The relationship between structure and function in complex networks observed locally

The study of complex networks has drawn much attention over the last years, mainly by virtue of its potential to characterize the most diverse systems through the same mathematical and computational tools. Not long ago the emphasis on this field mostly focused on the effects of the structural properties on the global behavior of a dynamical process taking place in the system. Recently, some studies started to unveil the richness of interactions that occur between groups of nodes when we look at the small scale of interactions occurring in the network. Such findings call for a new systematic methodology to quantify, at node level, how a dynamics is being influenced (or differentiated) by the structure of the underlying system. Here we present a first step towards this direction, in which we define a new measurement that, based on dynamical characteristics obtained for a series of initial conditions, compares the dynamical behavior of the nodes present in the system. Through this measurement we find the high capacity of networks generated by geographical models to exhibit, by means of statistical fluctuations, groups of nodes with very distinct dynamics compared to the rest of the network, a behavior that does not occur for a similar non-geographical network. We also verify if a large topological differentiation of a node necessarily reflects on its dynamics. We find that even in very regular regions of the network the nodes tend to form dynamical groups influenced by the border effects. In addition to the network models used, we present practical applications of the methodology by using the neuronal network of the nematode Caenorhabditis elegans, where we show that the interneurons of the ventral cord presents a very large dynamical differentiation when compared to the rest of the network. We also analyze the cortical network of the Cercopithecidae monkey by means of signal communication complexity, finding that it contains two well-defined functional communities. Besides the differentiation measurement, we also presents an useful mechanism for automatically obtaining the relevant dynamical characteristics of the nodes, which showed promising results by obtaining traditional measurements of the area with little effort. All these results pave the way to a range of different studies, of which we highlight the influence of an irregular border on the dynamics taking place inside a regular network region, the study of the neurons of Caenorhabditis elegans using more robust neuronal dynamics and the systematic application of different dynamics in order to find the functional community division of directed networks.