Characterization of complex networks: A survey of measurements

2007/01/01 by L. da F. Costa, Luciano da Fontoura Costa, Francisco A. Rodrigues +5 · 53 citations
Physics and Astronomy · Biochemistry, Genetics and Molecular Biology · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Gene Regulatory Network Analysis

paper · doi:10.1080/00018730601170527

Abstract

Each complex network (or class of networks) presents specific topological features which characterize its connectivity and highly influence the dynamics of processes executed on the network. The analysis, discrimination, and synthesis of complex networks therefore rely on the use of measurements capable of expressing the most relevant topological features. This article presents a survey of such measurements. It includes general considerations about complex network characterization, a brief review of the principal models, and the presentation of the main existing measurements. Important related issues covered in this work comprise the representation of the evolution of complex networks in terms of trajectories in several measurement spaces, the analysis of the correlations between some of the most traditional measurements, perturbation analysis, as well as the use of multivariate statistics for feature selection and network classification. Depending on the network and the analysis task one has in mind, a specific set of features may be chosen.

Citations

• Evolution of networks

Cited by

• The Why, How, and When of Representations for Complex Systems
• Structure and Dynamics of Brain Lobe's Functional Networks at the Onset of Anesthesia-Induced Loss of Consciousness
• On Topological Structure of Web Services Networks for Composition
• A Survey on Spatio-Temporal Knowledge Graph Models
• Accessibility: A Generalization of the Node Degree (A Tutorial)
• Prediction and inference in complex networks: a brief review and perspectives
• Embedding networks with the random walk first return time distribution
• Graph measures and network robustness
• Multiple complex networks emerging from individual interactions
• Small world is not enough: Criteria for network choice and\n conclusiveness of simulations
• USING NETWORK CENTRALITY MEASURES TO MANAGE LANDSCAPE CONNECTIVITY
• On the Importance of Hubs in Hopfield Complex Neuronal Networks under Attack
• Guidelines for Experimental Algorithmics in Network Analysis
• Characterization of Large-Scale Functional Brain Networks During\n Ketamine-Medetomidine Anesthetic Induction
• Functional Connectivity Networks for Transportation Delay Analysis: from Theory to Software
• Network entropy as a key to the past: A quantitative approach to complex social networks
• Robustness of Link-prediction Algorithm Based on Similarity and Application to Biological Networks
• Studying complex tourism systems: a novel approach based on networks derived from a time series
• A complex network approach to robustness and vulnerability of spatially organized water distribution networks
• Analyzing the Relationship among Cryptocurrencies using Complex Networks
• Introduction to Focus Issue: Complex network perspectives on flow systems
• Knowledge transfer in a tourism destination: the effects of a network structure
• Resilience of Mega-Satellite Constellations: How Node Failures Impact Inter-Satellite Networking Over Time?
• The Function of Communities in Protein Interaction Networks at Multiple\n Scales
• Shortest Paths in HSI Space for Color Texture Classification
• The structure and dynamics of multilayer networks
• Adaptive coevolutionary networks: a review
• Characterizing the Diversity of Dynamics in Complex Networks Without Border Effects
• Neuromorphic Networks as Revealed by Features Similarity
• Adaptive coevolutionary networks: a review. [europepmc]
• Optimal hierarchical modular topologies for producing limited sustained activation of neural networks. [europepmc]
• A graph-theoretical approach in brain functional networks. Possible implications in EEG studies. [europepmc]
• The function of communities in protein interaction networks at multiple scales. [europepmc]
• Unveiling the neuromorphological space. [europepmc]
• Initial characterization of the human central proteome. [europepmc]
• Alteration and reorganization of functional networks: a new perspective in brain injury study. [europepmc]
• Molecular ecological network analyses. [europepmc]
• The intrinsic connectome of the rat amygdala. [europepmc]
• Network, anatomical, and non-imaging measures for the prediction of ADHD diagnosis in individual subjects. [europepmc]
• Spreading dynamics on spatially constrained complex brain networks. [europepmc]
• The interplay between social networks and culture: theoretically and among whales and dolphins. [europepmc]
• The potential of the human connectome as a biomarker of brain disease. [europepmc]
• Graph analysis of functional brain networks: practical issues in translational neuroscience. [europepmc]
• Network morphospace. [europepmc]
• A Complex Network Approach to Stylometry. [europepmc]
• The dynamic functional core network of the human brain at rest. [europepmc]
• Constructing ordinal partition transition networks from multivariate time series. [europepmc]
• Generative models for network neuroscience: prospects and promise. [europepmc]
• The Energy Homeostasis Principle: Neuronal Energy Regulation Drives Local Network Dynamics Generating Behavior. [europepmc]
• The Differential Role of Central and Bridge Symptoms in Deactivating Psychopathological Networks. [europepmc]
• Quantile graphs for EEG-based diagnosis of Alzheimer's disease. [europepmc]
• Assessing Time Series Reversibility through Permutation Patterns. [europepmc]
• Occupations and their impact on the spreading of COVID-19 in urban communities. [europepmc]
• Networks as tools for defining emergent properties of microbiomes and their stability. [europepmc]

Related

• Measuring Fundamental Properties of Real-World Complex Networks
• Sensitivity of complex networks measurements
• The network approach: basic concepts and algorithms
• What Is There Between Any Two Nodes in a Complex Network?
• The Structure and Function of Complex Networks