The relationship between structure and function in locally observed complex networks

Autor(es)

Comin, Cesar H. ^[1] ; Viana, Matheus P. ^[1] ; Costa, Luciano da F. ^[1]

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

^[1] Univ Sao Paulo, Inst Phys Sao Carlos, BR-13560970 Sao Carlos, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: NEW JOURNAL OF PHYSICS; v. 15, JAN 18 2013.
• Citações Web of Science: 5

Resumo

Recently, studies looking at the small scale interactions taking place in complex networks have started to unveil the wealth of interactions that occur between groups of nodes. Such findings make the claim for a new systematic methodology to quantify, at node level, how dynamics are influenced (or differentiated) by the structure of the underlying system. Here we define a new measure that, based on the dynamical characteristics obtained for a large set of initial conditions, compares the dynamical behavior of the nodes present in the system. Through this measure, we find that the geographic and Barabasi-Albert models have a high capacity for generating networks that exhibit groups of nodes with distinct dynamics compared to the rest of the network. The application of our methodology is illustrated with respect to two real systems. In the first we use the neuronal network of the nematode Caenorhabditis elegans to show that the interneurons of the ventral cord of the nematode present a very large dynamical differentiation when compared to the rest of the network. The second application concerns the SIS epidemic model on an airport network, where we quantify how different the distribution of infection times of high and low degree nodes can be, when compared to the expected value for the network. (AU)

• Processo FAPESP: 11/22639-8 - Estudo da relação estrutura-dinâmica em redes modulares
• Beneficiário: Cesar Henrique Comin
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Processo FAPESP: 05/00587-5 - Modelagem por redes (grafos) e técnicas de reconhecimento de padrões: estrutura, dinâmica e aplicações
• Beneficiário: Roberto Marcondes Cesar Junior
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 10/16310-0 - Processos dinâmicos em redes geográficas
• Beneficiário: Matheus Palhares Viana
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado