Complex systems: features, similarity and connectivity
From MaRDI portal
(Redirected from Publication:823211)
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.
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
Cites work
- scientific article; zbMATH DE number 2123123 (Why is no real title available?)
- scientific article; zbMATH DE number 3168330 (Why is no real title available?)
- scientific article; zbMATH DE number 1146225 (Why is no real title available?)
- scientific article; zbMATH DE number 1160035 (Why is no real title available?)
- scientific article; zbMATH DE number 1974121 (Why is no real title available?)
- scientific article; zbMATH DE number 1866312 (Why is no real title available?)
- scientific article; zbMATH DE number 777596 (Why is no real title available?)
- scientific article; zbMATH DE number 3255204 (Why is no real title available?)
- scientific article; zbMATH DE number 3417498 (Why is no real title available?)
- scientific article; zbMATH DE number 3111121 (Why is no real title available?)
- A Fast Multi-Scale Method for Drawing Large Graphs
- A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching
- A forced directed component placement procedure for printed circuit boards
- A linear non-Gaussian acyclic model for causal discovery
- A new method of the description of the information flow in the brain structures
- Advances in metric embedding theory
- An r-Dimensional Quadratic Placement Algorithm
- An Introduction to Parallel and Vector Scientific Computation
- An algorithm for drawing general undirected graphs
- Asymptotic statistics of the \(n\)-sided planar Poisson-Voronoi cell. I: Exact results
- Calculating the Singular Values and Pseudo-Inverse of a Matrix
- Categorizing words through semantic memory navigation
- Classical Geometries in Modern Contexts
- Climate Networks Based on Phase Synchronization Analysis Track El-Niño
- Collective dynamics of `small-world' networks
- Computing Communities in Large Networks Using Random Walks
- Conjectured Isoptic Characterization of a Circle
- Correlation based networks of equity returns sampled at different time horizons
- Drawing graphs by eigenvectors: theory and practice
- Dynamical Processes on Complex Networks
- Edge crossings in drawings of bipartite graphs
- Emergence of Scaling in Random Networks
- Exact Solution for the Optimal Neuronal Layout Problem
- Fast long-range connections in transportation networks
- Fitness-Based Generative Models for Power-Law Networks
- Generalized inverses. Theory and applications.
- Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching
- Graph Drawing
- Graph Drawing
- Graph Drawing
- Graph-Theoretic Concepts in Computer Science
- Investigating Causal Relations by Econometric Models and Cross-spectral Methods
- Knowledge acquisition: a complex networks approach
- Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
- Large-scale structure of time evolving citation networks
- MULTISCALED CROSS-CORRELATION DYNAMICS IN FINANCIAL TIME-SERIES
- Markov Chains
- Minimal paths between communities induced by geographical networks
- Modern multidimensional scaling. Theory and applications.
- Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis
- Networks. An introduction.
- 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,
- On spectral graph drawing
- Partial directed coherence: a new concept in neural structure determination
- Partitioning Sparse Matrices with Eigenvectors of Graphs
- Perception of similarity: a model for social network dynamics
- Percolation on dual lattices withk-fold symmetry
- Power-law distributions in empirical data
- Predicting missing links via local information
- Principal component analysis.
- Random Geometric Graphs
- Random planar graphs and the London street network
- Small-world phenomena and the statistics of linear polymers
- Statistical mechanics of complex networks
- The critical probability for random Voronoi percolation in the plane is 1/2
- The perimeter of large planar Voronoi cells: a double-stranded random walk
- The structure and resilience of financial market networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Topological evolution in dense granular materials: a complex networks perspective
- Uncovering space-independent communities in spatial networks
- Visualizing data using t-SNE
- Voronoi diagrams and Delaunay triangulations
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
Describes a project that uses
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)
