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.)

Malleability of complex networks

Texto completo
Autor(es):
Silva, Filipi N. [1] ; Comin, Cesar H. [2] ; Costa, Luciano da F. [3]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Indiana Univ, Network Sci Inst, Bloomington, IN 47408 - USA
[2] Univ Fed Sao Carlos, Dept Comp Sci, Sao Carlos, SP - Brazil
[3] Univ Sao Paulo, Sao Carlos Inst Phys, Sao Carlos, SP - Brazil
Número total de Afiliações: 3
Tipo de documento: Artigo Científico
Fonte: JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT; AUG 2019.
Citações Web of Science: 0
Resumo

Most complex networks are not static, but evolve along time. Given a specific configuration of one such changing network, it becomes a particularly interesting issue to quantify the diversity of possible unfoldings of its topology. In this work, we suggest the concept of malleability of a network, which is defined as the exponential of the entropy of the probabilities of each possible unfolding with respect to a given network configuration. In order to avoid the combinatorics involved by identifying isomorphisms, we calculate the malleability with respect to specific measurements of the involved topologies. More specifically, we identify the possible topologies derivable from a given configuration and calculate some topological measurements of them, such as clustering coefficient, shortest path length and assortativity, leading to respective probabilities being associated to each possible measurement value. Though this approach implies some level of degeneracy in the mapping from topology to measurement space, it still paves the way to inferring the malleability of specific network types with respect to given topological measurements. We report that the malleability, in general, depends on each specific measurement, with the average shortest path length and degree assortativity typically being characterized by large malleability values. For an edge removal dynamics, large malleability values were observed for the Barabasi-Albert, Erdos-Renyi and Waxman network models, while the Watts-Strogatz model resulted in the smallest malleability values. (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: 17/09280-7 - Investigando a estrutura e dinâmica de redes de informação
Beneficiário:Filipi Nascimento Silva
Linha de fomento: Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado
Processo FAPESP: 15/18942-8 - Associando redes complexas com espaços efetivos de atributos
Beneficiário:Cesar Henrique Comin
Linha de fomento: Bolsas no Brasil - Pós-Doutorado
Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
Beneficiário:José Alberto Cuminato
Linha de fomento: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
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: 11/50761-2 - Modelos e métodos de e-Science para ciências da vida e agrárias
Beneficiário:Roberto Marcondes Cesar Junior
Linha de fomento: Auxílio à Pesquisa - Temático