Network extreme eigenvalue : from mutimodal to scale-free networks
The extreme eigenvalues of adjacency matrices are important indicators on the influence of topological structures to the collective dynamical behavior of complex networks. Recent findings on the ensemble averageability of the extreme eigenvalue have further authenticated its applicability to the stu...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Online Access: | https://hdl.handle.net/10356/95219 http://hdl.handle.net/10220/9208 |
| _version_ | 1811685226292707328 |
|---|---|
| author | Chung, Ning Ning Chew, Lock Yue Lai, Choy Heng |
| author2 | School of Physical and Mathematical Sciences |
| author_facet | School of Physical and Mathematical Sciences Chung, Ning Ning Chew, Lock Yue Lai, Choy Heng |
| author_sort | Chung, Ning Ning |
| collection | NTU |
| description | The extreme eigenvalues of adjacency matrices are important indicators on the influence of topological structures to the collective dynamical behavior of complex networks. Recent findings on the ensemble averageability of the extreme eigenvalue have further authenticated its applicability to the study of network dynamics. However, the ensemble average of extreme eigenvalue has only been solved analytically up to the second order correction. Here, we determine the ensemble average of the extreme eigenvalue and characterize its deviation across the ensemble through the discrete form of random scale-free network. Remarkably, the analytical approximation derived from the discrete form shows significant improvement over previous results, which implies a more accurate prediction of the epidemic threshold. In addition, we show that bimodal networks, which are more robust against both random and targeted removal of nodes, are more vulnerable to the spreading of diseases. |
| first_indexed | 2024-10-01T04:41:09Z |
| format | Journal Article |
| id | ntu-10356/95219 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:41:09Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/952192023-02-28T19:27:47Z Network extreme eigenvalue : from mutimodal to scale-free networks Chung, Ning Ning Chew, Lock Yue Lai, Choy Heng School of Physical and Mathematical Sciences The extreme eigenvalues of adjacency matrices are important indicators on the influence of topological structures to the collective dynamical behavior of complex networks. Recent findings on the ensemble averageability of the extreme eigenvalue have further authenticated its applicability to the study of network dynamics. However, the ensemble average of extreme eigenvalue has only been solved analytically up to the second order correction. Here, we determine the ensemble average of the extreme eigenvalue and characterize its deviation across the ensemble through the discrete form of random scale-free network. Remarkably, the analytical approximation derived from the discrete form shows significant improvement over previous results, which implies a more accurate prediction of the epidemic threshold. In addition, we show that bimodal networks, which are more robust against both random and targeted removal of nodes, are more vulnerable to the spreading of diseases. Published version 2013-02-20T08:07:24Z 2019-12-06T19:10:36Z 2013-02-20T08:07:24Z 2019-12-06T19:10:36Z 2012 2012 Journal Article Chung, N. N., Chew, L. Y., & Lai, C. H. (2012). Network extreme eigenvalue : from mutimodal to scale-free networks. Chaos : an interdisciplinary journal of nonlinear science, 22(1), 013139-. 1054-1500 https://hdl.handle.net/10356/95219 http://hdl.handle.net/10220/9208 10.1063/1.3697990 en Chaos: an interdisciplinary journal of nonlinear science © 2012 American Institute of Physics. This paper was published in Chaos: An Interdisciplinary Journal of Nonlinear Science and is made available as an electronic reprint (preprint) with permission of American Institute of Physics. The paper can be found at the following official DOI: [http://dx.doi.org/10.1063/1.3697990]. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law. application/pdf |
| spellingShingle | Chung, Ning Ning Chew, Lock Yue Lai, Choy Heng Network extreme eigenvalue : from mutimodal to scale-free networks |
| title | Network extreme eigenvalue : from mutimodal to scale-free networks |
| title_full | Network extreme eigenvalue : from mutimodal to scale-free networks |
| title_fullStr | Network extreme eigenvalue : from mutimodal to scale-free networks |
| title_full_unstemmed | Network extreme eigenvalue : from mutimodal to scale-free networks |
| title_short | Network extreme eigenvalue : from mutimodal to scale-free networks |
| title_sort | network extreme eigenvalue from mutimodal to scale free networks |
| url | https://hdl.handle.net/10356/95219 http://hdl.handle.net/10220/9208 |
| work_keys_str_mv | AT chungningning networkextremeeigenvaluefrommutimodaltoscalefreenetworks AT chewlockyue networkextremeeigenvaluefrommutimodaltoscalefreenetworks AT laichoyheng networkextremeeigenvaluefrommutimodaltoscalefreenetworks |