Complex systems: features, similarity and connectivity
From MaRDI portal
Publication:823211
DOI10.1016/J.PHYSREP.2020.03.002zbMATH Open1472.90020arXiv1606.05400OpenAlexW3016898642MaRDI QIDQ823211FDOQ823211
Authors: N. E. Zubov 
Publication date: 24 September 2021
Published in: Physics Reports (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1606.05400
Recommendations
- Complex networks: structure and dynamics
- Simplicial complexes in complex systems. In search for alternatives
- Analyzing complex networks
- Complex networks. Results of the 1st international workshop on complex networks (CompleNet 2009). Papers based on the presentations at the workshop, May 26--27, 2009, Catania, Italy
- Complex networks: principles, methods and applications
Pattern recognition, speech recognition (68T10) Deterministic network models in operations research (90B10) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82)
Cites Work
- Visualizing data using t-SNE
- Power-law distributions in empirical data
- Principal component analysis.
- Statistical mechanics of complex networks
- Modern multidimensional scaling. Theory and applications.
- Random Geometric Graphs
- Title not available (Why is that?)
- Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis
- Emergence of Scaling in Random Networks
- Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching
- Title not available (Why is that?)
- Calculating the Singular Values and Pseudo-Inverse of a Matrix
- Predicting missing links via local information
- Title not available (Why is that?)
- Investigating Causal Relations by Econometric Models and Cross-spectral Methods
- Collective dynamics of `small-world' networks
- Networks. An introduction.
- Generalized inverses. Theory and applications.
- Title not available (Why is that?)
- Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
- Title not available (Why is that?)
- The critical probability for random Voronoi percolation in the plane is 1/2
- Voronoi diagrams and Delaunay triangulations
- Markov Chains
- Title not available (Why is that?)
- Title not available (Why is that?)
- Drawing graphs by eigenvectors: theory and practice
- A linear non-Gaussian acyclic model for causal discovery
- Dynamical Processes on Complex Networks
- Partial directed coherence: a new concept in neural structure determination
- Partitioning Sparse Matrices with Eigenvectors of Graphs
- Computing Communities in Large Networks Using Random Walks
- Climate Networks Based on Phase Synchronization Analysis Track El-Niño
- A new method of the description of the information flow in the brain structures
- Title not available (Why is that?)
- Uncovering space-independent communities in spatial networks
- An algorithm for drawing general undirected graphs
- A forced directed component placement procedure for printed circuit boards
- A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching
- Graph-Theoretic Concepts in Computer Science
- Large-scale structure of time evolving citation networks
- Title not available (Why is that?)
- Conjectured Isoptic Characterization of a Circle
- An r-Dimensional Quadratic Placement Algorithm
- Topological evolution in dense granular materials: a complex networks perspective
- Correlation based networks of equity returns sampled at different time horizons
- Fast long-range connections in transportation networks
- Graph Drawing
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Nonlinear time series analysis in the geosciences. Applications in climatology, geodynamics and solar-terrestrial physics. Selected papers based on the presentations at the session on `Application of nonlinear times series analysis in geoscience', Vienna, Austria, April 15--20, 2007.
- Edge crossings in drawings of bipartite graphs
- The structure and resilience of financial market networks
- On spectral graph drawing
- An Introduction to Parallel and Vector Scientific Computation
- Percolation on dual lattices withk-fold symmetry
- Random planar graphs and the London street network
- Advances in metric embedding theory
- Classical Geometries in Modern Contexts
- MULTISCALED CROSS-CORRELATION DYNAMICS IN FINANCIAL TIME-SERIES
- Knowledge acquisition: a complex networks approach
- Categorizing words through semantic memory navigation
- Title not available (Why is that?)
- Small-world phenomena and the statistics of linear polymers
- Perception of similarity: a model for social network dynamics
- Fitness-Based Generative Models for Power-Law Networks
- Exact Solution for the Optimal Neuronal Layout Problem
- Minimal paths between communities induced by geographical networks
- A Fast Multi-Scale Method for Drawing Large Graphs
- The perimeter of large planar Voronoi cells: a double-stranded random walk
- Asymptotic statistics of the \(n\)-sided planar Poisson-Voronoi cell. I: Exact results
- Graph Drawing
- Graph Drawing
Cited In (8)
- A comparative analysis of knowledge acquisition performance in complex networks
- Persistence in complex systems
- The why, how, and when of representations for complex systems
- Adaptive multitask clustering algorithm based on distributed diffusion least-mean-square estimation
- Texture Discrimination Using Hierarchical Complex Networks
- Cluster synchronisation of nonlinear singular complex networks with multi-links and time delays
- Adaptive persistence based on environment comparison enhances cooperation in evolutionary games
- Multi-level science mapping with asymmetrical paradigmatic proximity
Uses Software
This page was built for publication: Complex systems: features, similarity and connectivity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q823211)
