Complex systems: features, similarity and connectivity
arXiv:1606.05400 · doi:10.1016/j.physrep.2020.03.002
Abstract
The increasing interest in complex networks research has been a consequence of several intrinsic features of this area, such as the generality of the approach to represent and model virtually any discrete system, and the incorporation of concepts and methods deriving from many areas, from statistical physics to sociology, which are often used in an independent way. Yet, for this same reason, it would be desirable to integrate these various aspects into a more coherent and organic framework, which would imply in several benefits normally allowed by the systematization in science, including the identification of new types of problems and the cross-fertilization between fields. More specifically, the identification of the main areas to which the concepts frequently used in complex networks can be applied paves the way to adopting and applying a larger set of concepts and methods deriving from those respective areas. Among the several areas that have been used in complex networks research, pattern recognition, optimization, linear algebra, and time series analysis seem to play a more basic and recurrent role. In the present manuscript, we propose a systematic way to integrate the concepts from these diverse areas regarding complex networks research. In order to do so, we start by grouping the multidisciplinary concepts into three main groups, namely features, similarity, and network connectivity. Then we show that several of the analysis and modeling approaches to complex networks can be thought as a composition of maps between these three groups, with emphasis on nine main types of mappings, which are presented and illustrated. Such a systematization of principles and approaches also provides an opportunity to review some of the most closely related works in the literature, which is also developed in this article.
References in corpus (107)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Modularity and community structure in networks
- Community detection in graphs
- DeepWalk: Online Learning of Social Representations
- Power-law distributions in empirical data
- Error and attack tolerance of complex networks
- Efficient Behavior of Small-World Networks
- Assortative mixing in networks
- Finding community structure in networks using the eigenvectors of matrices
- Cooperative Game Theory Approaches for Network Partitioning
- LINE: Large-scale Information Network Embedding
- The diameter of the world wide web
- The architecture of complex weighted networks
- Hierarchical organization of modularity in metabolic networks
- Classes of behavior of small-world networks
- Link Prediction in Complex Networks: A Survey
- Spatial Networks
- Characterization of complex networks: A survey of measurements
- Mean-field theory for scale-free random networks
- Hierarchical Structure in Financial Markets
- Cascade-based attacks on complex networks
- Graph Embedding Techniques, Applications, and Performance: A Survey
- Predicting Missing Links via Local Information
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Multiscale mobility networks and the large scale spreading of infectious diseases
- Structural Vulnerability of the North American Power Grid
- The Web of Human Sexual Contacts
- Hyperbolic Geometry of Complex Networks
- Identity and Search in Social Networks
- Vertex similarity in networks
- On the performance of different synchronization measures in real data: a case study on EEG signals
- Bose-Einstein condensation in complex networks
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Dynamics of market correlations: Taxonomy and portfolio analysis
- Modeling the Internet's Large-Scale Topology
- Popularity versus Similarity in Growing Networks
- Complex network approaches to nonlinear time series analysis
- Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
- Random Geometric Graphs
- The backbone of the climate network
- Statistical Analysis of Airport Network of China
- Topology of correlation based minimal spanning trees in real and model markets
- Scaling laws in the spatial structure of urban road networks
- Uncovering space-independent communities in spatial networks
- Robustness of the European power grids under intentional attack
- Modeling urban street patterns
- Crossover from Scale-Free to Spatial Networks
- Correlation based networks of equity returns sampled at different time horizons
- The network topology of a potential energy landscape: A static scale-free network
- The potential energy landscape of a model glass former: thermodynamics, anharmonicities, and finite size effects
- Random planar graphs and the London street network
- Improved El Niño-Forecasting by Cooperativity Detection
- Scale-free Networks on Lattices
- The critical probability for random Voronoi percolation in the plane is 1/2
- Identifying "communities" within energy landscapes
- Self-similar disk packings as model spatial scale-free networks
- Quantifying Causal Coupling Strength: A Lag-specific Measure For Multivariate Time Series Related To Transfer Entropy
- A system of mobile agents to model social networks
- Large-scale structure of time evolving citation networks
- Modulated Scale-free Network in the Euclidean Space
- Geography in a Scale-Free Network Model
- The Influence of Network Topology on Sound Propagation in Granular Materials
- Temporal Evolution of Financial Market Correlations
- Evolving networks with disadvantaged long-range connections
- Topology of the correlation networks among major currencies using hierarchical structure methods
- Using network science and text analytics to produce surveys in a scientific topic
- Disentangling different types of El Niño episodes by evolving climate network analysis
- Small-World Networks: Links with long-tailed distributions
- The dominant imprint of Rossby waves in the climate network
- Evolving networks with distance preferences
- Connectivity Distribution of Spatial Networks
- Cross-Correlation Dynamics in Financial Time Series
- Knowledge Acquisition: A Complex Networks Approach
- Comparing the writing style of real and artificial papers
- Dynamic communities in multichannel data: An application to the foreign exchange market during the 2007--2008 credit crisis
- Phase transitions in a network with range dependent connection probability
- Scaling of the propagation of epidemics in a system of mobile agents
- Physical realizability of small-world networks
- Structure-semantics interplay in complex networks and its effects on the predictability of similarity in texts
- Shortest paths on systems with power-law distributed long-range connections
- Good practices for a literature survey are not followed by authors while preparing scientific manuscripts
- Percolation thresholds on 2D Voronoi networks and Delaunay triangulations
- Word sense disambiguation via high order of learning in complex networks
- Concentric network symmetry grasps authors' styles in word adjacency networks
- Giant Clusters in Random Ad Hoc Networks
- Small-world phenomena and the statistics of linear polymer networks
- Three-feature model to reproduce the topology of citation networks and the effects from authors' visibility on their h-index
- Word sense induction using word embeddings and community detection in complex networks
- Preferential attachment in growing spatial networks
- Complex networks analysis of language complexity
- Learning about knowledge: A complex network approach
- Beyond the average: Detecting global singular nodes from local features in complex networks
- Network of inherent structures in spin glasses: scaling and scale-free distributions
- Long-Range Connections in Transportation Networks
- Asymptotic statistics of the n-sided planar Poisson-Voronoi cell. I. Exact results
- Preferential attachment during the evolution of a potential energy landscape
- Connecting Network Science and Information Theory
- The Dynamics of Knowledge Acquisition via Self-Learning in Complex Networks
- Dynamics of condensation in growing complex networks
- Percolation on dual lattices with k-fold symmetry
- Exploring the origins of the power-law properties of energy landscapes: An egg-box model
- A self-consistent approach to measure preferential attachment in networks and its application to an inherent structure network
- Minimal paths between communities induced by geographical networks
- The perimeter of large planar Voronoi cells: a double-stranded random walk
- Measuring the dimension of partially embedded networks