2011/06/27 by Xiao-Ke Xu, Xiao-ke xu, Jie Zhang +2
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · Physics and Astronomy · #Bioinformatics and Genomic Networks #Biology #Club #Combinatorics #Community structure #Complex Network Analysis Techniques #Complex network #Computer network #Computer science #Distributed computing #Homogeneous #Mathematics #Motif (music) #Network formation #Network motif #Network structure #Physics #Theoretical and Computational Physics #Theoretical computer science #Topology (electrical circuits) #World Wide Web #cs.SI #physics.soc-ph
paper · pdf · doi:10.1016/j.physa.2011.06.069
6 pages, 3 figures
arxiv created 2011/06/27 · openalex publication_date 2011/07/07 · arxiv updated 2015/05/28 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05
Traditionally, there is no evidence suggesting that there are strong ties between the rich-club property and the function of complex networks. In this study, we find that whether a very small portion of rich nodes connected to each other or not can strongly affect the frequency of occurrence of basic building blocks (motif) within networks, and therefore the function, of a heterogeneous network. Conversely whether a homogeneous network has a rich-club property or not generally has no significant effect on its structure and function. These findings open the possibility to optimize and control the function of complex networks by manipulating rich-club connections. Furthermore, based on the subgraph ratio profile, we develop a more rigorous approach to judge whether a network has a rich-club or not. The new method does not calculate how many links there are among rich nodes but depends on how the links among rich nodes can affect the overall structure as well as function of a given network. These results can also help us to understand the evolution of dynamical networks and design new models for characterizing real-world networks.