{
  "id": "cond-mat/0609098",
  "version": "v1",
  "published": "2006-09-05T14:57:11.000Z",
  "updated": "2006-09-05T14:57:11.000Z",
  "title": "Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency",
  "authors": [
    "G. Korniss"
  ],
  "comment": "Papers on related research can be found at http://www.rpi.edu/~korniss/Research/",
  "journal": "Phys. Rev. E 75, 051121 (2007)",
  "doi": "10.1103/PhysRevE.75.051121",
  "categories": [
    "cond-mat.stat-mech",
    "cond-mat.dis-nn",
    "cs.NI"
  ],
  "abstract": "Motivated 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})^{\\beta}$ 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 $\\beta^{*}$$=$-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 $\\beta^{*}$. 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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2006-09-05T14:57:11.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "weighted uncorrelated complex networks",
      "noisy environment",
      "transport efficiency",
      "communication networks utilizing local",
      "local weighted routing schemes"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Phys. Rev. E"
    },
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}