Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Complex systems: Features, similarity and connectivity

Texto completo
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]
Número total de Autores: 6
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
Número total de Afiliações: 4
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