Volume 86, Number 2, April 2009
Article Number 28003
Number of page(s) 6
Section Interdisciplinary Physics and Related Areas of Science and Technology
Published online 28 April 2009
EPL, 86 (2009) 28003
DOI: 10.1209/0295-5075/86/28003

Modeling and verifying a broad array of network properties

V. Filkov1, Z. M. Saul1, S. Roy2, 3, R. M. D'Souza2, 3 and P. T. Devanbu1

1   Department of Computer Science, University of California - Davis, CA 95616, USA
2   Center for Computational Science and Engineering, University of California - Davis, CA 95616, USA
3   Department of Mechanical and Aeronautical Engineering, University of California - Davis, CA 95616, USA

received 3 December 2008; accepted in final form 20 March 2009; published April 2009
published online 28 April 2009

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 $\bigvee$-graphlet, where, with probability $\alpha $, 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 $\alpha $ 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.

89.75.Hc - Networks and genealogical trees.
89.75.Fb - Structures and organization in complex systems.

© EPLA 2009