Opportunities and challenges in partitioning the graph measure space of real-world networks

Abstract

Based on a large dataset containing thousands of real-world networks ranging from genetic, protein interaction, and metabolic networks to brain, language, ecology, and social networks we search for defining structural measures of the different complex network domains (CND). We calculate 208 measures for all networks and using a comprehensive and scrupulous workflow of statistical and machine learning methods we investigated the limitations and possibilities of identifying the key graph measures of CNDs. Our approach managed to identify well distinguishable groups of network domains and confer their relevant features. These features turn out to be CND specific and not unique even at the level of individual CNDs. The presented methodology may be applied to other similar scenarios involving highly unbalanced and skewed datasets.

arXiv comment11 pages, 6 figures

References in corpus (26)

• Fast unfolding of communities in large networks
• Community structure in social and biological networks
• Efficient Behavior of Small-World Networks
• Assortative mixing in networks
• The architecture of complex weighted networks
• Hierarchical organization of modularity in metabolic networks
• The large-scale organization of metabolic networks
• Synchronization in complex networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Characterization of complex networks: A survey of measurements
• Scale-free brain functional networks
• Universal Behavior of Load Distribution in Scale-free Networks
• The Statistical Physics of Real-World Networks
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Damage and fluctuations induce loops in optimal transport networks
• Dynamically induced cascading failures in power grids
• Fundamentals of spreading processes in single and multilayer complex networks
• The rich-club phenomenon across complex network hierarchies
• Evaluating Overfit and Underfit in Models of Network Community Structure
• The k-core as a predictor of structural collapse in mutualistic ecosystems
• Topological analysis of the connectome of digital reconstructions of neural microcircuits
• Assortative mixing enhances the irreversible nature of explosive synchronization in growing scale-free networks
• Science and Facebook: the same popularity law!
• Characterizing the structural diversity of complex networks across domains
• Centrality Measures in Complex Networks: A Survey
• Degree distribution of complex networks from statistical mechanics principles