Tian L. Zhu CP, Shi DN, Gu ZM, Zhou T. "Universal scaling behavior of clustering coefficient induced by deactivation mechanism " PHYSICAL REVIEW E 74 (4): Art. No. 046103 Part 2, OCT 2006

[Eugene Garfield]

E-mail Addresses: chenpingzhu at yahoo.com.cn, shi at nuaa.edu.cn 

Title: Universal scaling behavior of clustering coefficient induced by 
deactivation mechanism 

Author(s): Tian L (Tian, Liang), Zhu CP (Zhu, Chen-Ping), Shi DN (Shi, Da-
Ning), Gu ZM (Gu, Zhi-Ming), Zhou T (Zhou, Tao) 

Source: PHYSICAL REVIEW E 74 (4): Art. No. 046103 Part 2, OCT 2006 

Document Type: Article 
Language: English 
Cited References: 37      Times Cited: 0    
    
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 C similar to 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 similar to 1/M is a universal scaling 
behavior induced by deactivation mechanism. 
 
Addresses: Tian L (reprint author), Nanjing Univ Aeronaut & Astronaut, Coll 
Sci, Nanjing 210016, Peoples R China
Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing 210016, Peoples R China
Univ Sci & Technol China, Ctr Nonlinear Sci, Hefei 230026, Peoples R China
Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China

E-mail Addresses: chenpingzhu at yahoo.com.cn, shi at nuaa.edu.cn 

Publisher: AMERICAN PHYSICAL SOC, ONE PHYSICS ELLIPSE, COLLEGE PK, MD 20740-
3844 USA 

Subject Category: Physics, Fluids & Plasmas; Physics, Mathematical 
IDS Number: 101EW 

ISSN: 1539-3755 

CITED REFERENCES:
ALBERT R
Internet - Diameter of the World-Wide Web
NATURE 401 : 130 1999   

 ALBERT R
Statistical mechanics of complex networks
REVIEWS OF MODERN PHYSICS 74 : 47 2002  
 
 AMARAL LAN
Classes of small-world networks
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF 
AMERICA 97 : 11149 2000   

 BARABASI AL
Emergence of scaling in random networks
SCIENCE 286 : 509 1999   

 BOGUNA M
Absence of epidemic threshold in scale-free networks with degree 
correlations
PHYSICAL REVIEW LETTERS 90 : Art. No. 028701 2003 
  
 BORNER K
The simultaneous evolution of author and paper networks
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF 
AMERICA 101 : 5266 2004   

 DOROGOVTSEV SN
Evolution of networks
ADVANCES IN PHYSICS 51 : 1079 2002  
 
 DOROGOVTSEV SN
Evolution of networks with aging of sites
PHYSICAL REVIEW E 62 : 1842 2000 
  
 EGUILUZ VM
PHYS REV E 68 : 2003  
 
 EGUILUZ VM
Epidemic threshold in structured scale-free networks
PHYSICAL REVIEW LETTERS 89 : Art. No. 108701 2002 
  
 FALOUTSOS M
title not available
COMP COMM R 29 : 251 1999   

 GU ZM
CONDMAT0505175  
 
 HAJRA KB
Phase transitions in an aging network
PHYSICAL REVIEW E 70 : Art. No. 056103 2004   

 HAJRA KB
Aging in citation networks
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 346 : 44 2005  
 
 HUBERMAN BA
LAWS WEB : 2001   

 JEONG H
Lethality and centrality in protein networks
NATURE 411 : 41 2001   

 JIANG PQ
Networks emerging from the competition of pullulation and decrepitude
CHINESE PHYSICS LETTERS 22 : 1285 2005   

 KLEMM K
Nonequilibrium transitions in complex networks: A model of social 
interaction
PHYSICAL REVIEW E 67 : Art. No. 026120 2003   

 KLEMM K
Growing scale-free networks with small-world behavior
PHYSICAL REVIEW E 65 : Art. No. 057102 2002   

 KLEMM K
Highly clustered scale-free networks
PHYSICAL REVIEW E 65 : Art. No. 036123 2002   

 MCGRAW PN
PHYS REV E 72 : 2005   
 NEWMAN MEJ
Scaling and percolation in the small-world network model
PHYSICAL REVIEW E 60 : 7332 1999   

 NEWMAN MEJ
The structure and function of complex networks
SIAM REVIEW 45 : 167 2003  
 
 PASTORSATORRAS R
Dynamical and correlation properties of the Internet
PHYSICAL REVIEW LETTERS 87 : Art. No. 258701 2001  
 
 PIMM SL
FOOD WEBS : 2002   
 RAVASZ E
Hierarchical organization of modularity in metabolic networks
SCIENCE 297 : 1551 2002   

 SCOTT J
SOCIAL NETWORK ANAL : 2000 
  
 SUCHECKI K
Voter model dynamics in complex networks: Role of dimensionality, disorder, 
and degree distribution
PHYSICAL REVIEW E 72 : Art. No. 036132 2005  
 
 VANRAAN AFJ
On growth, ageing, and fractal differentiation of science
SCIENTOMETRICS 47 : 347 2000 
  
 VAZQUEZ A
Topology and correlations in structured scale-free networks
PHYSICAL REVIEW E 67 : Art. No. 046111 2003 
 
WASSERMAN S
SOCIAL NETWORK ANAL : 1994   

 WATTS DJ
Collective dynamics of 'small-world' networks
NATURE 393 : 440 1998   

 WU XA
Synchronizability of highly clustered scale-free networks
CHINESE PHYSICS LETTERS 23 : 1046 2006  
 
 ZHAO M
IN PRESS PHYSICA A   

 ZHOU T
Maximal planar networks with large clustering coefficient and power-law 
degree distribution
PHYSICAL REVIEW E 71 : Art. No. 046141 2005   

 ZHU CP
Scaling of directed dynamical small-world networks with random responses
PHYSICAL REVIEW LETTERS 92 : Art. No. 218702 2004   

 ZHU H
Effect of aging on network structure
PHYSICAL REVIEW E 68 : Art. No. 056121 2003