2006/09/12 by Tian Liang, Liang Tian, Chen-Ping Zhu +4
Physics and Astronomy · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Theoretical and Computational Physics #cond-mat.dis-nn #cond-mat.other
paper · pdf · doi:10.1103/physreve.74.046103
8 pages, 9 figures. To be published in Physical Review E
arxiv created 2006/09/12 · openalex publication_date 2006/10/04 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 C approximately 1/M is theoretically obtained, where M 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 C is conserved. It indicates that C approximately 1/M is a universal scaling behavior induced by deactivation mechanism.