Hierarchical characterization of complex networks

Abstract

While the majority of approaches to the characterization of complex networks has relied on measurements considering only the immediate neighborhood of each network node, valuable information about the network topological properties can be obtained by considering further neighborhoods. The current work discusses on how the concepts of hierarchical node degree and hierarchical clustering coefficient (introduced in cond-mat/0408076), complemented by new hierarchical measurements, can be used in order to obtain a powerful set of topological features of complex networks. The interpretation of such measurements is discussed, including an analytical study of the hierarchical node degree for random networks, and the potential of the suggested measurements for the characterization of complex networks is illustrated with respect to simulations of random, scale-free and regular network models as well as real data (airports, proteins and word associations). The enhanced characterization of the connectivity provided by the set of hierarchical measurements also allows the use of agglomerative clustering methods in order to obtain taxonomies of relationships between nodes in a network, a possibility which is also illustrated in the current article.

19 pages, 23 figures

References in corpus (1)

• A Generalized Approach to Complex Networks

Cited by in corpus (28)

• Characterization of complex networks: A survey of measurements
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Using network science and text analytics to produce surveys in a scientific topic
• Probing the topological properties of complex networks modeling short written texts
• Correlations between structure and dynamics in complex networks
• How Many Nodes are Effectively Accessed in Complex Networks?
• Topological-collaborative approach for disambiguating authors' names in collaborative networks
• Unveiling the relationship between complex networks metrics and word senses
• Beyond the average: Detecting global singular nodes from local features in complex networks
• Integrating temporal and spatial scales: Human structural network motifs across age and region-of-interest size
• Concentric Characterization and Classification of Complex Network Nodes: Theory and Application to Institutional Collaboration
• Chain motifs: The tails and handles of complex networks
• What are the Best Hierarchical Descriptors for Complex Networks?
• Morphological complex networks: Can individual morphology determine the general connectivity and dynamics of networks?
• Automatic Network Fingerprinting through Single-Node Motifs
• Concentric Network Symmetry
• Topological characterization of world cities
• Hierarchical Spatial Organization of Geographical Networks
• Using deterministic tourist walk as a small-world metric on Watts-Strogatz networks
• Analyzing Trails in Complex Networks
• Sensitivity of complex networks measurements
• Extractive Multi Document Summarization using Dynamical Measurements of Complex Networks
• Gene regulatory and signalling networks exhibit distinct topological distributions of motifs
• 2D pattern evolution constrained by complex network dynamics
• Modelling the Self-similarity in Complex Networks Based on Coulomb's Law
• Complex network classification using partially self-avoiding deterministic walks
• Shortest Paths in Complex Networks: Structure and Optimization
• Accessibility: A Generalization of the Node Degree (A Tutorial)