Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency

Simple item page
dc.creatorKorniss, G.
dc.date2006-09-05
dc.date.accessioned2026-07-07T08:05:35Z
dc.date.available2026-07-07T08:05:35Z
dc.descriptionMotivated by synchronization problems in noisy environments, we study the Edwards-Wilkinson process on weighted uncorrelated scale-free networks. We consider a specific form of the weights, where the strength (and the associated cost) of a link is proportional to $(k_{i}k_{j})^β$ with $k_{i}$ and $k_{j}$ being the degrees of the nodes connected by the link. Subject to the constraint that the total network cost is fixed, we find that in the mean-field approximation on uncorrelated scale-free graphs, synchronization is optimal at $β^{*}$$=$-1. Numerical results, based on exact numerical diagonalization of the corresponding network Laplacian, confirm the mean-field results, with small corrections to the optimal value of $β^{*}$. Employing our recent connections between the Edwards-Wilkinson process and resistor networks, and some well-known connections between random walks and resistor networks, we also pursue a naturally related problem of optimizing performance in queue-limited communication networks utilizing local weighted routing schemes.
dc.descriptionPapers on related research can be found at http://www.rpi.edu/~korniss/Research/
dc.identifierhttps://arxiv.org/abs/cond-mat/0609098
dc.identifierhttp://arxiv.org/abs/cond-mat/0609098
dc.identifierPhys. Rev. E 75, 051121 (2007)
dc.identifierdoi:10.1103/PhysRevE.75.051121
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/130324
dc.subjectStatistical Mechanics
dc.subjectDisordered Systems and Neural Networks
dc.subjectNetworking and Internet Architecture
dc.titleSynchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
dc.typetext

Files

Collections

arXiv