| Texto completo | |
| Autor(es): |
Silva, Filipi N.
;
Comin, Cesar H.
;
Costa, Luciano da F.
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT; v. N/A, p. 15-pg., 2019-08-01. |
| 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: | 18/09125-4 - Representação, caracterização e modelagem de imagens biológicas utilizando redes complexas |
| Beneficiário: | Cesar Henrique Comin |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Processo FAPESP: | 15/22308-2 - Representações intermediárias em Ciência Computacional para descoberta de conhecimento |
| Beneficiário: | Roberto Marcondes Cesar Junior |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 17/09280-7 - Investigando a estrutura e dinâmica de redes de informação |
| Beneficiário: | Filipi Nascimento Silva |
| Modalidade de apoio: | Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado |
| Processo FAPESP: | 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria |
| Beneficiário: | Francisco Louzada Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs |
| Processo FAPESP: | 15/18942-8 - Associando Redes Complexas com Espaços Efetivos de Atributos |
| Beneficiário: | Cesar Henrique Comin |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| 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 |
| Modalidade de apoio: | 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 |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |