The relationship between structure and function in locally observed complex networks
Abstract
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 Barabási-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.
- Publication:
-
New Journal of Physics
- Pub Date:
- January 2013
- DOI:
- 10.1088/1367-2630/15/1/013048
- arXiv:
- arXiv:1205.4282
- Bibcode:
- 2013NJPh...15a3048C
- Keywords:
-
- Physics - Physics and Society;
- Condensed Matter - Disordered Systems and Neural Networks;
- Quantitative Biology - Neurons and Cognition
- E-Print:
- doi:10.1088/1367-2630/15/1/013048