Modeling and verifying a broad array of network properties

被引:15
作者
Filkov, V. [1 ]
Saul, Z. M. [1 ]
Roy, S. [2 ,3 ]
D'Souza, R. M. [2 ,3 ]
Devanbu, P. T. [1 ]
机构
[1] Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA
[2] Univ Calif Davis, Ctr Comp Sci & Engn, Davis, CA 95616 USA
[3] Univ Calif Davis, Dept Mech & Aeronaut Engn, Davis, CA 95616 USA
基金
美国国家科学基金会;
关键词
ASSOCIATIONS; COMMUNITY;
D O I
10.1209/0295-5075/86/28003
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Motivated by widely observed examples in nature, society and software, where groups of related nodes arrive together and attach to existing networks, we consider network growth via sequential attachment of linked node groups or graphlets. We analyze the simplest case, attachment of the three node V-graphlet, where, with probability a, we attach a peripheral node of the graphlet, and with probability (1-alpha), we attach the central node. Our analytical results and simulations show that tuning a produces a wide range in degree distribution and degree assortativity, achieving assortativity values that capture a diverse set of many real-world systems. We introduce a fifteen-dimensional attribute vector derived from seven well-known network properties, which enables comprehensive comparison between any two networks. Principal Component Analysis of this attribute vector space shows a significantly larger coverage potential of real-world network properties by a simple extension of the above model when compared against a classic model of network growth. Copyright (C) EPLA, 2009
引用
收藏
页数:6
相关论文
共 38 条
[1]  
Adamic L.A., 2005, P 3 INT WORKSHOP LIN
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]  
[Anonymous], 1993, The Stanford graph base: A platform for combinatorial computing
[4]  
[Anonymous], NETWORK BOOKS RECENT
[5]  
[Anonymous], 2003, GENOME BIOL
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   Behavioral ecology and archaeology [J].
Bird, Douglas W. ;
O'Connell, James F. .
JOURNAL OF ARCHAEOLOGICAL RESEARCH, 2006, 14 (02) :143-188
[8]   Are randomly grown graphs really random? art. no. 041902 [J].
Callaway, DS ;
Hopcroft, JE ;
Kleinberg, JM ;
Newman, MEJ ;
Strogatz, SH .
PHYSICAL REVIEW E, 2001, 64 (04) :7
[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]  
Davidson E.H., 2006, REGULATORY GENOME GE