What are the Best Hierarchical Descriptors for Complex Networks?

Abstract

This work reviews several hierarchical measurements of the topology of complex networks and then applies feature selection concepts and methods in order to quantify the relative importance of each measurement with respect to the discrimination between four representative theoretical network models, namely Erdös-Rényi, Barabási-Albert, Watts-Strogatz as well as a geographical type of network. The obtained results confirmed that the four models can be well-separated by using a combination of measurements. In addition, the relative contribution of each considered feature for the overall discrimination of the models was quantified in terms of the respective weights in the canonical projection into two dimensions, with the traditional clustering coefficient, hierarchical clustering coefficient and neighborhood clustering coefficient resulting particularly effective. Interestingly, the average shortest path length and hierarchical node degrees contributed little for the separation of the four network models.

9 pages, 4 figures

References in corpus (12)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Characterization of complex networks: A survey of measurements
• Inferring Network Mechanisms: The Drosophila melanogaster Protein Interaction Network
• Self-similar disk packings as model spatial scale-free networks
• Hierarchical characterization of complex networks
• A Generalized Approach to Complex Networks
• Neighborhood properties of complex networks
• Hierarchical Features of Large-Scale Cortical Connectivity
• On the Tomography of Networks and Multicast Trees

Cited by in corpus (6)

• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Multiresolution community detection for megascale networks by information-based replica correlations
• Topological-collaborative approach for disambiguating authors' names in collaborative networks
• Ising model on the Apollonian network with node dependent interactions
• Localization properties of a tight-binding electronic model on the Apollonian network
• Concentric Characterization and Classification of Complex Network Nodes: Theory and Application to Institutional Collaboration