Universal scaling behavior of clustering coefficient induced by deactivation mechanism
- 4 October 2006
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 74 (4) , 046103
Abstract
We propose a model of network growth that generalizes the deactivation model previously suggested for complex networks. Several topological features of this generalized model, such as the degree distribution and clustering coefficient, have been investigated analytically and by simulations. A scaling behavior of clustering coefficient is theoretically obtained, where refers to the number of active nodes in the network. We discuss the relationship between the recently observed numerical behavior of clustering coefficient in the coauthor and paper citation networks and our theoretical result. It shows that both of them are induced by deactivation mechanism. By introducing a perturbation, the generated network undergoes a transition from large to small world, meanwhile the scaling behavior of is conserved. It indicates that is a universal scaling behavior induced by deactivation mechanism.
Keywords
All Related Versions
This publication has 33 references indexed in Scilit:
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Hierarchical Organization of Modularity in Metabolic NetworksScience, 2002
- Evolution of networksAdvances in Physics, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Dynamical and Correlation Properties of the InternetPhysical Review Letters, 2001
- Lethality and centrality in protein networksNature, 2001
- The Laws of the Web2001
- Diameter of the World-Wide WebNature, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- Social Network Analysis1994