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 (43)
- Modularity and community structure in networks
- Power-law distributions in empirical data
- Finding community structure in networks using the eigenvectors of matrices
- Cooperative Game Theory Approaches for Network Partitioning
- LINE: Large-scale Information Network Embedding
- Graph Embedding Techniques, Applications, and Performance: A Survey
- Predicting Missing Links via Local Information
- Hyperbolic Geometry of Complex Networks
- Complex network approaches to nonlinear time series analysis
- Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
- The backbone of the climate network
- Scaling laws in the spatial structure of urban road networks
- Robustness of the European power grids under intentional attack
- Modeling urban street patterns
- Correlation based networks of equity returns sampled at different time horizons
- Random planar graphs and the London street network
- Identifying "communities" within energy landscapes
- Self-similar disk packings as model spatial scale-free networks
- A system of mobile agents to model social networks
- Large-scale structure of time evolving citation networks
- Using network science and text analytics to produce surveys in a scientific topic
- Topology of the correlation networks among major currencies using hierarchical structure methods
- Cross-Correlation Dynamics in Financial Time Series
- Knowledge Acquisition: A Complex Networks Approach
- Comparing the writing style of real and artificial papers
- Physical realizability of small-world networks
- Structure-semantics interplay in complex networks and its effects on the predictability of similarity in texts
- 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
- Word sense induction using word embeddings and community detection in complex networks
- Three-feature model to reproduce the topology of citation networks and the effects from authors' visibility on their h-index
- Complex networks analysis of language complexity
- 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
- 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
- Minimal paths between communities induced by geographical networks