Clustering signatures classify directed networks

被引:22
作者
Ahnert, S. E. [1 ]
Fink, T. M. A. [2 ,3 ]
机构
[1] Univ Cambridge, Cavendish Lab, Cambridge CB3 0HE, England
[2] INSERM, CNRS, UMR144, U900, F-75248 Paris, France
[3] ParisTech, Ecole Mines Paris, F-77300 Fontainebleau, France
来源
PHYSICAL REVIEW E | 2008年 / 78卷 / 03期
关键词
D O I
10.1103/PhysRevE.78.036112
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We use a clustering signature, based on a recently introduced generalization of the clustering coefficient to directed networks, to analyze 16 directed real-world networks of five different types: social networks, genetic transcription networks, word adjacency networks, food webs, and electric circuits. We show that these five classes of networks are cleanly separated in the space of clustering signatures due to the statistical properties of their local neighborhoods, demonstrating the usefulness of clustering signatures as a classifier of directed networks.
引用
收藏
页数:5
相关论文
共 24 条
[1]  
Adamic L., 2005, P WWW 2005 WORKSH WE
[2]   Ensemble approach to the analysis of weighted networks [J].
Ahnert, S. E. ;
Garlaschelli, D. ;
Fink, T. M. A. ;
Caldarelli, G. .
PHYSICAL REVIEW E, 2007, 76 (01)
[3]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[4]  
[Anonymous], 1998, 98123 UMCESCBL
[5]   THE SEASONAL DYNAMICS OF THE CHESAPEAKE BAY ECOSYSTEM [J].
BAIRD, D ;
ULANOWICZ, RE .
ECOLOGICAL MONOGRAPHS, 1989, 59 (04) :329-364
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[8]   Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia [J].
Capocci, A. ;
Servedio, V. D. P. ;
Colaiori, F. ;
Buriol, L. S. ;
Donato, D. ;
Leonardi, S. ;
Caldarelli, G. .
PHYSICAL REVIEW E, 2006, 74 (03)
[9]   Characterization of complex networks: A survey of measurements [J].
Costa, L. Da F. ;
Rodrigues, F. A. ;
Travieso, G. ;
Boas, P. R. Villas .
ADVANCES IN PHYSICS, 2007, 56 (01) :167-242
[10]   The hierarchical backbone of complex networks [J].
Costa, LD .
PHYSICAL REVIEW LETTERS, 2004, 93 (09) :098702-1