Modeling and verifying a broad array of network properties

Abstract

Motivated by widely observed examples in nature, society and software, where groups of already related nodes arrive together and attach to an existing network, 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 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 (PCA) 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.

To appear in Europhysics Letters

References in corpus (16)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Assortative mixing in networks
• Finding community structure in networks using the eigenvectors of matrices
• Cooperative Game Theory Approaches for Network Partitioning
• The large-scale organization of metabolic networks
• Characterization of complex networks: A survey of measurements
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• Why social networks are different from other types of networks
• The Web of Human Sexual Contacts
• Organization of Growing Random Networks
• Pseudofractal Scale-free Web
• Are randomly grown graphs really random?
• Construction and properties of assortative random networks

Cited by in corpus (3)

• Systems biology beyond degree, hubs and scale-free networks: the case for multiple metrics in complex networks
• Strong associations between microbe phenotypes and their network architecture
• Slow poisoning and destruction of networks: Edge proximity and its implications for biological and infrastructure networks