Complex systems: Features, similarity and connectivity

Autor(es)

Comin, Cesar H. ^[1] ; Peron, Thomas ^[2] ; Silva, Filipi N. ^[3] ; Amancio, Diego R. ^[2] ; Rodrigues, Francisco A. ^[2] ; Costa, Luciano da F. ^[4]

Afiliação do(s) autor(es)

^[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

• Tipo de documento: Artigo de Revisão
• Fonte: PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS; v. 861, p. 1-41, MAY 25 2020.
• Citações Web of Science: 0

Resumo

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)

• Processo FAPESP: 15/22308-2 - Representações intermediárias em Ciência Computacional para descoberta de conhecimento
• Beneficiário: Roberto Marcondes Cesar Junior
• Linha de fomento: Auxílio à Pesquisa - Temático
• Processo FAPESP: 15/08003-4 - Abordagem de redes complexas em e-Science e dados dinâmicos
• Beneficiário: Filipi Nascimento Silva
• Linha de fomento: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 16/23827-6 - Análise de processos epidêmicos e de sincronização em redes complexas
• Beneficiário: Thomas Kaue Dal Maso Peron
• Linha de fomento: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 18/09125-4 - Representação, caracterização e modelagem de imagens biológicas utilizando redes complexas
• Beneficiário: Cesar Henrique Comin
• Linha de fomento: Auxílio à Pesquisa - Regular
• Processo FAPESP: 16/19069-9 - Classificação de documentos usando informações semânticas em redes complexas
• Beneficiário: Diego Raphael Amancio
• Linha de fomento: Auxílio à Pesquisa - Regular
• Processo FAPESP: 14/20830-0 - Modelagem e reconhecimento de padrões em textos com redes complexas
• Beneficiário: Diego Raphael Amancio
• Linha de fomento: Auxílio à Pesquisa - Regular
• Processo FAPESP: 13/26416-9 - Modelagem de processos dinâmicos em redes complexas
• Beneficiário: Francisco Aparecido Rodrigues
• Linha de fomento: Auxílio à Pesquisa - Regular