Structural network properties of niche-overlap graphs

The structure of networks has always been interesting for researchers. Investigating their unique architecture allows to capture insights and to understand the function and evolution of these complex systems. Ecological networks such as food-webs and niche-overlap graphs are considered as complex systems. The main purpose of this work is to compare the topology of 15 real niche-overlap graphs with random ones. Five measures are treated in this study: (1) the clustering coefficient, (2) the between ness centrality, (3) the assortativity coefficient, (4) the modularity and (5) the number of chord less cycles. Significant differences between real and random networks are observed. Firstly, we show that niche-overlap graphs display a higher clustering and a higher modularity compared to random networks. Moreover we find that random networks have barely nodes that belong to a unique sub graph (i.e. between ness centrality equal to 0) and highlight the presence of a small number of chord less cycles compared to real networks. These analyses may provide new insights in the structure of these real niche-overlap graphs and may give important implications on the functional organization of species competing for some resources and on the dynamics of these systems

Structure comparison of binary and weighted niche-overlap graphs

In ecological networks, niche-overlap graphs are considered as complex systems. They represent the competition between two predators that share common resources. The purpose of this paper is to investigate the structural properties of these graphs considered as weighted networks and compare their measures with the ones calculated for the binary networks. To conduct this study, we select four classical network measures : the degree of nodes, the clustering coefficient, the assortativity, and the betweenness centrality. These measures were used to analyse different type of networks such as social networks, biological networks, world wide web, etc. Interestingly, we identify significant differences between the structure of the binary and the weighted niche-overlap graphs. This study indicates that weight information reveals different features that may provide other implications on the dynamics of these networks

From neurons to epidemics: How trophic coherence affects spreading processes

Trophic coherence, a measure of the extent to which the nodes of a directed network are organised in levels, has recently been shown to be closely related to many structural and dynamical aspects of complex systems, including graph eigenspectra, the prevalence or absence of feed-back cycles, and linear stability. Furthermore, non-trivial trophic structures have been observed in networks of neurons, species, genes, metabolites, cellular signalling, concatenated words, P2P users, and world trade. Here we consider two simple yet apparently quite different dynamical models -- one a Susceptible-Infected-Susceptible (SIS) epidemic model adapted to include complex contagion, the other an Amari-Hopfield neural network -- and show that in both cases the related spreading processes are modulated in similar ways by the trophic coherence of the underlying networks. To do this, we propose a network assembly model which can generate structures with tunable trophic coherence, limiting in either perfectly stratified networks or random graphs. We find that trophic coherence can exert a qualitative change in spreading behaviour, determining whether a pulse of activity will percolate through the entire network or remain confined to a subset of nodes, and whether such activity will quickly die out or endure indefinitely. These results could be important for our understanding of phenomena such as epidemics, rumours, shocks to ecosystems, neuronal avalanches, and many other spreading processes

The Food Web of Potter Cove (Antarctica): complexity, structure and function

Knowledge of the food web structure and complexity are central to better understand ecosystem functioning. A food-web approach includes both species and energy flows among them, providing a natural framework for characterizing species’ ecological roles and the mechanisms through which biodiversity influences ecosystem dynamics. Here we present for the first time a high-resolution food web for a marine ecosystem at Potter Cove (northern Antarctic Peninsula). Eleven food web properties were analyzed in order to document network complexity, structure and topology. We found a low linkage density (3.4), connectance (0.04) and omnivory percentage (45), as well as a short path length (1.8) and a low clustering coefficient (0.08). Furthermore, relating the structure of the food web to its dynamics, an exponential degree distribution (in- and out-links) was found. This suggests that the Potter Cove food web may be vulnerable if the most connected species became locally extinct. For two of the three more connected functional groups, competition overlap graphs imply high trophic interaction between demersal fish and niche specialization according to feeding strategies in amphipods. On the other hand, the prey overlap graph shows also that multiple energy pathways of carbon flux exist across benthic and pelagic habitats in the Potter Cove ecosystem. Although alternative food sources might add robustness to the web, network properties (low linkage density, connectance and omnivory) suggest fragility and potential trophic cascade effects.Fil: Marina, Tomas Ignacio. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Universidad Nacional de Luján. Instituto de Ecología y Desarrollo Sustentable. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Ecología y Desarrollo Sustentable; ArgentinaFil: Salinas, Vanesa Anabella. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Cordone, Georgina Florencia. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Campana, Gabriela Laura. Universidad Nacional de Luján. Instituto de Ecología y Desarrollo Sustentable. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Ecología y Desarrollo Sustentable; Argentina. Ministerio de Relaciones Exteriores, Comercio Interno y Culto. Dirección Nacional del Antártico. Instituto Antártico Argentino; ArgentinaFil: Moreira, María Eugenia. Ministerio de Relaciones Exteriores, Comercio Interno y Culto. Dirección Nacional del Antártico. Instituto Antártico Argentino; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Deregibus, Dolores. Ministerio de Relaciones Exteriores, Comercio Interno y Culto. Dirección Nacional del Antártico. Instituto Antártico Argentino; ArgentinaFil: Torre, Luciana. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Diversidad y Ecología Animal. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Diversidad y Ecología Animal; ArgentinaFil: Sahade, Ricardo Jose. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Diversidad y Ecología Animal. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Diversidad y Ecología Animal; ArgentinaFil: Tatian, Marcos. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Diversidad y Ecología Animal. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Diversidad y Ecología Animal; ArgentinaFil: Barrera Oro, Esteban. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Museo Argentino de Ciencias Naturales ; ArgentinaFil: De Troch, Marleen. University College Ghent; BélgicaFil: Doyle, Santiago Raúl. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Quartino, Maria Liliana. Ministerio de Relaciones Exteriores, Comercio Interno y Culto. Dirección Nacional del Antártico. Instituto Antártico Argentino; ArgentinaFil: Saravia, Leonardo Ariel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; ArgentinaFil: Momo, Fernando Roberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Universidad Nacional de Luján. Instituto de Ecología y Desarrollo Sustentable. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Ecología y Desarrollo Sustentable; Argentin

The networked seceder model: Group formation in social and economic systems

The seceder model illustrates how the desire to be different than the average can lead to formation of groups in a population. We turn the original, agent based, seceder model into a model of network evolution. We find that the structural characteristics our model closely matches empirical social networks. Statistics for the dynamics of group formation are also given. Extensions of the model to networks of companies are also discussed

Revisiting Interval Graphs for Network Science

The vertices of an interval graph represent intervals over a real line where overlapping intervals denote that their corresponding vertices are adjacent. This implies that the vertices are measurable by a metric and there exists a linear structure in the system. The generalization is an embedding of a graph onto a multi-dimensional Euclidean space and it was used by scientists to study the multi-relational complexity of ecology. However the research went out of fashion in the 1980s and was not revisited when Network Science recently expressed interests with multi-relational networks known as multiplexes. This paper studies interval graphs from the perspective of Network Science

Structural and dynamical interdependencies in complex networks at meso- and macroscale: nestedness, modularity, and in-block nestedness

Many real systems like the brain are considered to be complex, i.e. they are made of several interacting components and display a collective behaviour that cannot be inferred from how the individual parts behave. They are usually described as networks, with the components represented as nodes and the interactions between them as links. Research into networks mainly focuses on exploring how a network's dynamic behaviour is constrained by the nature and topology of the interactions between its elements. Analyses of this sort are performed on three scales: the microscale, based on single nodes; the macroscale, which explores the whole network; and the mesoscale, which studies groups of nodes. Nonetheless, most studies so far have focused on only one scale, despite increasing evidence suggesting that networks exhibit structure on several scales. In our thesis, we apply structural analysis to a variety of synthetic and empirical networks on multiple scales. We focus on the examination of nested, modular, and in-block nested patterns, and the effects that they impose on each other. Finally, we introduce a theoretical model to help us to better understand some of the mechanisms that enable such patterns to emerge.Molts sistemes, com el cervell o internet, són considerats complexos: sistemes formats per una gran quantitat d'elements que interactuen entre si, que exhibeixen un comportament col·lectiu que no es pot inferir des de les propietats dels seus elements aïllats. Aquests sistemes s'estudien mitjançant xarxes, en les quals els elements constituents són els nodes, i les interaccions entre ells, els enllaços. La recerca en xarxes s'enfoca principalment a explorar com el comportament dinàmic d'una xarxa està definit per la naturalesa i la topologia de les interaccions entre els seus elements. Aquesta anàlisi sovint es fa en tres escales: la microescala, que estudia les propietats dels nodes individuals; la macroescala, que explora les propietats de tota la xarxa, i la mesoescala, basada en les propietats de grups de nodes. No obstant, la majoria dels estudis se centren només en una escala, tot i la creixent evidència que suggereix que les xarxes sovint exhibeixen estructura a múltiples escales. En aquesta tesi estudiarem les propietats estructurals de les xarxes a escala múltiple. Analitzarem les propietats estructurals dels patrons in-block nested i la seva relació amb els patrons niats i modulars. Finalment, introduirem un model teòric per explorar alguns dels mecanismes que permeten l'emergència d'aquests patrons.Muchos sistemas, como el cerebro o internet, son considerados complejos: sistemas formados por una gran cantidad de elementos que interactúan entre sí, que exhiben un comportamiento colectivo que no puede inferirse desde las propiedades de sus elementos aislados. Estos sistemas se estudian mediante redes, en las que los elementos constituyentes son los nodos, y las interacciones entre ellos, los enlaces. La investigación en redes se enfoca principalmente a explorar cómo el comportamiento dinámico de una red está definido por la naturaleza y la topología de las interacciones entre sus elementos. Este análisis a menudo se hace en tres escalas: la microescala, que estudia las propiedades de los nodos individuales; la macroescala, que explora las propiedades de toda la red, y la mesoescala, basada en las propiedades de grupos de nodos. No obstante, la mayoría de los estudios se centran solo en una escala, a pesar de la creciente evidencia que sugiere que las redes a menudo exhiben estructura a múltiples escalas. En esta tesis estudiaremos las propiedades estructurales de las redes a escala múltiple. Analizaremos las propiedades estructurales de los patrones in-block nested y su relación con los patrones anidados y modulares. Finalmente, introduciremos un modelo teórico para explorar algunos de los mecanismos que permiten la emergencia de estos patrones.Tecnologías de la información y de rede