Network spandrels reflect ecological assembly.

Science.gov (United States)

Maynard, Daniel S; Serván, Carlos A; Allesina, Stefano

2018-03-01

Ecological networks that exhibit stable dynamics should theoretically persist longer than those that fluctuate wildly. Thus, network structures which are over-represented in natural systems are often hypothesised to be either a cause or consequence of ecological stability. Rarely considered, however, is that these network structures can also be by-products of the processes that determine how new species attempt to join the community. Using a simulation approach in tandem with key results from random matrix theory, we illustrate how historical assembly mechanisms alter the structure of ecological networks. We demonstrate that different community assembly scenarios can lead to the emergence of structures that are often interpreted as evidence of 'selection for stability'. However, by controlling for the underlying selection pressures, we show that these assembly artefacts-or spandrels-are completely unrelated to stability or selection, and are instead by-products of how new species are introduced into the system. We propose that these network-assembly spandrels are critically overlooked aspects of network theory and stability analysis, and we illustrate how a failure to adequately account for historical assembly can lead to incorrect inference about the causes and consequences of ecological stability. © 2018 John Wiley & Sons Ltd/CNRS.

Ecological networks in urban landscapes

NARCIS (Netherlands)

Cook, E.A.

2000-01-01

This research focuses on the topic of ecological networks in urban landscapes. Analysis and planning of ecological networks is a relatively new phenomenon and is a response to fragmentation and deterioration of quality of natural systems. In agricultural areas and with existing nature

Modelling dendritic ecological networks in space: An integrated network perspective

Science.gov (United States)

Erin E. Peterson; Jay M. Ver Hoef; Dan J. Isaak; Jeffrey A. Falke; Marie-Josee Fortin; Chris E. Jordan; Kristina McNyset; Pascal Monestiez; Aaron S. Ruesch; Aritra Sengupta; Nicholas Som; E. Ashley Steel; David M. Theobald; Christian E. Torgersen; Seth J. Wenger

2013-01-01

Dendritic ecological networks (DENs) are a unique form of ecological networks that exhibit a dendritic network topology (e.g. stream and cave networks or plant architecture). DENs have a dual spatial representation; as points within the network and as points in geographical space. Consequently, some analytical methods used to quantify relationships in other types of...

Multiplex social ecological network analysis reveals how social changes affect community robustness more than resource depletion.

Science.gov (United States)

Baggio, Jacopo A; BurnSilver, Shauna B; Arenas, Alex; Magdanz, James S; Kofinas, Gary P; De Domenico, Manlio

2016-11-29

Network analysis provides a powerful tool to analyze complex influences of social and ecological structures on community and household dynamics. Most network studies of social-ecological systems use simple, undirected, unweighted networks. We analyze multiplex, directed, and weighted networks of subsistence food flows collected in three small indigenous communities in Arctic Alaska potentially facing substantial economic and ecological changes. Our analysis of plausible future scenarios suggests that changes to social relations and key households have greater effects on community robustness than changes to specific wild food resources.

[Construction and evaluation of ecological network in Poyang Lake Eco-economic Zone, China.

Science.gov (United States)

Chen, Xiao Ping; Chen, Wen Bo

2016-05-01

Large-scale ecological patches play an important role in regional biodiversity conservation. However, with the rapid progress of China's urbanization, human disturbance on the environment is becoming stronger. Large-scale ecological patches will degrade not only in quantity, but also in quality, threatening the connections among them due to isolation and seriously affecting the biodiversity protection. Taking Poyang Lake Eco-economic Zone as a case, this paper established the potential ecological corridors by minimum cost model and GIS technique taking the impacts of landscape types, slope and human disturbance into consideration. Then, based on gravity quantitative model, we analyzed the intensity of ecological interactions between patches, and the potential ecological corridors were divided into two classes for sake of protection. Finally, the important ecological nodes and breaking points were identified, and the structure of the potential ecological network was analyzed. The results showed that forest and cropland were the main landscape types of ecological corridor composition, interaction between ecological patches differed obviously and the structure of the composed regional ecological network was complex with high connectivity and closure. It might provide a scientific basis for the protection of biodiversity and ecological network optimization in Poyang Lake Eco-economic Zone.

On the origins of hierarchy in complex networks

Science.gov (United States)

Corominas-Murtra, Bernat; Goñi, Joaquín; Solé, Ricard V.; Rodríguez-Caso, Carlos

2013-01-01

Hierarchy seems to pervade complexity in both living and artificial systems. Despite its relevance, no general theory that captures all features of hierarchy and its origins has been proposed yet. Here we present a formal approach resulting from the convergence of theoretical morphology and network theory that allows constructing a 3D morphospace of hierarchies and hence comparing the hierarchical organization of ecological, cellular, technological, and social networks. Embedded within large voids in the morphospace of all possible hierarchies, four major groups are identified. Two of them match the expected from random networks with similar connectivity, thus suggesting that nonadaptive factors are at work. Ecological and gene networks define the other two, indicating that their topological order is the result of functional constraints. These results are consistent with an exploration of the morphospace, using in silico evolved networks. PMID:23898177

Modeling complex metabolic reactions, ecological systems, and financial and legal networks with MIANN models based on Markov-Wiener node descriptors.

Science.gov (United States)

Duardo-Sánchez, Aliuska; Munteanu, Cristian R; Riera-Fernández, Pablo; López-Díaz, Antonio; Pazos, Alejandro; González-Díaz, Humberto

2014-01-27

The use of numerical parameters in Complex Network analysis is expanding to new fields of application. At a molecular level, we can use them to describe the molecular structure of chemical entities, protein interactions, or metabolic networks. However, the applications are not restricted to the world of molecules and can be extended to the study of macroscopic nonliving systems, organisms, or even legal or social networks. On the other hand, the development of the field of Artificial Intelligence has led to the formulation of computational algorithms whose design is based on the structure and functioning of networks of biological neurons. These algorithms, called Artificial Neural Networks (ANNs), can be useful for the study of complex networks, since the numerical parameters that encode information of the network (for example centralities/node descriptors) can be used as inputs for the ANNs. The Wiener index (W) is a graph invariant widely used in chemoinformatics to quantify the molecular structure of drugs and to study complex networks. In this work, we explore for the first time the possibility of using Markov chains to calculate analogues of node distance numbers/W to describe complex networks from the point of view of their nodes. These parameters are called Markov-Wiener node descriptors of order k(th) (W(k)). Please, note that these descriptors are not related to Markov-Wiener stochastic processes. Here, we calculated the W(k)(i) values for a very high number of nodes (>100,000) in more than 100 different complex networks using the software MI-NODES. These networks were grouped according to the field of application. Molecular networks include the Metabolic Reaction Networks (MRNs) of 40 different organisms. In addition, we analyzed other biological and legal and social networks. These include the Interaction Web Database Biological Networks (IWDBNs), with 75 food webs or ecological systems and the Spanish Financial Law Network (SFLN). The calculated W

NEXCADE: perturbation analysis for complex networks.

Directory of Open Access Journals (Sweden)

Gitanjali Yadav

Full Text Available Recent advances in network theory have led to considerable progress in our understanding of complex real world systems and their behavior in response to external threats or fluctuations. Much of this research has been invigorated by demonstration of the 'robust, yet fragile' nature of cellular and large-scale systems transcending biology, sociology, and ecology, through application of the network theory to diverse interactions observed in nature such as plant-pollinator, seed-dispersal agent and host-parasite relationships. In this work, we report the development of NEXCADE, an automated and interactive program for inducing disturbances into complex systems defined by networks, focusing on the changes in global network topology and connectivity as a function of the perturbation. NEXCADE uses a graph theoretical approach to simulate perturbations in a user-defined manner, singly, in clusters, or sequentially. To demonstrate the promise it holds for broader adoption by the research community, we provide pre-simulated examples from diverse real-world networks including eukaryotic protein-protein interaction networks, fungal biochemical networks, a variety of ecological food webs in nature as well as social networks. NEXCADE not only enables network visualization at every step of the targeted attacks, but also allows risk assessment, i.e. identification of nodes critical for the robustness of the system of interest, in order to devise and implement context-based strategies for restructuring a network, or to achieve resilience against link or node failures. Source code and license for the software, designed to work on a Linux-based operating system (OS can be downloaded at http://www.nipgr.res.in/nexcade_download.html. In addition, we have developed NEXCADE as an OS-independent online web server freely available to the scientific community without any login requirement at http://www.nipgr.res.in/nexcade.html.

Landscape Planning and Ecological Networks. Part B. A Rural System in Nuoro, Sardinia

Directory of Open Access Journals (Sweden)

Andrea De Montis

2014-05-01

Full Text Available This paper represents the continuation, i.e. Part B, of an homonymous paper aiming at designing an ecological network for the periurban area on the town of Nuoro in central Sardinia. While in Part A we illustrate the methodological premises and introduce a spatial network analysis-based study of a pilot ecological network, in this paper we apply a complex network analysis approach to the construction and characterization of the dynamics of the ecological network of Nuoro.  We are interested in monitoring the performance of the ecological network evolving from a real to a hypothetical scenario, where the two target vegetal species (holm oak and cultivated or wild olive are present in each patch. We focus on global network properties and on three different centrality measures: degree, clustering coefficient, and betweenness centrality. We also take into account the influence of the intensity of the connection (i.e. the weight by introducing the corresponding weighted centrality measures. Through thematic mapping we illustrate the pattern of each centrality indicator throughout the entire pilot set of patches. In this way, we demonstrate how spatial network analysis is useful to monitor the performance of the network and to support decision-making, management, and planning.

5th International Workshop on Complex Networks and their Applications

CERN Document Server

Gaito, Sabrina; Quattrociocchi, Walter; Sala, Alessandra

2017-01-01

This book highlights cutting-edge research in the field of network science, offering scientists, researchers and graduate students a unique opportunity to catch up on the latest advances in theory and a multitude of applications. It presents the peer-reviewed proceedings of the fifth International Workshop on Complex Networks & their Applications (COMPLEX NETWORKS 2016), which took place in Milan during the last week of November 2016. The carefully selected papers are divided into 11 sections reflecting the diversity and richness of research areas in the field. More specifically, the following topics are covered: Network models; Network measures; Community structure; Network dynamics; Diffusion, epidemics and spreading processes; Resilience and control; Network visualization; Social and political networks; Networks in finance and economics; Biological and ecological networks; and Network analysis.

Planning of Green Space Ecological Network in Urban Areas: An Example of Nanchang, China.

Science.gov (United States)

Li, Haifeng; Chen, Wenbo; He, Wei

2015-10-15

could improve landscape connectivity greatly, as compared with the planned green space system. That is to say, the planned ecological network would reduce landscape fragmentation, and increase the shape complexity of green space patches and landscape connectivity. As a result, the quality of the urban ecological environment would be improved.

Enabling Controlling Complex Networks with Local Topological Information.

Science.gov (United States)

Li, Guoqi; Deng, Lei; Xiao, Gaoxi; Tang, Pei; Wen, Changyun; Hu, Wuhua; Pei, Jing; Shi, Luping; Stanley, H Eugene

2018-03-15

Complex networks characterize the nature of internal/external interactions in real-world systems including social, economic, biological, ecological, and technological networks. Two issues keep as obstacles to fulfilling control of large-scale networks: structural controllability which describes the ability to guide a dynamical system from any initial state to any desired final state in finite time, with a suitable choice of inputs; and optimal control, which is a typical control approach to minimize the cost for driving the network to a predefined state with a given number of control inputs. For large complex networks without global information of network topology, both problems remain essentially open. Here we combine graph theory and control theory for tackling the two problems in one go, using only local network topology information. For the structural controllability problem, a distributed local-game matching method is proposed, where every node plays a simple Bayesian game with local information and local interactions with adjacent nodes, ensuring a suboptimal solution at a linear complexity. Starring from any structural controllability solution, a minimizing longest control path method can efficiently reach a good solution for the optimal control in large networks. Our results provide solutions for distributed complex network control and demonstrate a way to link the structural controllability and optimal control together.

New ecological insights through the Global Lake Ecological Observatory Network (GLEON)

Institute of Scientific and Technical Information of China (English)

Paul C.Hanson

2008-01-01

Sensor networks are playing an increasingly important role in ecology.Continual advances in affordable sensors and wireless communication are making the development of automated sensing systems with remote communication (i.e.,sensor networks) affordable for many ecological research programs (Porter et al.2005)[1].These in situ instruments provide high-frequency data of key variables that previously were measured intermittently and by hand.A number of federal research organizations have realized the potential of environmental sensor networks, and large-scale initiatives are under development.Independent of these initiatives,small sensor networks have emerged to meet the needs of the individual or small teams of ecologists.Ecologists are entering (or already have entered,in some cases) an era in which high temporal and spatial resolution in situ measurements are generating data at unprecedented rates.The use of sensor networks will dramatically increase the volume of ecological data generated in the next decade.

Social-ecology networks : building connections for sustainable landscapes

OpenAIRE

Opdam, P.F.M.

2014-01-01

Humans adapt their landscapes, their living environment. Sustainable use of the various landscape benefits requires that land owners and users collaborate in managing ecological networks. Because the government is stepping back as the organizer of coordinated landscape adaptation, we need new landscape planning approaches that enhance collaboration by building social networks and link them to ecological networks. In this farewell address I will explain why the social-ecological network is a p...

Ecological network analysis: network construction

NARCIS (Netherlands)

Fath, B.D.; Scharler, U.M.; Ulanowicz, R.E.; Hannon, B.

2007-01-01

Ecological network analysis (ENA) is a systems-oriented methodology to analyze within system interactions used to identify holistic properties that are otherwise not evident from the direct observations. Like any analysis technique, the accuracy of the results is as good as the data available, but

Towards a network ecology of software ecosystems

DEFF Research Database (Denmark)

Hansen, Klaus Marius; Manikas, Konstantinos

2013-01-01

of the "network ecology'' approach to the analysis of natural ecosystems. In doing so, we mine the Maven central Java repository and analyze two OSGi ecosystems: Apache Felix and Eclipse Equinox. In particular, we define the concept of an ecosystem ``neighborhood'', apply network ecology metrics...

Coupling ecological and social network models to assess “transmission” and “contagion” of an aquatic invasive species

Science.gov (United States)

Haak, Danielle M.; Fath, Brian D.; Forbes, Valery E.; Martin, Dustin R.; Pope, Kevin L.

2017-01-01

Network analysis is used to address diverse ecological, social, economic, and epidemiological questions, but few efforts have been made to combine these field-specific analyses into interdisciplinary approaches that effectively address how complex systems are interdependent and connected to one another. Identifying and understanding these cross-boundary connections improves natural resource management and promotes proactive, rather than reactive, decisions. This research had two main objectives; first, adapt the framework and approach of infectious disease network modeling so that it may be applied to the socio-ecological problem of spreading aquatic invasive species, and second, use this new coupled model to simulate the spread of the invasive Chinese mystery snail (Bellamya chinensis) in a reservoir network in Southeastern Nebraska, USA. The coupled model integrates an existing social network model of how anglers move on the landscape with new reservoir-specific ecological network models. This approach allowed us to identify 1) how angler movement among reservoirs aids in the spread of B. chinensis, 2) how B. chinensisalters energy flows within individual-reservoir food webs, and 3) a new method for assessing the spread of any number of non-native or invasive species within complex, social-ecological systems.

Ecological connectivity networks in rapidly expanding cities

Directory of Open Access Journals (Sweden)

Amal Najihah M. Nor

2017-06-01

Full Text Available Urban expansion increases fragmentation of the landscape. In effect, fragmentation decreases connectivity, causes green space loss and impacts upon the ecology and function of green space. Restoration of the functionality of green space often requires restoring the ecological connectivity of this green space within the city matrix. However, identifying ecological corridors that integrate different structural and functional connectivity of green space remains vague. Assessing connectivity for developing an ecological network by using efficient models is essential to improve these networks under rapid urban expansion. This paper presents a novel methodological approach to assess and model connectivity for the Eurasian tree sparrow (Passer montanus and Yellow-vented bulbul (Pycnonotus goiavier in three cities (Kuala Lumpur, Malaysia; Jakarta, Indonesia and Metro Manila, Philippines. The approach identifies potential priority corridors for ecological connectivity networks. The study combined circuit models, connectivity analysis and least-cost models to identify potential corridors by integrating structure and function of green space patches to provide reliable ecological connectivity network models in the cities. Relevant parameters such as landscape resistance and green space structure (vegetation density, patch size and patch distance were derived from an expert and literature-based approach based on the preference of bird behaviour. The integrated models allowed the assessment of connectivity for both species using different measures of green space structure revealing the potential corridors and least-cost pathways for both bird species at the patch sites. The implementation of improvements to the identified corridors could increase the connectivity of green space. This study provides examples of how combining models can contribute to the improvement of ecological networks in rapidly expanding cities and demonstrates the usefulness of such

The Next Generation of Scientists: Examining the Experiences of Graduate Students in Network-Level Social-Ecological Science

Directory of Open Access Journals (Sweden)

Michele Romolini

2013-09-01

Full Text Available By integrating the research and resources of hundreds of scientists from dozens of institutions, network-level science is fast becoming one scientific model of choice to address complex problems. In the pursuit to confront pressing environmental issues such as climate change, many scientists, practitioners, policy makers, and institutions are promoting network-level research that integrates the social and ecological sciences. To understand how this scientific trend is unfolding among rising scientists, we examined how graduate students experienced one such emergent social-ecological research initiative, Integrated Science for Society and Environment, within the large-scale, geographically distributed Long Term Ecological Research (LTER Network. Through workshops, surveys, and interviews, we found that graduate students faced challenges in how they conceptualized and practiced social-ecological research within the LTER Network. We have presented these conceptual challenges at three scales: the individual/project, the LTER site, and the LTER Network. The level of student engagement with and knowledge of the LTER Network was varied, and students faced different institutional, cultural, and logistic barriers to practicing social-ecological research. These types of challenges are unlikely to be unique to LTER graduate students; thus, our findings are relevant to other scientific networks implementing new social-ecological research initiatives.

Day-Ahead Anticipation of Complex Network Vulnerability

Science.gov (United States)

Stefanov, S. Z.; Wang, Paul P.

2017-11-01

In this paper, a day-ahead anticipation of complex network vulnerability for an intentional threat of an attack or a shock is carried out. An ecological observer is introduced for that reason, which is a watch in the intentional multiverse, tiled by cells; dynamics of the intentional threat for a day-ahead is characterized by a space-time cell; spreading of the intentional threat is derived from its energy; duration of the intentional threat is found by the self-assembling of a space-time cell; the lower bound of probability is assessed to anticipate for a day-ahead the intentional threat; it is indicated that this vulnerability anticipation for a day-ahead is right when the intentional threat leads to dimension doubling of the complex network.

[Regional ecological planning and ecological network construction: a case study of "Ji Triangle" Region].

Science.gov (United States)

Li, Bo; Han, Zeng-Lin; Tong, Lian-Jun

2009-05-01

By the methods of in situ investigation and regional ecological planning, the present ecological environment, ecosystem vulnerability, and ecological environment sensitivity in "Ji Triangle" Region were analyzed, and the ecological network of the study area was constructed. According to the ecological resources abundance degree, ecological recovery, farmland windbreak system, environmental carrying capacity, forestry foundation, and ecosystem integrity, the study area was classified into three regional ecological function ecosystems, i. e., east low hill ecosystem, middle plain ecosystem, and west plain wetland ecosystem. On the basis of marking regional ecological nodes, the regional ecological corridor (Haerbin-Dalian regional axis, Changchun-Jilin, Changchun-Songyuan, Jilin-Songyuan, Jilin-Siping, and Songyuan-Siping transportation corridor) and regional ecological network (one ring, three links, and three belts) were constructed. Taking the requests of regional ecological security into consideration, the ecological environment security system of "Ji Triangle" Region, including regional ecological conservation district, regional ecological restored district, and regional ecological management district, was built.

Complex adaptive systems ecology

DEFF Research Database (Denmark)

Sommerlund, Julie

2003-01-01

In the following, I will analyze two articles called Complex Adaptive Systems EcologyI & II (Molin & Molin, 1997 & 2000). The CASE-articles are some of the more quirkyarticles that have come out of the Molecular Microbial Ecology Group - a groupwhere I am currently making observational studies....... They are the result of acooperation between Søren Molin, professor in the group, and his brother, JanMolin, professor at Department of Organization and Industrial Sociology atCopenhagen Business School. The cooperation arises from the recognition that bothmicrobial ecology and sociology/organization theory works...

Ecological connectivity networks in rapidly expanding cities.

Science.gov (United States)

Nor, Amal Najihah M; Corstanje, Ron; Harris, Jim A; Grafius, Darren R; Siriwardena, Gavin M

2017-06-01

Urban expansion increases fragmentation of the landscape. In effect, fragmentation decreases connectivity, causes green space loss and impacts upon the ecology and function of green space. Restoration of the functionality of green space often requires restoring the ecological connectivity of this green space within the city matrix. However, identifying ecological corridors that integrate different structural and functional connectivity of green space remains vague. Assessing connectivity for developing an ecological network by using efficient models is essential to improve these networks under rapid urban expansion. This paper presents a novel methodological approach to assess and model connectivity for the Eurasian tree sparrow ( Passer montanus ) and Yellow-vented bulbul ( Pycnonotus goiavier ) in three cities (Kuala Lumpur, Malaysia; Jakarta, Indonesia and Metro Manila, Philippines). The approach identifies potential priority corridors for ecological connectivity networks. The study combined circuit models, connectivity analysis and least-cost models to identify potential corridors by integrating structure and function of green space patches to provide reliable ecological connectivity network models in the cities. Relevant parameters such as landscape resistance and green space structure (vegetation density, patch size and patch distance) were derived from an expert and literature-based approach based on the preference of bird behaviour. The integrated models allowed the assessment of connectivity for both species using different measures of green space structure revealing the potential corridors and least-cost pathways for both bird species at the patch sites. The implementation of improvements to the identified corridors could increase the connectivity of green space. This study provides examples of how combining models can contribute to the improvement of ecological networks in rapidly expanding cities and demonstrates the usefulness of such models for

Networks for Life; scenario development of an ecological network in Cheshire County

NARCIS (Netherlands)

Rooij, van S.A.M.; Steingröver, E.G.; Opdam, P.F.M.

2003-01-01

In this report, a vision for ecological networks in Cheshire County is developed and presented. This vision is developed in close interaction with the County Council. The vision contains a proposal for sound ecological networks of meres and mosses, heathland, rivers, woodland and grassland. A

Integrating network ecology with applied conservation: a synthesis and guide to implementation.

Science.gov (United States)

Kaiser-Bunbury, Christopher N; Blüthgen, Nico

2015-07-10

Ecological networks are a useful tool to study the complexity of biotic interactions at a community level. Advances in the understanding of network patterns encourage the application of a network approach in other disciplines than theoretical ecology, such as biodiversity conservation. So far, however, practical applications have been meagre. Here we present a framework for network analysis to be harnessed to advance conservation management by using plant-pollinator networks and islands as model systems. Conservation practitioners require indicators to monitor and assess management effectiveness and validate overall conservation goals. By distinguishing between two network attributes, the 'diversity' and 'distribution' of interactions, on three hierarchical levels (species, guild/group and network) we identify seven quantitative metrics to describe changes in network patterns that have implications for conservation. Diversity metrics are partner diversity, vulnerability/generality, interaction diversity and interaction evenness, and distribution metrics are the specialization indices d' and [Formula: see text] and modularity. Distribution metrics account for sampling bias and may therefore be suitable indicators to detect human-induced changes to plant-pollinator communities, thus indirectly assessing the structural and functional robustness and integrity of ecosystems. We propose an implementation pathway that outlines the stages that are required to successfully embed a network approach in biodiversity conservation. Most importantly, only if conservation action and study design are aligned by practitioners and ecologists through joint experiments, are the findings of a conservation network approach equally beneficial for advancing adaptive management and ecological network theory. We list potential obstacles to the framework, highlight the shortfall in empirical, mostly experimental, network data and discuss possible solutions. Published by Oxford University

Factors determining nestedness in complex networks.

Directory of Open Access Journals (Sweden)

Samuel Jonhson

Full Text Available Understanding the causes and effects of network structural features is a key task in deciphering complex systems. In this context, the property of network nestedness has aroused a fair amount of interest as regards ecological networks. Indeed, Bastolla et al. introduced a simple measure of network nestedness which opened the door to analytical understanding, allowing them to conclude that biodiversity is strongly enhanced in highly nested mutualistic networks. Here, we suggest a slightly refined version of such a measure of nestedness and study how it is influenced by the most basic structural properties of networks, such as degree distribution and degree-degree correlations (i.e. assortativity. We find that most of the empirically found nestedness stems from heterogeneity in the degree distribution. Once such an influence has been discounted - as a second factor - we find that nestedness is strongly correlated with disassortativity and hence - as random networks have been recently found to be naturally disassortative - they also tend to be naturally nested just as the result of chance.

Ecological risk assessment of hydropower dam construction based on ecological network analysis

OpenAIRE

Chen, Shaoqing; Fath, Brian D.; Chen, Bin

2010-01-01

Dam construction is regarded as one of the major factors contributing to significant modifications of the river ecosystems, and the ecological risk (ER) assessment of dam construction has received growing attention in recent years. In the present study, we explored the potential ecological risk caused by dam project based on the general principles of the ecological risk assessment. Ecological network analysis was proposed as the usable analytic method for the implement of ecological risk asse...

Digital Ecology: Coexistence and Domination among Interacting Networks

Science.gov (United States)

Kleineberg, Kaj-Kolja; Boguñá, Marián

2015-05-01

The overwhelming success of Web 2.0, within which online social networks are key actors, has induced a paradigm shift in the nature of human interactions. The user-driven character of Web 2.0 services has allowed researchers to quantify large-scale social patterns for the first time. However, the mechanisms that determine the fate of networks at the system level are still poorly understood. For instance, the simultaneous existence of multiple digital services naturally raises questions concerning which conditions these services can coexist under. Analogously to the case of population dynamics, the digital world forms a complex ecosystem of interacting networks. The fitness of each network depends on its capacity to attract and maintain users’ attention, which constitutes a limited resource. In this paper, we introduce an ecological theory of the digital world which exhibits stable coexistence of several networks as well as the dominance of an individual one, in contrast to the competitive exclusion principle. Interestingly, our theory also predicts that the most probable outcome is the coexistence of a moderate number of services, in agreement with empirical observations.

Sustaining Economic Exploitation of Complex Ecosystems in Computational Models of Coupled Human-Natural Networks

OpenAIRE

Martinez, Neo D.; Tonin, Perrine; Bauer, Barbara; Rael, Rosalyn C.; Singh, Rahul; Yoon, Sangyuk; Yoon, Ilmi; Dunne, Jennifer A.

2012-01-01

Understanding ecological complexity has stymied scientists for decades. Recent elucidation of the famously coined "devious strategies for stability in enduring natural systems" has opened up a new field of computational analyses of complex ecological networks where the nonlinear dynamics of many interacting species can be more realistically mod-eled and understood. Here, we describe the first extension of this field to include coupled human-natural systems. This extension elucidates new strat...

6th Workshop on Complex Networks

CERN Document Server

Simini, Filippo; Uzzo, Stephen; Wang, Dashun

2015-01-01

Elucidating the spatial and temporal dynamics of how things connect has become one of the most important areas of research in the 21st century. Network science now pervades nearly every science domain, resulting in new discoveries in a host of dynamic social and natural systems, including: how neurons connect and communicate in the brain, how information percolates within and among social networks, the evolution of science research through co-authorship networks, the spread of epidemics, and many other complex phenomena. Over the past decade, advances in computational power have put the tools of network analysis in the hands of increasing numbers of scientists, enabling more explorations of our world than ever before possible. Information science, social sciences, systems biology, ecosystems ecology, neuroscience and physics all benefit from this movement, which combines graph theory with data sciences to develop and validate theories about the world around us. This book brings together cutting-edge research ...

Fragmentation alters stream fish community structure in dendritic ecological networks.

Science.gov (United States)

Perkin, Joshuah S; Gido, Keith B

2012-12-01

Effects of fragmentation on the ecology of organisms occupying dendritic ecological networks (DENs) have recently been described through both conceptual and mathematical models, but few hypotheses have been tested in complex, real-world ecosystems. Stream fishes provide a model system for assessing effects of fragmentation on the structure of communities occurring within DENs, including how fragmentation alters metacommunity dynamics and biodiversity. A recently developed habitat-availability measure, the "dendritic connectivity index" (DCI), allows for assigning quantitative measures of connectivity in DENs regardless of network extent or complexity, and might be used to predict fish community response to fragmentation. We characterized stream fish community structure in 12 DENs in the Great Plains, USA, during periods of dynamic (summer) and muted (fall) discharge regimes to test the DCI as a predictive model of fish community response to fragmentation imposed by road crossings. Results indicated that fish communities in stream segments isolated by road crossings had reduced species richness (alpha diversity) relative to communities that maintained connectivity with the surrounding DEN during summer and fall. Furthermore, isolated communities had greater dissimilarity (beta diversity) to downstream sites notisolated by road crossings during summer and fall. Finally, dissimilarity among communities within DENs decreased as a function of increased habitat connectivity (measured using the DCI) for summer and fall, suggesting that communities within highly connected DENs tend to be more homogeneous. Our results indicate that the DCI is sensitive to community effects of fragmentation in riverscapes and might be used by managers to predict ecological responses to changes in habitat connectivity. Moreover, our findings illustrate that relating structural connectivity of riverscapes to functional connectivity among communities might aid in maintaining metacommunity

Complexity and ecology

International Nuclear Information System (INIS)

Gomez Giraldo, Luis Jair

2002-01-01

The present article examines the transformation that the construction of the theoretical body of ecology as a science has been going through since it first appeared in the XIX century within the logic of classical science until recent developments comprised within complex systemic. Mainly departing from the analysis from thermodynamics of irreversible phenomena

Synchronization unveils the organization of ecological networks with positive and negative interactions

Science.gov (United States)

Girón, Andrea; Saiz, Hugo; Bacelar, Flora S.; Andrade, Roberto F. S.; Gómez-Gardeñes, Jesús

2016-06-01

Network science has helped to understand the organization principles of the interactions among the constituents of large complex systems. However, recently, the high resolution of the data sets collected has allowed to capture the different types of interactions coexisting within the same system. A particularly important example is that of systems with positive and negative interactions, a usual feature appearing in social, neural, and ecological systems. The interplay of links of opposite sign presents natural difficulties for generalizing typical concepts and tools applied to unsigned networks and, moreover, poses some questions intrinsic to the signed nature of the network, such as how are negative interactions balanced by positive ones so to allow the coexistence and survival of competitors/foes within the same system? Here, we show that synchronization phenomenon is an ideal benchmark for uncovering such balance and, as a byproduct, to assess which nodes play a critical role in the overall organization of the system. We illustrate our findings with the analysis of synthetic and real ecological networks in which facilitation and competitive interactions coexist.

Synchronization unveils the organization of ecological networks with positive and negative interactions.

Science.gov (United States)

Girón, Andrea; Saiz, Hugo; Bacelar, Flora S; Andrade, Roberto F S; Gómez-Gardeñes, Jesús

2016-06-01

Network science has helped to understand the organization principles of the interactions among the constituents of large complex systems. However, recently, the high resolution of the data sets collected has allowed to capture the different types of interactions coexisting within the same system. A particularly important example is that of systems with positive and negative interactions, a usual feature appearing in social, neural, and ecological systems. The interplay of links of opposite sign presents natural difficulties for generalizing typical concepts and tools applied to unsigned networks and, moreover, poses some questions intrinsic to the signed nature of the network, such as how are negative interactions balanced by positive ones so to allow the coexistence and survival of competitors/foes within the same system? Here, we show that synchronization phenomenon is an ideal benchmark for uncovering such balance and, as a byproduct, to assess which nodes play a critical role in the overall organization of the system. We illustrate our findings with the analysis of synthetic and real ecological networks in which facilitation and competitive interactions coexist.

Establishment of a National ecological network to conserve biodiversity. Pros and cons of ecological corridors Establishment of a National ecological network to conserve biodiversity. Pros and cons of ecological corridors

Directory of Open Access Journals (Sweden)

Laurent Bergès, Philip Roche and Catherine Avon

2011-03-01

Full Text Available Ecological corridors are a fundamental element in the National ecological network approved by the Grenelle environmental agreement in order to reduce ecosystem damage caused by fragmentation of the natural habitat zones of species. How can their effectiveness be evaluated? This article sums up current knowledge on their pros and cons.Fragmentation of natural habitats is considered one of the main causes of biodiversity loss. One of the proposed solutions to limit the effects of fragmentation is to restore ecological connectivity by creating ecological corridors between zones containing natural habitats. The concept remains controversial among scientists, but now serves as the basis for one of the operational projects of the Grenelle environmental agreements in the form of the National ecological network. After examining the ecological concepts justifying the political goal and presenting the various ecological roles of corridors, we briefly discuss their overall advantages and disadvantages. Then, we look closely at the methodological difficulties in detecting a corridor effect. Finally, we recommend a close partnership between research and policy to design biodiversity monitoring and evaluation systems in the different land-management plans.

Complex Networks

CERN Document Server

Evsukoff, Alexandre; González, Marta

2013-01-01

In the last decade we have seen the emergence of a new inter-disciplinary field focusing on the understanding of networks which are dynamic, large, open, and have a structure sometimes called random-biased. The field of Complex Networks is helping us better understand many complex phenomena such as the spread of  deseases, protein interactions, social relationships, to name but a few. Studies in Complex Networks are gaining attention due to some major scientific breakthroughs proposed by network scientists helping us understand and model interactions contained in large datasets. In fact, if we could point to one event leading to the widespread use of complex network analysis is the availability of online databases. Theories of Random Graphs from Erdös and Rényi from the late 1950s led us to believe that most networks had random characteristics. The work on large online datasets told us otherwise. Starting with the work of Barabási and Albert as well as Watts and Strogatz in the late 1990s, we now know th...

Mapping the ecological networks of microbial communities.

Science.gov (United States)

Xiao, Yandong; Angulo, Marco Tulio; Friedman, Jonathan; Waldor, Matthew K; Weiss, Scott T; Liu, Yang-Yu

2017-12-11

Mapping the ecological networks of microbial communities is a necessary step toward understanding their assembly rules and predicting their temporal behavior. However, existing methods require assuming a particular population dynamics model, which is not known a priori. Moreover, those methods require fitting longitudinal abundance data, which are often not informative enough for reliable inference. To overcome these limitations, here we develop a new method based on steady-state abundance data. Our method can infer the network topology and inter-taxa interaction types without assuming any particular population dynamics model. Additionally, when the population dynamics is assumed to follow the classic Generalized Lotka-Volterra model, our method can infer the inter-taxa interaction strengths and intrinsic growth rates. We systematically validate our method using simulated data, and then apply it to four experimental data sets. Our method represents a key step towards reliable modeling of complex, real-world microbial communities, such as the human gut microbiota.

Ecological networks and greenways; concept, design, implementation

NARCIS (Netherlands)

Jongman, R.H.G.; Pungetti, G.

2004-01-01

The establishment of ecological networks in Europe and greenways in America has required some of the most advanced applications of the principles of landscape ecology to land use planning. This book provides a thorough overview of recent developments in this emerging field, combining theoretical

Designing Industrial Networks Using Ecological Food Web Metrics.

Science.gov (United States)

Layton, Astrid; Bras, Bert; Weissburg, Marc

2016-10-18

Biologically Inspired Design (biomimicry) and Industrial Ecology both look to natural systems to enhance the sustainability and performance of engineered products, systems and industries. Bioinspired design (BID) traditionally has focused on a unit operation and single product level. In contrast, this paper describes how principles of network organization derived from analysis of ecosystem properties can be applied to industrial system networks. Specifically, this paper examines the applicability of particular food web matrix properties as design rules for economically and biologically sustainable industrial networks, using an optimization model developed for a carpet recycling network. Carpet recycling network designs based on traditional cost and emissions based optimization are compared to designs obtained using optimizations based solely on ecological food web metrics. The analysis suggests that networks optimized using food web metrics also were superior from a traditional cost and emissions perspective; correlations between optimization using ecological metrics and traditional optimization ranged generally from 0.70 to 0.96, with flow-based metrics being superior to structural parameters. Four structural food parameters provided correlations nearly the same as that obtained using all structural parameters, but individual structural parameters provided much less satisfactory correlations. The analysis indicates that bioinspired design principles from ecosystems can lead to both environmentally and economically sustainable industrial resource networks, and represent guidelines for designing sustainable industry networks.

Markovian dynamics on complex reaction networks

Energy Technology Data Exchange (ETDEWEB)

Goutsias, J., E-mail: goutsias@jhu.edu; Jenkinson, G., E-mail: jenkinson@jhu.edu

2013-08-10

Complex networks, comprised of individual elements that interact with each other through reaction channels, are ubiquitous across many scientific and engineering disciplines. Examples include biochemical, pharmacokinetic, epidemiological, ecological, social, neural, and multi-agent networks. A common approach to modeling such networks is by a master equation that governs the dynamic evolution of the joint probability mass function of the underlying population process and naturally leads to Markovian dynamics for such process. Due however to the nonlinear nature of most reactions and the large size of the underlying state-spaces, computation and analysis of the resulting stochastic population dynamics is a difficult task. This review article provides a coherent and comprehensive coverage of recently developed approaches and methods to tackle this problem. After reviewing a general framework for modeling Markovian reaction networks and giving specific examples, the authors present numerical and computational techniques capable of evaluating or approximating the solution of the master equation, discuss a recently developed approach for studying the stationary behavior of Markovian reaction networks using a potential energy landscape perspective, and provide an introduction to the emerging theory of thermodynamic analysis of such networks. Three representative problems of opinion formation, transcription regulation, and neural network dynamics are used as illustrative examples.

Markovian dynamics on complex reaction networks

International Nuclear Information System (INIS)

Goutsias, J.; Jenkinson, G.

2013-01-01

Complex networks, comprised of individual elements that interact with each other through reaction channels, are ubiquitous across many scientific and engineering disciplines. Examples include biochemical, pharmacokinetic, epidemiological, ecological, social, neural, and multi-agent networks. A common approach to modeling such networks is by a master equation that governs the dynamic evolution of the joint probability mass function of the underlying population process and naturally leads to Markovian dynamics for such process. Due however to the nonlinear nature of most reactions and the large size of the underlying state-spaces, computation and analysis of the resulting stochastic population dynamics is a difficult task. This review article provides a coherent and comprehensive coverage of recently developed approaches and methods to tackle this problem. After reviewing a general framework for modeling Markovian reaction networks and giving specific examples, the authors present numerical and computational techniques capable of evaluating or approximating the solution of the master equation, discuss a recently developed approach for studying the stationary behavior of Markovian reaction networks using a potential energy landscape perspective, and provide an introduction to the emerging theory of thermodynamic analysis of such networks. Three representative problems of opinion formation, transcription regulation, and neural network dynamics are used as illustrative examples

Ecological complexity buffers the impacts of future climate on marine consumers

Science.gov (United States)

Goldenberg, Silvan U.; Nagelkerken, Ivan; Marangon, Emma; Bonnet, Angélique; Ferreira, Camilo M.; Connell, Sean D.

2018-03-01

Ecological complexity represents a network of interacting components that either propagate or counter the effects of environmental change on individuals and communities1-3. Yet, our understanding of the ecological imprint of ocean acidification (elevated CO2) and climate change (elevated temperature) is largely based on reports of negative effects on single species in simplified laboratory systems4,5. By combining a large mesocosm experiment with a global meta-analysis, we reveal the capacity of consumers (fish and crustaceans) to resist the impacts of elevated CO2. While individual behaviours were impaired by elevated CO2, consumers could restore their performances in more complex environments that allowed for compensatory processes. Consequently, consumers maintained key traits such as foraging, habitat selection and predator avoidance despite elevated CO2 and sustained their populations. Our observed increase in risk-taking under elevated temperature, however, predicts greater vulnerability of consumers to predation. Yet, CO2 as a resource boosted the biomass of consumers through species interactions and may stabilize communities by countering the negative effects of elevated temperature. We conclude that compensatory dynamics inherent in the complexity of nature can buffer the impacts of future climate on species and their communities.

Network biology: Describing biological systems by complex networks. Comment on "Network science of biological systems at different scales: A review" by M. Gosak et al.

Science.gov (United States)

Jalili, Mahdi

2018-03-01

I enjoyed reading Gosak et al. review on analysing biological systems from network science perspective [1]. Network science, first started within Physics community, is now a mature multidisciplinary field of science with many applications ranging from Ecology to biology, medicine, social sciences, engineering and computer science. Gosak et al. discussed how biological systems can be modelled and described by complex network theory which is an important application of network science. Although there has been considerable progress in network biology over the past two decades, this is just the beginning and network science has a great deal to offer to biology and medical sciences.

European ecological networks and greenways

NARCIS (Netherlands)

Jongman, R.H.G.; Külvik, M.; Kristiansen, I.

2004-01-01

In the context of European integration, networks are becoming increasingly important in both social and ecological sense. Since the beginning of the 1990s, societal and scientific exchanges are being restructured as the conceptual approaches towards new nature conservation strategies have been

Wireless sensor networks and ecological monitoring

CERN Document Server

Jiang, Joe-Air

2013-01-01

This book presents the state of the art technologies and solutions to tackle the critical challenges faced by the building and development of the WSN and ecological monitoring system but also potential impact on society at social, medical and technological level. This book is dedicated to Sensing systems for Sensors, Wireless Sensor Networks and Ecological Monitoring. The book aims at Master and PhD degree students, researchers, practitioners, especially WSN engineers involved with ecological monitoring. The book will provide an opportunity of a dedicated and a deep approach in order to improve their knowledge in this specific field.  

Diagnosing and Predicting the Earth’s Health via Ecological Network Analysis

Directory of Open Access Journals (Sweden)

Zi-Ke Zhang

2013-01-01

Full Text Available Ecological balance is one of the most attractive topics in biological, environmental, earth sciences, and so on. However, due to the complexity of ecosystems, it is not easy to find a perfect way to conclusively explain all the potential impacts. In this paper, by considering several important elements, we seek to build a dynamic network model to predict the Earth’s health, trying to identify and explain how the human behavior and policies affect the model results. We firstly empirically analyze both the topological properties and time-dependent features of nodes and propose an Earth’s health index based on Shannon Entropy. Secondly, we identify the importance of each element by a machine learning approach. Thirdly, we use a spreading model to predict the Earth’s health. Finally, we integrate the topological property and the proposed health index to identify the influential nodes in the observed ecological network. Experimental results show that the oceans are the key nodes in affecting the Earth’s health, and Big countries are also important nodes in influencing the Earth’s health. In addition, the results suggest a possible solution that returning more living lands might be an effective way to solve the dilemma of ecological balance.

Eco-Polycentric Urban Systems: An Ecological Region Perspective for Network Cities

Directory of Open Access Journals (Sweden)

André Botequilha-Leitão

2012-04-01

Full Text Available The research presented in this paper is a work in progress. It provides linkages between the author’s earlier research under the sustainable land planning framework (SLP and emergent ideas and planning and design strategies, centered on the (landscape ecological dimension of cities’ sustainability. It reviews several concepts, paradigms, and metaphors that have been emerging during the last decade, which can contribute to expand our vision on city planning and design. Among other issues, city form—monocentric, polycentric, and diffused—is discussed. The hypothesis set forth is that cities can improve the pathway to sustainability by adopting intermediate, network urban forms such as polycentric urban systems (PUS under a broader vision (as compared to the current paradigm, to make way to urban ecological regions. It discusses how both the principles of SLP and those emergent ideas can contribute to integrate PUS with their functional hinterland, adopting an ecosystemic viewpoint of cities. It proposes to redirect the current dominant economic focus of PUS to include all of the other functions that are essential to urbanites, such as production (including the 3Rs, recreation, and ecology in a balanced way. Landscape ecology principles are combined with complexity science in order to deal with uncertainty to improve regional systems’ resilience. Cooperation in its multiple forms is seen as a fundamental social, but also economic process contributing to the urban network functioning, including its evolving capabilities for self-organization and adaptation.

Ecological modules and roles of species in heathland plant-insect flower visitor networks

DEFF Research Database (Denmark)

Dupont, Yoko; Olesen, Jens Mogens

2009-01-01

1.  Co-existing plants and flower-visiting animals often form complex interaction networks. A long-standing question in ecology and evolutionary biology is how to detect nonrandom subsets (compartments, blocks, modules) of strongly interacting species within such networks. Here we use a network...... analytical approach to (i) detect modularity in pollination networks, (ii) investigate species composition of modules, and (iii) assess the stability of modules across sites. 2.  Interactions between entomophilous plants and their flower-visitors were recorded throughout the flowering season at three...... heathland sites in Denmark, separated by ≥ 10 km. Among sites, plant communities were similar, but composition of flower-visiting insect faunas differed. Visitation frequencies of visitor species were recorded as a measure of insect abundance. 3.  Qualitative (presence-absence) interaction networks were...

Complex Networks IX

CERN Document Server

Coronges, Kate; Gonçalves, Bruno; Sinatra, Roberta; Vespignani, Alessandro; Proceedings of the 9th Conference on Complex Networks; CompleNet 2018

2018-01-01

This book aims to bring together researchers and practitioners working across domains and research disciplines to measure, model, and visualize complex networks. It collects the works presented at the 9th International Conference on Complex Networks (CompleNet) 2018 in Boston, MA in March, 2018. With roots in physical, information and social science, the study of complex networks provides a formal set of mathematical methods, computational tools and theories to describe prescribe and predict dynamics and behaviors of complex systems. Despite their diversity, whether the systems are made up of physical, technological, informational, or social networks, they share many common organizing principles and thus can be studied with similar approaches. This book provides a view of the state-of-the-art in this dynamic field and covers topics such as group decision-making, brain and cellular connectivity, network controllability and resiliency, online activism, recommendation systems, and cyber security.

MAIN LAND USE PLANNING APPROACHES TO STRUCTURAL ELEMENTS LOCAL ECOLOGICAL NETWORK

Directory of Open Access Journals (Sweden)

TretiakV.M.

2016-08-01

Full Text Available In modern conditions of social development, changes in land eco-system of economic relations in Ukraine, the problem of providing conditions for the creation of sustainable land use and creation of protected areas get the status of special urgency. Ideology establishment of ecological networks became logical continuation of environmental thought in general. Considering the methodological approach to the establishment of ecological networks we can constitute, that it is an environmental frame of spatial infrastructure, land conservation and environmental areas, major part of land is the basis of the structural elements of ecological network. Designing an ecological network is made through developing regional schemes of Econet formation, regional and local schemes for establishing an ecological network areas, settlements and other areas. Land Management uses design of structural elements of the ecological network in the village council, as a rule, begins with ecological and landscape mikrozonationof the village council, held during the preparatory work for the land drafting and finishing the formation of environmentally homogeneous regions, which represents the tied system components of ecological network, environmental measures in the form of local environmental restrictions (encumbrances to use land and other natural resources. Additionally, there are some project organization and territorial measures that increase the sustainability area, such as: key, binders, buffer areas and renewable ecological network. Land management projects on the formation of structural elements of ecological network as territorial restrictions (encumbrances in land are used within the territories Councils determined the location and size of land: - Protection zones around especially valuable natural objects of cultural heritage, meteorological stations, etc. in order to protect them from adverse human impacts; - Protection zones along telecommunication lines, power

Toward a Network Perspective of the Study of Resilience in Social-Ecological Systems

Directory of Open Access Journals (Sweden)

Marco A. Janssen

2006-06-01

Full Text Available Formal models used to study the resilience of social-ecological systems have not explicitly included important structural characteristics of this type of system. In this paper, we propose a network perspective for social-ecological systems that enables us to better focus on the structure of interactions between identifiable components of the system. This network perspective might be useful for developing formal models and comparing case studies of social-ecological systems. Based on an analysis of the case studies in this special issue, we identify three types of social-ecological networks: (1 ecosystems that are connected by people through flows of information or materials, (2 ecosystem networks that are disconnected and fragmented by the actions of people, and (3 artificial ecological networks created by people, such as irrigation systems. Each of these three archytypal social-ecological networks faces different problems that influence its resilience as it responds to the addition or removal of connections that affect its coordination or the diffusion of system attributes such as information or disease.

Social network models predict movement and connectivity in ecological landscapes

Science.gov (United States)

Fletcher, Robert J.; Acevedo, M.A.; Reichert, Brian E.; Pias, Kyle E.; Kitchens, Wiley M.

2011-01-01

Network analysis is on the rise across scientific disciplines because of its ability to reveal complex, and often emergent, patterns and dynamics. Nonetheless, a growing concern in network analysis is the use of limited data for constructing networks. This concern is strikingly relevant to ecology and conservation biology, where network analysis is used to infer connectivity across landscapes. In this context, movement among patches is the crucial parameter for interpreting connectivity but because of the difficulty of collecting reliable movement data, most network analysis proceeds with only indirect information on movement across landscapes rather than using observed movement to construct networks. Statistical models developed for social networks provide promising alternatives for landscape network construction because they can leverage limited movement information to predict linkages. Using two mark-recapture datasets on individual movement and connectivity across landscapes, we test whether commonly used network constructions for interpreting connectivity can predict actual linkages and network structure, and we contrast these approaches to social network models. We find that currently applied network constructions for assessing connectivity consistently, and substantially, overpredict actual connectivity, resulting in considerable overestimation of metapopulation lifetime. Furthermore, social network models provide accurate predictions of network structure, and can do so with remarkably limited data on movement. Social network models offer a flexible and powerful way for not only understanding the factors influencing connectivity but also for providing more reliable estimates of connectivity and metapopulation persistence in the face of limited data.

Social network models predict movement and connectivity in ecological landscapes.

Science.gov (United States)

Fletcher, Robert J; Acevedo, Miguel A; Reichert, Brian E; Pias, Kyle E; Kitchens, Wiley M

2011-11-29

Network analysis is on the rise across scientific disciplines because of its ability to reveal complex, and often emergent, patterns and dynamics. Nonetheless, a growing concern in network analysis is the use of limited data for constructing networks. This concern is strikingly relevant to ecology and conservation biology, where network analysis is used to infer connectivity across landscapes. In this context, movement among patches is the crucial parameter for interpreting connectivity but because of the difficulty of collecting reliable movement data, most network analysis proceeds with only indirect information on movement across landscapes rather than using observed movement to construct networks. Statistical models developed for social networks provide promising alternatives for landscape network construction because they can leverage limited movement information to predict linkages. Using two mark-recapture datasets on individual movement and connectivity across landscapes, we test whether commonly used network constructions for interpreting connectivity can predict actual linkages and network structure, and we contrast these approaches to social network models. We find that currently applied network constructions for assessing connectivity consistently, and substantially, overpredict actual connectivity, resulting in considerable overestimation of metapopulation lifetime. Furthermore, social network models provide accurate predictions of network structure, and can do so with remarkably limited data on movement. Social network models offer a flexible and powerful way for not only understanding the factors influencing connectivity but also for providing more reliable estimates of connectivity and metapopulation persistence in the face of limited data.

Ecological Networks and Community Attachment and Support Among Recently Resettled Refugees.

Science.gov (United States)

Soller, Brian; Goodkind, Jessica R; Greene, R Neil; Browning, Christopher R; Shantzek, Cece

2018-03-25

Interventions aimed at enhancing mental health are increasingly centered around promoting community attachment and support. However, few have examined and tested the specific ecological factors that give rise to these key community processes. Drawing from insights from the ecological network perspective, we tested whether spatial and social overlap in routine activity settings (e.g., work, school, childcare) with fellow ethnic community members is associated with individuals' attachment to their ethnic communities and access to social resources embedded in their communities. Data on routine activity locations drawn from the Refugee Well-Being Project (based in a city in the Southwestern United States) were used to reconstruct the ecological networks of recently resettled refugee communities, which were two-mode networks that comprise individuals and their routine activity locations. Results indicated that respondents' community attachment and support increased with their ecological network extensity-which taps the extent to which respondents share routine activity locations with other community members. Our study highlights a key ecological process that potentially enhances individuals' ethnic community attachment that extends beyond residential neighborhoods. © Society for Community Research and Action 2018.

Connectivity and Nestedness in Bipartite Networks from Community Ecology

International Nuclear Information System (INIS)

Corso, Gilberto; De Araujo, A I Levartoski; De Almeida, Adriana M

2011-01-01

Bipartite networks and the nestedness concept appear in two different contexts in theoretical ecology: community ecology and islands biogeography. From a mathematical perspective nestedness is a pattern in a bipartite network. There are several nestedness indices in the market, we used the index ν. The index ν is found using the relation ν = 1 - τ where τ is the temperature of the adjacency matrix of the bipartite network. By its turn τ is defined with help of the Manhattan distance of the occupied elements of the adjacency matrix of the bipartite network. We prove that the nestedness index ν is a function of the connectivities of the bipartite network. In addition we find a concise way to find ν which avoid cumbersome algorithm manupulation of the adjacency matrix.

Connectivity and Nestedness in Bipartite Networks from Community Ecology

Energy Technology Data Exchange (ETDEWEB)

Corso, Gilberto [Departamento de Biofisica e Farmacologia, Centro de Biociencias, Universidade Federal do Rio Grande do Norte, UFRN - Campus Universitario, Lagoa Nova, CEP 59078 972, Natal, RN (Brazil); De Araujo, A I Levartoski [Instituto Federal de Educacao, Ciencia e Tecnologia do Ceara Av. Treze de Maio, 2081 - Benfica CEP 60040-531 - Fortaleza, CE (Brazil); De Almeida, Adriana M, E-mail: corso@cb.ufrn.br [Departamento de Botanica, Ecologia e Zoologia, Centro de Biociencias, Universidade Federal do Rio Grande do Norte, UFRN - Campus Universitario, Lagoa Nova, CEP 59078 972, Natal, RN (Brazil)

2011-03-01

Bipartite networks and the nestedness concept appear in two different contexts in theoretical ecology: community ecology and islands biogeography. From a mathematical perspective nestedness is a pattern in a bipartite network. There are several nestedness indices in the market, we used the index {nu}. The index {nu} is found using the relation {nu} = 1 - {tau} where {tau} is the temperature of the adjacency matrix of the bipartite network. By its turn {tau} is defined with help of the Manhattan distance of the occupied elements of the adjacency matrix of the bipartite network. We prove that the nestedness index {nu} is a function of the connectivities of the bipartite network. In addition we find a concise way to find {nu} which avoid cumbersome algorithm manupulation of the adjacency matrix.

Complex networks of functional connectivity in a wetland reconnected to its floodplain

Science.gov (United States)

Larsen, Laurel G.; Newman, Susan; Saunders, Colin; Harvey, Judson

2017-01-01

Disturbances such as fire or flood, in addition to changing the local magnitude of ecological, hydrological, or biogeochemical processes, can also change their functional connectivity—how those processes interact in space. Complex networks offer promise for quantifying functional connectivity in watersheds. The approach resolves connections between nodes in space based on statistical similarities in perturbation signals (derived from solute time series) and is sensitive to a wider range of timescales than traditional mass-balance modeling. We use this approach to test hypotheses about how fire and flood impact ecological and biogeochemical dynamics in a wetland (Everglades, FL, USA) that was reconnected to its floodplain. Reintroduction of flow pulses after decades of separation by levees fundamentally reconfigured functional connectivity networks. The most pronounced expansion was that of the calcium network, which reflects periphyton dynamics and may represent an indirect influence of elevated nutrients, despite the comparatively smaller observed expansion of phosphorus networks. With respect to several solutes, periphyton acted as a “biotic filter,” shifting perturbations in water-quality signals to different timescales through slow but persistent transformations of the biotic community. The complex-networks approach also revealed portions of the landscape that operate in fundamentally different regimes with respect to dissolved oxygen, separated by a threshold in flow velocity of 1.2 cm/s, and suggested that complete removal of canals may be needed to restore connectivity with respect to biogeochemical processes. Fire reconfigured functional connectivity networks in a manner that reflected localized burn severity, but had a larger effect on the magnitude of solute concentrations.

On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy

Directory of Open Access Journals (Sweden)

Mikołaj Morzy

2017-01-01

Full Text Available One of the most popular methods of estimating the complexity of networks is to measure the entropy of network invariants, such as adjacency matrices or degree sequences. Unfortunately, entropy and all entropy-based information-theoretic measures have several vulnerabilities. These measures neither are independent of a particular representation of the network nor can capture the properties of the generative process, which produces the network. Instead, we advocate the use of the algorithmic entropy as the basis for complexity definition for networks. Algorithmic entropy (also known as Kolmogorov complexity or K-complexity for short evaluates the complexity of the description required for a lossless recreation of the network. This measure is not affected by a particular choice of network features and it does not depend on the method of network representation. We perform experiments on Shannon entropy and K-complexity for gradually evolving networks. The results of these experiments point to K-complexity as the more robust and reliable measure of network complexity. The original contribution of the paper includes the introduction of several new entropy-deceiving networks and the empirical comparison of entropy and K-complexity as fundamental quantities for constructing complexity measures for networks.

Reconstructing past ecological networks: the reconfiguration of seed-dispersal interactions after megafaunal extinction.

Science.gov (United States)

Pires, Mathias M; Galetti, Mauro; Donatti, Camila I; Pizo, Marco A; Dirzo, Rodolfo; Guimarães, Paulo R

2014-08-01

The late Quaternary megafaunal extinction impacted ecological communities worldwide, and affected key ecological processes such as seed dispersal. The traits of several species of large-seeded plants are thought to have evolved in response to interactions with extinct megafauna, but how these extinctions affected the organization of interactions in seed-dispersal systems is poorly understood. Here, we combined ecological and paleontological data and network analyses to investigate how the structure of a species-rich seed-dispersal network could have changed from the Pleistocene to the present and examine the possible consequences of such changes. Our results indicate that the seed-dispersal network was organized into modules across the different time periods but has been reconfigured in different ways over time. The episode of megafaunal extinction and the arrival of humans changed how seed dispersers were distributed among network modules. However, the recent introduction of livestock into the seed-dispersal system partially restored the original network organization by strengthening the modular configuration. Moreover, after megafaunal extinctions, introduced species and some smaller native mammals became key components for the structure of the seed-dispersal network. We hypothesize that such changes in network structure affected both animal and plant assemblages, potentially contributing to the shaping of modern ecological communities. The ongoing extinction of key large vertebrates will lead to a variety of context-dependent rearranged ecological networks, most certainly affecting ecological and evolutionary processes.

The indicative map of the pan-European ecological network in Western Europe : technical background report

NARCIS (Netherlands)

Jongman, R.H.G.; Bouwma, I.M.; Doorn, van A.M.

2006-01-01

The Pan European Ecological Network for Western Europe is the third project in developing the Pan European Ecological Network The objective of the Pan-European Ecological Network is to develop a vision for a coherent network of high value areas for biodiversity, as internationally and nationally

Networking for Education for Sustainable Development in Austria: The Austrian ECOLOG-Schools Programme

Science.gov (United States)

Rauch, Franz

2016-01-01

This case describes networking for education for sustainable development within the Austrian ECOLOG-schools network. The article presents theoretical concepts of networks in education in general, and the organization of the ECOLOG-network in particular. Based upon these foundations, the concept and results of a participatory evaluation study are…

Flower-Visiting Social Wasps and Plants Interaction: Network Pattern and Environmental Complexity

Directory of Open Access Journals (Sweden)

Mateus Aparecido Clemente

2012-01-01

Full Text Available Network analysis as a tool for ecological interactions studies has been widely used since last decade. However, there are few studies on the factors that shape network patterns in communities. In this sense, we compared the topological properties of the interaction network between flower-visiting social wasps and plants in two distinct phytophysiognomies in a Brazilian savanna (Riparian Forest and Rocky Grassland. Results showed that the landscapes differed in species richness and composition, and also the interaction networks between wasps and plants had different patterns. The network was more complex in the Riparian Forest, with a larger number of species and individuals and a greater amount of connections between them. The network specialization degree was more generalist in the Riparian Forest than in the Rocky Grassland. This result was corroborated by means of the nestedness index. In both networks was found asymmetry, with a large number of wasps per plant species. In general aspects, most wasps had low niche amplitude, visiting from one to three plant species. Our results suggest that differences in structural complexity of the environment directly influence the structure of the interaction network between flower-visiting social wasps and plants.

Network approaches for understanding rainwater management from a social-ecological systems perspective

Directory of Open Access Journals (Sweden)

Steven D. Prager

2015-12-01

Full Text Available The premise of this research is to better understand how approaches to implementing rainwater management practices can be informed by understanding how the people living and working in agroecosystems are connected to one another. Because these connections are via both social interactions and functional characteristics of the landscape, a social-ecological network emerges. Using social-ecological network theory, we ask how understanding the structure of interactions can lead to improved rainwater management interventions. Using a case study situated within a small sub-basin in the Fogera area of the Blue Nile Basin of Ethiopia, we build networks of smallholders based both on the biophysical and social-institutional landscapes present in the study site, with the smallholders themselves as the common element between the networks. In turn we explore how structures present in the networks may serve to guide decision making regarding both where and with whom rainwater management interventions could be developed. This research thus illustrates an approach for constructing a social-ecological network and demonstrates how the structures of the network yield insights for tailoring the implementation of rainwater management practices to the social and ecological setting.

[Construction and optimization of ecological network for nature reserves in Fujian Province, China].

Science.gov (United States)

Gu, Fan; Huang, Yi Xiong; Chen, Chuan Ming; Cheng, Dong Liang; Guo, Jia Lei

2017-03-18

The nature reserve is very important to biodiversity maintenance. However, due to the urbanization, the nature reserve has been fragmented with reduction in area, leading to the loss of species diversity. Establishing ecological network can effectively connect the fragmented habitats and plays an important role in species conversation. In this paper, based on deciding habitat patches and the landscape cost surface in ArcGIS, a minimum cumulative resistance model was used to simulate the potential ecological network of Fujian provincial nature reserves. The connectivity and importance of network were analyzed and evaluated based on comparison of connectivity indices (including the integral index of connectivity and probability of connectivity) and gravity model both before and after the potential ecological network construction. The optimum ecological network optimization measures were proposed. The result demonstrated that woodlands, grasslands and wetlands together made up the important part of the nature reserve ecological network. The habitats with large area had a higher degree of importance in the network. After constructing the network, the connectivity level was significantly improved. Although interaction strength between different patches va-ried greatly, the corridors between patches with large interaction were very important. The research could provide scientific reference and basis for nature protection and planning in Fujian Province.

Ecological network analysis for a virtual water network.

Science.gov (United States)

Fang, Delin; Chen, Bin

2015-06-02

The notions of virtual water flows provide important indicators to manifest the water consumption and allocation between different sectors via product transactions. However, the configuration of virtual water network (VWN) still needs further investigation to identify the water interdependency among different sectors as well as the network efficiency and stability in a socio-economic system. Ecological network analysis is chosen as a useful tool to examine the structure and function of VWN and the interactions among its sectors. A balance analysis of efficiency and redundancy is also conducted to describe the robustness (RVWN) of VWN. Then, network control analysis and network utility analysis are performed to investigate the dominant sectors and pathways for virtual water circulation and the mutual relationships between pairwise sectors. A case study of the Heihe River Basin in China shows that the balance between efficiency and redundancy is situated on the left side of the robustness curve with less efficiency and higher redundancy. The forestation, herding and fishing sectors and industrial sectors are found to be the main controllers. The network tends to be more mutualistic and synergic, though some competitive relationships that weaken the virtual water circulation still exist.

Integrating Social Science into the Long-Term Ecological Research (LTER) Network: Social Dimensions of Ecological Change and Ecological Dimensions of Social Change

Science.gov (United States)

Charles L. Redman; J. Morgan Grove; Lauren H. Kuby; Lauren H. Kuby

2004-01-01

The integration of the social sciences into long-term ecological research is an urgent priority. To address this need, a group of social, earth, and life scientists associated with the National Science Foundation's (NSF) Long-Term Ecological Research (LTER) Network have articulated a conceptual framework for understanding the human dimensions of ecological change...

Persistent homology of complex networks

International Nuclear Information System (INIS)

Horak, Danijela; Maletić, Slobodan; Rajković, Milan

2009-01-01

Long-lived topological features are distinguished from short-lived ones (considered as topological noise) in simplicial complexes constructed from complex networks. A new topological invariant, persistent homology, is determined and presented as a parameterized version of a Betti number. Complex networks with distinct degree distributions exhibit distinct persistent topological features. Persistent topological attributes, shown to be related to the robust quality of networks, also reflect the deficiency in certain connectivity properties of networks. Random networks, networks with exponential connectivity distribution and scale-free networks were considered for homological persistency analysis

Symmetry in Complex Networks

Directory of Open Access Journals (Sweden)

Angel Garrido

2011-01-01

Full Text Available In this paper, we analyze a few interrelated concepts about graphs, such as their degree, entropy, or their symmetry/asymmetry levels. These concepts prove useful in the study of different types of Systems, and particularly, in the analysis of Complex Networks. A System can be defined as any set of components functioning together as a whole. A systemic point of view allows us to isolate a part of the world, and so, we can focus on those aspects that interact more closely than others. Network Science analyzes the interconnections among diverse networks from different domains: physics, engineering, biology, semantics, and so on. Current developments in the quantitative analysis of Complex Networks, based on graph theory, have been rapidly translated to studies of brain network organization. The brain's systems have complex network features—such as the small-world topology, highly connected hubs and modularity. These networks are not random. The topology of many different networks shows striking similarities, such as the scale-free structure, with the degree distribution following a Power Law. How can very different systems have the same underlying topological features? Modeling and characterizing these networks, looking for their governing laws, are the current lines of research. So, we will dedicate this Special Issue paper to show measures of symmetry in Complex Networks, and highlight their close relation with measures of information and entropy.

Interactions among Ecological Factors That Explain the Psychosocial Quality of Life of Children with Complex Needs

Directory of Open Access Journals (Sweden)

Sandy Thurston

2010-01-01

Full Text Available Purpose. To explore the associations and interactions among ecological factors and explain the psychosocial quality of life of children with complex needs. Methods. In this cross-sectional survey consenting parents were identified by the Children's Treatment Network. Families were eligible if the child from 0 to 19 years, resided in Simcoe/York, and there were multiple family needs. Regression analysis was used to explore associations and interactions. n=429. Results. Younger children, without conduct disorder, without hostile and punitive parenting and with low adverse family impact demonstrated the highest levels of psychosocial quality of life. Statistically significant interactions between processes of care and parent variables highlight the complexity of real life situations. Conclusions. It is not possible to fully understand the child's psychosocial quality of life in complex needs families by considering only simple associations between ecological factors. A multitude of factors and interactions between these factors are simultaneously present and the care of these families requires a holistic approach.

Herding Complex Networks

KAUST Repository

Ruf, Sebastian F.; Egersted, Magnus; Shamma, Jeff S.

2018-01-01

the ability to drive a system to a specific set in the state space, was recently introduced as an alternative network control notion. This paper considers the application of herdability to the study of complex networks. The herdability of a class of networked

Network Ecology and Adolescent Social Structure.

Science.gov (United States)

McFarland, Daniel A; Moody, James; Diehl, David; Smith, Jeffrey A; Thomas, Reuben J

2014-12-01

Adolescent societies-whether arising from weak, short-term classroom friendships or from close, long-term friendships-exhibit various levels of network clustering, segregation, and hierarchy. Some are rank-ordered caste systems and others are flat, cliquish worlds. Explaining the source of such structural variation remains a challenge, however, because global network features are generally treated as the agglomeration of micro-level tie-formation mechanisms, namely balance, homophily, and dominance. How do the same micro-mechanisms generate significant variation in global network structures? To answer this question we propose and test a network ecological theory that specifies the ways features of organizational environments moderate the expression of tie-formation processes, thereby generating variability in global network structures across settings. We develop this argument using longitudinal friendship data on schools (Add Health study) and classrooms (Classroom Engagement study), and by extending exponential random graph models to the study of multiple societies over time.

Planing of land use of structural elements of ecological network at local level

Directory of Open Access Journals (Sweden)

Tretiak V.

2016-05-01

Full Text Available and Management projecting of structural elements of land use of the ecological network on the territory of the village council begins with ecological and landscape micro zoning of the territory of village council, held during the preparatory work for the drafting of land and are finished by the formation of environmentally homogeneous regions, to which the system components of ecological network are tied, as well as environmental measures in the form of local environmental restrictions (encumbrances in land usage and other natural resources. Additionally organization and territorial measures are projected that increase the ecological sustainability of the area: key, binders, buffer areas and renewable ecological network. The regional scheme of ecological network is intended for usage while projecting of creation of new territories that fall under special protection, for defining the tasks as for changing the category of land in the land use planning documents, for development of specifications regarding the reproduction of natural systems on conservation ready lands withdrawn from agricultural use, for accounting the problems of formation the areas of ecological network in forest management and land management projects, while development of the projects of areas organization of natural - reserve fund, in the definition of wetlands of international importance, in determining the habitats of various plants and animals of various categories of protection in accordance with international conventions and national laws - regulations, in planning targeted actions in the conservation of landscape and biological diversity. The main stages of designing local ecological network are: • inventory and identification of rights for land and other natural resources, drawing created territories and objects of natural reserve fund and other areas of natural systems on the planning and cartographic materials, which are under special protection; • rationale of

The assessment of marine reserve networks: guidelines for ecological evaluation: Chapter 11

Science.gov (United States)

Grorud-Colvert, Kirsten; Claudet, Joachim; Carr, Mark; Caselle, Jennifer; Day, Jon; Friedlander, Alan M.; Lester, Sarah E.; Lison de Loma, Thierry; Tissot, Brian; Malone, Dan; Claudet, Joachim

2011-01-01

hurricanes or oil spills (Allison et al., 2003). The World Conservation Union's Marine Programme defines a network as “a collection of individual marine protected areas (MPAs) or reserves operating co-operatively and synergistically, at various spatial scales and with a range of protection levels that are designed to meet objectives that a single reserve cannot achieve” (IUCN–WCPA, 2008). However, general terms such as “co-operatively” and “synergistically” can have myriad meanings. Without a clear definition of a network, it becomes difficult to identify attainable management goals and design a process for evaluating whether the network achieves those goals. Besides, different management goals may in turn result in the need for different types of networks. The use of MPAs with varying protection levels together with no-take zones in multiple-zoning schemes adds another layer of complexity to network design and evaluation; however, partially protected areas are generally used to manage coastal uses and avoid conflicts (rather than for strict ecological purposes) and are therefore a function of the local social, economic, and cultural context. As we are here interested in the ecological effects of networks, for the purposes of this chapter, we focus on marine reserves because these areas are no-take and therefore offer greater ecological benefits than other types of MPAs that allow some forms of extraction (Lester and Halpern, 2008).

Parasites, ecosystems and sustainability: an ecological and complex systems perspective.

Science.gov (United States)

Horwitz, Pierre; Wilcox, Bruce A

2005-06-01

Host-parasite relationships can be conceptualised either narrowly, where the parasite is metabolically dependent on the host, or more broadly, as suggested by an ecological-evolutionary and complex systems perspective. In this view Host-parasite relationships are part of a larger set of ecological and co-evolutionary interdependencies and a complex adaptive system. These interdependencies affect not just the hosts, vectors, parasites, the immediate agents, but also those indirectly or consequentially affected by the relationship. Host-parasite relationships also can be viewed as systems embedded within larger systems represented by ecological communities and ecosystems. So defined, it can be argued that Host-parasite relationships may often benefit their hosts and contribute significantly to the structuring of ecological communities. The broader, complex adaptive system view also contributes to understanding the phenomenon of disease emergence, the ecological and evolutionary mechanisms involved, and the role of parasitology in research and management of ecosystems in light of the apparently growing problem of emerging infectious diseases in wildlife and humans. An expanded set of principles for integrated parasite management is suggested by this perspective.

The indicative map of the pan-European ecological network in Western Europe : technical background report

OpenAIRE

Jongman, R.H.G.; Bouwma, I.M.; Doorn, van, A.M.

2006-01-01

The Pan European Ecological Network for Western Europe is the third project in developing the Pan European Ecological Network The objective of the Pan-European Ecological Network is to develop a vision for a coherent network of high value areas for biodiversity, as internationally and nationally protected areas in combination with other suitable habitat areas for long term favourable conservation of Europe’s key ecosystems, habitats and species

Herding Complex Networks

KAUST Repository

Ruf, Sebastian F.

2018-04-12

The problem of controlling complex networks is of interest to disciplines ranging from biology to swarm robotics. However, controllability can be too strict a condition, failing to capture a range of desirable behaviors. Herdability, which describes the ability to drive a system to a specific set in the state space, was recently introduced as an alternative network control notion. This paper considers the application of herdability to the study of complex networks. The herdability of a class of networked systems is investigated and two problems related to ensuring system herdability are explored. The first is the input addition problem, which investigates which nodes in a network should receive inputs to ensure that the system is herdable. The second is a related problem of selecting the best single node from which to herd the network, in the case that a single node is guaranteed to make the system is herdable. In order to select the best herding node, a novel control energy based herdability centrality measure is introduced.

Synchronization in node of complex networks consist of complex chaotic system

Energy Technology Data Exchange (ETDEWEB)

Wei, Qiang, E-mail: qiangweibeihua@163.com [Beihua University computer and technology College, BeiHua University, Jilin, 132021, Jilin (China); Digital Images Processing Institute of Beihua University, BeiHua University, Jilin, 132011, Jilin (China); Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian, 116024 (China); Xie, Cheng-jun [Beihua University computer and technology College, BeiHua University, Jilin, 132021, Jilin (China); Digital Images Processing Institute of Beihua University, BeiHua University, Jilin, 132011, Jilin (China); Liu, Hong-jun [School of Information Engineering, Weifang Vocational College, Weifang, 261041 (China); Li, Yan-hui [The Library, Weifang Vocational College, Weifang, 261041 (China)

2014-07-15

A new synchronization method is investigated for node of complex networks consists of complex chaotic system. When complex networks realize synchronization, different component of complex state variable synchronize up to different scaling complex function by a designed complex feedback controller. This paper change synchronization scaling function from real field to complex field for synchronization in node of complex networks with complex chaotic system. Synchronization in constant delay and time-varying coupling delay complex networks are investigated, respectively. Numerical simulations are provided to show the effectiveness of the proposed method.

River networks as ecological corridors: A coherent ecohydrological perspective

Science.gov (United States)

Rinaldo, Andrea; Gatto, Marino; Rodriguez-Iturbe, Ignacio

2018-02-01

This paper draws together several lines of argument to suggest that an ecohydrological framework, i.e. laboratory, field and theoretical approaches focused on hydrologic controls on biota, has contributed substantially to our understanding of the function of river networks as ecological corridors. Such function proves relevant to: the spatial ecology of species; population dynamics and biological invasions; the spread of waterborne disease. As examples, we describe metacommunity predictions of fish diversity patterns in the Mississippi-Missouri basin, geomorphic controls imposed by the fluvial landscape on elevational gradients of species' richness, the zebra mussel invasion of the same Mississippi-Missouri river system, and the spread of proliferative kidney disease in salmonid fish. We conclude that spatial descriptions of ecological processes in the fluvial landscape, constrained by their specific hydrologic and ecological dynamics and by the ecosystem matrix for interactions, i.e. the directional dispersal embedded in fluvial and host/pathogen mobility networks, have already produced a remarkably broad range of significant results. Notable scientific and practical perspectives are thus open, in the authors' view, to future developments in ecohydrologic research.

Ecological and general systems an introduction to systems ecology

CERN Document Server

Odum, Howard T.

1994-01-01

Using an energy systems language that combines energetics, kinetics, information, cybernetics, and simulation, Ecological and General Systems compares models of many fields of science, helping to derive general systems principles. First published as Systems Ecology in 1983, Ecological and General Systems proposes principles of self-organization and the designs that prevail by maximizing power and efficiency. Comparisons to fifty other systems languages are provided. Innovative presentations are given on earth homeostasis (Gaia); the inadequacy of presenting equations without network relationships and energy constraints; the alternative interpretation of high entropy complexity as adaptive structure; basic equations of ecological economics; and the energy basis of scientific hierarchy.

Robustness and structure of complex networks

Science.gov (United States)

Shao, Shuai

This dissertation covers the two major parts of my PhD research on statistical physics and complex networks: i) modeling a new type of attack -- localized attack, and investigating robustness of complex networks under this type of attack; ii) discovering the clustering structure in complex networks and its influence on the robustness of coupled networks. Complex networks appear in every aspect of our daily life and are widely studied in Physics, Mathematics, Biology, and Computer Science. One important property of complex networks is their robustness under attacks, which depends crucially on the nature of attacks and the structure of the networks themselves. Previous studies have focused on two types of attack: random attack and targeted attack, which, however, are insufficient to describe many real-world damages. Here we propose a new type of attack -- localized attack, and study the robustness of complex networks under this type of attack, both analytically and via simulation. On the other hand, we also study the clustering structure in the network, and its influence on the robustness of a complex network system. In the first part, we propose a theoretical framework to study the robustness of complex networks under localized attack based on percolation theory and generating function method. We investigate the percolation properties, including the critical threshold of the phase transition pc and the size of the giant component Pinfinity. We compare localized attack with random attack and find that while random regular (RR) networks are more robust against localized attack, Erdoḧs-Renyi (ER) networks are equally robust under both types of attacks. As for scale-free (SF) networks, their robustness depends crucially on the degree exponent lambda. The simulation results show perfect agreement with theoretical predictions. We also test our model on two real-world networks: a peer-to-peer computer network and an airline network, and find that the real-world networks

7th Workshop on Complex Networks

CERN Document Server

Gonçalves, Bruno; Menezes, Ronaldo; Sinatra, Roberta

2016-01-01

The last decades have seen the emergence of Complex Networks as the language with which a wide range of complex phenomena in fields as diverse as Physics, Computer Science, and Medicine (to name just a few) can be properly described and understood. This book provides a view of the state of the art in this dynamic field and covers topics ranging from network controllability, social structure, online behavior, recommendation systems, and network structure. This book includes the peer-reviewed list of works presented at the 7th Workshop on Complex Networks CompleNet 2016 which was hosted by the Université de Bourgogne, France, from March 23-25, 2016. The 28 carefully reviewed and selected contributions in this book address many topics related to complex networks and have been organized in seven major groups: (1) Theory of Complex Networks, (2) Multilayer networks, (3) Controllability of networks, (4) Algorithms for networks, (5) Community detection, (6) Dynamics and spreading phenomena on networks, (7) Applicat...

On the general procedure for modelling complex ecological systems

International Nuclear Information System (INIS)

He Shanyu.

1987-12-01

In this paper, the principle of a general procedure for modelling complex ecological systems, i.e. the Adaptive Superposition Procedure (ASP) is shortly stated. The result of application of ASP in a national project for ecological regionalization is also described. (author). 3 refs

Organization of complex networks

Science.gov (United States)

Kitsak, Maksim

Many large complex systems can be successfully analyzed using the language of graphs and networks. Interactions between the objects in a network are treated as links connecting nodes. This approach to understanding the structure of networks is an important step toward understanding the way corresponding complex systems function. Using the tools of statistical physics, we analyze the structure of networks as they are found in complex systems such as the Internet, the World Wide Web, and numerous industrial and social networks. In the first chapter we apply the concept of self-similarity to the study of transport properties in complex networks. Self-similar or fractal networks, unlike non-fractal networks, exhibit similarity on a range of scales. We find that these fractal networks have transport properties that differ from those of non-fractal networks. In non-fractal networks, transport flows primarily through the hubs. In fractal networks, the self-similar structure requires any transport to also flow through nodes that have only a few connections. We also study, in models and in real networks, the crossover from fractal to non-fractal networks that occurs when a small number of random interactions are added by means of scaling techniques. In the second chapter we use k-core techniques to study dynamic processes in networks. The k-core of a network is the network's largest component that, within itself, exhibits all nodes with at least k connections. We use this k-core analysis to estimate the relative leadership positions of firms in the Life Science (LS) and Information and Communication Technology (ICT) sectors of industry. We study the differences in the k-core structure between the LS and the ICT sectors. We find that the lead segment (highest k-core) of the LS sector, unlike that of the ICT sector, is remarkably stable over time: once a particular firm enters the lead segment, it is likely to remain there for many years. In the third chapter we study how

Visual search in ecological and non-ecological displays: evidence for a non-monotonic effect of complexity on performance.

Directory of Open Access Journals (Sweden)

Philippe Chassy

Full Text Available Considerable research has been carried out on visual search, with single or multiple targets. However, most studies have used artificial stimuli with low ecological validity. In addition, little is known about the effects of target complexity and expertise in visual search. Here, we investigate visual search in three conditions of complexity (detecting a king, detecting a check, and detecting a checkmate with chess players of two levels of expertise (novices and club players. Results show that the influence of target complexity depends on level of structure of the visual display. Different functional relationships were found between artificial (random chess positions and ecologically valid (game positions stimuli: With artificial, but not with ecologically valid stimuli, a "pop out" effect was present when a target was visually more complex than distractors but could be captured by a memory chunk. This suggests that caution should be exercised when generalising from experiments using artificial stimuli with low ecological validity to real-life stimuli.

Monitoring long-term ecological changes through the Ecological Monitoring and Assessment Network: science-based and policy relevant.

Science.gov (United States)

Vaughan, H; Brydges, T; Fenech, A; Lumb, A

2001-01-01

Ecological monitoring and its associated research programs have often provided answers to various environmental management issues. In the face of changing environmental conditions, ecological monitoring provides decision-makers with reliable information as they grapple with maintaining a sustainable economy and healthy environment. The Ecological Monitoring and Assessment Network (EMAN) is a national ecological monitoring network consisting of (1) about 100 case study sites across the country characterized by long-term multi-disciplinary environmental work conducted by a multitude of agencies (142 partners and counting); (2) a variety of less comprehensive yet more extensive monitoring sites; (3) a network where core monitoring variables of ecosystem change are measured; and (4) geo-referenced environmental observations. Environment Canada is the co-ordinating partner for the network through the EMAN Co-ordinating Office. EMAN's mission is to focus a scientifically-sound, policy-relevant ecosystem monitoring and research network based on (a) stabilizing a network of case-study sites operated by a variety of partners, and (b) developing a number of cooperative dispersed monitoring initiatives in order to deliver unique and needed goods and services. These goods and services include: (1) an efficient and cost-effective early warning system which detects, describes and reports on changes in Canadian ecosystems at a national or ecozone scale; and (2) cross-disciplinary and cross-jurisdictional assessments of ecosystem status, trends and processes. The early warning system and assessments of ecosystem status, trends and processes provide Environment Canada and partner organizations with timely information that facilitates increasingly adaptive policies and priority setting. Canadians are also informed of changes and trends occurring in Canadian ecosystems and, as a result, are better able to make decisions related to conservation and sustainability.

Local and global control of ecological and biological networks

OpenAIRE

Alessandro Ferrarini

2014-01-01

Recently, I introduced a methodological framework so that ecological and biological networks can be controlled both from inside and outside by coupling network dynamics and evolutionary modelling. The endogenous control requires the network to be optimized at the beginning of its dynamics (by acting upon nodes, edges or both) so that it will then go inertially to the desired state. Instead, the exogenous control requires that exogenous controllers act upon the network at each time step. By th...

High frequency of functional extinctions in ecological networks.

Science.gov (United States)

Säterberg, Torbjörn; Sellman, Stefan; Ebenman, Bo

2013-07-25

Intensified exploitation of natural populations and habitats has led to increased mortality rates and decreased abundances of many species. There is a growing concern that this might cause critical abundance thresholds of species to be crossed, with extinction cascades and state shifts in ecosystems as a consequence. When increased mortality rate and decreased abundance of a given species lead to extinction of other species, this species can be characterized as functionally extinct even though it still exists. Although such functional extinctions have been observed in some ecosystems, their frequency is largely unknown. Here we use a new modelling approach to explore the frequency and pattern of functional extinctions in ecological networks. Specifically, we analytically derive critical abundance thresholds of species by increasing their mortality rates until an extinction occurs in the network. Applying this approach on natural and theoretical food webs, we show that the species most likely to go extinct first is not the one whose mortality rate is increased but instead another species. Indeed, up to 80% of all first extinctions are of another species, suggesting that a species' ecological functionality is often lost before its own existence is threatened. Furthermore, we find that large-bodied species at the top of the food chains can only be exposed to small increases in mortality rate and small decreases in abundance before going functionally extinct compared to small-bodied species lower in the food chains. These results illustrate the potential importance of functional extinctions in ecological networks and lend strong support to arguments advocating a more community-oriented approach in conservation biology, with target levels for populations based on ecological functionality rather than on mere persistence.

Complex dynamic in ecological time series

Science.gov (United States)

Peter Turchin; Andrew D. Taylor

1992-01-01

Although the possibility of complex dynamical behaviors-limit cycles, quasiperiodic oscillations, and aperiodic chaos-has been recognized theoretically, most ecologists are skeptical of their importance in nature. In this paper we develop a methodology for reconstructing endogenous (or deterministic) dynamics from ecological time series. Our method consists of fitting...

Measurement methods on the complexity of network

Institute of Scientific and Technical Information of China (English)

LIN Lin; DING Gang; CHEN Guo-song

2010-01-01

Based on the size of network and the number of paths in the network,we proposed a model of topology complexity of a network to measure the topology complexity of the network.Based on the analyses of the effects of the number of the equipment,the types of equipment and the processing time of the node on the complexity of the network with the equipment-constrained,a complexity model of equipment-constrained network was constructed to measure the integrated complexity of the equipment-constrained network.The algorithms for the two models were also developed.An automatic generator of the random single label network was developed to test the models.The results show that the models can correctly evaluate the topology complexity and the integrated complexity of the networks.

Critical Fluctuations in Spatial Complex Networks

Science.gov (United States)

Bradde, Serena; Caccioli, Fabio; Dall'Asta, Luca; Bianconi, Ginestra

2010-05-01

An anomalous mean-field solution is known to capture the nontrivial phase diagram of the Ising model in annealed complex networks. Nevertheless, the critical fluctuations in random complex networks remain mean field. Here we show that a breakdown of this scenario can be obtained when complex networks are embedded in geometrical spaces. Through the analysis of the Ising model on annealed spatial networks, we reveal, in particular, the spectral properties of networks responsible for critical fluctuations and we generalize the Ginsburg criterion to complex topologies.

Ecological networks: a spatial concept for multi-actor planning of sustainable landscapes

NARCIS (Netherlands)

Opdam, P.F.M.; Steingröver, E.G.; Rooij, van S.A.M.

2006-01-01

In this paper, we propose the ecological network concept as a suitable basis for inserting biodiversity conservation into sustainable landscape development. For landscapes to be ecologically sustainable, the landscape structure should support those ecological processes required for the landscape to

Approaching human language with complex networks

Science.gov (United States)

Cong, Jin; Liu, Haitao

2014-12-01

The interest in modeling and analyzing human language with complex networks is on the rise in recent years and a considerable body of research in this area has already been accumulated. We survey three major lines of linguistic research from the complex network approach: 1) characterization of human language as a multi-level system with complex network analysis; 2) linguistic typological research with the application of linguistic networks and their quantitative measures; and 3) relationships between the system-level complexity of human language (determined by the topology of linguistic networks) and microscopic linguistic (e.g., syntactic) features (as the traditional concern of linguistics). We show that the models and quantitative tools of complex networks, when exploited properly, can constitute an operational methodology for linguistic inquiry, which contributes to the understanding of human language and the development of linguistics. We conclude our review with suggestions for future linguistic research from the complex network approach: 1) relationships between the system-level complexity of human language and microscopic linguistic features; 2) expansion of research scope from the global properties to other levels of granularity of linguistic networks; and 3) combination of linguistic network analysis with other quantitative studies of language (such as quantitative linguistics).

The Azteca Chess experience: learning how to share concepts of ecological complexity with small coffee farmers

Directory of Open Access Journals (Sweden)

Luís García-Barrios

2017-06-01

Full Text Available Small-scale coffee farmers understand certain complex ecological processes, and successfully navigate some of the challenges emerging from the ecological complexity on their farms. It is generally thought that scientific knowledge is able to complement farmers' knowledge. However, for this collaboration to be fruitful, the gap between the knowledge frameworks of both farmers and scientists will need to be closed. We report on the learning results of 14 workshops held in Chiapas, Mexico during 2015 in which 117 small-scale coffee farmers of all genders (30% women and ages who had little schooling were exposed by researchers to a natural history narrative, a multispecies network representation, a board game, and a series of graphical quizzes, all related to a nine-species complex ecological network with potential for autonomous control of the ongoing and devastating coffee rust epidemic that was affecting them. Farmers' retention and understanding of direct and indirect bilateral interactions among organisms was assessed with different methods to elucidate the effect of adding Azteca Chess gaming sessions to a detailed and very graphical lecture. Evaluation methods that were better adapted to farmers' conditions improved learning scores and showed statistically significant age effect (players older than 40 had lower retention scores and gaming effect (lower retention of interactions included in the lecture but not in the game. The combination of lecture and game sessions helped participants better understand cascades of trait-mediated interactions. Participants' debriefings confirmed qualitatively that they learned that beneficial organisms and interactions occur on their farms, and that gaming was enjoyable, motivating, and critical to grasp complex interactions. Many of the farmers concluded that the outcome of these interactions is not unique and not always in favor of rust control but is context dependent. Many concluded that there are

Ecological, historical and evolutionary determinants of modularity in weighted seed-dispersal networks

DEFF Research Database (Denmark)

Schleuning, Matthias; Ingmann, Lili; Strauß, Rouven

2014-01-01

Modularity is a recurrent and important property of bipartite ecological networks. Although well-resolved ecological networks describe interaction frequencies between species pairs, modularity of bipartite networks has been analysed only on the basis of binary presence-absence data. We employ a new...... algorithm to detect modularity in weighted bipartite networks in a global analysis of avian seed-dispersal networks. We define roles of species, such as connector values, for weighted and binary networks and associate them with avian species traits and phylogeny. The weighted, but not binary, analysis...... identified a positive relationship between climatic seasonality and modularity, whereas past climate stability and phylogenetic signal were only weakly related to modularity. Connector values were associated with foraging behaviour and were phylogenetically conserved. The weighted modularity analysis...

Improving Ecological Forecasting: Data Assimilation Enhances the Ecological Forecast Horizon of a Complex Food Web

Science.gov (United States)

Massoud, E. C.; Huisman, J.; Benincà, E.; Bouten, W.; Vrugt, J. A.

2017-12-01

Species abundances in ecological communities can display chaotic non-equilibrium dynamics. A characteristic feature of chaotic systems is that long-term prediction of the system's trajectory is fundamentally impossible. How then should we make predictions for complex multi-species communities? We explore data assimilation (DA) with the Ensemble Kalman Filter (EnKF) to fuse a two-predator-two-prey model with abundance data from a long term experiment of a plankton community which displays chaotic dynamics. The results show that DA improves substantially the predictability and ecological forecast horizon of complex community dynamics. In addition, we show that DA helps provide guidance on measurement design, for instance on defining the frequency of observations. The study presented here is highly innovative, because DA methods at the current stage are almost unknown in ecology.

Planing of land use of structural elements of ecological network at local level

OpenAIRE

Tretiak V.; Hun'ko L.

2016-01-01

and Management projecting of structural elements of land use of the ecological network on the territory of the village council begins with ecological and landscape micro zoning of the territory of village council, held during the preparatory work for the drafting of land and are finished by the formation of environmentally homogeneous regions, to which the system components of ecological network are tied, as well as environmental measures in the form of local environmental restrictions (encum...

8th Conference on Complex Networks

CERN Document Server

Menezes, Ronaldo; Sinatra, Roberta; Zlatic, Vinko

2017-01-01

This book collects the works presented at the 8th International Conference on Complex Networks (CompleNet) 2017 in Dubrovnik, Croatia, on March 21-24, 2017. CompleNet aims at bringing together researchers and practitioners working in areas related to complex networks. The past two decades has witnessed an exponential increase in the number of publications within this field. From biological systems to computer science, from economic to social systems, complex networks are becoming pervasive in many fields of science. It is this interdisciplinary nature of complex networks that CompleNet aims at addressing. The last decades have seen the emergence of complex networks as the language with which a wide range of complex phenomena in fields as diverse as physics, computer science, and medicine (to name a few) can be properly described and understood. This book provides a view of the state-of-the-art in this dynamic field and covers topics such as network controllability, social structure, online behavior, recommend...

The evolutionary and ecological consequences of animal social networks: emerging issues.

Science.gov (United States)

Kurvers, Ralf H J M; Krause, Jens; Croft, Darren P; Wilson, Alexander D M; Wolf, Max

2014-06-01

The first generation of research on animal social networks was primarily aimed at introducing the concept of social networks to the fields of animal behaviour and behavioural ecology. More recently, a diverse body of evidence has shown that social fine structure matters on a broader scale than initially expected, affecting many key ecological and evolutionary processes. Here, we review this development. We discuss the effects of social network structure on evolutionary dynamics (genetic drift, fixation probabilities, and frequency-dependent selection) and social evolution (cooperation and between-individual behavioural differences). We discuss how social network structure can affect important coevolutionary processes (host-pathogen interactions and mutualisms) and population stability. We also discuss the potentially important, but poorly studied, role of social network structure on dispersal and invasion. Throughout, we highlight important areas for future research. Copyright © 2014 Elsevier Ltd. All rights reserved.

The big data-big model (BDBM) challenges in ecological research

Science.gov (United States)

Luo, Y.

2015-12-01

The field of ecology has become a big-data science in the past decades due to development of new sensors used in numerous studies in the ecological community. Many sensor networks have been established to collect data. For example, satellites, such as Terra and OCO-2 among others, have collected data relevant on global carbon cycle. Thousands of field manipulative experiments have been conducted to examine feedback of terrestrial carbon cycle to global changes. Networks of observations, such as FLUXNET, have measured land processes. In particular, the implementation of the National Ecological Observatory Network (NEON), which is designed to network different kinds of sensors at many locations over the nation, will generate large volumes of ecological data every day. The raw data from sensors from those networks offer an unprecedented opportunity for accelerating advances in our knowledge of ecological processes, educating teachers and students, supporting decision-making, testing ecological theory, and forecasting changes in ecosystem services. Currently, ecologists do not have the infrastructure in place to synthesize massive yet heterogeneous data into resources for decision support. It is urgent to develop an ecological forecasting system that can make the best use of multiple sources of data to assess long-term biosphere change and anticipate future states of ecosystem services at regional and continental scales. Forecasting relies on big models that describe major processes that underlie complex system dynamics. Ecological system models, despite great simplification of the real systems, are still complex in order to address real-world problems. For example, Community Land Model (CLM) incorporates thousands of processes related to energy balance, hydrology, and biogeochemistry. Integration of massive data from multiple big data sources with complex models has to tackle Big Data-Big Model (BDBM) challenges. Those challenges include interoperability of multiple

The ecological and evolutionary implications of merging different types of networks

NARCIS (Netherlands)

Fontaine, C.; Guimaraes, P.R.; Kéfi, S.; Loeuille, N.; Memmott, J.; Putten, van der W.H.; Veen, F.J.; Thébault, E.

2011-01-01

Interactions among species drive the ecological and evolutionary processes in ecological communities. These interactions are effectively key components of biodiversity. Studies that use a network approach to study the structure and dynamics of communities of interacting species have revealed many

Limitations of a metabolic network-based reverse ecology method for inferring host-pathogen interactions.

Science.gov (United States)

Takemoto, Kazuhiro; Aie, Kazuki

2017-05-25

Host-pathogen interactions are important in a wide range of research fields. Given the importance of metabolic crosstalk between hosts and pathogens, a metabolic network-based reverse ecology method was proposed to infer these interactions. However, the validity of this method remains unclear because of the various explanations presented and the influence of potentially confounding factors that have thus far been neglected. We re-evaluated the importance of the reverse ecology method for evaluating host-pathogen interactions while statistically controlling for confounding effects using oxygen requirement, genome, metabolic network, and phylogeny data. Our data analyses showed that host-pathogen interactions were more strongly influenced by genome size, primary network parameters (e.g., number of edges), oxygen requirement, and phylogeny than the reserve ecology-based measures. These results indicate the limitations of the reverse ecology method; however, they do not discount the importance of adopting reverse ecology approaches altogether. Rather, we highlight the need for developing more suitable methods for inferring host-pathogen interactions and conducting more careful examinations of the relationships between metabolic networks and host-pathogen interactions.

Study on planning and design of ecological tourist rural complex for the elderly

Science.gov (United States)

Han, Zhoulin; Jiang, Nan; He, Yunxiao; Long, Yanping

2018-03-01

In order to deal with the increasingly serious aging problem in China, a new model about serving the aged better needs to be explored. This paper puts forward the concept of ecological tourist rural complex for the elderly, a novel pattern that combining the rural retirement place with pastoral complex which is proposed recently. A concrete example of Deteng complex in Mianyang is given to explore the construction condition and planning approach. Three important aspects including pastoral, ecology, serving the aged are the core elements to develop ecological tourist rural complex for the elderly.

A new information dimension of complex networks

Energy Technology Data Exchange (ETDEWEB)

Wei, Daijun [School of Computer and Information Science, Southwest University, Chongqing 400715 (China); School of Science, Hubei University for Nationalities, Enshi 445000 (China); Wei, Bo [School of Computer and Information Science, Southwest University, Chongqing 400715 (China); Hu, Yong [Institute of Business Intelligence and Knowledge Discovery, Guangdong University of Foreign Studies, Guangzhou 510006 (China); Zhang, Haixin [School of Computer and Information Science, Southwest University, Chongqing 400715 (China); Deng, Yong, E-mail: ydeng@swu.edu.cn [School of Computer and Information Science, Southwest University, Chongqing 400715 (China); School of Engineering, Vanderbilt University, TN 37235 (United States)

2014-03-01

Highlights: •The proposed measure is more practical than the classical information dimension. •The difference of information for box in the box-covering algorithm is considered. •Results indicate the measure can capture the fractal property of complex networks. -- Abstract: The fractal and self-similarity properties are revealed in many complex networks. The classical information dimension is an important method to study fractal and self-similarity properties of planar networks. However, it is not practical for real complex networks. In this Letter, a new information dimension of complex networks is proposed. The nodes number in each box is considered by using the box-covering algorithm of complex networks. The proposed method is applied to calculate the fractal dimensions of some real networks. Our results show that the proposed method is efficient when dealing with the fractal dimension problem of complex networks.

A new information dimension of complex networks

International Nuclear Information System (INIS)

Wei, Daijun; Wei, Bo; Hu, Yong; Zhang, Haixin; Deng, Yong

2014-01-01

Highlights: •The proposed measure is more practical than the classical information dimension. •The difference of information for box in the box-covering algorithm is considered. •Results indicate the measure can capture the fractal property of complex networks. -- Abstract: The fractal and self-similarity properties are revealed in many complex networks. The classical information dimension is an important method to study fractal and self-similarity properties of planar networks. However, it is not practical for real complex networks. In this Letter, a new information dimension of complex networks is proposed. The nodes number in each box is considered by using the box-covering algorithm of complex networks. The proposed method is applied to calculate the fractal dimensions of some real networks. Our results show that the proposed method is efficient when dealing with the fractal dimension problem of complex networks.

Maximizing information exchange between complex networks

International Nuclear Information System (INIS)

West, Bruce J.; Geneston, Elvis L.; Grigolini, Paolo

2008-01-01

Science is not merely the smooth progressive interaction of hypothesis, experiment and theory, although it sometimes has that form. More realistically the scientific study of any given complex phenomenon generates a number of explanations, from a variety of perspectives, that eventually requires synthesis to achieve a deep level of insight and understanding. One such synthesis has created the field of out-of-equilibrium statistical physics as applied to the understanding of complex dynamic networks. Over the past forty years the concept of complexity has undergone a metamorphosis. Complexity was originally seen as a consequence of memory in individual particle trajectories, in full agreement with a Hamiltonian picture of microscopic dynamics and, in principle, macroscopic dynamics could be derived from the microscopic Hamiltonian picture. The main difficulty in deriving macroscopic dynamics from microscopic dynamics is the need to take into account the actions of a very large number of components. The existence of events such as abrupt jumps, considered by the conventional continuous time random walk approach to describing complexity was never perceived as conflicting with the Hamiltonian view. Herein we review many of the reasons why this traditional Hamiltonian view of complexity is unsatisfactory. We show that as a result of technological advances, which make the observation of single elementary events possible, the definition of complexity has shifted from the conventional memory concept towards the action of non-Poisson renewal events. We show that the observation of crucial processes, such as the intermittent fluorescence of blinking quantum dots as well as the brain's response to music, as monitored by a set of electrodes attached to the scalp, has forced investigators to go beyond the traditional concept of complexity and to establish closer contact with the nascent field of complex networks. Complex networks form one of the most challenging areas of modern

Maximizing information exchange between complex networks

Science.gov (United States)

West, Bruce J.; Geneston, Elvis L.; Grigolini, Paolo

2008-10-01

Science is not merely the smooth progressive interaction of hypothesis, experiment and theory, although it sometimes has that form. More realistically the scientific study of any given complex phenomenon generates a number of explanations, from a variety of perspectives, that eventually requires synthesis to achieve a deep level of insight and understanding. One such synthesis has created the field of out-of-equilibrium statistical physics as applied to the understanding of complex dynamic networks. Over the past forty years the concept of complexity has undergone a metamorphosis. Complexity was originally seen as a consequence of memory in individual particle trajectories, in full agreement with a Hamiltonian picture of microscopic dynamics and, in principle, macroscopic dynamics could be derived from the microscopic Hamiltonian picture. The main difficulty in deriving macroscopic dynamics from microscopic dynamics is the need to take into account the actions of a very large number of components. The existence of events such as abrupt jumps, considered by the conventional continuous time random walk approach to describing complexity was never perceived as conflicting with the Hamiltonian view. Herein we review many of the reasons why this traditional Hamiltonian view of complexity is unsatisfactory. We show that as a result of technological advances, which make the observation of single elementary events possible, the definition of complexity has shifted from the conventional memory concept towards the action of non-Poisson renewal events. We show that the observation of crucial processes, such as the intermittent fluorescence of blinking quantum dots as well as the brain’s response to music, as monitored by a set of electrodes attached to the scalp, has forced investigators to go beyond the traditional concept of complexity and to establish closer contact with the nascent field of complex networks. Complex networks form one of the most challenging areas of

Maximizing information exchange between complex networks

Energy Technology Data Exchange (ETDEWEB)

West, Bruce J. [Mathematical and Information Science, Army Research Office, Research Triangle Park, NC 27708 (United States); Physics Department, Duke University, Durham, NC 27709 (United States)], E-mail: bwest@nc.rr.com; Geneston, Elvis L. [Center for Nonlinear Science, University of North Texas, P.O. Box 311427, Denton, TX 76203-1427 (United States); Physics Department, La Sierra University, 4500 Riverwalk Parkway, Riverside, CA 92515 (United States); Grigolini, Paolo [Center for Nonlinear Science, University of North Texas, P.O. Box 311427, Denton, TX 76203-1427 (United States); Istituto di Processi Chimico Fisici del CNR, Area della Ricerca di Pisa, Via G. Moruzzi, 56124, Pisa (Italy); Dipartimento di Fisica ' E. Fermi' Universita' di Pisa, Largo Pontecorvo 3, 56127 Pisa (Italy)

2008-10-15

Science is not merely the smooth progressive interaction of hypothesis, experiment and theory, although it sometimes has that form. More realistically the scientific study of any given complex phenomenon generates a number of explanations, from a variety of perspectives, that eventually requires synthesis to achieve a deep level of insight and understanding. One such synthesis has created the field of out-of-equilibrium statistical physics as applied to the understanding of complex dynamic networks. Over the past forty years the concept of complexity has undergone a metamorphosis. Complexity was originally seen as a consequence of memory in individual particle trajectories, in full agreement with a Hamiltonian picture of microscopic dynamics and, in principle, macroscopic dynamics could be derived from the microscopic Hamiltonian picture. The main difficulty in deriving macroscopic dynamics from microscopic dynamics is the need to take into account the actions of a very large number of components. The existence of events such as abrupt jumps, considered by the conventional continuous time random walk approach to describing complexity was never perceived as conflicting with the Hamiltonian view. Herein we review many of the reasons why this traditional Hamiltonian view of complexity is unsatisfactory. We show that as a result of technological advances, which make the observation of single elementary events possible, the definition of complexity has shifted from the conventional memory concept towards the action of non-Poisson renewal events. We show that the observation of crucial processes, such as the intermittent fluorescence of blinking quantum dots as well as the brain's response to music, as monitored by a set of electrodes attached to the scalp, has forced investigators to go beyond the traditional concept of complexity and to establish closer contact with the nascent field of complex networks. Complex networks form one of the most challenging areas of

Landscape Planning and Ecological Networks. Part A. A Rural System in Nuoro, Sardinia

Directory of Open Access Journals (Sweden)

Andrea De Montis

2014-05-01

Full Text Available Urban-rural landscape planning research is nowadays focusing on strategies and tools that support practitioners in designing integrated spaces starting from the analysis of local areas, where human and natural pressures interfere. A prominent framework is provided by the ecological networks, whose design regards the combination of a set of green areas or patches (the nodes interconnected through environmental corridors (the edges. Ecological networks are useful for biodiversity protection and enhancement, as they are able to counteract fragmentation, and to create or strengthen relations and exchanges among otherwise isolated elements. Biodiversity evolution, indeed, depends on the quantity and quality of spatial cohesion of natural areas.  In this paper, we aim at designing an ecological network for the periurban area on the town of Nuoro in central Sardinia. The narrative unfolds in two parts. Part A is presented in this paper and includes its methodological premises, i.e. biodiversity conservation and ecological network analysis and design, and the introductory elements of a spatial analysis on a pilot ecological network of one hundred patches. We locate patches by focusing on the ecosystems supported by the target vegetal species holm oak (Quercus ilex and cultivated or wild olive (Olea europaea var. sativa, O. europaea var. sylverstis. These are very common plants species in the municipality and some animal species are active as seed dispersal. The reminder, i.e. Part B, of the essay is presented in an homonymous paper that focuses on the illustration of the network analysis conceived as a monitoring system and, in future perspective, as a planning support system.

Research on Evolutionary Mechanism of Agile Supply Chain Network via Complex Network Theory

Directory of Open Access Journals (Sweden)

Nai-Ru Xu

2016-01-01

Full Text Available The paper establishes the evolutionary mechanism model of agile supply chain network by means of complex network theory which can be used to describe the growth process of the agile supply chain network and analyze the complexity of the agile supply chain network. After introducing the process and the suitability of taking complex network theory into supply chain network research, the paper applies complex network theory into the agile supply chain network research, analyzes the complexity of agile supply chain network, presents the evolutionary mechanism of agile supply chain network based on complex network theory, and uses Matlab to simulate degree distribution, average path length, clustering coefficient, and node betweenness. Simulation results show that the evolution result displays the scale-free property. It lays the foundations of further research on agile supply chain network based on complex network theory.

Social-ecology networks : building connections for sustainable landscapes

NARCIS (Netherlands)

Opdam, P.F.M.

2014-01-01

Humans adapt their landscapes, their living environment. Sustainable use of the various landscape benefits requires that land owners and users collaborate in managing ecological networks. Because the government is stepping back as the organizer of coordinated landscape adaptation, we need new

Detecting impacts of extreme events with ecological in situ monitoring networks

Directory of Open Access Journals (Sweden)

M. D. Mahecha

2017-09-01

Full Text Available Extreme hydrometeorological conditions typically impact ecophysiological processes on land. Satellite-based observations of the terrestrial biosphere provide an important reference for detecting and describing the spatiotemporal development of such events. However, in-depth investigations of ecological processes during extreme events require additional in situ observations. The question is whether the density of existing ecological in situ networks is sufficient for analysing the impact of extreme events, and what are expected event detection rates of ecological in situ networks of a given size. To assess these issues, we build a baseline of extreme reductions in the fraction of absorbed photosynthetically active radiation (FAPAR, identified by a new event detection method tailored to identify extremes of regional relevance. We then investigate the event detection success rates of hypothetical networks of varying sizes. Our results show that large extremes can be reliably detected with relatively small networks, but also reveal a linear decay of detection probabilities towards smaller extreme events in log–log space. For instance, networks with  ≈  100 randomly placed sites in Europe yield a  ≥  90 % chance of detecting the eight largest (typically very large extreme events; but only a  ≥  50 % chance of capturing the 39 largest events. These findings are consistent with probability-theoretic considerations, but the slopes of the decay rates deviate due to temporal autocorrelation and the exact implementation of the extreme event detection algorithm. Using the examples of AmeriFlux and NEON, we then investigate to what degree ecological in situ networks can capture extreme events of a given size. Consistent with our theoretical considerations, we find that today's systematically designed networks (i.e. NEON reliably detect the largest extremes, but that the extreme event detection rates are not higher than would

Multifractal analysis of complex networks

International Nuclear Information System (INIS)

Wang Dan-Ling; Yu Zu-Guo; Anh V

2012-01-01

Complex networks have recently attracted much attention in diverse areas of science and technology. Many networks such as the WWW and biological networks are known to display spatial heterogeneity which can be characterized by their fractal dimensions. Multifractal analysis is a useful way to systematically describe the spatial heterogeneity of both theoretical and experimental fractal patterns. In this paper, we introduce a new box-covering algorithm for multifractal analysis of complex networks. This algorithm is used to calculate the generalized fractal dimensions D q of some theoretical networks, namely scale-free networks, small world networks, and random networks, and one kind of real network, namely protein—protein interaction networks of different species. Our numerical results indicate the existence of multifractality in scale-free networks and protein—protein interaction networks, while the multifractal behavior is not clear-cut for small world networks and random networks. The possible variation of D q due to changes in the parameters of the theoretical network models is also discussed. (general)

Statistical mechanics of complex networks

CERN Document Server

Rubi, Miguel; Diaz-Guilera, Albert

2003-01-01

Networks can provide a useful model and graphic image useful for the description of a wide variety of web-like structures in the physical and man-made realms, e.g. protein networks, food webs and the Internet. The contributions gathered in the present volume provide both an introduction to, and an overview of, the multifaceted phenomenology of complex networks. Statistical Mechanics of Complex Networks also provides a state-of-the-art picture of current theoretical methods and approaches.

Ecological network analysis for a low-carbon and high-tech industrial park.

Science.gov (United States)

Lu, Yi; Su, Meirong; Liu, Gengyuan; Chen, Bin; Zhou, Shiyi; Jiang, Meiming

2012-01-01

Industrial sector is one of the indispensable contributors in global warming. Even if the occurrence of ecoindustrial parks (EIPs) seems to be a good improvement in saving ecological crises, there is still a lack of definitional clarity and in-depth researches on low-carbon industrial parks. In order to reveal the processes of carbon metabolism in a low-carbon high-tech industrial park, we selected Beijing Development Area (BDA) International Business Park in Beijing, China as case study, establishing a seven-compartment- model low-carbon metabolic network based on the methodology of Ecological Network Analysis (ENA). Integrating the Network Utility Analysis (NUA), Network Control Analysis (NCA), and system-wide indicators, we compartmentalized system sectors into ecological structure and analyzed dependence and control degree based on carbon metabolism. The results suggest that indirect flows reveal more mutuality and exploitation relation between system compartments and they are prone to positive sides for the stability of the whole system. The ecological structure develops well as an approximate pyramidal structure, and the carbon metabolism of BDA proves self-mutualistic and sustainable. Construction and waste management were found to be two active sectors impacting carbon metabolism, which was mainly regulated by internal and external environment.

Border detection in complex networks

International Nuclear Information System (INIS)

Travencolo, Bruno A N; Viana, Matheus Palhares; Costa, Luciano da Fontoura

2009-01-01

One important issue implied by the finite nature of real-world networks regards the identification of their more external (border) and internal nodes. The present work proposes a formal and objective definition of these properties, founded on the recently introduced concept of node diversity. It is shown that this feature does not exhibit any relevant correlation with several well-established complex networks measurements. A methodology for the identification of the borders of complex networks is described and illustrated with respect to theoretical (geographical and knitted networks) as well as real-world networks (urban and word association networks), yielding interesting results and insights in both cases.

The significance of the Danube ecological corridor in the proceedings of implementing ecological networks in Serbia

Directory of Open Access Journals (Sweden)

Filipović Dejan

2015-01-01

Full Text Available With the modern processes for exploiting land people have altered the original appearance of areas and created cultural environments. The remaining natural environments, whether protected or not, take up a relatively small portion of space and represent isolated islands which in itself can not be sufficient for the preservation of biodiversity or for the fulfillment of national, regional or international goals and commitments related to their preservation. In order to secure the preservation of biodiversity, the strengthening of integrity and the natural processes, such as animal migrations, succession of vegetation and evolution processes, the communication between natural habitats is imperative. Ecological corridors, as integral elements of ecological networks, ensure the preservation of vital ecological interactions by providing a connection between different habitats or areas. Depending on a range of factors, from the fulfillment of demands of different species to the connecting of regions, corridors of local, sub-regional, regional and international importance are identified. The Danube ecological corridor is one of the most significant corridors of international importance which encompasses a large number of habitats which are part of the natural watercourse of the corridor. There are numerous protected areas in the Danube coastal area on Serbia's territory which present themselves as central areas for forming the ecological network, such as: Gornje Podunavlje, Karađorđevo, Fruška Gora, Titelski Breg hill, Kovalski rit marsh, Dunavski loess bluffs, the Sava mouth, Labudovo okno, Deliblato sands, Đerdap and Mala Vrbica. The diverse and mosaic vegetation of the floodplain, as well as the consistency of the protected areas within the Danube corridor have a direct influence on the quality and functionality of this corridor. The goal of this paper is to show the significance of the Danube ecological corridor in the process of implementing

Graduate students navigating social-ecological research: insights from the Long-Term Ecological Research Network

Science.gov (United States)

Sydne Record; Paige F. B. Ferguson; Elise Benveniste; Rose A. Graves; Vera W. Pfeiffer; Michele Romolini; Christie E. Yorke; Ben Beardmore

2016-01-01

Interdisciplinary, collaborative research capable of capturing the feedbacks between biophysical and social systems can improve the capacity for sustainable environmental decision making. Networks of researchers provide unique opportunities to foster social-ecological inquiry. Although insights into interdisciplinary research have been discussed elsewhere,...

Synchronization in complex networks

Energy Technology Data Exchange (ETDEWEB)

Arenas, A.; Diaz-Guilera, A.; Moreno, Y.; Zhou, C.; Kurths, J.

2007-12-12

Synchronization processes in populations of locally interacting elements are in the focus of intense research in physical, biological, chemical, technological and social systems. The many efforts devoted to understand synchronization phenomena in natural systems take now advantage of the recent theory of complex networks. In this review, we report the advances in the comprehension of synchronization phenomena when oscillating elements are constrained to interact in a complex network topology. We also overview the new emergent features coming out from the interplay between the structure and the function of the underlying pattern of connections. Extensive numerical work as well as analytical approaches to the problem are presented. Finally, we review several applications of synchronization in complex networks to different disciplines: biological systems and neuroscience, engineering and computer science, and economy and social sciences.

Hierarchy Measure for Complex Networks

Science.gov (United States)

Mones, Enys; Vicsek, Lilla; Vicsek, Tamás

2012-01-01

Nature, technology and society are full of complexity arising from the intricate web of the interactions among the units of the related systems (e.g., proteins, computers, people). Consequently, one of the most successful recent approaches to capturing the fundamental features of the structure and dynamics of complex systems has been the investigation of the networks associated with the above units (nodes) together with their relations (edges). Most complex systems have an inherently hierarchical organization and, correspondingly, the networks behind them also exhibit hierarchical features. Indeed, several papers have been devoted to describing this essential aspect of networks, however, without resulting in a widely accepted, converging concept concerning the quantitative characterization of the level of their hierarchy. Here we develop an approach and propose a quantity (measure) which is simple enough to be widely applicable, reveals a number of universal features of the organization of real-world networks and, as we demonstrate, is capable of capturing the essential features of the structure and the degree of hierarchy in a complex network. The measure we introduce is based on a generalization of the m-reach centrality, which we first extend to directed/partially directed graphs. Then, we define the global reaching centrality (GRC), which is the difference between the maximum and the average value of the generalized reach centralities over the network. We investigate the behavior of the GRC considering both a synthetic model with an adjustable level of hierarchy and real networks. Results for real networks show that our hierarchy measure is related to the controllability of the given system. We also propose a visualization procedure for large complex networks that can be used to obtain an overall qualitative picture about the nature of their hierarchical structure. PMID:22470477

Efficacy of Two Different Instructional Methods Involving Complex Ecological Content

Science.gov (United States)

Randler, Christoph; Bogner, Franz X.

2009-01-01

Teaching and learning approaches in ecology very often follow linear conceptions of ecosystems. Empirical studies with an ecological focus consistent with existing syllabi and focusing on cognitive achievement are scarce. Consequently, we concentrated on a classroom unit that offers learning materials and highlights the existing complexity rather…

Developing predictive systems models to address complexity and relevance for ecological risk assessment.

Science.gov (United States)

Forbes, Valery E; Calow, Peter

2013-07-01

Ecological risk assessments (ERAs) are not used as well as they could be in risk management. Part of the problem is that they often lack ecological relevance; that is, they fail to grasp necessary ecological complexities. Adding realism and complexity can be difficult and costly. We argue that predictive systems models (PSMs) can provide a way of capturing complexity and ecological relevance cost-effectively. However, addressing complexity and ecological relevance is only part of the problem. Ecological risk assessments often fail to meet the needs of risk managers by not providing assessments that relate to protection goals and by expressing risk in ratios that cannot be weighed against the costs of interventions. Once more, PSMs can be designed to provide outputs in terms of value-relevant effects that are modulated against exposure and that can provide a better basis for decision making than arbitrary ratios or threshold values. Recent developments in the modeling and its potential for implementation by risk assessors and risk managers are beginning to demonstrate how PSMs can be practically applied in risk assessment and the advantages that doing so could have. Copyright © 2013 SETAC.

Pinning Synchronization of Switched Complex Dynamical Networks

Directory of Open Access Journals (Sweden)

Liming Du

2015-01-01

Full Text Available Network topology and node dynamics play a key role in forming synchronization of complex networks. Unfortunately there is no effective synchronization criterion for pinning synchronization of complex dynamical networks with switching topology. In this paper, pinning synchronization of complex dynamical networks with switching topology is studied. Two basic problems are considered: one is pinning synchronization of switched complex networks under arbitrary switching; the other is pinning synchronization of switched complex networks by design of switching when synchronization cannot achieved by using any individual connection topology alone. For the two problems, common Lyapunov function method and single Lyapunov function method are used respectively, some global synchronization criteria are proposed and the designed switching law is given. Finally, simulation results verify the validity of the results.

Theorizing benefits and constraints in collaborative environmental governance: a transdisciplinary social-ecological network approach for empirical investigations

Directory of Open Access Journals (Sweden)

Örjan Bodin

2016-03-01

Full Text Available When environmental processes cut across socioeconomic boundaries, traditional top-down government approaches struggle to effectively manage and conserve ecosystems. In such cases, governance arrangements that foster multiactor collaboration are needed. The effectiveness of such arrangements, however, depends on how well any ecological interdependencies across governed ecosystems are aligned with patterns of collaboration. This inherent interdisciplinary and complex problem has impeded progress in developing a better understanding of how to govern ecosystems for conservation in an increasingly interconnected world. We argue for the development of empirically informed theories, which are not only able to transcend disciplinary boundaries, but are also explicit in taking these complex social-ecological interdependences into account. We show how this emerging research frontier can be significantly improved by incorporating recent advances in stochastic modeling of multilevel social networks. An empirical case study from an agricultural landscape in Madagascar is reanalyzed to demonstrate these improvements.

Modelling the structure of complex networks

DEFF Research Database (Denmark)

Herlau, Tue

networks has been independently studied as mathematical objects in their own right. As such, there has been both an increased demand for statistical methods for complex networks as well as a quickly growing mathematical literature on the subject. In this dissertation we explore aspects of modelling complex....... The next chapters will treat some of the various symmetries, representer theorems and probabilistic structures often deployed in the modelling complex networks, the construction of sampling methods and various network models. The introductory chapters will serve to provide context for the included written...

Stability of Ecological Communities and the Architecture of Mutualistic and Trophic Networks

NARCIS (Netherlands)

Thebault, E.M.C.; Fontaine, C.

2010-01-01

Research on the relationship between the architecture of ecological networks and community stability has mainly focused on one type of interaction at a time, making difficult any comparison between different network types. We used a theoretical approach to show that the network architecture favoring

Towards a comprehensive understanding of emerging dynamics and function of pancreatic islets: A complex network approach. Comment on "Network science of biological systems at different scales: A review" by Gosak et al.

Science.gov (United States)

Loppini, Alessandro

2018-03-01

Complex network theory represents a comprehensive mathematical framework to investigate biological systems, ranging from sub-cellular and cellular scales up to large-scale networks describing species interactions and ecological systems. In their exhaustive and comprehensive work [1], Gosak et al. discuss several scenarios in which the network approach was able to uncover general properties and underlying mechanisms of cells organization and regulation, tissue functions and cell/tissue failure in pathology, by the study of chemical reaction networks, structural networks and functional connectivities.

Bhakra Beas complex - socio economic and ecological impacts

International Nuclear Information System (INIS)

Sukhani, K.T.

1991-01-01

Bhakra Beas complex (comprising Bhakra Nangal Project and Beas Project Unit I and II) is one of the major multi-purpose Valley Projects of India. The socio economic and ecological impacts of the project are discussed. (author)

Structural Behavioral Study on the General Aviation Network Based on Complex Network

Science.gov (United States)

Zhang, Liang; Lu, Na

2017-12-01

The general aviation system is an open and dissipative system with complex structures and behavioral features. This paper has established the system model and network model for general aviation. We have analyzed integral attributes and individual attributes by applying the complex network theory and concluded that the general aviation network has influential enterprise factors and node relations. We have checked whether the network has small world effect, scale-free property and network centrality property which a complex network should have by applying degree distribution of functions and proved that the general aviation network system is a complex network. Therefore, we propose to achieve the evolution process of the general aviation industrial chain to collaborative innovation cluster of advanced-form industries by strengthening network multiplication effect, stimulating innovation performance and spanning the structural hole path.

Synchronization in complex networks with adaptive coupling

International Nuclear Information System (INIS)

Zhang Rong; Hu Manfeng; Xu Zhenyuan

2007-01-01

Generally it is very difficult to realized synchronization for some complex networks. In order to synchronize, the coupling coefficient of networks has to be very large, especially when the number of coupled nodes is larger. In this Letter, we consider the problem of synchronization in complex networks with adaptive coupling. A new concept about asymptotic stability is presented, then we proved by using the well-known LaSalle invariance principle, that the state of such a complex network can synchronize an arbitrary assigned state of an isolated node of the network as long as the feedback gain is positive. Unified system is simulated as the nodes of adaptive coupling complex networks with different topologies

Epidemic processes in complex networks

OpenAIRE

Pastor Satorras, Romualdo; Castellano, Claudio; Van Mieghem, Piet; Vespignani, Alessandro

2015-01-01

In recent years the research community has accumulated overwhelming evidence for the emergence of complex and heterogeneous connectivity patterns in a wide range of biological and sociotechnical systems. The complex properties of real-world networks have a profound impact on the behavior of equilibrium and nonequilibrium phenomena occurring in various systems, and the study of epidemic spreading is central to our understanding of the unfolding of dynamical processes in complex networks. The t...

Bell Inequalities for Complex Networks

Science.gov (United States)

2015-10-26

AFRL-AFOSR-VA-TR-2015-0355 YIP Bell Inequalities for Complex Networks Greg Ver Steeg UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES Final Report 10/26...performance report PI: Greg Ver Steeg Young Investigator Award Grant Title: Bell Inequalities for Complex Networks Grant #: FA9550-12-1-0417 Reporting...October 20, 2015 Final Report for “Bell Inequalities for Complex Networks” Greg Ver Steeg Abstract This effort studied new methods to understand the effect

Information communication on complex networks

International Nuclear Information System (INIS)

Igarashi, Akito; Kawamoto, Hiroki; Maruyama, Takahiro; Morioka, Atsushi; Naganuma, Yuki

2013-01-01

Since communication networks such as the Internet, which is regarded as a complex network, have recently become a huge scale and a lot of data pass through them, the improvement of packet routing strategies for transport is one of the most significant themes in the study of computer networks. It is especially important to find routing strategies which can bear as many traffic as possible without congestion in complex networks. First, using neural networks, we introduce a strategy for packet routing on complex networks, where path lengths and queue lengths in nodes are taken into account within a framework of statistical physics. Secondly, instead of using shortest paths, we propose efficient paths which avoid hubs, nodes with a great many degrees, on scale-free networks with a weight of each node. We improve the heuristic algorithm proposed by Danila et. al. which optimizes step by step routing properties on congestion by using the information of betweenness, the probability of paths passing through a node in all optimal paths which are defined according to a rule, and mitigates the congestion. We confirm the new heuristic algorithm which balances traffic on networks by achieving minimization of the maximum betweenness in much smaller number of iteration steps. Finally, We model virus spreading and data transfer on peer-to-peer (P2P) networks. Using mean-field approximation, we obtain an analytical formulation and emulate virus spreading on the network and compare the results with those of simulation. Moreover, we investigate the mitigation of information traffic congestion in the P2P networks.

Interaction networks, ecological stability, and collective antibiotic tolerance in polymicrobial infections

Science.gov (United States)

de Vos, Marjon G. J.; Bollenbach, Tobias

2017-01-01

Polymicrobial infections constitute small ecosystems that accommodate several bacterial species. Commonly, these bacteria are investigated in isolation. However, it is unknown to what extent the isolates interact and whether their interactions alter bacterial growth and ecosystem resilience in the presence and absence of antibiotics. We quantified the complete ecological interaction network for 72 bacterial isolates collected from 23 individuals diagnosed with polymicrobial urinary tract infections and found that most interactions cluster based on evolutionary relatedness. Statistical network analysis revealed that competitive and cooperative reciprocal interactions are enriched in the global network, while cooperative interactions are depleted in the individual host community networks. A population dynamics model parameterized by our measurements suggests that interactions restrict community stability, explaining the observed species diversity of these communities. We further show that the clinical isolates frequently protect each other from clinically relevant antibiotics. Together, these results highlight that ecological interactions are crucial for the growth and survival of bacteria in polymicrobial infection communities and affect their assembly and resilience. PMID:28923953

Evolution of collaboration within the US long term ecological research network

Science.gov (United States)

Jeffrey C. Johnson; Robert R. Christian; James W. Brunt; Caleb R. Hickman; Robert B. Waide

2010-01-01

The US Long Term Ecological Research (LTER) program began in 1980 with the mission of addressing long-term ecological phenomena through research at individual sites, as well as comparative and synthetic activities among sites. We applied network science measures to assess how the LTER program has achieved its mission using intersite publications as the measure of...

Connecting Social Networks with Ecosystem Services for Watershed Governance: a Social-Ecological Network Perspective Highlights the Critical Role of Bridging Organizations

Directory of Open Access Journals (Sweden)

Kaitlyn J. Rathwell

2012-06-01

Full Text Available In many densely settled agricultural watersheds, water quality is a point of conflict between amenity and agricultural activities because of the varied demands and impacts on shared water resources. Successful governance of these watersheds requires coordination among different activities. Recent research has highlighted the role that social networks between management entities can play to facilitate cross-scale interaction in watershed governance. For example, bridging organizations can be positioned in social networks to bridge local initiatives done by single municipalities across whole watersheds. To better understand the role of social networks in social-ecological system dynamics, we combine a social network analysis of the water quality management networks held by local governments with a social-ecological analysis of variation in water management and ecosystem services across the Montérégie, an agricultural landscape near Montréal, Québec, Canada. We analyze municipal water management networks by using one-mode networks to represent direct collaboration between municipalities, and two-mode networks to capture how bridging organizations indirectly connect municipalities. We find that municipalities do not collaborate directly with one another but instead are connected via bridging organizations that span the water quality management network. We also discovered that more connected municipalities engaged in more water management activities. However, bridging organizations preferentially connected with municipalities that used more tourism related ecosystem services rather than those that used more agricultural ecosystem services. Many agricultural municipalities were relatively isolated, despite being the main producers of water quality problems. In combination, these findings suggest that further strengthening the water management network in the Montérégie will contribute to improving water quality in the region. However, such

Optimization-based topology identification of complex networks

International Nuclear Information System (INIS)

Tang Sheng-Xue; Chen Li; He Yi-Gang

2011-01-01

In many cases, the topological structures of a complex network are unknown or uncertain, and it is of significance to identify the exact topological structure. An optimization-based method of identifying the topological structure of a complex network is proposed in this paper. Identification of the exact network topological structure is converted into a minimal optimization problem by using the estimated network. Then, an improved quantum-behaved particle swarm optimization algorithm is used to solve the optimization problem. Compared with the previous adaptive synchronization-based method, the proposed method is simple and effective and is particularly valid to identify the topological structure of synchronization complex networks. In some cases where the states of a complex network are only partially observable, the exact topological structure of a network can also be identified by using the proposed method. Finally, numerical simulations are provided to show the effectiveness of the proposed method. (general)

What determines social capital in a social-ecological system? Insights from a network perspective.

Science.gov (United States)

Barnes-Mauthe, Michele; Gray, Steven Allen; Arita, Shawn; Lynham, John; Leung, PingSun

2015-02-01

Social capital is an important resource that can be mobilized for purposive action or competitive gain. The distribution of social capital in social-ecological systems can determine who is more productive at extracting ecological resources and who emerges as influential in guiding their management, thereby empowering some while disempowering others. Despite its importance, the factors that contribute to variation in social capital among individuals have not been widely studied. We adopt a network perspective to examine what determines social capital among individuals in social-ecological systems. We begin by identifying network measures of social capital relevant for individuals in this context, and review existing evidence concerning their determinants. Using a complete social network dataset from Hawaii's longline fishery, we employ social network analysis and other statistical methods to empirically estimate these measures and determine the extent to which individual stakeholder attributes explain variation within them. We find that ethnicity is the strongest predictor of social capital. Measures of human capital (i.e., education, experience), years living in the community, and information-sharing attitudes are also important. Surprisingly, we find that when controlling for other factors, industry leaders and formal fishery representatives are generally not well connected. Our results offer new quantitative insights on the relationship between stakeholder diversity, social networks, and social capital in a coupled social-ecological system, which can aid in identifying barriers and opportunities for action to overcome resource management problems. Our results also have implications for achieving resource governance that is not only ecologically and economically sustainable, but also equitable.

What Determines Social Capital in a Social-Ecological System? Insights from a Network Perspective

Science.gov (United States)

Barnes-Mauthe, Michele; Gray, Steven Allen; Arita, Shawn; Lynham, John; Leung, PingSun

2015-02-01

Social capital is an important resource that can be mobilized for purposive action or competitive gain. The distribution of social capital in social-ecological systems can determine who is more productive at extracting ecological resources and who emerges as influential in guiding their management, thereby empowering some while disempowering others. Despite its importance, the factors that contribute to variation in social capital among individuals have not been widely studied. We adopt a network perspective to examine what determines social capital among individuals in social-ecological systems. We begin by identifying network measures of social capital relevant for individuals in this context, and review existing evidence concerning their determinants. Using a complete social network dataset from Hawaii's longline fishery, we employ social network analysis and other statistical methods to empirically estimate these measures and determine the extent to which individual stakeholder attributes explain variation within them. We find that ethnicity is the strongest predictor of social capital. Measures of human capital (i.e., education, experience), years living in the community, and information-sharing attitudes are also important. Surprisingly, we find that when controlling for other factors, industry leaders and formal fishery representatives are generally not well connected. Our results offer new quantitative insights on the relationship between stakeholder diversity, social networks, and social capital in a coupled social-ecological system, which can aid in identifying barriers and opportunities for action to overcome resource management problems. Our results also have implications for achieving resource governance that is not only ecologically and economically sustainable, but also equitable.

Complex quantum network geometries: Evolution and phase transitions

Science.gov (United States)

Bianconi, Ginestra; Rahmede, Christoph; Wu, Zhihao

2015-08-01

Networks are topological and geometric structures used to describe systems as different as the Internet, the brain, or the quantum structure of space-time. Here we define complex quantum network geometries, describing the underlying structure of growing simplicial 2-complexes, i.e., simplicial complexes formed by triangles. These networks are geometric networks with energies of the links that grow according to a nonequilibrium dynamics. The evolution in time of the geometric networks is a classical evolution describing a given path of a path integral defining the evolution of quantum network states. The quantum network states are characterized by quantum occupation numbers that can be mapped, respectively, to the nodes, links, and triangles incident to each link of the network. We call the geometric networks describing the evolution of quantum network states the quantum geometric networks. The quantum geometric networks have many properties common to complex networks, including small-world property, high clustering coefficient, high modularity, and scale-free degree distribution. Moreover, they can be distinguished between the Fermi-Dirac network and the Bose-Einstein network obeying, respectively, the Fermi-Dirac and Bose-Einstein statistics. We show that these networks can undergo structural phase transitions where the geometrical properties of the networks change drastically. Finally, we comment on the relation between quantum complex network geometries, spin networks, and triangulations.

Ranking in evolving complex networks

Science.gov (United States)

Liao, Hao; Mariani, Manuel Sebastian; Medo, Matúš; Zhang, Yi-Cheng; Zhou, Ming-Yang

2017-05-01

Complex networks have emerged as a simple yet powerful framework to represent and analyze a wide range of complex systems. The problem of ranking the nodes and the edges in complex networks is critical for a broad range of real-world problems because it affects how we access online information and products, how success and talent are evaluated in human activities, and how scarce resources are allocated by companies and policymakers, among others. This calls for a deep understanding of how existing ranking algorithms perform, and which are their possible biases that may impair their effectiveness. Many popular ranking algorithms (such as Google's PageRank) are static in nature and, as a consequence, they exhibit important shortcomings when applied to real networks that rapidly evolve in time. At the same time, recent advances in the understanding and modeling of evolving networks have enabled the development of a wide and diverse range of ranking algorithms that take the temporal dimension into account. The aim of this review is to survey the existing ranking algorithms, both static and time-aware, and their applications to evolving networks. We emphasize both the impact of network evolution on well-established static algorithms and the benefits from including the temporal dimension for tasks such as prediction of network traffic, prediction of future links, and identification of significant nodes.

Biosemiotics and ecological monitoring

DEFF Research Database (Denmark)

Bruni, Luis Emilio

2001-01-01

of the qualitative and relational aspects that can only be grasped by considering the semiotic networks operative in complex ecological and cultural systems. In this paper, it is suggested that a biosemiotic approach to ecology may prove useful for the modelling process, which in turn will allow the construction...... of meaningful monitoring systems. It is also contended that a biosemiotic approach may also serve to better integrate our understanding and monitoring of ecosystems into the cultural process of searching for (human) sustainability....

Handbook of Graphs and Networks From the Genome to the Internet

CERN Document Server

Bornholdt, Stefan

2002-01-01

Complex interacting networks are observed in systems from such diverse areas as physics, biology, economics, ecology, and computer science. For example, economic or social interactions often organize themselves in complex network structures. Similar phenomena are observed in traffic flow and in communication networks as the internet. In current problems of the Biosciences, prominent examples are protein networks in the living cell, as well as molecular networks in the genome. On larger scales one finds networks of cells as in neural networks, up to the scale of organisms in ecological food web

Dense power-law networks and simplicial complexes

Science.gov (United States)

Courtney, Owen T.; Bianconi, Ginestra

2018-05-01

There is increasing evidence that dense networks occur in on-line social networks, recommendation networks and in the brain. In addition to being dense, these networks are often also scale-free, i.e., their degree distributions follow P (k ) ∝k-γ with γ ∈(1 ,2 ] . Models of growing networks have been successfully employed to produce scale-free networks using preferential attachment, however these models can only produce sparse networks as the numbers of links and nodes being added at each time step is constant. Here we present a modeling framework which produces networks that are both dense and scale-free. The mechanism by which the networks grow in this model is based on the Pitman-Yor process. Variations on the model are able to produce undirected scale-free networks with exponent γ =2 or directed networks with power-law out-degree distribution with tunable exponent γ ∈(1 ,2 ) . We also extend the model to that of directed two-dimensional simplicial complexes. Simplicial complexes are generalization of networks that can encode the many body interactions between the parts of a complex system and as such are becoming increasingly popular to characterize different data sets ranging from social interacting systems to the brain. Our model produces dense directed simplicial complexes with power-law distribution of the generalized out-degrees of the nodes.

Reverse Ecology: from systems to environments and back.

Science.gov (United States)

Levy, Roie; Borenstein, Elhanan

2012-01-01

The structure of complex biological systems reflects not only their function but also the environments in which they evolved and are adapted to. Reverse Ecology-an emerging new frontier in Evolutionary Systems Biology-aims to extract this information and to obtain novel insights into an organism's ecology. The Reverse Ecology framework facilitates the translation of high-throughput genomic data into large-scale ecological data, and has the potential to transform ecology into a high-throughput field. In this chapter, we describe some of the pioneering work in Reverse Ecology, demonstrating how system-level analysis of complex biological networks can be used to predict the natural habitats of poorly characterized microbial species, their interactions with other species, and universal patterns governing the adaptation of organisms to their environments. We further present several studies that applied Reverse Ecology to elucidate various aspects of microbial ecology, and lay out exciting future directions and potential future applications in biotechnology, biomedicine, and ecological engineering.

Complex-valued neural networks advances and applications

CERN Document Server

Hirose, Akira

2013-01-01

Presents the latest advances in complex-valued neural networks by demonstrating the theory in a wide range of applications Complex-valued neural networks is a rapidly developing neural network framework that utilizes complex arithmetic, exhibiting specific characteristics in its learning, self-organizing, and processing dynamics. They are highly suitable for processing complex amplitude, composed of amplitude and phase, which is one of the core concepts in physical systems to deal with electromagnetic, light, sonic/ultrasonic waves as well as quantum waves, namely, electron and

Cut Based Method for Comparing Complex Networks.

Science.gov (United States)

Liu, Qun; Dong, Zhishan; Wang, En

2018-03-23

Revealing the underlying similarity of various complex networks has become both a popular and interdisciplinary topic, with a plethora of relevant application domains. The essence of the similarity here is that network features of the same network type are highly similar, while the features of different kinds of networks present low similarity. In this paper, we introduce and explore a new method for comparing various complex networks based on the cut distance. We show correspondence between the cut distance and the similarity of two networks. This correspondence allows us to consider a broad range of complex networks and explicitly compare various networks with high accuracy. Various machine learning technologies such as genetic algorithms, nearest neighbor classification, and model selection are employed during the comparison process. Our cut method is shown to be suited for comparisons of undirected networks and directed networks, as well as weighted networks. In the model selection process, the results demonstrate that our approach outperforms other state-of-the-art methods with respect to accuracy.

A method for under-sampled ecological network data analysis: plant-pollination as case study

Directory of Open Access Journals (Sweden)

Peter B. Sorensen

2012-01-01

Full Text Available In this paper, we develop a method, termed the Interaction Distribution (ID method, for analysis of quantitative ecological network data. In many cases, quantitative network data sets are under-sampled, i.e. many interactions are poorly sampled or remain unobserved. Hence, the output of statistical analyses may fail to differentiate between patterns that are statistical artefacts and those which are real characteristics of ecological networks. The ID method can support assessment and inference of under-sampled ecological network data. In the current paper, we illustrate and discuss the ID method based on the properties of plant-animal pollination data sets of flower visitation frequencies. However, the ID method may be applied to other types of ecological networks. The method can supplement existing network analyses based on two definitions of the underlying probabilities for each combination of pollinator and plant species: (1, pi,j: the probability for a visit made by the i’th pollinator species to take place on the j’th plant species; (2, qi,j: the probability for a visit received by the j’th plant species to be made by the i’th pollinator. The method applies the Dirichlet distribution to estimate these two probabilities, based on a given empirical data set. The estimated mean values for pi,j and qi,j reflect the relative differences between recorded numbers of visits for different pollinator and plant species, and the estimated uncertainty of pi,j and qi,j decreases with higher numbers of recorded visits.

Reconfigurable optical implementation of quantum complex networks

Science.gov (United States)

Nokkala, J.; Arzani, F.; Galve, F.; Zambrini, R.; Maniscalco, S.; Piilo, J.; Treps, N.; Parigi, V.

2018-05-01

Network theory has played a dominant role in understanding the structure of complex systems and their dynamics. Recently, quantum complex networks, i.e. collections of quantum systems arranged in a non-regular topology, have been theoretically explored leading to significant progress in a multitude of diverse contexts including, e.g., quantum transport, open quantum systems, quantum communication, extreme violation of local realism, and quantum gravity theories. Despite important progress in several quantum platforms, the implementation of complex networks with arbitrary topology in quantum experiments is still a demanding task, especially if we require both a significant size of the network and the capability of generating arbitrary topology—from regular to any kind of non-trivial structure—in a single setup. Here we propose an all optical and reconfigurable implementation of quantum complex networks. The experimental proposal is based on optical frequency combs, parametric processes, pulse shaping and multimode measurements allowing the arbitrary control of the number of the nodes (optical modes) and topology of the links (interactions between the modes) within the network. Moreover, we also show how to simulate quantum dynamics within the network combined with the ability to address its individual nodes. To demonstrate the versatility of these features, we discuss the implementation of two recently proposed probing techniques for quantum complex networks and structured environments.

Poverty, Disease, and the Ecology of Complex Systems

Science.gov (United States)

Pluciński, Mateusz M.; Murray, Megan B.; Farmer, Paul E.; Barrett, Christopher B.; Keenan, Donald C.

2014-01-01

Understanding why some human populations remain persistently poor remains a significant challenge for both the social and natural sciences. The extremely poor are generally reliant on their immediate natural resource base for subsistence and suffer high rates of mortality due to parasitic and infectious diseases. Economists have developed a range of models to explain persistent poverty, often characterized as poverty traps, but these rarely account for complex biophysical processes. In this Essay, we argue that by coupling insights from ecology and economics, we can begin to model and understand the complex dynamics that underlie the generation and maintenance of poverty traps, which can then be used to inform analyses and possible intervention policies. To illustrate the utility of this approach, we present a simple coupled model of infectious diseases and economic growth, where poverty traps emerge from nonlinear relationships determined by the number of pathogens in the system. These nonlinearities are comparable to those often incorporated into poverty trap models in the economics literature, but, importantly, here the mechanism is anchored in core ecological principles. Coupled models of this sort could be usefully developed in many economically important biophysical systems—such as agriculture, fisheries, nutrition, and land use change—to serve as foundations for deeper explorations of how fundamental ecological processes influence structural poverty and economic development. PMID:24690902

Interim report to the Northern Ecosystem Initiative from the Northern Ecological Monitoring and Assessment Network (EMAN-North)

International Nuclear Information System (INIS)

Wakelyn, L.; Eamer, J.

2001-01-01

The Northern Ecological Monitoring and Assessment Network (EMAN-North) has received funding for a proposal submitted to the Northern Ecosystems Initiative (NEI) in January 2001. EMAN-North is a network that coordinates ecological monitoring in northern Canada. Its geographic scope comprises 40 per cent of the geographic area of Canada, including Yukon, Northwest Territories and Nunavut, and an area near Churchill, Manitoba. Funding was awarded because the proposed EMAN-North project addressed the NEI priority of Monitoring Ecosystem Status and Trends, and Ecosystem Impacts of Climate Change. The project was also aimed at improving the network's capacity for long-term ecological monitoring, assessment and reporting. Several activities deal specifically with ecological impacts of climate change. This paper described the need and the context for ecological monitoring in northern Canada and defined a strategic direction for EMAN-North. The project will include many individuals involved in ecological monitoring in the north to deliver information on ecosystem changes to decision-makers and the public. refs., tabs., figs

Preliminary systems engineering evaluations for the National Ecological Observatory Network.

Energy Technology Data Exchange (ETDEWEB)

Robertson, Perry J.; Kottenstette, Richard Joseph; Crouch, Shannon M.; Brocato, Robert Wesley; Zak, Bernard Daniel; Osborn, Thor D.; Ivey, Mark D.; Gass, Karl Leslie; Heller, Edwin J.; Dishman, James Larry; Schubert, William Kent; Zirzow, Jeffrey A.

2008-11-01

The National Ecological Observatory Network (NEON) is an ambitious National Science Foundation sponsored project intended to accumulate and disseminate ecologically informative sensor data from sites among 20 distinct biomes found within the United States and Puerto Rico over a period of at least 30 years. These data are expected to provide valuable insights into the ecological impacts of climate change, land-use change, and invasive species in these various biomes, and thereby provide a scientific foundation for the decisions of future national, regional, and local policy makers. NEON's objectives are of substantial national and international importance, yet they must be achieved with limited resources. Sandia National Laboratories was therefore contracted to examine four areas of significant systems engineering concern; specifically, alternatives to commercial electrical utility power for remote operations, approaches to data acquisition and local data handling, protocols for secure long-distance data transmission, and processes and procedures for the introduction of new instruments and continuous improvement of the sensor network. The results of these preliminary systems engineering evaluations are presented, with a series of recommendations intended to optimize the efficiency and probability of long-term success for the NEON enterprise.

Stability analysis of impulsive parabolic complex networks

Energy Technology Data Exchange (ETDEWEB)

Wang Jinliang, E-mail: wangjinliang1984@yahoo.com.cn [Science and Technology on Aircraft Control Laboratory, School of Automation Science and Electrical Engineering, Beihang University, XueYuan Road, No. 37, HaiDian District, Beijing 100191 (China); Wu Huaining [Science and Technology on Aircraft Control Laboratory, School of Automation Science and Electrical Engineering, Beihang University, XueYuan Road, No. 37, HaiDian District, Beijing 100191 (China)

2011-11-15

Highlights: > Two impulsive parabolic complex network models are proposed. > The global exponential stability of impulsive parabolic complex networks are considered. > The robust global exponential stability of impulsive parabolic complex networks are considered. - Abstract: In the present paper, two kinds of impulsive parabolic complex networks (IPCNs) are considered. In the first one, all nodes have the same time-varying delay. In the second one, different nodes have different time-varying delays. Using the Lyapunov functional method combined with the inequality techniques, some global exponential stability criteria are derived for the IPCNs. Furthermore, several robust global exponential stability conditions are proposed to take uncertainties in the parameters of the IPCNs into account. Finally, numerical simulations are presented to illustrate the effectiveness of the results obtained here.

Stability analysis of impulsive parabolic complex networks

International Nuclear Information System (INIS)

Wang Jinliang; Wu Huaining

2011-01-01

Highlights: → Two impulsive parabolic complex network models are proposed. → The global exponential stability of impulsive parabolic complex networks are considered. → The robust global exponential stability of impulsive parabolic complex networks are considered. - Abstract: In the present paper, two kinds of impulsive parabolic complex networks (IPCNs) are considered. In the first one, all nodes have the same time-varying delay. In the second one, different nodes have different time-varying delays. Using the Lyapunov functional method combined with the inequality techniques, some global exponential stability criteria are derived for the IPCNs. Furthermore, several robust global exponential stability conditions are proposed to take uncertainties in the parameters of the IPCNs into account. Finally, numerical simulations are presented to illustrate the effectiveness of the results obtained here.

Strategic Ecological Network Competition in Emerging Markets: Theory and Case Analysis of A GPS Vehicle Navigation Firm

Institute of Scientific and Technical Information of China (English)

XIAO Lei; LI Shi-ming; ZHANG Jia-tong

2006-01-01

Using the case study methodology, firm's competition behavior in strategic network and strategic ecosystems are analyzed. With the ecology view, there is consistency between strategic network and strategic ecosystem. Enterprise should pursue for suitable ecological niche to hold a strategic competitive power.

Complex systems and networks dynamics, controls and applications

CERN Document Server

Yu, Xinghuo; Chen, Guanrong; Yu, Wenwu

2016-01-01

This elementary book provides some state-of-the-art research results on broad disciplinary sciences on complex networks. It presents an in-depth study with detailed description of dynamics, controls and applications of complex networks. The contents of this book can be summarized as follows. First, the dynamics of complex networks, for example, the cluster dynamic analysis by using kernel spectral methods, community detection algorithms in bipartite networks, epidemiological modeling with demographics and epidemic spreading on multi-layer networks, are studied. Second, the controls of complex networks are investigated including topics like distributed finite-time cooperative control of multi-agent systems by applying homogenous-degree and Lyapunov methods, composite finite-time containment control for disturbed second-order multi-agent systems, fractional-order observer design of multi-agent systems, chaos control and anticontrol of complex systems via Parrondos game and many more. Third, the applications of ...

Complex-Valued Neural Networks

CERN Document Server

Hirose, Akira

2012-01-01

This book is the second enlarged and revised edition of the first successful monograph on complex-valued neural networks (CVNNs) published in 2006, which lends itself to graduate and undergraduate courses in electrical engineering, informatics, control engineering, mechanics, robotics, bioengineering, and other relevant fields. In the second edition the recent trends in CVNNs research are included, resulting in e.g. almost a doubled number of references. The parametron invented in 1954 is also referred to with discussion on analogy and disparity. Also various additional arguments on the advantages of the complex-valued neural networks enhancing the difference to real-valued neural networks are given in various sections. The book is useful for those beginning their studies, for instance, in adaptive signal processing for highly functional sensing and imaging, control in unknown and changing environment, robotics inspired by human neural systems, and brain-like information processing, as well as interdisciplina...

Species co-occurrence networks: Can they reveal trophic and non-trophic interactions in ecological communities?

Science.gov (United States)

Freilich, Mara A; Wieters, Evie; Broitman, Bernardo R; Marquet, Pablo A; Navarrete, Sergio A

2018-03-01

Co-occurrence methods are increasingly utilized in ecology to infer networks of species interactions where detailed knowledge based on empirical studies is difficult to obtain. Their use is particularly common, but not restricted to, microbial networks constructed from metagenomic analyses. In this study, we test the efficacy of this procedure by comparing an inferred network constructed using spatially intensive co-occurrence data from the rocky intertidal zone in central Chile to a well-resolved, empirically based, species interaction network from the same region. We evaluated the overlap in the information provided by each network and the extent to which there is a bias for co-occurrence data to better detect known trophic or non-trophic, positive or negative interactions. We found a poor correspondence between the co-occurrence network and the known species interactions with overall sensitivity (probability of true link detection) equal to 0.469, and specificity (true non-interaction) equal to 0.527. The ability to detect interactions varied with interaction type. Positive non-trophic interactions such as commensalism and facilitation were detected at the highest rates. These results demonstrate that co-occurrence networks do not represent classical ecological networks in which interactions are defined by direct observations or experimental manipulations. Co-occurrence networks provide information about the joint spatial effects of environmental conditions, recruitment, and, to some extent, biotic interactions, and among the latter, they tend to better detect niche-expanding positive non-trophic interactions. Detection of links (sensitivity or specificity) was not higher for well-known intertidal keystone species than for the rest of consumers in the community. Thus, as observed in previous empirical and theoretical studies, patterns of interactions in co-occurrence networks must be interpreted with caution, especially when extending interaction

Supervised Learning with Complex-valued Neural Networks

CERN Document Server

Suresh, Sundaram; Savitha, Ramasamy

2013-01-01

Recent advancements in the field of telecommunications, medical imaging and signal processing deal with signals that are inherently time varying, nonlinear and complex-valued. The time varying, nonlinear characteristics of these signals can be effectively analyzed using artificial neural networks.  Furthermore, to efficiently preserve the physical characteristics of these complex-valued signals, it is important to develop complex-valued neural networks and derive their learning algorithms to represent these signals at every step of the learning process. This monograph comprises a collection of new supervised learning algorithms along with novel architectures for complex-valued neural networks. The concepts of meta-cognition equipped with a self-regulated learning have been known to be the best human learning strategy. In this monograph, the principles of meta-cognition have been introduced for complex-valued neural networks in both the batch and sequential learning modes. For applications where the computati...

Ecological Interface Design for Computer Network Defense.

Science.gov (United States)

Bennett, Kevin B; Bryant, Adam; Sushereba, Christen

2018-05-01

A prototype ecological interface for computer network defense (CND) was developed. Concerns about CND run high. Although there is a vast literature on CND, there is some indication that this research is not being translated into operational contexts. Part of the reason may be that CND has historically been treated as a strictly technical problem, rather than as a socio-technical problem. The cognitive systems engineering (CSE)/ecological interface design (EID) framework was used in the analysis and design of the prototype interface. A brief overview of CSE/EID is provided. EID principles of design (i.e., direct perception, direct manipulation and visual momentum) are described and illustrated through concrete examples from the ecological interface. Key features of the ecological interface include (a) a wide variety of alternative visual displays, (b) controls that allow easy, dynamic reconfiguration of these displays, (c) visual highlighting of functionally related information across displays, (d) control mechanisms to selectively filter massive data sets, and (e) the capability for easy expansion. Cyber attacks from a well-known data set are illustrated through screen shots. CND support needs to be developed with a triadic focus (i.e., humans interacting with technology to accomplish work) if it is to be effective. Iterative design and formal evaluation is also required. The discipline of human factors has a long tradition of success on both counts; it is time that HF became fully involved in CND. Direct application in supporting cyber analysts.

Outer Synchronization of Complex Networks by Impulse

International Nuclear Information System (INIS)

Sun Wen; Yan Zizong; Chen Shihua; Lü Jinhu

2011-01-01

This paper investigates outer synchronization of complex networks, especially, outer complete synchronization and outer anti-synchronization between the driving network and the response network. Employing the impulsive control method which is uncontinuous, simple, efficient, low-cost and easy to implement in practical applications, we obtain some sufficient conditions of outer complete synchronization and outer anti-synchronization between two complex networks. Numerical simulations demonstrate the effectiveness of the proposed impulsive control scheme. (general)

Traffic Dynamics on Complex Networks: A Survey

Directory of Open Access Journals (Sweden)

Shengyong Chen

2012-01-01

Full Text Available Traffic dynamics on complex networks are intriguing in recent years due to their practical implications in real communication networks. In this survey, we give a brief review of studies on traffic routing dynamics on complex networks. Strategies for improving transport efficiency, including designing efficient routing strategies and making appropriate adjustments to the underlying network structure, are introduced in this survey. Finally, a few open problems are discussed in this survey.

Pinning impulsive control algorithms for complex network

Energy Technology Data Exchange (ETDEWEB)

Sun, Wen [School of Information and Mathematics, Yangtze University, Jingzhou 434023 (China); Lü, Jinhu [Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190 (China); Chen, Shihua [College of Mathematics and Statistics, Wuhan University, Wuhan 430072 (China); Yu, Xinghuo [School of Electrical and Computer Engineering, RMIT University, Melbourne VIC 3001 (Australia)

2014-03-15

In this paper, we further investigate the synchronization of complex dynamical network via pinning control in which a selection of nodes are controlled at discrete times. Different from most existing work, the pinning control algorithms utilize only the impulsive signals at discrete time instants, which may greatly improve the communication channel efficiency and reduce control cost. Two classes of algorithms are designed, one for strongly connected complex network and another for non-strongly connected complex network. It is suggested that in the strongly connected network with suitable coupling strength, a single controller at any one of the network's nodes can always pin the network to its homogeneous solution. In the non-strongly connected case, the location and minimum number of nodes needed to pin the network are determined by the Frobenius normal form of the coupling matrix. In addition, the coupling matrix is not necessarily symmetric or irreducible. Illustrative examples are then given to validate the proposed pinning impulsive control algorithms.

Pinning impulsive control algorithms for complex network

International Nuclear Information System (INIS)

Sun, Wen; Lü, Jinhu; Chen, Shihua; Yu, Xinghuo

2014-01-01

In this paper, we further investigate the synchronization of complex dynamical network via pinning control in which a selection of nodes are controlled at discrete times. Different from most existing work, the pinning control algorithms utilize only the impulsive signals at discrete time instants, which may greatly improve the communication channel efficiency and reduce control cost. Two classes of algorithms are designed, one for strongly connected complex network and another for non-strongly connected complex network. It is suggested that in the strongly connected network with suitable coupling strength, a single controller at any one of the network's nodes can always pin the network to its homogeneous solution. In the non-strongly connected case, the location and minimum number of nodes needed to pin the network are determined by the Frobenius normal form of the coupling matrix. In addition, the coupling matrix is not necessarily symmetric or irreducible. Illustrative examples are then given to validate the proposed pinning impulsive control algorithms

Bipartite quantum states and random complex networks

International Nuclear Information System (INIS)

Garnerone, Silvano; Zanardi, Paolo; Giorda, Paolo

2012-01-01

We introduce a mapping between graphs and pure quantum bipartite states and show that the associated entanglement entropy conveys non-trivial information about the structure of the graph. Our primary goal is to investigate the family of random graphs known as complex networks. In the case of classical random graphs, we derive an analytic expression for the averaged entanglement entropy S-bar while for general complex networks we rely on numerics. For a large number of nodes n we find a scaling S-bar ∼c log n +g e where both the prefactor c and the sub-leading O(1) term g e are characteristic of the different classes of complex networks. In particular, g e encodes topological features of the graphs and is named network topological entropy. Our results suggest that quantum entanglement may provide a powerful tool for the analysis of large complex networks with non-trivial topological properties. (paper)

Size reduction of complex networks preserving modularity

Energy Technology Data Exchange (ETDEWEB)

Arenas, A.; Duch, J.; Fernandez, A.; Gomez, S.

2008-12-24

The ubiquity of modular structure in real-world complex networks is being the focus of attention in many trials to understand the interplay between network topology and functionality. The best approaches to the identification of modular structure are based on the optimization of a quality function known as modularity. However this optimization is a hard task provided that the computational complexity of the problem is in the NP-hard class. Here we propose an exact method for reducing the size of weighted (directed and undirected) complex networks while maintaining invariant its modularity. This size reduction allows the heuristic algorithms that optimize modularity for a better exploration of the modularity landscape. We compare the modularity obtained in several real complex-networks by using the Extremal Optimization algorithm, before and after the size reduction, showing the improvement obtained. We speculate that the proposed analytical size reduction could be extended to an exact coarse graining of the network in the scope of real-space renormalization.

Measure of robustness for complex networks

Science.gov (United States)

Youssef, Mina Nabil

Critical infrastructures are repeatedly attacked by external triggers causing tremendous amount of damages. Any infrastructure can be studied using the powerful theory of complex networks. A complex network is composed of extremely large number of different elements that exchange commodities providing significant services. The main functions of complex networks can be damaged by different types of attacks and failures that degrade the network performance. These attacks and failures are considered as disturbing dynamics, such as the spread of viruses in computer networks, the spread of epidemics in social networks, and the cascading failures in power grids. Depending on the network structure and the attack strength, every network differently suffers damages and performance degradation. Hence, quantifying the robustness of complex networks becomes an essential task. In this dissertation, new metrics are introduced to measure the robustness of technological and social networks with respect to the spread of epidemics, and the robustness of power grids with respect to cascading failures. First, we introduce a new metric called the Viral Conductance (VCSIS ) to assess the robustness of networks with respect to the spread of epidemics that are modeled through the susceptible/infected/susceptible (SIS) epidemic approach. In contrast to assessing the robustness of networks based on a classical metric, the epidemic threshold, the new metric integrates the fraction of infected nodes at steady state for all possible effective infection strengths. Through examples, VCSIS provides more insights about the robustness of networks than the epidemic threshold. In addition, both the paradoxical robustness of Barabasi-Albert preferential attachment networks and the effect of the topology on the steady state infection are studied, to show the importance of quantifying the robustness of networks. Second, a new metric VCSIR is introduced to assess the robustness of networks with respect

Border trees of complex networks

International Nuclear Information System (INIS)

Villas Boas, Paulino R; Rodrigues, Francisco A; Travieso, Gonzalo; Fontoura Costa, Luciano da

2008-01-01

The comprehensive characterization of the structure of complex networks is essential to understand the dynamical processes which guide their evolution. The discovery of the scale-free distribution and the small-world properties of real networks were fundamental to stimulate more realistic models and to understand important dynamical processes related to network growth. However, the properties of the network borders (nodes with degree equal to 1), one of its most fragile parts, remained little investigated and understood. The border nodes may be involved in the evolution of structures such as geographical networks. Here we analyze the border trees of complex networks, which are defined as the subgraphs without cycles connected to the remainder of the network (containing cycles) and terminating into border nodes. In addition to describing an algorithm for identification of such tree subgraphs, we also consider how their topological properties can be quantified in terms of their depth and number of leaves. We investigate the properties of border trees for several theoretical models as well as real-world networks. Among the obtained results, we found that more than half of the nodes of some real-world networks belong to the border trees. A power-law with cut-off was observed for the distribution of the depth and number of leaves of the border trees. An analysis of the local role of the nodes in the border trees was also performed

A complex-network perspective on Alexander's wholeness

Science.gov (United States)

Jiang, Bin

2016-12-01

The wholeness, conceived and developed by Christopher Alexander, is what exists to some degree or other in space and matter, and can be described by precise mathematical language. However, it remains somehow mysterious and elusive, and therefore hard to grasp. This paper develops a complex network perspective on the wholeness to better understand the nature of order or beauty for sustainable design. I bring together a set of complexity-science subjects such as complex networks, fractal geometry, and in particular underlying scaling hierarchy derived by head/tail breaks - a classification scheme and a visualization tool for data with a heavy-tailed distribution, in order to make Alexander's profound thoughts more accessible to design practitioners and complexity-science researchers. Through several case studies (some of which Alexander studied), I demonstrate that the complex-network perspective helps reduce the mystery of wholeness and brings new insights to Alexander's thoughts on the concept of wholeness or objective beauty that exists in fine and deep structure. The complex-network perspective enables us to see things in their wholeness, and to better understand how the kind of structural beauty emerges from local actions guided by the 15 fundamental properties, and in particular by differentiation and adaptation processes. The wholeness goes beyond current complex network theory towards design or creation of living structures.

Low Computational Complexity Network Coding For Mobile Networks

DEFF Research Database (Denmark)

Heide, Janus

2012-01-01

Network Coding (NC) is a technique that can provide benefits in many types of networks, some examples from wireless networks are: In relay networks, either the physical or the data link layer, to reduce the number of transmissions. In reliable multicast, to reduce the amount of signaling and enable......-flow coding technique. One of the key challenges of this technique is its inherent computational complexity which can lead to high computational load and energy consumption in particular on the mobile platforms that are the target platform in this work. To increase the coding throughput several...

How does network governance affect social-ecological fit across the land-sea interface? An empirical assessment from the Lesser Antilles

Directory of Open Access Journals (Sweden)

Jeremy Pittman

2017-12-01

Full Text Available Governance across the land-sea interface presents many challenges related to (1 the engagement of diverse actors and systems of knowledge, (2 the coordinated management of shared ecological resources, and (3 the development of mechanisms to address or account for biogeochemical (e.g., nutrient flows and ecological (e.g., species movements interdependencies between marine and terrestrial systems. If left unaddressed, these challenges can lead to multiple problems of social-ecological fit stemming from governance fragmentation or inattention to various components of land-sea systems. Network governance is hypothesized to address these multiple challenges, yet its specific role in affecting social-ecological fit across the land-sea interface is not well understood. We aim to improve this understanding by examining how network governance affects social-ecological fit across the land-sea interface in two empirical case studies from the Lesser Antilles: Dominica and Saint Lucia. We found that network governance plays a clear role in coordinating management of shared resources and providing capacity to address interactions between ecological entities. Yet, its potential role in engaging diverse actors and addressing, specifically, biogeochemical interactions across the land-sea interface has not been fully realized. Our research suggests that network governance is beneficial, but not sufficient, to improve social-ecological fit across the land-sea interface. Strategically leveraging the network processes (e.g., triadic closure leading to the existing governance networks could prove useful in addressing the current deficiencies in the networks. Additionally, the interplay between hierarchical and networked modes of governance appears to be a critical issue in determining social-ecological fit at the land-sea interface.

Towards an Information Theory of Complex Networks

CERN Document Server

Dehmer, Matthias; Mehler, Alexander

2011-01-01

For over a decade, complex networks have steadily grown as an important tool across a broad array of academic disciplines, with applications ranging from physics to social media. A tightly organized collection of carefully-selected papers on the subject, Towards an Information Theory of Complex Networks: Statistical Methods and Applications presents theoretical and practical results about information-theoretic and statistical models of complex networks in the natural sciences and humanities. The book's major goal is to advocate and promote a combination of graph-theoretic, information-theoreti

Epidemics spreading in interconnected complex networks

International Nuclear Information System (INIS)

Wang, Y.; Xiao, G.

2012-01-01

We study epidemic spreading in two interconnected complex networks. It is found that in our model the epidemic threshold of the interconnected network is always lower than that in any of the two component networks. Detailed theoretical analysis is proposed which allows quick and accurate calculations of epidemic threshold and average outbreak/epidemic size. Theoretical analysis and simulation results show that, generally speaking, the epidemic size is not significantly affected by the inter-network correlation. In interdependent networks which can be viewed as a special case of interconnected networks, however, impacts of inter-network correlation on the epidemic threshold and outbreak size are more significant. -- Highlights: ► We study epidemic spreading in two interconnected complex networks. ► The epidemic threshold is lower than that in any of the two networks. And Interconnection correlation has impacts on threshold and average outbreak size. ► Detailed theoretical analysis is proposed which allows quick and accurate calculations of epidemic threshold and average outbreak/epidemic size. ► We demonstrated and proved that Interconnection correlation does not affect epidemic size significantly. ► In interdependent networks, impacts of inter-network correlation on the epidemic threshold and outbreak size are more significant.

Epidemics spreading in interconnected complex networks

Energy Technology Data Exchange (ETDEWEB)

Wang, Y. [School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798 (Singapore); Institute of High Performance Computing, Agency for Science, Technology and Research (A-STAR), Singapore 138632 (Singapore); Xiao, G., E-mail: egxxiao@ntu.edu.sg [School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798 (Singapore)

2012-09-03

We study epidemic spreading in two interconnected complex networks. It is found that in our model the epidemic threshold of the interconnected network is always lower than that in any of the two component networks. Detailed theoretical analysis is proposed which allows quick and accurate calculations of epidemic threshold and average outbreak/epidemic size. Theoretical analysis and simulation results show that, generally speaking, the epidemic size is not significantly affected by the inter-network correlation. In interdependent networks which can be viewed as a special case of interconnected networks, however, impacts of inter-network correlation on the epidemic threshold and outbreak size are more significant. -- Highlights: ► We study epidemic spreading in two interconnected complex networks. ► The epidemic threshold is lower than that in any of the two networks. And Interconnection correlation has impacts on threshold and average outbreak size. ► Detailed theoretical analysis is proposed which allows quick and accurate calculations of epidemic threshold and average outbreak/epidemic size. ► We demonstrated and proved that Interconnection correlation does not affect epidemic size significantly. ► In interdependent networks, impacts of inter-network correlation on the epidemic threshold and outbreak size are more significant.

An introduction to complex systems society, ecology, and nonlinear dynamics

CERN Document Server

Fieguth, Paul

2017-01-01

This undergraduate text explores a variety of large-scale phenomena - global warming, ice ages, water, poverty - and uses these case studies as a motivation to explore nonlinear dynamics, power-law statistics, and complex systems. Although the detailed mathematical descriptions of these topics can be challenging, the consequences of a system being nonlinear, power-law, or complex are in fact quite accessible. This book blends a tutorial approach to the mathematical aspects of complex systems together with a complementary narrative on the global/ecological/societal implications of such systems. Nearly all engineering undergraduate courses focus on mathematics and systems which are small scale, linear, and Gaussian. Unfortunately there is not a single large-scale ecological or social phenomenon that is scalar, linear, and Gaussian. This book offers students insights to better understand the large-scale problems facing the world and to realize that these cannot be solved by a single, narrow academic field or per...

Using complex networks to characterize international business cycles.

Science.gov (United States)

Caraiani, Petre

2013-01-01

There is a rapidly expanding literature on the application of complex networks in economics that focused mostly on stock markets. In this paper, we discuss an application of complex networks to study international business cycles. We construct complex networks based on GDP data from two data sets on G7 and OECD economies. Besides the well-known correlation-based networks, we also use a specific tool for presenting causality in economics, the Granger causality. We consider different filtering methods to derive the stationary component of the GDP series for each of the countries in the samples. The networks were found to be sensitive to the detrending method. While the correlation networks provide information on comovement between the national economies, the Granger causality networks can better predict fluctuations in countries' GDP. By using them, we can obtain directed networks allows us to determine the relative influence of different countries on the global economy network. The US appears as the key player for both the G7 and OECD samples. The use of complex networks is valuable for understanding the business cycle comovements at an international level.

Using complex networks to characterize international business cycles.

Directory of Open Access Journals (Sweden)

Petre Caraiani

Full Text Available BACKGROUND: There is a rapidly expanding literature on the application of complex networks in economics that focused mostly on stock markets. In this paper, we discuss an application of complex networks to study international business cycles. METHODOLOGY/PRINCIPAL FINDINGS: We construct complex networks based on GDP data from two data sets on G7 and OECD economies. Besides the well-known correlation-based networks, we also use a specific tool for presenting causality in economics, the Granger causality. We consider different filtering methods to derive the stationary component of the GDP series for each of the countries in the samples. The networks were found to be sensitive to the detrending method. While the correlation networks provide information on comovement between the national economies, the Granger causality networks can better predict fluctuations in countries' GDP. By using them, we can obtain directed networks allows us to determine the relative influence of different countries on the global economy network. The US appears as the key player for both the G7 and OECD samples. CONCLUSION: The use of complex networks is valuable for understanding the business cycle comovements at an international level.

Assessing Low-Intensity Relationships in Complex Networks

Science.gov (United States)

Spitz, Andreas; Gimmler, Anna; Stoeck, Thorsten; Zweig, Katharina Anna; Horvát, Emőke-Ágnes

2016-01-01

Many large network data sets are noisy and contain links representing low-intensity relationships that are difficult to differentiate from random interactions. This is especially relevant for high-throughput data from systems biology, large-scale ecological data, but also for Web 2.0 data on human interactions. In these networks with missing and spurious links, it is possible to refine the data based on the principle of structural similarity, which assesses the shared neighborhood of two nodes. By using similarity measures to globally rank all possible links and choosing the top-ranked pairs, true links can be validated, missing links inferred, and spurious observations removed. While many similarity measures have been proposed to this end, there is no general consensus on which one to use. In this article, we first contribute a set of benchmarks for complex networks from three different settings (e-commerce, systems biology, and social networks) and thus enable a quantitative performance analysis of classic node similarity measures. Based on this, we then propose a new methodology for link assessment called z* that assesses the statistical significance of the number of their common neighbors by comparison with the expected value in a suitably chosen random graph model and which is a consistently top-performing algorithm for all benchmarks. In addition to a global ranking of links, we also use this method to identify the most similar neighbors of each single node in a local ranking, thereby showing the versatility of the method in two distinct scenarios and augmenting its applicability. Finally, we perform an exploratory analysis on an oceanographic plankton data set and find that the distribution of microbes follows similar biogeographic rules as those of macroorganisms, a result that rejects the global dispersal hypothesis for microbes. PMID:27096435

Attack robustness and centrality of complex networks.

Directory of Open Access Journals (Sweden)

Swami Iyer

Full Text Available Many complex systems can be described by networks, in which the constituent components are represented by vertices and the connections between the components are represented by edges between the corresponding vertices. A fundamental issue concerning complex networked systems is the robustness of the overall system to the failure of its constituent parts. Since the degree to which a networked system continues to function, as its component parts are degraded, typically depends on the integrity of the underlying network, the question of system robustness can be addressed by analyzing how the network structure changes as vertices are removed. Previous work has considered how the structure of complex networks change as vertices are removed uniformly at random, in decreasing order of their degree, or in decreasing order of their betweenness centrality. Here we extend these studies by investigating the effect on network structure of targeting vertices for removal based on a wider range of non-local measures of potential importance than simply degree or betweenness. We consider the effect of such targeted vertex removal on model networks with different degree distributions, clustering coefficients and assortativity coefficients, and for a variety of empirical networks.

Distance metric learning for complex networks: Towards size-independent comparison of network structures

Science.gov (United States)

Aliakbary, Sadegh; Motallebi, Sadegh; Rashidian, Sina; Habibi, Jafar; Movaghar, Ali

2015-02-01

Real networks show nontrivial topological properties such as community structure and long-tail degree distribution. Moreover, many network analysis applications are based on topological comparison of complex networks. Classification and clustering of networks, model selection, and anomaly detection are just some applications of network comparison. In these applications, an effective similarity metric is needed which, given two complex networks of possibly different sizes, evaluates the amount of similarity between the structural features of the two networks. Traditional graph comparison approaches, such as isomorphism-based methods, are not only too time consuming but also inappropriate to compare networks with different sizes. In this paper, we propose an intelligent method based on the genetic algorithms for integrating, selecting, and weighting the network features in order to develop an effective similarity measure for complex networks. The proposed similarity metric outperforms state of the art methods with respect to different evaluation criteria.

Mapping and discrimination of networks in the complexity-entropy plane

Science.gov (United States)

Wiedermann, Marc; Donges, Jonathan F.; Kurths, Jürgen; Donner, Reik V.

2017-10-01

Complex networks are usually characterized in terms of their topological, spatial, or information-theoretic properties and combinations of the associated metrics are used to discriminate networks into different classes or categories. However, even with the present variety of characteristics at hand it still remains a subject of current research to appropriately quantify a network's complexity and correspondingly discriminate between different types of complex networks, like infrastructure or social networks, on such a basis. Here we explore the possibility to classify complex networks by means of a statistical complexity measure that has formerly been successfully applied to distinguish different types of chaotic and stochastic time series. It is composed of a network's averaged per-node entropic measure characterizing the network's information content and the associated Jenson-Shannon divergence as a measure of disequilibrium. We study 29 real-world networks and show that networks of the same category tend to cluster in distinct areas of the resulting complexity-entropy plane. We demonstrate that within our framework, connectome networks exhibit among the highest complexity while, e.g., transportation and infrastructure networks display significantly lower values. Furthermore, we demonstrate the utility of our framework by applying it to families of random scale-free and Watts-Strogatz model networks. We then show in a second application that the proposed framework is useful to objectively construct threshold-based networks, such as functional climate networks or recurrence networks, by choosing the threshold such that the statistical network complexity is maximized.

Fuzzy Entropy Method for Quantifying Supply Chain Networks Complexity

Science.gov (United States)

Zhang, Jihui; Xu, Junqin

Supply chain is a special kind of complex network. Its complexity and uncertainty makes it very difficult to control and manage. Supply chains are faced with a rising complexity of products, structures, and processes. Because of the strong link between a supply chain’s complexity and its efficiency the supply chain complexity management becomes a major challenge of today’s business management. The aim of this paper is to quantify the complexity and organization level of an industrial network working towards the development of a ‘Supply Chain Network Analysis’ (SCNA). By measuring flows of goods and interaction costs between different sectors of activity within the supply chain borders, a network of flows is built and successively investigated by network analysis. The result of this study shows that our approach can provide an interesting conceptual perspective in which the modern supply network can be framed, and that network analysis can handle these issues in practice.

Review of Public Safety in Viewpoint of Complex Networks

International Nuclear Information System (INIS)

Gai Chengcheng; Weng Wenguo; Yuan Hongyong

2010-01-01

In this paper, a brief review of public safety in viewpoint of complex networks is presented. Public safety incidents are divided into four categories: natural disasters, industry accidents, public health and social security, in which the complex network approaches and theories are need. We review how the complex network methods was developed and used in the studies of the three kinds of public safety incidents. The typical public safety incidents studied by the complex network methods in this paper are introduced, including the natural disaster chains, blackouts on electric power grids and epidemic spreading. Finally, we look ahead to the application prospects of the complex network theory on public safety.

Synchronizability on complex networks via pinning control

Indian Academy of Sciences (India)

Keywords. Complex network; the pinning synchronization; synchronizability. ... The findings reveal the relationship between the decreasing speed of maximum eigenvalue sequence of the principal submatrices for coupling matrix and the synchronizability on complex networks via pinning control. We discuss the ...

Combined Heuristic Attack Strategy on Complex Networks

Directory of Open Access Journals (Sweden)

Marek Šimon

2017-01-01

Full Text Available Usually, the existence of a complex network is considered an advantage feature and efforts are made to increase its robustness against an attack. However, there exist also harmful and/or malicious networks, from social ones like spreading hoax, corruption, phishing, extremist ideology, and terrorist support up to computer networks spreading computer viruses or DDoS attack software or even biological networks of carriers or transport centers spreading disease among the population. New attack strategy can be therefore used against malicious networks, as well as in a worst-case scenario test for robustness of a useful network. A common measure of robustness of networks is their disintegration level after removal of a fraction of nodes. This robustness can be calculated as a ratio of the number of nodes of the greatest remaining network component against the number of nodes in the original network. Our paper presents a combination of heuristics optimized for an attack on a complex network to achieve its greatest disintegration. Nodes are deleted sequentially based on a heuristic criterion. Efficiency of classical attack approaches is compared to the proposed approach on Barabási-Albert, scale-free with tunable power-law exponent, and Erdős-Rényi models of complex networks and on real-world networks. Our attack strategy results in a faster disintegration, which is counterbalanced by its slightly increased computational demands.

A simple model of bipartite cooperation for ecological and organizational networks.

Science.gov (United States)

Saavedra, Serguei; Reed-Tsochas, Felix; Uzzi, Brian

2009-01-22

In theoretical ecology, simple stochastic models that satisfy two basic conditions about the distribution of niche values and feeding ranges have proved successful in reproducing the overall structural properties of real food webs, using species richness and connectance as the only input parameters. Recently, more detailed models have incorporated higher levels of constraint in order to reproduce the actual links observed in real food webs. Here, building on previous stochastic models of consumer-resource interactions between species, we propose a highly parsimonious model that can reproduce the overall bipartite structure of cooperative partner-partner interactions, as exemplified by plant-animal mutualistic networks. Our stochastic model of bipartite cooperation uses simple specialization and interaction rules, and only requires three empirical input parameters. We test the bipartite cooperation model on ten large pollination data sets that have been compiled in the literature, and find that it successfully replicates the degree distribution, nestedness and modularity of the empirical networks. These properties are regarded as key to understanding cooperation in mutualistic networks. We also apply our model to an extensive data set of two classes of company engaged in joint production in the garment industry. Using the same metrics, we find that the network of manufacturer-contractor interactions exhibits similar structural patterns to plant-animal pollination networks. This surprising correspondence between ecological and organizational networks suggests that the simple rules of cooperation that generate bipartite networks may be generic, and could prove relevant in many different domains, ranging from biological systems to human society.

Complex networks principles, methods and applications

CERN Document Server

Latora, Vito; Russo, Giovanni

2017-01-01

Networks constitute the backbone of complex systems, from the human brain to computer communications, transport infrastructures to online social systems and metabolic reactions to financial markets. Characterising their structure improves our understanding of the physical, biological, economic and social phenomena that shape our world. Rigorous and thorough, this textbook presents a detailed overview of the new theory and methods of network science. Covering algorithms for graph exploration, node ranking and network generation, among the others, the book allows students to experiment with network models and real-world data sets, providing them with a deep understanding of the basics of network theory and its practical applications. Systems of growing complexity are examined in detail, challenging students to increase their level of skill. An engaging presentation of the important principles of network science makes this the perfect reference for researchers and undergraduate and graduate students in physics, ...

Exploiting global information in complex network repair processes

Institute of Scientific and Technical Information of China (English)

Tianyu WANG; Jun ZHANG; Sebastian WANDELT

2017-01-01

Robustness of complex networks has been studied for decades,with a particular focus on network attack.Research on network repair,on the other hand,has been conducted only very lately,given the even higher complexity and absence of an effective evaluation metric.A recently proposed network repair strategy is self-healing,which aims to repair networks for larger compo nents at a low cost only with local information.In this paper,we discuss the effectiveness and effi ciency of self-healing,which limits network repair to be a multi-objective optimization problem and makes it difficult to measure its optimality.This leads us to a new network repair evaluation metric.Since the time complexity of the computation is very high,we devise a greedy ranking strategy.Evaluations on both real-world and random networks show the effectiveness of our new metric and repair strategy.Our study contributes to optimal network repair algorithms and provides a gold standard for future studies on network repair.

Synchronization in complex networks with switching topology

International Nuclear Information System (INIS)

Wang, Lei; Wang, Qing-guo

2011-01-01

This Letter investigates synchronization issues of complex dynamical networks with switching topology. By constructing a common Lyapunov function, we show that local and global synchronization for a linearly coupled network with switching topology can be evaluated by the time average of second smallest eigenvalues corresponding to the Laplacians of switching topology. This result is quite powerful and can be further used to explore various switching cases for complex dynamical networks. Numerical simulations illustrate the effectiveness of the obtained results in the end. -- Highlights: → Synchronization of complex networks with switching topology is investigated. → A common Lyapunov function is established for synchronization of switching network. → The common Lyapunov function is not necessary to monotonically decrease with time. → Synchronization is determined by the second smallest eigenvalue of its Laplacian. → Synchronization criterion can be used to investigate various switching cases.

Complex networks: Dynamics and security

Indian Academy of Sciences (India)

This paper presents a perspective in the study of complex networks by focusing on how dynamics may affect network security under attacks. ... Department of Mathematics and Statistics, Arizona State University, Tempe, Arizona 85287, USA; Institute of Mathematics and Computer Science, University of Sao Paulo, Brazil ...

Analysis of complex networks using aggressive abstraction.

Energy Technology Data Exchange (ETDEWEB)

Colbaugh, Richard; Glass, Kristin.; Willard, Gerald

2008-10-01

This paper presents a new methodology for analyzing complex networks in which the network of interest is first abstracted to a much simpler (but equivalent) representation, the required analysis is performed using the abstraction, and analytic conclusions are then mapped back to the original network and interpreted there. We begin by identifying a broad and important class of complex networks which admit abstractions that are simultaneously dramatically simplifying and property preserving we call these aggressive abstractions -- and which can therefore be analyzed using the proposed approach. We then introduce and develop two forms of aggressive abstraction: 1.) finite state abstraction, in which dynamical networks with uncountable state spaces are modeled using finite state systems, and 2.) onedimensional abstraction, whereby high dimensional network dynamics are captured in a meaningful way using a single scalar variable. In each case, the property preserving nature of the abstraction process is rigorously established and efficient algorithms are presented for computing the abstraction. The considerable potential of the proposed approach to complex networks analysis is illustrated through case studies involving vulnerability analysis of technological networks and predictive analysis for social processes.

Epidemic processes in complex networks

Science.gov (United States)

Pastor-Satorras, Romualdo; Castellano, Claudio; Van Mieghem, Piet; Vespignani, Alessandro

2015-07-01

In recent years the research community has accumulated overwhelming evidence for the emergence of complex and heterogeneous connectivity patterns in a wide range of biological and sociotechnical systems. The complex properties of real-world networks have a profound impact on the behavior of equilibrium and nonequilibrium phenomena occurring in various systems, and the study of epidemic spreading is central to our understanding of the unfolding of dynamical processes in complex networks. The theoretical analysis of epidemic spreading in heterogeneous networks requires the development of novel analytical frameworks, and it has produced results of conceptual and practical relevance. A coherent and comprehensive review of the vast research activity concerning epidemic processes is presented, detailing the successful theoretical approaches as well as making their limits and assumptions clear. Physicists, mathematicians, epidemiologists, computer, and social scientists share a common interest in studying epidemic spreading and rely on similar models for the description of the diffusion of pathogens, knowledge, and innovation. For this reason, while focusing on the main results and the paradigmatic models in infectious disease modeling, the major results concerning generalized social contagion processes are also presented. Finally, the research activity at the forefront in the study of epidemic spreading in coevolving, coupled, and time-varying networks is reported.

Ranking important nodes in complex networks by simulated annealing

International Nuclear Information System (INIS)

Sun Yu; Yao Pei-Yang; Shen Jian; Zhong Yun; Wan Lu-Jun

2017-01-01

In this paper, based on simulated annealing a new method to rank important nodes in complex networks is presented. First, the concept of an importance sequence (IS) to describe the relative importance of nodes in complex networks is defined. Then, a measure used to evaluate the reasonability of an IS is designed. By comparing an IS and the measure of its reasonability to a state of complex networks and the energy of the state, respectively, the method finds the ground state of complex networks by simulated annealing. In other words, the method can construct a most reasonable IS. The results of experiments on real and artificial networks show that this ranking method not only is effective but also can be applied to different kinds of complex networks. (paper)

Nonparametric Bayesian Modeling of Complex Networks

DEFF Research Database (Denmark)

Schmidt, Mikkel Nørgaard; Mørup, Morten

2013-01-01

an infinite mixture model as running example, we go through the steps of deriving the model as an infinite limit of a finite parametric model, inferring the model parameters by Markov chain Monte Carlo, and checking the model?s fit and predictive performance. We explain how advanced nonparametric models......Modeling structure in complex networks using Bayesian nonparametrics makes it possible to specify flexible model structures and infer the adequate model complexity from the observed data. This article provides a gentle introduction to nonparametric Bayesian modeling of complex networks: Using...

Microbial bebop: creating music from complex dynamics in microbial ecology.

Science.gov (United States)

Larsen, Peter; Gilbert, Jack

2013-01-01

In order for society to make effective policy decisions on complex and far-reaching subjects, such as appropriate responses to global climate change, scientists must effectively communicate complex results to the non-scientifically specialized public. However, there are few ways however to transform highly complicated scientific data into formats that are engaging to the general community. Taking inspiration from patterns observed in nature and from some of the principles of jazz bebop improvisation, we have generated Microbial Bebop, a method by which microbial environmental data are transformed into music. Microbial Bebop uses meter, pitch, duration, and harmony to highlight the relationships between multiple data types in complex biological datasets. We use a comprehensive microbial ecology, time course dataset collected at the L4 marine monitoring station in the Western English Channel as an example of microbial ecological data that can be transformed into music. Four compositions were generated (www.bio.anl.gov/MicrobialBebop.htm.) from L4 Station data using Microbial Bebop. Each composition, though deriving from the same dataset, is created to highlight different relationships between environmental conditions and microbial community structure. The approach presented here can be applied to a wide variety of complex biological datasets.

Ecological Citizenship and Sustainable Consumption: Examining Local Organic Food Networks

Science.gov (United States)

Seyfang, Gill

2006-01-01

Sustainable consumption is gaining in currency as a new environmental policy objective. This paper presents new research findings from a mixed-method empirical study of a local organic food network to interrogate the theories of both sustainable consumption and ecological citizenship. It describes a mainstream policy model of sustainable…

Learning Latent Structure in Complex Networks

DEFF Research Database (Denmark)

Mørup, Morten; Hansen, Lars Kai

such as the Modularity, it has recently been shown that latent structure in complex networks is learnable by Bayesian generative link distribution models (Airoldi et al., 2008, Hofman and Wiggins, 2008). In this paper we propose a new generative model that allows representation of latent community structure......Latent structure in complex networks, e.g., in the form of community structure, can help understand network dynamics, identify heterogeneities in network properties, and predict ‘missing’ links. While most community detection algorithms are based on optimizing heuristic clustering objectives...... as in the previous Bayesian approaches and in addition allows learning of node specific link properties similar to that in the modularity objective. We employ a new relaxation method for efficient inference in these generative models that allows us to learn the behavior of very large networks. We compare the link...

Complex Network Analysis of Guangzhou Metro

OpenAIRE

Yasir Tariq Mohmand; Fahad Mehmood; Fahd Amjad; Nedim Makarevic

2015-01-01

The structure and properties of public transportation networks can provide suggestions for urban planning and public policies. This study contributes a complex network analysis of the Guangzhou metro. The metro network has 236 kilometers of track and is the 6th busiest metro system of the world. In this paper topological properties of the network are explored. We observed that the network displays small world properties and is assortative in nature. The network possesses a high average degree...

Self-sustained oscillations of complex genomic regulatory networks

International Nuclear Information System (INIS)

Ye Weiming; Huang Xiaodong; Huang Xuhui; Li Pengfei; Xia Qinzhi; Hu Gang

2010-01-01

Recently, self-sustained oscillations in complex networks consisting of non-oscillatory nodes have attracted great interest in diverse natural and social fields. Oscillatory genomic regulatory networks are one of the most typical examples of this kind. Given an oscillatory genomic network, it is important to reveal the central structure generating the oscillation. However, if the network consists of large numbers of genes and interactions, the oscillation generator is deeply hidden in the complicated interactions. We apply the dominant phase-advanced driving path method proposed in Qian et al. (2010) to reduce complex genomic regulatory networks to one-dimensional and unidirectionally linked network graphs where negative regulatory loops are explored to play as the central generators of the oscillations, and oscillation propagation pathways in the complex networks are clearly shown by tree branches radiating from the loops. Based on the above understanding we can control oscillations of genomic networks with high efficiency.

Robustness and Optimization of Complex Networks : Reconstructability, Algorithms and Modeling

NARCIS (Netherlands)

Liu, D.

2013-01-01

The infrastructure networks, including the Internet, telecommunication networks, electrical power grids, transportation networks (road, railway, waterway, and airway networks), gas networks and water networks, are becoming more and more complex. The complex infrastructure networks are crucial to our

Complex network analysis in inclined oil–water two-phase flow

International Nuclear Information System (INIS)

Zhong-Ke, Gao; Ning-De, Jin

2009-01-01

Complex networks have established themselves in recent years as being particularly suitable and flexible for representing and modelling many complex natural and artificial systems. Oil–water two-phase flow is one of the most complex systems. In this paper, we use complex networks to study the inclined oil–water two-phase flow. Two different complex network construction methods are proposed to build two types of networks, i.e. the flow pattern complex network (FPCN) and fluid dynamic complex network (FDCN). Through detecting the community structure of FPCN by the community-detection algorithm based on K-means clustering, useful and interesting results are found which can be used for identifying three inclined oil–water flow patterns. To investigate the dynamic characteristics of the inclined oil–water two-phase flow, we construct 48 FDCNs under different flow conditions, and find that the power-law exponent and the network information entropy, which are sensitive to the flow pattern transition, can both characterize the nonlinear dynamics of the inclined oil–water two-phase flow. In this paper, from a new perspective, we not only introduce a complex network theory into the study of the oil–water two-phase flow but also indicate that the complex network may be a powerful tool for exploring nonlinear time series in practice. (general)

Complex Outcomes from Insect and Weed Control with Transgenic Plants: Ecological Surprises?

Directory of Open Access Journals (Sweden)

Thomas Bøhn

2017-09-01

Full Text Available Agriculture is fundamental for human survival through food production and is performed in ecosystems that, while simplified, still operate along ecological principles and retain complexity. Agricultural plants are thus part of ecological systems, and interact in complex ways with the surrounding terrestrial, soil, and aquatic habitats. We discuss three case studies that demonstrate how agricultural solutions to pest and weed control, if they overlook important ecological and evolutionary factors, cause “surprises”: (i the fast emergence of resistance against the crop-inserted Bt-toxin in South Africa, (ii the ecological changes generated by Bt-cotton landscapes in China, and (iii the decline of the monarch butterfly, Danaus plexippus, in North America. The recognition that we work with complex systems is in itself important, as it should limit the belief in reductionist solutions. Agricultural practices lacking eco-evolutionary understanding result in “surprises” like resistance evolution both in weeds and pest insects, risking the reappearance of the “pesticide treadmill”—with increased use of toxic pesticides as the follow-up. We recommend prioritization of research that counteracts the tendencies of reductionist approaches. These may be beneficial on a short term, but with trade-off costs on a medium- to long-term. Such costs include loss of biodiversity, ecosystem services, long-term soil productivity, pollution, and reduced food quality.

Visualization and Analysis of Complex Covert Networks

DEFF Research Database (Denmark)

Memon, Bisharat

systems that are covert and hence inherently complex. My Ph.D. is positioned within the wider framework of CrimeFighter project. The framework envisions a number of key knowledge management processes that are involved in the workflow, and the toolbox provides supporting tools to assist human end......This report discusses and summarize the results of my work so far in relation to my Ph.D. project entitled "Visualization and Analysis of Complex Covert Networks". The focus of my research is primarily on development of methods and supporting tools for visualization and analysis of networked......-users (intelligence analysts) in harvesting, filtering, storing, managing, structuring, mining, analyzing, interpreting, and visualizing data about offensive networks. The methods and tools proposed and discussed in this work can also be applied to analysis of more generic complex networks....

Open complex-balanced mass action chemical reaction networks

NARCIS (Netherlands)

Rao, Shodhan; van der Schaft, Arjan; Jayawardhana, Bayu

We consider open chemical reaction networks, i.e. ones with inflows and outflows. We assume that all the inflows to the network are constant and all outflows obey the mass action kinetics rate law. We define a complex-balanced open reaction network as one that admits a complex-balanced steady state.

The Kuramoto model in complex networks

Science.gov (United States)

Rodrigues, Francisco A.; Peron, Thomas K. DM.; Ji, Peng; Kurths, Jürgen

2016-01-01

Synchronization of an ensemble of oscillators is an emergent phenomenon present in several complex systems, ranging from social and physical to biological and technological systems. The most successful approach to describe how coherent behavior emerges in these complex systems is given by the paradigmatic Kuramoto model. This model has been traditionally studied in complete graphs. However, besides being intrinsically dynamical, complex systems present very heterogeneous structure, which can be represented as complex networks. This report is dedicated to review main contributions in the field of synchronization in networks of Kuramoto oscillators. In particular, we provide an overview of the impact of network patterns on the local and global dynamics of coupled phase oscillators. We cover many relevant topics, which encompass a description of the most used analytical approaches and the analysis of several numerical results. Furthermore, we discuss recent developments on variations of the Kuramoto model in networks, including the presence of noise and inertia. The rich potential for applications is discussed for special fields in engineering, neuroscience, physics and Earth science. Finally, we conclude by discussing problems that remain open after the last decade of intensive research on the Kuramoto model and point out some promising directions for future research.

Studies on a network of complex neurons

Science.gov (United States)

Chakravarthy, Srinivasa V.; Ghosh, Joydeep

1993-09-01

In the last decade, much effort has been directed towards understanding the role of chaos in the brain. Work with rabbits reveals that in the resting state the electrical activity on the surface of the olfactory bulb is chaotic. But, when the animal is involved in a recognition task, the activity shifts to a specific pattern corresponding to the odor that is being recognized. Unstable, quasiperiodic behavior can be found in a class of conservative, deterministic physical systems called the Hamiltonian systems. In this paper, we formulate a complex version of Hopfield's network of real parameters and show that a variation on this model is a conservative system. Conditions under which the complex network can be used as a Content Addressable memory are studied. We also examine the effect of singularities of the complex sigmoid function on the network dynamics. The network exhibits unpredictable behavior at the singularities due to the failure of a uniqueness condition for the solution of the dynamic equations. On incorporating a weight adaptation rule, the structure of the resulting complex network equations is shown to have an interesting similarity with Kosko's Adaptive Bidirectional Associative Memory.

Deterministic ripple-spreading model for complex networks.

Science.gov (United States)

Hu, Xiao-Bing; Wang, Ming; Leeson, Mark S; Hines, Evor L; Di Paolo, Ezequiel

2011-04-01

This paper proposes a deterministic complex network model, which is inspired by the natural ripple-spreading phenomenon. The motivations and main advantages of the model are the following: (i) The establishment of many real-world networks is a dynamic process, where it is often observed that the influence of a few local events spreads out through nodes, and then largely determines the final network topology. Obviously, this dynamic process involves many spatial and temporal factors. By simulating the natural ripple-spreading process, this paper reports a very natural way to set up a spatial and temporal model for such complex networks. (ii) Existing relevant network models are all stochastic models, i.e., with a given input, they cannot output a unique topology. Differently, the proposed ripple-spreading model can uniquely determine the final network topology, and at the same time, the stochastic feature of complex networks is captured by randomly initializing ripple-spreading related parameters. (iii) The proposed model can use an easily manageable number of ripple-spreading related parameters to precisely describe a network topology, which is more memory efficient when compared with traditional adjacency matrix or similar memory-expensive data structures. (iv) The ripple-spreading model has a very good potential for both extensions and applications.

Mining Important Nodes in Directed Weighted Complex Networks

Directory of Open Access Journals (Sweden)

Yunyun Yang

2017-01-01

Full Text Available In complex networks, mining important nodes has been a matter of concern by scholars. In recent years, scholars have focused on mining important nodes in undirected unweighted complex networks. But most of the methods are not applicable to directed weighted complex networks. Therefore, this paper proposes a Two-Way-PageRank method based on PageRank for further discussion of mining important nodes in directed weighted complex networks. We have mainly considered the frequency of contact between nodes and the length of time of contact between nodes. We have considered the source of the nodes (in-degree and the whereabouts of the nodes (out-degree simultaneously. We have given node important performance indicators. Through numerical examples, we analyze the impact of variation of some parameters on node important performance indicators. Finally, the paper has verified the accuracy and validity of the method through empirical network data.

Controlling extreme events on complex networks

Science.gov (United States)

Chen, Yu-Zhong; Huang, Zi-Gang; Lai, Ying-Cheng

2014-08-01

Extreme events, a type of collective behavior in complex networked dynamical systems, often can have catastrophic consequences. To develop effective strategies to control extreme events is of fundamental importance and practical interest. Utilizing transportation dynamics on complex networks as a prototypical setting, we find that making the network ``mobile'' can effectively suppress extreme events. A striking, resonance-like phenomenon is uncovered, where an optimal degree of mobility exists for which the probability of extreme events is minimized. We derive an analytic theory to understand the mechanism of control at a detailed and quantitative level, and validate the theory numerically. Implications of our finding to current areas such as cybersecurity are discussed.

Complex networks under dynamic repair model

Science.gov (United States)

Chaoqi, Fu; Ying, Wang; Kun, Zhao; Yangjun, Gao

2018-01-01

Invulnerability is not the only factor of importance when considering complex networks' security. It is also critical to have an effective and reasonable repair strategy. Existing research on network repair is confined to the static model. The dynamic model makes better use of the redundant capacity of repaired nodes and repairs the damaged network more efficiently than the static model; however, the dynamic repair model is complex and polytropic. In this paper, we construct a dynamic repair model and systematically describe the energy-transfer relationships between nodes in the repair process of the failure network. Nodes are divided into three types, corresponding to three structures. We find that the strong coupling structure is responsible for secondary failure of the repaired nodes and propose an algorithm that can select the most suitable targets (nodes or links) to repair the failure network with minimal cost. Two types of repair strategies are identified, with different effects under the two energy-transfer rules. The research results enable a more flexible approach to network repair.

Enhancing continental-scale understanding of agriculture: Integrating the National Ecological Observatory Network (NEON) with existing research networks to address global change.

Science.gov (United States)

Kelly, G.

2015-12-01

Over the past decade, there has been a resurgence of interest in the sustainability of the world's food system and its contributions to feeding the world's population as well as to ensuring environmental sustainability of the planet. The elements of this grand challenge are by now well known. Analysis of agricultural sustainability is made more challenging by the fact that the local responses to these global drivers of change are extremely variable in space and time due to the biophysical and geopolitical heterogeneity across the United States, and the world. Utilizing research networks allows the scientific community to leverage existing knowledge, models and data to develop a framework for understanding the interplay between global change drivers, regional, and continental sustainability of US agriculture. For example, well-established instrumented and calibrated research networks will allow for the examination of the potential tradeoffs between: 1) crop production, 2) land use and carbon emissions and sequestration, 3) groundwater depletion, and 4) nitrogen dynamics. NEON represents a major investment in scientific infrastructure in support of ecological research at a continental scale and is intended to address multiple ecological grand challenges. NEON will collect data from automated sensors and sample organisms and ecological variables in 20 eco-climatic domains. We will provide examples of how NEON's full potential can be realized when these data are combined with long term experimental results and other sensor networks [e.g., Ameriflux, Fluxnet, the Long-term Ecological Research Program (LTER), the Long-term Agroecosystem Research Network (LTAR)], Critical Zone Observatory (CZO).

Impulsive generalized function synchronization of complex dynamical networks

International Nuclear Information System (INIS)

Zhang, Qunjiao; Chen, Juan; Wan, Li

2013-01-01

This Letter investigates generalized function synchronization of continuous and discrete complex networks by impulsive control. By constructing the reasonable corresponding impulsively controlled response networks, some criteria and corollaries are derived for the generalized function synchronization between the impulsively controlled complex networks, continuous and discrete networks are both included. Furthermore, the generalized linear synchronization and nonlinear synchronization are respectively illustrated by several examples. All the numerical simulations demonstrate the correctness of the theoretical results

Microbial bebop: creating music from complex dynamics in microbial ecology.

Directory of Open Access Journals (Sweden)

Peter Larsen

Full Text Available In order for society to make effective policy decisions on complex and far-reaching subjects, such as appropriate responses to global climate change, scientists must effectively communicate complex results to the non-scientifically specialized public. However, there are few ways however to transform highly complicated scientific data into formats that are engaging to the general community. Taking inspiration from patterns observed in nature and from some of the principles of jazz bebop improvisation, we have generated Microbial Bebop, a method by which microbial environmental data are transformed into music. Microbial Bebop uses meter, pitch, duration, and harmony to highlight the relationships between multiple data types in complex biological datasets. We use a comprehensive microbial ecology, time course dataset collected at the L4 marine monitoring station in the Western English Channel as an example of microbial ecological data that can be transformed into music. Four compositions were generated (www.bio.anl.gov/MicrobialBebop.htm. from L4 Station data using Microbial Bebop. Each composition, though deriving from the same dataset, is created to highlight different relationships between environmental conditions and microbial community structure. The approach presented here can be applied to a wide variety of complex biological datasets.

Wealth distribution on complex networks

Science.gov (United States)

Ichinomiya, Takashi

2012-12-01

We study the wealth distribution of the Bouchaud-Mézard model on complex networks. It is known from numerical simulations that this distribution depends on the topology of the network; however, no one has succeeded in explaining it. Using “adiabatic” and “independent” assumptions along with the central-limit theorem, we derive equations that determine the probability distribution function. The results are compared to those of simulations for various networks. We find good agreement between our theory and the simulations, except for the case of Watts-Strogatz networks with a low rewiring rate due to the breakdown of independent assumption.

Complex network synchronization of chaotic systems with delay coupling

International Nuclear Information System (INIS)

Theesar, S. Jeeva Sathya; Ratnavelu, K.

2014-01-01

The study of complex networks enables us to understand the collective behavior of the interconnected elements and provides vast real time applications from biology to laser dynamics. In this paper, synchronization of complex network of chaotic systems has been studied. Every identical node in the complex network is assumed to be in Lur’e system form. In particular, delayed coupling has been assumed along with identical sector bounded nonlinear systems which are interconnected over network topology

Global synchronization of a class of delayed complex networks

International Nuclear Information System (INIS)

Li Ping; Yi Zhang; Zhang Lei

2006-01-01

Global synchronization of a class of complex networks with time-varying delays is investigated in this paper. Some sufficient conditions are derived. These conditions show that the synchronization of delayed complex networks can be determined by their topologies. In addition, these conditions are simply represented in terms of the networks coupling matrix and are easy to be checked. A typical example of complex networks with chaotic nodes is employed to illustrate the obtained global synchronization results

Hazard tolerance of spatially distributed complex networks

International Nuclear Information System (INIS)

Dunn, Sarah; Wilkinson, Sean

2017-01-01

In this paper, we present a new methodology for quantifying the reliability of complex systems, using techniques from network graph theory. In recent years, network theory has been applied to many areas of research and has allowed us to gain insight into the behaviour of real systems that would otherwise be difficult or impossible to analyse, for example increasingly complex infrastructure systems. Although this work has made great advances in understanding complex systems, the vast majority of these studies only consider a systems topological reliability and largely ignore their spatial component. It has been shown that the omission of this spatial component can have potentially devastating consequences. In this paper, we propose a number of algorithms for generating a range of synthetic spatial networks with different topological and spatial characteristics and identify real-world networks that share the same characteristics. We assess the influence of nodal location and the spatial distribution of highly connected nodes on hazard tolerance by comparing our generic networks to benchmark networks. We discuss the relevance of these findings for real world networks and show that the combination of topological and spatial configurations renders many real world networks vulnerable to certain spatial hazards. - Highlights: • We develop a method for quantifying the reliability of real-world systems. • We assess the spatial resilience of synthetic spatially distributed networks. • We form algorithms to generate spatial scale-free and exponential networks. • We show how these “synthetic” networks are proxies for real world systems. • Conclude that many real world systems are vulnerable to spatially coherent hazard.

The modularity of pollination networks

DEFF Research Database (Denmark)

Olesen, Jens Mogens; Bascompte, J.; Dupont, Yoko

2007-01-01

In natural communities, species and their interactions are often organized as nonrandom networks, showing distinct and repeated complex patterns. A prevalent, but poorly explored pattern is ecological modularity, with weakly interlinked subsets of species (modules), which, however, internally...... consist of strongly connected species. The importance of modularity has been discussed for a long time, but no consensus on its prevalence in ecological networks has yet been reached. Progress is hampered by inadequate methods and a lack of large datasets. We analyzed 51 pollination networks including...... almost 10,000 species and 20,000 links and tested for modularity by using a recently developed simulated annealing algorithm. All networks with >150 plant and pollinator species were modular, whereas networks with

Dynamic complexities in a parasitoid-host-parasitoid ecological model

International Nuclear Information System (INIS)

Yu Hengguo; Zhao Min; Lv Songjuan; Zhu Lili

2009-01-01

Chaotic dynamics have been observed in a wide range of population models. In this study, the complex dynamics in a discrete-time ecological model of parasitoid-host-parasitoid are presented. The model shows that the superiority coefficient not only stabilizes the dynamics, but may strongly destabilize them as well. Many forms of complex dynamics were observed, including pitchfork bifurcation with quasi-periodicity, period-doubling cascade, chaotic crisis, chaotic bands with narrow or wide periodic window, intermittent chaos, and supertransient behavior. Furthermore, computation of the largest Lyapunov exponent demonstrated the chaotic dynamic behavior of the model

Dynamic complexities in a parasitoid-host-parasitoid ecological model

Energy Technology Data Exchange (ETDEWEB)

Yu Hengguo [School of Mathematic and Information Science, Wenzhou University, Wenzhou, Zhejiang 325035 (China); Zhao Min [School of Life and Environmental Science, Wenzhou University, Wenzhou, Zhejiang 325027 (China)], E-mail: zmcn@tom.com; Lv Songjuan; Zhu Lili [School of Mathematic and Information Science, Wenzhou University, Wenzhou, Zhejiang 325035 (China)

2009-01-15

Chaotic dynamics have been observed in a wide range of population models. In this study, the complex dynamics in a discrete-time ecological model of parasitoid-host-parasitoid are presented. The model shows that the superiority coefficient not only stabilizes the dynamics, but may strongly destabilize them as well. Many forms of complex dynamics were observed, including pitchfork bifurcation with quasi-periodicity, period-doubling cascade, chaotic crisis, chaotic bands with narrow or wide periodic window, intermittent chaos, and supertransient behavior. Furthermore, computation of the largest Lyapunov exponent demonstrated the chaotic dynamic behavior of the model.

Synchronization in Complex Networks of Nonlinear Dynamical Systems

CERN Document Server

Wu, Chai Wah

2007-01-01

This book brings together two emerging research areas: synchronization in coupled nonlinear systems and complex networks, and study conditions under which a complex network of dynamical systems synchronizes. While there are many texts that study synchronization in chaotic systems or properties of complex networks, there are few texts that consider the intersection of these two very active and interdisciplinary research areas. The main theme of this book is that synchronization conditions can be related to graph theoretical properties of the underlying coupling topology. The book introduces ide

Using circuit theory to model connectivity in ecology, evolution, and conservation.

Science.gov (United States)

McRae, Brad H; Dickson, Brett G; Keitt, Timothy H; Shah, Viral B

2008-10-01

Connectivity among populations and habitats is important for a wide range of ecological processes. Understanding, preserving, and restoring connectivity in complex landscapes requires connectivity models and metrics that are reliable, efficient, and process based. We introduce a new class of ecological connectivity models based in electrical circuit theory. Although they have been applied in other disciplines, circuit-theoretic connectivity models are new to ecology. They offer distinct advantages over common analytic connectivity models, including a theoretical basis in random walk theory and an ability to evaluate contributions of multiple dispersal pathways. Resistance, current, and voltage calculated across graphs or raster grids can be related to ecological processes (such as individual movement and gene flow) that occur across large population networks or landscapes. Efficient algorithms can quickly solve networks with millions of nodes, or landscapes with millions of raster cells. Here we review basic circuit theory, discuss relationships between circuit and random walk theories, and describe applications in ecology, evolution, and conservation. We provide examples of how circuit models can be used to predict movement patterns and fates of random walkers in complex landscapes and to identify important habitat patches and movement corridors for conservation planning.

Evolutionary dynamics of complex communications networks

CERN Document Server

Karyotis, Vasileios; Papavassiliou, Symeon

2013-01-01

Until recently, most network design techniques employed a bottom-up approach with lower protocol layer mechanisms affecting the development of higher ones. This approach, however, has not yielded fascinating results in the case of wireless distributed networks. Addressing the emerging aspects of modern network analysis and design, Evolutionary Dynamics of Complex Communications Networks introduces and develops a top-bottom approach where elements of the higher layer can be exploited in modifying the lowest physical topology-closing the network design loop in an evolutionary fashion similar to

Inferring topologies of complex networks with hidden variables.

Science.gov (United States)

Wu, Xiaoqun; Wang, Weihan; Zheng, Wei Xing

2012-10-01

Network topology plays a crucial role in determining a network's intrinsic dynamics and function, thus understanding and modeling the topology of a complex network will lead to greater knowledge of its evolutionary mechanisms and to a better understanding of its behaviors. In the past few years, topology identification of complex networks has received increasing interest and wide attention. Many approaches have been developed for this purpose, including synchronization-based identification, information-theoretic methods, and intelligent optimization algorithms. However, inferring interaction patterns from observed dynamical time series is still challenging, especially in the absence of knowledge of nodal dynamics and in the presence of system noise. The purpose of this work is to present a simple and efficient approach to inferring the topologies of such complex networks. The proposed approach is called "piecewise partial Granger causality." It measures the cause-effect connections of nonlinear time series influenced by hidden variables. One commonly used testing network, two regular networks with a few additional links, and small-world networks are used to evaluate the performance and illustrate the influence of network parameters on the proposed approach. Application to experimental data further demonstrates the validity and robustness of our method.

Extraction of Multithread Channel Networks With a Reduced-Complexity Flow Model

Science.gov (United States)

Limaye, Ajay B.

2017-10-01

Quantitative measures of channel network geometry inform diverse applications in hydrology, sediment transport, ecology, hazard assessment, and stratigraphic prediction. These uses require a clear, objectively defined channel network. Automated techniques for extracting channels from topography are well developed for convergent channel networks and identify flow paths based on land-surface gradients. These techniques—even when they allow multiple flow paths—do not consistently capture channel networks with frequent bifurcations (e.g., in rivers, deltas, and alluvial fans). This paper uses multithread rivers as a template to develop a new approach for channel extraction suitable for channel networks with divergences. Multithread channels are commonly mapped using observed inundation extent, and I generalize this approach using a depth-resolving, reduced-complexity flow model to map inundation patterns for fixed topography across an arbitrary range of discharge. A case study for the Platte River, Nebraska, reveals that (1) the number of bars exposed above the water surface, bar area, and the number of wetted channel threads (i.e., braiding index) peak at intermediate discharge; (2) the anisotropic scaling of bar dimensions occurs for a range of discharge; and (3) the maximum braiding index occurs at a corresponding reference discharge that provides an objective basis for comparing the planform geometry of multithread rivers. Mapping by flow depth overestimates braiding index by a factor of 2. The new approach extends channel network extraction from topography to the full spectrum of channel patterns, with the potential for comparing diverse channel patterns at scales from laboratory experiments to natural landscapes.

Robustness of pinning a general complex dynamical network

International Nuclear Information System (INIS)

Wang Lei; Sun Youxian

2010-01-01

This Letter studies the robustness problem of pinning a general complex dynamical network toward an assigned synchronous evolution. Several synchronization criteria are presented to guarantee the convergence of the pinning process locally and globally by construction of Lyapunov functions. In particular, if a pinning strategy has been designed for synchronization of a given complex dynamical network, then no matter what uncertainties occur among the pinned nodes, synchronization can still be guaranteed through the pinning. The analytical results show that pinning control has a certain robustness against perturbations on network architecture: adding, deleting and changing the weights of edges. Numerical simulations illustrated by scale-free complex networks verify the theoretical results above-acquired.

An Attractor-Based Complexity Measurement for Boolean Recurrent Neural Networks

Science.gov (United States)

Cabessa, Jérémie; Villa, Alessandro E. P.

2014-01-01

We provide a novel refined attractor-based complexity measurement for Boolean recurrent neural networks that represents an assessment of their computational power in terms of the significance of their attractor dynamics. This complexity measurement is achieved by first proving a computational equivalence between Boolean recurrent neural networks and some specific class of -automata, and then translating the most refined classification of -automata to the Boolean neural network context. As a result, a hierarchical classification of Boolean neural networks based on their attractive dynamics is obtained, thus providing a novel refined attractor-based complexity measurement for Boolean recurrent neural networks. These results provide new theoretical insights to the computational and dynamical capabilities of neural networks according to their attractive potentialities. An application of our findings is illustrated by the analysis of the dynamics of a simplified model of the basal ganglia-thalamocortical network simulated by a Boolean recurrent neural network. This example shows the significance of measuring network complexity, and how our results bear new founding elements for the understanding of the complexity of real brain circuits. PMID:24727866

Smart social adaptation prevents catastrophic ecological regime shifts in networks of myopic harvesters

Science.gov (United States)

Donges, Jonathan; Lucht, Wolfgang; Wiedermann, Marc; Heitzig, Jobst; Kurths, Jürgen

2015-04-01

In the anthropocene, the rise of global social and economic networks with ever increasing connectivity and speed of interactions, e.g., the internet or global financial markets, is a key challenge for sustainable development. The spread of opinions, values or technologies on these networks, in conjunction with the coevolution of the network structures themselves, underlies nexuses of current concern such as anthropogenic climate change, biodiversity loss or global land use change. To isolate and quantitatively study the effects and implications of network dynamics for sustainable development, we propose an agent-based model of information flow on adaptive networks between myopic harvesters that exploit private renewable resources. In this conceptual model of a network of socio-ecological systems, information on management practices flows between agents via boundedly rational imitation depending on the state of the resource stocks involved in an interaction. Agents can also adapt the structure of their social network locally by preferentially connecting to culturally similar agents with identical management practices and, at the same time, disconnecting from culturally dissimilar agents. Investigating in detail the statistical mechanics of this model, we find that an increasing rate of information flow through faster imitation dynamics or growing density of network connectivity leads to a marked increase in the likelihood of environmental resource collapse. However, we show that an optimal rate of social network adaptation can mitigate this negative effect without loss of social cohesion through network fragmentation. Our results highlight that seemingly immaterial network dynamics of spreading opinions or values can be of large relevance for the sustainable management of socio-ecological systems and suggest smartly conservative network adaptation as a strategy for mitigating environmental collapse. Hence, facing the great acceleration, these network dynamics should

An online database for informing ecological network models: http://kelpforest.ucsc.edu.

Science.gov (United States)

Beas-Luna, Rodrigo; Novak, Mark; Carr, Mark H; Tinker, Martin T; Black, August; Caselle, Jennifer E; Hoban, Michael; Malone, Dan; Iles, Alison

2014-01-01

Ecological network models and analyses are recognized as valuable tools for understanding the dynamics and resiliency of ecosystems, and for informing ecosystem-based approaches to management. However, few databases exist that can provide the life history, demographic and species interaction information necessary to parameterize ecological network models. Faced with the difficulty of synthesizing the information required to construct models for kelp forest ecosystems along the West Coast of North America, we developed an online database (http://kelpforest.ucsc.edu/) to facilitate the collation and dissemination of such information. Many of the database's attributes are novel yet the structure is applicable and adaptable to other ecosystem modeling efforts. Information for each taxonomic unit includes stage-specific life history, demography, and body-size allometries. Species interactions include trophic, competitive, facilitative, and parasitic forms. Each data entry is temporally and spatially explicit. The online data entry interface allows researchers anywhere to contribute and access information. Quality control is facilitated by attributing each entry to unique contributor identities and source citations. The database has proven useful as an archive of species and ecosystem-specific information in the development of several ecological network models, for informing management actions, and for education purposes (e.g., undergraduate and graduate training). To facilitate adaptation of the database by other researches for other ecosystems, the code and technical details on how to customize this database and apply it to other ecosystems are freely available and located at the following link (https://github.com/kelpforest-cameo/databaseui).

Characterization of complex networks : Application to robustness analysis

NARCIS (Netherlands)

Jamakovic, A.

2008-01-01

This thesis focuses on the topological characterization of complex networks. It specifically focuses on those elementary graph measures that are of interest when quantifying topology-related aspects of the robustness of complex networks. This thesis makes the following contributions to the field of

Inferring network topology from complex dynamics

International Nuclear Information System (INIS)

Shandilya, Srinivas Gorur; Timme, Marc

2011-01-01

Inferring the network topology from dynamical observations is a fundamental problem pervading research on complex systems. Here, we present a simple, direct method for inferring the structural connection topology of a network, given an observation of one collective dynamical trajectory. The general theoretical framework is applicable to arbitrary network dynamical systems described by ordinary differential equations. No interference (external driving) is required and the type of dynamics is hardly restricted in any way. In particular, the observed dynamics may be arbitrarily complex; stationary, invariant or transient; synchronous or asynchronous and chaotic or periodic. Presupposing a knowledge of the functional form of the dynamical units and of the coupling functions between them, we present an analytical solution to the inverse problem of finding the network topology from observing a time series of state variables only. Robust reconstruction is achieved in any sufficiently long generic observation of the system. We extend our method to simultaneously reconstructing both the entire network topology and all parameters appearing linear in the system's equations of motion. Reconstruction of network topology and system parameters is viable even in the presence of external noise that distorts the original dynamics substantially. The method provides a conceptually new step towards reconstructing a variety of real-world networks, including gene and protein interaction networks and neuronal circuits.

Ranking stability and super-stable nodes in complex networks.

Science.gov (United States)

Ghoshal, Gourab; Barabási, Albert-László

2011-07-19

Pagerank, a network-based diffusion algorithm, has emerged as the leading method to rank web content, ecological species and even scientists. Despite its wide use, it remains unknown how the structure of the network on which it operates affects its performance. Here we show that for random networks the ranking provided by pagerank is sensitive to perturbations in the network topology, making it unreliable for incomplete or noisy systems. In contrast, in scale-free networks we predict analytically the emergence of super-stable nodes whose ranking is exceptionally stable to perturbations. We calculate the dependence of the number of super-stable nodes on network characteristics and demonstrate their presence in real networks, in agreement with the analytical predictions. These results not only deepen our understanding of the interplay between network topology and dynamical processes but also have implications in all areas where ranking has a role, from science to marketing.

Frogs, fish and forestry: An integrated watershed network paradigm conserves biodiversity and ecological services

Science.gov (United States)

Hartwell H. Welsh Jr.

2011-01-01

Successfully addressing the multitude of stresses influencing forest catchments, their native biota, and the vital ecological services they provide humanity will require adapting an integrated view that incorporates the full range of natural and anthropogenic disturbances acting on these landscapes and their embedded fluvial networks. The concepts of dendritic networks...

Complexity in neuronal noise depends on network interconnectivity.

Science.gov (United States)

Serletis, Demitre; Zalay, Osbert C; Valiante, Taufik A; Bardakjian, Berj L; Carlen, Peter L

2011-06-01

"Noise," or noise-like activity (NLA), defines background electrical membrane potential fluctuations at the cellular level of the nervous system, comprising an important aspect of brain dynamics. Using whole-cell voltage recordings from fast-spiking stratum oriens interneurons and stratum pyramidale neurons located in the CA3 region of the intact mouse hippocampus, we applied complexity measures from dynamical systems theory (i.e., 1/f(γ) noise and correlation dimension) and found evidence for complexity in neuronal NLA, ranging from high- to low-complexity dynamics. Importantly, these high- and low-complexity signal features were largely dependent on gap junction and chemical synaptic transmission. Progressive neuronal isolation from the surrounding local network via gap junction blockade (abolishing gap junction-dependent spikelets) and then chemical synaptic blockade (abolishing excitatory and inhibitory post-synaptic potentials), or the reverse order of these treatments, resulted in emergence of high-complexity NLA dynamics. Restoring local network interconnectivity via blockade washout resulted in resolution to low-complexity behavior. These results suggest that the observed increase in background NLA complexity is the result of reduced network interconnectivity, thereby highlighting the potential importance of the NLA signal to the study of network state transitions arising in normal and abnormal brain dynamics (such as in epilepsy, for example).

Sync in Complex Dynamical Networks: Stability, Evolution, Control, and Application

OpenAIRE

Li, Xiang

2005-01-01

In the past few years, the discoveries of small-world and scale-free properties of many natural and artificial complex networks have stimulated significant advances in better understanding the relationship between the topology and the collective dynamics of complex networks. This paper reports recent progresses in the literature of synchronization of complex dynamical networks including stability criteria, network synchronizability and uniform synchronous criticality in different topologies, ...

Quantifying Complexity in Quantum Phase Transitions via Mutual Information Complex Networks.

Science.gov (United States)

Valdez, Marc Andrew; Jaschke, Daniel; Vargas, David L; Carr, Lincoln D

2017-12-01

We quantify the emergent complexity of quantum states near quantum critical points on regular 1D lattices, via complex network measures based on quantum mutual information as the adjacency matrix, in direct analogy to quantifying the complexity of electroencephalogram or functional magnetic resonance imaging measurements of the brain. Using matrix product state methods, we show that network density, clustering, disparity, and Pearson's correlation obtain the critical point for both quantum Ising and Bose-Hubbard models to a high degree of accuracy in finite-size scaling for three classes of quantum phase transitions, Z_{2}, mean field superfluid to Mott insulator, and a Berzinskii-Kosterlitz-Thouless crossover.

Quantifying Complexity in Quantum Phase Transitions via Mutual Information Complex Networks

Science.gov (United States)

Valdez, Marc Andrew; Jaschke, Daniel; Vargas, David L.; Carr, Lincoln D.

2017-12-01

We quantify the emergent complexity of quantum states near quantum critical points on regular 1D lattices, via complex network measures based on quantum mutual information as the adjacency matrix, in direct analogy to quantifying the complexity of electroencephalogram or functional magnetic resonance imaging measurements of the brain. Using matrix product state methods, we show that network density, clustering, disparity, and Pearson's correlation obtain the critical point for both quantum Ising and Bose-Hubbard models to a high degree of accuracy in finite-size scaling for three classes of quantum phase transitions, Z2, mean field superfluid to Mott insulator, and a Berzinskii-Kosterlitz-Thouless crossover.

Measuring distances between complex networks

International Nuclear Information System (INIS)

Andrade, Roberto F.S.; Miranda, Jose G.V.; Pinho, Suani T.R.; Lobao, Thierry Petit

2008-01-01

A previously introduced concept of higher order neighborhoods in complex networks, [R.F.S. Andrade, J.G.V. Miranda, T.P. Lobao, Phys. Rev. E 73 (2006) 046101] is used to define a distance between networks with the same number of nodes. With such measure, expressed in terms of the matrix elements of the neighborhood matrices of each network, it is possible to compare, in a quantitative way, how far apart in the space of neighborhood matrices two networks are. The distance between these matrices depends on both the network topologies and the adopted node numberings. While the numbering of one network is fixed, a Monte Carlo algorithm is used to find the best numbering of the other network, in the sense that it minimizes the distance between the matrices. The minimal value found for the distance reflects differences in the neighborhood structures of the two networks that arise only from distinct topologies. This procedure ends up by providing a projection of the first network on the pattern of the second one. Examples are worked out allowing for a quantitative comparison for distances among distinct networks, as well as among distinct realizations of random networks

Construction of ontology augmented networks for protein complex prediction.

Science.gov (United States)

Zhang, Yijia; Lin, Hongfei; Yang, Zhihao; Wang, Jian

2013-01-01

Protein complexes are of great importance in understanding the principles of cellular organization and function. The increase in available protein-protein interaction data, gene ontology and other resources make it possible to develop computational methods for protein complex prediction. Most existing methods focus mainly on the topological structure of protein-protein interaction networks, and largely ignore the gene ontology annotation information. In this article, we constructed ontology augmented networks with protein-protein interaction data and gene ontology, which effectively unified the topological structure of protein-protein interaction networks and the similarity of gene ontology annotations into unified distance measures. After constructing ontology augmented networks, a novel method (clustering based on ontology augmented networks) was proposed to predict protein complexes, which was capable of taking into account the topological structure of the protein-protein interaction network, as well as the similarity of gene ontology annotations. Our method was applied to two different yeast protein-protein interaction datasets and predicted many well-known complexes. The experimental results showed that (i) ontology augmented networks and the unified distance measure can effectively combine the structure closeness and gene ontology annotation similarity; (ii) our method is valuable in predicting protein complexes and has higher F1 and accuracy compared to other competing methods.

Spontaneous brain network activity: Analysis of its temporal complexity

Directory of Open Access Journals (Sweden)

Mangor Pedersen

2017-06-01

Full Text Available The brain operates in a complex way. The temporal complexity underlying macroscopic and spontaneous brain network activity is still to be understood. In this study, we explored the brain’s complexity by combining functional connectivity, graph theory, and entropy analyses in 25 healthy people using task-free functional magnetic resonance imaging. We calculated the pairwise instantaneous phase synchrony between 8,192 brain nodes for a total of 200 time points. This resulted in graphs for which time series of clustering coefficients (the “cliquiness” of a node and participation coefficients (the between-module connectivity of a node were estimated. For these two network metrics, sample entropy was calculated. The procedure produced a number of results: (1 Entropy is higher for the participation coefficient than for the clustering coefficient. (2 The average clustering coefficient is negatively related to its associated entropy, whereas the average participation coefficient is positively related to its associated entropy. (3 The level of entropy is network-specific to the participation coefficient, but not to the clustering coefficient. High entropy for the participation coefficient was observed in the default-mode, visual, and motor networks. These results were further validated using an independent replication dataset. Our work confirms that brain networks are temporally complex. Entropy is a good candidate metric to explore temporal network alterations in diseases with paroxysmal brain disruptions, including schizophrenia and epilepsy. In recent years, connectomics has provided significant insights into the topological complexity of brain networks. However, the temporal complexity of brain networks still remains somewhat poorly understood. In this study we used entropy analysis to demonstrate that the properties of network segregation (the clustering coefficient and integration (the participation coefficient are temporally complex

From Ecology to Finance (and Back?): A Review on Entropy-Based Null Models for the Analysis of Bipartite Networks

Science.gov (United States)

Straka, Mika J.; Caldarelli, Guido; Squartini, Tiziano; Saracco, Fabio

2018-04-01

Bipartite networks provide an insightful representation of many systems, ranging from mutualistic networks of species interactions to investment networks in finance. The analyses of their topological structures have revealed the ubiquitous presence of properties which seem to characterize many—apparently different—systems. Nestedness, for example, has been observed in biological plant-pollinator as well as in country-product exportation networks. Due to the interdisciplinary character of complex networks, tools developed in one field, for example ecology, can greatly enrich other areas of research, such as economy and finance, and vice versa. With this in mind, we briefly review several entropy-based bipartite null models that have been recently proposed and discuss their application to real-world systems. The focus on these models is motivated by the fact that they show three very desirable features: analytical character, general applicability, and versatility. In this respect, entropy-based methods have been proven to perform satisfactorily both in providing benchmarks for testing evidence-based null hypotheses and in reconstructing unknown network configurations from partial information. Furthermore, entropy-based models have been successfully employed to analyze ecological as well as economic systems. As an example, the application of entropy-based null models has detected early-warning signals, both in economic and financial systems, of the 2007-2008 world crisis. Moreover, they have revealed a statistically-significant export specialization phenomenon of country export baskets in international trade, a result that seems to reconcile Ricardo's hypothesis in classical economics with recent findings on the (empirical) diversification industrial production at the national level. Finally, these null models have shown that the information contained in the nestedness is already accounted for by the degree sequence of the corresponding graphs.

Fostering Complexity Thinking in Action Research for Change in Social-Ecological Systems

Directory of Open Access Journals (Sweden)

Kevin H. Rogers

2013-06-01

Full Text Available Complexity thinking is increasingly being embraced by a wide range of academics and professionals as imperative for dealing with today's pressing social-ecological challenges. In this context, action researchers partner directly with stakeholders (communities, governance institutions, and work resource managers, etc. to embed a complexity frame of reference for decision making. In doing so, both researchers and stakeholders must strive to internalize not only "intellectual complexity" (knowing but also "lived complexity" (being and practicing. Four common conceptualizations of learning (explicit/tacit knowledge framework; unlearning selective exposure; conscious/competence learning matrix; and model of learning loops are integrated to provide a new framework that describes how learning takes place in complex systems. Deep reflection leading to transformational learning is required to foster the changes in mindset and behaviors needed to adopt a complexity frame of reference. We then present three broad frames of mind (openness, situational awareness, and a healthy respect for the restraint/action paradox, which each encompass a set of habits of mind, to create a useful framework that allows one to unlearn reductionist habits while adopting and embedding those more conducive to working in complex systems. Habits of mind provide useful heuristic tools to guide researchers and stakeholders through processes of participative planning and adaptive decision making in complex social-ecological systems.

Complex Projective Synchronization in Drive-Response Stochastic Complex Networks by Impulsive Pinning Control

Directory of Open Access Journals (Sweden)

Xuefei Wu

2014-01-01

Full Text Available The complex projective synchronization in drive-response stochastic coupled networks with complex-variable systems is considered. The impulsive pinning control scheme is adopted to achieve complex projective synchronization and several simple and practical sufficient conditions are obtained in a general drive-response network. In addition, the adaptive feedback algorithms are proposed to adjust the control strength. Several numerical simulations are provided to show the effectiveness and feasibility of the proposed methods.

A data management proposal to connect in a hierarchical way nodes of the Spanish Long Term Ecological Research (LTER) network

Science.gov (United States)

Fuentes, Daniel; Pérez-Luque, Antonio J.; Bonet García, Francisco J.; Moreno-LLorca, Ricardo A.; Sánchez-Cano, Francisco M.; Suárez-Muñoz, María

2017-04-01

The Long Term Ecological Research (LTER) network aims to provide the scientific community, policy makers, and society with the knowledge and predictive understanding necessary to conserve, protect, and manage the ecosystems. LTER is organized into networks ranging from the global to national scale. In the top of network, the International Long Term Ecological Research (ILTER) Network coordinates among ecological researchers and LTER research networks at local, regional and global scales. In Spain, the Spanish Long Term Ecological Research (LTER-Spain) network was built to foster the collaboration and coordination between longest-lived ecological researchers and networks on a local scale. Currently composed by nine nodes, this network facilitates the data exchange, documentation and preservation encouraging the development of cross-disciplinary works. However, most nodes have no specific information systems, tools or qualified personnel to manage their data for continued conservation and there are no harmonized methodologies for long-term monitoring protocols. Hence, the main challenge is to place the nodes in its correct position in the network, providing the best tools that allow them to manage their data autonomously and make it easier for them to access information and knowledge in the network. This work proposes a connected structure composed by four LTER nodes located in southern Spain. The structure is built considering hierarchical approach: nodes that create information which is documented using metadata standards (such as Ecological Metadata Language, EML); and others nodes that gather metadata and information. We also take into account the capacity of each node to manage their own data and the premise that the data and metadata must be maintained where it is generated. The current state of the nodes is a follows: two of them have their own information management system (Sierra Nevada-Granada and Doñana Long-Term Socio-ecological Research Platform) and

Control of multidimensional systems on complex network

Science.gov (United States)

Bagnoli, Franco; Battistelli, Giorgio; Chisci, Luigi; Fanelli, Duccio

2017-01-01

Multidimensional systems coupled via complex networks are widespread in nature and thus frequently invoked for a large plethora of interesting applications. From ecology to physics, individual entities in mutual interactions are grouped in families, homogeneous in kind. These latter interact selectively, through a sequence of self-consistently regulated steps, whose deeply rooted architecture is stored in the assigned matrix of connections. The asymptotic equilibrium eventually attained by the system, and its associated stability, can be assessed by employing standard nonlinear dynamics tools. For many practical applications, it is however important to externally drive the system towards a desired equilibrium, which is resilient, hence stable, to external perturbations. To this end we here consider a system made up of N interacting populations which evolve according to general rate equations, bearing attributes of universality. One species is added to the pool of interacting families and used as a dynamical controller to induce novel stable equilibria. Use can be made of the root locus method to shape the needed control, in terms of intrinsic reactivity and adopted protocol of injection. The proposed method is tested on both synthetic and real data, thus enabling to demonstrate its robustness and versatility. PMID:28892493

Beyond urban legends: an emerging framework of urban ecology, as illustrated by the Baltimore Ecosystem Study

Science.gov (United States)

Steward T.A. Pickett; Mary L. Cadenasso; J. Morgan Grove; Peter M. Groffman; Lawrence E. Band; Christopher G. Boone; William R., Jr. Burch; Susan B. Grimmond; John Hom; Jennifer C. Jenkins; Neely L. Law; Charles H. Nilon; Richard V. Pouyat; Katalin Szlavecz; Paige S. Warren; Matthew A. Wilson

2008-01-01

The emerging discipline of urban ecology is shifting focus from ecological processes embedded within cities to integrative studies of large urban areas as biophysical-social complexes. Yet this discipline lacks a theory. Results from the Baltimore Ecosystem Study, part of the Long Term Ecological Research Network, expose new assumptions and test existing assumptions...

Long-term oil contamination alters the molecular ecological networks of soil microbial functional genes

Directory of Open Access Journals (Sweden)

Yuting eLiang

2016-02-01

Full Text Available With knowledge on microbial composition and diversity, investigation of within-community interactions is a further step to elucidate microbial ecological functions, such as the biodegradation of hazardous contaminants. In this work, microbial functional molecular ecological networks were studied in both contaminated and uncontaminated soils to determine the possible influences of oil contamination on microbial interactions and potential functions. Soil samples were obtained from an oil-exploring site located in South China, and the microbial functional genes were analyzed with GeoChip, a high-throughput functional microarray. By building random networks based on null model, we demonstrated that overall network structures and properties were significantly different between contaminated and uncontaminated soils (P < 0.001. Network connectivity, module numbers, and modularity were all reduced with contamination. Moreover, the topological roles of the genes (module hub and connectors were altered with oil contamination. Subnetworks of genes involved in alkane and polycyclic aromatic hydrocarbon degradation were also constructed. Negative co-occurrence patterns prevailed among functional genes, thereby indicating probable competition relationships. The potential keystone genes, defined as either hubs or genes with highest connectivities in the network, were further identified. The network constructed in this study predicted the potential effects of anthropogenic contamination on microbial community co-occurrence interactions.

The physics of communicability in complex networks

International Nuclear Information System (INIS)

Estrada, Ernesto; Hatano, Naomichi; Benzi, Michele

2012-01-01

A fundamental problem in the study of complex networks is to provide quantitative measures of correlation and information flow between different parts of a system. To this end, several notions of communicability have been introduced and applied to a wide variety of real-world networks in recent years. Several such communicability functions are reviewed in this paper. It is emphasized that communication and correlation in networks can take place through many more routes than the shortest paths, a fact that may not have been sufficiently appreciated in previously proposed correlation measures. In contrast to these, the communicability measures reviewed in this paper are defined by taking into account all possible routes between two nodes, assigning smaller weights to longer ones. This point of view naturally leads to the definition of communicability in terms of matrix functions, such as the exponential, resolvent, and hyperbolic functions, in which the matrix argument is either the adjacency matrix or the graph Laplacian associated with the network. Considerable insight on communicability can be gained by modeling a network as a system of oscillators and deriving physical interpretations, both classical and quantum-mechanical, of various communicability functions. Applications of communicability measures to the analysis of complex systems are illustrated on a variety of biological, physical and social networks. The last part of the paper is devoted to a review of the notion of locality in complex networks and to computational aspects that by exploiting sparsity can greatly reduce the computational efforts for the calculation of communicability functions for large networks.

Observing Arctic Ecology using Networked Infomechanical Systems

Science.gov (United States)

Healey, N. C.; Oberbauer, S. F.; Hollister, R. D.; Tweedie, C. E.; Welker, J. M.; Gould, W. A.

2012-12-01

Understanding ecological dynamics is important for investigation into the potential impacts of climate change in the Arctic. Established in the early 1990's, the International Tundra Experiment (ITEX) began observational inquiry of plant phenology, plant growth, community composition, and ecosystem properties as part of a greater effort to study changes across the Arctic. Unfortunately, these observations are labor intensive and time consuming, greatly limiting their frequency and spatial coverage. We have expanded the capability of ITEX to analyze ecological phenomenon with improved spatial and temporal resolution through the use of Networked Infomechanical Systems (NIMS) as part of the Arctic Observing Network (AON) program. The systems exhibit customizable infrastructure that supports a high level of versatility in sensor arrays in combination with information technology that allows for adaptable configurations to numerous environmental observation applications. We observe stereo and static time-lapse photography, air and surface temperature, incoming and outgoing long and short wave radiation, net radiation, and hyperspectral reflectance that provides critical information to understanding how vegetation in the Arctic is responding to ambient climate conditions. These measurements are conducted concurrent with ongoing manual measurements using ITEX protocols. Our NIMS travels at a rate of three centimeters per second while suspended on steel cables that are ~1 m from the surface spanning transects ~50 m in length. The transects are located to span soil moisture gradients across a variety of land cover types including dry heath, moist acidic tussock tundra, shrub tundra, wet meadows, dry meadows, and water tracks. We have deployed NIMS at four locations on the North Slope of Alaska, USA associated with 1 km2 ARCSS vegetation study grids including Barrow, Atqasuk, Toolik Lake, and Imnavait Creek. A fifth system has been deployed in Thule, Greenland beginning in

Bribery games on interdependent complex networks.

Science.gov (United States)

Verma, Prateek; Nandi, Anjan K; Sengupta, Supratim

2018-08-07

Bribe demands present a social conflict scenario where decisions have wide-ranging economic and ethical consequences. Nevertheless, such incidents occur daily in many countries across the globe. Harassment bribery constitute a significant sub-set of such bribery incidents where a government official demands a bribe for providing a service to a citizen legally entitled to it. We employ an evolutionary game-theoretic framework to analyse the evolution of corrupt and honest strategies in structured populations characterized by an interdependent complex network. The effects of changing network topology, average number of links and asymmetry in size of the citizen and officer population on the proliferation of incidents of bribery are explored. A complex network topology is found to be beneficial for the dominance of corrupt strategies over a larger region of phase space when compared with the outcome for a regular network, for equal citizen and officer population sizes. However, the extent of the advantage depends critically on the network degree and topology. A different trend is observed when there is a difference between the citizen and officer population sizes. Under those circumstances, increasing randomness of the underlying citizen network can be beneficial to the fixation of honest officers up to a certain value of the network degree. Our analysis reveals how the interplay between network topology, connectivity and strategy update rules can affect population level outcomes in such asymmetric games. Copyright © 2018 Elsevier Ltd. All rights reserved.

Networks of networks the last frontier of complexity

CERN Document Server

Scala, Antonio

2014-01-01

The present work is meant as a reference to provide an organic and comprehensive view of the most relevant results in the exciting new field of Networks of Networks (NetoNets). Seminal papers have recently been published posing the basis to study what happens when different networks interact, thus providing evidence for the emergence of new, unexpected behaviors and vulnerabilities. From those seminal works, the awareness on the importance understanding Networks of Networks (NetoNets) has spread to the entire community of Complexity Science. The reader will benefit from the experience of some of the most well-recognized leaders in this field. The contents have been aggregated under four headings; General Theory, Phenomenology, Applications and Risk Assessment. The reader will be impressed by the different applications of the general paradigm that span from physiology, to financial risk, to transports. We are currently making the first steps to reduce the distance between the language and the way of thinking o...

Matching Social and Ecological Systems in Complex Ocean Fisheries

Directory of Open Access Journals (Sweden)

James A. Wilson

2006-06-01

Full Text Available This paper considers ocean fisheries as complex adaptive systems and addresses the question of how human institutions might be best matched to their structure and function. Ocean ecosystems operate at multiple scales, but the management of fisheries tends to be aimed at a single species considered at a single broad scale. The paper argues that this mismatch of ecological and management scale makes it difficult to address the fine-scale aspects of ocean ecosystems, and leads to fishing rights and strategies that tend to erode the underlying structure of populations and the system itself. A successful transition to ecosystem-based management will require institutions better able to economize on the acquisition of feedback about the impact of human activities. This is likely to be achieved by multiscale institutions whose organization mirrors the spatial organization of the ecosystem and whose communications occur through a polycentric network. Better feedback will allow the exploration of fine-scale science and the employment of fine-scale fishing restraints, better adapted to the behavior of fish and habitat. The scale and scope of individual fishing rights also needs to be congruent with the spatial structure of the ecosystem. Place-based rights can be expected to create a longer private planning horizon as well as stronger incentives for the private and public acquisition of system relevant knowledge.

The semiotic ecology and linguistic complexity of an online game world

NARCIS (Netherlands)

Thorne, Steven; Fischer, I.; Lu, X.

Multiplayer online games form complex semiotic ecologies that include game-generated texts, player-to-player communication and collaboration, and associated websites that support in-game play. This article describes an exploratory study of the massively multiplayer online game (MMO) World of

The complex network reliability and influential nodes

Science.gov (United States)

Li, Kai; He, Yongfeng

2017-08-01

In order to study the complex network node important degree and reliability, considering semi-local centrality, betweenness centrality and PageRank algorithm, through the simulation method to gradually remove nodes and recalculate the importance in the random network, small world network and scale-free network. Study the relationship between the largest connected component and node removed proportion, the research results show that betweenness centrality and PageRank algorithm based on the global information network are more effective for evaluating the importance of nodes, and the reliability of the network is related to the network topology.

Analyses of the response of a complex weighted network to nodes removal strategies considering links weight: The case of the Beijing urban road system

Science.gov (United States)

Bellingeri, Michele; Lu, Zhe-Ming; Cassi, Davide; Scotognella, Francesco

2018-02-01

Complex network response to node loss is a central question in different fields of science ranging from physics, sociology, biology to ecology. Previous studies considered binary networks where the weight of the links is not accounted for. However, in real-world networks the weights of connections can be widely different. Here, we analyzed the response of real-world road traffic complex network of Beijing, the most prosperous city in China. We produced nodes removal attack simulations using classic binary node features and we introduced weighted ranks for node importance. We measured the network functioning during nodes removal with three different parameters: the size of the largest connected cluster (LCC), the binary network efficiency (Bin EFF) and the weighted network efficiency (Weg EFF). We find that removing nodes according to weighted rank, i.e. considering the weight of the links as a number of taxi flows along the roads, produced in general the highest damage in the system. Our results show that: (i) in order to model Beijing road complex networks response to nodes (intersections) failure, it is necessary to consider the weight of the links; (ii) to discover the best attack strategy, it is important to use nodes rank accounting links weight.

NETWORK SERVICES FOR DIAGNOSTIC OPTODIGITAL COMPLEX FOR TELEMEDICINE

Directory of Open Access Journals (Sweden)

D. S. Kopylov

2014-03-01

Full Text Available The paper deals with a result of the network services development for the optodigital complex for telemedicine diagnostics. This complex is designed for laboratory and clinical tests in health care facilities. Composition of network services includes the following: a client application for database of diagnostic test, a web-service, a web interface, a video server and microimage processing server. Structure of these services makes it possible to combine set of software for transferring depersonalized medical data via the Internet and operating with optodigital devices included in the complex. Complex is consisted of three systems: micro-vision, endoscopic and network. The micro-vision system includes an automated digital microscope with two highly sensitive cameras which can be controlled remotely via the Internet. The endoscopic system gives the possibility to implement video broadcasting to remote users both during diagnostic tests and also off-line after tests. The network system is the core of the complex where network services and application software are functioning, intended for archiving, storage and providing access to the database of diagnostic tests. The following subjects are developed and tested for functional stability: states transfer protocol, commands transfer protocol and video-stream transfer protocol from automated digital microscope and video endoscope. These protocols can work in web browsers on modern mobile devices without additional software.

Constructing Ecological Networks Based on Habitat Quality Assessment: A Case Study of Changzhou, China

Science.gov (United States)

Gao, Yu; Ma, Lei; Liu, Jiaxun; Zhuang, Zhuzhou; Huang, Qiuhao; Li, Manchun

2017-01-01

Fragmentation and reduced continuity of habitat patches threaten the environment and biodiversity. Recently, ecological networks are increasingly attracting the attention of researchers as they provide fundamental frameworks for environmental protection. This study suggests a set of procedures to construct an ecological network. First, we proposed a method to construct a landscape resistance surface based on the assessment of habitat quality. Second, to analyze the effect of the resistance surface on corridor simulations, we used three methods to construct resistance surfaces: (1) the method proposed in this paper, (2) the entropy coefficient method, and (3) the expert scoring method. Then, we integrated habitat patches and resistance surfaces to identify potential corridors using graph theory. These procedures were tested in Changzhou, China. Comparing the outputs of using different resistance surfaces demonstrated that: (1) different landscape resistance surfaces contribute to how corridors are identified, but only slightly affect the assessment of the importance of habitat patches and potential corridors; (2) the resistance surface, which is constructed based on habitat quality, is more applicable to corridor simulations; and (3) the assessment of the importance of habitat patches is fundamental for ecological network optimization in the conservation of critical habitat patches and corridors. PMID:28393879

On imperfect node protection in complex communication networks

International Nuclear Information System (INIS)

Xiao Shi; Xiao Gaoxi

2011-01-01

Motivated by recent research on complex networks, we study enhancing complex communication networks against intentional attack which takes down network nodes in a decreasing order of their degrees. Specifically, we evaluate an effect which has been largely ignored in existing studies; many real-life systems, especially communication systems, have protection mechanisms for their important components. Due to the existence of such protection, it is generally quite difficult to totally crash a protected node, though partially paralyzing it may still be feasible. Our analytical and simulation results show that such 'imperfect' protections generally speaking still help significantly enhance network robustness. Such insight may be helpful for the future developments of efficient network attack and protection schemes.

On imperfect node protection in complex communication networks

Energy Technology Data Exchange (ETDEWEB)

Xiao Shi [Hubei Province Key Laboratory of Intelligent Robot and School of Computer Science and Engineering, Wuhan Institute of Technology, Wuhan 430073 (China); Xiao Gaoxi, E-mail: xiao_moon2002@yahoo.com.cn, E-mail: egxxiao@ntu.edu.sg [Division of Communication Engineering, School of Electrical and Electronic Engineering, Nanyang Technological University, 639798 (Singapore)

2011-02-04

Motivated by recent research on complex networks, we study enhancing complex communication networks against intentional attack which takes down network nodes in a decreasing order of their degrees. Specifically, we evaluate an effect which has been largely ignored in existing studies; many real-life systems, especially communication systems, have protection mechanisms for their important components. Due to the existence of such protection, it is generally quite difficult to totally crash a protected node, though partially paralyzing it may still be feasible. Our analytical and simulation results show that such 'imperfect' protections generally speaking still help significantly enhance network robustness. Such insight may be helpful for the future developments of efficient network attack and protection schemes.

Complex network description of the ionosphere

Science.gov (United States)

Lu, Shikun; Zhang, Hao; Li, Xihai; Li, Yihong; Niu, Chao; Yang, Xiaoyun; Liu, Daizhi

2018-03-01

Complex networks have emerged as an essential approach of geoscience to generate novel insights into the nature of geophysical systems. To investigate the dynamic processes in the ionosphere, a directed complex network is constructed, based on a probabilistic graph of the vertical total electron content (VTEC) from 2012. The results of the power-law hypothesis test show that both the out-degree and in-degree distribution of the ionospheric network are not scale-free. Thus, the distribution of the interactions in the ionosphere is homogenous. None of the geospatial positions play an eminently important role in the propagation of the dynamic ionospheric processes. The spatial analysis of the ionospheric network shows that the interconnections principally exist between adjacent geographical locations, indicating that the propagation of the dynamic processes primarily depends on the geospatial distance in the ionosphere. Moreover, the joint distribution of the edge distances with respect to longitude and latitude directions shows that the dynamic processes travel further along the longitude than along the latitude in the ionosphere. The analysis of small-world-ness indicates that the ionospheric network possesses the small-world property, which can make the ionosphere stable and efficient in the propagation of dynamic processes.

Composing Music with Complex Networks

Science.gov (United States)

Liu, Xiaofan; Tse, Chi K.; Small, Michael

In this paper we study the network structure in music and attempt to compose music artificially. Networks are constructed with nodes and edges corresponding to musical notes and their co-occurrences. We analyze sample compositions from Bach, Mozart, Chopin, as well as other types of music including Chinese pop music. We observe remarkably similar properties in all networks constructed from the selected compositions. Power-law exponents of degree distributions, mean degrees, clustering coefficients, mean geodesic distances, etc. are reported. With the network constructed, music can be created by using a biased random walk algorithm, which begins with a randomly chosen note and selects the subsequent notes according to a simple set of rules that compares the weights of the edges, weights of the nodes, and/or the degrees of nodes. The newly created music from complex networks will be played in the presentation.

Mathematical modelling of complex contagion on clustered networks

Science.gov (United States)

O'sullivan, David J.; O'Keeffe, Gary; Fennell, Peter; Gleeson, James

2015-09-01

The spreading of behavior, such as the adoption of a new innovation, is influenced bythe structure of social networks that interconnect the population. In the experiments of Centola (Science, 2010), adoption of new behavior was shown to spread further and faster across clustered-lattice networks than across corresponding random networks. This implies that the “complex contagion” effects of social reinforcement are important in such diffusion, in contrast to “simple” contagion models of disease-spread which predict that epidemics would grow more efficiently on random networks than on clustered networks. To accurately model complex contagion on clustered networks remains a challenge because the usual assumptions (e.g. of mean-field theory) regarding tree-like networks are invalidated by the presence of triangles in the network; the triangles are, however, crucial to the social reinforcement mechanism, which posits an increased probability of a person adopting behavior that has been adopted by two or more neighbors. In this paper we modify the analytical approach that was introduced by Hebert-Dufresne et al. (Phys. Rev. E, 2010), to study disease-spread on clustered networks. We show how the approximation method can be adapted to a complex contagion model, and confirm the accuracy of the method with numerical simulations. The analytical results of the model enable us to quantify the level of social reinforcement that is required to observe—as in Centola’s experiments—faster diffusion on clustered topologies than on random networks.

Mathematical modelling of complex contagion on clustered networks

Directory of Open Access Journals (Sweden)

David J. P. O'Sullivan

2015-09-01

Full Text Available The spreading of behavior, such as the adoption of a new innovation, is influenced bythe structure of social networks that interconnect the population. In the experiments of Centola (Science, 2010, adoption of new behavior was shown to spread further and faster across clustered-lattice networks than across corresponding random networks. This implies that the complex contagion effects of social reinforcement are important in such diffusion, in contrast to simple contagion models of disease-spread which predict that epidemics would grow more efficiently on random networks than on clustered networks. To accurately model complex contagion on clustered networks remains a challenge because the usual assumptions (e.g. of mean-field theory regarding tree-like networks are invalidated by the presence of triangles in the network; the triangles are, however, crucial to the social reinforcement mechanism, which posits an increased probability of a person adopting behavior that has been adopted by two or more neighbors. In this paper we modify the analytical approach that was introduced by Hebert-Dufresne et al. (Phys. Rev. E, 2010, to study disease-spread on clustered networks. We show how the approximation method can be adapted to a complex contagion model, and confirm the accuracy of the method with numerical simulations. The analytical results of the model enable us to quantify the level of social reinforcement that is required to observe—as in Centola’s experiments—faster diffusion on clustered topologies than on random networks.

Modelling, Estimation and Control of Networked Complex Systems

CERN Document Server

Chiuso, Alessandro; Frasca, Mattia; Rizzo, Alessandro; Schenato, Luca; Zampieri, Sandro

2009-01-01

The paradigm of complexity is pervading both science and engineering, leading to the emergence of novel approaches oriented at the development of a systemic view of the phenomena under study; the definition of powerful tools for modelling, estimation, and control; and the cross-fertilization of different disciplines and approaches. This book is devoted to networked systems which are one of the most promising paradigms of complexity. It is demonstrated that complex, dynamical networks are powerful tools to model, estimate, and control many interesting phenomena, like agent coordination, synchronization, social and economics events, networks of critical infrastructures, resources allocation, information processing, or control over communication networks. Moreover, it is shown how the recent technological advances in wireless communication and decreasing in cost and size of electronic devices are promoting the appearance of large inexpensive interconnected systems, each with computational, sensing and mobile cap...

Combining complex networks and data mining: Why and how

Science.gov (United States)

Zanin, M.; Papo, D.; Sousa, P. A.; Menasalvas, E.; Nicchi, A.; Kubik, E.; Boccaletti, S.

2016-05-01

The increasing power of computer technology does not dispense with the need to extract meaningful information out of data sets of ever growing size, and indeed typically exacerbates the complexity of this task. To tackle this general problem, two methods have emerged, at chronologically different times, that are now commonly used in the scientific community: data mining and complex network theory. Not only do complex network analysis and data mining share the same general goal, that of extracting information from complex systems to ultimately create a new compact quantifiable representation, but they also often address similar problems too. In the face of that, a surprisingly low number of researchers turn out to resort to both methodologies. One may then be tempted to conclude that these two fields are either largely redundant or totally antithetic. The starting point of this review is that this state of affairs should be put down to contingent rather than conceptual differences, and that these two fields can in fact advantageously be used in a synergistic manner. An overview of both fields is first provided, some fundamental concepts of which are illustrated. A variety of contexts in which complex network theory and data mining have been used in a synergistic manner are then presented. Contexts in which the appropriate integration of complex network metrics can lead to improved classification rates with respect to classical data mining algorithms and, conversely, contexts in which data mining can be used to tackle important issues in complex network theory applications are illustrated. Finally, ways to achieve a tighter integration between complex networks and data mining, and open lines of research are discussed.

Efficient inference of overlapping communities in complex networks

DEFF Research Database (Denmark)

Fruergaard, Bjarne Ørum; Herlau, Tue

2014-01-01

We discuss two views on extending existing methods for complex network modeling which we dub the communities first and the networks first view, respectively. Inspired by the networks first view that we attribute to White, Boorman, and Breiger (1976)[1], we formulate the multiple-networks stochastic...

Identification of hybrid node and link communities in complex networks.

Science.gov (United States)

He, Dongxiao; Jin, Di; Chen, Zheng; Zhang, Weixiong

2015-03-02

Identifying communities in complex networks is an effective means for analyzing complex systems, with applications in diverse areas such as social science, engineering, biology and medicine. Finding communities of nodes and finding communities of links are two popular schemes for network analysis. These schemes, however, have inherent drawbacks and are inadequate to capture complex organizational structures in real networks. We introduce a new scheme and an effective approach for identifying complex mixture structures of node and link communities, called hybrid node-link communities. A central piece of our approach is a probabilistic model that accommodates node, link and hybrid node-link communities. Our extensive experiments on various real-world networks, including a large protein-protein interaction network and a large network of semantically associated words, illustrated that the scheme for hybrid communities is superior in revealing network characteristics. Moreover, the new approach outperformed the existing methods for finding node or link communities separately.

Identification of hybrid node and link communities in complex networks

Science.gov (United States)

He, Dongxiao; Jin, Di; Chen, Zheng; Zhang, Weixiong

2015-03-01

Identifying communities in complex networks is an effective means for analyzing complex systems, with applications in diverse areas such as social science, engineering, biology and medicine. Finding communities of nodes and finding communities of links are two popular schemes for network analysis. These schemes, however, have inherent drawbacks and are inadequate to capture complex organizational structures in real networks. We introduce a new scheme and an effective approach for identifying complex mixture structures of node and link communities, called hybrid node-link communities. A central piece of our approach is a probabilistic model that accommodates node, link and hybrid node-link communities. Our extensive experiments on various real-world networks, including a large protein-protein interaction network and a large network of semantically associated words, illustrated that the scheme for hybrid communities is superior in revealing network characteristics. Moreover, the new approach outperformed the existing methods for finding node or link communities separately.

NITRD LSN Workshop Report on Complex Engineered Networks

Data.gov (United States)

Networking and Information Technology Research and Development, Executive Office of the President — Complex engineered networks are everywhere: power grids, Internet, transportation networks, and more. They are being used more than ever before, and yet our...

Atomic switch networks as complex adaptive systems

Science.gov (United States)

Scharnhorst, Kelsey S.; Carbajal, Juan P.; Aguilera, Renato C.; Sandouk, Eric J.; Aono, Masakazu; Stieg, Adam Z.; Gimzewski, James K.

2018-03-01

Complexity is an increasingly crucial aspect of societal, environmental and biological phenomena. Using a dense unorganized network of synthetic synapses it is shown that a complex adaptive system can be physically created on a microchip built especially for complex problems. These neuro-inspired atomic switch networks (ASNs) are a dynamic system with inherent and distributed memory, recurrent pathways, and up to a billion interacting elements. We demonstrate key parameters describing self-organized behavior such as non-linearity, power law dynamics, and multistate switching regimes. Device dynamics are then investigated using a feedback loop which provides control over current and voltage power-law behavior. Wide ranging prospective applications include understanding and eventually predicting future events that display complex emergent behavior in the critical regime.

Contagion on complex networks with persuasion

Science.gov (United States)

Huang, Wei-Min; Zhang, Li-Jie; Xu, Xin-Jian; Fu, Xinchu

2016-03-01

The threshold model has been widely adopted as a classic model for studying contagion processes on social networks. We consider asymmetric individual interactions in social networks and introduce a persuasion mechanism into the threshold model. Specifically, we study a combination of adoption and persuasion in cascading processes on complex networks. It is found that with the introduction of the persuasion mechanism, the system may become more vulnerable to global cascades, and the effects of persuasion tend to be more significant in heterogeneous networks than those in homogeneous networks: a comparison between heterogeneous and homogeneous networks shows that under weak persuasion, heterogeneous networks tend to be more robust against random shocks than homogeneous networks; whereas under strong persuasion, homogeneous networks are more stable. Finally, we study the effects of adoption and persuasion threshold heterogeneity on systemic stability. Though both heterogeneities give rise to global cascades, the adoption heterogeneity has an overwhelmingly stronger impact than the persuasion heterogeneity when the network connectivity is sufficiently dense.

Epidemic extinction paths in complex networks

Science.gov (United States)

Hindes, Jason; Schwartz, Ira B.

2017-05-01

We study the extinction of long-lived epidemics on finite complex networks induced by intrinsic noise. Applying analytical techniques to the stochastic susceptible-infected-susceptible model, we predict the distribution of large fluctuations, the most probable or optimal path through a network that leads to a disease-free state from an endemic state, and the average extinction time in general configurations. Our predictions agree with Monte Carlo simulations on several networks, including synthetic weighted and degree-distributed networks with degree correlations, and an empirical high school contact network. In addition, our approach quantifies characteristic scaling patterns for the optimal path and distribution of large fluctuations, both near and away from the epidemic threshold, in networks with heterogeneous eigenvector centrality and degree distributions.

Modification Propagation in Complex Networks

Science.gov (United States)

Mouronte, Mary Luz; Vargas, María Luisa; Moyano, Luis Gregorio; Algarra, Francisco Javier García; Del Pozo, Luis Salvador

To keep up with rapidly changing conditions, business systems and their associated networks are growing increasingly intricate as never before. By doing this, network management and operation costs not only rise, but are difficult even to measure. This fact must be regarded as a major constraint to system optimization initiatives, as well as a setback to derived economic benefits. In this work we introduce a simple model in order to estimate the relative cost associated to modification propagation in complex architectures. Our model can be used to anticipate costs caused by network evolution, as well as for planning and evaluating future architecture development while providing benefit optimization.

Neuronal avalanches in complex networks

Directory of Open Access Journals (Sweden)

Victor Hernandez-Urbina

2016-12-01

Full Text Available Brain networks are neither regular nor random. Their structure allows for optimal information processing and transmission across the entire neural substrate of an organism. However, for topological features to be appropriately harnessed, brain networks should implement a dynamical regime which prevents phase-locked and chaotic behaviour. Critical neural dynamics refer to a dynamical regime in which the system is poised at the boundary between regularity and randomness. It has been reported that neural systems poised at this boundary achieve maximum computational power. In this paper, we review recent results regarding critical neural dynamics that emerge from systems whose underlying structure exhibits complex network properties.

Analyzing complex networks evolution through Information Theory quantifiers

International Nuclear Information System (INIS)

Carpi, Laura C.; Rosso, Osvaldo A.; Saco, Patricia M.; Ravetti, Martin Gomez

2011-01-01

A methodology to analyze dynamical changes in complex networks based on Information Theory quantifiers is proposed. The square root of the Jensen-Shannon divergence, a measure of dissimilarity between two probability distributions, and the MPR Statistical Complexity are used to quantify states in the network evolution process. Three cases are analyzed, the Watts-Strogatz model, a gene network during the progression of Alzheimer's disease and a climate network for the Tropical Pacific region to study the El Nino/Southern Oscillation (ENSO) dynamic. We find that the proposed quantifiers are able not only to capture changes in the dynamics of the processes but also to quantify and compare states in their evolution.

Multiple dimensions of transitions in complex socio-ecological systems - A case from China

Science.gov (United States)

Liu, Wei; Yang, Wu; Vina, Andres; Schröter, Dagmar; Liu, Jianguo

2013-04-01

Transitions in complex socio-ecological systems are intermediate phases between two successive and more stable periods or states and involve various societal, ecological, and biophysical changes that are often non-linear and inter-related. Understanding transitions is challenging but important for managing socio-ecological systems for achieving environmental sustainability and improving human well-being. Long-term and intensive research is warranted to disclose common patterns and mechanisms of socio-ecological transitions and to develop ideas and methods for studying and planning sustainable transitions. Based on a long-term research on human-nature relationships in Wolong Nature Reserve in China, we studied multiple concurrent social, economic, and ecological transitions during the last 15 years. As a UNESCO biosphere reserve, Wolong lies within a global biodiversity hotspot and a World Heritage site. It contains the largest populations of the world-famous endangered giant pandas and several thousand other animal and plant species. Like most nature reserves in China and many other developing countries, Wolong is also home to many local residents who undertake a variety of activities that involve interaction with ecosystem. For the majority of the 20th century, local people in Wolong lived under poverty line in a closed subsistence-based agricultural economy. Their demands on for wood (as fuel and raw materials) from the natural forests were high and resulted in severe deforestation, habitat degradation, and landslides. Since late 1990s, a series of major economic (e.g., tourism development) and environmental (e.g., payment for ecosystem services programs) policies have been implemented in the reserve as adaptive strategies to cope with poverty and ecological degradation. Within a decade, we have observed major transitions in land use (i.e., from extractive use to non-consumptive use), economic structure (i.e., from a subsistence-based agricultural economy to an

River networks and ecological corridors: Reactive transport on fractals, migration fronts, hydrochory

Science.gov (United States)

Bertuzzo, E.; Maritan, A.; Gatto, M.; Rodriguez-Iturbe, I.; Rinaldo, A.

2007-04-01

Moving from a recent quantitative model of the US colonization in the 19th century that relies on analytical and numerical results of reactive-diffusive transport on fractal river networks, this paper considers its generalization to include an embedded flow direction which biases transport. We explore the properties of biased reaction-dispersal models, in which the reaction rates are described by a logistic equation. The relevance of the work is related to the prediction of the role of hydrologic controls on invasion processes (of species, populations, propagules, or infective agents, depending on the specifics of reaction and transport) occurring in river basins. Exact solutions are obtained along with general numerical solutions, which are applied to fractal constructs like Peano basins and real rivers. We also explore similarities and departures from different one-dimensional invasion models where a bias is added to both the diffusion and the telegraph equations, considering their respective ecological insight. We find that the geometrical constraints imposed by the fractal networks imply strong corrections on the speed of traveling fronts that can be enhanced or smoothed by the bias. Applications to real river networks show that the chief morphological parameters affecting the front speed are those characterizing the node-to-node distances measured along the network structure. The spatial density and number of reactive sites thus prove to be a vital hydrologic control on invasions. We argue that our solutions, currently tied to the validity of the logistic growth, might be relevant to the general study of species' spreading along ecological corridors defined by the river network structure.

High-resolution method for evolving complex interface networks

Science.gov (United States)

Pan, Shucheng; Hu, Xiangyu Y.; Adams, Nikolaus A.

2018-04-01

In this paper we describe a high-resolution transport formulation of the regional level-set approach for an improved prediction of the evolution of complex interface networks. The novelty of this method is twofold: (i) construction of local level sets and reconstruction of a global level set, (ii) local transport of the interface network by employing high-order spatial discretization schemes for improved representation of complex topologies. Various numerical test cases of multi-region flow problems, including triple-point advection, single vortex flow, mean curvature flow, normal driven flow, dry foam dynamics and shock-bubble interaction show that the method is accurate and suitable for a wide range of complex interface-network evolutions. Its overall computational cost is comparable to the Semi-Lagrangian regional level-set method while the prediction accuracy is significantly improved. The approach thus offers a viable alternative to previous interface-network level-set method.

Ecological niche of plant pathogens

Directory of Open Access Journals (Sweden)

Ecaterina Fodor

2011-06-01

Full Text Available Disease ecology is a new approach to the understanding of the spread and dynamics of pathogens in natural and man-made environments. Defining and describing the ecological niche of the pathogens is one of the major tasks for ecological theory, as well as for practitioners preoccupied with the control and forecasting of established and emerging diseases. Niche theory has been periodically revised, not including in an explicit way the pathogens. However, many progresses have been achieved in niche modeling of disease spread, but few attempts were made to construct a theoretical frame for the ecological niche of pathogens. The paper is a review of the knowledge accumulated during last decades in the niche theory of pathogens and proposes an ecological approach in research. It quest for new control methods in what concerns forest plant pathogens, with a special emphasis on fungi like organisms of the genus Phytophthora. Species of Phytophthora are the most successful plant pathogens of the moment, affecting forest and agricultural systems worldwide, many of them being invasive alien organisms in many ecosystems. The hyperspace of their ecological niche is defined by hosts, environment and human interference, as main axes. To select most important variables within the hyperspace, is important the understanding of the complex role of pathogens in the ecosystems as well as for control programs. Biotic relationships within ecosystem of host-pathogen couple are depicted by ecological network and specific metrics attached to this. The star shaped network is characterized by few high degree nodes, by short path lengths and relatively low connectivity, premises for a rapid disturbance spread. 

Ecological niche of plant pathogens

Directory of Open Access Journals (Sweden)

Ecaterina Fodor

2011-02-01

Full Text Available Disease ecology is a new approach to the understanding of the spread and dynamics of pathogens in natural and man-made environments. Defining and describing the ecological niche of the pathogens is one of the major tasks for ecological theory, as well as for practitioners preoccupied with the control and forecasting of established and emerging diseases. Niche theory has been periodically revised, not including in an explicit way the pathogens. However, many progresses have been achieved in niche modeling of disease spread, but few attempts were made to construct a theoretical frame for the ecological niche of pathogens. The paper is a review of the knowledge accumulated during last decades in the niche theory of pathogens and proposes an ecological approach in research. It quest for new control methods in what concerns forest plant pathogens, with a special emphasis on fungi like organisms of the genus Phytophthora. Species of Phytophthora are the most successful plant pathogens of the moment, affecting forest and agricultural systems worldwide, many of them being invasive alien organisms in many ecosystems. The hyperspace of their ecological niche is defined by hosts, environment and human interference, as main axes. To select most important variables within the hyperspace, is important for the understanding of the complex role of pathogens in the ecosystems as well as for control programs. Biotic relationships within ecosystem of host-pathogen couple are depicted by ecological network and specific metrics attached to this. The star shaped network is characterized by few high degree nodes, by short path lengths and relatively low connectivity, premises for a rapid disturbance spread.

Dynamic and interacting complex networks

Science.gov (United States)

Dickison, Mark E.

This thesis employs methods of statistical mechanics and numerical simulations to study some aspects of dynamic and interacting complex networks. The mapping of various social and physical phenomena to complex networks has been a rich field in the past few decades. Subjects as broad as petroleum engineering, scientific collaborations, and the structure of the internet have all been analyzed in a network physics context, with useful and universal results. In the first chapter we introduce basic concepts in networks, including the two types of network configurations that are studied and the statistical physics and epidemiological models that form the framework of the network research, as well as covering various previously-derived results in network theory that are used in the work in the following chapters. In the second chapter we introduce a model for dynamic networks, where the links or the strengths of the links change over time. We solve the model by mapping dynamic networks to the problem of directed percolation, where the direction corresponds to the time evolution of the network. We show that the dynamic network undergoes a percolation phase transition at a critical concentration pc, that decreases with the rate r at which the network links are changed. The behavior near criticality is universal and independent of r. We find that for dynamic random networks fundamental laws are changed: i) The size of the giant component at criticality scales with the network size N for all values of r, rather than as N2/3 in static network, ii) In the presence of a broad distribution of disorder, the optimal path length between two nodes in a dynamic network scales as N1/2, compared to N1/3 in a static network. The third chapter consists of a study of the effect of quarantine on the propagation of epidemics on an adaptive network of social contacts. For this purpose, we analyze the susceptible-infected-recovered model in the presence of quarantine, where susceptible

Complex networks for data-driven medicine: the case of Class III dentoskeletal disharmony

International Nuclear Information System (INIS)

Scala, A; Auconi, P; Scazzocchio, M; Caldarelli, G; McNamara, JA; Franchi, L

2014-01-01

In the last decade, the availability of innovative algorithms derived from complexity theory has inspired the development of highly detailed models in various fields, including physics, biology, ecology, economy, and medicine. Due to the availability of novel and ever more sophisticated diagnostic procedures, all biomedical disciplines face the problem of using the increasing amount of information concerning each patient to improve diagnosis and prevention. In particular, in the discipline of orthodontics the current diagnostic approach based on clinical and radiographic data is problematic due to the complexity of craniofacial features and to the numerous interacting co-dependent skeletal and dentoalveolar components. In this study, we demonstrate the capability of computational methods such as network analysis and module detection to extract organizing principles in 70 patients with excessive mandibular skeletal protrusion with underbite, a condition known in orthodontics as Class III malocclusion. Our results could possibly constitute a template framework for organising the increasing amount of medical data available for patients’ diagnosis. (paper)

Multilayered complex network datasets for three supply chain network archetypes on an urban road grid

Directory of Open Access Journals (Sweden)

Nadia M. Viljoen

2018-02-01

Full Text Available This article presents the multilayered complex network formulation for three different supply chain network archetypes on an urban road grid and describes how 500 instances were randomly generated for each archetype. Both the supply chain network layer and the urban road network layer are directed unweighted networks. The shortest path set is calculated for each of the 1 500 experimental instances. The datasets are used to empirically explore the impact that the supply chain's dependence on the transport network has on its vulnerability in Viljoen and Joubert (2017 [1]. The datasets are publicly available on Mendeley (Joubert and Viljoen, 2017 [2]. Keywords: Multilayered complex networks, Supply chain vulnerability, Urban road networks

Synchronization coupled systems to complex networks

CERN Document Server

Boccaletti, Stefano; del Genio, Charo I; Amann, Andreas

2018-01-01

A modern introduction to synchronization phenomena, this text presents recent discoveries and the current state of research in the field, from low-dimensional systems to complex networks. The book describes some of the main mechanisms of collective behaviour in dynamical systems, including simple coupled systems, chaotic systems, and systems of infinite-dimension. After introducing the reader to the basic concepts of nonlinear dynamics, the book explores the main synchronized states of coupled systems and describes the influence of noise and the occurrence of synchronous motion in multistable and spatially-extended systems. Finally, the authors discuss the underlying principles of collective dynamics on complex networks, providing an understanding of how networked systems are able to function as a whole in order to process information, perform coordinated tasks, and respond collectively to external perturbations. The demonstrations, numerous illustrations and application examples will help advanced graduate s...

The Semiotic Ecology and Linguistic Complexity of an Online Game World

Science.gov (United States)

Thorne, Steven L.; Fischer, Ingrid; Lu, Xiaofei

2012-01-01

Multiplayer online games form complex semiotic ecologies that include game-generated texts, player-to-player communication and collaboration, and associated websites that support in-game play. This article describes an exploratory study of the massively multiplayer online game (MMO) "World of Warcraft" ("WoW"), with specific…

Intentional risk management through complex networks analysis

CERN Document Server

Chapela, Victor; Moral, Santiago; Romance, Miguel

2015-01-01

This book combines game theory and complex networks to examine intentional technological risk through modeling. As information security risks are in constant evolution,  the methodologies and tools to manage them must evolve to an ever-changing environment. A formal global methodology is explained  in this book, which is able to analyze risks in cyber security based on complex network models and ideas extracted from the Nash equilibrium. A risk management methodology for IT critical infrastructures is introduced which provides guidance and analysis on decision making models and real situations. This model manages the risk of succumbing to a digital attack and assesses an attack from the following three variables: income obtained, expense needed to carry out an attack, and the potential consequences for an attack. Graduate students and researchers interested in cyber security, complex network applications and intentional risk will find this book useful as it is filled with a number of models, methodologies a...

Complex networks-based energy-efficient evolution model for wireless sensor networks

Energy Technology Data Exchange (ETDEWEB)

Zhu Hailin [Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, P.O. Box 106, Beijing 100876 (China)], E-mail: zhuhailin19@gmail.com; Luo Hong [Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, P.O. Box 106, Beijing 100876 (China); Peng Haipeng; Li Lixiang; Luo Qun [Information Secure Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, P.O. Box 145, Beijing 100876 (China)

2009-08-30

Based on complex networks theory, we present two self-organized energy-efficient models for wireless sensor networks in this paper. The first model constructs the wireless sensor networks according to the connectivity and remaining energy of each sensor node, thus it can produce scale-free networks which have a performance of random error tolerance. In the second model, we not only consider the remaining energy, but also introduce the constraint of links to each node. This model can make the energy consumption of the whole network more balanced. Finally, we present the numerical experiments of the two models.

Complex networks-based energy-efficient evolution model for wireless sensor networks

International Nuclear Information System (INIS)

Zhu Hailin; Luo Hong; Peng Haipeng; Li Lixiang; Luo Qun

2009-01-01

Based on complex networks theory, we present two self-organized energy-efficient models for wireless sensor networks in this paper. The first model constructs the wireless sensor networks according to the connectivity and remaining energy of each sensor node, thus it can produce scale-free networks which have a performance of random error tolerance. In the second model, we not only consider the remaining energy, but also introduce the constraint of links to each node. This model can make the energy consumption of the whole network more balanced. Finally, we present the numerical experiments of the two models.

Application of network methods for understanding evolutionary dynamics in discrete habitats.

Science.gov (United States)

Greenbaum, Gili; Fefferman, Nina H

2017-06-01

In populations occupying discrete habitat patches, gene flow between habitat patches may form an intricate population structure. In such structures, the evolutionary dynamics resulting from interaction of gene-flow patterns with other evolutionary forces may be exceedingly complex. Several models describing gene flow between discrete habitat patches have been presented in the population-genetics literature; however, these models have usually addressed relatively simple settings of habitable patches and have stopped short of providing general methodologies for addressing nontrivial gene-flow patterns. In the last decades, network theory - a branch of discrete mathematics concerned with complex interactions between discrete elements - has been applied to address several problems in population genetics by modelling gene flow between habitat patches using networks. Here, we present the idea and concepts of modelling complex gene flows in discrete habitats using networks. Our goal is to raise awareness to existing network theory applications in molecular ecology studies, as well as to outline the current and potential contribution of network methods to the understanding of evolutionary dynamics in discrete habitats. We review the main branches of network theory that have been, or that we believe potentially could be, applied to population genetics and molecular ecology research. We address applications to theoretical modelling and to empirical population-genetic studies, and we highlight future directions for extending the integration of network science with molecular ecology. © 2017 John Wiley & Sons Ltd.

Physics of flow in weighted complex networks

Science.gov (United States)

Wu, Zhenhua

This thesis uses concepts from statistical physics to understand the physics of flow in weighted complex networks. The traditional model for random networks is the Erdoḧs-Renyi (ER.) network, where a network of N nodes is created by connecting each of the N(N - 1)/2 pairs of nodes with a probability p. The degree distribution, which is the probability distribution of the number of links per node, is a Poisson distribution. Recent studies of the topology in many networks such as the Internet and the world-wide airport network (WAN) reveal a power law degree distribution, known as a scale-free (SF) distribution. To yield a better description of network dynamics, we study weighted networks, where each link or node is given a number. One asks how the weights affect the static and the dynamic properties of the network. In this thesis, two important dynamic problems are studied: the current flow problem, described by Kirchhoff's laws, and the maximum flow problem, which maximizes the flow between two nodes. Percolation theory is applied to these studies of the dynamics in complex networks. We find that the current flow in disordered media belongs to the same universality class as the optimal path. In a randomly weighted network, we identify the infinite incipient percolation cluster as the "superhighway", which contains most of the traffic in a network. We propose an efficient strategy to improve significantly the global transport by improving the superhighways, which comprise a small fraction of the network. We also propose a network model with correlated weights to describe weighted networks such as the WAN. Our model agrees with WAN data, and provides insight into the advantages of correlated weights in networks. Lastly, the upper critical dimension is evaluated using two different numerical methods, and the result is consistent with the theoretical prediction.

Complex Network Analysis of Guangzhou Metro

Directory of Open Access Journals (Sweden)

Yasir Tariq Mohmand

2015-11-01

Full Text Available The structure and properties of public transportation networks can provide suggestions for urban planning and public policies. This study contributes a complex network analysis of the Guangzhou metro. The metro network has 236 kilometers of track and is the 6th busiest metro system of the world. In this paper topological properties of the network are explored. We observed that the network displays small world properties and is assortative in nature. The network possesses a high average degree of 17.5 with a small diameter of 5. Furthermore, we also identified the most important metro stations based on betweenness and closeness centralities. These could help in identifying the probable congestion points in the metro system and provide policy makers with an opportunity to improve the performance of the metro system.

Introduction to Focus Issue: Complex network perspectives on flow systems.

Science.gov (United States)

Donner, Reik V; Hernández-García, Emilio; Ser-Giacomi, Enrico

2017-03-01

During the last few years, complex network approaches have demonstrated their great potentials as versatile tools for exploring the structural as well as dynamical properties of dynamical systems from a variety of different fields. Among others, recent successful examples include (i) functional (correlation) network approaches to infer hidden statistical interrelationships between macroscopic regions of the human brain or the Earth's climate system, (ii) Lagrangian flow networks allowing to trace dynamically relevant fluid-flow structures in atmosphere, ocean or, more general, the phase space of complex systems, and (iii) time series networks unveiling fundamental organization principles of dynamical systems. In this spirit, complex network approaches have proven useful for data-driven learning of dynamical processes (like those acting within and between sub-components of the Earth's climate system) that are hidden to other analysis techniques. This Focus Issue presents a collection of contributions addressing the description of flows and associated transport processes from the network point of view and its relationship to other approaches which deal with fluid transport and mixing and/or use complex network techniques.

Role models for complex networks

Science.gov (United States)

Reichardt, J.; White, D. R.

2007-11-01

We present a framework for automatically decomposing (“block-modeling”) the functional classes of agents within a complex network. These classes are represented by the nodes of an image graph (“block model”) depicting the main patterns of connectivity and thus functional roles in the network. Using a first principles approach, we derive a measure for the fit of a network to any given image graph allowing objective hypothesis testing. From the properties of an optimal fit, we derive how to find the best fitting image graph directly from the network and present a criterion to avoid overfitting. The method can handle both two-mode and one-mode data, directed and undirected as well as weighted networks and allows for different types of links to be dealt with simultaneously. It is non-parametric and computationally efficient. The concepts of structural equivalence and modularity are found as special cases of our approach. We apply our method to the world trade network and analyze the roles individual countries play in the global economy.

Complex Networks in Psychological Models

Science.gov (United States)

Wedemann, R. S.; Carvalho, L. S. A. V. D.; Donangelo, R.

We develop schematic, self-organizing, neural-network models to describe mechanisms associated with mental processes, by a neurocomputational substrate. These models are examples of real world complex networks with interesting general topological structures. Considering dopaminergic signal-to-noise neuronal modulation in the central nervous system, we propose neural network models to explain development of cortical map structure and dynamics of memory access, and unify different mental processes into a single neurocomputational substrate. Based on our neural network models, neurotic behavior may be understood as an associative memory process in the brain, and the linguistic, symbolic associative process involved in psychoanalytic working-through can be mapped onto a corresponding process of reconfiguration of the neural network. The models are illustrated through computer simulations, where we varied dopaminergic modulation and observed the self-organizing emergent patterns at the resulting semantic map, interpreting them as different manifestations of mental functioning, from psychotic through to normal and neurotic behavior, and creativity.

Deployment of check-in nodes in complex networks

Science.gov (United States)

Jiang, Zhong-Yuan; Ma, Jian-Feng

2017-01-01

In many real complex networks such as the city road networks and highway networks, vehicles often have to pass through some specially functioned nodes to receive check-in like services such as gas supplement at gas stations. Based on existing network structures, to guarantee every shortest path including at least a check-in node, the location selection of all check-in nodes is very essential and important to make vehicles to easily visit these check-in nodes, and it is still remains an open problem in complex network studies. In this work, we aim to find possible solutions for this problem. We first convert it into a set cover problem which is NP-complete and propose to employ the greedy algorithm to achieve an approximate result. Inspired by heuristic information of network structure, we discuss other four check-in node location deployment methods including high betweenness first (HBF), high degree first (HDF), random and low degree first (LDF). Finally, we compose extensive simulations in classical scale-free networks, random networks and real network models, and the results can well confirm the effectiveness of the greedy algorithm. This work has potential applications into many real networks.

Bose-Einstein Condensation in Complex Networks

International Nuclear Information System (INIS)

Bianconi, Ginestra; Barabasi, Albert-Laszlo

2001-01-01

The evolution of many complex systems, including the World Wide Web, business, and citation networks, is encoded in the dynamic web describing the interactions between the system's constituents. Despite their irreversible and nonequilibrium nature these networks follow Bose statistics and can undergo Bose-Einstein condensation. Addressing the dynamical properties of these nonequilibrium systems within the framework of equilibrium quantum gases predicts that the 'first-mover-advantage,' 'fit-get-rich,' and 'winner-takes-all' phenomena observed in competitive systems are thermodynamically distinct phases of the underlying evolving networks

Analyzing complex networks evolution through Information Theory quantifiers

Energy Technology Data Exchange (ETDEWEB)

Carpi, Laura C., E-mail: Laura.Carpi@studentmail.newcastle.edu.a [Civil, Surveying and Environmental Engineering, University of Newcastle, University Drive, Callaghan NSW 2308 (Australia); Departamento de Fisica, Instituto de Ciencias Exatas, Universidade Federal de Minas Gerais, Av. Antonio Carlos 6627, Belo Horizonte (31270-901), MG (Brazil); Rosso, Osvaldo A., E-mail: rosso@fisica.ufmg.b [Departamento de Fisica, Instituto de Ciencias Exatas, Universidade Federal de Minas Gerais, Av. Antonio Carlos 6627, Belo Horizonte (31270-901), MG (Brazil); Chaos and Biology Group, Instituto de Calculo, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Pabellon II, Ciudad Universitaria, 1428 Ciudad de Buenos Aires (Argentina); Saco, Patricia M., E-mail: Patricia.Saco@newcastle.edu.a [Civil, Surveying and Environmental Engineering, University of Newcastle, University Drive, Callaghan NSW 2308 (Australia); Departamento de Hidraulica, Facultad de Ciencias Exactas, Ingenieria y Agrimensura, Universidad Nacional de Rosario, Avenida Pellegrini 250, Rosario (Argentina); Ravetti, Martin Gomez, E-mail: martin.ravetti@dep.ufmg.b [Departamento de Engenharia de Producao, Universidade Federal de Minas Gerais, Av. Antonio Carlos, 6627, Belo Horizonte (31270-901), MG (Brazil)

2011-01-24

A methodology to analyze dynamical changes in complex networks based on Information Theory quantifiers is proposed. The square root of the Jensen-Shannon divergence, a measure of dissimilarity between two probability distributions, and the MPR Statistical Complexity are used to quantify states in the network evolution process. Three cases are analyzed, the Watts-Strogatz model, a gene network during the progression of Alzheimer's disease and a climate network for the Tropical Pacific region to study the El Nino/Southern Oscillation (ENSO) dynamic. We find that the proposed quantifiers are able not only to capture changes in the dynamics of the processes but also to quantify and compare states in their evolution.

Multilevel Complex Networks and Systems

Science.gov (United States)

Caldarelli, Guido

2014-03-01

Network theory has been a powerful tool to model isolated complex systems. However, the classical approach does not take into account the interactions often present among different systems. Hence, the scientific community is nowadays concentrating the efforts on the foundations of new mathematical tools for understanding what happens when multiple networks interact. The case of economic and financial networks represents a paramount example of multilevel networks. In the case of trade, trade among countries the different levels can be described by the different granularity of the trading relations. Indeed, we have now data from the scale of consumers to that of the country level. In the case of financial institutions, we have a variety of levels at the same scale. For example one bank can appear in the interbank networks, ownership network and cds networks in which the same institution can take place. In both cases the systemically important vertices need to be determined by different procedures of centrality definition and community detection. In this talk I will present some specific cases of study related to these topics and present the regularities found. Acknowledged support from EU FET Project ``Multiplex'' 317532.

Multiple Stressors and Ecological Complexity Require A New Approach to Coral Reef Research

Directory of Open Access Journals (Sweden)

Linwood Hagan Pendleton

2016-03-01

Full Text Available Ocean acidification, climate change, and other environmental stressors threaten coral reef ecosystems and the people who depend upon them. New science reveals that these multiple stressors interact and may affect a multitude of physiological and ecological processes in complex ways. The interaction of multiple stressors and ecological complexity may mean that the negative effects on coral reef ecosystems will happen sooner and be more severe than previously thought. Yet, most research on the effects of global change on coral reefs focus on one or few stressors and pathways or outcomes (e.g. bleaching. Based on a critical review of the literature, we call for a regionally targeted strategy of mesocosm-level research that addresses this complexity and provides more realistic projections about coral reef impacts in the face of global environmental change. We believe similar approaches are needed for other ecosystems that face global environmental change.

Heterarchies: Reconciling Networks and Hierarchies.

Science.gov (United States)

Cumming, Graeme S

2016-08-01

Social-ecological systems research suffers from a disconnect between hierarchical (top-down or bottom-up) and network (peer-to-peer) analyses. The concept of the heterarchy unifies these perspectives in a single framework. Here, I review the history and application of 'heterarchy' in neuroscience, ecology, archaeology, multiagent control systems, business and organisational studies, and politics. Recognising complex system architecture as a continuum along vertical and lateral axes ('flat versus hierarchical' and 'individual versus networked') suggests four basic types of heterarchy: reticulated, polycentric, pyramidal, and individualistic. Each has different implications for system functioning and resilience. Systems can also shift predictably and abruptly between architectures. Heterarchies suggest new ways of contextualising and generalising from case studies and new methods for analysing complex structure-function relations. Copyright © 2016 Elsevier Ltd. All rights reserved.

Detection of protein complex from protein-protein interaction network using Markov clustering

International Nuclear Information System (INIS)

Ochieng, P J; Kusuma, W A; Haryanto, T

2017-01-01

Detection of complexes, or groups of functionally related proteins, is an important challenge while analysing biological networks. However, existing algorithms to identify protein complexes are insufficient when applied to dense networks of experimentally derived interaction data. Therefore, we introduced a graph clustering method based on Markov clustering algorithm to identify protein complex within highly interconnected protein-protein interaction networks. Protein-protein interaction network was first constructed to develop geometrical network, the network was then partitioned using Markov clustering to detect protein complexes. The interest of the proposed method was illustrated by its application to Human Proteins associated to type II diabetes mellitus. Flow simulation of MCL algorithm was initially performed and topological properties of the resultant network were analysed for detection of the protein complex. The results indicated the proposed method successfully detect an overall of 34 complexes with 11 complexes consisting of overlapping modules and 20 non-overlapping modules. The major complex consisted of 102 proteins and 521 interactions with cluster modularity and density of 0.745 and 0.101 respectively. The comparison analysis revealed MCL out perform AP, MCODE and SCPS algorithms with high clustering coefficient (0.751) network density and modularity index (0.630). This demonstrated MCL was the most reliable and efficient graph clustering algorithm for detection of protein complexes from PPI networks. (paper)

River Networks As Ecological Corridors for Species, Populations and Pathogens of Water-Borne Disease

Science.gov (United States)

Rinaldo, A.

2014-12-01

River basins are a natural laboratory for the study of the integration of hydrological, ecological and geomorphological processes. Moving from morphological and functional analyses of dendritic geometries observed in Nature over a wide range of scales, this Lecture addresses essential ecological processes that take place along dendritic structures, hydrology-driven and controlled, like e.g.: population migrations and human settlements, that historically proceeded along river networks to follow water supply routes; riparian ecosystems composition that owing to their positioning along streams play crucial roles in their watersheds and in the loss of biodiversity proceeding at unprecedented rates; waterborne disease spreading, like epidemic cholera that exhibits epidemic patterns that mirror those of watercourses and of human mobility and resurgences upon heavy rainfall. Moreover, the regional incidence of Schistosomiasis, a parasitic waterborne disease, and water resources developments prove tightly related, and proliferative kidney disease in fish thrives differently in pristine and engineered watercourses: can we establish quantitatively the critical linkages with hydrologic drivers and controls? How does connectivity within a river network affect community composition or the spreading mechanisms? Does the river basin act as a template for biodiversity or for species' persistence? Are there hydrologic controls on epidemics of water-borne disease? Here, I shall focus on the noteworthy scientific perspectives provided by spatially explicit eco-hydrological studies centered on river networks viewed as ecological corridors for species, populations and pathogens of waterborne disease. A notable methodological coherence is granted by the mathematical description of river networks as the support for reactive transport. The Lecture overviews a number of topics idiosyncratically related to my own research work but ideally aimed at a coherent body of materials and methods. A

The complex network of musical tastes

Science.gov (United States)

Buldú, Javier M.; Cano, P.; Koppenberger, M.; Almendral, Juan A.; Boccaletti, S.

2007-06-01

We present an empirical study of the evolution of a social network constructed under the influence of musical tastes. The network is obtained thanks to the selfless effort of a broad community of users who share playlists of their favourite songs with other users. When two songs co-occur in a playlist a link is created between them, leading to a complex network where songs are the fundamental nodes. In this representation, songs in the same playlist could belong to different musical genres, but they are prone to be linked by a certain musical taste (e.g. if songs A and B co-occur in several playlists, an user who likes A will probably like also B). Indeed, playlist collections such as the one under study are the basic material that feeds some commercial music recommendation engines. Since playlists have an input date, we are able to evaluate the topology of this particular complex network from scratch, observing how its characteristic parameters evolve in time. We compare our results with those obtained from an artificial network defined by means of a null model. This comparison yields some insight on the evolution and structure of such a network, which could be used as ground data for the development of proper models. Finally, we gather information that can be useful for the development of music recommendation engines and give some hints about how top-hits appear.

The functional consequences of mutualistic network architecture.

Directory of Open Access Journals (Sweden)

José M Gómez

Full Text Available The architecture and properties of many complex networks play a significant role in the functioning of the systems they describe. Recently, complex network theory has been applied to ecological entities, like food webs or mutualistic plant-animal interactions. Unfortunately, we still lack an accurate view of the relationship between the architecture and functioning of ecological networks. In this study we explore this link by building individual-based pollination networks from eight Erysimum mediohispanicum (Brassicaceae populations. In these individual-based networks, each individual plant in a population was considered a node, and was connected by means of undirected links to conspecifics sharing pollinators. The architecture of these unipartite networks was described by means of nestedness, connectivity and transitivity. Network functioning was estimated by quantifying the performance of the population described by each network as the number of per-capita juvenile plants produced per population. We found a consistent relationship between the topology of the networks and their functioning, since variation across populations in the average per-capita production of juvenile plants was positively and significantly related with network nestedness, connectivity and clustering. Subtle changes in the composition of diverse pollinator assemblages can drive major consequences for plant population performance and local persistence through modifications in the structure of the inter-plant pollination networks.

Earthquake Complex Network applied along the Chilean Subduction Zone.

Science.gov (United States)

Martin, F.; Pasten, D.; Comte, D.

2017-12-01

In recent years the earthquake complex networks have been used as a useful tool to describe and characterize the behavior of seismicity. The earthquake complex network is built in space, dividing the three dimensional space in cubic cells. If the cubic cell contains a hypocenter, we call this cell like a node. The connections between nodes follows the time sequence of the occurrence of the seismic events. In this sense, we have a spatio-temporal configuration of a specific region using the seismicity in that zone. In this work, we are applying complex networks to characterize the subduction zone along the coast of Chile using two networks: a directed and an undirected network. The directed network takes in consideration the time-direction of the connections, that is very important for the connectivity of the network: we are considering the connectivity, ki of the i-th node, like the number of connections going out from the node i and we add the self-connections (if two seismic events occurred successive in time in the same cubic cell, we have a self-connection). The undirected network is the result of remove the direction of the connections and the self-connections from the directed network. These two networks were building using seismic data events recorded by CSN (Chilean Seismological Center) in Chile. This analysis includes the last largest earthquakes occurred in Iquique (April 2014) and in Illapel (September 2015). The result for the directed network shows a change in the value of the critical exponent along the Chilean coast. The result for the undirected network shows a small-world behavior without important changes in the topology of the network. Therefore, the complex network analysis shows a new form to characterize the Chilean subduction zone with a simple method that could be compared with another methods to obtain more details about the behavior of the seismicity in this region.

Classes of feedforward neural networks and their circuit complexity

NARCIS (Netherlands)

Shawe-Taylor, John S.; Anthony, Martin H.G.; Kern, Walter

1992-01-01

This paper aims to place neural networks in the context of boolean circuit complexity. We define appropriate classes of feedforward neural networks with specified fan-in, accuracy of computation and depth and using techniques of communication complexity proceed to show that the classes fit into a

Recent Progress in Some Active Topics on Complex Networks

International Nuclear Information System (INIS)

Gu, J; Zhu, Y; Wang, Q A; Guo, L; Jiang, J; Chi, L; Li, W; Cai, X

2015-01-01

Complex networks have been extensively studied across many fields, especially in interdisciplinary areas. It has since long been recognized that topological structures and dynamics are important aspects for capturing the essence of complex networks. The recent years have also witnessed the emergence of several new elements which play important roles in network study. By combining the results of different research orientations in our group, we provide here a review of the recent advances in regards to spectral graph theory, opinion dynamics, interdependent networks, graph energy theory and temporal networks. We hope this will be helpful for the newcomers of those fields to discover new intriguing topics. (paper)

Different Epidemic Models on Complex Networks

International Nuclear Information System (INIS)

Zhang Haifeng; Small, Michael; Fu Xinchu

2009-01-01

Models for diseases spreading are not just limited to SIS or SIR. For instance, for the spreading of AIDS/HIV, the susceptible individuals can be classified into different cases according to their immunity, and similarly, the infected individuals can be sorted into different classes according to their infectivity. Moreover, some diseases may develop through several stages. Many authors have shown that the individuals' relation can be viewed as a complex network. So in this paper, in order to better explain the dynamical behavior of epidemics, we consider different epidemic models on complex networks, and obtain the epidemic threshold for each case. Finally, we present numerical simulations for each case to verify our results.

Structure identification and adaptive synchronization of uncertain general complex dynamical networks

International Nuclear Information System (INIS)

Xu Yuhua; Zhou Wuneng; Fang Jian'an; Lu Hongqian

2009-01-01

This Letter proposes an approach to identify the topological structure and unknown parameters for uncertain general complex networks simultaneously. By designing effective adaptive controllers, we achieve synchronization between two complex networks. The unknown network topological structure and system parameters of uncertain general complex dynamical networks are identified simultaneously in the process of synchronization. Several useful criteria for synchronization are given. Finally, an illustrative example is presented to demonstrate the application of the theoretical results.

Structure identification and adaptive synchronization of uncertain general complex dynamical networks

Energy Technology Data Exchange (ETDEWEB)

Xu Yuhua, E-mail: yuhuaxu2004@163.co [College of Information Science and Technology, Donghua University, Shanghai 201620 (China) and Department of Maths, Yunyang Teacher' s College, Hubei 442000 (China); Zhou Wuneng, E-mail: wnzhou@163.co [College of Information Science and Technology, Donghua University, Shanghai 201620 (China); Fang Jian' an [College of Information Science and Technology, Donghua University, Shanghai 201620 (China); Lu Hongqian [Shandong Institute of Light Industry, Shandong Jinan 250353 (China)

2009-12-28

This Letter proposes an approach to identify the topological structure and unknown parameters for uncertain general complex networks simultaneously. By designing effective adaptive controllers, we achieve synchronization between two complex networks. The unknown network topological structure and system parameters of uncertain general complex dynamical networks are identified simultaneously in the process of synchronization. Several useful criteria for synchronization are given. Finally, an illustrative example is presented to demonstrate the application of the theoretical results.

Network geometry with flavor: From complexity to quantum geometry

Science.gov (United States)

Bianconi, Ginestra; Rahmede, Christoph

2016-03-01

Network geometry is attracting increasing attention because it has a wide range of applications, ranging from data mining to routing protocols in the Internet. At the same time advances in the understanding of the geometrical properties of networks are essential for further progress in quantum gravity. In network geometry, simplicial complexes describing the interaction between two or more nodes play a special role. In fact these structures can be used to discretize a geometrical d -dimensional space, and for this reason they have already been widely used in quantum gravity. Here we introduce the network geometry with flavor s =-1 ,0 ,1 (NGF) describing simplicial complexes defined in arbitrary dimension d and evolving by a nonequilibrium dynamics. The NGF can generate discrete geometries of different natures, ranging from chains and higher-dimensional manifolds to scale-free networks with small-world properties, scale-free degree distribution, and nontrivial community structure. The NGF admits as limiting cases both the Bianconi-Barabási models for complex networks, the stochastic Apollonian network, and the recently introduced model for complex quantum network manifolds. The thermodynamic properties of NGF reveal that NGF obeys a generalized area law opening a new scenario for formulating its coarse-grained limit. The structure of NGF is strongly dependent on the dimensionality d . In d =1 NGFs grow complex networks for which the preferential attachment mechanism is necessary in order to obtain a scale-free degree distribution. Instead, for NGF with dimension d >1 it is not necessary to have an explicit preferential attachment rule to generate scale-free topologies. We also show that NGF admits a quantum mechanical description in terms of associated quantum network states. Quantum network states evolve by a Markovian dynamics and a quantum network state at time t encodes all possible NGF evolutions up to time t . Interestingly the NGF remains fully classical but

Cascade-based attacks on complex networks

Science.gov (United States)

Motter, Adilson E.; Lai, Ying-Cheng

2002-12-01

We live in a modern world supported by large, complex networks. Examples range from financial markets to communication and transportation systems. In many realistic situations the flow of physical quantities in the network, as characterized by the loads on nodes, is important. We show that for such networks where loads can redistribute among the nodes, intentional attacks can lead to a cascade of overload failures, which can in turn cause the entire or a substantial part of the network to collapse. This is relevant for real-world networks that possess a highly heterogeneous distribution of loads, such as the Internet and power grids. We demonstrate that the heterogeneity of these networks makes them particularly vulnerable to attacks in that a large-scale cascade may be triggered by disabling a single key node. This brings obvious concerns on the security of such systems.

Mapping stochastic processes onto complex networks

International Nuclear Information System (INIS)

Shirazi, A H; Reza Jafari, G; Davoudi, J; Peinke, J; Reza Rahimi Tabar, M; Sahimi, Muhammad

2009-01-01

We introduce a method by which stochastic processes are mapped onto complex networks. As examples, we construct the networks for such time series as those for free-jet and low-temperature helium turbulence, the German stock market index (the DAX), and white noise. The networks are further studied by contrasting their geometrical properties, such as the mean length, diameter, clustering, and average number of connections per node. By comparing the network properties of the original time series investigated with those for the shuffled and surrogate series, we are able to quantify the effect of the long-range correlations and the fatness of the probability distribution functions of the series on the networks constructed. Most importantly, we demonstrate that the time series can be reconstructed with high precision by means of a simple random walk on their corresponding networks

Structure Identification of Uncertain Complex Networks Based on Anticipatory Projective Synchronization.

Directory of Open Access Journals (Sweden)

Liu Heng

Full Text Available This paper investigates a method to identify uncertain system parameters and unknown topological structure in general complex networks with or without time delay. A complex network, which has uncertain topology and unknown parameters, is designed as a drive network, and a known response complex network with an input controller is designed to identify the drive network. Under the proposed input controller, the drive network and the response network can achieve anticipatory projective synchronization when the system is steady. Lyapunov theorem and Barbǎlat's lemma guarantee the stability of synchronization manifold between two networks. When the synchronization is achieved, the system parameters and topology in response network can be changed to equal with the parameters and topology in drive network. A numerical example is given to show the effectiveness of the proposed method.

Protein complex prediction in large ontology attributed protein-protein interaction networks.

Science.gov (United States)

Zhang, Yijia; Lin, Hongfei; Yang, Zhihao; Wang, Jian; Li, Yanpeng; Xu, Bo

2013-01-01

Protein complexes are important for unraveling the secrets of cellular organization and function. Many computational approaches have been developed to predict protein complexes in protein-protein interaction (PPI) networks. However, most existing approaches focus mainly on the topological structure of PPI networks, and largely ignore the gene ontology (GO) annotation information. In this paper, we constructed ontology attributed PPI networks with PPI data and GO resource. After constructing ontology attributed networks, we proposed a novel approach called CSO (clustering based on network structure and ontology attribute similarity). Structural information and GO attribute information are complementary in ontology attributed networks. CSO can effectively take advantage of the correlation between frequent GO annotation sets and the dense subgraph for protein complex prediction. Our proposed CSO approach was applied to four different yeast PPI data sets and predicted many well-known protein complexes. The experimental results showed that CSO was valuable in predicting protein complexes and achieved state-of-the-art performance.

Applying Movement Ecology to Marine Animals with Complex Life Cycles

Science.gov (United States)

Allen, Richard M.; Metaxas, Anna; Snelgrove, Paul V. R.

2018-01-01

Marine animals with complex life cycles may move passively or actively for fertilization, dispersal, predator avoidance, resource acquisition, and migration, and over scales from micrometers to thousands of kilometers. This diversity has catalyzed idiosyncratic and unfocused research, creating unsound paradigms regarding the role of movement in ecology and evolution. The emerging movement ecology paradigm offers a framework to consolidate movement research independent of taxon, life-history stage, scale, or discipline. This review applies the framework to movement among life-history stages in marine animals with complex life cycles to consolidate marine movement research and offer insights for scientists working in aquatic and terrestrial realms. Irrespective of data collection or simulation strategy, breaking each life-history stage down into the fundamental units of movement allows each unit to be studied independently or interactively with other units. Understanding these underlying mechanisms of movement within each life-history stage can then be used to construct lifetime movement paths. These paths can allow further investigation of the relative contributions and interdependencies of steps and phases across a lifetime and how these paths influence larger research topics, such as population-level movements.

Mucosal Ecological Network of Epithelium and Immune Cells for Gut Homeostasis and Tissue Healing.

Science.gov (United States)

Kurashima, Yosuke; Kiyono, Hiroshi

2017-04-26

The intestinal epithelial barrier includes columnar epithelial, Paneth, goblet, enteroendocrine, and tuft cells as well as other cell populations, all of which contribute properties essential for gastrointestinal homeostasis. The intestinal mucosa is covered by mucin, which contains antimicrobial peptides and secretory IgA and prevents luminal bacteria, fungi, and viruses from stimulating intestinal immune responses. Conversely, the transport of luminal microorganisms-mediated by M, dendritic, and goblet cells-into intestinal tissues facilitates the harmonization of active and quiescent mucosal immune responses. The bacterial population within gut-associated lymphoid tissues creates the intratissue cohabitations for harmonized mucosal immunity. Intermolecular and intercellular communication among epithelial, immune, and mesenchymal cells creates an environment conducive for epithelial regeneration and mucosal healing. This review summarizes the so-called intestinal mucosal ecological network-the complex but vital molecular and cellular interactions of epithelial mesenchymal cells, immune cells, and commensal microbiota that achieve intestinal homeostasis, regeneration, and healing.

The plant phenology monitoring design for the National Ecological Observatory Network

Science.gov (United States)

Elmendorf, Sarah C; Jones, Katherine D; Cook, Benjamin I.; Diez, Jeffrey M.; Enquist, Carolyn A.F.; Hufft, Rebecca A.; Jones, Matthew O.; Mazer, Susan J.; Miller-Rushing, Abraham J.; Moore, David J. P.; Schwartz, Mark D.; Weltzin, Jake F.

2016-01-01

Phenology is an integrative science that comprises the study of recurring biological activities or events. In an era of rapidly changing climate, the relationship between the timing of those events and environmental cues such as temperature, snowmelt, water availability or day length are of particular interest. This article provides an overview of the plant phenology sampling which will be conducted by the U.S. National Ecological Observatory Network NEON, the resulting data, and the rationale behind the design. Trained technicians will conduct regular in situ observations of plant phenology at all terrestrial NEON sites for the 30-year life of the observatory. Standardized and coordinated data across the network of sites can be used to quantify the direction and magnitude of the relationships between phenology and environmental forcings, as well as the degree to which these relationships vary among sites, among species, among phenophases, and through time. Vegetation at NEON sites will also be monitored with tower-based cameras, satellite remote sensing and annual high-resolution airborne remote sensing. Ground-based measurements can be used to calibrate and improve satellite-derived phenometrics. NEON’s phenology monitoring design is complementary to existing phenology research efforts and citizen science initiatives throughout the world and will produce interoperable data. By collocating plant phenology observations with a suite of additional meteorological, biophysical and ecological measurements (e.g., climate, carbon flux, plant productivity, population dynamics of consumers) at 47 terrestrial sites, the NEON design will enable continentalscale inference about the status, trends, causes and ecological consequences of phenological change.

Mean Square Synchronization of Stochastic Nonlinear Delayed Coupled Complex Networks

Directory of Open Access Journals (Sweden)

Chengrong Xie

2013-01-01

Full Text Available We investigate the problem of adaptive mean square synchronization for nonlinear delayed coupled complex networks with stochastic perturbation. Based on the LaSalle invariance principle and the properties of the Weiner process, the controller and adaptive laws are designed to ensure achieving stochastic synchronization and topology identification of complex networks. Sufficient conditions are given to ensure the complex networks to be mean square synchronization. Furthermore, numerical simulations are also given to demonstrate the effectiveness of the proposed scheme.

On the specification of structural equation models for ecological systems

NARCIS (Netherlands)

Grace, James B.; Anderson, T. Michael; Olff, Han; Scheiner, Samuel M.

The use of structural equation modeling (SEM) is often motivated by its utility for investigating complex networks of relationships, but also because of its promise as a means of representing theoretical Concepts using latent variables. In this paper, we discuss characteristics of ecological theory

The role of syntax in complex networks: Local and global importance of verbs in a syntactic dependency network

Science.gov (United States)

Čech, Radek; Mačutek, Ján; Žabokrtský, Zdeněk

2011-10-01

Syntax of natural language has been the focus of linguistics for decades. The complex network theory, being one of new research tools, opens new perspectives on syntax properties of the language. Despite numerous partial achievements, some fundamental problems remain unsolved. Specifically, although statistical properties typical for complex networks can be observed in all syntactic networks, the impact of syntax itself on these properties is still unclear. The aim of the present study is to shed more light on the role of syntax in the syntactic network structure. In particular, we concentrate on the impact of the syntactic function of a verb in the sentence on the complex network structure. Verbs play the decisive role in the sentence structure (“local” importance). From this fact we hypothesize the importance of verbs in the complex network (“global” importance). The importance of verb in the complex network is assessed by the number of links which are directed from the node representing verb to other nodes in the network. Six languages (Catalan, Czech, Dutch, Hungarian, Italian, Portuguese) were used for testing the hypothesis.

Competitive cluster growth in complex networks.

Science.gov (United States)

Moreira, André A; Paula, Demétrius R; Costa Filho, Raimundo N; Andrade, José S

2006-06-01

In this work we propose an idealized model for competitive cluster growth in complex networks. Each cluster can be thought of as a fraction of a community that shares some common opinion. Our results show that the cluster size distribution depends on the particular choice for the topology of the network of contacts among the agents. As an application, we show that the cluster size distributions obtained when the growth process is performed on hierarchical networks, e.g., the Apollonian network, have a scaling form similar to what has been observed for the distribution of a number of votes in an electoral process. We suggest that this similarity may be due to the fact that social networks involved in the electoral process may also possess an underlining hierarchical structure.

Complex brain networks: From topological communities to clustered

Indian Academy of Sciences (India)

Complex brain networks: From topological communities to clustered dynamics ... Recent research has revealed a rich and complicated network topology in the cortical connectivity of mammalian brains. ... Pramana – Journal of Physics | News.

A Global Lake Ecological Observatory Network (GLEON) for synthesising high-frequency sensor data for validation of deterministic ecological models

Science.gov (United States)

David, Hamilton P; Carey, Cayelan C.; Arvola, Lauri; Arzberger, Peter; Brewer, Carol A.; Cole, Jon J; Gaiser, Evelyn; Hanson, Paul C.; Ibelings, Bas W; Jennings, Eleanor; Kratz, Tim K; Lin, Fang-Pang; McBride, Christopher G.; de Motta Marques, David; Muraoka, Kohji; Nishri, Ami; Qin, Boqiang; Read, Jordan S.; Rose, Kevin C.; Ryder, Elizabeth; Weathers, Kathleen C.; Zhu, Guangwei; Trolle, Dennis; Brookes, Justin D

2014-01-01

A Global Lake Ecological Observatory Network (GLEON; www.gleon.org) has formed to provide a coordinated response to the need for scientific understanding of lake processes, utilising technological advances available from autonomous sensors. The organisation embraces a grassroots approach to engage researchers from varying disciplines, sites spanning geographic and ecological gradients, and novel sensor and cyberinfrastructure to synthesise high-frequency lake data at scales ranging from local to global. The high-frequency data provide a platform to rigorously validate process- based ecological models because model simulation time steps are better aligned with sensor measurements than with lower-frequency, manual samples. Two case studies from Trout Bog, Wisconsin, USA, and Lake Rotoehu, North Island, New Zealand, are presented to demonstrate that in the past, ecological model outputs (e.g., temperature, chlorophyll) have been relatively poorly validated based on a limited number of directly comparable measurements, both in time and space. The case studies demonstrate some of the difficulties of mapping sensor measurements directly to model state variable outputs as well as the opportunities to use deviations between sensor measurements and model simulations to better inform process understanding. Well-validated ecological models provide a mechanism to extrapolate high-frequency sensor data in space and time, thereby potentially creating a fully 3-dimensional simulation of key variables of interest.

Optimization of controllability and robustness of complex networks by edge directionality

Science.gov (United States)

Liang, Man; Jin, Suoqin; Wang, Dingjie; Zou, Xiufen

2016-09-01

Recently, controllability of complex networks has attracted enormous attention in various fields of science and engineering. How to optimize structural controllability has also become a significant issue. Previous studies have shown that an appropriate directional assignment can improve structural controllability; however, the evolution of the structural controllability of complex networks under attacks and cascading has always been ignored. To address this problem, this study proposes a new edge orientation method (NEOM) based on residual degree that changes the link direction while conserving topology and directionality. By comparing the results with those of previous methods in two random graph models and several realistic networks, our proposed approach is demonstrated to be an effective and competitive method for improving the structural controllability of complex networks. Moreover, numerical simulations show that our method is near-optimal in optimizing structural controllability. Strikingly, compared to the original network, our method maintains the structural controllability of the network under attacks and cascading, indicating that the NEOM can also enhance the robustness of controllability of networks. These results alter the view of the nature of controllability in complex networks, change the understanding of structural controllability and affect the design of network models to control such networks.

Sparse dynamical Boltzmann machine for reconstructing complex networks with binary dynamics

Science.gov (United States)

Chen, Yu-Zhong; Lai, Ying-Cheng

2018-03-01

Revealing the structure and dynamics of complex networked systems from observed data is a problem of current interest. Is it possible to develop a completely data-driven framework to decipher the network structure and different types of dynamical processes on complex networks? We develop a model named sparse dynamical Boltzmann machine (SDBM) as a structural estimator for complex networks that host binary dynamical processes. The SDBM attains its topology according to that of the original system and is capable of simulating the original binary dynamical process. We develop a fully automated method based on compressive sensing and a clustering algorithm to construct the SDBM. We demonstrate, for a variety of representative dynamical processes on model and real world complex networks, that the equivalent SDBM can recover the network structure of the original system and simulates its dynamical behavior with high precision.

Cascade of links in complex networks

Energy Technology Data Exchange (ETDEWEB)

Feng, Yeqian; Sun, Bihui [Department of Management Science, School of Government, Beijing Normal University, 100875 Beijing (China); Zeng, An, E-mail: anzeng@bnu.edu.cn [School of Systems Science, Beijing Normal University, 100875 Beijing (China)

2017-01-30

Cascading failure is an important process which has been widely used to model catastrophic events such as blackouts and financial crisis in real systems. However, so far most of the studies in the literature focus on the cascading process on nodes, leaving the possibility of link cascade overlooked. In many real cases, the catastrophic events are actually formed by the successive disappearance of links. Examples exist in the financial systems where the firms and banks (i.e. nodes) still exist but many financial trades (i.e. links) are gone during the crisis, and the air transportation systems where the airports (i.e. nodes) are still functional but many airlines (i.e. links) stop operating during bad weather. In this letter, we develop a link cascade model in complex networks. With this model, we find that both artificial and real networks tend to collapse even if a few links are initially attacked. However, the link cascading process can be effectively terminated by setting a few strong nodes in the network which do not respond to any link reduction. Finally, a simulated annealing algorithm is used to optimize the location of these strong nodes, which significantly improves the robustness of the networks against the link cascade. - Highlights: • We propose a link cascade model in complex networks. • Both artificial and real networks tend to collapse even if a few links are initially attacked. • The link cascading process can be effectively terminated by setting a few strong nodes. • A simulated annealing algorithm is used to optimize the location of these strong nodes.

Cascade of links in complex networks

International Nuclear Information System (INIS)

Feng, Yeqian; Sun, Bihui; Zeng, An

2017-01-01

Cascading failure is an important process which has been widely used to model catastrophic events such as blackouts and financial crisis in real systems. However, so far most of the studies in the literature focus on the cascading process on nodes, leaving the possibility of link cascade overlooked. In many real cases, the catastrophic events are actually formed by the successive disappearance of links. Examples exist in the financial systems where the firms and banks (i.e. nodes) still exist but many financial trades (i.e. links) are gone during the crisis, and the air transportation systems where the airports (i.e. nodes) are still functional but many airlines (i.e. links) stop operating during bad weather. In this letter, we develop a link cascade model in complex networks. With this model, we find that both artificial and real networks tend to collapse even if a few links are initially attacked. However, the link cascading process can be effectively terminated by setting a few strong nodes in the network which do not respond to any link reduction. Finally, a simulated annealing algorithm is used to optimize the location of these strong nodes, which significantly improves the robustness of the networks against the link cascade. - Highlights: • We propose a link cascade model in complex networks. • Both artificial and real networks tend to collapse even if a few links are initially attacked. • The link cascading process can be effectively terminated by setting a few strong nodes. • A simulated annealing algorithm is used to optimize the location of these strong nodes.

Urban Ecological Stewardship: Understanding the Structure, Function and Network of Community-based Urban Land Management

Directory of Open Access Journals (Sweden)

Lindsay K. Campbell

2008-01-01

Full Text Available Urban environmental stewardship activities are on the rise in cities throughout the Northeast. Groups participating in stewardship activities range in age, size, and geography and represent an increasingly complex and dynamic arrangement of civil society, government and business sectors. To better understand the structure, function and network of these community-based urban land managers, an assessment was conducted in 2004 by the research subcommittee of the Urban Ecology Collaborative. The goal of the assessment was to better understand the role of stewardship organizations engaged in urban ecology initiatives in selected major cities in the Northeastern U.S.: Boston, New Haven, New York City, Pittsburgh, Baltimore, and Washington, D.C. A total of 135 active organizations participated in this assessment. Findings include the discovery of a dynamic social network operating within cities, and a reserve of social capital and expertise that could be better utilized. Although often not the primary land owner, stewardship groups take an increasingly significant responsibility for a wide range of land use types including street and riparian corridors, vacant lots, public parks and gardens, green roofs, etc. Responsibilities include the delivery of public programs as well as daily maintenance and fundraising support. While most of the environmental stewardship organizations operate on staffs of zero or fewer than ten, with small cohorts of community volunteers, there is a significant difference in the total amount of program funding. Nearly all respondents agree that committed resources are scarce and insufficient with stewards relying upon and potentially competing for individual donations, local foundations, and municipal support. This makes it a challenge for the groups to grow beyond their current capacity and to develop long-term programs critical to resource management and education. It also fragments groups, making it difficult for planners and

Emergence, institutionalization and renewal: Rhythms of adaptive governance in complex social-ecological systems.

Science.gov (United States)

Chaffin, Brian C; Gunderson, Lance H

2016-01-01

Adaptive governance provides the capacity for environmental managers and decision makers to confront variable degrees of uncertainty inherent to complex social-ecological systems. Current theoretical conceptualizations of adaptive governance represent a series of structures and processes best suited for either adapting or transforming existing environmental governance regimes towards forms flexible enough to confront rapid ecological change. As the number of empirical examples of adaptive governance described in the literature grows, the conceptual basis of adaptive governance remains largely under theorized. We argue that reconnecting adaptive governance with foundational concepts of ecological resilience-specifically Panarchy and the adaptive cycle of complex systems-highlights the importance of episodic disturbances and cross-scale interactions in triggering reorganizations in governance. By envisioning the processes of adaptive governance through the lens of Panarchy, scholars and practitioners alike will be better able to identify the emergence of adaptive governance, as well as take advantage of opportunities to institutionalize this type of governance in pursuit of sustainability outcomes. The synergistic analysis of adaptive governance and Panarchy can provide critical insight for analyzing the role of social dynamics during oscillating periods of stability and instability in social-ecological systems. A deeper understanding of the potential for cross-scale interactions to shape adaptive governance regimes may be useful as society faces the challenge of mitigating the impacts of global environmental change. Copyright © 2015 Elsevier Ltd. All rights reserved.

Computational Modeling of Complex Protein Activity Networks

NARCIS (Netherlands)

Schivo, Stefano; Leijten, Jeroen; Karperien, Marcel; Post, Janine N.; Prignet, Claude

2017-01-01

Because of the numerous entities interacting, the complexity of the networks that regulate cell fate makes it impossible to analyze and understand them using the human brain alone. Computational modeling is a powerful method to unravel complex systems. We recently described the development of a

Fundamentals of complex networks models, structures and dynamics

CERN Document Server

Chen, Guanrong; Li, Xiang

2014-01-01

Complex networks such as the Internet, WWW, transportationnetworks, power grids, biological neural networks, and scientificcooperation networks of all kinds provide challenges for futuretechnological development. In particular, advanced societies havebecome dependent on large infrastructural networks to an extentbeyond our capability to plan (modeling) and to operate (control).The recent spate of collapses in power grids and ongoing virusattacks on the Internet illustrate the need for knowledge aboutmodeling, analysis of behaviors, optimized planning and performancecontrol in such networks. F

Ecological network analysis on global virtual water trade.

Science.gov (United States)

Yang, Zhifeng; Mao, Xufeng; Zhao, Xu; Chen, Bin

2012-02-07

Global water interdependencies are likely to increase with growing virtual water trade. To address the issues of the indirect effects of water trade through the global economic circulation, we use ecological network analysis (ENA) to shed insight into the complicated system interactions. A global model of virtual water flow among agriculture and livestock production trade in 1995-1999 is also built as the basis for network analysis. Control analysis is used to identify the quantitative control or dependency relations. The utility analysis provides more indicators for describing the mutual relationship between two regions/countries by imitating the interactions in the ecosystem and distinguishes the beneficiary and the contributor of virtual water trade system. Results show control and utility relations can well depict the mutual relation in trade system, and direct observable relations differ from integral ones with indirect interactions considered. This paper offers a new way to depict the interrelations between trade components and can serve as a meaningful start as we continue to use ENA in providing more valuable implications for freshwater study on a global scale.

A One-Layer Recurrent Neural Network for Constrained Complex-Variable Convex Optimization.

Science.gov (United States)

Qin, Sitian; Feng, Jiqiang; Song, Jiahui; Wen, Xingnan; Xu, Chen

2018-03-01

In this paper, based on calculus and penalty method, a one-layer recurrent neural network is proposed for solving constrained complex-variable convex optimization. It is proved that for any initial point from a given domain, the state of the proposed neural network reaches the feasible region in finite time and converges to an optimal solution of the constrained complex-variable convex optimization finally. In contrast to existing neural networks for complex-variable convex optimization, the proposed neural network has a lower model complexity and better convergence. Some numerical examples and application are presented to substantiate the effectiveness of the proposed neural network.

Link-Prediction Enhanced Consensus Clustering for Complex Networks (Open Access)

Science.gov (United States)

2016-05-20

RESEARCH ARTICLE Link-Prediction Enhanced Consensus Clustering for Complex Networks Matthew Burgess1*, Eytan Adar1,2, Michael Cafarella1 1Computer...consensus clustering algorithm to enhance community detection on incomplete networks. Our framework utilizes existing community detection algorithms that...types of complex networks exhibit community structure: groups of highly connected nodes. Communities or clusters often reflect nodes that share similar

Minding the ecological body: neuropsychoanalysis and ecopsychoanalysis.

Science.gov (United States)

Dodds, Joseph

2013-01-01

Neuropsychoanalysis explores experimentally and theoretically the philosophically ancient discussion of the relation of mind and body, and seems well placed to overcome the problem of a "mindless" neuroscience and a "brainless" psychology and psychotherapy, especially when combined with a greater awareness that the body itself, not only the brain, provides the material substrate for the emergent phenomenon we call mind. However, the mind-brain-body is itself situated within a complex ecological world, interacting with other mind-brain-bodies and the "non-human environment." This occurs both synchronically and diachronically as the organism and its environment (living and non-living) interact in highly complex often non-linear ways. Psychoanalysis can do much to help unmask the anxieties, deficits, conflicts, phantasies, and defenses crucial in understanding the human dimension of the ecological crisis. Yet, psychoanalysis still largely remains not only a "psychology without biology," which neuropsychoanalysis seeks to remedy, but also a "psychology without ecology." Ecopsychoanalysis (Dodds, 2011b; Dodds and Jordan, 2012) is a new transdisciplinary approach drawing on a range of fields such as psychoanalysis, psychology, ecology, philosophy, science, complexity theory, esthetics, and the humanities. It attempts to play with what each approach has to offer in the sense of a heterogeneous assemblage of ideas and processes, mirroring the interlocking complexity, chaos, and turbulence of nature itself. By emphasizing the way the mind-brain-body studied by neuropsychoanalysis is embedded in wider social and ecological networks, ecopsychoanalysis can help open up the relevance of neuropsychoanalysis to wider fields of study, including those who are concerned with what Wilson (2003) called "the future of life."

Minding the Ecological Body: Neuropsychoanalysis and Ecopsychoanalysis

Science.gov (United States)

Dodds, Joseph

2013-01-01

Neuropsychoanalysis explores experimentally and theoretically the philosophically ancient discussion of the relation of mind and body, and seems well placed to overcome the problem of a “mindless” neuroscience and a “brainless” psychology and psychotherapy, especially when combined with a greater awareness that the body itself, not only the brain, provides the material substrate for the emergent phenomenon we call mind. However, the mind-brain-body is itself situated within a complex ecological world, interacting with other mind-brain-bodies and the “non-human environment.” This occurs both synchronically and diachronically as the organism and its environment (living and non-living) interact in highly complex often non-linear ways. Psychoanalysis can do much to help unmask the anxieties, deficits, conflicts, phantasies, and defenses crucial in understanding the human dimension of the ecological crisis. Yet, psychoanalysis still largely remains not only a “psychology without biology,” which neuropsychoanalysis seeks to remedy, but also a “psychology without ecology.” Ecopsychoanalysis (Dodds, 2011b; Dodds and Jordan, 2012) is a new transdisciplinary approach drawing on a range of fields such as psychoanalysis, psychology, ecology, philosophy, science, complexity theory, esthetics, and the humanities. It attempts to play with what each approach has to offer in the sense of a heterogeneous assemblage of ideas and processes, mirroring the interlocking complexity, chaos, and turbulence of nature itself. By emphasizing the way the mind-brain-body studied by neuropsychoanalysis is embedded in wider social and ecological networks, ecopsychoanalysis can help open up the relevance of neuropsychoanalysis to wider fields of study, including those who are concerned with what Wilson (2003) called “the future of life.” PMID:23533027

Weighted Complex Network Analysis of Shanghai Rail Transit System

Directory of Open Access Journals (Sweden)

Yingying Xing

2016-01-01

Full Text Available With increasing passenger flows and construction scale, Shanghai rail transit system (RTS has entered a new era of networking operation. In addition, the structure and properties of the RTS network have great implications for urban traffic planning, design, and management. Thus, it is necessary to acquire their network properties and impacts. In this paper, the Shanghai RTS, as well as passenger flows, will be investigated by using complex network theory. Both the topological and dynamic properties of the RTS network are analyzed and the largest connected cluster is introduced to assess the reliability and robustness of the RTS network. Simulation results show that the distribution of nodes strength exhibits a power-law behavior and Shanghai RTS network shows a strong weighted rich-club effect. This study also indicates that the intentional attacks are more detrimental to the RTS network than to the random weighted network, but the random attacks can cause slightly more damage to the random weighted network than to the RTS network. Our results provide a richer view of complex weighted networks in real world and possibilities of risk analysis and policy decisions for the RTS operation department.

Complex and unexpected dynamics in simple genetic regulatory networks

Science.gov (United States)

Borg, Yanika; Ullner, Ekkehard; Alagha, Afnan; Alsaedi, Ahmed; Nesbeth, Darren; Zaikin, Alexey

2014-03-01

One aim of synthetic biology is to construct increasingly complex genetic networks from interconnected simpler ones to address challenges in medicine and biotechnology. However, as systems increase in size and complexity, emergent properties lead to unexpected and complex dynamics due to nonlinear and nonequilibrium properties from component interactions. We focus on four different studies of biological systems which exhibit complex and unexpected dynamics. Using simple synthetic genetic networks, small and large populations of phase-coupled quorum sensing repressilators, Goodwin oscillators, and bistable switches, we review how coupled and stochastic components can result in clustering, chaos, noise-induced coherence and speed-dependent decision making. A system of repressilators exhibits oscillations, limit cycles, steady states or chaos depending on the nature and strength of the coupling mechanism. In large repressilator networks, rich dynamics can also be exhibited, such as clustering and chaos. In populations of Goodwin oscillators, noise can induce coherent oscillations. In bistable systems, the speed with which incoming external signals reach steady state can bias the network towards particular attractors. These studies showcase the range of dynamical behavior that simple synthetic genetic networks can exhibit. In addition, they demonstrate the ability of mathematical modeling to analyze nonlinearity and inhomogeneity within these systems.

Network dynamics and its relationships to topology and coupling structure in excitable complex networks

International Nuclear Information System (INIS)

Zhang Li-Sheng; Mi Yuan-Yuan; Gu Wei-Feng; Hu Gang

2014-01-01

All dynamic complex networks have two important aspects, pattern dynamics and network topology. Discovering different types of pattern dynamics and exploring how these dynamics depend on network topologies are tasks of both great theoretical importance and broad practical significance. In this paper we study the oscillatory behaviors of excitable complex networks (ECNs) and find some interesting dynamic behaviors of ECNs in oscillatory probability, the multiplicity of oscillatory attractors, period distribution, and different types of oscillatory patterns (e.g., periodic, quasiperiodic, and chaotic). In these aspects, we further explore strikingly sharp differences among network dynamics induced by different topologies (random or scale-free topologies) and different interaction structures (symmetric or asymmetric couplings). The mechanisms behind these differences are explained physically. (interdisciplinary physics and related areas of science and technology)

Modeling the propagation of mobile malware on complex networks

Science.gov (United States)

Liu, Wanping; Liu, Chao; Yang, Zheng; Liu, Xiaoyang; Zhang, Yihao; Wei, Zuxue

2016-08-01

In this paper, the spreading behavior of malware across mobile devices is addressed. By introducing complex networks to model mobile networks, which follows the power-law degree distribution, a novel epidemic model for mobile malware propagation is proposed. The spreading threshold that guarantees the dynamics of the model is calculated. Theoretically, the asymptotic stability of the malware-free equilibrium is confirmed when the threshold is below the unity, and the global stability is further proved under some sufficient conditions. The influences of different model parameters as well as the network topology on malware propagation are also analyzed. Our theoretical studies and numerical simulations show that networks with higher heterogeneity conduce to the diffusion of malware, and complex networks with lower power-law exponents benefit malware spreading.

Emergence of scale-free characteristics in socio-ecological systems with bounded rationality

OpenAIRE

Kasthurirathna, Dharshana; Piraveenan, Mahendra

2015-01-01

Socio?ecological systems are increasingly modelled by games played on complex networks. While the concept of Nash equilibrium assumes perfect rationality, in reality players display heterogeneous bounded rationality. Here we present a topological model of bounded rationality in socio-ecological systems, using the rationality parameter of the Quantal Response Equilibrium. We argue that system rationality could be measured by the average Kullback?-Leibler divergence between Nash and Quantal Res...

Optimal search strategies on complex networks

OpenAIRE

Di Patti, Francesca; Fanelli, Duccio; Piazza, Francesco

2014-01-01

Complex networks are ubiquitous in nature and play a role of paramount importance in many contexts. Internet and the cyberworld, which permeate our everyday life, are self-organized hierarchical graphs. Urban traffic flows on intricate road networks, which impact both transportation design and epidemic control. In the brain, neurons are cabled through heterogeneous connections, which support the propagation of electric signals. In all these cases, the true challenge is to unveil the mechanism...

Distinguishing fiction from non-fiction with complex networks

Science.gov (United States)

Larue, David M.; Carr, Lincoln D.; Jones, Linnea K.; Stevanak, Joe T.

2014-03-01

Complex Network Measures are applied to networks constructed from texts in English to demonstrate an initial viability in textual analysis. Texts from novels and short stories obtained from Project Gutenberg and news stories obtained from NPR are selected. Unique word stems in a text are used as nodes in an associated unweighted undirected network, with edges connecting words occurring within a certain number of words somewhere in the text. Various combinations of complex network measures are computed for each text's network. Fisher's Linear Discriminant analysis is used to build a parameter optimizing the ability to separate the texts according to their genre. Success rates in the 70% range for correctly distinguishing fiction from non-fiction were obtained using edges defined as within four words, using 400 word samples from 400 texts from each of the two genres with some combinations of measures such as the power-law exponents of degree distributions and clustering coefficients.

Average contraction and synchronization of complex switched networks

International Nuclear Information System (INIS)

Wang Lei; Wang Qingguo

2012-01-01

This paper introduces an average contraction analysis for nonlinear switched systems and applies it to investigating the synchronization of complex networks of coupled systems with switching topology. For a general nonlinear system with a time-dependent switching law, a basic convergence result is presented according to average contraction analysis, and a special case where trajectories of a distributed switched system converge to a linear subspace is then investigated. Synchronization is viewed as the special case with all trajectories approaching the synchronization manifold, and is thus studied for complex networks of coupled oscillators with switching topology. It is shown that the synchronization of a complex switched network can be evaluated by the dynamics of an isolated node, the coupling strength and the time average of the smallest eigenvalue associated with the Laplacians of switching topology and the coupling fashion. Finally, numerical simulations illustrate the effectiveness of the proposed methods. (paper)

A density-based clustering model for community detection in complex networks

Science.gov (United States)

Zhao, Xiang; Li, Yantao; Qu, Zehui

2018-04-01

Network clustering (or graph partitioning) is an important technique for uncovering the underlying community structures in complex networks, which has been widely applied in various fields including astronomy, bioinformatics, sociology, and bibliometric. In this paper, we propose a density-based clustering model for community detection in complex networks (DCCN). The key idea is to find group centers with a higher density than their neighbors and a relatively large integrated-distance from nodes with higher density. The experimental results indicate that our approach is efficient and effective for community detection of complex networks.

Jamming in complex networks with degree correlation

International Nuclear Information System (INIS)