The diminishing role of hubs in dynamical processes on complex networks
It is notoriously difficult to predict the behaviour of a complex self-organizing system, where the interactions among dynamical units form a heterogeneous topology. Even if the dynamics of each microscopic unit is known, a real understanding of their contributions to the macroscopic system behaviou...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/99674 http://hdl.handle.net/10220/17509 |
| _version_ | 1826126394274349056 |
|---|---|
| author | Quax, R. Apolloni, A. Sloot, Peter M. A. |
| author2 | School of Computer Engineering |
| author_facet | School of Computer Engineering Quax, R. Apolloni, A. Sloot, Peter M. A. |
| author_sort | Quax, R. |
| collection | NTU |
| description | It is notoriously difficult to predict the behaviour of a complex self-organizing system, where the interactions among dynamical units form a heterogeneous topology. Even if the dynamics of each microscopic unit is known, a real understanding of their contributions to the macroscopic system behaviour is still lacking. Here, we develop information-theoretical methods to distinguish the contribution of each individual unit to the collective out-of-equilibrium dynamics. We show that for a system of units connected by a network of interaction potentials with an arbitrary degree distribution, highly connected units have less impact on the system dynamics when compared with intermediately connected units. In an equilibrium setting, the hubs are often found to dictate the long-term behaviour. However, we find both analytically and experimentally that the instantaneous states of these units have a short-lasting effect on the state trajectory of the entire system. We present qualitative evidence of this phenomenon from empirical findings about a social network of product recommendations, a protein–protein interaction network and a neural network, suggesting that it might indeed be a widespread property in nature. |
| first_indexed | 2024-10-01T06:51:57Z |
| format | Journal Article |
| id | ntu-10356/99674 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:51:57Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/996742022-02-16T16:30:38Z The diminishing role of hubs in dynamical processes on complex networks Quax, R. Apolloni, A. Sloot, Peter M. A. School of Computer Engineering DRNTU::Engineering::Computer science and engineering It is notoriously difficult to predict the behaviour of a complex self-organizing system, where the interactions among dynamical units form a heterogeneous topology. Even if the dynamics of each microscopic unit is known, a real understanding of their contributions to the macroscopic system behaviour is still lacking. Here, we develop information-theoretical methods to distinguish the contribution of each individual unit to the collective out-of-equilibrium dynamics. We show that for a system of units connected by a network of interaction potentials with an arbitrary degree distribution, highly connected units have less impact on the system dynamics when compared with intermediately connected units. In an equilibrium setting, the hubs are often found to dictate the long-term behaviour. However, we find both analytically and experimentally that the instantaneous states of these units have a short-lasting effect on the state trajectory of the entire system. We present qualitative evidence of this phenomenon from empirical findings about a social network of product recommendations, a protein–protein interaction network and a neural network, suggesting that it might indeed be a widespread property in nature. 2013-11-08T07:08:54Z 2019-12-06T20:10:05Z 2013-11-08T07:08:54Z 2019-12-06T20:10:05Z 2013 2013 Journal Article Quax, R., Apolloni, A., & Sloot, P. M. A. (2013). The diminishing role of hubs in dynamical processes on complex networks. Journal of The Royal Society Interface, 10(88), 20130568-. https://hdl.handle.net/10356/99674 http://hdl.handle.net/10220/17509 10.1098/rsif.2013.0568 24004558 en Journal of the royal society interface |
| spellingShingle | DRNTU::Engineering::Computer science and engineering Quax, R. Apolloni, A. Sloot, Peter M. A. The diminishing role of hubs in dynamical processes on complex networks |
| title | The diminishing role of hubs in dynamical processes on complex networks |
| title_full | The diminishing role of hubs in dynamical processes on complex networks |
| title_fullStr | The diminishing role of hubs in dynamical processes on complex networks |
| title_full_unstemmed | The diminishing role of hubs in dynamical processes on complex networks |
| title_short | The diminishing role of hubs in dynamical processes on complex networks |
| title_sort | diminishing role of hubs in dynamical processes on complex networks |
| topic | DRNTU::Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/99674 http://hdl.handle.net/10220/17509 |
| work_keys_str_mv | AT quaxr thediminishingroleofhubsindynamicalprocessesoncomplexnetworks AT apollonia thediminishingroleofhubsindynamicalprocessesoncomplexnetworks AT slootpeterma thediminishingroleofhubsindynamicalprocessesoncomplexnetworks AT quaxr diminishingroleofhubsindynamicalprocessesoncomplexnetworks AT apollonia diminishingroleofhubsindynamicalprocessesoncomplexnetworks AT slootpeterma diminishingroleofhubsindynamicalprocessesoncomplexnetworks |