Constructing a Watts-Strogatz network from a small-world network with symmetric degree distribution.

Directory of Open Access Journals (Sweden)

Mozart B C Menezes

Full Text Available Though the small-world phenomenon is widespread in many real networks, it is still challenging to replicate a large network at the full scale for further study on its structure and dynamics when sufficient data are not readily available. We propose a method to construct a Watts-Strogatz network using a sample from a small-world network with symmetric degree distribution. Our method yields an estimated degree distribution which fits closely with that of a Watts-Strogatz network and leads into accurate estimates of network metrics such as clustering coefficient and degree of separation. We observe that the accuracy of our method increases as network size increases.

Constructing a Watts-Strogatz network from a small-world network with symmetric degree distribution.

Science.gov (United States)

Menezes, Mozart B C; Kim, Seokjin; Huang, Rongbing

2017-01-01

Though the small-world phenomenon is widespread in many real networks, it is still challenging to replicate a large network at the full scale for further study on its structure and dynamics when sufficient data are not readily available. We propose a method to construct a Watts-Strogatz network using a sample from a small-world network with symmetric degree distribution. Our method yields an estimated degree distribution which fits closely with that of a Watts-Strogatz network and leads into accurate estimates of network metrics such as clustering coefficient and degree of separation. We observe that the accuracy of our method increases as network size increases.

Searching in small-world networks

International Nuclear Information System (INIS)

Moura, Alessandro P.S. de; Motter, Adilson E.; Grebogi, Celso

2003-01-01

We study the average time it takes to find a desired node in the Watts-Strogatz family of networks. We consider the case when the look-up time can be neglected and when it is important, where the look-up time is the time needed to choose one among all the neighboring nodes of a node at each step in the search. We show that in both cases, the search time is minimum in the small-world regime, when an appropriate distance between the nodes is defined. Through an analytical model, we show that the search time scales as N 1/D(D+1) for small-world networks, where N is the number of nodes and D is the dimension of the underlying lattice. This model is shown to be in agreement with numerical simulations

Multiobjective Bak-Sneppen model on a small-world network

International Nuclear Information System (INIS)

Elettreby, M.F.

2005-01-01

Small-world networks (SWN) are relevant to biological systems. We study the dynamics of the Bak-Sneppen (BS) model on small-world network, including the concepts of extremal dynamics, multiobjective optimization and coherent noise. We find that the small-world structure stabilizes the system. Also, it is more realistic to augment the Bak-Sneppen model by these concepts

Multiobjective Bak-Sneppen model on a small-world network

International Nuclear Information System (INIS)

Elettreby, M.

2004-09-01

Small-world networks (SWN) are relevant to biological systems. We study the dynamics of the Bak-Sneppen (BS) model on small-world network, including the concepts of extremal dynamics, multiobjective optimization and coherent noise. We find that the small-world structure stabilizes the system. Also, it is more realistic to augment the Bak-Sneppen model by these concepts. (author)

Local stability and Hopf bifurcation in small-world delayed networks

International Nuclear Information System (INIS)

Li Chunguang; Chen Guanrong

2004-01-01

The notion of small-world networks, recently introduced by Watts and Strogatz, has attracted increasing interest in studying the interesting properties of complex networks. Notice that, a signal or influence travelling on a small-world network often is associated with time-delay features, which are very common in biological and physical networks. Also, the interactions within nodes in a small-world network are often nonlinear. In this paper, we consider a small-world networks model with nonlinear interactions and time delays, which was recently considered by Yang. By choosing the nonlinear interaction strength as a bifurcation parameter, we prove that Hopf bifurcation occurs. We determine the stability of the bifurcating periodic solutions and the direction of the Hopf bifurcation by applying the normal form theory and the center manifold theorem. Finally, we show a numerical example to verify the theoretical analysis

Local stability and Hopf bifurcation in small-world delayed networks

Energy Technology Data Exchange (ETDEWEB)

Li Chunguang E-mail: cgli@uestc.edu.cn; Chen Guanrong E-mail: gchen@ee.cityu.edu.hk

2004-04-01

The notion of small-world networks, recently introduced by Watts and Strogatz, has attracted increasing interest in studying the interesting properties of complex networks. Notice that, a signal or influence travelling on a small-world network often is associated with time-delay features, which are very common in biological and physical networks. Also, the interactions within nodes in a small-world network are often nonlinear. In this paper, we consider a small-world networks model with nonlinear interactions and time delays, which was recently considered by Yang. By choosing the nonlinear interaction strength as a bifurcation parameter, we prove that Hopf bifurcation occurs. We determine the stability of the bifurcating periodic solutions and the direction of the Hopf bifurcation by applying the normal form theory and the center manifold theorem. Finally, we show a numerical example to verify the theoretical analysis.

A game-theoretic approach to optimize ad hoc networks inspired by small-world network topology

Science.gov (United States)

Tan, Mian; Yang, Tinghong; Chen, Xing; Yang, Gang; Zhu, Guoqing; Holme, Petter; Zhao, Jing

2018-03-01

Nodes in ad hoc networks are connected in a self-organized manner. Limited communication radius makes information transmit in multi-hop mode, and each forwarding needs to consume the energy of nodes. Insufficient communication radius or exhaustion of energy may cause the absence of some relay nodes and links, further breaking network connectivity. On the other hand, nodes in the network may refuse to cooperate due to objective faulty or personal selfish, hindering regular communication in the network. This paper proposes a model called Repeated Game in Small World Networks (RGSWN). In this model, we first construct ad hoc networks with small-world feature by forming "communication shortcuts" between multiple-radio nodes. Small characteristic path length reduces average forwarding times in networks; meanwhile high clustering coefficient enhances network robustness. Such networks still maintain relative low global power consumption, which is beneficial to extend the network survival time. Then we use MTTFT strategy (Mend-Tolerance Tit-for-Tat) for repeated game as a rule for the interactions between neighbors in the small-world networks. Compared with other five strategies of repeated game, this strategy not only punishes the nodes' selfishness more reasonably, but also has the best tolerance to the network failure. This work is insightful for designing an efficient and robust ad hoc network.

Spatial prisoner's dilemma optimally played in small-world networks

International Nuclear Information System (INIS)

Masuda, Naoki; Aihara, Kazuyuki

2003-01-01

Cooperation is commonly found in ecological and social systems even when it apparently seems that individuals can benefit from selfish behavior. We investigate how cooperation emerges with the spatial prisoner's dilemma played in a class of networks ranging from regular lattices to random networks. We find that, among these networks, small-world topology is the optimal structure when we take into account the speed at which cooperative behavior propagates. Our results may explain why the small-world properties are self-organized in real networks

Damage Spreading in Spatial and Small-world Random Boolean Networks

Energy Technology Data Exchange (ETDEWEB)

Lu, Qiming [Fermilab; Teuscher, Christof [Portland State U.

2014-02-18

The study of the response of complex dynamical social, biological, or technological networks to external perturbations has numerous applications. Random Boolean Networks (RBNs) are commonly used a simple generic model for certain dynamics of complex systems. Traditionally, RBNs are interconnected randomly and without considering any spatial extension and arrangement of the links and nodes. However, most real-world networks are spatially extended and arranged with regular, power-law, small-world, or other non-random connections. Here we explore the RBN network topology between extreme local connections, random small-world, and pure random networks, and study the damage spreading with small perturbations. We find that spatially local connections change the scaling of the relevant component at very low connectivities ($\\bar{K} \\ll 1$) and that the critical connectivity of stability $K_s$ changes compared to random networks. At higher $\\bar{K}$, this scaling remains unchanged. We also show that the relevant component of spatially local networks scales with a power-law as the system size N increases, but with a different exponent for local and small-world networks. The scaling behaviors are obtained by finite-size scaling. We further investigate the wiring cost of the networks. From an engineering perspective, our new findings provide the key design trade-offs between damage spreading (robustness), the network's wiring cost, and the network's communication characteristics.

Blackmail propagation on small-world networks

Science.gov (United States)

Shao, Zhi-Gang; Jian-Ping Sang; Zou, Xian-Wu; Tan, Zhi-Jie; Jin, Zhun-Zhi

2005-06-01

The dynamics of the blackmail propagation model based on small-world networks is investigated. It is found that for a given transmitting probability λ the dynamical behavior of blackmail propagation transits from linear growth type to logistical growth one with the network randomness p increases. The transition takes place at the critical network randomness pc=1/N, where N is the total number of nodes in the network. For a given network randomness p the dynamical behavior of blackmail propagation transits from exponential decrease type to logistical growth one with the transmitting probability λ increases. The transition occurs at the critical transmitting probability λc=1/, where is the average number of the nearest neighbors. The present work will be useful for understanding computer virus epidemics and other spreading phenomena on communication and social networks.

Dynamics in small worlds of tree topologies of wireless sensor networks

DEFF Research Database (Denmark)

Li, Qiao; Zhang, Baihai; Fan, Zhun

2012-01-01

Tree topologies, which construct spatial graphs with large characteristic path lengths and small clustering coefficients, are ubiquitous in deployments of wireless sensor networks. Small worlds are investigated in tree-based networks. Due to link additions, characteristic path lengths reduce...... rapidly and clustering coefficients increase greatly. A tree abstract, Cayley tree, is considered for the study of the navigation algorithm, which runs automatically in the small worlds of tree-based networks. In the further study, epidemics in the small worlds of tree-based wireless sensor networks...

Storage capacity and retrieval time of small-world neural networks

International Nuclear Information System (INIS)

Oshima, Hiraku; Odagaki, Takashi

2007-01-01

To understand the influence of structure on the function of neural networks, we study the storage capacity and the retrieval time of Hopfield-type neural networks for four network structures: regular, small world, random networks generated by the Watts-Strogatz (WS) model, and the same network as the neural network of the nematode Caenorhabditis elegans. Using computer simulations, we find that (1) as the randomness of network is increased, its storage capacity is enhanced; (2) the retrieval time of WS networks does not depend on the network structure, but the retrieval time of C. elegans's neural network is longer than that of WS networks; (3) the storage capacity of the C. elegans network is smaller than that of networks generated by the WS model, though the neural network of C. elegans is considered to be a small-world network

Small-world human brain networks: Perspectives and challenges.

Science.gov (United States)

Liao, Xuhong; Vasilakos, Athanasios V; He, Yong

2017-06-01

Modelling the human brain as a complex network has provided a powerful mathematical framework to characterize the structural and functional architectures of the brain. In the past decade, the combination of non-invasive neuroimaging techniques and graph theoretical approaches enable us to map human structural and functional connectivity patterns (i.e., connectome) at the macroscopic level. One of the most influential findings is that human brain networks exhibit prominent small-world organization. Such a network architecture in the human brain facilitates efficient information segregation and integration at low wiring and energy costs, which presumably results from natural selection under the pressure of a cost-efficiency balance. Moreover, the small-world organization undergoes continuous changes during normal development and ageing and exhibits dramatic alterations in neurological and psychiatric disorders. In this review, we survey recent advances regarding the small-world architecture in human brain networks and highlight the potential implications and applications in multidisciplinary fields, including cognitive neuroscience, medicine and engineering. Finally, we highlight several challenging issues and areas for future research in this rapidly growing field. Copyright © 2017 Elsevier Ltd. All rights reserved.

A small-world network model of facial emotion recognition.

Science.gov (United States)

Takehara, Takuma; Ochiai, Fumio; Suzuki, Naoto

2016-01-01

Various models have been proposed to increase understanding of the cognitive basis of facial emotions. Despite those efforts, interactions between facial emotions have received minimal attention. If collective behaviours relating to each facial emotion in the comprehensive cognitive system could be assumed, specific facial emotion relationship patterns might emerge. In this study, we demonstrate that the frameworks of complex networks can effectively capture those patterns. We generate 81 facial emotion images (6 prototypes and 75 morphs) and then ask participants to rate degrees of similarity in 3240 facial emotion pairs in a paired comparison task. A facial emotion network constructed on the basis of similarity clearly forms a small-world network, which features an extremely short average network distance and close connectivity. Further, even if two facial emotions have opposing valences, they are connected within only two steps. In addition, we show that intermediary morphs are crucial for maintaining full network integration, whereas prototypes are not at all important. These results suggest the existence of collective behaviours in the cognitive systems of facial emotions and also describe why people can efficiently recognize facial emotions in terms of information transmission and propagation. For comparison, we construct three simulated networks--one based on the categorical model, one based on the dimensional model, and one random network. The results reveal that small-world connectivity in facial emotion networks is apparently different from those networks, suggesting that a small-world network is the most suitable model for capturing the cognitive basis of facial emotions.

Small-world network effects on innovation: evidences from nanotechnology patenting

Energy Technology Data Exchange (ETDEWEB)

Shi, Yuan [University of Maryland, Robert H. Smith School of Business (United States); Guan, JianCheng, E-mail: guanjianch@ucas.ac.cn [University of Chinese Academy of Sciences, School of Economics and Management (China)

2016-11-15

This paper explores the effects of collaboration network on innovation in nanotechnology. We extend the idea of small-world to the heterogeneous network positions of actors by capturing the variation of how closely a given actor is connected to others in the same network and how clustered its neighbors are. We test the effects of small-world network in the context of nanotechnology patenting in China. Empirical results reveal that small-worldness, or the co-existence of high clustering and low path length in the network, displays inverse U-shape relationships with future patent output of the individual inventors and the system. Interestingly, the inflection point of the nonlinear relationship is significantly higher at the individual level. Based on these findings, we suggest that researchers of nanotechnology maintain a balance between friends in close-knit inner circles and colleagues in distant areas in their collaboration decisions and that policymakers interested in furthering the field offer collaboration opportunities for researchers in distant locations and areas.

Small-world network effects on innovation: evidences from nanotechnology patenting

International Nuclear Information System (INIS)

Shi, Yuan; Guan, JianCheng

2016-01-01

This paper explores the effects of collaboration network on innovation in nanotechnology. We extend the idea of small-world to the heterogeneous network positions of actors by capturing the variation of how closely a given actor is connected to others in the same network and how clustered its neighbors are. We test the effects of small-world network in the context of nanotechnology patenting in China. Empirical results reveal that small-worldness, or the co-existence of high clustering and low path length in the network, displays inverse U-shape relationships with future patent output of the individual inventors and the system. Interestingly, the inflection point of the nonlinear relationship is significantly higher at the individual level. Based on these findings, we suggest that researchers of nanotechnology maintain a balance between friends in close-knit inner circles and colleagues in distant areas in their collaboration decisions and that policymakers interested in furthering the field offer collaboration opportunities for researchers in distant locations and areas.

An effective method to improve the robustness of small-world networks under attack

International Nuclear Information System (INIS)

Zhang Zheng-Zhen; Xu Wen-Jun; Lin Jia-Ru; Zeng Shang-You

2014-01-01

In this study, the robustness of small-world networks to three types of attack is investigated. Global efficiency is introduced as the network coefficient to measure the robustness of a small-world network. The simulation results prove that an increase in rewiring probability or average degree can enhance the robustness of the small-world network under all three types of attack. The effectiveness of simultaneously increasing both rewiring probability and average degree is also studied, and the combined increase is found to significantly improve the robustness of the small-world network. Furthermore, the combined effect of rewiring probability and average degree on network robustness is shown to be several times greater than that of rewiring probability or average degree individually. This means that small-world networks with a relatively high rewiring probability and average degree have advantages both in network communications and in good robustness to attacks. Therefore, simultaneously increasing rewiring probability and average degree is an effective method of constructing realistic networks. Consequently, the proposed method is useful to construct efficient and robust networks in a realistic scenario. (interdisciplinary physics and related areas of science and technology)

Scaling and percolation in the small-world network model

Energy Technology Data Exchange (ETDEWEB)

Newman, M. E. J. [Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501 (United States); Watts, D. J. [Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501 (United States)

1999-12-01

In this paper we study the small-world network model of Watts and Strogatz, which mimics some aspects of the structure of networks of social interactions. We argue that there is one nontrivial length-scale in the model, analogous to the correlation length in other systems, which is well-defined in the limit of infinite system size and which diverges continuously as the randomness in the network tends to zero, giving a normal critical point in this limit. This length-scale governs the crossover from large- to small-world behavior in the model, as well as the number of vertices in a neighborhood of given radius on the network. We derive the value of the single critical exponent controlling behavior in the critical region and the finite size scaling form for the average vertex-vertex distance on the network, and, using series expansion and Pade approximants, find an approximate analytic form for the scaling function. We calculate the effective dimension of small-world graphs and show that this dimension varies as a function of the length-scale on which it is measured, in a manner reminiscent of multifractals. We also study the problem of site percolation on small-world networks as a simple model of disease propagation, and derive an approximate expression for the percolation probability at which a giant component of connected vertices first forms (in epidemiological terms, the point at which an epidemic occurs). The typical cluster radius satisfies the expected finite size scaling form with a cluster size exponent close to that for a random graph. All our analytic results are confirmed by extensive numerical simulations of the model. (c) 1999 The American Physical Society.

Scaling and percolation in the small-world network model

International Nuclear Information System (INIS)

Newman, M. E. J.; Watts, D. J.

1999-01-01

In this paper we study the small-world network model of Watts and Strogatz, which mimics some aspects of the structure of networks of social interactions. We argue that there is one nontrivial length-scale in the model, analogous to the correlation length in other systems, which is well-defined in the limit of infinite system size and which diverges continuously as the randomness in the network tends to zero, giving a normal critical point in this limit. This length-scale governs the crossover from large- to small-world behavior in the model, as well as the number of vertices in a neighborhood of given radius on the network. We derive the value of the single critical exponent controlling behavior in the critical region and the finite size scaling form for the average vertex-vertex distance on the network, and, using series expansion and Pade approximants, find an approximate analytic form for the scaling function. We calculate the effective dimension of small-world graphs and show that this dimension varies as a function of the length-scale on which it is measured, in a manner reminiscent of multifractals. We also study the problem of site percolation on small-world networks as a simple model of disease propagation, and derive an approximate expression for the percolation probability at which a giant component of connected vertices first forms (in epidemiological terms, the point at which an epidemic occurs). The typical cluster radius satisfies the expected finite size scaling form with a cluster size exponent close to that for a random graph. All our analytic results are confirmed by extensive numerical simulations of the model. (c) 1999 The American Physical Society

Robust emergence of small-world structure in networks of spiking neurons.

Science.gov (United States)

Kwok, Hoi Fei; Jurica, Peter; Raffone, Antonino; van Leeuwen, Cees

2007-03-01

Spontaneous activity in biological neural networks shows patterns of dynamic synchronization. We propose that these patterns support the formation of a small-world structure-network connectivity optimal for distributed information processing. We present numerical simulations with connected Hindmarsh-Rose neurons in which, starting from random connection distributions, small-world networks evolve as a result of applying an adaptive rewiring rule. The rule connects pairs of neurons that tend fire in synchrony, and disconnects ones that fail to synchronize. Repeated application of the rule leads to small-world structures. This mechanism is robustly observed for bursting and irregular firing regimes.

Complete and phase synchronization in a heterogeneous small-world neuronal network

International Nuclear Information System (INIS)

Fang, Han; Qi-Shao, Lu; Quan-Bao, Ji; Marian, Wiercigroch

2009-01-01

Synchronous firing of neurons is thought to be important for information communication in neuronal networks. This paper investigates the complete and phase synchronization in a heterogeneous small-world chaotic Hindmarsh–Rose neuronal network. The effects of various network parameters on synchronization behaviour are discussed with some biological explanations. Complete synchronization of small-world neuronal networks is studied theoretically by the master stability function method. It is shown that the coupling strength necessary for complete or phase synchronization decreases with the neuron number, the node degree and the connection density are increased. The effect of heterogeneity of neuronal networks is also considered and it is found that the network heterogeneity has an adverse effect on synchrony. (general)

Immunizations on small worlds of tree-based wireless sensor networks

DEFF Research Database (Denmark)

Li, Qiao; Zhang, Bai-Hai; Cui, Ling-Guo

2012-01-01

, are conducted on small worlds of tree-based wireless sensor networks to combat the sensor viruses. With the former strategy, the infection extends exponentially, although the immunization effectively reduces the contagion speed. With the latter strategy, recurrent contagion oscillations occur in the small world......The sensor virus is a serious threat, as an attacker can simply send a single packet to compromise the entire sensor network. Epidemics become drastic with link additions among sensors when the small world phenomena occur. Two immunization strategies, uniform immunization and temporary immunization...

Small Worlds in the Tree Topologies of Wireless Sensor Networks

DEFF Research Database (Denmark)

Qiao, Li; Lingguo, Cui; Baihai, Zhang

2010-01-01

In this study, the characteristics of small worlds are investigated in the context of the tree topologies of wireless sensor networks. Tree topologies, which construct spatial graphs with larger characteristic path lengths than random graphs and small clustering coefficients, are ubiquitous...... in wireless sensor networks. Suffering from the link rewiring or the link addition, the characteristic path length of the tree topology reduces rapidly and the clustering coefficient increases greatly. The variety of characteristic path length influences the time synchronization characteristics of wireless...... sensor networks greatly. With the increase of the link rewiring or the link addition probability, the time synchronization error decreases drastically. Two novel protocols named LEACH-SW and TREEPSI-SW are proposed to improve the performances of the sensor networks, in which the small world...

Small-World and Scale-Free Network Models for IoT Systems

Directory of Open Access Journals (Sweden)

Insoo Sohn

2017-01-01

Full Text Available It is expected that Internet of Things (IoT revolution will enable new solutions and business for consumers and entrepreneurs by connecting billions of physical world devices with varying capabilities. However, for successful realization of IoT, challenges such as heterogeneous connectivity, ubiquitous coverage, reduced network and device complexity, enhanced power savings, and enhanced resource management have to be solved. All these challenges are heavily impacted by the IoT network topology supported by massive number of connected devices. Small-world networks and scale-free networks are important complex network models with massive number of nodes and have been actively used to study the network topology of brain networks, social networks, and wireless networks. These models, also, have been applied to IoT networks to enhance synchronization, error tolerance, and more. However, due to interdisciplinary nature of the network science, with heavy emphasis on graph theory, it is not easy to study the various tools provided by complex network models. Therefore, in this paper, we attempt to introduce basic concepts of graph theory, including small-world networks and scale-free networks, and provide system models that can be easily implemented to be used as a powerful tool in solving various research problems related to IoT.

Graph analysis of structural brain networks in Alzheimer's disease: beyond small world properties.

Science.gov (United States)

John, Majnu; Ikuta, Toshikazu; Ferbinteanu, Janina

2017-03-01

Changes in brain connectivity in patients with early Alzheimer's disease (AD) have been investigated using graph analysis. However, these studies were based on small data sets, explored a limited range of network parameters, and did not focus on more restricted sub-networks, where neurodegenerative processes may introduce more prominent alterations. In this study, we constructed structural brain networks out of 87 regions using data from 135 healthy elders and 100 early AD patients selected from the Open Access Series of Imaging Studies (OASIS) database. We evaluated the graph properties of these networks by investigating metrics of network efficiency, small world properties, segregation, product measures of complexity, and entropy. Because degenerative processes take place at different rates in different brain areas, analysis restricted to sub-networks may reveal changes otherwise undetected. Therefore, we first analyzed the graph properties of a network encompassing all brain areas considered together, and then repeated the analysis after dividing the brain areas into two sub-networks constructed by applying a clustering algorithm. At the level of large scale network, the analysis did not reveal differences between AD patients and controls. In contrast, the same analysis performed on the two sub-networks revealed that small worldness diminished with AD only in the sub-network containing the areas of medial temporal lobe known to be heaviest and earliest affected. The second sub-network, which did not present significant AD-induced modifications of 'classical' small world parameters, nonetheless showed a trend towards an increase in small world propensity, a novel metric that unbiasedly quantifies small world structure. Beyond small world properties, complexity and entropy measures indicated that the intricacy of connection patterns and structural diversity decreased in both sub-networks. These results show that neurodegenerative processes impact volumetric

Broad-scale small-world network topology induces optimal synchronization of flexible oscillators

International Nuclear Information System (INIS)

Markovič, Rene; Gosak, Marko; Marhl, Marko

2014-01-01

The discovery of small-world and scale-free properties of many man-made and natural complex networks has attracted increasing attention. Of particular interest is how the structural properties of a network facilitate and constrain its dynamical behavior. In this paper we study the synchronization of weakly coupled limit-cycle oscillators in dependence on the network topology as well as the dynamical features of individual oscillators. We show that flexible oscillators, characterized by near zero values of divergence, express maximal correlation in broad-scale small-world networks, whereas the non-flexible (rigid) oscillators are best correlated in more heterogeneous scale-free networks. We found that the synchronization behavior is governed by the interplay between the networks global efficiency and the mutual frequency adaptation. The latter differs for flexible and rigid oscillators. The results are discussed in terms of evolutionary advantages of broad-scale small-world networks in biological systems

Structure of Small World Innovation Network and Learning Performance

Directory of Open Access Journals (Sweden)

Shuang Song

2014-01-01

Full Text Available This paper examines the differences of learning performance of 5 MNCs (multinational corporations that filed the largest number of patents in China. We establish the innovation network with the patent coauthorship data by these 5 MNCs and classify the networks by the tail of distribution curve of connections. To make a comparison of the learning performance of these 5 MNCs with differing network structures, we develop an organization learning model by regarding the reality as having m dimensions, which denotes the heterogeneous knowledge about the reality. We further set n innovative individuals that are mutually interactive and own unique knowledge about the reality. A longer (shorter distance between the knowledge of the individual and the reality denotes a lower (higher knowledge level of that individual. Individuals interact with and learn from each other within the small-world network. By making 1,000 numerical simulations and averaging the simulated results, we find that the differing structure of the small-world network leads to the differences of learning performance between these 5 MNCs. The network monopolization negatively impacts and network connectivity positively impacts learning performance. Policy implications in the conclusion section suggest that to improve firm learning performance, it is necessary to establish a flat and connective network.

Critical behavior of the contact process on small-world networks

Science.gov (United States)

Ferreira, Ronan S.; Ferreira, Silvio C.

2013-11-01

We investigate the role of clustering on the critical behavior of the contact process (CP) on small-world networks using the Watts-Strogatz (WS) network model with an edge rewiring probability p. The critical point is well predicted by a homogeneous cluster-approximation for the limit of vanishing clustering ( p → 1). The critical exponents and dimensionless moment ratios of the CP are in agreement with those predicted by the mean-field theory for any p > 0. This independence on the network clustering shows that the small-world property is a sufficient condition for the mean-field theory to correctly predict the universality of the model. Moreover, we compare the CP dynamics on WS networks with rewiring probability p = 1 and random regular networks and show that the weak heterogeneity of the WS network slightly changes the critical point but does not alter other critical quantities of the model.

Immunizations on small worlds of tree-based wireless sensor networks

International Nuclear Information System (INIS)

Li Qiao; Zhang Bai-Hai; Cui Ling-Guo; Fan Zhun; Vasilakos Athanasios, V.

2012-01-01

The sensor virus is a serious threat, as an attacker can simply send a single packet to compromise the entire sensor network. Epidemics become drastic with link additions among sensors when the small world phenomena occur. Two immunization strategies, uniform immunization and temporary immunization, are conducted on small worlds of tree-based wireless sensor networks to combat the sensor viruses. With the former strategy, the infection extends exponentially, although the immunization effectively reduces the contagion speed. With the latter strategy, recurrent contagion oscillations occur in the small world when the spatial-temporal dynamics of the epidemic are considered. The oscillations come from the small-world structure and the temporary immunization. Mathematical analyses on the small world of the Cayley tree are presented to reveal the epidemic dynamics with the two immunization strategies. (general)

Small-world networks of fuzzy chaotic oscillators

CERN Document Server

Bucolo, M; Fortuna, L

2003-01-01

Small-world topology has been used to build lattices of nonlinear fuzzy systems. Chaotic units, ruled by linguistic description and with specified Lyapunov exponent, have been realized and connected using linear diffusion coefficient. The dynamic features of the networks versus the number of systems connected have been investigated to underline phenomena like spatiotemporal chaos and complete regularization. The synchronization characteristics in case of sparse long-term connections and the performances comparison with regular and random network configurations are shown.

Two-dimensional small-world networks: Navigation with local information

International Nuclear Information System (INIS)

Chen Jianzhen; Liu Wei; Zhu Jianyang

2006-01-01

A navigation process is studied on a variant of the Watts-Strogatz small-world network model embedded on a square lattice. With probability p, each vertex sends out a long-range link, and the probability of the other end of this link falling on a vertex at lattice distance r away decays as r -α . Vertices on the network have knowledge of only their nearest neighbors. In a navigation process, messages are forwarded to a designated target. For α 1, a dynamic small world effect is observed, and the behavior of the scaling function at large enough pL is obtained. At α=2 and 3, this kind of scaling breaks down, and different functions of the average actual path length are obtained. For α>3, the average actual path length is nearly linear with network size

Synchronization of the small-world neuronal network with unreliable synapses

International Nuclear Information System (INIS)

Li, Chunguang; Zheng, Qunxian

2010-01-01

As is well known, synchronization phenomena are ubiquitous in neuronal systems. Recently a lot of work concerning the synchronization of the neuronal network has been accomplished. In these works, the synapses are usually considered reliable, but experimental results show that, in biological neuronal networks, synapses are usually unreliable. In our previous work, we have studied the synchronization of the neuronal network with unreliable synapses; however, we have not paid attention to the effect of topology on the synchronization of the neuronal network. Several recent studies have found that biological neuronal networks have typical properties of small-world networks, characterized by a short path length and high clustering coefficient. In this work, mainly based on the small-world neuronal network (SWNN) with inhibitory neurons, we study the effect of network topology on the synchronization of the neuronal network with unreliable synapses. Together with the network topology, the effects of the GABAergic reversal potential, time delay and noise are also considered. Interestingly, we found a counter-intuitive phenomenon for the SWNN with specific shortcut adding probability, that is, the less reliable the synapses, the better the synchronization performance of the SWNN. We also consider the effects of both local noise and global noise in this work. It is shown that these two different types of noise have distinct effects on the synchronization: one is negative and the other is positive

Potts Model in One-Dimension on Directed Small-World Networks

Science.gov (United States)

Aquino, Édio O.; Lima, F. W. S.; Araújo, Ascânio D.; Costa Filho, Raimundo N.

2018-06-01

The critical properties of the Potts model with q=3 and 8 states in one-dimension on directed small-world networks are investigated. This disordered system is simulated by updating it with the Monte Carlo heat bath algorithm. The Potts model on these directed small-world networks presents in fact a second-order phase transition with a new set of critical exponents for q=3 considering a rewiring probability p=0.1. For q=8 the system exhibits only a first-order phase transition independent of p.

Stochastic resonance in small-world neuronal networks with hybrid electrical–chemical synapses

International Nuclear Information System (INIS)

Wang, Jiang; Guo, Xinmeng; Yu, Haitao; Liu, Chen; Deng, Bin; Wei, Xile; Chen, Yingyuan

2014-01-01

Highlights: •We study stochastic resonance in small-world neural networks with hybrid synapses. •The resonance effect depends largely on the probability of chemical synapse. •An optimal chemical synapse probability exists to evoke network resonance. •Network topology affects the stochastic resonance in hybrid neuronal networks. - Abstract: The dependence of stochastic resonance in small-world neuronal networks with hybrid electrical–chemical synapses on the probability of chemical synapse and the rewiring probability is investigated. A subthreshold periodic signal is imposed on one single neuron within the neuronal network as a pacemaker. It is shown that, irrespective of the probability of chemical synapse, there exists a moderate intensity of external noise optimizing the response of neuronal networks to the pacemaker. Moreover, the effect of pacemaker driven stochastic resonance of the system depends largely on the probability of chemical synapse. A high probability of chemical synapse will need lower noise intensity to evoke the phenomenon of stochastic resonance in the networked neuronal systems. In addition, for fixed noise intensity, there is an optimal chemical synapse probability, which can promote the propagation of the localized subthreshold pacemaker across neural networks. And the optimal chemical synapses probability turns even larger as the coupling strength decreases. Furthermore, the small-world topology has a significant impact on the stochastic resonance in hybrid neuronal networks. It is found that increasing the rewiring probability can always enhance the stochastic resonance until it approaches the random network limit

Growing Homophilic Networks Are Natural Navigable Small Worlds.

Science.gov (United States)

Malkov, Yury A; Ponomarenko, Alexander

2016-01-01

Navigability, an ability to find a logarithmically short path between elements using only local information, is one of the most fascinating properties of real-life networks. However, the exact mechanism responsible for the formation of navigation properties remained unknown. We show that navigability can be achieved by using only two ingredients present in the majority of networks: network growth and local homophily, giving a persuasive answer how the navigation appears in real-life networks. A very simple algorithm produces hierarchical self-similar optimally wired navigable small world networks with exponential degree distribution by using only local information. Adding preferential attachment produces a scale-free network which has shorter greedy paths, but worse (power law) scaling of the information extraction locality (algorithmic complexity of a search). Introducing saturation of the preferential attachment leads to truncated scale-free degree distribution that offers a good tradeoff between these parameters and can be useful for practical applications. Several features of the model are observed in real-life networks, in particular in the brain neural networks, supporting the earlier suggestions that they are navigable.

Growing Homophilic Networks Are Natural Navigable Small Worlds.

Directory of Open Access Journals (Sweden)

Yury A Malkov

Full Text Available Navigability, an ability to find a logarithmically short path between elements using only local information, is one of the most fascinating properties of real-life networks. However, the exact mechanism responsible for the formation of navigation properties remained unknown. We show that navigability can be achieved by using only two ingredients present in the majority of networks: network growth and local homophily, giving a persuasive answer how the navigation appears in real-life networks. A very simple algorithm produces hierarchical self-similar optimally wired navigable small world networks with exponential degree distribution by using only local information. Adding preferential attachment produces a scale-free network which has shorter greedy paths, but worse (power law scaling of the information extraction locality (algorithmic complexity of a search. Introducing saturation of the preferential attachment leads to truncated scale-free degree distribution that offers a good tradeoff between these parameters and can be useful for practical applications. Several features of the model are observed in real-life networks, in particular in the brain neural networks, supporting the earlier suggestions that they are navigable.

Current redistribution in resistor networks: Fat-tail statistics in regular and small-world networks.

Science.gov (United States)

Lehmann, Jörg; Bernasconi, Jakob

2017-03-01

The redistribution of electrical currents in resistor networks after single-bond failures is analyzed in terms of current-redistribution factors that are shown to depend only on the topology of the network and on the values of the bond resistances. We investigate the properties of these current-redistribution factors for regular network topologies (e.g., d-dimensional hypercubic lattices) as well as for small-world networks. In particular, we find that the statistics of the current redistribution factors exhibits a fat-tail behavior, which reflects the long-range nature of the current redistribution as determined by Kirchhoff's circuit laws.

Phase multistability in a dynamical small world network

Energy Technology Data Exchange (ETDEWEB)

Shabunin, A. V., E-mail: shabuninav@info.sgu.ru [Radiophysics and Nonlinear Dynamics Department, Saratov State University, Saratov (Russian Federation)

2015-01-15

The effect of phase multistability is explored in a small world network of periodic oscillators with diffusive couplings. The structure of the network represents a ring with additional non-local links, which spontaneously arise and vanish between arbitrary nodes. The dynamics of random couplings is modeled by “birth” and “death” stochastic processes by means of the cellular automate approach. The evolution of the network under gradual increasing of the number of random couplings goes through stages of phases fluctuations and spatial cluster formation. Finally, in the presence of non-local couplings the phase multistability “dies” and only the in-phase regime survives.

Complex Behavior in a Selective Aging Neuron Model Based on Small World Networks

International Nuclear Information System (INIS)

Zhang Guiqing; Chen Tianlun

2008-01-01

Complex behavior in a selective aging simple neuron model based on small world networks is investigated. The basic elements of the model are endowed with the main features of a neuron function. The structure of the selective aging neuron model is discussed. We also give some properties of the new network and find that the neuron model displays a power-law behavior. If the brain network is small world-like network, the mean avalanche size is almost the same unless the aging parameter is big enough.

Mapping Koch curves into scale-free small-world networks

International Nuclear Information System (INIS)

Zhang Zhongzhi; Gao Shuyang; Zhou Shuigeng; Chen Lichao; Zhang Hongjuan; Guan Jihong

2010-01-01

The class of Koch fractals is one of the most interesting families of fractals, and the study of complex networks is a central issue in the scientific community. In this paper, inspired by the famous Koch fractals, we propose a mapping technique converting Koch fractals into a family of deterministic networks called Koch networks. This novel class of networks incorporates some key properties characterizing a majority of real-life networked systems-a power-law distribution with exponent in the range between 2 and 3, a high clustering coefficient, a small diameter and average path length and degree correlations. Besides, we enumerate the exact numbers of spanning trees, spanning forests and connected spanning subgraphs in the networks. All these features are obtained exactly according to the proposed generation algorithm of the networks considered. The network representation approach could be used to investigate the complexity of some real-world systems from the perspective of complex networks.

Small-worldness characteristics and its gender relation in specific hemispheric networks.

Science.gov (United States)

Miraglia, F; Vecchio, F; Bramanti, P; Rossini, P M

2015-12-03

Aim of this study was to verify whether the topological organization of human brain functional networks is different for males and females in resting state EEGs. Undirected and weighted brain networks were computed by eLORETA lagged linear connectivity in 130 subjects (59 males and 71 females) within each hemisphere and in four resting state networks (Attentional Network (AN), Frontal Network (FN), Sensorimotor Network (SN), Default Mode Network (DMN)). We found that small-world (SW) architecture in the left hemisphere Frontal network presented differences in both delta and alpha band, in particular lower values in delta and higher in alpha 2 in males respect to females while in the right hemisphere differences were found in lower values of SW in males respect to females in gamma Attentional, delta Sensorimotor and delta and gamma DMNs. Gender small-worldness differences in some of resting state networks indicated that there are specific brain differences in the EEG rhythms when the brain is in the resting-state condition. These specific regions could be considered related to the functions of behavior and cognition and should be taken into account both for research on healthy and brain diseased subjects. Copyright © 2015 IBRO. Published by Elsevier Ltd. All rights reserved.

Phase synchronization on small-world networks with community structure

International Nuclear Information System (INIS)

Xiao-Hua, Wang; Li-Cheng, Jiao; Jian-She, Wu

2010-01-01

In this paper, we propose a simple model that can generate small-world network with community structure. The network is introduced as a tunable community organization with parameter r, which is directly measured by the ratio of inter- to intra-community connectivity, and a smaller r corresponds to a stronger community structure. The structure properties, including the degree distribution, clustering, the communication efficiency and modularity are also analysed for the network. In addition, by using the Kuramoto model, we investigated the phase synchronization on this network, and found that increasing the fuzziness of community structure will markedly enhance the network synchronizability; however, in an abnormal region (r ≤ 0.001), the network has even worse synchronizability than the case of isolated communities (r = 0). Furthermore, this network exhibits a remarkable synchronization behaviour in topological scales: the oscillators of high densely interconnected communities synchronize more easily, and more rapidly than the whole network. (general)

Spiral Wave in Small-World Networks of Hodgkin-Huxley Neurons

International Nuclear Information System (INIS)

Ma Jun; Zhang Cairong; Yang Lijian; Wu Ying

2010-01-01

The effect of small-world connection and noise on the formation and transition of spiral wave in the networks of Hodgkin-Huxley neurons are investigated in detail. Some interesting results are found in our numerical studies. i) The quiescent neurons are activated to propagate electric signal to others by generating and developing spiral wave from spiral seed in small area. ii) A statistical factor is defined to describe the collective properties and phase transition induced by the topology of networks and noise. iii) Stable rotating spiral wave can be generated and keeps robust when the rewiring probability is below certain threshold, otherwise, spiral wave can not be developed from the spiral seed and spiral wave breakup occurs for a stable rotating spiral wave. iv) Gaussian white noise is introduced on the membrane of neurons to study the noise-induced phase transition on spiral wave in small-world networks of neurons. It is confirmed that Gaussian white noise plays active role in supporting and developing spiral wave in the networks of neurons, and appearance of smaller factor of synchronization indicates high possibility to induce spiral wave. (interdisciplinary physics and related areas of science and technology)

Evaluating the transport in small-world and scale-free networks

International Nuclear Information System (INIS)

Juárez-López, R.; Obregón-Quintana, B.; Hernández-Pérez, R.; Reyes-Ramírez, I.; Guzmán-Vargas, L.

2014-01-01

We present a study of some properties of transport in small-world and scale-free networks. Particularly, we compare two types of transport: subject to friction (electrical case) and in the absence of friction (maximum flow). We found that in clustered networks based on the Watts–Strogatz (WS) model, for both transport types the small-world configurations exhibit the best trade-off between local and global levels. For non-clustered WS networks the local transport is independent of the rewiring parameter, while the transport improves globally. Moreover, we analyzed both transport types in scale-free networks considering tendencies in the assortative or disassortative mixing of nodes. We construct the distribution of the conductance G and flow F to evaluate the effects of the assortative (disassortative) mixing, finding that for scale-free networks, as we introduce different levels of the degree–degree correlations, the power-law decay in the conductances is altered, while for the flow, the power-law tail remains unchanged. In addition, we analyze the effect on the conductance and the flow of the minimum degree and the shortest path between the source and destination nodes, finding notable differences between these two types of transport

Small-world effect induced by weight randomization on regular networks

International Nuclear Information System (INIS)

Li, Menghui; Fan, Ying; Wang, Dahui; Li, Daqing; Wu, Jinshan; Di, Zengru

2007-01-01

The concept of edge weight provides additional depth for describing and adjusting the properties of networks. Redistribution of edge weight can effectively change the properties of networks even though the corresponding binary topology remains unchanged. Based on regular networks with initially homogeneous dissimilarity weights, random redistribution of edge weight can be enough to induce small world phenomena. The effects of random weight redistribution on both static properties and dynamical models of networks are investigated. The results reveal that randomization of weight can enhance the ability of synchronization of chaotic systems dramatically

Small-world organization of self-similar modules in functional brain networks

Science.gov (United States)

Sigman, Mariano; Gallos, Lazaros; Makse, Hernan

2012-02-01

The modular organization of the brain implies the parallel nature of brain computations. These modules have to remain functionally independent, but at the same time they need to be sufficiently connected to guarantee the unitary nature of brain perception. Small-world architectures have been suggested as probable structures explaining this behavior. However, there is intrinsic tension between shortcuts generating small-worlds and the persistence of modularity. In this talk, we study correlations between the activity in different brain areas. We suggest that the functional brain network formed by the percolation of strong links is highly modular. Contrary to the common view, modules are self-similar and therefore are very far from being small-world. Incorporating the weak ties to the network converts it into a small-world preserving an underlying backbone of well-defined modules. Weak ties are shown to follow a pattern that maximizes information transfer with minimal wiring costs. This architecture is reminiscent of the concept of weak-ties strength in social networks and provides a natural solution to the puzzle of efficient infomration flow in the highly modular structure of the brain.

The Topological Analysis of Urban Transit System as a Small-World Network

OpenAIRE

Zhaosheng Yang; Huxing Zhou; Peng Gao; Hong Chen; Nan Zhang

2011-01-01

This paper proposes a topological analysis of urban transit system based on a functional representation network constructed from the urban transit system in Beijing. The representation gives a functional view on nodes named a transit line. Statistical measures are computed and introduced in complex network analysis. It shows that the urban transit system forms small-world networks and exhibits properties different from random networks and regular networks. Furthermore, the topological propert...

Extraction of network topology from multi-electrode recordings: Is there a small-world effect?

Directory of Open Access Journals (Sweden)

Felipe eGerhard

2011-02-01

Full Text Available The simultaneous recording of the activity of many neurons poses challenges for multivariate data analysis. Here, we propose a general scheme of reconstruction of the functional network from spike train recordings. Effective, causal interactions are estimated by fitting Generalized Linear Models (GLMs on the neural responses, incorporating effects of the neurons' self-history, of input from other neurons in the recorded network and of modulation by an external stimulus. The coupling terms arising from synaptic input can be transformed by thresholding into a binary connectivity matrix which is directed. Each link between two neurons represents a causal influence from one neuron to the other, given the observation of all other neurons from the population. The resulting graph is analyzed with respect to small-world and scale-free properties using quantitative measures for directed networks. Such graph-theoretic analyses have been performed on many complex dynamic networks, including the connectivity structure between different brain areas. Only few studies have attempted to look at the structure of cortical neural networks on the level of individual neurons. Here, using multi-electrode recordings from the visual system of the awake monkey, we find that cortical networks lack scale-free behavior, but show a small, but significant small-world structure. Assuming a simple distance-dependent probabilistic wiring between neurons, we find that this connectivity structure can account for all of the networks' observed small-world-ness. Moreover, for multi-electrode recordings the sampling of neurons is not uniform across the population. We show that the small-world-ness obtained by such a localized sub-sampling overestimates the strength of the true small-world-structure of the network. This bias is likely to be present in all previous experiments based on multi-electrode recordings.

An Investigation of the Differences and Similarities between Generated Small-World Networks for Right- and Left-Hand Motor Imageries.

Science.gov (United States)

Zhang, Jiang; Li, Yuyao; Chen, Huafu; Ding, Jurong; Yuan, Zhen

2016-11-04

In this study, small-world network analysis was performed to identify the similarities and differences between functional brain networks for right- and left-hand motor imageries (MIs). First, Pearson correlation coefficients among the nodes within the functional brain networks from healthy subjects were calculated. Then, small-world network indicators, including the clustering coefficient, the average path length, the global efficiency, the local efficiency, the average node degree, and the small-world index, were generated for the functional brain networks during both right- and left-hand MIs. We identified large differences in the small-world network indicators between the functional networks during MI and in the random networks. More importantly, the functional brain networks underlying the right- and left-hand MIs exhibited similar small-world properties in terms of the clustering coefficient, the average path length, the global efficiency, and the local efficiency. By contrast, the right- and left-hand MI brain networks showed differences in small-world characteristics, including indicators such as the average node degree and the small-world index. Interestingly, our findings also suggested that the differences in the activity intensity and range, the average node degree, and the small-world index of brain networks between the right- and left-hand MIs were associated with the asymmetry of brain functions.

Efficient network reconstruction from dynamical cascades identifies small-world topology of neuronal avalanches.

Directory of Open Access Journals (Sweden)

Sinisa Pajevic

2009-01-01

Full Text Available Cascading activity is commonly found in complex systems with directed interactions such as metabolic networks, neuronal networks, or disease spreading in social networks. Substantial insight into a system's organization can be obtained by reconstructing the underlying functional network architecture from the observed activity cascades. Here we focus on Bayesian approaches and reduce their computational demands by introducing the Iterative Bayesian (IB and Posterior Weighted Averaging (PWA methods. We introduce a special case of PWA, cast in nonparametric form, which we call the normalized count (NC algorithm. NC efficiently reconstructs random and small-world functional network topologies and architectures from subcritical, critical, and supercritical cascading dynamics and yields significant improvements over commonly used correlation methods. With experimental data, NC identified a functional and structural small-world topology and its corresponding traffic in cortical networks with neuronal avalanche dynamics.

Cognition Is Related to Resting-State Small-World Network Topology: An Magnetoencephalographic Study

NARCIS (Netherlands)

Douw, L.; Schoonheim, M.M.; Landi, D.; van der Meer, M.L.; Geurts, J.J.G.; Reijneveld, J.C.; Klein, M.; Stam, C.J.

2011-01-01

Brain networks and cognition have recently begun to attract attention: studies suggest that more efficiently wired resting-state brain networks are indeed correlated with better cognitive performance. "Small-world" brain networks combine local segregation with global integration, hereby subserving

Impaired small-world network efficiency and dynamic functional distribution in patients with cirrhosis.

Directory of Open Access Journals (Sweden)

Tun-Wei Hsu

Full Text Available Hepatic encephalopathy (HE is a complex neuropsychiatric syndrome and a major complication of liver cirrhosis. Dysmetabolism of the brain, related to elevated ammonia levels, interferes with intercortical connectivity and cognitive function. For evaluation of network efficiency, a 'small-world' network model can quantify the effectiveness of information transfer within brain networks. This study aimed to use small-world topology to investigate abnormalities of neuronal connectivity among widely distributed brain regions in patients with liver cirrhosis using resting-state functional magnetic resonance imaging (rs-fMRI. Seventeen cirrhotic patients without HE, 9 with minimal HE, 9 with overt HE, and 35 healthy controls were compared. The interregional correlation matrix was obtained by averaging the rs-fMRI time series over all voxels in each of the 90 regions using the automated anatomical labeling model. Cost and correlation threshold values were then applied to construct the functional brain network. The absolute and relative network efficiencies were calculated; quantifying distinct aspects of the local and global topological network organization. Correlations between network topology parameters, ammonia levels, and the severity of HE were determined using linear regression and ANOVA. The local and global topological efficiencies of the functional connectivity network were significantly disrupted in HE patients; showing abnormal small-world properties. Alterations in regional characteristics, including nodal efficiency and nodal strength, occurred predominantly in the association, primary, and limbic/paralimbic regions. The degree of network organization disruption depended on the severity of HE. Ammonia levels were also significantly associated with the alterations in local network properties. Results indicated that alterations in the rs-fMRI network topology of the brain were associated with HE grade; and that focal or diffuse lesions

Driving and driven architectures of directed small-world human brain functional networks.

Directory of Open Access Journals (Sweden)

Chaogan Yan

Full Text Available Recently, increasing attention has been focused on the investigation of the human brain connectome that describes the patterns of structural and functional connectivity networks of the human brain. Many studies of the human connectome have demonstrated that the brain network follows a small-world topology with an intrinsically cohesive modular structure and includes several network hubs in the medial parietal regions. However, most of these studies have only focused on undirected connections between regions in which the directions of information flow are not taken into account. How the brain regions causally influence each other and how the directed network of human brain is topologically organized remain largely unknown. Here, we applied linear multivariate Granger causality analysis (GCA and graph theoretical approaches to a resting-state functional MRI dataset with a large cohort of young healthy participants (n = 86 to explore connectivity patterns of the population-based whole-brain functional directed network. This directed brain network exhibited prominent small-world properties, which obviously improved previous results of functional MRI studies showing weak small-world properties in the directed brain networks in terms of a kernel-based GCA and individual analysis. This brain network also showed significant modular structures associated with 5 well known subsystems: fronto-parietal, visual, paralimbic/limbic, subcortical and primary systems. Importantly, we identified several driving hubs predominantly located in the components of the attentional network (e.g., the inferior frontal gyrus, supplementary motor area, insula and fusiform gyrus and several driven hubs predominantly located in the components of the default mode network (e.g., the precuneus, posterior cingulate gyrus, medial prefrontal cortex and inferior parietal lobule. Further split-half analyses indicated that our results were highly reproducible between two

A fault-tolerant small world topology control model in ad hoc networks for search and rescue

Science.gov (United States)

Tan, Mian; Fang, Ling; Wu, Yue; Zhang, Bo; Chang, Bowen; Holme, Petter; Zhao, Jing

2018-02-01

Due to their self-organized, multi-hop and distributed characteristics, ad hoc networks are useful in search and rescue. Topology control models need to be designed for energy-efficient, robust and fast communication in ad hoc networks. This paper proposes a topology control model which specializes for search and rescue-Compensation Small World-Repeated Game (CSWRG)-which integrates mobility models, constructing small world networks and a game-theoretic approach to the allocation of resources. Simulation results show that our mobility models can enhance the communication performance of the constructed small-world networks. Our strategy, based on repeated game, can suppress selfish behavior and compensate agents that encounter selfish or faulty neighbors. This model could be useful for the design of ad hoc communication networks.

Effects of spike-time-dependent plasticity on the stochastic resonance of small-world neuronal networks

Energy Technology Data Exchange (ETDEWEB)

Yu, Haitao; Guo, Xinmeng; Wang, Jiang, E-mail: jiangwang@tju.edu.cn; Deng, Bin; Wei, Xile [School of Electrical Engineering and Automation, Tianjin University, Tianjin 300072 (China)

2014-09-01

The phenomenon of stochastic resonance in Newman-Watts small-world neuronal networks is investigated when the strength of synaptic connections between neurons is adaptively adjusted by spike-time-dependent plasticity (STDP). It is shown that irrespective of the synaptic connectivity is fixed or adaptive, the phenomenon of stochastic resonance occurs. The efficiency of network stochastic resonance can be largely enhanced by STDP in the coupling process. Particularly, the resonance for adaptive coupling can reach a much larger value than that for fixed one when the noise intensity is small or intermediate. STDP with dominant depression and small temporal window ratio is more efficient for the transmission of weak external signal in small-world neuronal networks. In addition, we demonstrate that the effect of stochastic resonance can be further improved via fine-tuning of the average coupling strength of the adaptive network. Furthermore, the small-world topology can significantly affect stochastic resonance of excitable neuronal networks. It is found that there exists an optimal probability of adding links by which the noise-induced transmission of weak periodic signal peaks.

Effects of spike-time-dependent plasticity on the stochastic resonance of small-world neuronal networks

International Nuclear Information System (INIS)

Yu, Haitao; Guo, Xinmeng; Wang, Jiang; Deng, Bin; Wei, Xile

2014-01-01

The phenomenon of stochastic resonance in Newman-Watts small-world neuronal networks is investigated when the strength of synaptic connections between neurons is adaptively adjusted by spike-time-dependent plasticity (STDP). It is shown that irrespective of the synaptic connectivity is fixed or adaptive, the phenomenon of stochastic resonance occurs. The efficiency of network stochastic resonance can be largely enhanced by STDP in the coupling process. Particularly, the resonance for adaptive coupling can reach a much larger value than that for fixed one when the noise intensity is small or intermediate. STDP with dominant depression and small temporal window ratio is more efficient for the transmission of weak external signal in small-world neuronal networks. In addition, we demonstrate that the effect of stochastic resonance can be further improved via fine-tuning of the average coupling strength of the adaptive network. Furthermore, the small-world topology can significantly affect stochastic resonance of excitable neuronal networks. It is found that there exists an optimal probability of adding links by which the noise-induced transmission of weak periodic signal peaks

Critical behavior and correlations on scale-free small-world networks: Application to network design

Science.gov (United States)

Ostilli, M.; Ferreira, A. L.; Mendes, J. F. F.

2011-06-01

We analyze critical phenomena on networks generated as the union of hidden variable models (networks with any desired degree sequence) with arbitrary graphs. The resulting networks are general small worlds similar to those à la Watts and Strogatz, but with a heterogeneous degree distribution. We prove that the critical behavior (thermal or percolative) remains completely unchanged by the presence of finite loops (or finite clustering). Then, we show that, in large but finite networks, correlations of two given spins may be strong, i.e., approximately power-law-like, at any temperature. Quite interestingly, if γ is the exponent for the power-law distribution of the vertex degree, for γ⩽3 and with or without short-range couplings, such strong correlations persist even in the thermodynamic limit, contradicting the common opinion that, in mean-field models, correlations always disappear in this limit. Finally, we provide the optimal choice of rewiring under which percolation phenomena in the rewired network are best performed, a natural criterion to reach best communication features, at least in noncongested regimes.

Small-world networks exhibit pronounced intermittent synchronization

Science.gov (United States)

Choudhary, Anshul; Mitra, Chiranjit; Kohar, Vivek; Sinha, Sudeshna; Kurths, Jürgen

2017-11-01

We report the phenomenon of temporally intermittently synchronized and desynchronized dynamics in Watts-Strogatz networks of chaotic Rössler oscillators. We consider topologies for which the master stability function (MSF) predicts stable synchronized behaviour, as the rewiring probability (p) is tuned from 0 to 1. MSF essentially utilizes the largest non-zero Lyapunov exponent transversal to the synchronization manifold in making stability considerations, thereby ignoring the other Lyapunov exponents. However, for an N-node networked dynamical system, we observe that the difference in its Lyapunov spectra (corresponding to the N - 1 directions transversal to the synchronization manifold) is crucial and serves as an indicator of the presence of intermittently synchronized behaviour. In addition to the linear stability-based (MSF) analysis, we further provide global stability estimate in terms of the fraction of state-space volume shared by the intermittently synchronized state, as p is varied from 0 to 1. This fraction becomes appreciably large in the small-world regime, which is surprising, since this limit has been otherwise considered optimal for synchronized dynamics. Finally, we characterize the nature of the observed intermittency and its dominance in state-space as network rewiring probability (p) is varied.

Phase Transitions of an Epidemic Spreading Model in Small-World Networks

Science.gov (United States)

Hua, Da-Yin; Gao, Ke

2011-06-01

We propose a modified susceptible-infected-refractory-susceptible (SIRS) model to investigate the global oscillations of the epidemic spreading in Watts—Strogatz (WS) small-world networks. It is found that when an individual immunity does not change or decays slowly in an immune period, the system can exhibit complex transition from an infecting stationary state to a large amplitude sustained oscillation or an absorbing state with no infection. When the immunity decays rapidly in the immune period, the transition to the global oscillation disappears and there is no oscillation. Furthermore, based on the spatio-temporal evolution patterns and the phase diagram, it is disclosed that a long immunity period takes an important role in the emergence of the global oscillation in small-world networks.

On the structural properties of small-world networks with range-limited shortcut links

Science.gov (United States)

Jia, Tao; Kulkarni, Rahul V.

2013-12-01

We explore a new variant of Small-World Networks (SWNs), in which an additional parameter (r) sets the length scale over which shortcuts are uniformly distributed. When r=0 we have an ordered network, whereas r=1 corresponds to the original Watts-Strogatz SWN model. These limited range SWNs have a similar degree distribution and scaling properties as the original SWN model. We observe the small-world phenomenon for r≪1, indicating that global shortcuts are not necessary for the small-world effect. For limited range SWNs, the average path length changes nonmonotonically with system size, whereas for the original SWN model it increases monotonically. We propose an expression for the average path length for limited range SWNs based on numerical simulations and analytical approximations.

Suppression of anomalous synchronization and nonstationary behavior of neural network under small-world topology

Science.gov (United States)

Boaretto, B. R. R.; Budzinski, R. C.; Prado, T. L.; Kurths, J.; Lopes, S. R.

2018-05-01

It is known that neural networks under small-world topology can present anomalous synchronization and nonstationary behavior for weak coupling regimes. Here, we propose methods to suppress the anomalous synchronization and also to diminish the nonstationary behavior occurring in weakly coupled neural network under small-world topology. We consider a network of 2000 thermally sensitive identical neurons, based on the model of Hodgkin-Huxley in a small-world topology, with the probability of adding non local connection equal to p = 0 . 001. Based on experimental protocols to suppress anomalous synchronization, as well as nonstationary behavior of the neural network dynamics, we make use of (i) external stimulus (pulsed current); (ii) biologic parameters changing (neuron membrane conductance changes); and (iii) body temperature changes. Quantification analysis to evaluate phase synchronization makes use of the Kuramoto's order parameter, while recurrence quantification analysis, particularly the determinism, computed over the easily accessible mean field of network, the local field potential (LFP), is used to evaluate nonstationary states. We show that the methods proposed can control the anomalous synchronization and nonstationarity occurring for weak coupling parameter without any effect on the individual neuron dynamics, neither in the expected asymptotic synchronized states occurring for large values of the coupling parameter.

Chaos in complex motor networks induced by Newman—Watts small-world connections

International Nuclear Information System (INIS)

Wei Du-Qu; Luo Xiao-Shu; Zhang Bo

2011-01-01

We investigate how dynamical behaviours of complex motor networks depend on the Newman—Watts small-world (NWSW) connections. Network elements are described by the permanent magnet synchronous motor (PMSM) with the values of parameters at which each individual PMSM is stable. It is found that with the increase of connection probability p, the motor in networks becomes periodic and falls into chaotic motion as p further increases. These phenomena imply that NWSW connections can induce and enhance chaos in motor networks. The possible mechanism behind the action of NWSW connections is addressed based on stability theory. (interdisciplinary physics and related areas of science and technology)

Critical behavior of the XY-rotor model on regular and small-world networks

Science.gov (United States)

De Nigris, Sarah; Leoncini, Xavier

2013-07-01

We study the XY rotors model on small networks whose number of links scales with the system size Nlinks˜Nγ, where 1≤γ≤2. We first focus on regular one-dimensional rings in the microcanonical ensemble. For γ1.5, the system equilibrium properties are found to be identical to the mean field, which displays a second-order phase transition at a critical energy density ɛ=E/N,ɛc=0.75. Moreover, for γc≃1.5 we find that a nontrivial state emerges, characterized by an infinite susceptibility. We then consider small-world networks, using the Watts-Strogatz mechanism on the regular networks parametrized by γ. We first analyze the topology and find that the small-world regime appears for rewiring probabilities which scale as pSW∝1/Nγ. Then considering the XY-rotors model on these networks, we find that a second-order phase transition occurs at a critical energy ɛc which logarithmically depends on the topological parameters p and γ. We also define a critical probability pMF, corresponding to the probability beyond which the mean field is quantitatively recovered, and we analyze its dependence on γ.

Impact of small-world network topology on the conventional artificial neural network for the diagnosis of diabetes

International Nuclear Information System (INIS)

Erkaymaz, Okan; Ozer, Mahmut

2016-01-01

Artificial intelligent systems have been widely used for diagnosis of diseases. Due to their importance, new approaches are attempted consistently to increase the performance of these systems. In this study, we introduce a new approach for diagnosis of diabetes based on the Small-World Feed Forward Artificial Neural Network (SW- FFANN). We construct the small-world network by following the Watts–Strogatz approach, and use this architecture for classifying the diabetes, and compare its performance with that of the regular or the conventional FFANN. We show that the classification performance of the SW-FFANN is better than that of the conventional FFANN. The SW-FFANN approach also results in both the highest output correlation and the best output error parameters. We also perform the accuracy analysis and show that SW-FFANN approach exhibits the highest classifier performance.

Phase synchronization of non-Abelian oscillators on small-world networks

Energy Technology Data Exchange (ETDEWEB)

Gu, Zhi-Ming [College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing 210016 (China); Zhao, Ming [Department of Modern Physics, University of Science and Technology of China, Hefei 230026 (China); Zhou, Tao [Department of Modern Physics, University of Science and Technology of China, Hefei 230026 (China)]. E-mail: zhutou@ustc.edu; Zhu, Chen-Ping [College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing 210016 (China); Wang, Bing-Hong [Department of Modern Physics, University of Science and Technology of China, Hefei 230026 (China)

2007-02-26

In this Letter, by extending the concept of Kuramoto oscillator to the left-invariant flow on general Lie group, we investigate the generalized phase synchronization on networks. The analyses and simulations of some typical dynamical systems on Watts-Strogatz networks are given, including the n-dimensional torus, the identity component of 3-dimensional general linear group, the special unitary group, and the special orthogonal group. In all cases, the greater disorder of networks will predict better synchronizability, and the small-world effect ensures the global synchronization for sufficiently large coupling strength. The collective synchronized behaviors of many dynamical systems, such as the integrable systems, the two-state quantum systems and the top systems, can be described by the present phase synchronization frame. In addition, it is intuitive that the low-dimensional systems are more easily to synchronize, however, to our surprise, we found that the high-dimensional systems display obviously synchronized behaviors in regular networks, while these phenomena cannot be observed in low-dimensional systems.

Phase synchronization of non-Abelian oscillators on small-world networks

International Nuclear Information System (INIS)

Gu, Zhi-Ming; Zhao, Ming; Zhou, Tao; Zhu, Chen-Ping; Wang, Bing-Hong

2007-01-01

In this Letter, by extending the concept of Kuramoto oscillator to the left-invariant flow on general Lie group, we investigate the generalized phase synchronization on networks. The analyses and simulations of some typical dynamical systems on Watts-Strogatz networks are given, including the n-dimensional torus, the identity component of 3-dimensional general linear group, the special unitary group, and the special orthogonal group. In all cases, the greater disorder of networks will predict better synchronizability, and the small-world effect ensures the global synchronization for sufficiently large coupling strength. The collective synchronized behaviors of many dynamical systems, such as the integrable systems, the two-state quantum systems and the top systems, can be described by the present phase synchronization frame. In addition, it is intuitive that the low-dimensional systems are more easily to synchronize, however, to our surprise, we found that the high-dimensional systems display obviously synchronized behaviors in regular networks, while these phenomena cannot be observed in low-dimensional systems

Altered small-world properties of gray matter networks in breast cancer

Directory of Open Access Journals (Sweden)

Hosseini S M

2012-05-01

Full Text Available Abstract Background Breast cancer survivors, particularly those treated with chemotherapy, are at significantly increased risk for long-term cognitive and neurobiologic impairments. These deficits tend to involve skills that are subserved by distributed brain networks. Additionally, neuroimaging studies have shown a diffuse pattern of brain structure changes in chemotherapy-treated breast cancer survivors that might impact large-scale brain networks. Methods We therefore applied graph theoretical analysis to compare the gray matter structural networks of female breast cancer survivors with a history of chemotherapy treatment and healthy age and education matched female controls. Results Results revealed reduced clustering coefficient and small-world index in the brain network of the breast cancer patients across a range of network densities. In addition, the network of the breast cancer group had less highly interactive nodes and reduced degree/centrality in the frontotemporal regions compared to controls, which may help explain the common impairments of memory and executive functioning among these patients. Conclusions These results suggest that breast cancer and chemotherapy may decrease regional connectivity as well as global network organization and integration, reducing efficiency of the network. To our knowledge, this is the first report of altered large-scale brain networks associated with breast cancer and chemotherapy.

A review of structural and functional brain networks: small world and atlas.

Science.gov (United States)

Yao, Zhijun; Hu, Bin; Xie, Yuanwei; Moore, Philip; Zheng, Jiaxiang

2015-03-01

Brain networks can be divided into two categories: structural and functional networks. Many studies of neuroscience have reported that the complex brain networks are characterized by small-world or scale-free properties. The identification of nodes is the key factor in studying the properties of networks on the macro-, micro- or mesoscale in both structural and functional networks. In the study of brain networks, nodes are always determined by atlases. Therefore, the selection of atlases is critical, and appropriate atlases are helpful to combine the analyses of structural and functional networks. Currently, some problems still exist in the establishment or usage of atlases, which are often caused by the segmentation or the parcellation of the brain. We suggest that quantification of brain networks might be affected by the selection of atlases to a large extent. In the process of building atlases, the influences of single subjects and groups should be balanced. In this article, we focused on the effects of atlases on the analysis of brain networks and the improved divisions based on the tractography or connectivity in the parcellation of atlases.

Disease spreading with epidemic alert on small-world networks

International Nuclear Information System (INIS)

Han, Xiao-Pu

2007-01-01

Base on two-dimension small-world networks, a susceptible-infected model with epidemic alert is proposed in this Letter. In this model, if some parts of the network are alarmed as dangerous, a fraction of edges between the alarmed parts and others will be removed, and two cases of alerting rules that the degree and frequency of contacts kept unchanged are considered respectively. The numerical simulations show that the spreading velocity is reduced by the accurate and timely epidemic alert, and the more accurate and timely, the stronger the deceleration effect. This model indicates that to broadcast epidemic alert timely is helpful and necessary in the control of epidemic spreading, and in agreement with the general view of epidemic alert. This work is helpful to understand the effects of epidemic alert on disease spreading

Time reversibility of quantum diffusion in small-world networks

Science.gov (United States)

Han, Sung-Guk; Kim, Beom Jun

2012-02-01

We study the time-reversal dynamics of a tight-binding electron in the Watts-Strogatz (WS) small-world networks. The localized initial wave packet at time t = 0 diffuses as time proceeds until the time-reversal operation, together with the momentum perturbation of the strength η, is made at the reversal time T. The time irreversibility is measured by I = |Π( t = 2 T) - Π( t = 0)|, where Π is the participation ratio gauging the extendedness of the wavefunction and for convenience, t is measured forward even after the time reversal. When η = 0, the time evolution after T makes the wavefunction at t = 2 T identical to the one at t = 0, and we find I = 0, implying a null irreversibility or a complete reversibility. On the other hand, as η is increased from zero, the reversibility becomes weaker, and we observe enhancement of the irreversibility. We find that I linearly increases with increasing η in the weakly-perturbed region, and that the irreversibility is much stronger in the WS network than in the local regular network.

The relations between network-operation and topological-property in a scale-free and small-world network with community structure

Science.gov (United States)

Ma, Fei; Yao, Bing

2017-10-01

It is always an open, demanding and difficult task for generating available model to simulate dynamical functions and reveal inner principles from complex systems and networks. In this article, due to lots of real-life and artificial networks are built from series of simple and small groups (components), we discuss some interesting and helpful network-operation to generate more realistic network models. In view of community structure (modular topology), we present a class of sparse network models N(t , m) . At the moment, we capture the fact the N(t , 4) has not only scale-free feature, which means that the probability that a randomly selected vertex with degree k decays as a power-law, following P(k) ∼k-γ, where γ is the degree exponent, but also small-world property, which indicates that the typical distance between two uniform randomly chosen vertices grows proportionally to logarithm of the order of N(t , 4) , namely, relatively shorter diameter and lower average path length, simultaneously displays higher clustering coefficient. Next, as a new topological parameter correlating to reliability, synchronization capability and diffusion properties of networks, the number of spanning trees over a network is studied in more detail, an exact analytical solution for the number of spanning trees of the N(t , 4) is obtained. Based on the network-operation, part hub-vertex linking with each other will be helpful for structuring various network models and investigating the rules related with real-life networks.

A family of small-world network models built by complete graph and iteration-function

Science.gov (United States)

Ma, Fei; Yao, Bing

2018-02-01

Small-world networks are popular in real-life complex systems. In the past few decades, researchers presented amounts of small-world models, in which some are stochastic and the rest are deterministic. In comparison with random models, it is not only convenient but also interesting to study the topological properties of deterministic models in some fields, such as graph theory, theorem computer sciences and so on. As another concerned darling in current researches, community structure (modular topology) is referred to as an useful statistical parameter to uncover the operating functions of network. So, building and studying such models with community structure and small-world character will be a demanded task. Hence, in this article, we build a family of sparse network space N(t) which is different from those previous deterministic models. Even though, our models are established in the same way as them, iterative generation. By randomly connecting manner in each time step, every resulting member in N(t) has no absolutely self-similar feature widely shared in a large number of previous models. This makes our insight not into discussing a class certain model, but into investigating a group various ones spanning a network space. Somewhat surprisingly, our results prove all members of N(t) to possess some similar characters: (a) sparsity, (b) exponential-scale feature P(k) ∼α-k, and (c) small-world property. Here, we must stress a very screming, but intriguing, phenomenon that the difference of average path length (APL) between any two members in N(t) is quite small, which indicates this random connecting way among members has no great effect on APL. At the end of this article, as a new topological parameter correlated to reliability, synchronization capability and diffusion properties of networks, the number of spanning trees on a representative member NB(t) of N(t) is studied in detail, then an exact analytical solution for its spanning trees entropy is also

Abnormal small-world brain functional networks in obsessive-compulsive disorder patients with poor insight.

Science.gov (United States)

Lei, Hui; Cui, Yan; Fan, Jie; Zhang, Xiaocui; Zhong, Mingtian; Yi, Jinyao; Cai, Lin; Yao, Dezhong; Zhu, Xiongzhao

2017-09-01

There are limited data on neurobiological correlates of poor insight in obsessive-compulsive disorder (OCD). This study explored whether specific changes occur in small-world network (SWN) properties in the brain functional network of OCD patients with poor insight. Resting-state electroencephalograms (EEGs) were recorded for 12 medication-free OCD patients with poor insight, 50 medication-free OCD patients with good insight, and 36 healthy controls. Both of the OCD groups exhibited topological alterations in the brain functional network characterized by abnormal small-world parameters at the beta band. However, the alterations at the theta band only existed in the OCD patients with poor insight. A relatively small sample size. Subjects were naïve to medications and those with Axis I comorbidity were excluded, perhaps limiting generalizability. Disrupted functional integrity at the beta bands of the brain functional network may be related to OCD, while disrupted functional integrity at the theta band may be associated with poor insight in OCD patients, thus this study might provide novel insight into our understanding of the pathophysiology of OCD. Copyright © 2017 Elsevier B.V. All rights reserved.

Robustness of cluster synchronous patterns in small-world networks with inter-cluster co-competition balance

International Nuclear Information System (INIS)

Zhang, Jianbao; Ma, Zhongjun; Chen, Guanrong

2014-01-01

All edges in the classical Watts and Strogatz's small-world network model are unweighted and cooperative (positive). By introducing competitive (negative) inter-cluster edges and assigning edge weights to mimic more realistic networks, this paper develops a modified model which possesses co-competitive weighted couplings and cluster structures while maintaining the common small-world network properties of small average shortest path lengths and large clustering coefficients. Based on theoretical analysis, it is proved that the new model with inter-cluster co-competition balance has an important dynamical property of robust cluster synchronous pattern formation. More precisely, clusters will neither merge nor split regardless of adding or deleting nodes and edges, under the condition of inter-cluster co-competition balance. Numerical simulations demonstrate the robustness of the model against the increase of the coupling strength and several topological variations

Robustness of cluster synchronous patterns in small-world networks with inter-cluster co-competition balance

Science.gov (United States)

Zhang, Jianbao; Ma, Zhongjun; Chen, Guanrong

2014-06-01

All edges in the classical Watts and Strogatz's small-world network model are unweighted and cooperative (positive). By introducing competitive (negative) inter-cluster edges and assigning edge weights to mimic more realistic networks, this paper develops a modified model which possesses co-competitive weighted couplings and cluster structures while maintaining the common small-world network properties of small average shortest path lengths and large clustering coefficients. Based on theoretical analysis, it is proved that the new model with inter-cluster co-competition balance has an important dynamical property of robust cluster synchronous pattern formation. More precisely, clusters will neither merge nor split regardless of adding or deleting nodes and edges, under the condition of inter-cluster co-competition balance. Numerical simulations demonstrate the robustness of the model against the increase of the coupling strength and several topological variations.

Robustness of cluster synchronous patterns in small-world networks with inter-cluster co-competition balance

Energy Technology Data Exchange (ETDEWEB)

Zhang, Jianbao [School of Science, Hangzhou Dianzi University, Hangzhou 310018 (China); Ma, Zhongjun, E-mail: mzj1234402@163.com [School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin 541004 (China); Chen, Guanrong [Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong (China)

2014-06-15

All edges in the classical Watts and Strogatz's small-world network model are unweighted and cooperative (positive). By introducing competitive (negative) inter-cluster edges and assigning edge weights to mimic more realistic networks, this paper develops a modified model which possesses co-competitive weighted couplings and cluster structures while maintaining the common small-world network properties of small average shortest path lengths and large clustering coefficients. Based on theoretical analysis, it is proved that the new model with inter-cluster co-competition balance has an important dynamical property of robust cluster synchronous pattern formation. More precisely, clusters will neither merge nor split regardless of adding or deleting nodes and edges, under the condition of inter-cluster co-competition balance. Numerical simulations demonstrate the robustness of the model against the increase of the coupling strength and several topological variations.

Synchronizations in small-world networks of spiking neurons: Diffusive versus sigmoid couplings

International Nuclear Information System (INIS)

Hasegawa, Hideo

2005-01-01

By using a semianalytical dynamical mean-field approximation previously proposed by the author [H. Hasegawa, Phys. Rev. E 70, 066107 (2004)], we have studied the synchronization of stochastic, small-world (SW) networks of FitzHugh-Nagumo neurons with diffusive couplings. The difference and similarity between results for diffusive and sigmoid couplings have been discussed. It has been shown that with introducing the weak heterogeneity to regular networks, the synchronization may be slightly increased for diffusive couplings, while it is decreased for sigmoid couplings. This increase in the synchronization for diffusive couplings is shown to be due to their local, negative feedback contributions, but not due to the short average distance in SW networks. Synchronization of SW networks depends not only on their structure but also on the type of couplings

Stability of the spreading in small-world network with predictive controller

International Nuclear Information System (INIS)

Bao, Z.J.; Jiang, Q.Y.; Yan, W.J.; Cao, Y.J.

2010-01-01

In this Letter, we apply the predictive control strategy to suppress the propagation of diseases or viruses in small-world network. The stability of small-world spreading model with predictive controller is investigated. The sufficient and necessary stability condition is given, which is closely related to the controller parameters and small-world rewiring probability p. Our simulations discover a phenomenon that, with the fixed predictive controller parameters, the spreading dynamics become more and more stable when p decreases from a larger value to a smaller one, and the suitable controller parameters can effectively suppress the spreading behaviors even when p varies within the whole spectrum, and the unsuitable controller parameters can lead to oscillation when p lies within a certain range.

Critical features of coupling parameter in synchronization of small world neural networks

International Nuclear Information System (INIS)

Li Yanlong; Ma Jun; Xu Wenke; Li Hongbo; Wu Min

2008-01-01

The critical features of a coupling parameter in the synchronization of small world neural networks are investigated. A power law decay form is observed in this spatially extended system, the larger linked degree becomes, the larger critical coupling intensity. There exists maximal and minimal critical coupling intensity for synchronization in the extended system. An approximate synchronization diagram has been constructed. In the case of partial coupling, a primary result is presented about the critical coupling fraction for various linked degree of networks

Impact of Partial Time Delay on Temporal Dynamics of Watts-Strogatz Small-World Neuronal Networks

Science.gov (United States)

Yan, Hao; Sun, Xiaojuan

2017-06-01

In this paper, we mainly discuss effects of partial time delay on temporal dynamics of Watts-Strogatz (WS) small-world neuronal networks by controlling two parameters. One is the time delay τ and the other is the probability of partial time delay pdelay. Temporal dynamics of WS small-world neuronal networks are discussed with the aid of temporal coherence and mean firing rate. With the obtained simulation results, it is revealed that for small time delay τ, the probability pdelay could weaken temporal coherence and increase mean firing rate of neuronal networks, which indicates that it could improve neuronal firings of the neuronal networks while destroying firing regularity. For large time delay τ, temporal coherence and mean firing rate do not have great changes with respect to pdelay. Time delay τ always has great influence on both temporal coherence and mean firing rate no matter what is the value of pdelay. Moreover, with the analysis of spike trains and histograms of interspike intervals of neurons inside neuronal networks, it is found that the effects of partial time delays on temporal coherence and mean firing rate could be the result of locking between the period of neuronal firing activities and the value of time delay τ. In brief, partial time delay could have great influence on temporal dynamics of the neuronal networks.

Stretched exponential dynamics of coupled logistic maps on a small-world network

Science.gov (United States)

Mahajan, Ashwini V.; Gade, Prashant M.

2018-02-01

We investigate the dynamic phase transition from partially or fully arrested state to spatiotemporal chaos in coupled logistic maps on a small-world network. Persistence of local variables in a coarse grained sense acts as an excellent order parameter to study this transition. We investigate the phase diagram by varying coupling strength and small-world rewiring probability p of nonlocal connections. The persistent region is a compact region bounded by two critical lines where band-merging crisis occurs. On one critical line, the persistent sites shows a nonexponential (stretched exponential) decay for all p while for another one, it shows crossover from nonexponential to exponential behavior as p → 1 . With an effectively antiferromagnetic coupling, coupling to two neighbors on either side leads to exchange frustration. Apart from exchange frustration, non-bipartite topology and nonlocal couplings in a small-world network could be a reason for anomalous relaxation. The distribution of trap times in asymptotic regime has a long tail as well. The dependence of temporal evolution of persistence on initial conditions is studied and a scaling form for persistence after waiting time is proposed. We present a simple possible model for this behavior.

Heterogeneous delay-induced asynchrony and resonance in a small-world neuronal network system

Science.gov (United States)

Yu, Wen-Ting; Tang, Jun; Ma, Jun; Yang, Xianqing

2016-06-01

A neuronal network often involves time delay caused by the finite signal propagation time in a given biological network. This time delay is not a homogenous fluctuation in a biological system. The heterogeneous delay-induced asynchrony and resonance in a noisy small-world neuronal network system are numerically studied in this work by calculating synchronization measure and spike interval distribution. We focus on three different delay conditions: double-values delay, triple-values delay, and Gaussian-distributed delay. Our results show the following: 1) the heterogeneity in delay results in asynchronous firing in the neuronal network, and 2) maximum synchronization could be achieved through resonance given that the delay values are integer or half-integer times of each other.

Synchronization and Control of Halo-Chaos in Beam Transport Network with Small World Topology

International Nuclear Information System (INIS)

Liu Qiang; Fang Jinqing; Li Yong

2007-01-01

The synchronous conditions of two kinds of the small-world (SW) network are studied. The small world topology can affect on dynamical behaviors of the beam transport network (BTN) largely, if the BTN is constructed with the SW topology, the global linear coupling and special linear feedback can realize the synchronization control of beam halo-chaos as well as periodic state in the BTN with the SW topology, respectively. This important result can provide an effective way for the experimental study and the engineering design of the BTN in the high-current accelerator driven radioactive clean nuclear power systems, and may have potential use in prospective applications for halo-chaos secure communication.

Monte Carlo tests of small-world architecture for coarse-grained networks of the United States railroad and highway transportation systems

Science.gov (United States)

Aldrich, Preston R.; El-Zabet, Jermeen; Hassan, Seerat; Briguglio, Joseph; Aliaj, Enela; Radcliffe, Maria; Mirza, Taha; Comar, Timothy; Nadolski, Jeremy; Huebner, Cynthia D.

2015-11-01

Several studies have shown that human transportation networks exhibit small-world structure, meaning they have high local clustering and are easily traversed. However, some have concluded this without statistical evaluations, and others have compared observed structure to globally random rather than planar models. Here, we use Monte Carlo randomizations to test US transportation infrastructure data for small-worldness. Coarse-grained network models were generated from GIS data wherein nodes represent the 3105 contiguous US counties and weighted edges represent the number of highway or railroad links between counties; thus, we focus on linkage topologies and not geodesic distances. We compared railroad and highway transportation networks with a simple planar network based on county edge-sharing, and with networks that were globally randomized and those that were randomized while preserving their planarity. We conclude that terrestrial transportation networks have small-world architecture, as it is classically defined relative to global randomizations. However, this topological structure is sufficiently explained by the planarity of the graphs, and in fact the topological patterns established by the transportation links actually serve to reduce the amount of small-world structure.

Transmission of severe acute respiratory syndrome in dynamical small-world networks

Science.gov (United States)

Masuda, Naoki; Konno, Norio; Aihara, Kazuyuki

2004-03-01

The outbreak of severe acute respiratory syndrome (SARS) is still threatening the world because of a possible resurgence. In the current situation that effective medical treatments such as antiviral drugs are not discovered yet, dynamical features of the epidemics should be clarified for establishing strategies for tracing, quarantine, isolation, and regulating social behavior of the public at appropriate costs. Here we propose a network model for SARS epidemics and discuss why superspreaders emerged and why SARS spread especially in hospitals, which were key factors of the recent outbreak. We suggest that superspreaders are biologically contagious patients, and they may amplify the spreads by going to potentially contagious places such as hospitals. To avoid mass transmission in hospitals, it may be a good measure to treat suspected cases without hospitalizing them. Finally, we indicate that SARS probably propagates in small-world networks associated with human contacts and that the biological nature of individuals and social group properties are factors more important than the heterogeneous rates of social contacts among individuals. This is in marked contrast with epidemics of sexually transmitted diseases or computer viruses to which scale-free network models often apply.

Topology of the Italian airport network: A scale-free small-world network with a fractal structure?

International Nuclear Information System (INIS)

Guida, Michele; Maria, Funaro

2007-01-01

In this paper, for the first time we analyze the structure of the Italian Airport Network (IAN) looking at it as a mathematical graph and investigate its topological properties. We find that it has very remarkable features, being like a scale-free network, since both the degree and the 'betweenness centrality' distributions follow a typical power-law known in literature as a Double Pareto Law. From a careful analysis of the data, the Italian Airport Network turns out to have a self-similar structure. In short, it is characterized by a fractal nature, whose typical dimensions can be easily determined from the values of the power-law scaling exponents. Moreover, we show that, according to the period examined, these distributions exhibit a number of interesting features, such as the existence of some 'hubs', i.e. in the graph theory's jargon, nodes with a very large number of links, and others most probably associated with geographical constraints. Also, we find that the IAN can be classified as a small-world network because the average distance between reachable pairs of airports grows at most as the logarithm of the number of airports. The IAN does not show evidence of 'communities' and this result could be the underlying reason behind the smallness of the value of the clustering coefficient, which is related to the probability that two nearest neighbors of a randomly chosen airport are connected

Simple, distance-dependent formulation of the Watts-Strogatz model for directed and undirected small-world networks

Science.gov (United States)

Song, H. Francis; Wang, Xiao-Jing

2014-12-01

Small-world networks—complex networks characterized by a combination of high clustering and short path lengths—are widely studied using the paradigmatic model of Watts and Strogatz (WS). Although the WS model is already quite minimal and intuitive, we describe an alternative formulation of the WS model in terms of a distance-dependent probability of connection that further simplifies, both practically and theoretically, the generation of directed and undirected WS-type small-world networks. In addition to highlighting an essential feature of the WS model that has previously been overlooked, namely the equivalence to a simple distance-dependent model, this alternative formulation makes it possible to derive exact expressions for quantities such as the degree and motif distributions and global clustering coefficient for both directed and undirected networks in terms of model parameters.

[Analysis of the Characteristics of Infantile Small World Neural Network Node Properties Correlated with the Influencing Factors].

Science.gov (United States)

Qu, Haibo; Lu, Su; Zhang, Wenjing; Xiao, Yuan; Ning, Gang; Sun, Huaiqiang

2016-10-01

We applied resting-state functional magnetic resonance imaging(rfMRI)combined with graph theory to analyze 90 regions of the infantile small world neural network of the whole brain.We tried to get the following two points clear:1 whether the parameters of the node property of the infantile small world neural network are correlated with the level of infantile intelligence development;2 whether the parameters of the infantile small world neural network are correlated with the children’s baseline parameters,i.e.,the demographic parameters such as gender,age,parents’ education level,etc.Twelve cases of healthy infants were included in the investigation(9males and 3females with the average age of 33.42±8.42 months.)We then evaluated the level of infantile intelligence of all the cases and graded by Gesell Development Scale Test.We used a Siemens 3.0T Trio imaging system to perform resting-state(rs)EPI scans,and collected the BOLD functional Magnetic Resonance Imaging(fMRI)data.We performed the data processing with Statistical Parametric Mapping 5(SPM5)based on Matlab environment.Furthermore,we got the attributes of the whole brain small world and node attributes of 90 encephalic regions of templates of Anatomatic Automatic Labeling(ALL).At last,we carried out correlation study between the above-mentioned attitudes,intelligence scale parameters and demographic data.The results showed that many node attributes of small world neural network were closely correlated with intelligence scale parameters.Betweeness was mainly centered in thalamus,superior frontal gyrus,and occipital lobe(negative correlation).The r value of superior occipital gyrus associated with the individual and social intelligent scale was-0.729(P=0.007);degree was mainly centered in amygdaloid nucleus,superior frontal gyrus,and inferior parietal gyrus(positive correlation).The r value of inferior parietal gyrus associated with the gross motor intelligent scale was 0.725(P=0.008);efficiency was mainly

Finite Memory Walk and Its Application to Small-World Network

Science.gov (United States)

Oshima, Hiraku; Odagaki, Takashi

2012-07-01

In order to investigate the effects of cycles on the dynamical process on both regular lattices and complex networks, we introduce a finite memory walk (FMW) as an extension of the simple random walk (SRW), in which a walker is prohibited from moving to sites visited during m steps just before the current position. This walk interpolates the simple random walk (SRW), which has no memory (m = 0), and the self-avoiding walk (SAW), which has an infinite memory (m = ∞). We investigate the FMW on regular lattices and clarify the fundamental characteristics of the walk. We find that (1) the mean-square displacement (MSD) of the FMW shows a crossover from the SAW at a short time step to the SRW at a long time step, and the crossover time is approximately equivalent to the number of steps remembered, and that the MSD can be rescaled in terms of the time step and the size of memory; (2) the mean first-return time (MFRT) of the FMW changes significantly at the number of remembered steps that corresponds to the size of the smallest cycle in the regular lattice, where ``smallest'' indicates that the size of the cycle is the smallest in the network; (3) the relaxation time of the first-return time distribution (FRTD) decreases as the number of cycles increases. We also investigate the FMW on the Watts--Strogatz networks that can generate small-world networks, and show that the clustering coefficient of the Watts--Strogatz network is strongly related to the MFRT of the FMW that can remember two steps.

A small world of weak ties provides optimal global integration of self-similar modules in functional brain networks.

Science.gov (United States)

Gallos, Lazaros K; Makse, Hernán A; Sigman, Mariano

2012-02-21

The human brain is organized in functional modules. Such an organization presents a basic conundrum: Modules ought to be sufficiently independent to guarantee functional specialization and sufficiently connected to bind multiple processors for efficient information transfer. It is commonly accepted that small-world architecture of short paths and large local clustering may solve this problem. However, there is intrinsic tension between shortcuts generating small worlds and the persistence of modularity, a global property unrelated to local clustering. Here, we present a possible solution to this puzzle. We first show that a modified percolation theory can define a set of hierarchically organized modules made of strong links in functional brain networks. These modules are "large-world" self-similar structures and, therefore, are far from being small-world. However, incorporating weaker ties to the network converts it into a small world preserving an underlying backbone of well-defined modules. Remarkably, weak ties are precisely organized as predicted by theory maximizing information transfer with minimal wiring cost. This trade-off architecture is reminiscent of the "strength of weak ties" crucial concept of social networks. Such a design suggests a natural solution to the paradox of efficient information flow in the highly modular structure of the brain.

Hyperbolicity measures democracy in real-world networks

Science.gov (United States)

Borassi, Michele; Chessa, Alessandro; Caldarelli, Guido

2015-09-01

In this work, we analyze the hyperbolicity of real-world networks, a geometric quantity that measures if a space is negatively curved. We provide two improvements in our understanding of this quantity: first of all, in our interpretation, a hyperbolic network is "aristocratic", since few elements "connect" the system, while a non-hyperbolic network has a more "democratic" structure with a larger number of crucial elements. The second contribution is the introduction of the average hyperbolicity of the neighbors of a given node. Through this definition, we outline an "influence area" for the vertices in the graph. We show that in real networks the influence area of the highest degree vertex is small in what we define "local" networks (i.e., social or peer-to-peer networks), and large in "global" networks (i.e., power grid, metabolic networks, or autonomous system networks).

Towards structural controllability of local-world networks

International Nuclear Information System (INIS)

Sun, Shiwen; Ma, Yilin; Wu, Yafang; Wang, Li; Xia, Chengyi

2016-01-01

Controlling complex networks is of vital importance in science and engineering. Meanwhile, local-world effect is an important ingredient which should be taken into consideration in the complete description of real-world complex systems. In this letter, structural controllability of a class of local-world networks is investigated. Through extensive numerical simulations, firstly, effects of local world size M and network size N on structural controllability are examined. For local-world networks with sparse topological configuration, compared to network size, local-world size can induce stronger influence on controllability, however, for dense networks, controllability is greatly affected by network size and local-world effect can be neglected. Secondly, relationships between controllability and topological properties are analyzed. Lastly, the robustness of local-world networks under targeted attacks regarding structural controllability is discussed. These results can help to deepen the understanding of structural complexity and connectivity patterns of complex systems. - Highlights: • Structural controllability of a class of local-world networks is investigated. • For sparse local-world networks, compared to network size, local-world size can bring stronger influence on controllability. • For dense networks, controllability is greatly affected by network size and the effect of local-world size can be neglected. • Structural controllability against targeted node attacks is discussed.

Towards structural controllability of local-world networks

Energy Technology Data Exchange (ETDEWEB)

Sun, Shiwen, E-mail: sunsw80@126.com [Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin 300384 (China); Key Laboratory of Computer Vision and System (Tianjin University of Technology), Ministry of Education, Tianjin 300384 (China); Ma, Yilin; Wu, Yafang; Wang, Li; Xia, Chengyi [Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin 300384 (China); Key Laboratory of Computer Vision and System (Tianjin University of Technology), Ministry of Education, Tianjin 300384 (China)

2016-05-20

Controlling complex networks is of vital importance in science and engineering. Meanwhile, local-world effect is an important ingredient which should be taken into consideration in the complete description of real-world complex systems. In this letter, structural controllability of a class of local-world networks is investigated. Through extensive numerical simulations, firstly, effects of local world size M and network size N on structural controllability are examined. For local-world networks with sparse topological configuration, compared to network size, local-world size can induce stronger influence on controllability, however, for dense networks, controllability is greatly affected by network size and local-world effect can be neglected. Secondly, relationships between controllability and topological properties are analyzed. Lastly, the robustness of local-world networks under targeted attacks regarding structural controllability is discussed. These results can help to deepen the understanding of structural complexity and connectivity patterns of complex systems. - Highlights: • Structural controllability of a class of local-world networks is investigated. • For sparse local-world networks, compared to network size, local-world size can bring stronger influence on controllability. • For dense networks, controllability is greatly affected by network size and the effect of local-world size can be neglected. • Structural controllability against targeted node attacks is discussed.

A hybrid small-world network/semi-physical model for predicting wildfire spread in heterogeneous landscapes

International Nuclear Information System (INIS)

Billaud, Y; Kaiss, A; Drissi, M; Pizzo, Y; Porterie, B; Zekri, N; Acem, Z; Collin, A; Boulet, P; Santoni, P-A; Bosseur, F

2012-01-01

This paper presents the latest developments and validation results of a hybrid model which combines a broad-scale stochastic small-world network model with a macroscopic deterministic approach, to simulate the effects of large fires burning in heterogeneous landscapes. In the extended version of the model, vegetation is depicted as an amorphous network of combustible cells, and both radiation and convection from the flaming zone are considered in the preheating process of unburned cells. Examples are given to illustrate small-world effects and fire behavior near the percolation threshold. The model is applied to a Mediterranean fire that occurred in Corsica in 2009 showing a good agreement in terms of rate of spread, and area and shape of the burn. A study, based on a fractional factorial plan, is conducted to evaluate the influence of variations of model parameters on fire propagation.

A small-world methodology of analysis of interchange energy-networks: The European behaviour in the economical crisis

International Nuclear Information System (INIS)

Dassisti, M.; Carnimeo, L.

2013-01-01

European energy policy pursues the objective of a sustainable, competitive and reliable supply of energy. In 2007, the European Commission adopted a proper energy policy for Europe supported by several documents and included an action plan to meet the major energy challenges Europe has to face. A farsighted diversified yearly mix of energies was suggested to countries, aiming at increasing security of supply and efficiency, but a wide and systemic view of energy interchanges between states was missing. In this paper, a Small-World methodology of analysis of Interchange Energy-Networks (IENs) is presented, with the aim of providing a useful tool for planning sustainable energy policies. A proof case is presented to validate the methodology by considering the European IEN behaviour in the period of economical crisis. This network is approached as a Small World Net from a modelling point of view, by supposing that connections between States are characterised by a probability value depending on economic/political relations between countries. - Highlights: • Different view of the imports and exports of electric energy flows between European for potential use in ruling exchanges. • Panel data from 1996 to 2010 as part of a network of exchanges was considered from Eurostat official database. • The European import/export energy flows modelled as a network with Small World phenomena, interpreting the evolution over the years. • Interesting systemic tool for ruling and governing energy flows between countries

World Input-Output Network.

Directory of Open Access Journals (Sweden)

Federica Cerina

Full Text Available Production systems, traditionally analyzed as almost independent national systems, are increasingly connected on a global scale. Only recently becoming available, the World Input-Output Database (WIOD is one of the first efforts to construct the global multi-regional input-output (GMRIO tables. By viewing the world input-output system as an interdependent network where the nodes are the individual industries in different economies and the edges are the monetary goods flows between industries, we analyze respectively the global, regional, and local network properties of the so-called world input-output network (WION and document its evolution over time. At global level, we find that the industries are highly but asymmetrically connected, which implies that micro shocks can lead to macro fluctuations. At regional level, we find that the world production is still operated nationally or at most regionally as the communities detected are either individual economies or geographically well defined regions. Finally, at local level, for each industry we compare the network-based measures with the traditional methods of backward linkages. We find that the network-based measures such as PageRank centrality and community coreness measure can give valuable insights into identifying the key industries.

Interictal to Ictal Phase Transition in a Small-World Network

Science.gov (United States)

Nemzer, Louis; Cravens, Gary; Worth, Robert

Real-time detection and prediction of seizures in patients with epilepsy is essential for rapid intervention. Here, we perform a full Hodgkin-Huxley calculation using n 50 in silico neurons configured in a small-world network topology to generate simulated EEG signals. The connectivity matrix, constructed using a Watts-Strogatz algorithm, admits randomized or deterministic entries. We find that situations corresponding to interictal (non-seizure) and ictal (seizure) states are separated by a phase transition that can be influenced by congenital channelopathies, anticonvulsant drugs, and connectome plasticity. The interictal phase exhibits scale-free phenomena, as characterized by a power law form of the spectral power density, while the ictal state suffers from pathological synchronization. We compare the results with intracranial EEG data and show how these findings may be used to detect or even predict seizure onset. Along with the balance of excitatory and inhibitory factors, the network topology plays a large role in determining the overall characteristics of brain activity. We have developed a new platform for testing the conditions that contribute to the phase transition between non-seizure and seizure states.

Small-worldness and gender differences of large scale brain metabolic covariance networks in young adults: a FDG PET study of 400 subjects.

Science.gov (United States)

Hu, Yuxiao; Xu, Qiang; Shen, Junkang; Li, Kai; Zhu, Hong; Zhang, Zhiqiang; Lu, Guangming

2015-02-01

Many studies have demonstrated the small-worldness of the human brain, and have revealed a sexual dimorphism in brain network properties. However, little is known about the gender effects on the topological organization of the brain metabolic covariance networks. To investigate the small-worldness and the gender differences in the topological architectures of human brain metabolic networks. FDG-PET data of 400 healthy right-handed subjects (200 women and 200 age-matched men) were involved in the present study. Metabolic networks of each gender were constructed by calculating the covariance of regional cerebral glucose metabolism (rCMglc) across subjects on the basis of AAL parcellation. Gender differences of network and nodal properties were investigated by using the graph theoretical approaches. Moreover, the gender-related difference of rCMglc in each brain region was tested for investigating the relationships between the hub regions and the brain regions showing significant gender-related differences in rCMglc. We found prominent small-world properties in the domain of metabolic networks in each gender. No significant gender difference in the global characteristics was found. Gender differences of nodal characteristic were observed in a few brain regions. We also found bilateral and lateralized distributions of network hubs in the females and males. Furthermore, we first reported that some hubs of a gender located in the brain regions showing weaker rCMglc in this gender than the other gender. The present study demonstrated that small-worldness was existed in metabolic networks, and revealed gender differences of organizational patterns in metabolic network. These results maybe provided insights into the understanding of the metabolic substrates underlying individual differences in cognition and behaviors. © The Foundation Acta Radiologica 2014 Reprints and permissions: sagepub.co.uk/journalsPermissions.nav.

Networks of neuroblastoma cells on porous silicon substrates reveal a small world topology

KAUST Repository

Marinaro, Giovanni; La Rocca, Rosanna; Toma, Andrea; Barberio, Marianna; Cancedda, Laura; Di Fabrizio, Enzo M.; Decuzzi, Paolo C W; Gentile, Francesco T.

2015-01-01

The human brain is a tightly interweaving network of neural cells where the complexity of the network is given by the large number of its constituents and its architecture. The topological structure of neurons in the brain translates into its increased computational capabilities, low energy consumption, and nondeterministic functions, which differentiate human behavior from artificial computational schemes. In this manuscript, we fabricated porous silicon chips with a small pore size ranging from 8 to 75 nm and large fractal dimensions up to Df ∼ 2.8. In culturing neuroblastoma N2A cells on the described substrates, we found that those cells adhere more firmly to and proliferate on the porous surfaces compared to the conventional nominally flat silicon substrates, which were used as controls. More importantly, we observed that N2A cells on the porous substrates create highly clustered, small world topology patterns. We conjecture that neurons with a similar architecture may elaborate information more efficiently than in random or regular grids. Moreover, we hypothesize that systems of neurons on nano-scale geometry evolve in time to form networks in which the propagation of information is maximized. This journal is

Effects of channel noise on firing coherence of small-world Hodgkin-Huxley neuronal networks

Science.gov (United States)

Sun, X. J.; Lei, J. Z.; Perc, M.; Lu, Q. S.; Lv, S. J.

2011-01-01

We investigate the effects of channel noise on firing coherence of Watts-Strogatz small-world networks consisting of biophysically realistic HH neurons having a fraction of blocked voltage-gated sodium and potassium ion channels embedded in their neuronal membranes. The intensity of channel noise is determined by the number of non-blocked ion channels, which depends on the fraction of working ion channels and the membrane patch size with the assumption of homogeneous ion channel density. We find that firing coherence of the neuronal network can be either enhanced or reduced depending on the source of channel noise. As shown in this paper, sodium channel noise reduces firing coherence of neuronal networks; in contrast, potassium channel noise enhances it. Furthermore, compared with potassium channel noise, sodium channel noise plays a dominant role in affecting firing coherence of the neuronal network. Moreover, we declare that the observed phenomena are independent of the rewiring probability.

Effects of partial time delays on phase synchronization in Watts-Strogatz small-world neuronal networks

Science.gov (United States)

Sun, Xiaojuan; Perc, Matjaž; Kurths, Jürgen

2017-05-01

In this paper, we study effects of partial time delays on phase synchronization in Watts-Strogatz small-world neuronal networks. Our focus is on the impact of two parameters, namely the time delay τ and the probability of partial time delay pdelay, whereby the latter determines the probability with which a connection between two neurons is delayed. Our research reveals that partial time delays significantly affect phase synchronization in this system. In particular, partial time delays can either enhance or decrease phase synchronization and induce synchronization transitions with changes in the mean firing rate of neurons, as well as induce switching between synchronized neurons with period-1 firing to synchronized neurons with period-2 firing. Moreover, in comparison to a neuronal network where all connections are delayed, we show that small partial time delay probabilities have especially different influences on phase synchronization of neuronal networks.

Complex networks generated by the Penna bit-string model: Emergence of small-world and assortative mixing

Science.gov (United States)

Li, Chunguang; Maini, Philip K.

2005-10-01

The Penna bit-string model successfully encompasses many phenomena of population evolution, including inheritance, mutation, evolution, and aging. If we consider social interactions among individuals in the Penna model, the population will form a complex network. In this paper, we first modify the Verhulst factor to control only the birth rate, and introduce activity-based preferential reproduction of offspring in the Penna model. The social interactions among individuals are generated by both inheritance and activity-based preferential increase. Then we study the properties of the complex network generated by the modified Penna model. We find that the resulting complex network has a small-world effect and the assortative mixing property.

Empirical Analysis on Evolution and Small World Effect of Chinese Enterprise-Enterprise Patent Cooperation Network: From the Perspective of Open Innovation

Directory of Open Access Journals (Sweden)

Wei Li

2013-10-01

Full Text Available The patent cooperation network which enterprises join is a very important network platform for enterprises’ open innovation. However, very limited work has been done to empirically investigate the dynamic change process of the network in China. To address this issue, this paper analyzes dynamic change process of cooperation network of enterprises and the small-world effect of the biggest subgroup according to the data of 36731 items of cooperative patents between enterprises from 1985 to 2010 published by the State Intellectual Property Office of China. A conclusion can be drawn from the analysis results that the biggest subgroup has the characteristics of small-world effect, but the overall network structure also has some defects, which limit the development of open innovation. For the first time, suggestions on open innovation strategies are put forward to provide theoretical reference for both the government and enterprises.

Properties of four real world collaboration--competition networks

Science.gov (United States)

Fu, Chun-Hua; Xu, Xiu-Lian; He, Da-Ren

2009-03-01

Our research group has empirically investigated 9 real world collaboration networks and 25 real world cooperation-competition networks. Among the 34 real world systems, all the 9 real world collaboration networks and 6 real world cooperation-competition networks show the unimodal act-size distribution and the shifted power law distribution of degree and act-degree. We have proposed a collaboration network evolution model for an explanation of the rules [1]. The other 14 real world cooperation-competition networks show that the act-size distributions are not unimodal; instead, they take qualitatively the same shifted power law forms as the degree and act-degree distributions. The properties of four systems (the main land movie film network, Beijing restaurant network, 2004 Olympic network, and Tao-Bao notebook computer sale network) are reported in detail as examples. Via a numerical simulation, we show that the new rule can still be explained by the above-mentioned model. [1] H. Chang, B. B. Su, et al. Phsica A, 2007, 383: 687-702.

Disrupted small world networks in patients without overt hepatic encephalopathy: A resting state fMRI study

Energy Technology Data Exchange (ETDEWEB)

Zhang, Long Jiang, E-mail: kevinzhlj@163.com [Department of Medical Imaging, Jinling Hospital, Medical School of Nanjing University, Nanjing, Jiangsu 210002 (China); Zheng, Gang [Department of Medical Imaging, Jinling Hospital, Medical School of Nanjing University, Nanjing, Jiangsu 210002 (China); College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016 (China); Zhang, Liping [College of Natural Science, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016 (China); Zhong, Jianhui [Department of Biomedical Engineering, Zhejiang University, Hangzhou, Zhejiang 310027 (China); Li, Qiang [College of Natural Science, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016 (China); Zhao, Tie Zhu [Department of Medical Imaging, Jinling Hospital, Medical School of Nanjing University, Nanjing, Jiangsu 210002 (China); College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016 (China); Lu, Guang Ming, E-mail: cjr.luguangming@vip.163.com [Department of Medical Imaging, Jinling Hospital, Medical School of Nanjing University, Nanjing, Jiangsu 210002 (China)

2014-10-15

Purpose: To explore changes in functional connectivity and topological organization of brain functional networks in cirrhotic patients with minimal hepatic encephalopathy (MHE) and non hepatic encephalopathy (nonHE) and their relationship with clinical markers. Materials and methods: Resting-state functional MR imaging was acquired in 22 MHE, 29 nonHE patients and 33 healthy controls. Functional connectivity networks were obtained by computing temporal correlations between any pairs of 90 cortical and subcortical regions. Graph analysis measures were quantitatively assessed for each subject. One-way analysis of covariance was applied to identify statistical differences of functional connectivity and network parameters among three groups. Correlations between clinical markers, such as Child–Pugh scores, venous blood ammonia level, and number connection test type A (NCT-A)/digit symbol test (DST) scores, and connectivity/graph metrics were calculated. Results: Thirty functional connectivities represented by edges were found to be abnormal (P < 0.05, FDR corrected) in cirrhotic patients, in which 16 edges (53.3%) were related with sub-cortical regions. MHE patients showed abnormal small-world attributes in the functional connectivity networks. Cirrhotic patients had significantly reduced nodal degree in 8 cortical regions and increased nodal centrality in 3 cortical regions. Twenty edges were correlated with either NCT-A or DST scores, in which 13 edges were related with sub-cortical regions. No correlation was found between Child–Pugh scores and graph theoretical measures in cirrhotic patients. Conclusion: Disturbances of brain functional connectivity and small world property loss are associated with neurocognitive impairment of cirrhotic patients. Reorganization of brain network occurred during disease progression from nonHE to MHE.

Disrupted small world networks in patients without overt hepatic encephalopathy: A resting state fMRI study

International Nuclear Information System (INIS)

Zhang, Long Jiang; Zheng, Gang; Zhang, Liping; Zhong, Jianhui; Li, Qiang; Zhao, Tie Zhu; Lu, Guang Ming

2014-01-01

Purpose: To explore changes in functional connectivity and topological organization of brain functional networks in cirrhotic patients with minimal hepatic encephalopathy (MHE) and non hepatic encephalopathy (nonHE) and their relationship with clinical markers. Materials and methods: Resting-state functional MR imaging was acquired in 22 MHE, 29 nonHE patients and 33 healthy controls. Functional connectivity networks were obtained by computing temporal correlations between any pairs of 90 cortical and subcortical regions. Graph analysis measures were quantitatively assessed for each subject. One-way analysis of covariance was applied to identify statistical differences of functional connectivity and network parameters among three groups. Correlations between clinical markers, such as Child–Pugh scores, venous blood ammonia level, and number connection test type A (NCT-A)/digit symbol test (DST) scores, and connectivity/graph metrics were calculated. Results: Thirty functional connectivities represented by edges were found to be abnormal (P < 0.05, FDR corrected) in cirrhotic patients, in which 16 edges (53.3%) were related with sub-cortical regions. MHE patients showed abnormal small-world attributes in the functional connectivity networks. Cirrhotic patients had significantly reduced nodal degree in 8 cortical regions and increased nodal centrality in 3 cortical regions. Twenty edges were correlated with either NCT-A or DST scores, in which 13 edges were related with sub-cortical regions. No correlation was found between Child–Pugh scores and graph theoretical measures in cirrhotic patients. Conclusion: Disturbances of brain functional connectivity and small world property loss are associated with neurocognitive impairment of cirrhotic patients. Reorganization of brain network occurred during disease progression from nonHE to MHE

Complex Behavior in an Integrate-and-Fire Neuron Model Based on Small World Networks

International Nuclear Information System (INIS)

Lin Min; Chen Tianlun

2005-01-01

Based on our previously pulse-coupled integrate-and-fire neuron model in small world networks, we investigate the complex behavior of electroencephalographic (EEG)-like activities produced by such a model. We find EEG-like activities have obvious chaotic characteristics. We also analyze the complex behaviors of EEG-like signals, such as spectral analysis, reconstruction of the phase space, the correlation dimension, and so on.

Pollination networks of oil-flowers: a tiny world within the smallest of all worlds.

Science.gov (United States)

Bezerra, Elisângela L S; Machado, Isabel C; Mello, Marco A R

2009-09-01

1. In the Neotropics, most plants depend on animals for pollination. Solitary bees are the most important vectors, and among them members of the tribe Centridini depend on oil from flowers (mainly Malpighiaceae) to feed their larvae. This specialized relationship within 'the smallest of all worlds' (a whole pollination network) could result in a 'tiny world' different from the whole system. This 'tiny world' would have higher nestedness, shorter path lengths, lower modularity and higher resilience if compared with the whole pollination network. 2. In the present study, we contrasted a network of oil-flowers and their visitors from a Brazilian steppe ('caatinga') to whole pollination networks from all over the world. 3. A network approach was used to measure network structure and, finally, to test fragility. The oil-flower network studied was more nested (NODF = 0.84, N = 0.96) than all of the whole pollination networks studied. Average path lengths in the two-mode network were shorter (one node, both for bee and plant one-mode network projections) and modularity was lower (M = 0.22 and four modules) than in all of the whole pollination networks. Extinctions had no or small effects on the network structure, with an average change in nestedness smaller than 2% in most of the cases studied; and only two species caused coextinctions. The higher the degree of the removed species, the stronger the effect and the higher the probability of a decrease in nestedness. 4. We conclude that the oil-flower subweb is more cohesive and resilient than whole pollination networks. Therefore, the Malpighiaceae have a robust pollination service in the Neotropics. Our findings reinforce the hypothesis that each ecological service is in fact a mosaic of different subservices with a hierarchical structure ('webs within webs').

Optimal convergence in naming game with geography-based negotiation on small-world networks

Energy Technology Data Exchange (ETDEWEB)

Liu Runran, E-mail: runran@mail.ustc.edu.c [Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei Anhui 230026 (China); Wang Wenxu [School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ 85287 (United States); Lai Yingcheng [School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ 85287 (United States); Department of Physics, Arizona State University, Tempe, AZ 85287 (United States); Chen Guanrong [Department of Electronic Engineering, City University of Hong Kong, Hong Kong (Hong Kong); Wang Binghong [Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei Anhui 230026 (China); Research Center for Complex System Science, University of Shanghai for Science and Technology and Shanghai Academy of System Science, Shanghai 200093 (China)

2011-01-17

We propose a negotiation strategy to address the effect of geography on the dynamics of naming games over small-world networks. Communication and negotiation frequencies between two agents are determined by their geographical distance in terms of a parameter characterizing the correlation between interaction strength and the distance. A finding is that there exists an optimal parameter value leading to fastest convergence to global consensus on naming. Numerical computations and a theoretical analysis are provided to substantiate our findings.

Optimal convergence in naming game with geography-based negotiation on small-world networks

International Nuclear Information System (INIS)

Liu Runran; Wang Wenxu; Lai Yingcheng; Chen Guanrong; Wang Binghong

2011-01-01

We propose a negotiation strategy to address the effect of geography on the dynamics of naming games over small-world networks. Communication and negotiation frequencies between two agents are determined by their geographical distance in terms of a parameter characterizing the correlation between interaction strength and the distance. A finding is that there exists an optimal parameter value leading to fastest convergence to global consensus on naming. Numerical computations and a theoretical analysis are provided to substantiate our findings.

Focus-based filtering + clustering technique for power-law networks with small world phenomenon

Science.gov (United States)

Boutin, François; Thièvre, Jérôme; Hascoët, Mountaz

2006-01-01

Realistic interaction networks usually present two main properties: a power-law degree distribution and a small world behavior. Few nodes are linked to many nodes and adjacent nodes are likely to share common neighbors. Moreover, graph structure usually presents a dense core that is difficult to explore with classical filtering and clustering techniques. In this paper, we propose a new filtering technique accounting for a user-focus. This technique extracts a tree-like graph with also power-law degree distribution and small world behavior. Resulting structure is easily drawn with classical force-directed drawing algorithms. It is also quickly clustered and displayed into a multi-level silhouette tree (MuSi-Tree) from any user-focus. We built a new graph filtering + clustering + drawing API and report a case study.

Noise influence on spike activation in a Hindmarsh–Rose small-world neural network

International Nuclear Information System (INIS)

Zhe, Sun; Micheletto, Ruggero

2016-01-01

We studied the role of noise in neural networks, especially focusing on its relation to the propagation of spike activity in a small sized system. We set up a source of information using a single neuron that is constantly spiking. This element called initiator x o feeds spikes to the rest of the network that is initially quiescent and subsequently reacts with vigorous spiking after a transitional period of time. We found that noise quickly suppresses the initiator’s influence and favors spontaneous spike activity and, using a decibel representation of noise intensity, we established a linear relationship between noise amplitude and the interval from the initiator’s first spike and the rest of the network activation. We studied the same process with networks of different sizes (number of neurons) and found that the initiator x o has a measurable influence on small networks, but as the network grows in size, spontaneous spiking emerges disrupting its effects on networks of more than about N = 100 neurons. This suggests that the mechanism of internal noise generation allows information transmission within a small neural neighborhood, but decays for bigger network domains. We also analyzed the Fourier spectrum of the whole network membrane potential and verified that noise provokes the reduction of main θ and α peaks before transitioning into chaotic spiking. However, network size does not reproduce a similar phenomena; instead we recorded a reduction in peaks’ amplitude, a better sharpness and definition of Fourier peaks, but not the evident degeneration to chaos observed with increasing external noise. This work aims to contribute to the understanding of the fundamental mechanisms of propagation of spontaneous spiking in neural networks and gives a quantitative assessment of how noise can be used to control and modulate this phenomenon in Hindmarsh−Rose (H−R) neural networks. (paper)

Noise influence on spike activation in a Hindmarsh-Rose small-world neural network

Science.gov (United States)

Zhe, Sun; Micheletto, Ruggero

2016-07-01

We studied the role of noise in neural networks, especially focusing on its relation to the propagation of spike activity in a small sized system. We set up a source of information using a single neuron that is constantly spiking. This element called initiator x o feeds spikes to the rest of the network that is initially quiescent and subsequently reacts with vigorous spiking after a transitional period of time. We found that noise quickly suppresses the initiator’s influence and favors spontaneous spike activity and, using a decibel representation of noise intensity, we established a linear relationship between noise amplitude and the interval from the initiator’s first spike and the rest of the network activation. We studied the same process with networks of different sizes (number of neurons) and found that the initiator x o has a measurable influence on small networks, but as the network grows in size, spontaneous spiking emerges disrupting its effects on networks of more than about N = 100 neurons. This suggests that the mechanism of internal noise generation allows information transmission within a small neural neighborhood, but decays for bigger network domains. We also analyzed the Fourier spectrum of the whole network membrane potential and verified that noise provokes the reduction of main θ and α peaks before transitioning into chaotic spiking. However, network size does not reproduce a similar phenomena; instead we recorded a reduction in peaks’ amplitude, a better sharpness and definition of Fourier peaks, but not the evident degeneration to chaos observed with increasing external noise. This work aims to contribute to the understanding of the fundamental mechanisms of propagation of spontaneous spiking in neural networks and gives a quantitative assessment of how noise can be used to control and modulate this phenomenon in Hindmarsh-Rose (H-R) neural networks.

Hemisphere- and gender-related differences in small-world brain networks: a resting-state functional MRI study.

Science.gov (United States)

Tian, Lixia; Wang, Jinhui; Yan, Chaogan; He, Yong

2011-01-01

We employed resting-state functional MRI (R-fMRI) to investigate hemisphere- and gender-related differences in the topological organization of human brain functional networks. Brain networks were first constructed by measuring inter-regional temporal correlations of R-fMRI data within each hemisphere in 86 young, healthy, right-handed adults (38 males and 48 females) followed by a graph-theory analysis. The hemispheric networks exhibit small-world attributes (high clustering and short paths) that are compatible with previous results in the whole-brain functional networks. Furthermore, we found that compared with females, males have a higher normalized clustering coefficient in the right hemispheric network but a lower clustering coefficient in the left hemispheric network, suggesting a gender-hemisphere interaction. Moreover, we observed significant hemisphere-related differences in the regional nodal characteristics in various brain regions, such as the frontal and occipital regions (leftward asymmetry) and the temporal regions (rightward asymmetry), findings that are consistent with previous studies of brain structural and functional asymmetries. Together, our results suggest that the topological organization of human brain functional networks is associated with gender and hemispheres, and they provide insights into the understanding of functional substrates underlying individual differences in behaviors and cognition. Copyright © 2010 Elsevier Inc. All rights reserved.

Long-duration transcutaneous electric acupoint stimulation alters small-world brain functional networks.

Science.gov (United States)

Zhang, Yue; Jiang, Yin; Glielmi, Christopher B; Li, Longchuan; Hu, Xiaoping; Wang, Xiaoying; Han, Jisheng; Zhang, Jue; Cui, Cailian; Fang, Jing

2013-09-01

Acupuncture, which is recognized as an alternative and complementary treatment in Western medicine, has long shown efficiencies in chronic pain relief, drug addiction treatment, stroke rehabilitation and other clinical practices. The neural mechanism underlying acupuncture, however, is still unclear. Many studies have focused on the sustained effects of acupuncture on healthy subjects, yet there are very few on the topological organization of functional networks in the whole brain in response to long-duration acupuncture (longer than 20 min). This paper presents a novel study on the effects of long-duration transcutaneous electric acupoint stimulation (TEAS) on the small-world properties of brain functional networks. Functional magnetic resonance imaging was used to construct brain functional networks of 18 healthy subjects (9 males and 9 females) during the resting state. All subjects received both TEAS and minimal TEAS (MTEAS) and were scanned before and after each stimulation. An altered functional network was found with lower local efficiency and no significant change in global efficiency for healthy subjects after TEAS, while no significant difference was observed after MTEAS. The experiments also showed that the nodal efficiencies in several paralimbic/limbic regions were altered by TEAS, and those in middle frontal gyrus and other regions by MTEAS. To remove the psychological effects and the baseline, we compared the difference between diffTEAS (difference between after and before TEAS) and diffMTEAS (difference between after and before MTEAS). The results showed that the local efficiency was decreased and that the nodal efficiencies in frontal gyrus, orbitofrontal cortex, anterior cingulate gyrus and hippocampus gyrus were changed. Based on those observations, we conclude that long-duration TEAS may modulate the short-range connections of brain functional networks and also the limbic system. Copyright © 2013 Elsevier Inc. All rights reserved.

The dynamic consequences of cooperation and competition in small-world networks.

Directory of Open Access Journals (Sweden)

Iván Y Fernández-Rosales

Full Text Available We present a study of the social dynamics among cooperative and competitive actors interacting on a complex network that has a small-world topology. In this model, the state of each actor depends on its previous state in time, its inertia to change, and the influence of its neighboring actors. Using numerical simulations, we determine how the distribution of final states of the actors and measures of the distances between the values of the actors at local and global levels, depend on the number of cooperative to competitive actors and the connectivity of the actors in the network. We find that similar numbers of cooperative and competitive actors yield the lowest values for the local and global measures of the distances between the values of the actors. On the other hand, when the number of either cooperative or competitive actors dominate the system, then the divergence is largest between the values of the actors. Our findings make new testable predictions on how the dynamics of a conflict depends on the strategies chosen by groups of actors and also have implications for the evolution of behaviors.

Markov models for fMRI correlation structure: Is brain functional connectivity small world, or decomposable into networks?

Science.gov (United States)

Varoquaux, G; Gramfort, A; Poline, J B; Thirion, B

2012-01-01

Correlations in the signal observed via functional Magnetic Resonance Imaging (fMRI), are expected to reveal the interactions in the underlying neural populations through hemodynamic response. In particular, they highlight distributed set of mutually correlated regions that correspond to brain networks related to different cognitive functions. Yet graph-theoretical studies of neural connections give a different picture: that of a highly integrated system with small-world properties: local clustering but with short pathways across the complete structure. We examine the conditional independence properties of the fMRI signal, i.e. its Markov structure, to find realistic assumptions on the connectivity structure that are required to explain the observed functional connectivity. In particular we seek a decomposition of the Markov structure into segregated functional networks using decomposable graphs: a set of strongly-connected and partially overlapping cliques. We introduce a new method to efficiently extract such cliques on a large, strongly-connected graph. We compare methods learning different graph structures from functional connectivity by testing the goodness of fit of the model they learn on new data. We find that summarizing the structure as strongly-connected networks can give a good description only for very large and overlapping networks. These results highlight that Markov models are good tools to identify the structure of brain connectivity from fMRI signals, but for this purpose they must reflect the small-world properties of the underlying neural systems. Copyright © 2012 Elsevier Ltd. All rights reserved.

The Evolution of World Trade from 1995 to 2014: A Network Approach

OpenAIRE

Cepeda, Fredy; Gamboa, Freddy; Leon Rincon, Carlos; Rincon, Hernan

2017-01-01

This paper employs network analysis to study world trade from 1995 to 2014. We focus on the main connective features of the world trade network (WTN) and their dynamics. Results suggest that countries’ efforts to attain the benefits of trade have resulted in an intertwined network that is increasingly dense, reciprocal, and clustered. Trade linkages are distributed homogeneously among countries, but their intensity (i.e. their value) is highly concentrated in a small set of countries. The mai...

Infection dynamics on spatial small-world network models

Science.gov (United States)

Iotti, Bryan; Antonioni, Alberto; Bullock, Seth; Darabos, Christian; Tomassini, Marco; Giacobini, Mario

2017-11-01

The study of complex networks, and in particular of social networks, has mostly concentrated on relational networks, abstracting the distance between nodes. Spatial networks are, however, extremely relevant in our daily lives, and a large body of research exists to show that the distances between nodes greatly influence the cost and probability of establishing and maintaining a link. A random geometric graph (RGG) is the main type of synthetic network model used to mimic the statistical properties and behavior of many social networks. We propose a model, called REDS, that extends energy-constrained RGGs to account for the synergic effect of sharing the cost of a link with our neighbors, as is observed in real relational networks. We apply both the standard Watts-Strogatz rewiring procedure and another method that conserves the degree distribution of the network. The second technique was developed to eliminate unwanted forms of spatial correlation between the degree of nodes that are affected by rewiring, limiting the effect on other properties such as clustering and assortativity. We analyze both the statistical properties of these two network types and their epidemiological behavior when used as a substrate for a standard susceptible-infected-susceptible compartmental model. We consider and discuss the differences in properties and behavior between RGGs and REDS as rewiring increases and as infection parameters are changed. We report considerable differences both between the network types and, in the case of REDS, between the two rewiring schemes. We conclude that REDS represent, with the application of these rewiring mechanisms, extremely useful and interesting tools in the study of social and epidemiological phenomena in synthetic complex networks.

Modeling and Analysis of Epidemic Diffusion within Small-World Network

Directory of Open Access Journals (Sweden)

Ming Liu

2012-01-01

Full Text Available To depict the rule of epidemic diffusion, two different models, the Susceptible-Exposure-Infected-Recovered-Susceptible (SEIRS model and the Susceptible-Exposure-Infected-Quarantine-Recovered-Susceptible (SEIQRS model, are proposed and analyzed within small-world network in this paper. Firstly, the epidemic diffusion models are constructed with mean-filed theory, and condition for the occurrence of disease diffusion is explored. Then, the existence and global stability of the disease-free equilibrium and the endemic equilibrium for these two complex epidemic systems are proved by differential equations knowledge and Routh-Hurwiz theory. At last, a numerical example which includes key parameters analysis and critical topic discussion is presented to test how well the proposed two models may be applied in practice. These works may provide some guidelines for decision makers when coping with epidemic diffusion controlling problems.

Vulnerability of complex networks

Science.gov (United States)

Mishkovski, Igor; Biey, Mario; Kocarev, Ljupco

2011-01-01

We consider normalized average edge betweenness of a network as a metric of network vulnerability. We suggest that normalized average edge betweenness together with is relative difference when certain number of nodes and/or edges are removed from the network is a measure of network vulnerability, called vulnerability index. Vulnerability index is calculated for four synthetic networks: Erdős-Rényi (ER) random networks, Barabási-Albert (BA) model of scale-free networks, Watts-Strogatz (WS) model of small-world networks, and geometric random networks. Real-world networks for which vulnerability index is calculated include: two human brain networks, three urban networks, one collaboration network, and two power grid networks. We find that WS model of small-world networks and biological networks (human brain networks) are the most robust networks among all networks studied in the paper.

Proposal of world network on material testing reactors

International Nuclear Information System (INIS)

Takemoto, Noriyuki; Izumo, Hironobu; Hori, Naohiko; Ishitsuka, Etsuo; Ishihara, Masahiro

2011-01-01

Establishment of an international cooperation system of worldwide testing reactor network (world network) is proposed in order to achieve efficient facility utilization and provide high quality irradiation data by role sharing of irradiation tests with materials testing reactors in the world. As for the first step, mutual understanding among materials testing reactors is thought to be necessary. From this point, an international symposium on materials testing reactors (ISMTR) was held to construct the world network from 2008, and a common understanding of world network has begun to be shared. (author)

Hello! Kids Network around the World.

Science.gov (United States)

Lynes, Kristine

1996-01-01

Describes Kids Network, an educational network available from the National Geographic Society that allows students in grades four through six to become part of research teams that include students from around the world. Computer hardware requirements and a list of Kids Network research questions are listed in a sidebar. (JMV)

Plasticity-induced characteristic changes of pattern dynamics and the related phase transitions in small-world neuronal networks

International Nuclear Information System (INIS)

Huang Xu-Hui; Hu Gang

2014-01-01

Phase transitions widely exist in nature and occur when some control parameters are changed. In neural systems, their macroscopic states are represented by the activity states of neuron populations, and phase transitions between different activity states are closely related to corresponding functions in the brain. In particular, phase transitions to some rhythmic synchronous firing states play significant roles on diverse brain functions and disfunctions, such as encoding rhythmical external stimuli, epileptic seizure, etc. However, in previous studies, phase transitions in neuronal networks are almost driven by network parameters (e.g., external stimuli), and there has been no investigation about the transitions between typical activity states of neuronal networks in a self-organized way by applying plastic connection weights. In this paper, we discuss phase transitions in electrically coupled and lattice-based small-world neuronal networks (LBSW networks) under spike-timing-dependent plasticity (STDP). By applying STDP on all electrical synapses, various known and novel phase transitions could emerge in LBSW networks, particularly, the phenomenon of self-organized phase transitions (SOPTs): repeated transitions between synchronous and asynchronous firing states. We further explore the mechanics generating SOPTs on the basis of synaptic weight dynamics. (interdisciplinary physics and related areas of science and technology)

Small Worlds and Cultural Polarization

NARCIS (Netherlands)

Flache, Andreas; Macy, Michael W.

2011-01-01

Building on Granovetter's theory of the "strength of weak ties,'' research on "small-world'' networks suggests that bridges between clusters in a social network (long-range ties) promote cultural diffusion, homogeneity, and integration. We show that this macro-level implication of network structure

Spatiotemporal dynamics on small-world neuronal networks: The roles of two types of time-delayed coupling

Energy Technology Data Exchange (ETDEWEB)

Wu Hao; Jiang Huijun [Hefei National Laboratory for Physical Sciences at the Microscale and Department of Chemical Physics, University of Science and Technology of China, Hefei, Anhui 230026 (China); Hou Zhonghuai, E-mail: hzhlj@ustc.edu.cn [Hefei National Laboratory for Physical Sciences at the Microscale and Department of Chemical Physics, University of Science and Technology of China, Hefei, Anhui 230026 (China)

2011-10-15

Highlights: > We compare neuronal dynamics in dependence on two types of delayed coupling. > Distinct results induced by different delayed coupling can be achieved. > Time delays in type 1 coupling can induce a most spatiotemporal ordered state. > For type 2 coupling, the systems exhibit synchronization transitions with delay. - Abstract: We investigate temporal coherence and spatial synchronization on small-world networks consisting of noisy Terman-Wang (TW) excitable neurons in dependence on two types of time-delayed coupling: {l_brace}x{sub j}(t - {tau}) - x{sub i}(t){r_brace} and {l_brace}x{sub j}(t - {tau}) - x{sub i}(t - {tau}){r_brace}. For the former case, we show that time delay in the coupling can dramatically enhance temporal coherence and spatial synchrony of the noise-induced spike trains. In addition, if the delay time {tau} is tuned to nearly match the intrinsic spike period of the neuronal network, the system dynamics reaches a most ordered state, which is both periodic in time and nearly synchronized in space, demonstrating an interesting resonance phenomenon with delay. For the latter case, however, we cannot achieve a similar spatiotemporal ordered state, but the neuronal dynamics exhibits interesting synchronization transitions with time delay from zigzag fronts of excitations to dynamic clustering anti-phase synchronization (APS), and further to clustered chimera states which have spatially distributed anti-phase coherence separated by incoherence. Furthermore, we also show how these findings are influenced by the change of the noise intensity and the rewiring probability of the small-world networks. Finally, qualitative analysis is given to illustrate the numerical results.

Spatiotemporal dynamics on small-world neuronal networks: The roles of two types of time-delayed coupling

International Nuclear Information System (INIS)

Wu Hao; Jiang Huijun; Hou Zhonghuai

2011-01-01

Highlights: → We compare neuronal dynamics in dependence on two types of delayed coupling. → Distinct results induced by different delayed coupling can be achieved. → Time delays in type 1 coupling can induce a most spatiotemporal ordered state. → For type 2 coupling, the systems exhibit synchronization transitions with delay. - Abstract: We investigate temporal coherence and spatial synchronization on small-world networks consisting of noisy Terman-Wang (TW) excitable neurons in dependence on two types of time-delayed coupling: {x j (t - τ) - x i (t)} and {x j (t - τ) - x i (t - τ)}. For the former case, we show that time delay in the coupling can dramatically enhance temporal coherence and spatial synchrony of the noise-induced spike trains. In addition, if the delay time τ is tuned to nearly match the intrinsic spike period of the neuronal network, the system dynamics reaches a most ordered state, which is both periodic in time and nearly synchronized in space, demonstrating an interesting resonance phenomenon with delay. For the latter case, however, we cannot achieve a similar spatiotemporal ordered state, but the neuronal dynamics exhibits interesting synchronization transitions with time delay from zigzag fronts of excitations to dynamic clustering anti-phase synchronization (APS), and further to clustered chimera states which have spatially distributed anti-phase coherence separated by incoherence. Furthermore, we also show how these findings are influenced by the change of the noise intensity and the rewiring probability of the small-world networks. Finally, qualitative analysis is given to illustrate the numerical results.

Network rewiring dynamics with convergence towards a star network.

Science.gov (United States)

Whigham, P A; Dick, G; Parry, M

2016-10-01

Network rewiring as a method for producing a range of structures was first introduced in 1998 by Watts & Strogatz ( Nature 393 , 440-442. (doi:10.1038/30918)). This approach allowed a transition from regular through small-world to a random network. The subsequent interest in scale-free networks motivated a number of methods for developing rewiring approaches that converged to scale-free networks. This paper presents a rewiring algorithm (RtoS) for undirected, non-degenerate, fixed size networks that transitions from regular, through small-world and scale-free to star-like networks. Applications of the approach to models for the spread of infectious disease and fixation time for a simple genetics model are used to demonstrate the efficacy and application of the approach.

Revealing the structure of the world airline network

Science.gov (United States)

Verma, T.; Araújo, N. A. M.; Herrmann, H. J.

2014-07-01

Resilience of most critical infrastructures against failure of elements that appear insignificant is usually taken for granted. The World Airline Network (WAN) is an infrastructure that reduces the geographical gap between societies, both small and large, and brings forth economic gains. With the extensive use of a publicly maintained data set that contains information about airports and alternative connections between these airports, we empirically reveal that the WAN is a redundant and resilient network for long distance air travel, but otherwise breaks down completely due to removal of short and apparently insignificant connections. These short range connections with moderate number of passengers and alternate flights are the connections that keep remote parts of the world accessible. It is surprising, insofar as there exists a highly resilient and strongly connected core consisting of a small fraction of airports (around 2.3%) together with an extremely fragile star-like periphery. Yet, in spite of their relevance, more than 90% of the world airports are still interconnected upon removal of this core. With standard and unconventional removal measures we compare both empirical and topological perceptions for the fragmentation of the world. We identify how the WAN is organized into different classes of clusters based on the physical proximity of airports and analyze the consequence of this fragmentation.

Autaptic pacemaker mediated propagation of weak rhythmic activity across small-world neuronal networks

Science.gov (United States)

Yilmaz, Ergin; Baysal, Veli; Ozer, Mahmut; Perc, Matjaž

2016-02-01

We study the effects of an autapse, which is mathematically described as a self-feedback loop, on the propagation of weak, localized pacemaker activity across a Newman-Watts small-world network consisting of stochastic Hodgkin-Huxley neurons. We consider that only the pacemaker neuron, which is stimulated by a subthreshold periodic signal, has an electrical autapse that is characterized by a coupling strength and a delay time. We focus on the impact of the coupling strength, the network structure, the properties of the weak periodic stimulus, and the properties of the autapse on the transmission of localized pacemaker activity. Obtained results indicate the existence of optimal channel noise intensity for the propagation of the localized rhythm. Under optimal conditions, the autapse can significantly improve the propagation of pacemaker activity, but only for a specific range of the autaptic coupling strength. Moreover, the autaptic delay time has to be equal to the intrinsic oscillation period of the Hodgkin-Huxley neuron or its integer multiples. We analyze the inter-spike interval histogram and show that the autapse enhances or suppresses the propagation of the localized rhythm by increasing or decreasing the phase locking between the spiking of the pacemaker neuron and the weak periodic signal. In particular, when the autaptic delay time is equal to the intrinsic period of oscillations an optimal phase locking takes place, resulting in a dominant time scale of the spiking activity. We also investigate the effects of the network structure and the coupling strength on the propagation of pacemaker activity. We find that there exist an optimal coupling strength and an optimal network structure that together warrant an optimal propagation of the localized rhythm.

Algebraic approach to small-world network models

Science.gov (United States)

Rudolph-Lilith, Michelle; Muller, Lyle E.

2014-01-01

We introduce an analytic model for directed Watts-Strogatz small-world graphs and deduce an algebraic expression of its defining adjacency matrix. The latter is then used to calculate the small-world digraph's asymmetry index and clustering coefficient in an analytically exact fashion, valid nonasymptotically for all graph sizes. The proposed approach is general and can be applied to all algebraically well-defined graph-theoretical measures, thus allowing for an analytical investigation of finite-size small-world graphs.

Study Under AC Stimulation on Excitement Properties of Weighted Small-World Biological Neural Networks with Side-Restrain Mechanism

International Nuclear Information System (INIS)

Yuan Wujie; Luo Xiaoshu; Jiang Pinqun

2007-01-01

In this paper, we propose a new model of weighted small-world biological neural networks based on biophysical Hodgkin-Huxley neurons with side-restrain mechanism. Then we study excitement properties of the model under alternating current (AC) stimulation. The study shows that the excitement properties in the networks are preferably consistent with the behavior properties of a brain nervous system under different AC stimuli, such as refractory period and the brain neural excitement response induced by different intensities of noise and coupling. The results of the study have reference worthiness for the brain nerve electrophysiology and epistemological science.

Modified Small Business Network Security

OpenAIRE

Md. Belayet Ali; Oveget Das; Md. Shamim Hossain

2012-01-01

This paper covers some likely threats and effectivesteps for a secure small business. It also involves a flowchart tocomprehend the overall small business network security easilyand we identify a set of security issues and applyappropriate techniques to satisfy the correspondingsecurity requirements. In respect of all, this document isstrong enough for any small business network security.

SmallWorld Behavior of the Worldwide Active Volcanoes Network: Preliminary Results

Science.gov (United States)

Spata, A.; Bonforte, A.; Nunnari, G.; Puglisi, G.

2009-12-01

We propose a preliminary complex networks based approach in order to model and characterize volcanoes activity correlation observed on a planetary scale over the last two thousand years. Worldwide volcanic activity is in fact related to the general plate tectonics that locally drives the faults activity, that in turn controls the magma upraise beneath the volcanoes. To find correlations among different volcanoes could indicate a common underlying mechanism driving their activity and could help us interpreting the deeper common dynamics controlling their unrest. All the first evidences found testing the procedure, suggest the suitability of this analysis to investigate global volcanism related to plate tectonics. The first correlations found, in fact, indicate that an underlying common large-scale dynamics seems to drive volcanic activity at least around the Pacific plate, where it collides and subduces beneath American, Eurasian and Australian plates. From this still preliminary analysis, also more complex relationships among volcanoes lying on different tectonic margins have been found, suggesting some more complex interrelationships between different plates. The understanding of eventually detected correlations could be also used to further implement warning systems, relating the unrest probabilities of a specific volcano also to the ongoing activity to the correlated ones. Our preliminary results suggest that, as for other many physical and biological systems, an underlying organizing principle of planetary volcanoes activity might exist and it could be a small-world principle. In fact we found that, from a topological perspective, volcanoes correlations are characterized by the typical features of small-world network: a high clustering coefficient and a low characteristic path length. These features confirm that global volcanoes activity is characterized by both short and long-range correlations. We stress here the fact that numerical simulation carried out in

Resilience of networks to environmental stress: From regular to random networks

Science.gov (United States)

Eom, Young-Ho

2018-04-01

Despite the huge interest in network resilience to stress, most of the studies have concentrated on internal stress damaging network structure (e.g., node removals). Here we study how networks respond to environmental stress deteriorating their external conditions. We show that, when regular networks gradually disintegrate as environmental stress increases, disordered networks can suddenly collapse at critical stress with hysteresis and vulnerability to perturbations. We demonstrate that this difference results from a trade-off between node resilience and network resilience to environmental stress. The nodes in the disordered networks can suppress their collapses due to the small-world topology of the networks but eventually collapse all together in return. Our findings indicate that some real networks can be highly resilient against environmental stress to a threshold yet extremely vulnerable to the stress above the threshold because of their small-world topology.

A comprehensive multi-local-world model for complex networks

International Nuclear Information System (INIS)

Fan Zhengping; Chen Guanrong; Zhang Yunong

2009-01-01

The nodes in a community within a network are much more connected to each other than to the others outside the community in the same network. This phenomenon has been commonly observed from many real-world networks, ranging from social to biological even to technical networks. Meanwhile, the number of communities in some real-world networks, such as the Internet and most social networks, are evolving with time. To model this kind of networks, the present Letter proposes a multi-local-world (MLW) model to capture and describe their essential topological properties. Based on the mean-field theory, the degree distribution of this model is obtained analytically, showing that the generated network has a novel topological feature as being not completely random nor completely scale-free but behaving somewhere between them. As a typical application, the MLW model is applied to characterize the Internet against some other models such as the BA, GBA, Fitness and HOT models, demonstrating the superiority of the new model.

Quality of Care as an Emergent Phenomenon out of a Small-World Network of Relational Actors.

Science.gov (United States)

Fiorini, Rodolfo; De Giacomo, Piero; Marconi, Pier Luigi; L'Abate, Luciano

2014-01-01

In Healthcare Decision Support System, the development and evaluation of effective "Quality of Care" (QOC) indicators, in simulation-based training, are key feature to develop resilient and antifragile organization scenarios. Is it possible to conceive of QOC not only as a result of a voluntary and rational decision, imposed or even not, but also as an overall system "emergent phenomenon" out of a small-world network of relational synthetic actors, endowed with their own personality profiles to simulate human behaviour (for short, called "subjects")? In order to answer this question and to observe the phenomena of real emergence we should use computational models of high complexity, with heavy computational load and extensive computational time. Nevertheless, De Giacomo's Elementary Pragmatic Model (EPM) intrinsic self-reflexive functional logical closure enables to run simulation examples to classify the outcomes grown out of a small-world network of relational subjects fast and effectively. Therefore, it is possible to take note and to learn of how much strategic systemic interventions can induce context conditions of QOC facilitation, which can improve the effectiveness of specific actions, which otherwise might be paradoxically counterproductive also. Early results are so encouraging to use EPM as basic block to start designing more powerful Evolutive Elementary Pragmatic Model (E2PM) for real emergence computational model, to cope with ontological uncertainty at system level.

Small cell networks deployment, management, and optimization

CERN Document Server

Claussen, Holger; Ho, Lester; Razavi, Rouzbeh; Kucera, Stepan

2018-01-01

Small Cell Networks: Deployment, Management, and Optimization addresses key problems of the cellular network evolution towards HetNets. It focuses on the latest developments in heterogeneous and small cell networks, as well as their deployment, operation, and maintenance. It also covers the full spectrum of the topic, from academic, research, and business to the practice of HetNets in a coherent manner. Additionally, it provides complete and practical guidelines to vendors and operators interested in deploying small cells. The first comprehensive book written by well-known researchers and engineers from Nokia Bell Labs, Small Cell Networks begins with an introduction to the subject--offering chapters on capacity scaling and key requirements of future networks. It then moves on to sections on coverage and capacity optimization, and interference management. From there, the book covers mobility management, energy efficiency, and small cell deployment, ending with a section devoted to future trends and applicat...

5th International Workshop on Real-World Wireless Sensor Networks

CERN Document Server

Hu, Wen; Ferrari, Federico; Zimmerling, Marco; Mottola, Luca

2014-01-01

This edited book presents the results of the 5th Workshop on Real-world Wireless Sensor Networks (REALWSN). The purpose of this workshop  was to bring together researchers and practitioners working in the area of sensor networks, with focus on real-world experiments or deployments of wireless sensor networks. Included were, nonetheless, emerging forms of sensing such as those that leverage smart phones, Internet of Things, RFIDs, and robots. Indeed, when working with real-world experiments or deployments, many new or unforeseen issues may arise: the network environment may be composed of a variety of different technologies, leading to very heterogeneous network structures; software development for large scale networks poses new types of problems; the performance of prototype networks may differ significantly from the deployed system; whereas actual sensor network deployments may need a complex combination of autonomous and manual configuration. Furthermore, results obtained through simulation are typically n...

Applications of Temporal Graph Metrics to Real-World Networks

Science.gov (United States)

Tang, John; Leontiadis, Ilias; Scellato, Salvatore; Nicosia, Vincenzo; Mascolo, Cecilia; Musolesi, Mirco; Latora, Vito

Real world networks exhibit rich temporal information: friends are added and removed over time in online social networks; the seasons dictate the predator-prey relationship in food webs; and the propagation of a virus depends on the network of human contacts throughout the day. Recent studies have demonstrated that static network analysis is perhaps unsuitable in the study of real world network since static paths ignore time order, which, in turn, results in static shortest paths overestimating available links and underestimating their true corresponding lengths. Temporal extensions to centrality and efficiency metrics based on temporal shortest paths have also been proposed. Firstly, we analyse the roles of key individuals of a corporate network ranked according to temporal centrality within the context of a bankruptcy scandal; secondly, we present how such temporal metrics can be used to study the robustness of temporal networks in presence of random errors and intelligent attacks; thirdly, we study containment schemes for mobile phone malware which can spread via short range radio, similar to biological viruses; finally, we study how the temporal network structure of human interactions can be exploited to effectively immunise human populations. Through these applications we demonstrate that temporal metrics provide a more accurate and effective analysis of real-world networks compared to their static counterparts.

Cooperative and networking strategies in small business

CERN Document Server

Ferreira, João

2017-01-01

The book aims to collect the most recent research and best practices in the cooperative and networking small business field identifying new theoretical models and describing the relationship between cooperation and networks in the small business strategy context. It examines different concepts and analytical techniques better understand the links between cooperative strategies and networks in small business. It also studies the existing economic conditions of network and strategic implications to small business from the point of view of their internal and external consistency. Cooperation and networks is a fashionable topic. It is receiving increasing attention in popular management publications, as well as specialized academic journals. Cooperation between firms and industries is a means of leveraging and aggregating knowledge also generating direct benefits in terms of innovation, productivity and competitiveness. Various options and decisions made within the framework of strategic alliances may be identifi...

A dynamical characterization of the small world phase

Energy Technology Data Exchange (ETDEWEB)

Araujo, Tanya; Vilela Mendes, R.; Seixas, Joao

2003-12-08

Small-world (SW) networks have been identified in many different fields. Topological coefficients like the clustering coefficient and the characteristic path length have been used in the past for a qualitative characterization of these networks. Here a dynamical approach is used to characterize the small-world phenomenon. Using the Watts-Strogatz {beta}-model, a coupled map dynamical system is defined on the network. Entrance to and exit from the SW phase are related to the behavior of the ergodic invariants of the dynamics.

A dynamical characterization of the small world phase

International Nuclear Information System (INIS)

Araujo, Tanya; Vilela Mendes, R.; Seixas, Joao

2003-01-01

Small-world (SW) networks have been identified in many different fields. Topological coefficients like the clustering coefficient and the characteristic path length have been used in the past for a qualitative characterization of these networks. Here a dynamical approach is used to characterize the small-world phenomenon. Using the Watts-Strogatz β-model, a coupled map dynamical system is defined on the network. Entrance to and exit from the SW phase are related to the behavior of the ergodic invariants of the dynamics

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)

Carbon Reduction Strategies Based on an NW Small-World Network with a Progressive Carbon Tax

Directory of Open Access Journals (Sweden)

Bin Wu

2017-09-01

Full Text Available There is an increasingly urgent need to reduce carbon emissions. Devising effective carbon tax policies has become an important research topic. It is necessary to explore carbon reduction strategies based on the design of carbon tax elements. In this study, we explore the effect of a progressive carbon tax policy on carbon emission reductions using the logical deduction method. We apply experience-weighted attraction learning theory to construct an evolutionary game model for enterprises with different levels of energy consumption in an NW small-world network, and study their strategy choices when faced with a progressive carbon tax policy. The findings suggest that enterprises that adopt other energy consumption strategies gradually transform to a low energy consumption strategy, and that this trend eventually spreads to the entire system. With other conditions unchanged, the rate at which enterprises change to a low energy consumption strategy becomes faster as the discount coefficient, the network externality, and the expected adjustment factor increase. Conversely, the rate of change slows as the cost of converting to a low energy consumption strategy increases.

A local-world node deleting evolving network model

International Nuclear Information System (INIS)

Gu Yuying; Sun Jitao

2008-01-01

A new type network growth rule which comprises node addition with the concept of local-world connectivity and node deleting is studied. A series of theoretical analysis and numerical simulation to the LWD network are conducted in this Letter. Firstly, the degree distribution p(k) of this network changes no longer pure scale free but truncates by an exponential tail and the truncation in p(k) increases as p a decreases. Secondly, the connectivity is tighter, as the local-world size M increases. Thirdly, the average path length L increases and the clustering coefficient decreases as generally node deleting increases. Finally, trends up when the local-world size M increases, so as to k max . Hence, the expanding local-world can compensate the infection of the node deleting

A local-world node deleting evolving network model

Energy Technology Data Exchange (ETDEWEB)

Gu Yuying [Department of Mathematics, Tongji University, Shanghai 200092 (China); Sun Jitao [Department of Mathematics, Tongji University, Shanghai 200092 (China)], E-mail: sunjt@sh163.net

2008-06-16

A new type network growth rule which comprises node addition with the concept of local-world connectivity and node deleting is studied. A series of theoretical analysis and numerical simulation to the LWD network are conducted in this Letter. Firstly, the degree distribution p(k) of this network changes no longer pure scale free but truncates by an exponential tail and the truncation in p(k) increases as p{sub a} decreases. Secondly, the connectivity is tighter, as the local-world size M increases. Thirdly, the average path length L increases and the clustering coefficient decreases as generally node deleting increases. Finally, trends up when the local-world size M increases, so as to k{sub max}. Hence, the expanding local-world can compensate the infection of the node deleting.

Time Delay and Long-Range Connection Induced Synchronization Transitions in Newman-Watts Small-World Neuronal Networks

Science.gov (United States)

Qian, Yu

2014-01-01

The synchronization transitions in Newman-Watts small-world neuronal networks (SWNNs) induced by time delay and long-range connection (LRC) probability have been investigated by synchronization parameter and space-time plots. Four distinct parameter regions, that is, asynchronous region, transition region, synchronous region, and oscillatory region have been discovered at certain LRC probability as time delay is increased. Interestingly, desynchronization is observed in oscillatory region. More importantly, we consider the spatiotemporal patterns obtained in delayed Newman-Watts SWNNs are the competition results between long-range drivings (LRDs) and neighboring interactions. In addition, for moderate time delay, the synchronization of neuronal network can be enhanced remarkably by increasing LRC probability. Furthermore, lag synchronization has been found between weak synchronization and complete synchronization as LRC probability is a little less than 1.0. Finally, the two necessary conditions, moderate time delay and large numbers of LRCs, are exposed explicitly for synchronization in delayed Newman-Watts SWNNs. PMID:24810595

Large Scale Community Detection Using a Small World Model

Directory of Open Access Journals (Sweden)

Ranjan Kumar Behera

2017-11-01

Full Text Available In a social network, small or large communities within the network play a major role in deciding the functionalities of the network. Despite of diverse definitions, communities in the network may be defined as the group of nodes that are more densely connected as compared to nodes outside the group. Revealing such hidden communities is one of the challenging research problems. A real world social network follows small world phenomena, which indicates that any two social entities can be reachable in a small number of steps. In this paper, nodes are mapped into communities based on the random walk in the network. However, uncovering communities in large-scale networks is a challenging task due to its unprecedented growth in the size of social networks. A good number of community detection algorithms based on random walk exist in literature. In addition, when large-scale social networks are being considered, these algorithms are observed to take considerably longer time. In this work, with an objective to improve the efficiency of algorithms, parallel programming framework like Map-Reduce has been considered for uncovering the hidden communities in social network. The proposed approach has been compared with some standard existing community detection algorithms for both synthetic and real-world datasets in order to examine its performance, and it is observed that the proposed algorithm is more efficient than the existing ones.

A class of vertex-edge-growth small-world network models having scale-free, self-similar and hierarchical characters

Science.gov (United States)

Ma, Fei; Su, Jing; Hao, Yongxing; Yao, Bing; Yan, Guanghui

2018-02-01

The problem of uncovering the internal operating function of network models is intriguing, demanded and attractive in researches of complex networks. Notice that, in the past two decades, a great number of artificial models are built to try to answer the above mentioned task. Based on the different growth ways, these previous models can be divided into two categories, one type, possessing the preferential attachment, follows a power-law P(k) ∼k-γ, 2 motivated from a new attachment way, vertex-edge-growth network-operation, more precisely, the couple of both them. We report that this model is sparse, small world and hierarchical. And then, not only is scale-free feature in our model, but also lies the degree parameter γ(≈ 3 . 242) out the typical range. Note that, we suggest that the coexistence of multiple vertex growth ways will have a prominent effect on the power-law parameter γ, and the preferential attachment plays a dominate role on the development of networks over time. At the end of this paper, we obtain an exact analytical expression for the total number of spanning trees of models and also capture spanning trees entropy which we have compared with those of their corresponding component elements.

Handedness- and brain size-related efficiency differences in small-world brain networks: a resting-state functional magnetic resonance imaging study.

Science.gov (United States)

Li, Meiling; Wang, Junping; Liu, Feng; Chen, Heng; Lu, Fengmei; Wu, Guorong; Yu, Chunshui; Chen, Huafu

2015-05-01

The human brain has been described as a complex network, which integrates information with high efficiency. However, the relationships between the efficiency of human brain functional networks and handedness and brain size remain unclear. Twenty-one left-handed and 32 right-handed healthy subjects underwent a resting-state functional magnetic resonance imaging scan. The whole brain functional networks were constructed by thresholding Pearson correlation matrices of 90 cortical and subcortical regions. Graph theory-based methods were employed to further analyze their topological properties. As expected, all participants demonstrated small-world topology, suggesting a highly efficient topological structure. Furthermore, we found that smaller brains showed higher local efficiency, whereas larger brains showed higher global efficiency, reflecting a suitable efficiency balance between local specialization and global integration of brain functional activity. Compared with right-handers, significant alterations in nodal efficiency were revealed in left-handers, involving the anterior and median cingulate gyrus, middle temporal gyrus, angular gyrus, and amygdala. Our findings indicated that the functional network organization in the human brain was associated with handedness and brain size.

Network dynamics: The World Wide Web

Science.gov (United States)

Adamic, Lada Ariana

Despite its rapidly growing and dynamic nature, the Web displays a number of strong regularities which can be understood by drawing on methods of statistical physics. This thesis finds power-law distributions in website sizes, traffic, and links, and more importantly, develops a stochastic theory which explains them. Power-law link distributions are shown to lead to network characteristics which are especially suitable for scalable localized search. It is also demonstrated that the Web is a "small world": to reach one site from any other takes an average of only 4 hops, while most related sites cluster together. Additional dynamical properties of the Web graph are extracted from diffusion processes.

Stages of neuronal network formation

International Nuclear Information System (INIS)

Woiterski, Lydia; Käs, Josef A; Claudepierre, Thomas; Luxenhofer, Robert; Jordan, Rainer

2013-01-01

Graph theoretical approaches have become a powerful tool for investigating the architecture and dynamics of complex networks. The topology of network graphs revealed small-world properties for very different real systems among these neuronal networks. In this study, we observed the early development of mouse retinal ganglion cell (RGC) networks in vitro using time-lapse video microscopy. By means of a time-resolved graph theoretical analysis of the connectivity, shortest path length and the edge length, we were able to discover the different stages during the network formation. Starting from single cells, at the first stage neurons connected to each other ending up in a network with maximum complexity. In the further course, we observed a simplification of the network which manifested in a change of relevant network parameters such as the minimization of the path length. Moreover, we found that RGC networks self-organized as small-world networks at both stages; however, the optimization occurred only in the second stage. (paper)

Force10 networks performance in world's first transcontinental 10 gigabit ethernet network verified by Ixia

CERN Multimedia

2003-01-01

Force10 Networks, Inc., today announced that the performance of the Force10 E-Series switch/routers deployed in a transcontinental network has been verified as line-rate 10 GE throughput by Ixia, a leading provider of high-speed, network performance and conformance analysis systems. The network, the world's first transcontinental 10 GE wide area network, consists of a SURFnet OC-192 lambda between Geneva and the StarLight facility in Chicago via Amsterdam and another OC-192 lambda between this same facility in Chicago and Carleton University in Ottawa, Canada provided by CANARIE and ORANO (1/2 page).

Navigating the massive world of reddit: using backbone networks to map user interests in social media

Directory of Open Access Journals (Sweden)

Randal S. Olson

2015-05-01

Full Text Available In the massive online worlds of social media, users frequently rely on organizing themselves around specific topics of interest to find and engage with like-minded people. However, navigating these massive worlds and finding topics of specific interest often proves difficult because the worlds are mostly organized haphazardly, leaving users to find relevant interests by word of mouth or using a basic search feature. Here, we report on a method using the backbone of a network to create a map of the primary topics of interest in any social network. To demonstrate the method, we build an interest map for the social news web site reddit and show how such a map could be used to navigate a social media world. Moreover, we analyze the network properties of the reddit social network and find that it has a scale-free, small-world, and modular community structure, much like other online social networks such as Facebook and Twitter. We suggest that the integration of interest maps into popular social media platforms will assist users in organizing themselves into more specific interest groups, which will help alleviate the overcrowding effect often observed in large online communities.

Dynamic Evolution with Limited Learning Information on a Small-World Network

International Nuclear Information System (INIS)

Dong Linrong

2010-01-01

This paper investigates the dynamic evolution with limited learning information on a small-world network. In the system, the information among the interaction players is not very lucid, and the players are not allowed to inspect the profit collected by its neighbors, thus the focal player cannot choose randomly a neighbor or the wealthiest one and compare its payoff to copy its strategy. It is assumed that the information acquainted by the player declines in the form of the exponential with the geographical distance between the players, and a parameter V is introduced to denote the inspect-ability about the players. It is found that under the hospitable conditions, cooperation increases with the randomness and is inhibited by the large connectivity for the prisoner's dilemma; however, cooperation is maximal at the moderate rewiring probability and is chaos with the connectivity for the snowdrift game. For the two games, the acuminous sight is in favor of the cooperation under the hospitable conditions; whereas, the myopic eyes are advantageous to cooperation and cooperation increases with the randomness under the hostile condition. (interdisciplinary physics and related areas of science and technology)

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...

Vaccination intervention on epidemic dynamics in networks

Science.gov (United States)

Peng, Xiao-Long; Xu, Xin-Jian; Fu, Xinchu; Zhou, Tao

2013-02-01

Vaccination is an important measure available for preventing or reducing the spread of infectious diseases. In this paper, an epidemic model including susceptible, infected, and imperfectly vaccinated compartments is studied on Watts-Strogatz small-world, Barabási-Albert scale-free, and random scale-free networks. The epidemic threshold and prevalence are analyzed. For small-world networks, the effective vaccination intervention is suggested and its influence on the threshold and prevalence is analyzed. For scale-free networks, the threshold is found to be strongly dependent both on the effective vaccination rate and on the connectivity distribution. Moreover, so long as vaccination is effective, it can linearly decrease the epidemic prevalence in small-world networks, whereas for scale-free networks it acts exponentially. These results can help in adopting pragmatic treatment upon diseases in structured populations.

Networks, Micro Small Enterprises (MSE'S) and Performance: the ...

African Journals Online (AJOL)

Networks, Micro Small Enterprises (MSE'S) and Performance: the Case of Kenya. ... It adopts the network perspective theoretical approach. Empirically, the ... entrepreneurial personal network as a copying strategy in the process of global

A Novel Memristive Multilayer Feedforward Small-World Neural Network with Its Applications in PID Control

Directory of Open Access Journals (Sweden)

Zhekang Dong

2014-01-01

Full Text Available In this paper, we present an implementation scheme of memristor-based multilayer feedforward small-world neural network (MFSNN inspirited by the lack of the hardware realization of the MFSNN on account of the need of a large number of electronic neurons and synapses. More specially, a mathematical closed-form charge-governed memristor model is presented with derivation procedures and the corresponding Simulink model is presented, which is an essential block for realizing the memristive synapse and the activation function in electronic neurons. Furthermore, we investigate a more intelligent memristive PID controller by incorporating the proposed MFSNN into intelligent PID control based on the advantages of the memristive MFSNN on computation speed and accuracy. Finally, numerical simulations have demonstrated the effectiveness of the proposed scheme.

A novel memristive multilayer feedforward small-world neural network with its applications in PID control.

Science.gov (United States)

Dong, Zhekang; Duan, Shukai; Hu, Xiaofang; Wang, Lidan; Li, Hai

2014-01-01

In this paper, we present an implementation scheme of memristor-based multilayer feedforward small-world neural network (MFSNN) inspirited by the lack of the hardware realization of the MFSNN on account of the need of a large number of electronic neurons and synapses. More specially, a mathematical closed-form charge-governed memristor model is presented with derivation procedures and the corresponding Simulink model is presented, which is an essential block for realizing the memristive synapse and the activation function in electronic neurons. Furthermore, we investigate a more intelligent memristive PID controller by incorporating the proposed MFSNN into intelligent PID control based on the advantages of the memristive MFSNN on computation speed and accuracy. Finally, numerical simulations have demonstrated the effectiveness of the proposed scheme.

Ripple-Spreading Network Model Optimization by Genetic Algorithm

Directory of Open Access Journals (Sweden)

Xiao-Bing Hu

2013-01-01

Full Text Available Small-world and scale-free properties are widely acknowledged in many real-world complex network systems, and many network models have been developed to capture these network properties. The ripple-spreading network model (RSNM is a newly reported complex network model, which is inspired by the natural ripple-spreading phenomenon on clam water surface. The RSNM exhibits good potential for describing both spatial and temporal features in the development of many real-world networks where the influence of a few local events spreads out through nodes and then largely determines the final network topology. However, the relationships between ripple-spreading related parameters (RSRPs of RSNM and small-world and scale-free topologies are not as obvious or straightforward as in many other network models. This paper attempts to apply genetic algorithm (GA to tune the values of RSRPs, so that the RSNM may generate these two most important network topologies. The study demonstrates that, once RSRPs are properly tuned by GA, the RSNM is capable of generating both network topologies and therefore has a great flexibility to study many real-world complex network systems.

Multiplicative Attribute Graph Model of Real-World Networks

Energy Technology Data Exchange (ETDEWEB)

Kim, Myunghwan [Stanford Univ., CA (United States); Leskovec, Jure [Stanford Univ., CA (United States)

2010-10-20

Large scale real-world network data, such as social networks, Internet andWeb graphs, is ubiquitous in a variety of scientific domains. The study of such social and information networks commonly finds patterns and explain their emergence through tractable models. In most networks, especially in social networks, nodes also have a rich set of attributes (e.g., age, gender) associatedwith them. However, most of the existing network models focus only on modeling the network structure while ignoring the features of nodes in the network. Here we present a class of network models that we refer to as the Multiplicative Attribute Graphs (MAG), which naturally captures the interactions between the network structure and node attributes. We consider a model where each node has a vector of categorical features associated with it. The probability of an edge between a pair of nodes then depends on the product of individual attributeattribute similarities. The model yields itself to mathematical analysis as well as fit to real data. We derive thresholds for the connectivity, the emergence of the giant connected component, and show that the model gives rise to graphs with a constant diameter. Moreover, we analyze the degree distribution to show that the model can produce networks with either lognormal or power-law degree distribution depending on certain conditions.

Brain anatomical networks in early human brain development.

Science.gov (United States)

Fan, Yong; Shi, Feng; Smith, Jeffrey Keith; Lin, Weili; Gilmore, John H; Shen, Dinggang

2011-02-01

Recent neuroimaging studies have demonstrated that human brain networks have economic small-world topology and modular organization, enabling efficient information transfer among brain regions. However, it remains largely unknown how the small-world topology and modular organization of human brain networks emerge and develop. Using longitudinal MRI data of 28 healthy pediatric subjects, collected at their ages of 1 month, 1 year, and 2 years, we analyzed development patterns of brain anatomical networks derived from morphological correlations of brain regional volumes. The results show that the brain network of 1-month-olds has the characteristically economic small-world topology and nonrandom modular organization. The network's cost efficiency increases with the brain development to 1 year and 2 years, so does the modularity, providing supportive evidence for the hypothesis that the small-world topology and the modular organization of brain networks are established during early brain development to support rapid synchronization and information transfer with minimal rewiring cost, as well as to balance between local processing and global integration of information. Copyright © 2010. Published by Elsevier Inc.

Model for the growth of the world airline network

Science.gov (United States)

Verma, T.; Araújo, N. A. M.; Nagler, J.; Andrade, J. S.; Herrmann, H. J.

2016-06-01

We propose a probabilistic growth model for transport networks which employs a balance between popularity of nodes and the physical distance between nodes. By comparing the degree of each node in the model network and the World Airline Network (WAN), we observe that the difference between the two is minimized for α≈2. Interestingly, this is the value obtained for the node-node correlation function in the WAN. This suggests that our model explains quite well the growth of airline networks.

An evolving network model with modular growth

International Nuclear Information System (INIS)

Zou Zhi-Yun; Liu Peng; Lei Li; Gao Jian-Zhi

2012-01-01

In this paper, we propose an evolving network model growing fast in units of module, according to the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected nodes and the nodes between the modules are linked by preferential attachment on degree of nodes. We study the modularity measure of the proposed model, which can be adjusted by changing the ratio of the number of inner-module edges and the number of inter-module edges. In view of the mean-field theory, we develop an analytical function of the degree distribution, which is verified by a numerical example and indicates that the degree distribution shows characteristics of the small-world network and the scale-free network distinctly at different segments. The clustering coefficient and the average path length of the network are simulated numerically, indicating that the network shows the small-world property and is affected little by the randomness of the new module. (interdisciplinary physics and related areas of science and technology)

Third-World Astronomy Network

Science.gov (United States)

Narlikar, Jayant V.

Several developing countries of the Third World have been actively interested in astronomy, as is evidenced by the membership of the IAU. The enthusiasm of individual astronomers from these countries is, however, not matched by the resources available to them to pursue their interest in astronomy, in teaching as well as research, at an above-threshold level. Major problems requiring solutions are (I) isolation from the mainstream work, which leads to research work which is not quite relevant or realistic, and to teaching based on outdated knowledge; (II) lack of financial resources, leading to shortage of books and journals in the library, insufficient computing power, out-of-date instruments, as well as inability to participate in essential activities like schools, workshops, and major international conferences and symposia; and (III) lack of handson experience with state-of-the-art instrumentation that often leads to good scientists being turned away from astronomical observations towards abstract theories. Experience of the International Centre for Theoretical Physics at Trieste, Italy and of the inter-university centres in India, like the IUCAA at Pune, has shown that limited resources can be made to go a long way by sharing, networking and intelligent use of communications technology. Based on the above experience, this proposal envisages setting up a Third World Astronomy Network (TWAN) under the auspices of the IAU, within the wider ICSU-umbrella with support from the UNESCO as well as participating nations. The TWAN will operate with a few key institutions as local nodal points of a wide network. The objectives of the proposed TWAN and the role of the Nodal Institutions (NIs) are spelled out in this proposal, along with the budgetary support required.

The Evolution of World Trade from 1995 to 2014 : A Network Approach

NARCIS (Netherlands)

Cepeda, Fredy; Gamboa, Freddy; Leon Rincon, Carlos; Rincon, Hernan

2017-01-01

This paper employs network analysis to study world trade from 1995 to 2014. We focus on the main connective features of the world trade network (WTN) and their dynamics. Results suggest that countries’ efforts to attain the benefits of trade have resulted in an intertwined network that is

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.

Statistical complexity is maximized in a small-world brain.

Directory of Open Access Journals (Sweden)

Teck Liang Tan

Full Text Available In this paper, we study a network of Izhikevich neurons to explore what it means for a brain to be at the edge of chaos. To do so, we first constructed the phase diagram of a single Izhikevich excitatory neuron, and identified a small region of the parameter space where we find a large number of phase boundaries to serve as our edge of chaos. We then couple the outputs of these neurons directly to the parameters of other neurons, so that the neuron dynamics can drive transitions from one phase to another on an artificial energy landscape. Finally, we measure the statistical complexity of the parameter time series, while the network is tuned from a regular network to a random network using the Watts-Strogatz rewiring algorithm. We find that the statistical complexity of the parameter dynamics is maximized when the neuron network is most small-world-like. Our results suggest that the small-world architecture of neuron connections in brains is not accidental, but may be related to the information processing that they do.

Organization of signal flow in directed networks

International Nuclear Information System (INIS)

Bányai, M; Bazsó, F; Négyessy, L

2011-01-01

Confining an answer to the question of whether and how the coherent operation of network elements is determined by the network structure is the topic of our work. We map the structure of signal flow in directed networks by analysing the degree of edge convergence and the overlap between the in- and output sets of an edge. Definitions of convergence degree and overlap are based on the shortest paths, thus they encapsulate global network properties. Using the defining notions of convergence degree and overlapping set we clarify the meaning of network causality and demonstrate the crucial role of chordless circles. In real-world networks the flow representation distinguishes nodes according to their signal transmitting, processing and control properties. The analysis of real-world networks in terms of flow representation was in accordance with the known functional properties of the network nodes. It is shown that nodes with different signal processing, transmitting and control properties are randomly connected at the global scale, while local connectivity patterns depart from randomness. The grouping of network nodes according to their signal flow properties was unrelated to the network's community structure. We present evidence that the signal flow properties of small-world-like, real-world networks cannot be reconstructed by algorithms used to generate small-world networks. Convergence degree values were calculated for regular oriented trees, and the probability density function for networks grown with the preferential attachment mechanism. For Erdos–Rényi graphs we calculated the probability density function of both convergence degrees and overlaps

Translocality, Network Structure, and Music Worlds: Underground Metal in the United Kingdom.

Science.gov (United States)

Emms, Rachel; Crossley, Nick

2018-02-01

Translocal music worlds are often defined as networks of local music worlds. However, their networked character and more especially their network structure is generally assumed rather than concretely mapped and explored. Formal social network analysis (SNA) is beginning to attract interest in music sociology but it has not previously been used to explore a translocal music world. In this paper, drawing upon a survey of the participation of 474 enthusiasts in 148 live music events, spread across 6 localities, we use SNA to explore a significant "slice" of the network structure of the U.K.'s translocal underground heavy metal world. Translocality is generated in a number of ways, we suggest, but one way, the way we focus upon, involves audiences traveling between localities to attend gigs and festivals. Our analysis of this network uncovers a core-periphery structure which, we further find, maps onto locality. Not all live events enjoy equal standing in our music world and some localities are better placed to capture more prestigious events, encouraging inward travel. The identification of such structures, and the inequality they point to, is, we believe, one of several benefits of using SNA to analyze translocal music worlds. © 2018 Canadian Sociological Association/La Société canadienne de sociologie.

Simulating synchronization in neuronal networks

Science.gov (United States)

Fink, Christian G.

2016-06-01

We discuss several techniques used in simulating neuronal networks by exploring how a network's connectivity structure affects its propensity for synchronous spiking. Network connectivity is generated using the Watts-Strogatz small-world algorithm, and two key measures of network structure are described. These measures quantify structural characteristics that influence collective neuronal spiking, which is simulated using the leaky integrate-and-fire model. Simulations show that adding a small number of random connections to an otherwise lattice-like connectivity structure leads to a dramatic increase in neuronal synchronization.

Analysis of the airport network of India as a complex weighted network

Science.gov (United States)

Bagler, Ganesh

2008-05-01

Transportation infrastructure of a country is one of the most important indicators of its economic growth. Here we study the Airport Network of India (ANI) which represents India’s domestic civil aviation infrastructure as a complex network. We find that ANI, a network of domestic airports connected by air links, is a small-world network characterized by a truncated power-law degree distribution and has a signature of hierarchy. We investigate ANI as a weighted network to explore its various properties and compare them with their topological counterparts. The traffic in ANI, as in the World-wide Airport Network (WAN), is found to be accumulated on interconnected groups of airports and is concentrated between large airports. In contrast to WAN, ANI is found to be having disassortative mixing which is offset by the traffic dynamics. The analysis indicates possible mechanism of formation of a national transportation network, which is different from that on a global scale.

Local dependency in networks

Directory of Open Access Journals (Sweden)

Kudĕlka Miloš

2015-06-01

Full Text Available Many real world data and processes have a network structure and can usefully be represented as graphs. Network analysis focuses on the relations among the nodes exploring the properties of each network. We introduce a method for measuring the strength of the relationship between two nodes of a network and for their ranking. This method is applicable to all kinds of networks, including directed and weighted networks. The approach extracts dependency relations among the network’s nodes from the structure in local surroundings of individual nodes. For the tasks we deal with in this article, the key technical parameter is locality. Since only the surroundings of the examined nodes are used in computations, there is no need to analyze the entire network. This allows the application of our approach in the area of large-scale networks. We present several experiments using small networks as well as large-scale artificial and real world networks. The results of the experiments show high effectiveness due to the locality of our approach and also high quality node ranking comparable to PageRank.

Thin Watts-Strogatz networks.

Science.gov (United States)

de Moura, Alessandro P S

2006-01-01

A modified version of the Watts-Strogatz (WS) network model is proposed, in which the number of shortcuts scales with the network size N as Nalpha, with alpha infinity, whereas in the original WS model, this ratio is constant. We call such networks "thin Watts-Strogatz networks." We show that even though the fraction of shortcuts becomes vanishingly small for large networks, they still cause a kind of small-world effect, in the sense that the length L of the network increases sublinearly with the size. We develop a mean-field theory for these networks, which predicts that the length scales as N1-alpha ln N for large N. We also study how a search using only local information works in thin WS networks. We find that the search performance is enhanced compared to the regular network, and we predict that the search time tau scales as N1-alpha/2. These theoretical results are tested using numerical simulations. We comment on the possible relevance of thin WS networks for the design of high-performance low-cost communication networks.

Small-Firm Networks: hybrid arrangement or organizational form?

OpenAIRE

Verschoore, Jorge Renato; Balestrin, Alsones; Perucia, Alexandre

2014-01-01

In the field of organizations, one relevant question is whether or not to consider networks as organizational forms. On the one hand, Williamson (1985) says that networks are hybrid arrangements. On the other, authors like Powell (1990) argue that networks constitute themselves as organizational forms. Given this dilemma, the present article proposes the analysis of organizational characteristics of small-firm networks (SFN). To reach such objective, twelve SFNs in distinct stages of developm...

Searching for the most cost-effective strategy for controlling epidemics spreading on regular and small-world networks.

Science.gov (United States)

Kleczkowski, Adam; Oleś, Katarzyna; Gudowska-Nowak, Ewa; Gilligan, Christopher A

2012-01-07

We present a combined epidemiological and economic model for control of diseases spreading on local and small-world networks. The disease is characterized by a pre-symptomatic infectious stage that makes detection and control of cases more difficult. The effectiveness of local (ring-vaccination or culling) and global control strategies is analysed by comparing the net present values of the combined cost of preventive treatment and illness. The optimal strategy is then selected by minimizing the total cost of the epidemic. We show that three main strategies emerge, with treating a large number of individuals (global strategy, GS), treating a small number of individuals in a well-defined neighbourhood of a detected case (local strategy) and allowing the disease to spread unchecked (null strategy, NS). The choice of the optimal strategy is governed mainly by a relative cost of palliative and preventive treatments. If the disease spreads within the well-defined neighbourhood, the local strategy is optimal unless the cost of a single vaccine is much higher than the cost associated with hospitalization. In the latter case, it is most cost-effective to refrain from prevention. Destruction of local correlations, either by long-range (small-world) links or by inclusion of many initial foci, expands the range of costs for which the NS is most cost-effective. The GS emerges for the case when the cost of prevention is much lower than the cost of treatment and there is a substantial non-local component in the disease spread. We also show that local treatment is only desirable if the disease spreads on a small-world network with sufficiently few long-range links; otherwise it is optimal to treat globally. In the mean-field case, there are only two optimal solutions, to treat all if the cost of the vaccine is low and to treat nobody if it is high. The basic reproduction ratio, R(0), does not depend on the rate of responsive treatment in this case and the disease always invades

Real-world experimentation of distributed DSA network algorithms

DEFF Research Database (Denmark)

Tonelli, Oscar; Berardinelli, Gilberto; Tavares, Fernando Menezes Leitão

2013-01-01

such as a dynamic propagation environment, human presence impact and terminals mobility. This chapter focuses on the practical aspects related to the real world-experimentation with distributed DSA network algorithms over a testbed network. Challenges and solutions are extensively discussed, from the testbed design......The problem of spectrum scarcity in uncoordinated and/or heterogeneous wireless networks is the key aspect driving the research in the field of flexible management of frequency resources. In particular, distributed dynamic spectrum access (DSA) algorithms enable an efficient sharing...... to the setup of experiments. A practical example of experimentation process with a DSA algorithm is also provided....

Implementation of Networking-by-Touch to Small Unit, Network-Enabled Operations

Science.gov (United States)

2010-09-01

consumer electronics and wearable devices etc., which are further exploit later in the chapter. 4 . Touch The body’s sense of touch is a potentially...consoles including Sony’s Playstation 2, Nintendo’s GameCube and Wii, and Microsoft’s X-Box and X-box 360. 56 6. Tactile Displays Embedded in Consumer ...2010 3. REPORT TYPE AND DATES COVERED Master’s Thesis 4 . TITLE AND SUBTITLE Implementation of Networking-by-Touch to Small Unit, Network-Enabled

Interpreting social network metrics in healthcare organisations: a review and guide to validating small networks.

Science.gov (United States)

Dunn, Adam G; Westbrook, Johanna I

2011-04-01

Social network analysis is an increasingly popular sociological method used to describe and understand the social aspects of communication patterns in the health care sector. The networks studied in this area are special because they are small, and for these sizes, the metrics calculated during analysis are sensitive to the number of people in the network and the density of observed communication. Validation is of particular value in controlling for these factors and in assisting in the accurate interpretation of network findings, yet such approaches are rarely applied. Our aim in this paper was to bring together published case studies to demonstrate how a proposed validation technique provides a basis for standardised comparison of networks within and across studies. A validation is performed for three network studies comprising ten networks, where the results are compared within and across the studies in relation to a standard baseline. The results confirm that hierarchy, centralisation and clustering metrics are highly sensitive to changes in size or density. Amongst the three case studies, we found support for some conclusions and contrary evidence for others. This validation approach is a tool for identifying additional features and verifying the conclusions reached in observational studies of small networks. We provide a methodological basis from which to perform intra-study and inter-study comparisons, for the purpose of introducing greater rigour to the use of social network analysis in health care applications. Copyright © 2011 Elsevier Ltd. All rights reserved.

Disease spreading in real-life networks

Science.gov (United States)

Gallos, Lazaros; Argyrakis, Panos

2002-08-01

In recent years the scientific community has shown a vivid interest in the network structure and dynamics of real-life organized systems. Many such systems, covering an extremely wide range of applications, have been recently shown to exhibit scale-free character in their connectivity distribution, meaning that they obey a power law. Modeling of epidemics on lattices and small-world networks suffers from the presence of a critical infection threshold, above which the entire population is infected. For scale-free networks, the original assumption was that the formation of a giant cluster would lead to an epidemic spreading in the same way as in simpler networks. Here we show that modeling epidemics on a scale-free network can greatly improve the predictions on the rate and efficiency of spreading, as compared to lattice models and small-world networks. We also show that the dynamics of a disease are greatly influenced by the underlying population structure. The exact same model can describe a plethora of networks, such as social networks, virus spreading in the Web, rumor spreading, signal transmission etc.

A Markovian model of evolving world input-output network.

Directory of Open Access Journals (Sweden)

Vahid Moosavi

Full Text Available The initial theoretical connections between Leontief input-output models and Markov chains were established back in 1950s. However, considering the wide variety of mathematical properties of Markov chains, so far there has not been a full investigation of evolving world economic networks with Markov chain formalism. In this work, using the recently available world input-output database, we investigated the evolution of the world economic network from 1995 to 2011 through analysis of a time series of finite Markov chains. We assessed different aspects of this evolving system via different known properties of the Markov chains such as mixing time, Kemeny constant, steady state probabilities and perturbation analysis of the transition matrices. First, we showed how the time series of mixing times and Kemeny constants could be used as an aggregate index of globalization. Next, we focused on the steady state probabilities as a measure of structural power of the economies that are comparable to GDP shares of economies as the traditional index of economies welfare. Further, we introduced two measures of systemic risk, called systemic influence and systemic fragility, where the former is the ratio of number of influenced nodes to the total number of nodes, caused by a shock in the activity of a node, and the latter is based on the number of times a specific economic node is affected by a shock in the activity of any of the other nodes. Finally, focusing on Kemeny constant as a global indicator of monetary flow across the network, we showed that there is a paradoxical effect of a change in activity levels of economic nodes on the overall flow of the world economic network. While the economic slowdown of the majority of nodes with high structural power results to a slower average monetary flow over the network, there are some nodes, where their slowdowns improve the overall quality of the network in terms of connectivity and the average flow of the money.

A Markovian model of evolving world input-output network.

Science.gov (United States)

Moosavi, Vahid; Isacchini, Giulio

2017-01-01

The initial theoretical connections between Leontief input-output models and Markov chains were established back in 1950s. However, considering the wide variety of mathematical properties of Markov chains, so far there has not been a full investigation of evolving world economic networks with Markov chain formalism. In this work, using the recently available world input-output database, we investigated the evolution of the world economic network from 1995 to 2011 through analysis of a time series of finite Markov chains. We assessed different aspects of this evolving system via different known properties of the Markov chains such as mixing time, Kemeny constant, steady state probabilities and perturbation analysis of the transition matrices. First, we showed how the time series of mixing times and Kemeny constants could be used as an aggregate index of globalization. Next, we focused on the steady state probabilities as a measure of structural power of the economies that are comparable to GDP shares of economies as the traditional index of economies welfare. Further, we introduced two measures of systemic risk, called systemic influence and systemic fragility, where the former is the ratio of number of influenced nodes to the total number of nodes, caused by a shock in the activity of a node, and the latter is based on the number of times a specific economic node is affected by a shock in the activity of any of the other nodes. Finally, focusing on Kemeny constant as a global indicator of monetary flow across the network, we showed that there is a paradoxical effect of a change in activity levels of economic nodes on the overall flow of the world economic network. While the economic slowdown of the majority of nodes with high structural power results to a slower average monetary flow over the network, there are some nodes, where their slowdowns improve the overall quality of the network in terms of connectivity and the average flow of the money.

Natural Language Processing with Small Feed-Forward Networks

OpenAIRE

Botha, Jan A.; Pitler, Emily; Ma, Ji; Bakalov, Anton; Salcianu, Alex; Weiss, David; McDonald, Ryan; Petrov, Slav

2017-01-01

We show that small and shallow feed-forward neural networks can achieve near state-of-the-art results on a range of unstructured and structured language processing tasks while being considerably cheaper in memory and computational requirements than deep recurrent models. Motivated by resource-constrained environments like mobile phones, we showcase simple techniques for obtaining such small neural network models, and investigate different tradeoffs when deciding how to allocate a small memory...

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.

The architecture of dynamic reservoir in the echo state network

Science.gov (United States)

Cui, Hongyan; Liu, Xiang; Li, Lixiang

2012-09-01

Echo state network (ESN) has recently attracted increasing interests because of its superior capability in modeling nonlinear dynamic systems. In the conventional echo state network model, its dynamic reservoir (DR) has a random and sparse topology, which is far from the real biological neural networks from both structural and functional perspectives. We hereby propose three novel types of echo state networks with new dynamic reservoir topologies based on complex network theory, i.e., with a small-world topology, a scale-free topology, and a mixture of small-world and scale-free topologies, respectively. We then analyze the relationship between the dynamic reservoir structure and its prediction capability. We utilize two commonly used time series to evaluate the prediction performance of the three proposed echo state networks and compare them to the conventional model. We also use independent and identically distributed time series to analyze the short-term memory and prediction precision of these echo state networks. Furthermore, we study the ratio of scale-free topology and the small-world topology in the mixed-topology network, and examine its influence on the performance of the echo state networks. Our simulation results show that the proposed echo state network models have better prediction capabilities, a wider spectral radius, but retain almost the same short-term memory capacity as compared to the conventional echo state network model. We also find that the smaller the ratio of the scale-free topology over the small-world topology, the better the memory capacities.

Emergence of ultrafast sparsely synchronized rhythms and their responses to external stimuli in an inhomogeneous small-world complex neuronal network.

Science.gov (United States)

Kim, Sang-Yoon; Lim, Woochang

2017-09-01

We consider an inhomogeneous small-world network (SWN) composed of inhibitory short-range (SR) and long-range (LR) interneurons, and investigate the effect of network architecture on emergence of synchronized brain rhythms by varying the fraction of LR interneurons p long . The betweenness centralities of the LR and SR interneurons (characterizing the potentiality in controlling communication between other interneurons) are distinctly different. Hence, in view of the betweenness, SWNs we consider are inhomogeneous, unlike the "canonical" Watts-Strogatz SWN with nearly the same betweenness centralities. For small p long , the load of communication traffic is much concentrated on a few LR interneurons. However, as p long is increased, the number of LR connections (coming from LR interneurons) increases, and then the load of communication traffic is less concentrated on LR interneurons, which leads to better efficiency of global communication between interneurons. Sparsely synchronized rhythms are thus found to emerge when passing a small critical value p long (c) (≃0.16). The population frequency of the sparsely synchronized rhythm is ultrafast (higher than 100 Hz), while the mean firing rate of individual interneurons is much lower (∼30 Hz) due to stochastic and intermittent neural discharges. These dynamical behaviors in the inhomogeneous SWN are also compared with those in the homogeneous Watts-Strogatz SWN, in connection with their network topologies. Particularly, we note that the main difference between the two types of SWNs lies in the distribution of betweenness centralities. Unlike the case of the Watts-Strogatz SWN, dynamical responses to external stimuli vary depending on the type of stimulated interneurons in the inhomogeneous SWN. We consider two cases of external time-periodic stimuli applied to sub-populations of the LR and SR interneurons, respectively. Dynamical responses (such as synchronization suppression and enhancement) to these two cases of

Networks model of the East Turkistan terrorism

Science.gov (United States)

Li, Ben-xian; Zhu, Jun-fang; Wang, Shun-guo

2015-02-01

The presence of the East Turkistan terrorist network in China can be traced back to the rebellions on the BAREN region in Xinjiang in April 1990. This article intends to research the East Turkistan networks in China and offer a panoramic view. The events, terrorists and their relationship are described using matrices. Then social network analysis is adopted to reveal the network type and the network structure characteristics. We also find the crucial terrorist leader. Ultimately, some results show that the East Turkistan network has big hub nodes and small shortest path, and that the network follows a pattern of small world network with hierarchical structure.

Hydraulic Network Modelling of Small Community Water Distribution ...

African Journals Online (AJOL)

Prof Anyata

... design of a small community (Sakwa) water distribution network in North Eastern geopolitical region of Nigeria using ..... self cleansing drinking water distribution system is set at 0.4m/s, .... distribution network offers advantages over manual ...

The lesioned brain: still a small world?

Directory of Open Access Journals (Sweden)

Linda Douw

2010-11-01

Full Text Available The intra-arterial amobarbital procedure (IAP or Wada test is used to determine language lateralization and contralateral memory functioning in patients eligible for neurosurgery because of pharmaco-resistant epilepsy. During unilateral sedation, functioning of the contralateral hemisphere is assessed by means of neuropsychological tests. We use the IAP as a reversible model for the effect of lesions on brain network topology. Three artifact free epochs (4096 samples were selected from each EEG record before and after amobarbital injection. Functional connectivity was assessed by means of the synchronization likelihood (SL. The resulting functional connectivity matrices were constructed for all six epochs per patient in four frequency bands, and weighted network analysis was performed. The clustering coefficient, average path length, small-world-index, and edge weight correlation were calculated. Recordings of 33 patients were available. Network topology changed significantly after amobarbital injection: clustering decreased in all frequency bands, while path length decreased in the theta and lower alpha band, indicating a shift towards a more random network topology. Likewise, the edge weight correlation decreased after injection of amobarbital in the theta and beta bands. Network characteristics after injection of amobarbital were correlated with memory score: higher theta band small-world-index and increased upper alpha path length were related to better memory score. The whole-brain network topology in patients eligible for epilepsy surgery becomes more random and less optimally organized after selective sedation of one hemisphere, as has been reported in studies with brain tumor patients. Furthermore, memory functioning after injection seems related to network topology, indicating that functional performance is related to topological network properties of the brain.

The correlation of metrics in complex networks with applications in functional brain networks

International Nuclear Information System (INIS)

Li, C; Wang, H; Van Mieghem, P; De Haan, W; Stam, C J

2011-01-01

An increasing number of network metrics have been applied in network analysis. If metric relations were known better, we could more effectively characterize networks by a small set of metrics to discover the association between network properties/metrics and network functioning. In this paper, we investigate the linear correlation coefficients between widely studied network metrics in three network models (Bárabasi–Albert graphs, Erdös–Rényi random graphs and Watts–Strogatz small-world graphs) as well as in functional brain networks of healthy subjects. The metric correlations, which we have observed and theoretically explained, motivate us to propose a small representative set of metrics by including only one metric from each subset of mutually strongly dependent metrics. The following contributions are considered important. (a) A network with a given degree distribution can indeed be characterized by a small representative set of metrics. (b) Unweighted networks, which are obtained from weighted functional brain networks with a fixed threshold, and Erdös–Rényi random graphs follow a similar degree distribution. Moreover, their metric correlations and the resultant representative metrics are similar as well. This verifies the influence of degree distribution on metric correlations. (c) Most metric correlations can be explained analytically. (d) Interestingly, the most studied metrics so far, the average shortest path length and the clustering coefficient, are strongly correlated and, thus, redundant. Whereas spectral metrics, though only studied recently in the context of complex networks, seem to be essential in network characterizations. This representative set of metrics tends to both sufficiently and effectively characterize networks with a given degree distribution. In the study of a specific network, however, we have to at least consider the representative set so that important network properties will not be neglected

Estimation of Anonymous Email Network Characteristics through Statistical Disclosure Attacks

Directory of Open Access Journals (Sweden)

Javier Portela

2016-11-01

Full Text Available Social network analysis aims to obtain relational data from social systems to identify leaders, roles, and communities in order to model profiles or predict a specific behavior in users’ network. Preserving anonymity in social networks is a subject of major concern. Anonymity can be compromised by disclosing senders’ or receivers’ identity, message content, or sender-receiver relationships. Under strongly incomplete information, a statistical disclosure attack is used to estimate the network and node characteristics such as centrality and clustering measures, degree distribution, and small-world-ness. A database of email networks in 29 university faculties is used to study the method. A research on the small-world-ness and Power law characteristics of these email networks is also developed, helping to understand the behavior of small email networks.

Estimation of Anonymous Email Network Characteristics through Statistical Disclosure Attacks

Science.gov (United States)

Portela, Javier; García Villalba, Luis Javier; Silva Trujillo, Alejandra Guadalupe; Sandoval Orozco, Ana Lucila; Kim, Tai-Hoon

2016-01-01

Social network analysis aims to obtain relational data from social systems to identify leaders, roles, and communities in order to model profiles or predict a specific behavior in users’ network. Preserving anonymity in social networks is a subject of major concern. Anonymity can be compromised by disclosing senders’ or receivers’ identity, message content, or sender-receiver relationships. Under strongly incomplete information, a statistical disclosure attack is used to estimate the network and node characteristics such as centrality and clustering measures, degree distribution, and small-world-ness. A database of email networks in 29 university faculties is used to study the method. A research on the small-world-ness and Power law characteristics of these email networks is also developed, helping to understand the behavior of small email networks. PMID:27809275

The small world of osteocytes: connectomics of the lacuno-canalicular network in bone

Science.gov (United States)

Kollmannsberger, Philip; Kerschnitzki, Michael; Repp, Felix; Wagermaier, Wolfgang; Weinkamer, Richard; Fratzl, Peter

2017-07-01

Osteocytes and their cell processes reside in a large, interconnected network of voids pervading the mineralized bone matrix of most vertebrates. This osteocyte lacuno-canalicular network (OLCN) is believed to play important roles in mechanosensing, mineral homeostasis, and for the mechanical properties of bone. While the extracellular matrix structure of bone is extensively studied on ultrastructural and macroscopic scales, there is a lack of quantitative knowledge on how the cellular network is organized. Using a recently introduced imaging and quantification approach, we analyze the OLCN in different bone types from mouse and sheep that exhibit different degrees of structural organization not only of the cell network but also of the fibrous matrix deposited by the cells. We define a number of robust, quantitative measures that are derived from the theory of complex networks. These measures enable us to gain insights into how efficient the network is organized with regard to intercellular transport and communication. Our analysis shows that the cell network in regularly organized, slow-growing bone tissue from sheep is less connected, but more efficiently organized compared to irregular and fast-growing bone tissue from mice. On the level of statistical topological properties (edges per node, edge length and degree distribution), both network types are indistinguishable, highlighting that despite pronounced differences at the tissue level, the topological architecture of the osteocyte canalicular network at the subcellular level may be independent of species and bone type. Our results suggest a universal mechanism underlying the self-organization of individual cells into a large, interconnected network during bone formation and mineralization.

The small world of osteocytes: connectomics of the lacuno-canalicular network in bone

International Nuclear Information System (INIS)

Kollmannsberger, Philip; Kerschnitzki, Michael; Repp, Felix; Wagermaier, Wolfgang; Weinkamer, Richard; Fratzl, Peter

2017-01-01

Osteocytes and their cell processes reside in a large, interconnected network of voids pervading the mineralized bone matrix of most vertebrates. This osteocyte lacuno-canalicular network (OLCN) is believed to play important roles in mechanosensing, mineral homeostasis, and for the mechanical properties of bone. While the extracellular matrix structure of bone is extensively studied on ultrastructural and macroscopic scales, there is a lack of quantitative knowledge on how the cellular network is organized. Using a recently introduced imaging and quantification approach, we analyze the OLCN in different bone types from mouse and sheep that exhibit different degrees of structural organization not only of the cell network but also of the fibrous matrix deposited by the cells. We define a number of robust, quantitative measures that are derived from the theory of complex networks. These measures enable us to gain insights into how efficient the network is organized with regard to intercellular transport and communication. Our analysis shows that the cell network in regularly organized, slow-growing bone tissue from sheep is less connected, but more efficiently organized compared to irregular and fast-growing bone tissue from mice. On the level of statistical topological properties (edges per node, edge length and degree distribution), both network types are indistinguishable, highlighting that despite pronounced differences at the tissue level, the topological architecture of the osteocyte canalicular network at the subcellular level may be independent of species and bone type. Our results suggest a universal mechanism underlying the self-organization of individual cells into a large, interconnected network during bone formation and mineralization. (paper)

Doubly stochastic coherence in complex neuronal networks

Science.gov (United States)

Gao, Yang; Wang, Jianjun

2012-11-01

A system composed of coupled FitzHugh-Nagumo neurons with various topological structures is investigated under the co-presence of two independently additive and multiplicative Gaussian white noises, in which particular attention is paid to the neuronal networks spiking regularity. As the additive noise intensity and the multiplicative noise intensity are simultaneously adjusted to optimal values, the temporal periodicity of the output of the system reaches the maximum, indicating the occurrence of doubly stochastic coherence. The network topology randomness exerts different influences on the temporal coherence of the spiking oscillation for dissimilar coupling strength regimes. At a small coupling strength, the spiking regularity shows nearly no difference in the regular, small-world, and completely random networks. At an intermediate coupling strength, the temporal periodicity in a small-world neuronal network can be improved slightly by adding a small fraction of long-range connections. At a large coupling strength, the dynamical behavior of the neurons completely loses the resonance property with regard to the additive noise intensity or the multiplicative noise intensity, and the spiking regularity decreases considerably with the increase of the network topology randomness. The network topology randomness plays more of a depressed role than a favorable role in improving the temporal coherence of the spiking oscillation in the neuronal network research study.

Local communities obstruct global consensus: Naming game on multi-local-world networks

Science.gov (United States)

Lou, Yang; Chen, Guanrong; Fan, Zhengping; Xiang, Luna

2018-02-01

Community structure is essential for social communications, where individuals belonging to the same community are much more actively interacting and communicating with each other than those in different communities within the human society. Naming game, on the other hand, is a social communication model that simulates the process of learning a name of an object within a community of humans, where the individuals can generally reach global consensus asymptotically through iterative pair-wise conversations. The underlying network indicates the relationships among the individuals. In this paper, three typical topologies, namely random-graph, small-world and scale-free networks, are employed, which are embedded with the multi-local-world community structure, to study the naming game. Simulations show that (1) the convergence process to global consensus is getting slower as the community structure becomes more prominent, and eventually might fail; (2) if the inter-community connections are sufficiently dense, neither the number nor the size of the communities affects the convergence process; and (3) for different topologies with the same (or similar) average node-degree, local clustering of individuals obstruct or prohibit global consensus to take place. The results reveal the role of local communities in a global naming game in social network studies.

Managing Cisco network security

CERN Document Server

Knipp, Eric

2002-01-01

An in-depth knowledge of how to configure Cisco IP network security is a MUST for anyone working in today''s internetworked world"There''s no question that attacks on enterprise networks are increasing in frequency and sophistication..."-Mike Fuhrman, Cisco Systems Manager, Security ConsultingManaging Cisco Network Security, Second Edition offers updated and revised information covering many of Cisco''s security products that provide protection from threats, detection of network security incidents, measurement of vulnerability and policy compliance and management of security policy across an extended organization. These are the tools that network administrators have to mount defenses against threats. Chapters also cover the improved functionality and ease of the Cisco Secure Policy Manger software used by thousands of small-to-midsized businesses and a special section on the Cisco Aironet Wireless Security Solutions.Security from a real-world perspectiveKey coverage of the new technologies offered by the Cisc...

Dynamical networks of influence in small group discussions.

Science.gov (United States)

Moussaïd, Mehdi; Noriega Campero, Alejandro; Almaatouq, Abdullah

2018-01-01

In many domains of life, business and management, numerous problems are addressed by small groups of individuals engaged in face-to-face discussions. While research in social psychology has a long history of studying the determinants of small group performances, the internal dynamics that govern a group discussion are not yet well understood. Here, we rely on computational methods based on network analyses and opinion dynamics to describe how individuals influence each other during a group discussion. We consider the situation in which a small group of three individuals engages in a discussion to solve an estimation task. We propose a model describing how group members gradually influence each other and revise their judgments over the course of the discussion. The main component of the model is an influence network-a weighted, directed graph that determines the extent to which individuals influence each other during the discussion. In simulations, we first study the optimal structure of the influence network that yields the best group performances. Then, we implement a social learning process by which individuals adapt to the past performance of their peers, thereby affecting the structure of the influence network in the long run. We explore the mechanisms underlying the emergence of efficient or maladaptive networks and show that the influence network can converge towards the optimal one, but only when individuals exhibit a social discounting bias by downgrading the relative performances of their peers. Finally, we find a late-speaker effect, whereby individuals who speak later in the discussion are perceived more positively in the long run and are thus more influential. The numerous predictions of the model can serve as a basis for future experiments, and this work opens research on small group discussion to computational social sciences.

Full-Duplex MIMO Small-Cell Networks: Performance Analysis

OpenAIRE

Atzeni, Italo; Kountouris, Marios

2015-01-01

Full-duplex small-cell relays with multiple antennas constitute a core element of the envisioned 5G network architecture. In this paper, we use stochastic geometry to analyze the performance of wireless networks with full-duplex multiple-antenna small cells, with particular emphasis on the probability of successful transmission. To achieve this goal, we additionally characterize the distribution of the self-interference power of the full-duplex nodes. The proposed framework reveals useful ins...

Computer and Network Security in Small Libraries: A Guide for Planning.

Science.gov (United States)

Williams, Robert L.

This manual is intended to provide a free resource on essential network security concepts for non-technical managers of small libraries. Managers of other small nonprofit or community organizations will also benefit from it. An introduction defines network security; outlines three goals of network security; discusses why a library should be…

Fitness networks for real world systems via modified preferential attachment

Science.gov (United States)

Shang, Ke-ke; Small, Michael; Yan, Wei-sheng

2017-05-01

Complex networks are virtually ubiquitous, and the Barabási and Albert model (BA model) has became an acknowledged standard for the modelling of these systems. The so-called BA model is a kind of preferential attachment growth model based on the intuitive premise that popularity is attractive. However, preferential attachment alone is insufficient to describe the diversity of complex networks observed in the real world. In this paper we first use the accuracy of a link prediction method, as a metric for network fitness. The link prediction method predicts the occurrence of links consistent with preferential attachment, the performance of this link prediction scheme is then a natural measure of the ;preferential-attachment-likeness; of a given network. We then propose several modification methods and modified BA models to construct networks which more accurately describe the fitness properties of real networks. We find that all features assortativity, degree distribution and rich-club formation can play significant roles for the network construction and eventual structure. Moreover, link sparsity and the size of a network are key factors for network reconstruction. In addition, we find that the structure of the network which is limited by geographic location (nodes are embedded in a Euclidean space and connectivity is correlated with distances) differs from other typical networks. In social networks, we observe that the high school contact network has similar structure as the friends network and so we speculate that the contact behaviours can reflect real friendships.

Small World Properties Generated by a New Algorithm Under Same Degree of All Nodes

International Nuclear Information System (INIS)

Li Yong; Fang Jinqing; Liu Qiang; Liang Yong

2006-01-01

Based on the model of the same degree of all nodes we proposed before, a new algorithm, the so-called 'spread all over vertices' (SAV) algorithm, is proposed for generating small-world properties from a regular ring lattices. During randomly rewiring connections the SAV is used to keep the unchanged number of links. Comparing the SAV algorithm with the Watts-Strogatz model and the 'spread all over boundaries' algorithm, three methods can have the same topological properties of the small world networks. These results offer diverse formation of small world networks. It is helpful to the research of some applications for dynamics of mutual oscillator inside nodes and interacting automata associated with networks.

ENERGY STAR Certified Small Network Equipment

Data.gov (United States)

U.S. Environmental Protection Agency — Certified models meet all ENERGY STAR requirements as listed in the Version 1.0 ENERGY STAR Program Requirements for Small Networking Equipment that are effective as...

Incremental Centrality Algorithms for Dynamic Network Analysis

Science.gov (United States)

2013-08-01

literature.   7.1.3 Small World Networks In 1998, Watts and Strogatz introduced a model that starts with a regular lattice (ring) of n nodes and...and S. Strogatz , "Collective Dynamics of ‘Small-World’ Networks," Nature, vol. 393, pp. 440-442, 1998. [13] T. Opsahl, "Structure and Evolution of...34On Random Graphs," Publicationes Mathematicae, vol. 6, 1959. [167] D.J. Watts and S.H. Strogatz , "Collective Dynamics of ‘Small-World’ Networks

Decoding small surface codes with feedforward neural networks

Science.gov (United States)

Varsamopoulos, Savvas; Criger, Ben; Bertels, Koen

2018-01-01

Surface codes reach high error thresholds when decoded with known algorithms, but the decoding time will likely exceed the available time budget, especially for near-term implementations. To decrease the decoding time, we reduce the decoding problem to a classification problem that a feedforward neural network can solve. We investigate quantum error correction and fault tolerance at small code distances using neural network-based decoders, demonstrating that the neural network can generalize to inputs that were not provided during training and that they can reach similar or better decoding performance compared to previous algorithms. We conclude by discussing the time required by a feedforward neural network decoder in hardware.

Network secure communications based on beam halo-chaos

International Nuclear Information System (INIS)

Liu Qiang; Fang Jinqing; Li Yong

2010-01-01

Based on beam halo-chaos synchronization in the beam transport network (line)with small-world effect, using three synchronization methods:the driver-response synchronization, small-world topology coupling synchronization and multi-local small-world topology coupling synchronization, three kinds of secure communication projects were designed respectively, and were studied numerically by the Simulink tool of the Matlab software. Numerical experimental results demonstrate that encryption and decryption of the original signal are realized successfully. It provides effective theoretical foundation and reference for the next engineering design and network experiment. (authors)

Impact of Bounded Noise and Rewiring on the Formation and Instability of Spiral Waves in a Small-World Network of Hodgkin-Huxley Neurons.

Science.gov (United States)

Yao, Yuangen; Deng, Haiyou; Ma, Chengzhang; Yi, Ming; Ma, Jun

2017-01-01

Spiral waves are observed in the chemical, physical and biological systems, and the emergence of spiral waves in cardiac tissue is linked to some diseases such as heart ventricular fibrillation and epilepsy; thus it has importance in theoretical studies and potential medical applications. Noise is inevitable in neuronal systems and can change the electrical activities of neuron in different ways. Many previous theoretical studies about the impacts of noise on spiral waves focus an unbounded Gaussian noise and even colored noise. In this paper, the impacts of bounded noise and rewiring of network on the formation and instability of spiral waves are discussed in small-world (SW) network of Hodgkin-Huxley (HH) neurons through numerical simulations, and possible statistical analysis will be carried out. Firstly, we present SW network of HH neurons subjected to bounded noise. Then, it is numerically demonstrated that bounded noise with proper intensity σ, amplitude A, or frequency f can facilitate the formation of spiral waves when rewiring probability p is below certain thresholds. In other words, bounded noise-induced resonant behavior can occur in the SW network of neurons. In addition, rewiring probability p always impairs spiral waves, while spiral waves are confirmed to be robust for small p, thus shortcut-induced phase transition of spiral wave with the increase of p is induced. Furthermore, statistical factors of synchronization are calculated to discern the phase transition of spatial pattern, and it is confirmed that larger factor of synchronization is approached with increasing of rewiring probability p, and the stability of spiral wave is destroyed.

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

Exploring network operations for data and information networks

Science.gov (United States)

Yao, Bing; Su, Jing; Ma, Fei; Wang, Xiaomin; Zhao, Xiyang; Yao, Ming

2017-01-01

Barabási and Albert, in 1999, formulated scale-free models based on some real networks: World-Wide Web, Internet, metabolic and protein networks, language or sexual networks. Scale-free networks not only appear around us, but also have high qualities in the world. As known, high quality information networks can transfer feasibly and efficiently data, clearly, their topological structures are very important for data safety. We build up network operations for constructing large scale of dynamic networks from smaller scale of network models having good property and high quality. We focus on the simplest operators to formulate complex operations, and are interesting on the closeness of operations to desired network properties.

Emergence of cooperation in non-scale-free networks

International Nuclear Information System (INIS)

Zhang, Yichao; Aziz-Alaoui, M A; Bertelle, Cyrille; Zhou, Shi; Wang, Wenting

2014-01-01

Evolutionary game theory is one of the key paradigms behind many scientific disciplines from science to engineering. Previous studies proposed a strategy updating mechanism, which successfully demonstrated that the scale-free network can provide a framework for the emergence of cooperation. Instead, individuals in random graphs and small-world networks do not favor cooperation under this updating rule. However, a recent empirical result shows the heterogeneous networks do not promote cooperation when humans play a prisoner’s dilemma. In this paper, we propose a strategy updating rule with payoff memory. We observe that the random graphs and small-world networks can provide even better frameworks for cooperation than the scale-free networks in this scenario. Our observations suggest that the degree heterogeneity may be neither a sufficient condition nor a necessary condition for the widespread cooperation in complex networks. Also, the topological structures are not sufficed to determine the level of cooperation in complex networks. (paper)

Where value lives in a networked world.

Science.gov (United States)

Sawhney, M; Parikh, D

2001-01-01

While many management thinkers proclaim an era of radical uncertainty, authors Sawhney and Parikh assert that the seemingly endless upheavals of the digital age are more predictable than that: today's changes have a common root, and that root lies in the nature of intelligence in networks. Understanding the patterns of intelligence migration can help companies decipher and plan for the inevitable disruptions in today's business environment. Two patterns in network intelligence are reshaping industries and organizations. First, intelligence is decoupling--that is, modern high-speed networks are pushing back-end intelligence and front-end intelligence toward opposite ends of the network, making the ends the two major sources of potential profits. Second, intelligence is becoming more fluid and modular. Small units of intelligence now float freely like molecules in the ether, coalescing into temporary bundles whenever and wherever necessary to solve problems. The authors present four strategies that companies can use to profit from these patterns: arbitrage allows companies to move intelligence to new regions or countries where the cost of maintaining intelligence is lower; aggregation combines formerly isolated pieces of infrastructure intelligence into a large pool of shared infrastructure provided over a network; rewiring allows companies to connect islands of intelligence by creating common information backbones; and reassembly allows businesses to reorganize pieces of intelligence into coherent, personalized packages for customers. By being aware of patterns in network intelligence and by acting rather than reacting, companies can turn chaos into opportunity, say the authors.

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.

Complexities of social networks: A Physicist's perspective

OpenAIRE

Sen, Parongama

2006-01-01

The review is a survey of the present status of research in social networks highlighting the topics of small world property, degree distributions, community structure, assortativity, modelling, dynamics and searching in social networks.

The capacity for multistability in small gene regulatory networks

Directory of Open Access Journals (Sweden)

Grotewold Erich

2009-09-01

Full Text Available Abstract Background Recent years have seen a dramatic increase in the use of mathematical modeling to gain insight into gene regulatory network behavior across many different organisms. In particular, there has been considerable interest in using mathematical tools to understand how multistable regulatory networks may contribute to developmental processes such as cell fate determination. Indeed, such a network may subserve the formation of unicellular leaf hairs (trichomes in the model plant Arabidopsis thaliana. Results In order to investigate the capacity of small gene regulatory networks to generate multiple equilibria, we present a chemical reaction network (CRN-based modeling formalism and describe a number of methods for CRN analysis in a parameter-free context. These methods are compared and applied to a full set of one-component subnetworks, as well as a large random sample from 40,680 similarly constructed two-component subnetworks. We find that positive feedback and cooperativity mediated by transcription factor (TF dimerization is a requirement for one-component subnetwork bistability. For subnetworks with two components, the presence of these processes increases the probability that a randomly sampled subnetwork will exhibit multiple equilibria, although we find several examples of bistable two-component subnetworks that do not involve cooperative TF-promoter binding. In the specific case of epidermal differentiation in Arabidopsis, dimerization of the GL3-GL1 complex and cooperative sequential binding of GL3-GL1 to the CPC promoter are each independently sufficient for bistability. Conclusion Computational methods utilizing CRN-specific theorems to rule out bistability in small gene regulatory networks are far superior to techniques generally applicable to deterministic ODE systems. Using these methods to conduct an unbiased survey of parameter-free deterministic models of small networks, and the Arabidopsis epidermal cell

Governance of small business: The role of networking

Directory of Open Access Journals (Sweden)

Wellington Zondi

2016-08-01

Full Text Available The study aimed at determining the extent to which business people within eThekwini municipality share information through networking. The study was conducted in KwaZulu-Natal, within eThekwini Municipality. The targeted population represented a variety of business people of different age and race groups. The study had a sample size of 206 respondents. The research instrument was a structured questionnaire and was self-administered. The research was quantitative in nature. The study revealed that most small business owners are not members of bodies representing businesses like theirs. Secondly, while small businesses in eThekwini have confidence in the future of eThekwini economy, they feel so individually, and not as members of network groups. Thirdly, most of the respondents except those that are members of bodies representing businesses like theirs, do not talk to competitors. Fourthly, small business owners with low self-confidence are less likely to network. They tend to keep information to themselves

Detecting the influence of spreading in social networks with excitable sensor networks.

Directory of Open Access Journals (Sweden)

Sen Pei

Full Text Available Detecting spreading outbreaks in social networks with sensors is of great significance in applications. Inspired by the formation mechanism of humans' physical sensations to external stimuli, we propose a new method to detect the influence of spreading by constructing excitable sensor networks. Exploiting the amplifying effect of excitable sensor networks, our method can better detect small-scale spreading processes. At the same time, it can also distinguish large-scale diffusion instances due to the self-inhibition effect of excitable elements. Through simulations of diverse spreading dynamics on typical real-world social networks (Facebook, coauthor, and email social networks, we find that the excitable sensor networks are capable of detecting and ranking spreading processes in a much wider range of influence than other commonly used sensor placement methods, such as random, targeted, acquaintance and distance strategies. In addition, we validate the efficacy of our method with diffusion data from a real-world online social system, Twitter. We find that our method can detect more spreading topics in practice. Our approach provides a new direction in spreading detection and should be useful for designing effective detection methods.

Respondent-driven sampling and the recruitment of people with small injecting networks.

Science.gov (United States)

Paquette, Dana; Bryant, Joanne; de Wit, John

2012-05-01

Respondent-driven sampling (RDS) is a form of chain-referral sampling, similar to snowball sampling, which was developed to reach hidden populations such as people who inject drugs (PWID). RDS is said to reach members of a hidden population that may not be accessible through other sampling methods. However, less attention has been paid as to whether there are segments of the population that are more likely to be missed by RDS. This study examined the ability of RDS to capture people with small injecting networks. A study of PWID, using RDS, was conducted in 2009 in Sydney, Australia. The size of participants' injecting networks was examined by recruitment chain and wave. Participants' injecting network characteristics were compared to those of participants from a separate pharmacy-based study. A logistic regression analysis was conducted to examine the characteristics independently associated with having small injecting networks, using the combined RDS and pharmacy-based samples. In comparison with the pharmacy-recruited participants, RDS participants were almost 80% less likely to have small injecting networks, after adjusting for other variables. RDS participants were also more likely to have their injecting networks form a larger proportion of those in their social networks, and to have acquaintances as part of their injecting networks. Compared to those with larger injecting networks, individuals with small injecting networks were equally likely to engage in receptive sharing of injecting equipment, but less likely to have had contact with prevention services. These findings suggest that those with small injecting networks are an important group to recruit, and that RDS is less likely to capture these individuals.

Networking of small cities to gain sustainability

OpenAIRE

Mingaleva , Zhanna; Sheresheva , Marina; Oborin , Matvey; Gvarliani , Tatyana

2017-01-01

International audience; The paper addresses networking as a basis for cooperation of small cities leading to more sustainable regional development at the city, regional, and federal level. It is shown that networking of cities can contribute to increasing sustainability in many ways. Still, additional research is needed to adjust best management practices discussed in the relevant academic literature to the peculiarities of transition economies. The objective of the research presented in the ...

How can social networks ever become complex? Modelling the emergence of complex networks from local social exchanges

NARCIS (Netherlands)

Pujol, Josep M.; Flache, Andreas; Delgado, Jordi; Sangüesa, Ramon; Sanguessa, R.

2005-01-01

Small-world and power-law network structures have been prominently proposed as models of large networks. However, the assumptions of these models usually-lack sociological grounding. We present a computational model grounded in social exchange theory. Agents search attractive exchange partners in a

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.

Small Distributed Renewable Energy Generation for Low Voltage Distribution Networks

Directory of Open Access Journals (Sweden)

Chindris M.

2016-08-01

Full Text Available Driven by the existing energy policies, the use of renewable energy has increased considerably all over the world in order to respond to the increasing energy consumption and to reduce the environmental impact of the electricity generation. Although most policy makers and companies are focusing on large applications, the use of cheap small generation units, based on local renewable resources, has become increasingly attractive for the general public, small farms and remote communities. The paper presents several results of a research project aiming to identify the power quality issues and the impact of RES based distributed generation (DG or other non-linear loads on low voltage (LV distribution networks in Romania; the final goal is to develop a Universal Power Quality Conditioner (UPQC able to diminish the existing disturbances. Basically, the work analyses the existing DG technologies and identifies possible solutions for their integration in Romania; taking into account the existent state of the art, the attention was paid on small systems, using wind and solar energy, and on possibility to integrate them into suburban and rural LV distribution networks. The presence of DG units at distribution voltage level means the transition from traditional passive to active distribution networks. In general, the relatively low penetration levels of DG does not produce problems; however, the nowadays massive increase of local power generation have led to new integration challenges in order to ensure the reliability and quality of the power supply. Power quality issues are identified and their assessment is the key element in the design of measures aiming to diminish all existing disturbances.

Constructing Social Networks from Unstructured Group Dialog in Virtual Worlds

Science.gov (United States)

Shah, Fahad; Sukthankar, Gita

Virtual worlds and massively multi-player online games are rich sources of information about large-scale teams and groups, offering the tantalizing possibility of harvesting data about group formation, social networks, and network evolution. However these environments lack many of the cues that facilitate natural language processing in other conversational settings and different types of social media. Public chat data often features players who speak simultaneously, use jargon and emoticons, and only erratically adhere to conversational norms. In this paper, we present techniques for inferring the existence of social links from unstructured conversational data collected from groups of participants in the Second Life virtual world. We present an algorithm for addressing this problem, Shallow Semantic Temporal Overlap (SSTO), that combines temporal and language information to create directional links between participants, and a second approach that relies on temporal overlap alone to create undirected links between participants. Relying on temporal overlap is noisy, resulting in a low precision and networks with many extraneous links. In this paper, we demonstrate that we can ameliorate this problem by using network modularity optimization to perform community detection in the noisy networks and severing cross-community links. Although using the content of the communications still results in the best performance, community detection is effective as a noise reduction technique for eliminating the extra links created by temporal overlap alone.

ATLAS WORLD-cloud and networking in PanDA

Science.gov (United States)

Barreiro Megino, F.; De, K.; Di Girolamo, A.; Maeno, T.; Walker, R.; ATLAS Collaboration

2017-10-01

The ATLAS computing model was originally designed as static clouds (usually national or geographical groupings of sites) around the Tier 1 centres, which confined tasks and most of the data traffic. Since those early days, the sites’ network bandwidth has increased at 0(1000) and the difference in functionalities between Tier 1s and Tier 2s has reduced. After years of manual, intermediate solutions, we have now ramped up to full usage of World-cloud, the latest step in the PanDA Workload Management System to increase resource utilization on the ATLAS Grid, for all workflows (MC production, data (re)processing, etc.). We have based the development on two new site concepts. Nuclei sites are the Tier 1s and large Tier 2s, where tasks will be assigned and the output aggregated, and satellites are the sites that will execute the jobs and send the output to their nucleus. PanDA dynamically pairs nuclei and satellite sites for each task based on the input data availability, capability matching, site load and network connectivity. This contribution will introduce the conceptual changes for World-cloud, the development necessary in PanDA, an insight into the network model and the first half-year of operational experience.

Network resilience to real-world disasters: Eyjafjallajökull and 9/11

Science.gov (United States)

Woolley, Olivia; Thiemann, Christian; Grady, Daniel; Brockmann, Dirk

2011-03-01

We investigate the resilience of the the world-wide air transportation network (WAN) to the 9/11 terrorist attacks and the recent eruption of the volcano Eyjafjallajökull. Although both disasters caused wide-spread disruption, the number of airports that were closed and the volume of interrupted traffic were well below the percolation threshold predicted by the classical theory. In order to quantify and visualize network deformation before breakdown, we introduce a framework based on the increase in shortest-path distance and homogenization of shortest-path structure. These real-world disasters are a new type of disruption because the removal of all vertices (airports) is geographically compact. Our framework incorporates the dual perspective of individual airports and geopolitical regions to capture how the impact interacts with the sub-network structure.We find that real-world events have an impact signature which is qualitatively different from that of random or high-centrality attacks. Furthermore, we find that the network is more resilient to the 9/11 disaster, although it removed more airports and traffic than the volcanic ash-cloud. This is due to the network roles of Europe and North America. We discuss how regional roles influence resilience to a region's removal.

Social networks and small businesses performance in West African border regions

DEFF Research Database (Denmark)

Kuépié, Mathias; Tenikue, Michel; Walther, Olivier

2016-01-01

burden that leads to a negative economic impact. Testing the effect of social networks between small traders and three categories of actors, we find that the most well-connected actors are also the most successful in terms of monthly profit. The effects of social networks are, however, dependent...... with traditional religious leaders has a negative effect on economic performance. Our work has two implications: first, collecting data on social networks remains challenging due to endogeneity. Second, network-enhancing policies should aim at improving both the internal connectivity of economic actors......This paper studies the link between economic performance and social networks in West Africa. Using data collected about 358 small-scale traders in five border markets, we show that social network can simultaneously be a resource which positively contributes to labor market outcomes and a social...

Upgrading Wood-Based Industries: Harnessing the Social Network of Small-Scale Furniture Producers and Their Institutions

Directory of Open Access Journals (Sweden)

Melati ,

2011-05-01

Full Text Available Furniture is a major export commodity in Indonesia with a total value of USD 1.96 million in 2007.  Jepara District is one of the key location for wood furniture production with 15,271 furniture related business units employing 176,469 workers.  However, inefficiencies and power imbalances throughout the furniture value chain have resulted in overharvesting and uneven distribution of gains among the industry’s actors.  In contrast to price-setting international furniture retailers, small-scale producers enjoy the least value from their products.  In order to increase added value and competitiveness, small-scale furniture producers have made efforts to upgrade by harnessing their social network and institutions.  This paper describes small-scale furniture producers’ efforts to upgrade by utilising their social network and institutions in Jepara.  Data was collected through in-depth interviews with members of the small-scale furniture producers’ association.  The research provides insight into the nature of social networks and information flow and develops future scenarios to upgrade.  The scenarios will not only benefit the furniture industry in Jepara, but may also be adopted for similar industries throughout Indonesia and the world, and potentially improve many people’s economies and livelihoods.Keywords: wood-based industry, furniture, small-scale, social network, institution

The effects of working memory training on functional brain network efficiency.

Science.gov (United States)

Langer, Nicolas; von Bastian, Claudia C; Wirz, Helen; Oberauer, Klaus; Jäncke, Lutz

2013-10-01

The human brain is a highly interconnected network. Recent studies have shown that the functional and anatomical features of this network are organized in an efficient small-world manner that confers high efficiency of information processing at relatively low connection cost. However, it has been unclear how the architecture of functional brain networks is related to performance in working memory (WM) tasks and if these networks can be modified by WM training. Therefore, we conducted a double-blind training study enrolling 66 young adults. Half of the subjects practiced three WM tasks and were compared to an active control group practicing three tasks with low WM demand. High-density resting-state electroencephalography (EEG) was recorded before and after training to analyze graph-theoretical functional network characteristics at an intracortical level. WM performance was uniquely correlated with power in the theta frequency, and theta power was increased by WM training. Moreover, the better a person's WM performance, the more their network exhibited small-world topology. WM training shifted network characteristics in the direction of high performers, showing increased small-worldness within a distributed fronto-parietal network. Taken together, this is the first longitudinal study that provides evidence for the plasticity of the functional brain network underlying WM. Copyright © 2013 Elsevier Ltd. All rights reserved.

Research of Innovation Diffusion on Industrial Networks

Directory of Open Access Journals (Sweden)

Yongtai Chen

2014-01-01

Full Text Available The real value of innovation consists in its diffusion on industrial network. The factors which affect the diffusion of innovation on industrial network are the topology of industrial network and rules of diffusion. Industrial network is a complex network which has scale-free and small-world characters; its structure has some affection on threshold, length of path, enterprise’s status, and information share of innovation diffusion. Based on the cost and attitude to risk of technical innovation, we present the “avalanche” diffusing model of technical innovation on industrial network.

Temporal node centrality in complex networks

Science.gov (United States)

Kim, Hyoungshick; Anderson, Ross

2012-02-01

Many networks are dynamic in that their topology changes rapidly—on the same time scale as the communications of interest between network nodes. Examples are the human contact networks involved in the transmission of disease, ad hoc radio networks between moving vehicles, and the transactions between principals in a market. While we have good models of static networks, so far these have been lacking for the dynamic case. In this paper we present a simple but powerful model, the time-ordered graph, which reduces a dynamic network to a static network with directed flows. This enables us to extend network properties such as vertex degree, closeness, and betweenness centrality metrics in a very natural way to the dynamic case. We then demonstrate how our model applies to a number of interesting edge cases, such as where the network connectivity depends on a small number of highly mobile vertices or edges, and show that our centrality definition allows us to track the evolution of connectivity. Finally we apply our model and techniques to two real-world dynamic graphs of human contact networks and then discuss the implication of temporal centrality metrics in the real world.

A Robust Optimization Based Energy-Aware Virtual Network Function Placement Proposal for Small Cell 5G Networks with Mobile Edge Computing Capabilities

OpenAIRE

Blanco, Bego; Taboada, Ianire; Fajardo, Jose Oscar; Liberal, Fidel

2017-01-01

In the context of cloud-enabled 5G radio access networks with network function virtualization capabilities, we focus on the virtual network function placement problem for a multitenant cluster of small cells that provide mobile edge computing services. Under an emerging distributed network architecture and hardware infrastructure, we employ cloud-enabled small cells that integrate microservers for virtualization execution, equipped with additional hardware appliances. We develop an energy-awa...

Google matrix of the world network of economic activities

Science.gov (United States)

Kandiah, Vivek; Escaith, Hubert; Shepelyansky, Dima L.

2015-07-01

Using the new data from the OECD-WTO world network of economic activities we construct the Google matrix G of this directed network and perform its detailed analysis. The network contains 58 countries and 37 activity sectors for years 1995 and 2008. The construction of G, based on Markov chain transitions, treats all countries on equal democratic grounds while the contribution of activity sectors is proportional to their exchange monetary volume. The Google matrix analysis allows to obtain reliable ranking of countries and activity sectors and to determine the sensitivity of CheiRank-PageRank commercial balance of countries in respect to price variations and labor cost in various countries. We demonstrate that the developed approach takes into account multiplicity of network links with economy interactions between countries and activity sectors thus being more efficient compared to the usual export-import analysis. The spectrum and eigenstates of G are also analyzed being related to specific activity communities of countries.

Fast long-range connections in transportation networks

International Nuclear Information System (INIS)

Palhares Viana, Matheus; Fontoura Costa, Luciano da

2011-01-01

Multidimensional scaling is applied in order to visualize an analogue of the small-world effect implied by edges having different displacement velocities in transportation networks. Our findings are illustrated for two real-world systems, namely the London urban network (streets and underground) and the US highway network enhanced by some of the main US airlines routes. We also show that the travel time in these two networks is drastically changed by attacks targeting the edges with large displacement velocities. - Highlights: → Multidimensional scaling used to visualize the effects of fast long-range connections. → Fast long-range connections are important to decrease the average travel time. → The average travel time diverges quickly when the network is under target attacks.

The Watts-Strogatz network model developed by including degree distribution: theory and computer simulation

Energy Technology Data Exchange (ETDEWEB)

Chen, Y W [Surface Physics Laboratory and Department of Physics, Fudan University, Shanghai 200433 (China); Zhang, L F [Surface Physics Laboratory and Department of Physics, Fudan University, Shanghai 200433 (China); Huang, J P [Surface Physics Laboratory and Department of Physics, Fudan University, Shanghai 200433 (China)

2007-07-20

By using theoretical analysis and computer simulations, we develop the Watts-Strogatz network model by including degree distribution, in an attempt to improve the comparison between characteristic path lengths and clustering coefficients predicted by the original Watts-Strogatz network model and those of the real networks with the small-world property. Good agreement between the predictions of the theoretical analysis and those of the computer simulations has been shown. It is found that the developed Watts-Strogatz network model can fit the real small-world networks more satisfactorily. Some other interesting results are also reported by adjusting the parameters in a model degree-distribution function. The developed Watts-Strogatz network model is expected to help in the future analysis of various social problems as well as financial markets with the small-world property.

The Watts-Strogatz network model developed by including degree distribution: theory and computer simulation

International Nuclear Information System (INIS)

Chen, Y W; Zhang, L F; Huang, J P

2007-01-01

By using theoretical analysis and computer simulations, we develop the Watts-Strogatz network model by including degree distribution, in an attempt to improve the comparison between characteristic path lengths and clustering coefficients predicted by the original Watts-Strogatz network model and those of the real networks with the small-world property. Good agreement between the predictions of the theoretical analysis and those of the computer simulations has been shown. It is found that the developed Watts-Strogatz network model can fit the real small-world networks more satisfactorily. Some other interesting results are also reported by adjusting the parameters in a model degree-distribution function. The developed Watts-Strogatz network model is expected to help in the future analysis of various social problems as well as financial markets with the small-world property

Introduction: Small Business and Networked Innovation

DEFF Research Database (Denmark)

Colombo, Massimo G.; Laursen, Keld; Magnusson, Mats

2012-01-01

The aim of this article is to provide an introduction to the special issue. We briefly consider the organizational and managerial challenges that small and medium-sized enterprises encounter in networked innovation, thereby building a background to the articles included in the special issue. We...

Experimental multistable states for small network of coupled pendula

Science.gov (United States)

Dudkowski, Dawid; Grabski, Juliusz; Wojewoda, Jerzy; Perlikowski, Przemyslaw; Maistrenko, Yuri; Kapitaniak, Tomasz

2016-07-01

Chimera states are dynamical patterns emerging in populations of coupled identical oscillators where different groups of oscillators exhibit coexisting synchronous and incoherent behaviors despite homogeneous coupling. Although these states are typically observed in the large ensembles of oscillators, recently it has been shown that so-called weak chimera states may occur in the systems with small numbers of oscillators. Here, we show that similar multistable states demonstrating partial frequency synchronization, can be observed in simple experiments with identical mechanical oscillators, namely pendula. The mathematical model of our experiment shows that the observed multistable states are controlled by elementary dynamical equations, derived from Newton’s laws that are ubiquitous in many physical and engineering systems. Our finding suggests that multistable chimera-like states are observable in small networks relevant to various real-world systems.

From network structure to network reorganization: implications for adult neurogenesis

International Nuclear Information System (INIS)

Schneider-Mizell, Casey M; Zochowski, Michal R; Sander, Leonard M; Parent, Jack M; Ben-Jacob, Eshel

2010-01-01

Networks can be dynamical systems that undergo functional and structural reorganization. One example of such a process is adult hippocampal neurogenesis, in which new cells are continuously born and incorporate into the existing network of the dentate gyrus region of the hippocampus. Many of these introduced cells mature and become indistinguishable from established neurons, joining the existing network. Activity in the network environment is known to promote birth, survival and incorporation of new cells. However, after epileptogenic injury, changes to the connectivity structure around the neurogenic niche are known to correlate with aberrant neurogenesis. The possible role of network-level changes in the development of epilepsy is not well understood. In this paper, we use a computational model to investigate how the structural and functional outcomes of network reorganization, driven by addition of new cells during neurogenesis, depend on the original network structure. We find that there is a stable network topology that allows the network to incorporate new neurons in a manner that enhances activity of the persistently active region, but maintains global network properties. In networks having other connectivity structures, new cells can greatly alter the distribution of firing activity and destroy the initial activity patterns. We thus find that new cells are able to provide focused enhancement of network only for small-world networks with sufficient inhibition. Network-level deviations from this topology, such as those caused by epileptogenic injury, can set the network down a path that develops toward pathological dynamics and aberrant structural integration of new cells

Dynamical mean-field approximation to small-world networks of spiking neurons: From local to global and/or from regular to random couplings

International Nuclear Information System (INIS)

Hasegawa, Hideo

2004-01-01

By extending a dynamical mean-field approximation previously proposed by the author [H. Hasegawa, Phys. Rev. E 67, 041903 (2003)], we have developed a semianalytical theory which takes into account a wide range of couplings in a small-world network. Our network consists of noisy N-unit FitzHugh-Nagumo neurons with couplings whose average coordination number Z may change from local (Z<< N) to global couplings (Z=N-1) and/or whose concentration of random couplings p is allowed to vary from regular (p=0) to completely random (p=1). We have taken into account three kinds of spatial correlations: the on-site correlation, the correlation for a coupled pair, and that for a pair without direct couplings. The original 2N-dimensional stochastic differential equations are transformed to 13-dimensional deterministic differential equations expressed in terms of means, variances, and covariances of state variables. The synchronization ratio and the firing-time precision for an applied single spike have been discussed as functions of Z and p. Our calculations have shown that with increasing p, the synchronization is worse because of increased heterogeneous couplings, although the average network distance becomes shorter. Results calculated by our theory are in good agreement with those by direct simulations

Controllability of Train Service Network

Directory of Open Access Journals (Sweden)

Xuelei Meng

2015-01-01

Full Text Available Train service network is a network form of train service plan. The controllability of the train service plan determines the recovery possibility of the train service plan in emergencies. We first build the small-world model for train service network and analyze the scale-free character of it. Then based on the linear network controllability theory, we discuss the LB model adaptability in train service network controllability analysis. The LB model is improved and we construct the train service network and define the connotation of the driver nodes based on the immune propagation and cascading failure in the train service network. An algorithm to search for the driver nodes, turning the train service network into a bipartite graph, is proposed and applied in the train service network. We analyze the controllability of the train service network of China with the method and the results of the computing case prove the feasibility of it.

Unraveling spurious properties of interaction networks with tailored random networks.

Directory of Open Access Journals (Sweden)

Stephan Bialonski

Full Text Available We investigate interaction networks that we derive from multivariate time series with methods frequently employed in diverse scientific fields such as biology, quantitative finance, physics, earth and climate sciences, and the neurosciences. Mimicking experimental situations, we generate time series with finite length and varying frequency content but from independent stochastic processes. Using the correlation coefficient and the maximum cross-correlation, we estimate interdependencies between these time series. With clustering coefficient and average shortest path length, we observe unweighted interaction networks, derived via thresholding the values of interdependence, to possess non-trivial topologies as compared to Erdös-Rényi networks, which would indicate small-world characteristics. These topologies reflect the mostly unavoidable finiteness of the data, which limits the reliability of typically used estimators of signal interdependence. We propose random networks that are tailored to the way interaction networks are derived from empirical data. Through an exemplary investigation of multichannel electroencephalographic recordings of epileptic seizures--known for their complex spatial and temporal dynamics--we show that such random networks help to distinguish network properties of interdependence structures related to seizure dynamics from those spuriously induced by the applied methods of analysis.

Network evolution by nonlinear preferential rewiring of edges

Science.gov (United States)

Xu, Xin-Jian; Hu, Xiao-Ming; Zhang, Li-Jie

2011-06-01

The mathematical framework for small-world networks proposed in a seminal paper by Watts and Strogatz sparked a widespread interest in modeling complex networks in the past decade. However, most of research contributing to static models is in contrast to real-world dynamic networks, such as social and biological networks, which are characterized by rearrangements of connections among agents. In this paper, we study dynamic networks evolved by nonlinear preferential rewiring of edges. The total numbers of vertices and edges of the network are conserved, but edges are continuously rewired according to the nonlinear preference. Assuming power-law kernels with exponents α and β, the network structures in stationary states display a distinct behavior, depending only on β. For β>1, the network is highly heterogeneous with the emergence of starlike structures. For β<1, the network is widely homogeneous with a typical connectivity. At β=1, the network is scale free with an exponential cutoff.

Identifying Vulnerable Nodes of Complex Networks in Cascading Failures Induced by Node-Based Attacks

Directory of Open Access Journals (Sweden)

Shudong Li

2013-01-01

Full Text Available In the research on network security, distinguishing the vulnerable components of networks is very important for protecting infrastructures systems. Here, we probe how to identify the vulnerable nodes of complex networks in cascading failures, which was ignored before. Concerned with random attack (RA and highest load attack (HL on nodes, we model cascading dynamics of complex networks. Then, we introduce four kinds of weighting methods to characterize the nodes of networks including Barabási-Albert scale-free networks (SF, Watts-Strogatz small-world networks (WS, Erdos-Renyi random networks (ER, and two real-world networks. The simulations show that, for SF networks under HL attack, the nodes with small value of the fourth kind of weight are the most vulnerable and the ones with small value of the third weight are also vulnerable. Also, the real-world autonomous system with power-law distribution verifies these findings. Moreover, for WS and ER networks under both RA and HL attack, when the nodes have low tolerant ability, the ones with small value of the fourth kind of weight are more vulnerable and also the ones with high degree are easier to break down. The results give us important theoretical basis for digging the potential safety loophole and making protection strategy.

Designing of network planning system for small-scale manufacturing

Science.gov (United States)

Kapulin, D. V.; Russkikh, P. A.; Vinnichenko, M. V.

2018-05-01

The paper presents features of network planning in small-scale discrete production. The procedure of explosion of the production order, considering multilevel representation, is developed. The software architecture is offered. Approbation of the network planning system is carried out. This system allows carrying out dynamic updating of the production plan.

Unified Model for Generation Complex Networks with Utility Preferential Attachment

International Nuclear Information System (INIS)

Wu Jianjun; Gao Ziyou; Sun Huijun

2006-01-01

In this paper, based on the utility preferential attachment, we propose a new unified model to generate different network topologies such as scale-free, small-world and random networks. Moreover, a new network structure named super scale network is found, which has monopoly characteristic in our simulation experiments. Finally, the characteristics of this new network are given.

A Complex Network Approach to Distributional Semantic Models.

Directory of Open Access Journals (Sweden)

Akira Utsumi

Full Text Available A number of studies on network analysis have focused on language networks based on free word association, which reflects human lexical knowledge, and have demonstrated the small-world and scale-free properties in the word association network. Nevertheless, there have been very few attempts at applying network analysis to distributional semantic models, despite the fact that these models have been studied extensively as computational or cognitive models of human lexical knowledge. In this paper, we analyze three network properties, namely, small-world, scale-free, and hierarchical properties, of semantic networks created by distributional semantic models. We demonstrate that the created networks generally exhibit the same properties as word association networks. In particular, we show that the distribution of the number of connections in these networks follows the truncated power law, which is also observed in an association network. This indicates that distributional semantic models can provide a plausible model of lexical knowledge. Additionally, the observed differences in the network properties of various implementations of distributional semantic models are consistently explained or predicted by considering the intrinsic semantic features of a word-context matrix and the functions of matrix weighting and smoothing. Furthermore, to simulate a semantic network with the observed network properties, we propose a new growing network model based on the model of Steyvers and Tenenbaum. The idea underlying the proposed model is that both preferential and random attachments are required to reflect different types of semantic relations in network growth process. We demonstrate that this model provides a better explanation of network behaviors generated by distributional semantic models.

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.

Scaling Laws in Chennai Bus Network

OpenAIRE

Chatterjee, Atanu; Ramadurai, Gitakrishnan

2015-01-01

In this paper, we study the structural properties of the complex bus network of Chennai. We formulate this extensive network structure by identifying each bus stop as a node, and a bus which stops at any two adjacent bus stops as an edge connecting the nodes. Rigorous statistical analysis of this data shows that the Chennai bus network displays small-world properties and a scale-free degree distribution with the power-law exponent, $\\gamma > 3$.

LCOGT: A World-Wide Network of Robotic Telescopes

Science.gov (United States)

Brown, T.

2013-05-01

Las Cumbres Observatory Global Telescope (LCOGT) is an organization dedicated to time-domain astronomy. To carry out the necessary observations in fields such as supernovae, extrasolar planets, small solar-system bodies, and pulsating stars, we have developed and are now deploying a set of robotic optical telescopes at sites around the globe. In this talk I will concentrate on the core of this network, consisting of up to 15 identical 1m telescopes deployed across multiple sites in both the northern and southern hemispheres. I will summarize the technical and performance aspect of these telescopes, including both their imaging and their anticipated spectroscopic capabilities. But I will also delve into the network organization, including communication among telescopes (to assure that observations are properly carried out), interactions among the institutions and scientists who will use the network (to optimize the scientific returns), and our funding model (which until now has relied entirely on one private donor, but will soon require funding from outside sources, if the full potential of the network is to be achieved).

Topological and functional properties of the small GTPases protein interaction network.

Directory of Open Access Journals (Sweden)

Anna Delprato

Full Text Available Small GTP binding proteins of the Ras superfamily (Ras, Rho, Rab, Arf, and Ran regulate key cellular processes such as signal transduction, cell proliferation, cell motility, and vesicle transport. A great deal of experimental evidence supports the existence of signaling cascades and feedback loops within and among the small GTPase subfamilies suggesting that these proteins function in a coordinated and cooperative manner. The interplay occurs largely through association with bi-partite regulatory and effector proteins but can also occur through the active form of the small GTPases themselves. In order to understand the connectivity of the small GTPases signaling routes, a systems-level approach that analyzes data describing direct and indirect interactions was used to construct the small GTPases protein interaction network. The data were curated from the Search Tool for the Retrieval of Interacting Genes (STRING database and include only experimentally validated interactions. The network method enables the conceptualization of the overall structure as well as the underlying organization of the protein-protein interactions. The interaction network described here is comprised of 778 nodes and 1943 edges and has a scale-free topology. Rac1, Cdc42, RhoA, and HRas are identified as the hubs. Ten sub-network motifs are also identified in this study with themes in apoptosis, cell growth/proliferation, vesicle traffic, cell adhesion/junction dynamics, the nicotinamide adenine dinucleotide phosphate (NADPH oxidase response, transcription regulation, receptor-mediated endocytosis, gene silencing, and growth factor signaling. Bottleneck proteins that bridge signaling paths and proteins that overlap in multiple small GTPase networks are described along with the functional annotation of all proteins in the network.

Altered Cerebral Blood Flow Covariance Network in Schizophrenia.

Science.gov (United States)

Liu, Feng; Zhuo, Chuanjun; Yu, Chunshui

2016-01-01

Many studies have shown abnormal cerebral blood flow (CBF) in schizophrenia; however, it remains unclear how topological properties of CBF network are altered in this disorder. Here, arterial spin labeling (ASL) MRI was employed to measure resting-state CBF in 96 schizophrenia patients and 91 healthy controls. CBF covariance network of each group was constructed by calculating across-subject CBF covariance between 90 brain regions. Graph theory was used to compare intergroup differences in global and nodal topological measures of the network. Both schizophrenia patients and healthy controls had small-world topology in CBF covariance networks, implying an optimal balance between functional segregation and integration. Compared with healthy controls, schizophrenia patients showed reduced small-worldness, normalized clustering coefficient and local efficiency of the network, suggesting a shift toward randomized network topology in schizophrenia. Furthermore, schizophrenia patients exhibited altered nodal centrality in the perceptual-, affective-, language-, and spatial-related regions, indicating functional disturbance of these systems in schizophrenia. This study demonstrated for the first time that schizophrenia patients have disrupted topological properties in CBF covariance network, which provides a new perspective (efficiency of blood flow distribution between brain regions) for understanding neural mechanisms of schizophrenia.

Spatial analysis of bus transport networks using network theory

Science.gov (United States)

Shanmukhappa, Tanuja; Ho, Ivan Wang-Hei; Tse, Chi Kong

2018-07-01

In this paper, we analyze the bus transport network (BTN) structure considering the spatial embedding of the network for three cities, namely, Hong Kong (HK), London (LD), and Bengaluru (BL). We propose a novel approach called supernode graph structuring for modeling the bus transport network. A static demand estimation procedure is proposed to assign the node weights by considering the points of interests (POIs) and the population distribution in the city over various localized zones. In addition, the end-to-end delay is proposed as a parameter to measure the topological efficiency of the bus networks instead of the shortest distance measure used in previous works. With the aid of supernode graph representation, important network parameters are analyzed for the directed, weighted and geo-referenced bus transport networks. It is observed that the supernode concept has significant advantage in analyzing the inherent topological behavior. For instance, the scale-free and small-world behavior becomes evident with supernode representation as compared to conventional or regular graph representation for the Hong Kong network. Significant improvement in clustering, reduction in path length, and increase in centrality values are observed in all the three networks with supernode representation. The correlation between topologically central nodes and the geographically central nodes reveals the interesting fact that the proposed static demand estimation method for assigning node weights aids in better identifying the geographically significant nodes in the network. The impact of these geographically significant nodes on the local traffic behavior is demonstrated by simulation using the SUMO (Simulation of Urban Mobility) tool which is also supported by real-world empirical data, and our results indicate that the traffic speed around a particular bus stop can reach a jammed state from a free flow state due to the presence of these geographically important nodes. A comparison

From Networks to Time Series

Science.gov (United States)

Shimada, Yutaka; Ikeguchi, Tohru; Shigehara, Takaomi

2012-10-01

In this Letter, we propose a framework to transform a complex network to a time series. The transformation from complex networks to time series is realized by the classical multidimensional scaling. Applying the transformation method to a model proposed by Watts and Strogatz [Nature (London) 393, 440 (1998)], we show that ring lattices are transformed to periodic time series, small-world networks to noisy periodic time series, and random networks to random time series. We also show that these relationships are analytically held by using the circulant-matrix theory and the perturbation theory of linear operators. The results are generalized to several high-dimensional lattices.

Markets on Networks

Science.gov (United States)

Toroczkai, Zoltan; Anghel, Marian; Bassler, Kevin; Korniss, Gyorgy

2003-03-01

The dynamics of human, and most biological populations is characterized by competition for resources. By its own nature, this dynamics creates the group of "elites", formed by those agents who have strategies that are the most successful in the given situation, and therefore the rest of the agents will tend to follow, imitate, or interact with them, creating a social structure of leadership in the agent society. These inter-agent communications generate a complex social network with small-world character which itself forms the substrate for a second network, the action network. The latter is a highly dynamic, adaptive, directed network, defined by those inter-agent communication links on the substrate along which the passed information /prediction is acted upon by the other agents. By using the minority game for competition dynamics, here we show that when the substrate network is highly connected, the action network spontaneously develops hubs with a broad distribution of out-degrees, defining a robust leadership structure that is scale-free. Furthermore, in certain, realistic parameter ranges, facilitated by information passing on the action network, agents can spontaneously generate a high degree of cooperation making the collective almost maximally efficient.

Inferring general relations between network characteristics from specific network ensembles.

Science.gov (United States)

Cardanobile, Stefano; Pernice, Volker; Deger, Moritz; Rotter, Stefan

2012-01-01

Different network models have been suggested for the topology underlying complex interactions in natural systems. These models are aimed at replicating specific statistical features encountered in real-world networks. However, it is rarely considered to which degree the results obtained for one particular network class can be extrapolated to real-world networks. We address this issue by comparing different classical and more recently developed network models with respect to their ability to generate networks with large structural variability. In particular, we consider the statistical constraints which the respective construction scheme imposes on the generated networks. After having identified the most variable networks, we address the issue of which constraints are common to all network classes and are thus suitable candidates for being generic statistical laws of complex networks. In fact, we find that generic, not model-related dependencies between different network characteristics do exist. This makes it possible to infer global features from local ones using regression models trained on networks with high generalization power. Our results confirm and extend previous findings regarding the synchronization properties of neural networks. Our method seems especially relevant for large networks, which are difficult to map completely, like the neural networks in the brain. The structure of such large networks cannot be fully sampled with the present technology. Our approach provides a method to estimate global properties of under-sampled networks in good approximation. Finally, we demonstrate on three different data sets (C. elegans neuronal network, R. prowazekii metabolic network, and a network of synonyms extracted from Roget's Thesaurus) that real-world networks have statistical relations compatible with those obtained using regression models.

Node-node correlations and transport properties in scale-free networks

Science.gov (United States)

Obregon, Bibiana; Guzman, Lev

2011-03-01

We study some transport properties of complex networks. We focus our attention on transport properties of scale-free and small-world networks and compare two types of transport: Electric and max-flow cases. In particular, we construct scale-free networks, with a given degree sequence, to estimate the distribution of conductances for different values of assortative/dissortative mixing. For the electric case we find that the distributions of conductances are affect ed by the assortative mixing of the network whereas for the max-flow case, the distributions almost do not show changes when node-node correlations are altered. Finally, we compare local and global transport in terms of the average conductance for the small-world (Watts-Strogatz) model

Network worlds : from link analysis to virtual places.

Energy Technology Data Exchange (ETDEWEB)

Joslyn, C. (Cliff)

2002-01-01

Significant progress is being made in knowledge systems through recent advances in the science of very large networks. Attention is now turning in many quarters to the potential impact on counter-terrorism methods. After reviewing some of these advances, we will discuss the difference between such 'network analytic' approaches, which focus on large, homogeneous graph strucures, and what we are calling 'link analytic' approaches, which focus on somewhat smaller graphs with heterogeneous link types. We use this venue to begin the process of rigorously defining link analysis methods, especially the concept of chaining of views of multidimensional databases. We conclude with some speculation on potential connections to virtual world architectures.

Exploring the story, science, and adventure of small worlds

Science.gov (United States)

Swann, J. L.; Elkins-Tanton, L. T.; Anbar, A. D.; Klug Boonstra, S.; Tamer, A. J.; Mead, C.; Hunsley, D.

2017-12-01

Small worlds are a strategic focus at NASA, reflected by missions such as Osiris Rex and Psyche among others. The Infiniscope project, with funding from NASA SMD, is building on this scientific and public interest to teach formal and informal learners about asteroids and other small worlds. The digital learning experience, "Where are the small worlds?", and future Infiniscope experiences, incorporate a design theory that we describe as "education through exploration" (ETX) which is provided through an adaptive e-learning platform. This design ensures that learners actively engage in exploration and discovery, while receiving targeted feedback to push through challenges. To ensure that this and future experiences reach and meet the needs of as many educators as possible, Infiniscope includes a digital teaching network to host the experiences and support the reuse and adaptation of digital resources in new lessons. "Where are the small worlds?" puts learners in an interactive simulation of the solar system and provides a mission structure in which they hunt for "astrocaches" on near earth objects, main belt asteroids, and Kuiper-belt objects. These activities allow the learner to discover the locations of the small worlds in the solar system and develop an intuitive understanding for the relative motion of objects at various distances from the Sun. The experience is NGSS-aligned and accompanied by a lesson plan for integration into the classroom. In testing with more than 500 middle-school students, 83% of participants said they wanted to do more experiences like "Where are the small worlds?" They also found the experience both "fun" and "interesting" while being moderately difficult. "Where are the small worlds?" is one of many visualizations and lessons that is available within the Infiniscope teaching network. The network already has hundreds of members and is expected to grow in both numbers and engagement over time. Currently, educators can search and use pre

Effect of placement of droop based generators in distribution network on small signal stability margin and network loss

DEFF Research Database (Denmark)

Dheer, D.K.; Doolla, S.; Bandyopadhyay, S.

2017-01-01

, small signal stability margin is on the fore. The present research studied the effect of location of droop-controlled DGs on small signal stability margin and network loss on a modified IEEE 13 bus system, an IEEE 33-bus distribution system and a practical 22-bus radial distribution network. A complete...... loss and stability margin is further investigated by identifying the Pareto fronts for modified IEEE 13 bus, IEEE 33 and practical 22-bus radial distribution network with application of Reference point based Non-dominated Sorting Genetic Algorithm (R-NSGA). Results were validated by time domain......For a utility-connected system, issues related to small signal stability with Distributed Generators (DGs) are insignificant due to the presence of a very strong grid. Optimally placed sources in utility connected microgrid system may not be optimal/stable in islanded condition. Among others issues...

Problems in the Deployment of Learning Networks In Small Organizations

NARCIS (Netherlands)

Shankle, Dean E.; Shankle, Jeremy P.

2006-01-01

Please, cite this publication as: Shankle, D.E., & Shankle, J.P. (2006). Problems in the Deployment of Learning Networks In Small Organizations. Proceedings of International Workshop in Learning Networks for Lifelong Competence Development, TENCompetence Conference. March 30th-31st, Sofia, Bulgaria:

Effects of network structure on the synchronizability of nonlinearly coupled Hindmarsh–Rose neurons

International Nuclear Information System (INIS)

Li, Chun-Hsien; Yang, Suh-Yuh

2015-01-01

This work is devoted to investigate the effects of network structure on the synchronizability of nonlinearly coupled dynamical network of Hindmarsh–Rose neurons with a sigmoidal coupling function. We mainly focus on the networks that exhibit the small-world character or scale-free property. By checking the first nonzero eigenvalue of the outer-coupling matrix, which is closely related to the synchronization threshold, the synchronizabilities of three specific network ensembles with prescribed network structures are compared. Interestingly, we find that networks with more connections will not necessarily result in better synchronizability. - Highlights: • We investigate the effects of network structure on the synchronizability of nonlinearly coupled Hindmarsh–Rose neurons. • We mainly consider the networks that exhibit the small-world character or scale-free property. • The synchronizability of three specific network ensembles with prescribed network structures are compared. • Networks with more connections will not necessarily result in better synchronizability

Effects of network structure on the synchronizability of nonlinearly coupled Hindmarsh–Rose neurons

Energy Technology Data Exchange (ETDEWEB)

Li, Chun-Hsien, E-mail: chli@nknucc.nknu.edu.tw [Department of Mathematics, National Kaohsiung Normal University, Yanchao District, Kaohsiung City 82444, Taiwan (China); Yang, Suh-Yuh, E-mail: syyang@math.ncu.edu.tw [Department of Mathematics, National Central University, Jhongli District, Taoyuan City 32001, Taiwan (China)

2015-10-23

This work is devoted to investigate the effects of network structure on the synchronizability of nonlinearly coupled dynamical network of Hindmarsh–Rose neurons with a sigmoidal coupling function. We mainly focus on the networks that exhibit the small-world character or scale-free property. By checking the first nonzero eigenvalue of the outer-coupling matrix, which is closely related to the synchronization threshold, the synchronizabilities of three specific network ensembles with prescribed network structures are compared. Interestingly, we find that networks with more connections will not necessarily result in better synchronizability. - Highlights: • We investigate the effects of network structure on the synchronizability of nonlinearly coupled Hindmarsh–Rose neurons. • We mainly consider the networks that exhibit the small-world character or scale-free property. • The synchronizability of three specific network ensembles with prescribed network structures are compared. • Networks with more connections will not necessarily result in better synchronizability.

Trends of the World Input and Output Network of Global Trade.

Science.gov (United States)

Del Río-Chanona, Rita María; Grujić, Jelena; Jeldtoft Jensen, Henrik

2017-01-01

The international trade naturally maps onto a complex networks. Theoretical analysis of this network gives valuable insights about the global economic system. Although different economic data sets have been investigated from the network perspective, little attention has been paid to its dynamical behaviour. Here we take the World Input Output Data set, which has values of the annual transactions between 40 different countries of 35 different sectors for the period of 15 years, and infer the time interdependence between countries and sectors. As a measure of interdependence we use correlations between various time series of the network characteristics. First we form 15 primary networks for each year of the data we have, where nodes are countries and links are annual exports from one country to the other. Then we calculate the strengths (weighted degree) and PageRank of each country in each of the 15 networks for 15 different years. This leads to sets of time series and by calculating the correlations between these we form a secondary network where the links are the positive correlations between different countries or sectors. Furthermore, we also form a secondary network where the links are negative correlations in order to study the competition between countries and sectors. By analysing this secondary network we obtain a clearer picture of the mutual influences between countries. As one might expect, we find that political and geographical circumstances play an important role. However, the derived correlation network reveals surprising aspects which are hidden in the primary network. Sometimes countries which belong to the same community in the original network are found to be competitors in the secondary networks. E.g. Spain and Portugal are always in the same trade flow community, nevertheless secondary network analysis reveal that they exhibit contrary time evolution.

Trends of the World Input and Output Network of Global Trade.

Directory of Open Access Journals (Sweden)

Rita María Del Río-Chanona

Full Text Available The international trade naturally maps onto a complex networks. Theoretical analysis of this network gives valuable insights about the global economic system. Although different economic data sets have been investigated from the network perspective, little attention has been paid to its dynamical behaviour. Here we take the World Input Output Data set, which has values of the annual transactions between 40 different countries of 35 different sectors for the period of 15 years, and infer the time interdependence between countries and sectors. As a measure of interdependence we use correlations between various time series of the network characteristics. First we form 15 primary networks for each year of the data we have, where nodes are countries and links are annual exports from one country to the other. Then we calculate the strengths (weighted degree and PageRank of each country in each of the 15 networks for 15 different years. This leads to sets of time series and by calculating the correlations between these we form a secondary network where the links are the positive correlations between different countries or sectors. Furthermore, we also form a secondary network where the links are negative correlations in order to study the competition between countries and sectors. By analysing this secondary network we obtain a clearer picture of the mutual influences between countries. As one might expect, we find that political and geographical circumstances play an important role. However, the derived correlation network reveals surprising aspects which are hidden in the primary network. Sometimes countries which belong to the same community in the original network are found to be competitors in the secondary networks. E.g. Spain and Portugal are always in the same trade flow community, nevertheless secondary network analysis reveal that they exhibit contrary time evolution.

Propagation phenomena in real world networks

CERN Document Server

Fay, Damien; Gabryś, Bogdan

2015-01-01

“Propagation, which looks at spreading in complex networks, can be seen from many viewpoints; it is undesirable, or desirable, controllable, the mechanisms generating that propagation can be the topic of interest, but in the end all depends on the setting. This book covers leading research on a wide spectrum of propagation phenomenon and the techniques currently used in its modelling, prediction, analysis and control. Fourteen papers range over topics including epidemic models, models for trust inference, coverage strategies for networks, vehicle flow propagation, bio-inspired routing algorithms, P2P botnet attacks and defences, fault propagation in gene-cellular networks, malware propagation for mobile networks, information propagation in crisis situations, financial contagion in interbank networks, and finally how to maximize the spread of influence in social networks. The compendium will be of interest to researchers, those working in social networking, communications and finance and is aimed at providin...

Surname complex network for Brazil and Portugal

Science.gov (United States)

Ferreira, G. D.; Viswanathan, G. M.; da Silva, L. R.; Herrmann, H. J.

2018-06-01

We present a study of social networks based on the analysis of Brazilian and Portuguese family names (surnames). We construct networks whose nodes are names of families and whose edges represent parental relations between two families. From these networks we extract the connectivity distribution, clustering coefficient, shortest path and centrality. We find that the connectivity distribution follows an approximate power law. We associate the number of hubs, centrality and entropy to the degree of miscegenation in the societies in both countries. Our results show that Portuguese society has a higher miscegenation degree than Brazilian society. All networks analyzed lead to approximate inverse square power laws in the degree distribution. We conclude that the thermodynamic limit is reached for small networks (3 or 4 thousand nodes). The assortative mixing of all networks is negative, showing that the more connected vertices are connected to vertices with lower connectivity. Finally, the network of surnames presents some small world characteristics.

Self-Healing Networks: Redundancy and Structure

Science.gov (United States)

Quattrociocchi, Walter; Caldarelli, Guido; Scala, Antonio

2014-01-01

We introduce the concept of self-healing in the field of complex networks modelling; in particular, self-healing capabilities are implemented through distributed communication protocols that exploit redundant links to recover the connectivity of the system. We then analyze the effect of the level of redundancy on the resilience to multiple failures; in particular, we measure the fraction of nodes still served for increasing levels of network damages. Finally, we study the effects of redundancy under different connectivity patterns—from planar grids, to small-world, up to scale-free networks—on healing performances. Small-world topologies show that introducing some long-range connections in planar grids greatly enhances the resilience to multiple failures with performances comparable to the case of the most resilient (and least realistic) scale-free structures. Obvious applications of self-healing are in the important field of infrastructural networks like gas, power, water, oil distribution systems. PMID:24533065

Study on the complex network characteristics of urban road system based on GIS

Science.gov (United States)

Gao, Zhonghua; Chen, Zhenjie; Liu, Yongxue; Huang, Kang

2007-06-01

Urban road system is the basic bone of urban transportation and one of the most important factors that influent and controls the urban configuration. In this paper, an approach of modeling, analyzing and optimizing urban road system is described based on complex network theory and GIS technology. The urban road system is studied on three focuses: building the urban road network, modeling the computational procedures based on urban road networks and analyzing the urban road system of Changzhou City as the study case. The conclusion is that the urban road network is a scale-free network with small-world characteristic, and there is still space for development of the whole network as a small-world network, also the key road crosses should be kept expedite.

The application of graph theoretical analysis to complex networks in the brain.

Science.gov (United States)

Reijneveld, Jaap C; Ponten, Sophie C; Berendse, Henk W; Stam, Cornelis J

2007-11-01

Considering the brain as a complex network of interacting dynamical systems offers new insights into higher level brain processes such as memory, planning, and abstract reasoning as well as various types of brain pathophysiology. This viewpoint provides the opportunity to apply new insights in network sciences, such as the discovery of small world and scale free networks, to data on anatomical and functional connectivity in the brain. In this review we start with some background knowledge on the history and recent advances in network theories in general. We emphasize the correlation between the structural properties of networks and the dynamics of these networks. We subsequently demonstrate through evidence from computational studies, in vivo experiments, and functional MRI, EEG and MEG studies in humans, that both the functional and anatomical connectivity of the healthy brain have many features of a small world network, but only to a limited extent of a scale free network. The small world structure of neural networks is hypothesized to reflect an optimal configuration associated with rapid synchronization and information transfer, minimal wiring costs, resilience to certain types of damage, as well as a balance between local processing and global integration. Eventually, we review the current knowledge on the effects of focal and diffuse brain disease on neural network characteristics, and demonstrate increasing evidence that both cognitive and psychiatric disturbances, as well as risk of epileptic seizures, are correlated with (changes in) functional network architectural features.

Large-Scale Recurrent Neural Network Based Modelling of Gene Regulatory Network Using Cuckoo Search-Flower Pollination Algorithm.

Science.gov (United States)

Mandal, Sudip; Khan, Abhinandan; Saha, Goutam; Pal, Rajat K

2016-01-01

The accurate prediction of genetic networks using computational tools is one of the greatest challenges in the postgenomic era. Recurrent Neural Network is one of the most popular but simple approaches to model the network dynamics from time-series microarray data. To date, it has been successfully applied to computationally derive small-scale artificial and real-world genetic networks with high accuracy. However, they underperformed for large-scale genetic networks. Here, a new methodology has been proposed where a hybrid Cuckoo Search-Flower Pollination Algorithm has been implemented with Recurrent Neural Network. Cuckoo Search is used to search the best combination of regulators. Moreover, Flower Pollination Algorithm is applied to optimize the model parameters of the Recurrent Neural Network formalism. Initially, the proposed method is tested on a benchmark large-scale artificial network for both noiseless and noisy data. The results obtained show that the proposed methodology is capable of increasing the inference of correct regulations and decreasing false regulations to a high degree. Secondly, the proposed methodology has been validated against the real-world dataset of the DNA SOS repair network of Escherichia coli. However, the proposed method sacrifices computational time complexity in both cases due to the hybrid optimization process.

Small Worldness in Dense and Weighted Connectomes

Science.gov (United States)

Colon-Perez, Luis; Couret, Michelle; Triplett, William; Price, Catherine; Mareci, Thomas

2016-05-01

The human brain is a heterogeneous network of connected functional regions; however, most brain network studies assume that all brain connections can be described in a framework of binary connections. The brain is a complex structure of white matter tracts connected by a wide range of tract sizes, which suggests a broad range of connection strengths. Therefore, the assumption that the connections are binary yields an incomplete picture of the brain. Various thresholding methods have been used to remove spurious connections and reduce the graph density in binary networks. But these thresholds are arbitrary and make problematic the comparison of networks created at different thresholds. The heterogeneity of connection strengths can be represented in graph theory by applying weights to the network edges. Using our recently introduced edge weight parameter, we estimated the topological brain network organization using a complimentary weighted connectivity framework to the traditional framework of a binary network. To examine the reproducibility of brain networks in a controlled condition, we studied the topological network organization of a single healthy individual by acquiring 10 repeated diffusion-weighted magnetic resonance image datasets, over a one-month period on the same scanner, and analyzing these networks with deterministic tractography. We applied a threshold to both the binary and weighted networks and determined that the extra degree of freedom that comes with the framework of weighting network connectivity provides a robust result as any threshold level. The proposed weighted connectivity framework provides a stable result and is able to demonstrate the small world property of brain networks in situations where the binary framework is inadequate and unable to demonstrate this network property.

Percolation of interdependent network of networks

International Nuclear Information System (INIS)

Havlin, Shlomo; Stanley, H. Eugene; Bashan, Amir; Gao, Jianxi; Kenett, Dror Y.

2015-01-01

Complex networks appear in almost every aspect of science and technology. Previous work in network theory has focused primarily on analyzing single networks that do not interact with other networks, despite the fact that many real-world networks interact with and depend on each other. Very recently an analytical framework for studying the percolation properties of interacting networks has been introduced. Here we review the analytical framework and the results for percolation laws for a Network Of Networks (NONs) formed by n interdependent random networks. The percolation properties of a network of networks differ greatly from those of single isolated networks. In particular, because the constituent networks of a NON are connected by node dependencies, a NON is subject to cascading failure. When there is strong interdependent coupling between networks, the percolation transition is discontinuous (first-order) phase transition, unlike the well-known continuous second-order transition in single isolated networks. Moreover, although networks with broader degree distributions, e.g., scale-free networks, are more robust when analyzed as single networks, they become more vulnerable in a NON. We also review the effect of space embedding on network vulnerability. It is shown that for spatially embedded networks any finite fraction of dependency nodes will lead to abrupt transition

Raspberry Shake- A World-Wide Citizen Seismograph Network

Science.gov (United States)

Christensen, B. C.; Blanco Chia, J. F.

2017-12-01

Raspberry Shake was conceived as an inexpensive plug-and-play solution to satisfy the need for universal, quick and accurate earthquake detections. First launched on Kickstarter's crowdfunding platform in July of 2016, the Raspberry Shake project was funded within hours of the launch date and, by the end of the campaign, reached more than 1000% of its initial funding goal. This demonstrated for the first time that there exists a strong interest among Makers, Hobbyists and Do It Yourselfers for personal seismographs. From here, a citizen scientist network was created and it has steadily been growing. The Raspberry Shake network is currently being used in conjunction with publicly available broadband data from the GSN and other state-run seismic networks available through the IRIS, Geoscope and GEOFON data centers to detect and locate earthquakes large and small around the globe. Raspberry Shake looks well positioned to improve local monitoring of earthquakes on a global scale, deepen community's understanding of earthquakes, and serve as a formidable teaching tool. We present the main results of the project, the current state of the network, and the new Raspberry Shake models that are being built.

A network of networks model to study phase synchronization using structural connection matrix of human brain

Science.gov (United States)

Ferrari, F. A. S.; Viana, R. L.; Reis, A. S.; Iarosz, K. C.; Caldas, I. L.; Batista, A. M.

2018-04-01

The cerebral cortex plays a key role in complex cortical functions. It can be divided into areas according to their function (motor, sensory and association areas). In this paper, the cerebral cortex is described as a network of networks (cortex network), we consider that each cortical area is composed of a network with small-world property (cortical network). The neurons are assumed to have bursting properties with the dynamics described by the Rulkov model. We study the phase synchronization of the cortex network and the cortical networks. In our simulations, we verify that synchronization in cortex network is not homogeneous. Besides, we focus on the suppression of neural phase synchronization. Synchronization can be related to undesired and pathological abnormal rhythms in the brain. For this reason, we consider the delayed feedback control to suppress the synchronization. We show that delayed feedback control is efficient to suppress synchronous behavior in our network model when an appropriate signal intensity and time delay are defined.

Functional Disorganization of Small-World Brain Networks in mild Alzheimer’s Disease and amnestic Mild Cognitive Impairment: An EEG Study using Relative Wavelet Entropy (RWE

Directory of Open Access Journals (Sweden)

Christos A. Frantzidis

2014-08-01

Full Text Available Previous neuroscientific findings have linked Alzheimer’s disease (AD with less efficient information processing and brain network disorganization. However, pathological alterations of the brain networks during the preclinical phase of amnestic Mild Cognitive Impairment (aMCI remain largely unknown. The present study aimed at comparing patterns of the detection of functional disorganization in MCI relative to Mild Dementia (MD. Participants consisted of 23 cognitively healthy adults, 17 aMCI and 24 mild AD patients who underwent electroencephalographic (EEG data acquisition during a resting-state condition. Synchronization analysis through the Orthogonal Discrete Wavelet Transform (ODWT, and directional brain network analysis were applied on the EEG data. This computational model was performed for networks that have the same number of edges (N=500, 600, 700, 800 edges across all participants and groups (fixed density values. All groups exhibited a small-world (SW brain architecture. However, we found a significant reduction in the SW brain architecture in both aMCI and MD patients relative to the group of Healthy controls. This functional disorganization was also correlated with the participant’s generic cognitive status. The deterioration of the network’s organization was caused mainly by deficient local information processing as quantified by the mean cluster coefficient value. Functional hubs were identified through the normalized betweenness centrality metric. Analysis of the local characteristics showed relative hub preservation even with statistically significant reduced strength. Compensatory phenomena were also evident through the formation of additional hubs on left frontal and parietal regions. Our results indicate a declined functional network organization even during the prodromal phase. Degeneration is evident even in the preclinical phase and coexists with transient network reorganization due to compensation.

Weighted tunable clustering in local-world networks with increment behavior

International Nuclear Information System (INIS)

Ma, Ying-Hong; Li, Huijia; Zhang, Xiao-Dong

2010-01-01

Since some realistic networks are influenced not only by increment behavior but also by the tunable clustering mechanism with new nodes to be added to networks, it is interesting to characterize the model for those actual networks. In this paper, a weighted local-world model, which incorporates increment behavior and the tunable clustering mechanism, is proposed and its properties are investigated, such as degree distribution and clustering coefficient. Numerical simulations are fitted to the model and also display good right-skewed scale-free properties. Furthermore, the correlation of vertices in our model is studied which shows the assortative property. The epidemic spreading process by weighted transmission rate on the model shows that the tunable clustering behavior has a great impact on the epidemic dynamic

Agent-based modeling and network dynamics

CERN Document Server

Namatame, Akira

2016-01-01

The book integrates agent-based modeling and network science. It is divided into three parts, namely, foundations, primary dynamics on and of social networks, and applications. The book begins with the network origin of agent-based models, known as cellular automata, and introduce a number of classic models, such as Schelling’s segregation model and Axelrod’s spatial game. The essence of the foundation part is the network-based agent-based models in which agents follow network-based decision rules. Under the influence of the substantial progress in network science in late 1990s, these models have been extended from using lattices into using small-world networks, scale-free networks, etc. The book also shows that the modern network science mainly driven by game-theorists and sociophysicists has inspired agent-based social scientists to develop alternative formation algorithms, known as agent-based social networks. The book reviews a number of pioneering and representative models in this family. Upon the gi...

Testing the structure of earthquake networks from multivariate time series of successive main shocks in Greece

Science.gov (United States)

Chorozoglou, D.; Kugiumtzis, D.; Papadimitriou, E.

2018-06-01

The seismic hazard assessment in the area of Greece is attempted by studying the earthquake network structure, such as small-world and random. In this network, a node represents a seismic zone in the study area and a connection between two nodes is given by the correlation of the seismic activity of two zones. To investigate the network structure, and particularly the small-world property, the earthquake correlation network is compared with randomized ones. Simulations on multivariate time series of different length and number of variables show that for the construction of randomized networks the method randomizing the time series performs better than methods randomizing directly the original network connections. Based on the appropriate randomization method, the network approach is applied to time series of earthquakes that occurred between main shocks in the territory of Greece spanning the period 1999-2015. The characterization of networks on sliding time windows revealed that small-world structure emerges in the last time interval, shortly before the main shock.

Regulation of metabolic networks by small molecule metabolites

Directory of Open Access Journals (Sweden)

Kanehisa Minoru

2007-03-01

Full Text Available Abstract Background The ability to regulate metabolism is a fundamental process in living systems. We present an analysis of one of the mechanisms by which metabolic regulation occurs: enzyme inhibition and activation by small molecules. We look at the network properties of this regulatory system and the relationship between the chemical properties of regulatory molecules. Results We find that many features of the regulatory network, such as the degree and clustering coefficient, closely match those of the underlying metabolic network. While these global features are conserved across several organisms, we do find local differences between regulation in E. coli and H. sapiens which reflect their different lifestyles. Chemical structure appears to play an important role in determining a compounds suitability for use in regulation. Chemical structure also often determines how groups of similar compounds can regulate sets of enzymes. These groups of compounds and the enzymes they regulate form modules that mirror the modules and pathways of the underlying metabolic network. We also show how knowledge of chemical structure and regulation could be used to predict regulatory interactions for drugs. Conclusion The metabolic regulatory network shares many of the global properties of the metabolic network, but often varies at the level of individual compounds. Chemical structure is a key determinant in deciding how a compound is used in regulation and for defining modules within the regulatory system.

Big words, halved brains and small worlds: complex brain networks of figurative language comprehension.

Science.gov (United States)

Arzouan, Yossi; Solomon, Sorin; Faust, Miriam; Goldstein, Abraham

2011-04-27

Language comprehension is a complex task that involves a wide network of brain regions. We used topological measures to qualify and quantify the functional connectivity of the networks used under various comprehension conditions. To that aim we developed a technique to represent functional networks based on EEG recordings, taking advantage of their excellent time resolution in order to capture the fast processes that occur during language comprehension. Networks were created by searching for a specific causal relation between areas, the negative feedback loop, which is ubiquitous in many systems. This method is a simple way to construct directed graphs using event-related activity, which can then be analyzed topologically. Brain activity was recorded while subjects read expressions of various types and indicated whether they found them meaningful. Slightly different functional networks were obtained for event-related activity evoked by each expression type. The differences reflect the special contribution of specific regions in each condition and the balance of hemispheric activity involved in comprehending different types of expressions and are consistent with the literature in the field. Our results indicate that representing event-related brain activity as a network using a simple temporal relation, such as the negative feedback loop, to indicate directional connectivity is a viable option for investigation which also derives new information about aspects not reflected in the classical methods for investigating brain activity.

Fractal properties and small-scale structure of cosmic string networks

International Nuclear Information System (INIS)

Martins, C.J.A.P.; Shellard, E.P.S.

2006-01-01

We present results from a detailed numerical study of the small-scale and loop production properties of cosmic string networks, based on the largest and highest resolution string simulations to date. We investigate the nontrivial fractal properties of cosmic strings, in particular, the fractal dimension and renormalized string mass per unit length, and we also study velocity correlations. We demonstrate important differences between string networks in flat (Minkowski) spacetime and the two very similar expanding cases. For high resolution matter era network simulations, we provide strong evidence that small-scale structure has converged to 'scaling' on all dynamical length scales, without the need for other radiative damping mechanisms. We also discuss preliminary evidence that the dominant loop production size is also approaching scaling

Brain Network Analysis from High-Resolution EEG Signals

Science.gov (United States)

de Vico Fallani, Fabrizio; Babiloni, Fabio

lattice and a random structure. Such a model has been designated as "small-world" network in analogy with the concept of the small-world phenomenon observed more than 30 years ago in social systems. In a similar way, many types of functional brain networks have been analyzed according to this mathematical approach. In particular, several studies based on different imaging techniques (fMRI, MEG and EEG) have found that the estimated functional networks showed small-world characteristics. In the functional brain connectivity context, these properties have been demonstrated to reflect an optimal architecture for the information processing and propagation among the involved cerebral structures. However, the performance of cognitive and motor tasks as well as the presence of neural diseases has been demonstrated to affect such a small-world topology, as revealed by the significant changes of L and C. Moreover, some functional brain networks have been mostly found to be very unlike the random graphs in their degree-distribution, which gives information about the allocation of the functional links within the connectivity pattern. It was demonstrated that the degree distributions of these networks follow a power-law trend. For this reason those networks are called "scale-free". They still exhibit the small-world phenomenon but tend to contain few nodes that act as highly connected "hubs". Scale-free networks are known to show resistance to failure, facility of synchronization and fast signal processing. Hence, it would be important to see whether the scaling properties of the functional brain networks are altered under various pathologies or experimental tasks. The present Chapter proposes a theoretical graph approach in order to evaluate the functional connectivity patterns obtained from high-resolution EEG signals. In this way, the "Brain Network Analysis" (in analogy with the Social Network Analysis that has emerged as a key technique in modern sociology) represents an

A recursive method for calculating the total number of spanning trees and its applications in self-similar small-world scale-free network models

Science.gov (United States)

Ma, Fei; Su, Jing; Yao, Bing

2018-05-01

The problem of determining and calculating the number of spanning trees of any finite graph (model) is a great challenge, and has been studied in various fields, such as discrete applied mathematics, theoretical computer science, physics, chemistry and the like. In this paper, firstly, thank to lots of real-life systems and artificial networks built by all kinds of functions and combinations among some simpler and smaller elements (components), we discuss some helpful network-operation, including link-operation and merge-operation, to design more realistic and complicated network models. Secondly, we present a method for computing the total number of spanning trees. As an accessible example, we apply this method to space of trees and cycles respectively, and our results suggest that it is indeed a better one for such models. In order to reflect more widely practical applications and potentially theoretical significance, we study the enumerating method in some existing scale-free network models. On the other hand, we set up a class of new models displaying scale-free feature, that is to say, following P(k) k-γ, where γ is the degree exponent. Based on detailed calculation, the degree exponent γ of our deterministic scale-free models satisfies γ > 3. In the rest of our discussions, we not only calculate analytically the solutions of average path length, which indicates our models have small-world property being prevailing in amounts of complex systems, but also derive the number of spanning trees by means of the recursive method described in this paper, which clarifies our method is convenient to research these models.

172 Networks, Micro Small Enterprises (MSE'S) and Performance ...

African Journals Online (AJOL)

User

It is no doubt that the role of entrepreneurship in the emerging economies such like Kenya ... understand networking and small business performance as there is no single general ... solution for small firm development (Borg 1991, Donckels and Lambrecht. 1995 ..... Scandinavian Journal of Management , 31 (3/4), 83-99.

A Comparison of Geographic Information Systems, Complex Networks, and Other Models for Analyzing Transportation Network Topologies

Science.gov (United States)

Alexandrov, Natalia (Technical Monitor); Kuby, Michael; Tierney, Sean; Roberts, Tyler; Upchurch, Christopher

2005-01-01

This report reviews six classes of models that are used for studying transportation network topologies. The report is motivated by two main questions. First, what can the "new science" of complex networks (scale-free, small-world networks) contribute to our understanding of transport network structure, compared to more traditional methods? Second, how can geographic information systems (GIS) contribute to studying transport networks? The report defines terms that can be used to classify different kinds of models by their function, composition, mechanism, spatial and temporal dimensions, certainty, linearity, and resolution. Six broad classes of models for analyzing transport network topologies are then explored: GIS; static graph theory; complex networks; mathematical programming; simulation; and agent-based modeling. Each class of models is defined and classified according to the attributes introduced earlier. The paper identifies some typical types of research questions about network structure that have been addressed by each class of model in the literature.

Learning the Structure of Bayesian Network from Small Amount of Data

Directory of Open Access Journals (Sweden)

Bogdan COCU

2009-12-01

Full Text Available Many areas of artificial intelligence must handling with imperfection ofinformation. One of the ways to do this is using representation and reasoning withBayesian networks. Creation of a Bayesian network consists in two stages. First stage isto design the node structure and directed links between them. Choosing of a structurefor network can be done either through empirical developing by human experts orthrough machine learning algorithm. The second stage is completion of probabilitytables for each node. Using a machine learning method is useful, especially when wehave a big amount of leaning data. But in many fields the amount of data is small,incomplete and inconsistent. In this paper, we make a case study for choosing the bestlearning method for small amount of learning data. Means more experiments we dropconclusion of using existent methods for learning a network structure.

A Robust Optimization Based Energy-Aware Virtual Network Function Placement Proposal for Small Cell 5G Networks with Mobile Edge Computing Capabilities

Directory of Open Access Journals (Sweden)

Bego Blanco

2017-01-01

Full Text Available In the context of cloud-enabled 5G radio access networks with network function virtualization capabilities, we focus on the virtual network function placement problem for a multitenant cluster of small cells that provide mobile edge computing services. Under an emerging distributed network architecture and hardware infrastructure, we employ cloud-enabled small cells that integrate microservers for virtualization execution, equipped with additional hardware appliances. We develop an energy-aware placement solution using a robust optimization approach based on service demand uncertainty in order to minimize the power consumption in the system constrained by network service latency requirements and infrastructure terms. Then, we discuss the results of the proposed placement mechanism in 5G scenarios that combine several service flavours and robust protection values. Once the impact of the service flavour and robust protection on the global power consumption of the system is analyzed, numerical results indicate that our proposal succeeds in efficiently placing the virtual network functions that compose the network services in the available hardware infrastructure while fulfilling service constraints.

Multidimensional Risk Management for Underground Electricity Networks

Directory of Open Access Journals (Sweden)

Garcez Thalles V.

2014-08-01

Full Text Available In the paper we consider an electricity provider company that makes decision on allocating resources on electric network maintenance. The investments decrease malfunction rate of network nodes. An accidental event (explosion, fire, etc. or a malfunctioning on underground system can have various consequences and in different perspectives, such as deaths and injuries of pedestrians, fires in nearby locations, disturbances in the flow of vehicular traffic, loss to the company image, operating and financial losses, etc. For this reason it is necessary to apply an approach of the risk management that considers the multidimensional view of the consequences. Furthermore an analysis of decision making should consider network dependencies between the nodes of the electricity distribution system. In the paper we propose the use of the simulation to assess the network effects (such as the increase of the probability of other accidental event and the occurrence of blackouts of the dependent nodes in the multidimensional risk assessment in electricity grid. The analyzed effects include node overloading due to malfunction of adjacent nodes and blackouts that take place where there is temporarily no path in the grid between the power plant and a node. The simulation results show that network effects have crucial role for decisions in the network maintenance – outcomes of decisions to repair a particular node in the network can have significant influence on performance of other nodes. However, those dependencies are non-linear. The effects of network connectivity (number of connections between nodes on its multidimensional performance assessment depend heavily on the overloading effect level. The simulation results do not depend on network type structure (random or small world – however simulation outcomes for random networks have shown higher variance compared to small-world networks.

The Laplacian spectrum of neural networks

Science.gov (United States)

de Lange, Siemon C.; de Reus, Marcel A.; van den Heuvel, Martijn P.

2014-01-01

The brain is a complex network of neural interactions, both at the microscopic and macroscopic level. Graph theory is well suited to examine the global network architecture of these neural networks. Many popular graph metrics, however, encode average properties of individual network elements. Complementing these “conventional” graph metrics, the eigenvalue spectrum of the normalized Laplacian describes a network's structure directly at a systems level, without referring to individual nodes or connections. In this paper, the Laplacian spectra of the macroscopic anatomical neuronal networks of the macaque and cat, and the microscopic network of the Caenorhabditis elegans were examined. Consistent with conventional graph metrics, analysis of the Laplacian spectra revealed an integrative community structure in neural brain networks. Extending previous findings of overlap of network attributes across species, similarity of the Laplacian spectra across the cat, macaque and C. elegans neural networks suggests a certain level of consistency in the overall architecture of the anatomical neural networks of these species. Our results further suggest a specific network class for neural networks, distinct from conceptual small-world and scale-free models as well as several empirical networks. PMID:24454286

Modern network science of neurological disorders.

Science.gov (United States)

Stam, Cornelis J

2014-10-01

Modern network science has revealed fundamental aspects of normal brain-network organization, such as small-world and scale-free patterns, hierarchical modularity, hubs and rich clubs. The next challenge is to use this knowledge to gain a better understanding of brain disease. Recent developments in the application of network science to conditions such as Alzheimer's disease, multiple sclerosis, traumatic brain injury and epilepsy have challenged the classical concept of neurological disorders being either 'local' or 'global', and have pointed to the overload and failure of hubs as a possible final common pathway in neurological disorders.

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, ...

A long-time limit for world subway networks.

Science.gov (United States)

Roth, Camille; Kang, Soong Moon; Batty, Michael; Barthelemy, Marc

2012-10-07

We study the temporal evolution of the structure of the world's largest subway networks in an exploratory manner. We show that, remarkably, all these networks converge to a shape that shares similar generic features despite their geographical and economic differences. This limiting shape is made of a core with branches radiating from it. For most of these networks, the average degree of a node (station) within the core has a value of order 2.5 and the proportion of k = 2 nodes in the core is larger than 60 per cent. The number of branches scales roughly as the square root of the number of stations, the current proportion of branches represents about half of the total number of stations, and the average diameter of branches is about twice the average radial extension of the core. Spatial measures such as the number of stations at a given distance to the barycentre display a first regime which grows as r(2) followed by another regime with different exponents, and eventually saturates. These results--difficult to interpret in the framework of fractal geometry--confirm and yield a natural explanation in the geometric picture of this core and their branches: the first regime corresponds to a uniform core, while the second regime is controlled by the interstation spacing on branches. The apparent convergence towards a unique network shape in the temporal limit suggests the existence of dominant, universal mechanisms governing the evolution of these structures.

Altered network communication following a neuroprotective drug treatment.

Directory of Open Access Journals (Sweden)

Kathleen Vincent

Full Text Available Preconditioning is defined as a range of stimuli that allow cells to withstand subsequent anaerobic and other deleterious conditions. While cell protection under preconditioning is well established, this paper investigates the influence of neuroprotective preconditioning drugs, 4-aminopyridine and bicuculline (4-AP/bic, on synaptic communication across a broad network of in vitro rat cortical neurons. Using a permutation test, we evaluated cross-correlations of extracellular spiking activity across all pairs of recording electrodes on a 64-channel multielectrode array. The resulting functional connectivity maps were analyzed in terms of their graph-theoretic properties. A small-world effect was found, characterized by a functional network with high clustering coefficient and short average path length. Twenty-four hours after exposure to 4-AP/bic, small-world properties were comparable to control cultures that were not treated with the drug. Four hours following drug washout, however, the density of functional connections increased, while path length decreased and clustering coefficient increased. These alterations in functional connectivity were maintained at four days post-washout, suggesting that 4-AP/bic preconditioning leads to long-term effects on functional networks of cortical neurons. Because of their influence on communication efficiency in neuronal networks, alterations in small-world properties hold implications for information processing in brain systems. The observed relationship between density, path length, and clustering coefficient is captured by a phenomenological model where connections are added randomly within a spatially-embedded network. Taken together, results provide information regarding functional consequences of drug therapies that are overlooked in traditional viability studies and present the first investigation of functional networks under neuroprotective preconditioning.

Effect of the small-world structure on encoding performance in the primary visual cortex: an electrophysiological and modeling analysis.

Science.gov (United States)

Shi, Li; Niu, Xiaoke; Wan, Hong

2015-05-01

The biological networks have been widely reported to present small-world properties. However, the effects of small-world network structure on population's encoding performance remain poorly understood. To address this issue, we applied a small world-based framework to quantify and analyze the response dynamics of cell assemblies recorded from rat primary visual cortex, and further established a population encoding model based on small world-based generalized linear model (SW-GLM). The electrophysiological experimental results show that the small world-based population responses to different topological shapes present significant variation (t test, p 0.8), while no significant variation was found for control networks without considering their spatial connectivity (t test, p > 0.05; effect size: Hedge's g < 0.5). Furthermore, the numerical experimental results show that the predicted response under SW-GLM is more accurate and reliable compared to the control model without small-world structure, and the decoding performance is also improved about 10 % by taking the small-world structure into account. The above results suggest the important role of the small-world neural structure in encoding visual information for the neural population by providing electrophysiological and theoretical evidence, respectively. The study helps greatly to well understand the population encoding mechanisms of visual cortex.

Discriminative topological features reveal biological network mechanisms

Directory of Open Access Journals (Sweden)

Levovitz Chaya

2004-11-01

Full Text Available Abstract Background Recent genomic and bioinformatic advances have motivated the development of numerous network models intending to describe graphs of biological, technological, and sociological origin. In most cases the success of a model has been evaluated by how well it reproduces a few key features of the real-world data, such as degree distributions, mean geodesic lengths, and clustering coefficients. Often pairs of models can reproduce these features with indistinguishable fidelity despite being generated by vastly different mechanisms. In such cases, these few target features are insufficient to distinguish which of the different models best describes real world networks of interest; moreover, it is not clear a priori that any of the presently-existing algorithms for network generation offers a predictive description of the networks inspiring them. Results We present a method to assess systematically which of a set of proposed network generation algorithms gives the most accurate description of a given biological network. To derive discriminative classifiers, we construct a mapping from the set of all graphs to a high-dimensional (in principle infinite-dimensional "word space". This map defines an input space for classification schemes which allow us to state unambiguously which models are most descriptive of a given network of interest. Our training sets include networks generated from 17 models either drawn from the literature or introduced in this work. We show that different duplication-mutation schemes best describe the E. coli genetic network, the S. cerevisiae protein interaction network, and the C. elegans neuronal network, out of a set of network models including a linear preferential attachment model and a small-world model. Conclusions Our method is a first step towards systematizing network models and assessing their predictability, and we anticipate its usefulness for a number of communities.

Analyzing topological characteristics of neuronal functional networks in the rat brain

International Nuclear Information System (INIS)

Lu, Hu; Yang, Shengtao; Song, Yuqing; Wei, Hui

2014-01-01

In this study, we recorded spike trains from brain cortical neurons of several behavioral rats in vivo by using multi-electrode recordings. An NFN was constructed in each trial, obtaining a total of 150 NFNs in this study. The topological characteristics of NFNs were analyzed by using the two most important characteristics of complex networks, namely, small-world structure and community structure. We found that the small-world properties exist in different NFNs constructed in this study. Modular function Q was used to determine the existence of community structure in NFNs, through which we found that community-structure characteristics, which are related to recorded spike train data sets, are more evident in the Y-maze task than in the DM-GM task. Our results can also be used to analyze further the relationship between small-world characteristics and the cognitive behavioral responses of rats. - Highlights: • We constructed the neuronal function networks based on the recorded neurons. • We analyzed the two main complex network characteristics, namely, small-world structure and community structure. • NFNs which were constructed based on the recorded neurons in this study exhibit small-world properties. • Some NFNs have community structure characteristics

Analyzing topological characteristics of neuronal functional networks in the rat brain

Energy Technology Data Exchange (ETDEWEB)

Lu, Hu [School of Computer Science and Communication Engineering, Jiangsu University, Jiangsu 212003 (China); School of Computer Science, Fudan University, Shanghai 200433 (China); Yang, Shengtao [Institutes of Brain Science, Fudan University, Shanghai 200433 (China); Song, Yuqing [School of Computer Science and Communication Engineering, Jiangsu University, Jiangsu 212003 (China); Wei, Hui [School of Computer Science, Fudan University, Shanghai 200433 (China)

2014-08-28

In this study, we recorded spike trains from brain cortical neurons of several behavioral rats in vivo by using multi-electrode recordings. An NFN was constructed in each trial, obtaining a total of 150 NFNs in this study. The topological characteristics of NFNs were analyzed by using the two most important characteristics of complex networks, namely, small-world structure and community structure. We found that the small-world properties exist in different NFNs constructed in this study. Modular function Q was used to determine the existence of community structure in NFNs, through which we found that community-structure characteristics, which are related to recorded spike train data sets, are more evident in the Y-maze task than in the DM-GM task. Our results can also be used to analyze further the relationship between small-world characteristics and the cognitive behavioral responses of rats. - Highlights: • We constructed the neuronal function networks based on the recorded neurons. • We analyzed the two main complex network characteristics, namely, small-world structure and community structure. • NFNs which were constructed based on the recorded neurons in this study exhibit small-world properties. • Some NFNs have community structure characteristics.

Weighted Complex Network Analysis of Pakistan Highways

Directory of Open Access Journals (Sweden)

Yasir Tariq Mohmand

2013-01-01

Full Text Available The structure and properties of public transportation networks have great implications in urban planning, public policies, and infectious disease control. This study contributes a weighted complex network analysis of travel routes on the national highway network of Pakistan. The network is responsible for handling 75 percent of the road traffic yet is largely inadequate, poor, and unreliable. The highway network displays small world properties and is assortative in nature. Based on the betweenness centrality of the nodes, the most important cities are identified as this could help in identifying the potential congestion points in the network. Keeping in view the strategic location of Pakistan, such a study is of practical importance and could provide opportunities for policy makers to improve the performance of the highway network.

Effects of small-world connectivity on noise-induced temporal and spatial order in neural media

International Nuclear Information System (INIS)

Perc, Matjaz

2007-01-01

We present an overview of possible effects of small-world connectivity on noise-induced temporal and spatial order in a two-dimensional network of excitable neural media with FitzHugh-Nagumo local dynamics. Small-world networks are characterized by a given fraction of so-called long-range couplings or shortcut links that connect distant units of the system, while all other units are coupled in a diffusive-like manner. Interestingly, already a small fraction of these long-range couplings can have wide-ranging effects on the temporal as well as spatial noise-induced dynamics of the system. Here we present two main effects. First, we show that the temporal order, characterized by the autocorrelation of a firing-rate function, can be greatly enhanced by the introduction of small-world connectivity, whereby the effect increases with the increasing fraction of introduced shortcut links. Second, we show that the introduction of long-range couplings induces disorder of otherwise ordered, spiral-wave-like, noise-induced patterns that can be observed by exclusive diffusive connectivity of spatial units. Thereby, already a small fraction of shortcut links is sufficient to destroy coherent pattern formation in the media. Although the two results seem contradictive, we provide an explanation considering the inherent scale-free nature of small-world networks, which on one hand, facilitates signal transduction and thus temporal order in the system, whilst on the other hand, disrupts the internal spatial scale of the media thereby hindering the existence of coherent wave-like patterns. Additionally, the importance of spatially versus temporally ordered neural network functioning is discussed

Engineering a Functional Small RNA Negative Autoregulation Network with Model-Guided Design.

Science.gov (United States)

Hu, Chelsea Y; Takahashi, Melissa K; Zhang, Yan; Lucks, Julius B

2018-05-22

RNA regulators are powerful components of the synthetic biology toolbox. Here, we expand the repertoire of synthetic gene networks built from these regulators by constructing a transcriptional negative autoregulation (NAR) network out of small RNAs (sRNAs). NAR network motifs are core motifs of natural genetic networks, and are known for reducing network response time and steady state signal. Here we use cell-free transcription-translation (TX-TL) reactions and a computational model to design and prototype sRNA NAR constructs. Using parameter sensitivity analysis, we design a simple set of experiments that allow us to accurately predict NAR function in TX-TL. We transfer successful network designs into Escherichia coli and show that our sRNA transcriptional network reduces both network response time and steady-state gene expression. This work broadens our ability to construct increasingly sophisticated RNA genetic networks with predictable function.

Pramipexole Modulates Interregional Connectivity Within the Sensorimotor Network.

Science.gov (United States)

Ye, Zheng; Hammer, Anke; Münte, Thomas F

2017-05-01

Pramipexole is widely prescribed to treat Parkinson's disease but has been reported to cause impulse control disorders such as pathological gambling. Recent neurocomputational models suggested that D2 agonists may distort functional connections between the striatum and the motor cortex, resulting in impaired reinforcement learning and pathological gambling. To examine how D2 agonists modulate the striatal-motor connectivity, we carried out a pharmacological resting-state functional magnetic resonance imaging study with a double-blind randomized within-subject crossover design. We analyzed the medication-induced changes of network connectivity and topology with two approaches, an independent component analysis (ICA) and a graph theoretical analysis (GTA). The ICA identified the sensorimotor network (SMN) as well as other classical resting-state networks. Within the SMN, the connectivity between the right caudate nucleus and other cortical regions was weaker under pramipexole than under placebo. The GTA measured the topological properties of the whole-brain network at global and regional levels. Both the whole-brain network under placebo and that under pramipexole were identified as small-world networks. The two whole-brain networks were similar in global efficiency, clustering coefficient, small-world index, and modularity. However, the degree of the right caudate nucleus decreased under pramipexole mainly due to the loss of the connectivity with the supplementary motor area, paracentral lobule, and precentral and postcentral gyrus of the SMN. The two network analyses consistently revealed that pramipexole weakened the functional connectivity between the caudate nucleus and the SMN regions.

Directed network modules

International Nuclear Information System (INIS)

Palla, Gergely; Farkas, Illes J; Pollner, Peter; Derenyi, Imre; Vicsek, Tamas

2007-01-01

A search technique locating network modules, i.e. internally densely connected groups of nodes in directed networks is introduced by extending the clique percolation method originally proposed for undirected networks. After giving a suitable definition for directed modules we investigate their percolation transition in the Erdos-Renyi graph both analytically and numerically. We also analyse four real-world directed networks, including Google's own web-pages, an email network, a word association graph and the transcriptional regulatory network of the yeast Saccharomyces cerevisiae. The obtained directed modules are validated by additional information available for the nodes. We find that directed modules of real-world graphs inherently overlap and the investigated networks can be classified into two major groups in terms of the overlaps between the modules. Accordingly, in the word-association network and Google's web-pages, overlaps are likely to contain in-hubs, whereas the modules in the email and transcriptional regulatory network tend to overlap via out-hubs

METHODOLOGY FOR FORMING MUTUALLY BENEFICIAL NETWORK INTERACTION BETWEEN SMALL CITIES AND DISTRICT CENTRES

Directory of Open Access Journals (Sweden)

Nikolay A. Ivanov

2017-01-01

Full Text Available Abstract. Objectives The aim of the study is to develop a methodology for networking between small towns and regional centres on the basis of developing areas of mutual benefit. It is important to assess the possibility of cooperation between small towns and regional centres and local selfgovernment bodies on the example of individual territorial entities of Russia in the context of the formation and strengthening of networks and support for territorial development. Methods Systemic and functional methodical approaches were taken. The modelling of socio-economic processes provides a visual representation of the direction of positive changes for small towns and regional centres of selected Subjects of the Russian Federation. Results Specific examples of cooperation between small towns and district centres are revealed in some areas; these include education, trade and public catering, tourist and recreational activities. The supporting role of subsystems, including management, regulatory activity, transport and logistics, is described. Schemes, by to which mutually beneficial network interaction is formed, are characterised in terms of the specific advantages accruing to each network subject. Economic benefits of realising interaction between small cities and regional centres are discussed. The methodology is based on assessing the access of cities to commutation, on which basis contemporary regional and city networks are formed. Conclusion On the basis of the conducted study, a list of areas for mutually beneficial networking between small towns and district centres has been identified, allowing the appropriate changes in regional economic policies to be effected in terms of programmes aimed at the development of regions and small towns, including those suffering from economic depression.

An Experimental Study of Advanced Receivers in a Practical Dense Small Cells Network

DEFF Research Database (Denmark)

Assefa, Dereje; Berardinelli, Gilberto; Tavares, Fernando Menezes Leitão

2016-01-01

leads to significant limitations on the network throughput in such deployments. In addition, network densification introduces difficulty in network deployment. This paper presents a study on the benefits of advanced receiver in a practical uncoordinated dense small cells deployment. Our aim is to show...

Innovation, networking, and proximity: lessons from small high-technology firms in the UK

NARCIS (Netherlands)

Romijn, H.A.; Albu, Mike

2002-01-01

The article explores how the innovative performance of small high-tech firms relates to their external networking activities, and whether geographical proximity in their network relations matters. Data from a small sample of electronics firms and software developers in South East England are used to

Collective Classification in Network Data

OpenAIRE

Sen, Prithviraj; Namata, Galileo; Bilgic, Mustafa; Getoor, Lise; University of Maryland; Galligher, Brian; Eliassi-Rad, Tina

2008-01-01

Many real-world applications produce networked data such as the world-wide web (hypertext documents connected via hyperlinks), social networks (for example, people connected by friendship links), communication networks (computers connected via communication links) and biological networks (for example, protein interaction networks). A recent focus in machine learning research has been to extend traditional machine learning classification techniques to classify nodes in such networks. In this a...

Making big communities small: using network science to understand the ecological and behavioral requirements for community social capital.

Science.gov (United States)

Neal, Zachary

2015-06-01

The concept of social capital is becoming increasingly common in community psychology and elsewhere. However, the multiple conceptual and operational definitions of social capital challenge its utility as a theoretical tool. The goals of this paper are to clarify two forms of social capital (bridging and bonding), explicitly link them to the structural characteristics of small world networks, and explore the behavioral and ecological prerequisites of its formation. First, I use the tools of network science and specifically the concept of small-world networks to clarify what patterns of social relationships are likely to facilitate social capital formation. Second, I use an agent-based model to explore how different ecological characteristics (diversity and segregation) and behavioral tendencies (homophily and proximity) impact communities' potential for developing social capital. The results suggest diverse communities have the greatest potential to develop community social capital, and that segregation moderates the effects that the behavioral tendencies of homophily and proximity have on community social capital. The discussion highlights how these findings provide community-based researchers with both a deeper understanding of the contextual constraints with which they must contend, and a useful tool for targeting their efforts in communities with the greatest need or greatest potential.

Spectral properties of the Google matrix of the World Wide Web and other directed networks.

Science.gov (United States)

Georgeot, Bertrand; Giraud, Olivier; Shepelyansky, Dima L

2010-05-01

We study numerically the spectrum and eigenstate properties of the Google matrix of various examples of directed networks such as vocabulary networks of dictionaries and university World Wide Web networks. The spectra have gapless structure in the vicinity of the maximal eigenvalue for Google damping parameter α equal to unity. The vocabulary networks have relatively homogeneous spectral density, while university networks have pronounced spectral structures which change from one university to another, reflecting specific properties of the networks. We also determine specific properties of eigenstates of the Google matrix, including the PageRank. The fidelity of the PageRank is proposed as a characterization of its stability.

Utilizing Maximal Independent Sets as Dominating Sets in Scale-Free Networks

Science.gov (United States)

Derzsy, N.; Molnar, F., Jr.; Szymanski, B. K.; Korniss, G.

Dominating sets provide key solution to various critical problems in networked systems, such as detecting, monitoring, or controlling the behavior of nodes. Motivated by graph theory literature [Erdos, Israel J. Math. 4, 233 (1966)], we studied maximal independent sets (MIS) as dominating sets in scale-free networks. We investigated the scaling behavior of the size of MIS in artificial scale-free networks with respect to multiple topological properties (size, average degree, power-law exponent, assortativity), evaluated its resilience to network damage resulting from random failure or targeted attack [Molnar et al., Sci. Rep. 5, 8321 (2015)], and compared its efficiency to previously proposed dominating set selection strategies. We showed that, despite its small set size, MIS provides very high resilience against network damage. Using extensive numerical analysis on both synthetic and real-world (social, biological, technological) network samples, we demonstrate that our method effectively satisfies four essential requirements of dominating sets for their practical applicability on large-scale real-world systems: 1.) small set size, 2.) minimal network information required for their construction scheme, 3.) fast and easy computational implementation, and 4.) resiliency to network damage. Supported by DARPA, DTRA, and NSF.

Storage of phase-coded patterns via STDP in fully-connected and sparse network: a study of the network capacity

Directory of Open Access Journals (Sweden)

Silvia Scarpetta

2010-08-01

Full Text Available We study the storage and retrieval of phase-coded patterns as stable dynamical attractors in recurrent neural networks, for both an analog and a integrate-and-fire spiking model. The synaptic strength is determined by a learning rule based on spike-time-dependent plasticity, with an asymmetric time window depending on the relative timing between pre- and post-synaptic activity. We store multiple patterns and study the network capacity. For the analog model, we find that the network capacity scales linearly with the network size, and that both capacity and the oscillation frequency of the retrieval state depend on the asymmetry of the learning time window. In addition to fully-connected networks, we study sparse networks, where each neuron is connected only to a small number $zll N$ of other neurons. Connections can be short range, between neighboring neurons placed on a regular lattice, or long range, between randomly chosen pairs of neurons. We find that a small fraction of long range connections is able to amplify the capacity of the network. This imply that a small-world-network topology is optimal, as a compromise between the cost of long range connections and the capacity increase. Also in the spiking integrate and fire model the crucial result of storing and retrieval of multiple phase-coded patterns is observed. The capacity of the fully-connected spiking network is investigated, together with the relation between oscillation frequency of retrieval state and window asymmetry.

Integration of Bacterial Small RNAs in Regulatory Networks.

Science.gov (United States)

Nitzan, Mor; Rehani, Rotem; Margalit, Hanah

2017-05-22

Small RNAs (sRNAs) are central regulators of gene expression in bacteria, controlling target genes posttranscriptionally by base pairing with their mRNAs. sRNAs are involved in many cellular processes and have unique regulatory characteristics. In this review, we discuss the properties of regulation by sRNAs and how it differs from and combines with transcriptional regulation. We describe the global characteristics of the sRNA-target networks in bacteria using graph-theoretic approaches and review the local integration of sRNAs in mixed regulatory circuits, including feed-forward loops and their combinations, feedback loops, and circuits made of an sRNA and another regulator, both derived from the same transcript. Finally, we discuss the competition effects in posttranscriptional regulatory networks that may arise over shared targets, shared regulators, and shared resources and how they may lead to signal propagation across the network.

Networks of networks – An introduction

International Nuclear Information System (INIS)

Kenett, Dror Y.; Perc, Matjaž; Boccaletti, Stefano

2015-01-01

Graphical abstract: Interdependent network reciprocity. Only those blue cooperative domains that are initially present on both networks survive. Abstract: This is an introduction to the special issue titled “Networks of networks” that is in the making at Chaos, Solitons & Fractals. Recent research and reviews attest to the fact that networks of networks are the next frontier in network science [1–7]. Not only are interactions limited and thus inadequately described by well-mixed models, it is also a fact that the networks that should be an integral part of such models are often interconnected, thus making the processes that are unfolding on them interdependent. From the World economy and transportation systems to social media, it is clear that processes taking place in one network might significantly affect what is happening in many other networks. Within an interdependent system, each type of interaction has a certain relevance and meaning, so that treating all the links identically inevitably leads to information loss. Networks of networks, interdependent networks, or multilayer networks are therefore a much better and realistic description of such systems, and this Special Issue is devoted to their structure, dynamics and evolution, as well as to the study of emergent properties in multi-layered systems in general. Topics of interest include but are not limited to the spread of epidemics and information, percolation, diffusion, synchronization, collective behavior, and evolutionary games on networks of networks. Interdisciplinary work on all aspects of networks of networks, regardless of background and motivation, is very welcome.

Cognitive small cell networks: energy efficiency and trade-offs

NARCIS (Netherlands)

Wildemeersch, M.; Wildemeersch, Matthias; Quek, T.Q.S.; Slump, Cornelis H.; Rabbachin, A.

2013-01-01

Heterogeneous networks using a mix of macrocells and small cells are foreseen as one of the solutions to meet the ever increasing mobile traffic demand. Nevertheless, a massive deployment of small cell access points (SAPs) leads also to a considerable increase in energy consumption. Spurred by

Modeling and dynamical topology properties of VANET based on complex networks theory

Energy Technology Data Exchange (ETDEWEB)

Zhang, Hong; Li, Jie, E-mail: prof.li@foxmail.com [School of Civil Engineering and Mechanics, Huazhong University of Science and Technology, Wuhan, 430074 (China)

2015-01-15

Vehicular Ad hoc Network (VANET) is a special subset of multi-hop Mobile Ad hoc Networks in which vehicles can not only communicate with each other but also with the fixed equipments along the roads through wireless interfaces. Recently, it has been discovered that essential systems in real world share similar properties. When they are regarded as networks, among which the dynamic topology structure of VANET system is an important issue. Many real world networks are actually growing with preferential attachment like Internet, transportation system and telephone network. Those phenomena have brought great possibility in finding a strategy to calibrate and control the topology parameters which can help find VANET topology change regulation to relieve traffic jam, prevent traffic accident and improve traffic safety. VANET is a typical complex network which has its basic characteristics. In this paper, we focus on the macroscopic Vehicle-to-Infrastructure (V2I) and Vehicle-to-Vehicle (V2V) inter-vehicle communication network with complex network theory. In particular, this paper is the first one to propose a method analyzing the topological structure and performance of VANET and present the communications in VANET from a new perspective. Accordingly, we propose degree distribution, clustering coefficient and the short path length of complex network to implement our strategy by numerical example and simulation. All the results demonstrate that VANET shows small world network features and is characterized by a truncated scale-free degree distribution with power-law degree distribution. The average path length of the network is simulated numerically, which indicates that the network shows small-world property and is rarely affected by the randomness. What’s more, we carry out extensive simulations of information propagation and mathematically prove the power law property when γ > 2. The results of this study provide useful information for VANET optimization from a

CyLineUp: A Cytoscape app for visualizing data in network small multiples.

Science.gov (United States)

Costa, Maria Cecília D; Slijkhuis, Thijs; Ligterink, Wilco; Hilhorst, Henk W M; de Ridder, Dick; Nijveen, Harm

2016-01-01

CyLineUp is a Cytoscape 3 app for the projection of high-throughput measurement data from multiple experiments/samples on a network or pathway map using "small multiples". This visualization method allows for easy comparison of different experiments in the context of the network or pathway. The user can import various kinds of measurement data and select any appropriate Cytoscape network or WikiPathways pathway map. CyLineUp creates small multiples by replicating the loaded network as many times as there are experiments/samples (e.g. time points, stress conditions, tissues, etc.). The measurement data for each experiment are then mapped onto the nodes (genes, proteins etc.) of the corresponding network using a color gradient. Each step of creating the visualization can be customized to the user's needs. The results can be exported as a high quality vector image.

Scale free effects in world currency exchange network

Science.gov (United States)

Górski, A. Z.; Drożdż, S.; Kwapień, J.

2008-11-01

A large collection of daily time series for 60 world currencies' exchange rates is considered. The correlation matrices are calculated and the corresponding Minimal Spanning Tree (MST) graphs are constructed for each of those currencies used as reference for the remaining ones. It is shown that multiplicity of the MST graphs' nodes to a good approximation develops a power like, scale free distribution with the scaling exponent similar as for several other complex systems studied so far. Furthermore, quantitative arguments in favor of the hierarchical organization of the world currency exchange network are provided by relating the structure of the above MST graphs and their scaling exponents to those that are derived from an exactly solvable hierarchical network model. A special status of the USD during the period considered can be attributed to some departures of the MST features, when this currency (or some other tied to it) is used as reference, from characteristics typical to such a hierarchical clustering of nodes towards those that correspond to the random graphs. Even though in general the basic structure of the MST is robust with respect to changing the reference currency some trace of a systematic transition from somewhat dispersed - like the USD case - towards more compact MST topology can be observed when correlations increase.

PageRank model of opinion formation on Ulam networks

Science.gov (United States)

Chakhmakhchyan, L.; Shepelyansky, D.

2013-12-01

We consider a PageRank model of opinion formation on Ulam networks, generated by the intermittency map and the typical Chirikov map. The Ulam networks generated by these maps have certain similarities with such scale-free networks as the World Wide Web (WWW), showing an algebraic decay of the PageRank probability. We find that the opinion formation process on Ulam networks has certain similarities but also distinct features comparing to the WWW. We attribute these distinctions to internal differences in network structure of the Ulam and WWW networks. We also analyze the process of opinion formation in the frame of generalized Sznajd model which protects opinion of small communities.

Best Signal Quality in Cellular Networks: Asymptotic Properties and Applications to Mobility Management in Small Cell Networks

Directory of Open Access Journals (Sweden)

Baccelli François

2010-01-01

Full Text Available The quickly increasing data traffic and the user demand for a full coverage of mobile services anywhere and anytime are leading mobile networking into a future of small cell networks. However, due to the high-density and randomness of small cell networks, there are several technical challenges. In this paper, we investigate two critical issues: best signal quality and mobility management. Under the assumptions that base stations are uniformly distributed in a ring-shaped region and that shadowings are lognormal, independent, and identically distributed, we prove that when the number of sites in the ring tends to infinity, then (i the maximum signal strength received at the center of the ring tends in distribution to a Gumbel distribution when properly renormalized, and (ii it is asymptotically independent of the interference. Using these properties, we derive the distribution of the best signal quality. Furthermore, an optimized random cell scanning scheme is proposed, based on the evaluation of the optimal number of sites to be scanned for maximizing the user data throughput.

Structural properties of the Chinese air transportation multilayer network

International Nuclear Information System (INIS)

Hong, Chen; Zhang, Jun; Cao, Xian-Bin; Du, Wen-Bo

2016-01-01

Highlights: • We investigate the structural properties of the Chinese air transportation multilayer network (ATMN). • We compare two main types of layers corresponding to major and low-cost airlines. • It is found that small-world property and rich-club effect of the Chinese ATMN are mainly caused by major airlines. - Abstract: Recently multilayer networks are attracting great attention because the properties of many real-world systems cannot be well understood without considering their different layers. In this paper, we investigate the structural properties of the Chinese air transportation multilayer network (ATMN) by progressively merging layers together, where each commercial airline (company) defines a layer. The results show that the high clustering coefficient, short characteristic path length and large collection of reachable destinations of the Chinese ATMN can only emerge when several layers are merged together. Moreover, we compare two main types of layers corresponding to major and low-cost airlines. It is found that the small-world property and the rich-club effect of the Chinese ATMN are mainly caused by those layers corresponding to major airlines. Our work will highlight a better understanding of the Chinese air transportation network.

Distribution of shortest path lengths in a class of node duplication network models

Science.gov (United States)

Steinbock, Chanania; Biham, Ofer; Katzav, Eytan

2017-09-01

We present analytical results for the distribution of shortest path lengths (DSPL) in a network growth model which evolves by node duplication (ND). The model captures essential properties of the structure and growth dynamics of social networks, acquaintance networks, and scientific citation networks, where duplication mechanisms play a major role. Starting from an initial seed network, at each time step a random node, referred to as a mother node, is selected for duplication. Its daughter node is added to the network, forming a link to the mother node, and with probability p to each one of its neighbors. The degree distribution of the resulting network turns out to follow a power-law distribution, thus the ND network is a scale-free network. To calculate the DSPL we derive a master equation for the time evolution of the probability Pt(L =ℓ ) , ℓ =1 ,2 ,⋯ , where L is the distance between a pair of nodes and t is the time. Finding an exact analytical solution of the master equation, we obtain a closed form expression for Pt(L =ℓ ) . The mean distance 〈L〉 t and the diameter Δt are found to scale like lnt , namely, the ND network is a small-world network. The variance of the DSPL is also found to scale like lnt . Interestingly, the mean distance and the diameter exhibit properties of a small-world network, rather than the ultrasmall-world network behavior observed in other scale-free networks, in which 〈L〉 t˜lnlnt .

Small Faith-Related Organizations as Partners in Local Social Service Networks

Directory of Open Access Journals (Sweden)

David Campbell

2016-05-01

Full Text Available Efforts to enlist small faith-related organizations as partners in public service delivery raise many questions. Using community social service networks as the unit of analysis, this paper asks one with broader relevance to nonprofit sector managers: What factors support and constrain effective integration of these organizations into a local service delivery network? The evidence and illustrations come from longitudinal case studies of five faith-related organizations who received their first government contract as part of a California faith-based initiative. By comparing the organizational development and network partnership trajectories of these organizations over more than a decade, the analysis identifies four key variables influencing partnership dynamics and outcomes: organizational niche within the local network; leadership connections and network legitimacy; faith-inspired commitments and persistence; and core organizational competencies and capacities. The evidence supports shifting the focus of faith-based initiatives to emphasize local planning and network development, taking into account how these four variables apply to specific organizations and their community context.

The ribonucleoprotein Csr network.

Science.gov (United States)

Seyll, Ethel; Van Melderen, Laurence

2013-11-08

Ribonucleoprotein complexes are essential regulatory components in bacteria. In this review, we focus on the carbon storage regulator (Csr) network, which is well conserved in the bacterial world. This regulatory network is composed of the CsrA master regulator, its targets and regulators. CsrA binds to mRNA targets and regulates translation either negatively or positively. Binding to small non-coding RNAs controls activity of this protein. Expression of these regulators is tightly regulated at the level of transcription and stability by various global regulators (RNAses, two-component systems, alarmone). We discuss the implications of these complex regulations in bacterial adaptation.

A model of coauthorship networks

Science.gov (United States)

Zhou, Guochang; Li, Jianping; Xie, Zonglin

2017-10-01

A natural way of representing the coauthorship of authors is to use a generalization of graphs known as hypergraphs. A random geometric hypergraph model is proposed here to model coauthorship networks, which is generated by placing nodes on a region of Euclidean space randomly and uniformly, and connecting some nodes if the nodes satisfy particular geometric conditions. Two kinds of geometric conditions are designed to model the collaboration patterns of academic authorities and basic researches respectively. The conditions give geometric expressions of two causes of coauthorship: the authority and similarity of authors. By simulation and calculus, we show that the forepart of the degree distribution of the network generated by the model is mixture Poissonian, and the tail is power-law, which are similar to these of some coauthorship networks. Further, we show more similarities between the generated network and real coauthorship networks: the distribution of cardinalities of hyperedges, high clustering coefficient, assortativity, and small-world property

Small-world Bias of Correlation Networks: From Brain to Climate

Czech Academy of Sciences Publication Activity Database

Hlinka, Jaroslav; Hartman, David; Jajcay, Nikola; Tomeček, David; Tintěra, J.; Paluš, Milan

2017-01-01

Roč. 27, č. 3 (2017), č. článku 035812. ISSN 1054-1500 R&D Projects: GA ČR GA13-23940S Grant - others:GA MŠk(CZ) LO1611 Institutional support: RVO:67985807 Keywords : statistical properties * networks * brain * time series analysis * computer modeling Subject RIV: IN - Informatics, Computer Science OBOR OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8) Impact factor: 2.283, year: 2016

Topological probability and connection strength induced activity in complex neural networks

International Nuclear Information System (INIS)

Du-Qu, Wei; Bo, Zhang; Dong-Yuan, Qiu; Xiao-Shu, Luo

2010-01-01

Recent experimental evidence suggests that some brain activities can be assigned to small-world networks. In this work, we investigate how the topological probability p and connection strength C affect the activities of discrete neural networks with small-world (SW) connections. Network elements are described by two-dimensional map neurons (2DMNs) with the values of parameters at which no activity occurs. It is found that when the value of p is smaller or larger, there are no active neurons in the network, no matter what the value of connection strength is; for a given appropriate connection strength, there is an intermediate range of topological probability where the activity of 2DMN network is induced and enhanced. On the other hand, for a given intermediate topological probability level, there exists an optimal value of connection strength such that the frequency of activity reaches its maximum. The possible mechanism behind the action of topological probability and connection strength is addressed based on the bifurcation method. Furthermore, the effects of noise and transmission delay on the activity of neural network are also studied. (general)

Analyzing the Bitcoin Network: The First Four Years

Directory of Open Access Journals (Sweden)

Matthias Lischke

2016-03-01

Full Text Available In this explorative study, we examine the economy and transaction network of the decentralized digital currency Bitcoin during the first four years of its existence. The objective is to develop insights into the evolution of the Bitcoin economy during this period. For this, we establish and analyze a novel integrated dataset that enriches data from the Bitcoin blockchain with off-network data such as business categories and geo-locations. Our analyses reveal the major Bitcoin businesses and markets. Our results also give insights on the business distribution by countries and how businesses evolve over time. We also show that there is a gambling network that features many very small transactions. Furthermore, regional differences in the adoption and business distribution could be found. In the network analysis, the small world phenomenon is investigated and confirmed for several subgraphs of the Bitcoin network.

Pacemaker-driven stochastic resonance on diffusive and complex networks of bistable oscillators

Energy Technology Data Exchange (ETDEWEB)

Perc, Matjaz; Gosak, Marko [Department of Physics, Faculty of Natural Sciences and Mathematics, University of Maribor, Koroska cesta 160, SI-2000 Maribor (Slovenia)], E-mail: matjaz.perc@uni-mb.si

2008-05-15

We study the phenomenon of stochastic resonance on diffusive, small-world and scale-free networks consisting of bistable overdamped oscillators. Important thereby is the fact that the external subthreshold periodic forcing is introduced only to a single oscillator of the network. Hence, the forcing acts as a pacemaker trying to impose its rhythm on the whole network through the unit to which it is introduced. Without the addition of additive spatiotemporal noise, however, the whole network, including the unit that is directly exposed to the pacemaker, remains trapped forever in one of the two stable steady states of the local dynamics. We show that the correlation between the frequency of subthreshold pacemaker activity and the response of the network is resonantly dependent on the intensity of additive noise. The reported pacemaker-driven stochastic resonance depends most significantly on the coupling strength and the underlying network structure. Namely, the outreach of the pacemaker obeys the classic diffusion law in the case of nearest-neighbor interactions, thus being proportional to the square root of the coupling strength, whereas it becomes superdiffusive by an appropriate small-world or scale-free topology of the interaction network. In particular, the scale-free topology is identified as being optimal for the dissemination of localized rhythmic activity across the whole network. Also, we show that the ratio between the clustering coefficient and the characteristic path length is the crucial quantity defining the ability of a small-world network to facilitate the outreach of the pacemaker-emitted subthreshold rhythm. We additionally confirm these findings by using the FitzHugh-Nagumo excitable system as an alternative to the bistable overdamped oscillator.

Pacemaker-driven stochastic resonance on diffusive and complex networks of bistable oscillators

International Nuclear Information System (INIS)

Perc, Matjaz; Gosak, Marko

2008-01-01

We study the phenomenon of stochastic resonance on diffusive, small-world and scale-free networks consisting of bistable overdamped oscillators. Important thereby is the fact that the external subthreshold periodic forcing is introduced only to a single oscillator of the network. Hence, the forcing acts as a pacemaker trying to impose its rhythm on the whole network through the unit to which it is introduced. Without the addition of additive spatiotemporal noise, however, the whole network, including the unit that is directly exposed to the pacemaker, remains trapped forever in one of the two stable steady states of the local dynamics. We show that the correlation between the frequency of subthreshold pacemaker activity and the response of the network is resonantly dependent on the intensity of additive noise. The reported pacemaker-driven stochastic resonance depends most significantly on the coupling strength and the underlying network structure. Namely, the outreach of the pacemaker obeys the classic diffusion law in the case of nearest-neighbor interactions, thus being proportional to the square root of the coupling strength, whereas it becomes superdiffusive by an appropriate small-world or scale-free topology of the interaction network. In particular, the scale-free topology is identified as being optimal for the dissemination of localized rhythmic activity across the whole network. Also, we show that the ratio between the clustering coefficient and the characteristic path length is the crucial quantity defining the ability of a small-world network to facilitate the outreach of the pacemaker-emitted subthreshold rhythm. We additionally confirm these findings by using the FitzHugh-Nagumo excitable system as an alternative to the bistable overdamped oscillator

Impact of network topology on synchrony of oscillatory power grids

Energy Technology Data Exchange (ETDEWEB)

Rohden, Martin; Sorge, Andreas; Witthaut, Dirk [Network Dynamics, Max Planck Institute for Dynamics and Self-Organization (MPIDS), 37077 Göttingen (Germany); Timme, Marc [Network Dynamics, Max Planck Institute for Dynamics and Self-Organization (MPIDS), 37077 Göttingen (Germany); Faculty of Physics, Georg August Universität Göttingen, Göttingen (Germany)

2014-03-15

Replacing conventional power sources by renewable sources in current power grids drastically alters their structure and functionality. In particular, power generation in the resulting grid will be far more decentralized, with a distinctly different topology. Here, we analyze the impact of grid topologies on spontaneous synchronization, considering regular, random, and small-world topologies and focusing on the influence of decentralization. We model the consumers and sources of the power grid as second order oscillators. First, we analyze the global dynamics of the simplest non-trivial (two-node) network that exhibit a synchronous (normal operation) state, a limit cycle (power outage), and coexistence of both. Second, we estimate stability thresholds for the collective dynamics of small network motifs, in particular, star-like networks and regular grid motifs. For larger networks, we numerically investigate decentralization scenarios finding that decentralization itself may support power grids in exhibiting a stable state for lower transmission line capacities. Decentralization may thus be beneficial for power grids, regardless of the details of their resulting topology. Regular grids show a specific sharper transition not found for random or small-world grids.

Current-flow efficiency of networks

Science.gov (United States)

Liu, Kai; Yan, Xiaoyong

2018-02-01

Many real-world networks, from infrastructure networks to social and communication networks, can be formulated as flow networks. How to realistically measure the transport efficiency of these networks is of fundamental importance. The shortest-path-based efficiency measurement has limitations, as it assumes that flow travels only along those shortest paths. Here, we propose a new metric named current-flow efficiency, in which we calculate the average reciprocal effective resistance between all pairs of nodes in the network. This metric takes the multipath effect into consideration and is more suitable for measuring the efficiency of many real-world flow equilibrium networks. Moreover, this metric can handle a disconnected graph and can thus be used to identify critical nodes and edges from the efficiency-loss perspective. We further analyze how the topological structure affects the current-flow efficiency of networks based on some model and real-world networks. Our results enable a better understanding of flow networks and shed light on the design and improvement of such networks with higher transport efficiency.

Complexity analysis on public transport networks of 97 large- and medium-sized cities in China

Science.gov (United States)

Tian, Zhanwei; Zhang, Zhuo; Wang, Hongfei; Ma, Li

2018-04-01

The traffic situation in Chinese urban areas is continuing to deteriorate. To make a better planning and designing of the public transport system, it is necessary to make profound research on the structure of urban public transport networks (PTNs). We investigate 97 large- and medium-sized cities’ PTNs in China, construct three types of network models — bus stop network, bus transit network and bus line network, then analyze the structural characteristics of them. It is revealed that bus stop network is small-world and scale-free, bus transit network and bus line network are both small-world. Betweenness centrality of each city’s PTN shows similar distribution pattern, although these networks’ size is various. When classifying cities according to the characteristics of PTNs or economic development level, the results are similar. It means that the development of cities’ economy and transport network has a strong correlation, PTN expands in a certain model with the development of economy.

Structural Properties of the Brazilian Air Transportation Network.

Science.gov (United States)

Couto, Guilherme S; da Silva, Ana Paula Couto; Ruiz, Linnyer B; Benevenuto, Fabrício

2015-09-01

The air transportation network in a country has a great impact on the local, national and global economy. In this paper, we analyze the air transportation network in Brazil with complex network features to better understand its characteristics. In our analysis, we built networks composed either by national or by international flights. We also consider the network when both types of flights are put together. Interesting conclusions emerge from our analysis. For instance, Viracopos Airport (Campinas City) is the most central and connected airport on the national flights network. Any operational problem in this airport separates the Brazilian national network into six distinct subnetworks. Moreover, the Brazilian air transportation network exhibits small world characteristics and national connections network follows a power law distribution. Therefore, our analysis sheds light on the current Brazilian air transportation infrastructure, bringing a novel understanding that may help face the recent fast growth in the usage of the Brazilian transport network.

Structural Properties of the Brazilian Air Transportation Network

Directory of Open Access Journals (Sweden)

GUILHERME S. COUTO

2015-09-01

Full Text Available The air transportation network in a country has a great impact on the local, national and global economy. In this paper, we analyze the air transportation network in Brazil with complex network features to better understand its characteristics. In our analysis, we built networks composed either by national or by international flights. We also consider the network when both types of flights are put together. Interesting conclusions emerge from our analysis. For instance, Viracopos Airport (Campinas City is the most central and connected airport on the national flights network. Any operational problem in this airport separates the Brazilian national network into six distinct subnetworks. Moreover, the Brazilian air transportation network exhibits small world characteristics and national connections network follows a power law distribution. Therefore, our analysis sheds light on the current Brazilian air transportation infrastructure, bringing a novel understanding that may help face the recent fast growth in the usage of the Brazilian transport network.

Low, slow, small target recognition based on spatial vision network

Science.gov (United States)

Cheng, Zhao; Guo, Pei; Qi, Xin

2018-03-01

Traditional photoelectric monitoring is monitored using a large number of identical cameras. In order to ensure the full coverage of the monitoring area, this monitoring method uses more cameras, which leads to more monitoring and repetition areas, and higher costs, resulting in more waste. In order to reduce the monitoring cost and solve the difficult problem of finding, identifying and tracking a low altitude, slow speed and small target, this paper presents spatial vision network for low-slow-small targets recognition. Based on camera imaging principle and monitoring model, spatial vision network is modeled and optimized. Simulation experiment results demonstrate that the proposed method has good performance.

Research Note: Networking Among Small and Medium-sized Enterprises

DEFF Research Database (Denmark)

Limborg, Hans Jørgen; Grøn, Sisse; Flensborg Jensen, Maya

2014-01-01

interviews, document analysis and observations were used to analyse two networks of small enterprises (in dairy and brewery) in Denmark that launched similar occupational health projects but had different outcomes. Whilst both Dairy (D) and Brewery (B) networks had active external funding, the following...... - limited), mutual trust (D - active, B - limited), workers involved in 'button up' process ( D - to some extent, B - nonexistent), exclusion criteria (D - agreed, B - none), pact on openness (D - agreed, B - not defined), shared commitment to new standards (D - limited, B - non-existent). It is concluded...

A network of experimental forests and ranges: Providing soil solutions for a changing world

Science.gov (United States)

Mary Beth. Adams

2010-01-01

The network of experimental forests and ranges of the USDA Forest Service represents significant opportunities to provide soil solutions to critical issues of a changing world. This network of 81 experimental forests and ranges encompasses broad geographic, biological, climatic and physical scales, and includes long-term data sets, and long-term experimental...

Networks and network analysis for defence and security

CERN Document Server

Masys, Anthony J

2014-01-01

Networks and Network Analysis for Defence and Security discusses relevant theoretical frameworks and applications of network analysis in support of the defence and security domains. This book details real world applications of network analysis to support defence and security. Shocks to regional, national and global systems stemming from natural hazards, acts of armed violence, terrorism and serious and organized crime have significant defence and security implications. Today, nations face an uncertain and complex security landscape in which threats impact/target the physical, social, economic

[Social networks in drinking behaviors among Japanese: support network, drinking network, and intervening network].

Science.gov (United States)

Yoshihara, Chika; Shimizu, Shinji

2005-10-01

The national representative sample was analyzed to examine the relationship between respondents' drinking practice and the social network which was constructed of three different types of network: support network, drinking network, and intervening network. Non-parametric statistical analysis was conducted with chi square method and ANOVA analysis, due to the risk of small samples in some basic tabulation cells. The main results are as follows: (1) In the support network of workplace associates, moderate drinkers enjoyed much more sociable support care than both nondrinkers and hard drinkers, which might suggest a similar effect as the French paradox. Meanwhile in the familial and kinship network, the more intervening care support was provided, the harder respondents' drinking practice. (2) The drinking network among Japanese people for both sexes is likely to be convergent upon certain types of network categories and not decentralized in various categories. This might reflect of the drinking culture of Japan, which permits people to drink everyday as a practice, especially male drinkers. Subsequently, solitary drinking is not optional for female drinkers. (3) Intervening network analysis showed that the harder the respondents' drinking practices, the more frequently their drinking behaviors were checked in almost all the categories of network. A rather complicated gender double-standard was found in the network of hard drinkers with their friends, particularly for female drinkers. Medical professionals played a similar intervening role for men as family and kinship networks but to a less degree than friends for females. The social network is considerably associated with respondents' drinking, providing both sociability for moderate drinkers and intervention for hard drinkers, depending on network categories. To minimize the risk of hard drinking and advance self-healthy drinking there should be more research development on drinking practice and the social network.

The small world yields the most effective information spreading

International Nuclear Information System (INIS)

Lü Linyuan; Chen Duanbing; Zhou Tao

2011-01-01

The spreading dynamics of information and diseases are usually analyzed by using a unified framework and analogous models. In this paper, we propose a model to emphasize the essential difference between information spreading and epidemic spreading, where the memory effects, the social reinforcement and the non-redundancy of contacts are taken into account. Under certain conditions, the information spreads faster and broader in regular networks than in random networks, which to some extent supports the recent experimental observation of spreading in online society (Centola D 2010 Science 329 1194). At the same time, the simulation result indicates that the random networks tend to be favorable for effective spreading when the network size increases. This challenges the validity of the above-mentioned experiment for large-scale systems. More importantly, we show that the spreading effectiveness can be sharply enhanced by introducing a little randomness into the regular structure, namely the small-world networks yield the most effective information spreading. This work provides insights into the role of local clustering in information spreading. (paper)

Case study of networking in the Danish small and medium sized dairy firms

DEFF Research Database (Denmark)

Rasmussen, Lauge Baungaard

2001-01-01

The networking of small and mediumsized dairy firms in denmark is an effective way to get new information about markets, technology, competitors and prospective possiblities to develop new products.......The networking of small and mediumsized dairy firms in denmark is an effective way to get new information about markets, technology, competitors and prospective possiblities to develop new products....

Modeling the reemergence of information diffusion in social network

Science.gov (United States)

Yang, Dingda; Liao, Xiangwen; Shen, Huawei; Cheng, Xueqi; Chen, Guolong

2018-01-01

Information diffusion in networks is an important research topic in various fields. Existing studies either focus on modeling the process of information diffusion, e.g., independent cascade model and linear threshold model, or investigate information diffusion in networks with certain structural characteristics such as scale-free networks and small world networks. However, there are still several phenomena that have not been captured by existing information diffusion models. One of the prominent phenomena is the reemergence of information diffusion, i.e., a piece of information reemerges after the completion of its initial diffusion process. In this paper, we propose an optimized information diffusion model by introducing a new informed state into traditional susceptible-infected-removed model. We verify the proposed model via simulations in real-world social networks, and the results indicate that the model can reproduce the reemergence of information during the diffusion process.

Consumers don’t play dice, influence of social networks and advertisements

Science.gov (United States)

Groot, Robert D.

2006-05-01

Empirical data of supermarket sales show stylised facts that are similar to stock markets, with a broad (truncated) Lévy distribution of weekly sales differences in the baseline sales [R.D. Groot, Physica A 353 (2005) 501]. To investigate the cause of this, the influence of social interactions and advertisements are studied in an agent-based model of consumers in a social network. The influence of network topology was varied by using a small-world network, a random network and a Barabási-Albert network. The degree to which consumers value the opinion of their peers was also varied. On a small-world and random network we find a phase transition between an open market and a locked-in market that is similar to condensation in liquids. At the critical point, fluctuations become large and buying behaviour is strongly correlated. However, on the small world network the noise distribution at the critical point is Gaussian, and critical slowing down occurs which is not observed in supermarket sales. On a scale-free network, the model shows a transition between a gas-like phase and a glassy state, but at the transition point the noise amplitude is much larger than what is seen in supermarket sales. To explore the role of advertisements, a model is studied where imprints are placed on the minds of consumers that ripen when a decision for a product is made. The correct distribution of weekly sales returns follows naturally from this model, as well as the noise amplitude, the correlation time and cross-correlation of sales fluctuations. For particular parameter values, simulated sales correlation shows power-law decay in time. The model predicts that social interaction helps to prevent aversion, and that products are viewed more positively when their consumption rate is higher.

D2D-Enabled Small Cell Network Control Scheme Based on the Dynamic Stackelberg Game

Directory of Open Access Journals (Sweden)

Sungwook Kim

2017-01-01

Full Text Available For current and future cellular networks, small cell structure with licensed and unlicensed bandwidth, caching content provisioning, and device-to-device (D2D communications is seen as a necessary architecture. Recently, a series of control methods have been developed to address a myriad of challenges in next-generation small cell networks. In this study, we focus on the design of novel D2D-enabled small cell network control scheme by allowing caching and unlicensed D2D communications. Motivated by game theory and learning algorithm, the proposed scheme adaptively selects caching contents and splits the available bandwidth for licensed and unlicensed communications. Under dynamically changing network environments, we capture the dynamics of the network system and design a new dynamic Stackelberg game model. Based on a hierarchical and feedback based control manner, small base stations and users can be leaders or followers dynamically while improving 5G network performance. Simulations and performance analysis verify the efficiency of the proposed scheme, showing that our approach can outperform existing schemes by about 5%~15% in terms of bandwidth utilization, cache hit ratio, and system throughput.

Failure cascade in interdependent network with traffic loads

International Nuclear Information System (INIS)

Hong, Sheng; Wang, Baoqing; Wang, Jianghui; Zhao, Tingdi; Ma, Xiaomin

2015-01-01

Complex networks have been widely studied recent years, but most researches focus on the single, non-interacting networks. With the development of modern systems, many infrastructure networks are coupled together and therefore should be modeled as interdependent networks. For interdependent networks, failure of nodes in one network may lead to failure of dependent nodes in the other networks. This may happen recursively and lead to a failure cascade. In the real world, different networks carry different traffic loads. Overload and load redistribution may lead to more nodes’ failure. Considering the dependency between the interdependent networks and the traffic load, a small fraction of fault nodes may lead to complete fragmentation of a system. Based on the robust analysis of interdependent networks, we propose a costless defense strategy to suppress the failure cascade. Our findings highlight the need to consider the load and coupling preference when designing robust interdependent networks. And it is necessary to take actions in the early stage of the failure cascade to decrease the losses caused by the large-scale breakdown of infrastructure networks. (paper)

Small vessel disease is linked to disrupted structural network covariance in Alzheimer's disease.

Science.gov (United States)

Nestor, Sean M; Mišić, Bratislav; Ramirez, Joel; Zhao, Jiali; Graham, Simon J; Verhoeff, Nicolaas P L G; Stuss, Donald T; Masellis, Mario; Black, Sandra E

2017-07-01

Cerebral small vessel disease (SVD) is thought to contribute to Alzheimer's disease (AD) through abnormalities in white matter networks. Gray matter (GM) hub covariance networks share only partial overlap with white matter connectivity, and their relationship with SVD has not been examined in AD. We developed a multivariate analytical pipeline to elucidate the cortical GM thickness systems that covary with major network hubs and assessed whether SVD and neurodegenerative pathologic markers were associated with attenuated covariance network integrity in mild AD and normal elderly control subjects. SVD burden was associated with reduced posterior cingulate corticocortical GM network integrity and subneocorticocortical hub network integrity in AD. These findings provide evidence that SVD is linked to the selective disruption of cortical hub GM networks in AD brains and point to the need to consider GM hub covariance networks when assessing network disruption in mixed disease. Copyright © 2017 the Alzheimer's Association. Published by Elsevier Inc. All rights reserved.

Network brokers in the periphery

DEFF Research Database (Denmark)

Leick, Birgit; Gretzinger, Susanne; Ingstrup, Mads Bruun

in a way that both enterprise development and regional competitiveness in rural-peripheral regions are supported. Based on a case study of four network brokers from peripheral regions in Germany, we shed light on the activities of brokers with regard to networking among local businesses and the effects...... on knowledge sharing. The paper will also critically discuss governance implications of network brokers in the periphery, which are associated with the (lack of) integration of such actors with established local and regional governance infrastructures.......Research on rural-peripheral regions stresses that such environments face multiple challenges in a globalised world, which, from a policy perspective, should be addressed to enhance regional competitiveness. These challenges are typically associated with a prevalence of small and medium...

Extending Resolution of Fault Slip With Geodetic Networks Through Optimal Network Design

Science.gov (United States)

Sathiakumar, Sharadha; Barbot, Sylvain Denis; Agram, Piyush

2017-12-01

Geodetic networks consisting of high precision and high rate Global Navigation Satellite Systems (GNSS) stations continuously monitor seismically active regions of the world. These networks measure surface displacements and the amount of geodetic strain accumulated in the region and give insight into the seismic potential. SuGar (Sumatra GPS Array) in Sumatra, GEONET (GNSS Earth Observation Network System) in Japan, and PBO (Plate Boundary Observatory) in California are some examples of established networks around the world that are constantly expanding with the addition of new stations to improve the quality of measurements. However, installing new stations to existing networks is tedious and expensive. Therefore, it is important to choose suitable locations for new stations to increase the precision obtained in measuring the geophysical parameters of interest. Here we describe a methodology to design optimal geodetic networks that augment the existing system and use it to investigate seismo-tectonics at convergent and transform boundaries considering land-based and seafloor geodesy. The proposed network design optimization would be pivotal to better understand seismic and tsunami hazards around the world. Land-based and seafloor networks can monitor fault slip around subduction zones with significant resolution, but transform faults are more challenging to monitor due to their near-vertical geometry.