dorsal/arxiv
View SchemaRelationship Between Structural Characters and Synchronizability of Scale-free Networks
| Authors | Jian-Guo Liu, Yan-Zhong Dang, Qiang Guo, Zhong-Tuo Wang |
|---|---|
| Categories | |
| ArXiv ID | physics/0606088 |
| URL | https://arxiv.org/abs/physics/0606088 |
Abstract
Using Memory Tabu Search(MTS) algorithm, we investigate the relationship between structural characters and synchronizability of scale-free networks by maximizing and minimizing the ratio $Q$ of the eigenvalues of the coupling matrix by edge-intercrossing procedures. The numerical results indicate that clustering coefficient $C$, maximal betweenness $B_{max}$ are two most important factors to scale-free network synchronizability, and assortative coefficient $r$ and average distance $D$ are the secondary ones. Moreover, the average degree $<k>$ affects the relationship between above structural characters and synchronizability of scale-free networks, and the minimal $Q$ decreases when $<k>$ increases.
{
"annotation_id": "08c1b047-a307-4b59-8950-fde348d6611b",
"date_created": "2026-03-02T18:01:11.021000Z",
"date_modified": "2026-03-02T18:01:11.021000Z",
"file_hash": "debb80180b13a57d37e8eb0122e727de56afbff72e6da2ee459c10f9d2fbe20e",
"private": false,
"record": {
"abstract": "Using Memory Tabu Search(MTS) algorithm, we investigate the relationship\nbetween structural characters and synchronizability of scale-free networks by\nmaximizing and minimizing the ratio $Q$ of the eigenvalues of the coupling\nmatrix by edge-intercrossing procedures. The numerical results indicate that\nclustering coefficient $C$, maximal betweenness $B_{max}$ are two most\nimportant factors to scale-free network synchronizability, and assortative\ncoefficient $r$ and average distance $D$ are the secondary ones. Moreover, the\naverage degree $\u003ck\u003e$ affects the relationship between above structural\ncharacters and synchronizability of scale-free networks, and the minimal $Q$\ndecreases when $\u003ck\u003e$ increases.",
"arxiv_id": "physics/0606088",
"authors": [
"Jian-Guo Liu",
"Yan-Zhong Dang",
"Qiang Guo",
"Zhong-Tuo Wang"
],
"categories": [
"physics.data-an"
],
"title": "Relationship Between Structural Characters and Synchronizability of Scale-free Networks",
"url": "https://arxiv.org/abs/physics/0606088"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "1c6c46bf-407c-4441-9628-05a767227baf",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}