Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications

Abstract

The success of new scientific areas can be assessed by their potential for contributing to new theoretical approaches and in applications to real-world problems. Complex networks have fared extremely well in both of these aspects, with their sound theoretical basis developed over the years and with a variety of applications. In this survey, we analyze the applications of complex networks to real-world problems and data, with emphasis in representation, analysis and modeling, after an introduction to the main concepts and models. A diversity of phenomena are surveyed, which may be classified into no less than 22 areas, providing a clear indication of the impact of the field of complex networks.

103 pages, 3 figures and 7 tables. A working manuscript, suggestions are welcomed

References in corpus (132)

• Fast unfolding of communities in large networks
• Understanding individual human mobility patterns
• Uncovering the overlapping community structure of complex networks in nature and society
• Statistical physics of social dynamics
• Comparing community structure identification
• The scaling laws of human travel
• Structure and tie strengths in mobile communication networks
• Quantifying social group evolution
• Scale-free brain functional networks
• Multiscale mobility networks and the large scale spreading of infectious diseases
• Efficient Immunization Strategies for Computer Networks and Populations
• Community Structure in Jazz
• Detecting rich-club ordering in complex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Universality of citation distributions: towards an objective measure of scientific impact
• New Model of Internet Topology Using k-shell Decomposition
• MEDUSA - New Model of Internet Topology Using k-shell Decomposition
• Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
• Kronecker Graphs: An Approach to Modeling Networks
• A Sentimental Education: Sentiment Analysis Using Subjectivity Summarization Based on Minimum Cuts
• The Rich-Club Phenomenon In The Internet Topology
• Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
• Navigability of Complex Networks
• Understanding the spreading patterns of mobile phone viruses
• The backbone of the climate network
• The spatial structure of networks
• Geographical dispersal of mobile communication networks
• Scale free networks of earthquakes and aftershocks
• A Poissonian explanation for heavy-tails in e-mail communication
• Analysis of a large-scale weighted network of one-to-one human communication
• Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design
• Invasion threshold in heterogeneous metapopulation networks
• Networks and Cities: An Information Perspective
• Information dynamics shape the networks of Internet-mediated prostitution
• Preferential attachment in the protein network evolution
• Predictability and epidemic pathways in global outbreaks of infectious diseases: the SARS case study
• The rich-club phenomenon across complex network hierarchies
• Collective behavior of stock price movements in an emerging market
• On Compact Routing for the Internet
• Microdynamics in stationary complex networks
• Topology of Foreign Exchange Markets using Hierarchical Structure Methods
• Korean university life in a network perspective: Dynamics of a large affiliation network
• Assortative mixing in Protein Contact Networks and protein folding kinetics
• Predicting synthetic rescues in metabolic networks
• Network properties of written human language
• Local structure of directed networks
• Community structure and ethnic preferences in school friendship networks
• The Topology of Music Recommendation Networks
• On the universality of the scaling of fluctuations in traffic on complex networks
• Evolution of a large online social network
• The Structure of Phonological Networks Across Multiple Languages
• A network-based ranking system for American college football
• Exploring Complex Networks through Random Walks
• Structural Evolution of the Brazilian Airport Network
• Characterizing the network topology of the energy landscapes of atomic clusters
• Emergence of self-sustained patterns in small-world excitable media
• Complex earthquake networks: Hierarchical organization and assortative mixing
• Experience versus Talent Shapes the Structure of the Web
• Immunization of Real Complex Communication Networks
• Hide and seek on complex networks
• The Web Graph of a Tourism System
• The structural role of weak and strong links in a financial market network
• Disassortative mixing in online social networks
• Clusters or networks of economies? A macroeconomy study through GDP fluctuation correlations
• Predicting the connectivity of primate cortical networks from topological and spatial node properties
• Inter-Package Dependency Networks in Open-Source Software
• Folksonomy as a Complex Network
• The Network of EU-Funded Collaborative R&D Projects
• Optical study of the charge-density-wave mechanism in 2$H$-TaS${}_2$ and Na${}_x$TaS${}_2$
• Correlations between structure and dynamics in complex networks
• Extremal Properties of Random Structures
• Equilibrium statistical mechanics of network structures
• Evolution of community structure in the world trade web
• The Social Network of Contemporary Popular Musicians
• Spectral and network methods in the analysis of correlation matrices of stock returns
• The Web of Connections between Tourism Companies in Elba: Structure and Dynamics
• Modular networks emerge from multiconstraint optimization
• Dynamical evolution of clustering in complex network of earthquakes
• Understanding the internet topology evolution dynamics
• Border Detection in Complex Networks
• Plausible models for propagation of the SARS virus
• Network of Econophysicists: a weighted network to investigate the development of Econophysics
• Fluctuation-driven capacity distribution in complex networks
• Clusters in weighted macroeconomic networks : the EU case. Introducing the overlapping index of GDP/capita fluctuation correlations
• Maximal spanning trees, asset graphs and random matrix denoising in the analysis of dynamics of financial networks
• Complex Networks, Simple Vision
• Macro- and micro-structure of trust networks
• A Small World Network of Prime Numbers
• Network model of human language
• Detecting modules in dense weighted networks with the Potts method
• Chain motifs: The tails and handles of complex networks
• Concentric Characterization and Classification of Complex Network Nodes: Theory and Application to Institutional Collaboration
• Spontaneous Self-Assembly of Transcription Factor Based Gene Regulation Networks
• What are the Best Hierarchical Descriptors for Complex Networks?
• Analyzing covert social network foundation behind terrorism disaster
• Is small-world network disordered?
• Morphological complex networks: Can individual morphology determine the general connectivity and dynamics of networks?
• Border trees of complex networks
• Preferential survival in models of complex ad hoc networks
• How Difficult is it to Develop a Perfect Spell-checker? A Cross-linguistic Analysis through Complex Network Approach
• The Complex Network of Evolutionary Computation Authors: an Initial Study
• Andrzej Pekalski networks of scientific interests with internal degrees of freedom through self-citation analysis
• Thermodynamic approach for community discovering within the complex networks: LiveJournal study
• Centrality properties of directed module members in social networks
• The Network of Commuters in London
• The structure of self-organized blogosphere
• What Is There Between Any Two Nodes in a Complex Network?
• Network statistics on early English Syntax: Structural criteria
• On Irregular Interconnect Fabrics for Self-Assembled Nanoscale Electronics
• Modularity "for free" in genome architecture?
• Measurement of neutral current cross sections at high Bjorken-x with the ZEUS detector at HERA
• Analyzing Trails in Complex Networks
• Quantitive and sociological analysis of blog networks
• Scaling in public transport networks
• The Community Structure of Econophysicist Collaboration Networks
• Seeking the best Internet Model
• Network Structure Revealed by Short Cycles
• Avalanches of Activation and Spikes in Neuronal Complex Networks
• Analysis and Synthesis of the Distribution of Consonants over Languages: A Complex Network Approach
• Filtering of complex systems using overlapping tree networks
• Diversity of Online Community Activities
• Hierarchy, Fractality, Small-World and Resilience of Haversian Bone Structure: A Complex Network Study
• Scale-Free Magnetic Networks: Comparing Observational Data with a Self-Organizing Model of the Coronal Field
• Sensitivity of complex networks measurements
• Diversity of Cortical States at Non-Equilibrium Simulated by the Ferromagnetic Ising Model Under Metropolis Dynamics
• Node discovery in a networked organization
• Random and Longest Paths: Unnoticed Motifs of Complex Networks
• Hubs in Languages: Scale Free Networks of Synonyms
• Outward Accessibility in Urban Street Networks: Characterization and Improvements
• Finite epidemic thresholds in fractal scale-free `large-world' networks
• Is the intrinsic disorder of proteins the cause of the scale-free architecture of protein-protein interaction networks?
• Synchronization of Non-Linear Random Walk Dynamics in Complex Network

Cited by in corpus (133)

• The structure and dynamics of multilayer networks
• The Kuramoto model in complex networks
• The Physics of Communicability in Complex Networks
• Networks in Cognitive Science
• Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures
• Modelling the Air Transport with Complex Networks: a short review
• Fundamentals of spreading processes in single and multilayer complex networks
• Combining complex networks and data mining: why and how
• Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
• Universal Properties of Mythological Networks
• A topological criterion for filtering information in complex brain networks
• A Universal Model of Global Civil Unrest
• A Survey on Subgraph Counting: Concepts, Algorithms and Applications to Network Motifs and Graphlets
• Using network science and text analytics to produce surveys in a scientific topic
• Self-healing networks: redundancy and structure
• Structural Evolution of the Brazilian Airport Network
• Multiscale Topological Properties Of Functional Brain Networks During Motor Imagery After Stroke
• Climate Dynamics: A Network-Based Approach for the Analysis of Global Precipitation
• Social Interaction Layers in Complex Networks for the Dynamical Epidemic Modeling of COVID-19 in Brazil
• Knowledge Acquisition: A Complex Networks Approach
• Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks
• Classifying informative and imaginative prose using complex networks
• A review on turbulent and vortical flow analyses via complex networks
• Tight lower bound for percolation threshold on a quasi-regular graph
• Quantifying the interdisciplinarity of scientific journals and fields
• Analyzing complex networks through correlations in centrality measurements
• Role of dimensionality in complex networks: Connection with nonextensive statistics
• Concentric network symmetry grasps authors' styles in word adjacency networks
• Towards realistic artificial benchmark for community detection algorithms evaluation
• Authorship Attribution Based on Life-Like Network Automata
• The Web of Connections between Tourism Companies in Elba: Structure and Dynamics
• Time Series Analysis via Network Science: Concepts and Algorithms
• Network analysis of the Íslendinga sögur - the Sagas of Icelanders
• Universality in the spectral and eigenfunction properties of random networks
• Complex Networks Unveiling Spatial Patterns in Turbulence
• Border Detection in Complex Networks
• Random Rectangular Graphs
• Sampling of Temporal Networks: Methods and Biases
• Topological-collaborative approach for disambiguating authors' names in collaborative networks
• Online Social Network Analysis: A Survey of Research Applications in Computer Science
• Effect of assortative mixing in the second-order Kuramoto model
• Classification of Complex Networks Based on Topological Properties
• Predicting epidemic outbreak from individual features of the spreaders
• Complex network analysis of literary and scientific texts
• Respondent-driven sampling bias induced by clustering and community structure in social networks
• Identifying significant edges via neighborhood information
• SI-spreading-based network embedding in static and temporal networks
• Topic segmentation via community detection in complex networks
• From time-series to complex networks: Application to the cerebrovascular flow patterns in atrial fibrillation
• Rumor propagation with heterogeneous transmission in social networks
• Dynamical robustness of network of oscillators
• Dynamical evolution of the community structure of complex earthquake network
• Efficient learning strategy of Chinese characters based on network approach
• Characteristics of Real Futures Trading Networks
• Organization of networks with tagged nodes and biased links: a priori distinct communities. The case of Intelligent Design Proponents and Darwinian Evolution Defenders
• Lower bound of assortativity coefficient in scale-free networks
• Authorship attribution via network motifs identification
• A comparative analysis of knowledge acquisition performance in complex networks
• A similarity-based community detection method with multiple prototype representation
• Topological characterization of world cities
• Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
• Using Complex Networks to Quantify Consistency in the Use of Words
• Network structure of thermonuclear reactions in nuclear landscape
• Multifractality in random networks with power-law decaying bond strengths
• Dynamic Hidden-Variable Network Models
• Fair sharing of resources in a supply network with constraints
• Characterization and exploitation of community structure in cover song networks
• Collective dynamics of phase-repulsive oscillators solves graph coloring problem
• A Similarity Approach to Cities and Features
• Persistent Homology of Fractional Gaussian Noise
• The topology of card transaction money flows
• Duality and free energy analyticity bounds for few-body Ising models with extensive homology rank
• Wall-induced anisotropy effects on turbulent mixing in channel flow: A network-based analysis
• Derivative-variable correlation reveals the structure of dynamical networks
• Exploring the "Middle Earth" of Network Spectra via a Gaussian Matrix Function
• Benefits of Semantics on Web Service Composition from a Complex Network Perspective
• Network-based model of the growth of termite nests
• Complex systems: features, similarity and connectivity
• How Integrated are Theoretical and Applied Physics?
• Evidential Communities for Complex Networks
• Impact of network topology on efficiency of proximity measures for community detection
• Analyzing Community-aware Centrality Measures Using The Linear Threshold Model
• The relationship between structure and function in locally observed complex networks
• SNoRe: Scalable Unsupervised Learning of Symbolic Node Representations
• Reaction rate weighted multilayer nuclear reaction network
• Comparing Cross Correlation-Based Similarities
• Derivative of a hypergraph as a tool for linguistic pattern analysis
• Opinion Dynamics on Networks under Correlated Disordered External Perturbations
• Computational and analytical studies of the Randić index in Erdös-Rényi models
• Slow-down or speed-up of inter- and intra-cluster diffusion of controversial knowledge in stubborn communities based on a small world network
• Triadic time series motifs
• Effect of Burstiness on the Air Transportation System
• Analysis of communities in a mythological social network
• Periodic fluctuations in correlation-based connectivity density time series: application to wind speed-monitoring network in Switzerland
• Multilayer network analysis of nuclear reactions
• Topological transition in a coupled dynamic in random networks
• Survey of Graph Analysis Applications
• A framework for evaluating complex networks measurements
• Measuring Proximity in Attributed Networks for Community Detection
• Quantitative modeling of degree-degree correlation in complex networks
• Unimodular lattice triangulations as small-world and scale-free random graphs
• Syntonets: Toward A Harmony-Inspired General Model of Complex Networks
• A perspective on the advancement of natural language processing tasks via topological analysis of complex networks
• Topological Properties of Web Services Similarity Networks
• Malleability of complex networks
• Can Spatiality Promote Diversity?
• Spatio-spectral networks for color-texture analysis
• How Coupled are Mass Spectrometry and Capillary Electrophoresis?
• An Ample Approach to Data and Modeling
• New nodes attack strategies for real complex weighted networks
• Topological measures for the analysis of wireless sensor networks
• Contour polygonal approximation using shortest path in networks
• Scalable Graph Algorithms
• Tree-based Coarsening and Partitioning of Complex Networks
• Communicability Angle and the Spatial Efficiency of Networks
• Link Prediction in Bipartite Networks
• Spectral properties of unimodular lattice triangulations
• Algorithms for Mapping Parallel Processes onto Grid and Torus Architectures
• Network Topology Inference Using Information Cascades with Limited Statistical Knowledge
• Structure-Preserving Sparsification of Social Networks
• Multilayer Complex Network Descriptors for Color-Texture Characterization
• Shortest Paths in Complex Networks: Structure and Optimization
• Overlapping Community Structure in Co-authorship Networks: a Case Study
• A Practical Two-Sample Test for Weighted Random Graphs
• Evolutionary design of non-frustrated networks of phase-repulsive oscillators
• Unveiling the Relationship Between Structure and Dynamics in Complex Networks
• Modeling Worldwide Highway Networks
• God ($\equiv Elohim$), the first small world network
• Probabilistic Constraint Programming for Parameters Optimisation of Generative Models
• Accounting for the Role of Long Walks on Networks via a New Matrix Function
• Tourism destinations as digital business ecosystems
• Link Analysis meets Ontologies: Are Embeddings the Answer?
• Core-satellite Graphs. Clustering, Assortativity and Spectral Properties