Complex systems: Features, similarity and connecti... - BV FAPESP
Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Complex systems: Features, similarity and connectivity

Full text
Author(s):
Comin, Cesar H. [1] ; Peron, Thomas [2] ; Silva, Filipi N. [3] ; Amancio, Diego R. [2] ; Rodrigues, Francisco A. [2] ; Costa, Luciano da F. [4]
Total Authors: 6
Affiliation:
[1] Univ Fed Sao Carlos, Dept Comp Sci, Sao Carlos, SP - Brazil
[2] Univ Sao Paulo, Inst Math & Comp Sci, Sao Carlos, SP - Brazil
[3] Indiana Univ, Network Sci Inst, Bloomington, IN - USA
[4] Univ Sao Paulo, Sao Carlos Inst Phys, Sao Carlos, SP - Brazil
Total Affiliations: 4
Document type: Review article
Source: PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS; v. 861, p. 1-41, MAY 25 2020.
Web of Science Citations: 0
Abstract

The increasing interest in complex networks research has been motivated by 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 particularly 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 of representations, 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. For instance, we argue that many models used to generate networks can be understood as a mapping from features to similarity, and then to network connectivity concepts. 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. (C) 2020 Elsevier B.V. All rights reserved. (AU)

FAPESP's process: 15/22308-2 - Intermediate representations in Computational Science for knowledge discovery
Grantee:Roberto Marcondes Cesar Junior
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 15/08003-4 - Complex network approach to e-Science and dynamic datasets
Grantee:Filipi Nascimento Silva
Support Opportunities: Scholarships in Brazil - Post-Doctoral
FAPESP's process: 16/23827-6 - Analysis of epidemic and synchronization processes in complex networks
Grantee:Thomas Kaue Dal Maso Peron
Support Opportunities: Scholarships in Brazil - Post-Doctoral
FAPESP's process: 18/09125-4 - Representation, characterization and modeling of biological images using complex networks
Grantee:Cesar Henrique Comin
Support Opportunities: Regular Research Grants
FAPESP's process: 16/19069-9 - Using semantical information to classify texts modelled as complex networks
Grantee:Diego Raphael Amancio
Support Opportunities: Regular Research Grants
FAPESP's process: 14/20830-0 - Using complex networks to recognize patterns in written texts
Grantee:Diego Raphael Amancio
Support Opportunities: Regular Research Grants
FAPESP's process: 13/26416-9 - Modelling of dynamical processes in complex networks
Grantee:Francisco Aparecido Rodrigues
Support Opportunities: Regular Research Grants