Community structures and role detection in music networks

Science.gov (United States)

Teitelbaum, T.; Balenzuela, P.; Cano, P.; Buldú, Javier M.

2008-12-01

We analyze the existence of community structures in two different social networks using data obtained from similarity and collaborative features between musical artists. Our analysis reveals some characteristic organizational patterns and provides information about the driving forces behind the growth of the networks. In the similarity network, we find a strong correlation between clusters of artists and musical genres. On the other hand, the collaboration network shows two different kinds of communities: rather small structures related to music bands and geographic zones, and much bigger communities built upon collaborative clusters with a high number of participants related through the period the artists were active. Finally, we detect the leading artists inside their corresponding communities and analyze their roles in the network by looking at a few topological properties of the nodes.

Industrial entrepreneurial network: Structural and functional analysis

Science.gov (United States)

Medvedeva, M. A.; Davletbaev, R. H.; Berg, D. B.; Nazarova, J. J.; Parusheva, S. S.

2016-12-01

Structure and functioning of two model industrial entrepreneurial networks are investigated in the present paper. One of these networks is forming when implementing an integrated project and consists of eight agents, which interact with each other and external environment. The other one is obtained from the municipal economy and is based on the set of the 12 real business entities. Analysis of the networks is carried out on the basis of the matrix of mutual payments aggregated over the certain time period. The matrix is created by the methods of experimental economics. Social Network Analysis (SNA) methods and instruments were used in the present research. The set of basic structural characteristics was investigated: set of quantitative parameters such as density, diameter, clustering coefficient, different kinds of centrality, and etc. They were compared with the random Bernoulli graphs of the corresponding size and density. Discovered variations of random and entrepreneurial networks structure are explained by the peculiarities of agents functioning in production network. Separately, were identified the closed exchange circuits (cyclically closed contours of graph) forming an autopoietic (self-replicating) network pattern. The purpose of the functional analysis was to identify the contribution of the autopoietic network pattern in its gross product. It was found that the magnitude of this contribution is more than 20%. Such value allows using of the complementary currency in order to stimulate economic activity of network agents.

Research on energy stock market associated network structure based on financial indicators

Science.gov (United States)

Xi, Xian; An, Haizhong

2018-01-01

A financial market is a complex system consisting of many interacting units. In general, due to the various types of information exchange within the industry, there is a relationship between the stocks that can reveal their clear structural characteristics. Complex network methods are powerful tools for studying the internal structure and function of the stock market, which allows us to better understand the stock market. Applying complex network methodology, a stock associated network model based on financial indicators is created. Accordingly, we set threshold value and use modularity to detect the community network, and we analyze the network structure and community cluster characteristics of different threshold situations. The study finds that the threshold value of 0.7 is the abrupt change point of the network. At the same time, as the threshold value increases, the independence of the community strengthens. This study provides a method of researching stock market based on the financial indicators, exploring the structural similarity of financial indicators of stocks. Also, it provides guidance for investment and corporate financial management.

Unifying Inference of Meso-Scale Structures in Networks.

Science.gov (United States)

Tunç, Birkan; Verma, Ragini

2015-01-01

Networks are among the most prevalent formal representations in scientific studies, employed to depict interactions between objects such as molecules, neuronal clusters, or social groups. Studies performed at meso-scale that involve grouping of objects based on their distinctive interaction patterns form one of the main lines of investigation in network science. In a social network, for instance, meso-scale structures can correspond to isolated social groupings or groups of individuals that serve as a communication core. Currently, the research on different meso-scale structures such as community and core-periphery structures has been conducted via independent approaches, which precludes the possibility of an algorithmic design that can handle multiple meso-scale structures and deciding which structure explains the observed data better. In this study, we propose a unified formulation for the algorithmic detection and analysis of different meso-scale structures. This facilitates the investigation of hybrid structures that capture the interplay between multiple meso-scale structures and statistical comparison of competing structures, all of which have been hitherto unavailable. We demonstrate the applicability of the methodology in analyzing the human brain network, by determining the dominant organizational structure (communities) of the brain, as well as its auxiliary characteristics (core-periphery).

Unifying Inference of Meso-Scale Structures in Networks.

Directory of Open Access Journals (Sweden)

Birkan Tunç

Full Text Available Networks are among the most prevalent formal representations in scientific studies, employed to depict interactions between objects such as molecules, neuronal clusters, or social groups. Studies performed at meso-scale that involve grouping of objects based on their distinctive interaction patterns form one of the main lines of investigation in network science. In a social network, for instance, meso-scale structures can correspond to isolated social groupings or groups of individuals that serve as a communication core. Currently, the research on different meso-scale structures such as community and core-periphery structures has been conducted via independent approaches, which precludes the possibility of an algorithmic design that can handle multiple meso-scale structures and deciding which structure explains the observed data better. In this study, we propose a unified formulation for the algorithmic detection and analysis of different meso-scale structures. This facilitates the investigation of hybrid structures that capture the interplay between multiple meso-scale structures and statistical comparison of competing structures, all of which have been hitherto unavailable. We demonstrate the applicability of the methodology in analyzing the human brain network, by determining the dominant organizational structure (communities of the brain, as well as its auxiliary characteristics (core-periphery.

Social structure of Facebook networks

Science.gov (United States)

Traud, Amanda L.; Mucha, Peter J.; Porter, Mason A.

2012-08-01

We study the social structure of Facebook “friendship” networks at one hundred American colleges and universities at a single point in time, and we examine the roles of user attributes-gender, class year, major, high school, and residence-at these institutions. We investigate the influence of common attributes at the dyad level in terms of assortativity coefficients and regression models. We then examine larger-scale groupings by detecting communities algorithmically and comparing them to network partitions based on user characteristics. We thereby examine the relative importance of different characteristics at different institutions, finding for example that common high school is more important to the social organization of large institutions and that the importance of common major varies significantly between institutions. Our calculations illustrate how microscopic and macroscopic perspectives give complementary insights on the social organization at universities and suggest future studies to investigate such phenomena further.

Network characteristics, perceived social support, and psychological adjustment in mothers of children with autism spectrum disorder.

Science.gov (United States)

Benson, Paul R

2012-12-01

This study examined the characteristics of the support networks of 106 mothers of children with ASD and their relationship to perceived social support, depressed mood, and subjective well-being. Using structural equation modeling, two competing sets of hypotheses were assessed: (1) that network characteristics would impact psychological adjustment directly, and (2) that network effects on adjustment would be indirect, mediated by perceived social support. Results primarily lent support to the latter hypotheses, with measures of network structure (network size) and function (proportion of network members providing emotional support) predicting increased levels of perceived social support which, in turn, predicted decreased depressed mood and increased well-being. Results also indicated that increased interpersonal strain in the maternal network was directly and indirectly associated with increased maternal depression, while being indirectly linked to reduced well-being. Study limitations and implications are discussed.

Network Characteristics, Perceived Social Support, and Psychological Adjustment in Mothers of Children with Autism Spectrum Disorder

Science.gov (United States)

Benson, Paul R.

2012-01-01

This study examined the characteristics of the support networks of 106 mothers of children with ASD and their relationship to perceived social support, depressed mood, and subjective well-being. Using structural equation modeling, two competing sets of hypotheses were assessed: (1) that network characteristics would impact psychological adjustment…

‘Down-Stream’ Network Characteristics, Broker Functions and New Product Development Success

DEFF Research Database (Denmark)

Smed, Marie; Salomo, Søren; Li, Ying

2011-01-01

that small entrepreneurial start up company’s supply knowledge to network alliances with well-established and financially strong companies. However, in the later stages of development the main influence of external partnerships is described as financial support and joining distribution efforts, rather than...... of later stage product development tasks. While networks can be characterized by a number of measures like breadth, density, and structural characteristics, more recent developments in network and alliance management need to be specifically accounted for. In particular, it is observed that companies today...... richness to our conceptual model, we further include qualitative case studies supporting grounded theory building. In sum, this paper contributes to the literature by the following: (1) We develop a systematic overview over network characteristics shown to have impact for new product development. (2) We...

Network structure exploration in networks with node attributes

Science.gov (United States)

Chen, Yi; Wang, Xiaolong; Bu, Junzhao; Tang, Buzhou; Xiang, Xin

2016-05-01

Complex networks provide a powerful way to represent complex systems and have been widely studied during the past several years. One of the most important tasks of network analysis is to detect structures (also called structural regularities) embedded in networks by determining group number and group partition. Most of network structure exploration models only consider network links. However, in real world networks, nodes may have attributes that are useful for network structure exploration. In this paper, we propose a novel Bayesian nonparametric (BNP) model to explore structural regularities in networks with node attributes, called Bayesian nonparametric attribute (BNPA) model. This model does not only take full advantage of both links between nodes and node attributes for group partition via shared hidden variables, but also determine group number automatically via the Bayesian nonparametric theory. Experiments conducted on a number of real and synthetic networks show that our BNPA model is able to automatically explore structural regularities in networks with node attributes and is competitive with other state-of-the-art models.

Social Network Characteristics and Daily Smoking among Young Adults in Sweden

Directory of Open Access Journals (Sweden)

Mikael Rostila

2013-11-01

Full Text Available A large number of studies have shown that friends’ smoking behavior is strongly associated with an individual’s own risk for smoking. However, few studies have examined whether other features of social networks, independently or conjointly with friends’ smoking behavior, may influence the risk for smoking. Because it is characterized by the growing importance of friendship networks, the transition from adolescence to young adulthood may constitute a particularly relevant period on which to focus our investigation of network influences on smoking behavior. The aim of this study was therefore to examine the consequences of peer smoking as well as other network characteristics (friends’ other health behaviors, relationship content, and structural aspects of the network on the risk for smoking among young adults. The data was based on a cross-sectional survey of Swedish 19-year-olds carried out in 2009 (n = 5,695 with a response rate of 51.6%. Logistic regression was the primary method of analysis. The results show that having a large percentage of smokers in one’s network was by far the most important risk factor for daily smoking. The risk of daily smoking was 21.20 (CI 14.24. 31.54 if 76%–100% of the network members smoked. Having a high percentage of physically active friends was inversely associated with daily smoking. The risk of smoking was 0.65 (CI 0.42. 1.00 if 76%–100% of the network members were physically active. No main associations between the other network characteristics (relationship content and structural aspects of the network and smoking were found. However, there was an interaction between the percentage of smokers in the network and relationship content (i.e., trust, relationship quality and propensity to discuss problems: positive relationship content in combination with peer smoking may increase the risk of smoking. Women with a high percentage of smokers in their networks were also at higher risk of daily

Network Structure, Collaborative Context, and Individual Creativity

DEFF Research Database (Denmark)

Soda, Giuseppe; Stea, Diego; Pedersen, Torben

2017-01-01

The debate on whether bonding or bridging ties are more beneficial for acquiring knowledge that is conducive to individual creativity has mostly overlooked the context in which such ties are formed. We challenge the widespread assumption that closed, heavily bonded networks imply a collaborative...... attitude on the part of the embedded actors and propose that the level of collaboration in a network can be independent from that network’s structural characteristics, such that it moderates the effects of closed and brokering network positions on the acquisition of knowledge that supports creativity....... Individuals embedded in closed networks acquire more knowledge and become more creative when the level of collaboration in their network is high. Brokers who arbitrage information across disconnected contacts acquire more knowledge and become more creative when collaboration is low. An analysis of employee...

Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes

Science.gov (United States)

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

2016-04-01

Networks with nodes embedded in a metric space have gained increasing interest in recent years. The effects of spatial embedding on the networks' structural characteristics, however, are rarely taken into account when studying their macroscopic properties. Here, we propose a hierarchy of null models to generate random surrogates from a given spatially embedded network that can preserve certain global and local statistics associated with the nodes' embedding in a metric space. Comparing the original network's and the resulting surrogates' global characteristics allows one to quantify to what extent these characteristics are already predetermined by the spatial embedding of the nodes and links. We apply our framework to various real-world spatial networks and show that the proposed models capture macroscopic properties of the networks under study much better than standard random network models that do not account for the nodes' spatial embedding. Depending on the actual performance of the proposed null models, the networks are categorized into different classes. Since many real-world complex networks are in fact spatial networks, the proposed approach is relevant for disentangling the underlying complex system structure from spatial embedding of nodes in many fields, ranging from social systems over infrastructure and neurophysiology to climatology.

Sensitivity analysis of human brain structural network construction

Directory of Open Access Journals (Sweden)

Kuang Wei

2017-12-01

Full Text Available Network neuroscience leverages diffusion-weighted magnetic resonance imaging and tractography to quantify structural connectivity of the human brain. However, scientists and practitioners lack a clear understanding of the effects of varying tractography parameters on the constructed structural networks. With diffusion images from the Human Connectome Project (HCP, we characterize how structural networks are impacted by the spatial resolution of brain atlases, total number of tractography streamlines, and grey matter dilation with various graph metrics. We demonstrate how injudicious combinations of highly refined brain parcellations and low numbers of streamlines may inadvertently lead to disconnected network models with isolated nodes. Furthermore, we provide solutions to significantly reduce the likelihood of generating disconnected networks. In addition, for different tractography parameters, we investigate the distributions of values taken by various graph metrics across the population of HCP subjects. Analyzing the ranks of individual subjects within the graph metric distributions, we find that the ranks of individuals are affected differently by atlas scale changes. Our work serves as a guideline for researchers to optimize the selection of tractography parameters and illustrates how biological characteristics of the brain derived in network neuroscience studies can be affected by the choice of atlas parcellation schemes. Diffusion tractography has been proven to be a promising noninvasive technique to study the network properties of the human brain. However, how various tractography and network construction parameters affect network properties has not been studied using a large cohort of high-quality data. We utilize data provided by the Human Connectome Project to characterize the changes to network properties induced by varying the brain parcellation atlas scales, the number of reconstructed tractography tracks, and the degree of grey

Influence of degree correlations on network structure and stability in protein-protein interaction networks

Directory of Open Access Journals (Sweden)

Zimmer Ralf

2007-08-01

Full Text Available Abstract Background The existence of negative correlations between degrees of interacting proteins is being discussed since such negative degree correlations were found for the large-scale yeast protein-protein interaction (PPI network of Ito et al. More recent studies observed no such negative correlations for high-confidence interaction sets. In this article, we analyzed a range of experimentally derived interaction networks to understand the role and prevalence of degree correlations in PPI networks. We investigated how degree correlations influence the structure of networks and their tolerance against perturbations such as the targeted deletion of hubs. Results For each PPI network, we simulated uncorrelated, positively and negatively correlated reference networks. Here, a simple model was developed which can create different types of degree correlations in a network without changing the degree distribution. Differences in static properties associated with degree correlations were compared by analyzing the network characteristics of the original PPI and reference networks. Dynamics were compared by simulating the effect of a selective deletion of hubs in all networks. Conclusion Considerable differences between the network types were found for the number of components in the original networks. Negatively correlated networks are fragmented into significantly less components than observed for positively correlated networks. On the other hand, the selective deletion of hubs showed an increased structural tolerance to these deletions for the positively correlated networks. This results in a lower rate of interaction loss in these networks compared to the negatively correlated networks and a decreased disintegration rate. Interestingly, real PPI networks are most similar to the randomly correlated references with respect to all properties analyzed. Thus, although structural properties of networks can be modified considerably by degree

vhv supply networks, problems of network structure

Energy Technology Data Exchange (ETDEWEB)

Raimbault, J

1966-04-01

The present and future power requirements of the Paris area and the structure of the existing networks are discussed. The various limitations that will have to be allowed for to lay down the structure of a regional transmission network leading in the power of the large national transmission network to within the Paris built up area are described. The theoretical solution that has been adopted, and the features of its final achievement, which is planned for about the year 2000, and the intermediate stages are given. The problem of the structure of the National Power Transmission network which is to supply the regional network was studied. To solve this problem, a 730 kV voltage network will have to be introduced.

Impact of constrained rewiring on network structure and node dynamics

Science.gov (United States)

Rattana, P.; Berthouze, L.; Kiss, I. Z.

2014-11-01

In this paper, we study an adaptive spatial network. We consider a susceptible-infected-susceptible (SIS) epidemic on the network, with a link or contact rewiring process constrained by spatial proximity. In particular, we assume that susceptible nodes break links with infected nodes independently of distance and reconnect at random to susceptible nodes available within a given radius. By systematically manipulating this radius we investigate the impact of rewiring on the structure of the network and characteristics of the epidemic. We adopt a step-by-step approach whereby we first study the impact of rewiring on the network structure in the absence of an epidemic, then with nodes assigned a disease status but without disease dynamics, and finally running network and epidemic dynamics simultaneously. In the case of no labeling and no epidemic dynamics, we provide both analytic and semianalytic formulas for the value of clustering achieved in the network. Our results also show that the rewiring radius and the network's initial structure have a pronounced effect on the endemic equilibrium, with increasingly large rewiring radiuses yielding smaller disease prevalence.

Exponential random graph models for networks with community structure.

Science.gov (United States)

Fronczak, Piotr; Fronczak, Agata; Bujok, Maksymilian

2013-09-01

Although the community structure organization is an important characteristic of real-world networks, most of the traditional network models fail to reproduce the feature. Therefore, the models are useless as benchmark graphs for testing community detection algorithms. They are also inadequate to predict various properties of real networks. With this paper we intend to fill the gap. We develop an exponential random graph approach to networks with community structure. To this end we mainly built upon the idea of blockmodels. We consider both the classical blockmodel and its degree-corrected counterpart and study many of their properties analytically. We show that in the degree-corrected blockmodel, node degrees display an interesting scaling property, which is reminiscent of what is observed in real-world fractal networks. A short description of Monte Carlo simulations of the models is also given in the hope of being useful to others working in the field.

Structural and functional properties of a probabilistic model of neuronal connectivity in a simple locomotor network

Science.gov (United States)

Merrison-Hort, Robert; Soffe, Stephen R; Borisyuk, Roman

2018-01-01

Although, in most animals, brain connectivity varies between individuals, behaviour is often similar across a species. What fundamental structural properties are shared across individual networks that define this behaviour? We describe a probabilistic model of connectivity in the hatchling Xenopus tadpole spinal cord which, when combined with a spiking model, reliably produces rhythmic activity corresponding to swimming. The probabilistic model allows calculation of structural characteristics that reflect common network properties, independent of individual network realisations. We use the structural characteristics to study examples of neuronal dynamics, in the complete network and various sub-networks, and this allows us to explain the basis for key experimental findings, and make predictions for experiments. We also study how structural and functional features differ between detailed anatomical connectomes and those generated by our new, simpler, model (meta-model). PMID:29589828

Social Network Analysis and Qualitative Interviews for Assessing Geographic Characteristics of Tourism Business Networks.

Science.gov (United States)

Kelman, Ilan; Luthe, Tobias; Wyss, Romano; Tørnblad, Silje H; Evers, Yvette; Curran, Marina Martin; Williams, Richard J; Berlow, Eric L

2016-01-01

This study integrates quantitative social network analysis (SNA) and qualitative interviews for understanding tourism business links in isolated communities through analysing spatial characteristics. Two case studies are used, the Surselva-Gotthard region in the Swiss Alps and Longyearbyen in the Arctic archipelago of Svalbard, to test the spatial characteristics of physical proximity, isolation, and smallness for understanding tourism business links. In the larger Surselva-Gotthard region, we found a strong relationship between geographic separation of the three communities on compartmentalization of the collaboration network. A small set of businesses played a central role in steering collaborative decisions for this community, while a group of structurally 'peripheral' actors were less influential. By contrast, the business community in Svalbard showed compartmentalization that was independent of geographic distance between actors. Within towns of similar size and governance scale, Svalbard is more compartmentalized, and those compartments are not driven by geographic separation of the collaboration clusters. This compartmentalization in Svalbard was reflected in a lower density of formal business collaboration ties compared to the communities of the Alps. We infer that the difference is due to Svalbard having higher cultural diversity and population turnover than the Alps communities. We propose that integrating quantitative network analysis from simple surveys with qualitative interviews targeted from the network results is an efficient general approach to identify regionally specific constraints and opportunities for effective governance.

Social Network Analysis and Qualitative Interviews for Assessing Geographic Characteristics of Tourism Business Networks.

Directory of Open Access Journals (Sweden)

Ilan Kelman

Full Text Available This study integrates quantitative social network analysis (SNA and qualitative interviews for understanding tourism business links in isolated communities through analysing spatial characteristics. Two case studies are used, the Surselva-Gotthard region in the Swiss Alps and Longyearbyen in the Arctic archipelago of Svalbard, to test the spatial characteristics of physical proximity, isolation, and smallness for understanding tourism business links. In the larger Surselva-Gotthard region, we found a strong relationship between geographic separation of the three communities on compartmentalization of the collaboration network. A small set of businesses played a central role in steering collaborative decisions for this community, while a group of structurally 'peripheral' actors were less influential. By contrast, the business community in Svalbard showed compartmentalization that was independent of geographic distance between actors. Within towns of similar size and governance scale, Svalbard is more compartmentalized, and those compartments are not driven by geographic separation of the collaboration clusters. This compartmentalization in Svalbard was reflected in a lower density of formal business collaboration ties compared to the communities of the Alps. We infer that the difference is due to Svalbard having higher cultural diversity and population turnover than the Alps communities. We propose that integrating quantitative network analysis from simple surveys with qualitative interviews targeted from the network results is an efficient general approach to identify regionally specific constraints and opportunities for effective governance.

Social Network Analysis and Qualitative Interviews for Assessing Geographic Characteristics of Tourism Business Networks

Science.gov (United States)

Luthe, Tobias; Wyss, Romano; Tørnblad, Silje H.; Evers, Yvette; Curran, Marina Martin; Williams, Richard J.; Berlow, Eric L.

2016-01-01

This study integrates quantitative social network analysis (SNA) and qualitative interviews for understanding tourism business links in isolated communities through analysing spatial characteristics. Two case studies are used, the Surselva-Gotthard region in the Swiss Alps and Longyearbyen in the Arctic archipelago of Svalbard, to test the spatial characteristics of physical proximity, isolation, and smallness for understanding tourism business links. In the larger Surselva-Gotthard region, we found a strong relationship between geographic separation of the three communities on compartmentalization of the collaboration network. A small set of businesses played a central role in steering collaborative decisions for this community, while a group of structurally ‘peripheral’ actors were less influential. By contrast, the business community in Svalbard showed compartmentalization that was independent of geographic distance between actors. Within towns of similar size and governance scale, Svalbard is more compartmentalized, and those compartments are not driven by geographic separation of the collaboration clusters. This compartmentalization in Svalbard was reflected in a lower density of formal business collaboration ties compared to the communities of the Alps. We infer that the difference is due to Svalbard having higher cultural diversity and population turnover than the Alps communities. We propose that integrating quantitative network analysis from simple surveys with qualitative interviews targeted from the network results is an efficient general approach to identify regionally specific constraints and opportunities for effective governance. PMID:27258007

Structure-based control of complex networks with nonlinear dynamics.

Science.gov (United States)

Zañudo, Jorge Gomez Tejeda; Yang, Gang; Albert, Réka

2017-07-11

What can we learn about controlling a system solely from its underlying network structure? Here we adapt a recently developed framework for control of networks governed by a broad class of nonlinear dynamics that includes the major dynamic models of biological, technological, and social processes. This feedback-based framework provides realizable node overrides that steer a system toward any of its natural long-term dynamic behaviors, regardless of the specific functional forms and system parameters. We use this framework on several real networks, identify the topological characteristics that underlie the predicted node overrides, and compare its predictions to those of structural controllability in control theory. Finally, we demonstrate this framework's applicability in dynamic models of gene regulatory networks and identify nodes whose override is necessary for control in the general case but not in specific model instances.

Detailed temporal structure of communication networks in groups of songbirds.

Science.gov (United States)

Stowell, Dan; Gill, Lisa; Clayton, David

2016-06-01

Animals in groups often exchange calls, in patterns whose temporal structure may be influenced by contextual factors such as physical location and the social network structure of the group. We introduce a model-based analysis for temporal patterns of animal call timing, originally developed for networks of firing neurons. This has advantages over cross-correlation analysis in that it can correctly handle common-cause confounds and provides a generative model of call patterns with explicit parameters for the influences between individuals. It also has advantages over standard Markovian analysis in that it incorporates detailed temporal interactions which affect timing as well as sequencing of calls. Further, a fitted model can be used to generate novel synthetic call sequences. We apply the method to calls recorded from groups of domesticated zebra finch (Taeniopygia guttata) individuals. We find that the communication network in these groups has stable structure that persists from one day to the next, and that 'kernels' reflecting the temporal range of influence have a characteristic structure for a calling individual's effect on itself, its partner and on others in the group. We further find characteristic patterns of influences by call type as well as by individual. © 2016 The Authors.

Structure constrained by metadata in networks of chess players.

Science.gov (United States)

Almeira, Nahuel; Schaigorodsky, Ana L; Perotti, Juan I; Billoni, Orlando V

2017-11-09

Chess is an emblematic sport that stands out because of its age, popularity and complexity. It has served to study human behavior from the perspective of a wide number of disciplines, from cognitive skills such as memory and learning, to aspects like innovation and decision-making. Given that an extensive documentation of chess games played throughout history is available, it is possible to perform detailed and statistically significant studies about this sport. Here we use one of the most extensive chess databases in the world to construct two networks of chess players. One of the networks includes games that were played over-the-board and the other contains games played on the Internet. We study the main topological characteristics of the networks, such as degree distribution and correlations, transitivity and community structure. We complement the structural analysis by incorporating players' level of play as node metadata. Although both networks are topologically different, we show that in both cases players gather in communities according to their expertise and that an emergent rich-club structure, composed by the top-rated players, is also present.

Managing Network Partitions in Structured P2P Networks

Science.gov (United States)

Shafaat, Tallat M.; Ghodsi, Ali; Haridi, Seif

Structured overlay networks form a major class of peer-to-peer systems, which are touted for their abilities to scale, tolerate failures, and self-manage. Any long-lived Internet-scale distributed system is destined to face network partitions. Consequently, the problem of network partitions and mergers is highly related to fault-tolerance and self-management in large-scale systems. This makes it a crucial requirement for building any structured peer-to-peer systems to be resilient to network partitions. Although the problem of network partitions and mergers is highly related to fault-tolerance and self-management in large-scale systems, it has hardly been studied in the context of structured peer-to-peer systems. Structured overlays have mainly been studied under churn (frequent joins/failures), which as a side effect solves the problem of network partitions, as it is similar to massive node failures. Yet, the crucial aspect of network mergers has been ignored. In fact, it has been claimed that ring-based structured overlay networks, which constitute the majority of the structured overlays, are intrinsically ill-suited for merging rings. In this chapter, we motivate the problem of network partitions and mergers in structured overlays. We discuss how a structured overlay can automatically detect a network partition and merger. We present an algorithm for merging multiple similar ring-based overlays when the underlying network merges. We examine the solution in dynamic conditions, showing how our solution is resilient to churn during the merger, something widely believed to be difficult or impossible. We evaluate the algorithm for various scenarios and show that even when falsely detecting a merger, the algorithm quickly terminates and does not clutter the network with many messages. The algorithm is flexible as the tradeoff between message complexity and time complexity can be adjusted by a parameter.

Identifying the Critical Links in Road Transportation Networks: Centrality-based approach utilizing structural properties

Energy Technology Data Exchange (ETDEWEB)

Chinthavali, Supriya [Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

2016-04-01

Surface transportation road networks share structural properties similar to other complex networks (e.g., social networks, information networks, biological networks, and so on). This research investigates the structural properties of road networks for any possible correlation with the traffic characteristics such as link flows those determined independently. Additionally, we define a criticality index for the links of the road network that identifies the relative importance in the network. We tested our hypotheses with two sample road networks. Results show that, correlation exists between the link flows and centrality measures of a link of the road (dual graph approach is followed) and the criticality index is found to be effective for one test network to identify the vulnerable nodes.

Community structure in real-world networks from a non-parametrical synchronization-based dynamical approach

International Nuclear Information System (INIS)

Moujahid, Abdelmalik; D’Anjou, Alicia; Cases, Blanca

2012-01-01

Highlights: ► A synchronization-based algorithm for community structure detection is proposed. ► We model a complex network based on coupled nonidentical chaotic Rössler oscillators. ► The interaction scheme contemplates an uniformly increasing coupling force. ► The frequencies of oscillators are adapted according to a parameterless mechanism. ► The adaptation mechanism reveals the community structure present in the network. - Abstract: This work analyzes the problem of community structure in real-world networks based on the synchronization of nonidentical coupled chaotic Rössler oscillators each one characterized by a defined natural frequency, and coupled according to a predefined network topology. The interaction scheme contemplates an uniformly increasing coupling force to simulate a society in which the association between the agents grows in time. To enhance the stability of the correlated states that could emerge from the synchronization process, we propose a parameterless mechanism that adapts the characteristic frequencies of coupled oscillators according to a dynamic connectivity matrix deduced from correlated data. We show that the characteristic frequency vector that results from the adaptation mechanism reveals the underlying community structure present in the network.

A new metric method-improved structural holes researches on software networks

Science.gov (United States)

Li, Bo; Zhao, Hai; Cai, Wei; Li, Dazhou; Li, Hui

2013-03-01

The scale software systems quickly increase with the rapid development of software technologies. Hence, how to understand, measure, manage and control software structure is a great challenge for software engineering. there are also many researches on software networks metrics: C&K, MOOD, McCabe and etc, the aim of this paper is to propose a new and better method to metric software networks. The metric method structural holes are firstly introduced to in this paper, which can not directly be applied as a result of modular characteristics on software network. Hence, structural holes is redefined in this paper and improved, calculation process and results are described in detail. The results shows that the new method can better reflect bridge role of vertexes on software network and there is a significant correlation between degree and improved structural holes. At last, a hydropower simulation system is taken as an example to show validity of the new metric method.

Epidemic spreading on complex networks with overlapping and non-overlapping community structure

Science.gov (United States)

Shang, Jiaxing; Liu, Lianchen; Li, Xin; Xie, Feng; Wu, Cheng

2015-02-01

Many real-world networks exhibit community structure where vertices belong to one or more communities. Recent studies show that community structure plays an import role in epidemic spreading. In this paper, we investigate how the extent of overlap among communities affects epidemics. In order to experiment on the characteristic of overlapping communities, we propose a rewiring algorithm that can change the community structure from overlapping to non-overlapping while maintaining the degree distribution of the network. We simulate the Susceptible-Infected-Susceptible (SIS) epidemic process on synthetic scale-free networks and real-world networks by applying our rewiring algorithm. Experiments show that epidemics spread faster on networks with higher level of overlapping communities. Furthermore, overlapping communities' effect interacts with the average degree's effect. Our work further illustrates the important role of overlapping communities in the process of epidemic spreading.

A hierarchical model for structure learning based on the physiological characteristics of neurons

Institute of Scientific and Technical Information of China (English)

WEI Hui

2007-01-01

Almost all applications of Artificial Neural Networks (ANNs) depend mainly on their memory ability.The characteristics of typical ANN models are fixed connections,with evolved weights,globalized representations,and globalized optimizations,all based on a mathematical approach.This makes those models to be deficient in robustness,efficiency of learning,capacity,anti-jamming between training sets,and correlativity of samples,etc.In this paper,we attempt to address these problems by adopting the characteristics of biological neurons in morphology and signal processing.A hierarchical neural network was designed and realized to implement structure learning and representations based on connected structures.The basic characteristics of this model are localized and random connections,field limitations of neuron fan-in and fan-out,dynamic behavior of neurons,and samples represented through different sub-circuits of neurons specialized into different response patterns.At the end of this paper,some important aspects of error correction,capacity,learning efficiency,and soundness of structural representation are analyzed theoretically.This paper has demonstrated the feasibility and advantages of structure learning and representation.This model can serve as a fundamental element of cognitive systems such as perception and associative memory.Key-words structure learning,representation,associative memory,computational neuroscience

Comparative indicators for cancer network management in England: Availability, characteristics and presentation

Directory of Open Access Journals (Sweden)

Coleman Michel P

2008-02-01

Full Text Available Abstract Background In 2000, the national cancer plan for England created 34 cancer networks, new organisational structures to coordinate services across populations varying between a half and three million people. We investigated the availability of data sets reflecting measures of structure, process and outcome that could be used to support network management. Methods We investigated the properties of national data sets relating to four common cancers – breast, colorectal, lung and prostate. We reviewed the availability and completeness of these data sets, identified leading items within each set and put them into tables of the 34 cancer networks. We also investigated methods of presentation. Results The Acute Hospitals Portfolio and the Cancer Standards Peer Review recorded structural characteristics at hospital and cancer service level. Process measures included Hospital Episode Statistics, recording admissions, and Hospital Waiting-List data. Patient outcome measures included the National Survey of Patient Satisfaction for cancer, and cancer survival, drawn from cancer registration. Data were drawn together to provide an exemplar indicator set a single network, and methods of graphical presentation were considered. Conclusion While not as yet used together in practice, comparative indicators are available within the National Health Service in England for use in performance assessment by cancer networks.

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

Association of structural global brain network properties with intelligence in normal aging.

Directory of Open Access Journals (Sweden)

Florian U Fischer

Full Text Available Higher general intelligence attenuates age-associated cognitive decline and the risk of dementia. Thus, intelligence has been associated with cognitive reserve or resilience in normal aging. Neurophysiologically, intelligence is considered as a complex capacity that is dependent on a global cognitive network rather than isolated brain areas. An association of structural as well as functional brain network characteristics with intelligence has already been reported in young adults. We investigated the relationship between global structural brain network properties, general intelligence and age in a group of 43 cognitively healthy elderly, age 60-85 years. Individuals were assessed cross-sectionally using Wechsler Adult Intelligence Scale-Revised (WAIS-R and diffusion-tensor imaging. Structural brain networks were reconstructed individually using deterministic tractography, global network properties (global efficiency, mean shortest path length, and clustering coefficient were determined by graph theory and correlated to intelligence scores within both age groups. Network properties were significantly correlated to age, whereas no significant correlation to WAIS-R was observed. However, in a subgroup of 15 individuals aged 75 and above, the network properties were significantly correlated to WAIS-R. Our findings suggest that general intelligence and global properties of structural brain networks may not be generally associated in cognitively healthy elderly. However, we provide first evidence of an association between global structural brain network properties and general intelligence in advanced elderly. Intelligence might be affected by age-associated network deterioration only if a certain threshold of structural degeneration is exceeded. Thus, age-associated brain structural changes seem to be partially compensated by the network and the range of this compensation might be a surrogate of cognitive reserve or brain resilience.

Association of Structural Global Brain Network Properties with Intelligence in Normal Aging

Science.gov (United States)

Fischer, Florian U.; Wolf, Dominik; Scheurich, Armin; Fellgiebel, Andreas

2014-01-01

Higher general intelligence attenuates age-associated cognitive decline and the risk of dementia. Thus, intelligence has been associated with cognitive reserve or resilience in normal aging. Neurophysiologically, intelligence is considered as a complex capacity that is dependent on a global cognitive network rather than isolated brain areas. An association of structural as well as functional brain network characteristics with intelligence has already been reported in young adults. We investigated the relationship between global structural brain network properties, general intelligence and age in a group of 43 cognitively healthy elderly, age 60–85 years. Individuals were assessed cross-sectionally using Wechsler Adult Intelligence Scale-Revised (WAIS-R) and diffusion-tensor imaging. Structural brain networks were reconstructed individually using deterministic tractography, global network properties (global efficiency, mean shortest path length, and clustering coefficient) were determined by graph theory and correlated to intelligence scores within both age groups. Network properties were significantly correlated to age, whereas no significant correlation to WAIS-R was observed. However, in a subgroup of 15 individuals aged 75 and above, the network properties were significantly correlated to WAIS-R. Our findings suggest that general intelligence and global properties of structural brain networks may not be generally associated in cognitively healthy elderly. However, we provide first evidence of an association between global structural brain network properties and general intelligence in advanced elderly. Intelligence might be affected by age-associated network deterioration only if a certain threshold of structural degeneration is exceeded. Thus, age-associated brain structural changes seem to be partially compensated by the network and the range of this compensation might be a surrogate of cognitive reserve or brain resilience. PMID:24465994

An examination of a reciprocal relationship between network governance and network structure

DEFF Research Database (Denmark)

Bergenholtz, Carsten; Goduscheit, René Chester

The present article examines the network structure and governance of inter-organisational innovation networks. Network governance refers to the issue of how to manage and coordinate the relational activities and processes in the network while research on network structure deals with the overall...... structural relations between the actors in the network. These streams of research do contain references to each other but mostly rely on a static conception of the relationship between network structure and the applied network governance. The paper is based on a primarily qualitative case study of a loosely...... coupled Danish inter-organisational innovation network. The proposition is that a reciprocal relation between network governance and network structure can be identified....

Evolution Characteristics of the Network Core in the Facebook

OpenAIRE

Liu, Jian-Guo; Ren, Zhuo-Ming; Guo, Qiang; Chen, Duan-Bing

2014-01-01

Statistical properties of the static networks have been extensively studied. However, online social networks are evolving dynamically, understanding the evolving characteristics of the core is one of major concerns in online social networks. In this paper, we empirically investigate the evolving characteristics of the Facebook core. Firstly, we separate the Facebook-link(FL) and Facebook-wall(FW) datasets into 28 snapshots in terms of timestamps. By employing the k-core decomposition method t...

Network structure exploration via Bayesian nonparametric models

International Nuclear Information System (INIS)

Chen, Y; Wang, X L; Xiang, X; Tang, B Z; Bu, J Z

2015-01-01

Complex networks provide a powerful mathematical representation of complex systems in nature and society. To understand complex networks, it is crucial to explore their internal structures, also called structural regularities. The task of network structure exploration is to determine how many groups there are in a complex network and how to group the nodes of the network. Most existing structure exploration methods need to specify either a group number or a certain type of structure when they are applied to a network. In the real world, however, the group number and also the certain type of structure that a network has are usually unknown in advance. To explore structural regularities in complex networks automatically, without any prior knowledge of the group number or the certain type of structure, we extend a probabilistic mixture model that can handle networks with any type of structure but needs to specify a group number using Bayesian nonparametric theory. We also propose a novel Bayesian nonparametric model, called the Bayesian nonparametric mixture (BNPM) model. Experiments conducted on a large number of networks with different structures show that the BNPM model is able to explore structural regularities in networks automatically with a stable, state-of-the-art performance. (paper)

Structural integration and performance of inter-sectoral public health-related policy networks: An analysis across policy phases

NARCIS (Netherlands)

Peters, D. T. J. M.; Raab, J.; Grêaux, K. M.; Stronks, K.; Harting, J.

2017-01-01

Background: Inter-sectoral policy networks may be effective in addressing environmental determinants of health with interventions. However, contradictory results are reported on relations between structural network characteristics (i.e., composition and integration) and network performance, such as

Structural integration and performance of inter-sectoral public health-related policy networks : An analysis across policy phases

NARCIS (Netherlands)

Peters, Dorothee; Raab, J.; Grêaux, Kimberley M.; Stronks, Karien; Harting, Janneke

2017-01-01

Background: Inter-sectoral policy networks may be effective in addressing environmental determinants of health with interventions. However, contradictory results are reported on relations between structure and network characteristics (i.e., composition and integration) and network performance, such

Understanding Team Communication Characteristics using Social Network Analysis

International Nuclear Information System (INIS)

Kim, Ar Ryum; Lee, Seung Woo; Seong, Poong Hyun; Park, Jin Kyun

2011-01-01

An important aspect of human behavior in nuclear power plants (NPPs) is team interaction since operating NPPs involves the coordination of several team members among and within workplaces. Since operators in main control room (MCR) get a great deal of information through communication to perform a task, communication is one of the important characteristics for team characteristics. Many researchers have been studying how to understand the characteristics of communication. Social network analysis (SNA) which is considered as an objective and easily applicable method has been already applied in many fields to investigate characteristics of team communication. Henttonen (2010) has struggled to perform the research on the impact of social networks in a team and he found some team communication characteristics could be obtained using some properties of SNA. In this paper, SNA is used to understand communication characteristics within operators in NPPs

Local topological modeling of glass structure and radiation-induced rearrangements in connected networks

International Nuclear Information System (INIS)

Hobbs, L.W.; Jesurum, C.E.; Pulim, V.

1997-01-01

Topology is shown to govern the arrangement of connected structural elements in network glasses such as silica and related radiation-amorphized network compounds: A topological description of such topologically-disordered arrangements is possible which utilizes a characteristic unit of structure--the local cluster--not far in scale from the unit cells in crystalline arrangements. Construction of credible glass network structures and their aberration during cascade disordering events during irradiation can be effected using local assembly rules based on modification of connectivity-based assembly rules derived for crystalline analogues. These topological approaches may provide useful complementary information to that supplied by molecular dynamics about re-ordering routes and final configurations in irradiated glasses. (authors)

Local topological modeling of glass structure and radiation-induced rearrangements in connected networks

Energy Technology Data Exchange (ETDEWEB)

Hobbs, L.W. [Massachusetts Institute of Technology, Dept. of Materials Science and Engineering, Cambridge, MA (United States); Jesurum, C.E. [Massachusetts Institute of Technology, Dept. of Mathematics, Cambridge, MA (United States); Pulim, V. [Massachusetts Institute of Technology, Lab. for Computer Science, Cambridge, MA (United States)

1997-07-01

Topology is shown to govern the arrangement of connected structural elements in network glasses such as silica and related radiation-amorphized network compounds: A topological description of such topologically-disordered arrangements is possible which utilizes a characteristic unit of structure--the local cluster--not far in scale from the unit cells in crystalline arrangements. Construction of credible glass network structures and their aberration during cascade disordering events during irradiation can be effected using local assembly rules based on modification of connectivity-based assembly rules derived for crystalline analogues. These topological approaches may provide useful complementary information to that supplied by molecular dynamics about re-ordering routes and final configurations in irradiated glasses. (authors)

Hydraulic and separation characteristics of an industrial gas centrifuge calculated with neural networks

Science.gov (United States)

Butov, Vladimir; Timchenko, Sergey; Ushakov, Ivan; Golovkov, Nikita; Poberezhnikov, Andrey

2018-03-01

Single gas centrifuge (GC) is generally used for the separation of binary mixtures of isotopes. Processes taking place within the centrifuge are complex and non-linear. Their characteristics can change over time with long-term operation due to wear of the main structural elements of the GC construction. The paper is devoted to the determination of basic operation parameters of the centrifuge with the help of neural networks. We have developed a method for determining the parameters of the industrial GC operation by processing statistical data. In this work, we have constructed a neural network that is capable of determining the main hydraulic and separation characteristics of the gas centrifuge, depending on the geometric dimensions of the gas centrifuge, load value, and rotor speed.

Networks: structure and action : steering in and steering by policy networks

NARCIS (Netherlands)

Dassen, A.

2010-01-01

This thesis explores the opportunities to build a structural policy network model that is rooted in social network theories. By making a distinction between a process of steering in networks, and a process of steering by networks, it addresses the effects of network structures on network dynamics as

Social network characteristics associated with health promoting behaviors among Latinos.

Science.gov (United States)

Marquez, Becky; Elder, John P; Arredondo, Elva M; Madanat, Hala; Ji, Ming; Ayala, Guadalupe X

2014-06-01

This study examined the relationship between social network characteristics and health promoting behaviors (having a routine medical check-up, consuming no alcohol, consuming no fast food, and meeting recommendations for leisure-time physical activity and sleep duration) among Latinos to identify potential targets for behavioral interventions. Personal network characteristics and health behavior data were collected from a community sample of 393 adult Latinos (73% women) in San Diego County, California. Network characteristics consisted of size and composition. Network size was calculated by the number of alters listed on a name generator questionnaire eliciting people with whom respondents discussed personal issues. Network composition variables were the proportion of Latinos, Spanish-speakers, females, family, and friends listed in the name generator. Additional network composition variables included marital status and the number of adults or children in the household. Network members were predominately Latinos (95%), Spanish-speakers (80%), females (64%), and family (55%). In multivariate logistic regression analyses, gender moderated the relationship between network composition, but not size, and a health behavior. Married women were more likely to have had a routine medical check-up than married men. For both men and women, having a larger network was associated with meeting the recommendation for leisure-time physical activity. Few social network characteristics were significantly associated with health promoting behaviors, suggesting a need to examine other aspects of social relationships that may influence health behaviors. PsycINFO Database Record (c) 2014 APA, all rights reserved.

Understanding structure of urban traffic network based on spatial-temporal correlation analysis

Science.gov (United States)

Yang, Yanfang; Jia, Limin; Qin, Yong; Han, Shixiu; Dong, Honghui

2017-08-01

Understanding the structural characteristics of urban traffic network comprehensively can provide references for improving road utilization rate and alleviating traffic congestion. This paper focuses on the spatial-temporal correlations between different pairs of traffic series and proposes a complex network-based method of constructing the urban traffic network. In the network, the nodes represent road segments, and an edge between a pair of nodes is added depending on the result of significance test for the corresponding spatial-temporal correlation. Further, a modified PageRank algorithm, named the geographical weight-based PageRank algorithm (GWPA), is proposed to analyze the spatial distribution of important segments in the road network. Finally, experiments are conducted by using three kinds of traffic series collected from the urban road network in Beijing. Experimental results show that the urban traffic networks constructed by three traffic variables all indicate both small-world and scale-free characteristics. Compared with the results of PageRank algorithm, GWPA is proved to be valid in evaluating the importance of segments and identifying the important segments with small degree.

Elastic properties and short-range structural order in mixed network former glasses.

Science.gov (United States)

Wang, Weimin; Christensen, Randilynn; Curtis, Brittany; Hynek, David; Keizer, Sydney; Wang, James; Feller, Steve; Martin, Steve W; Kieffer, John

2017-06-21

Elastic properties of alkali containing glasses are of great interest not only because they provide information about overall structural integrity but also they are related to other properties such as thermal conductivity and ion mobility. In this study, we investigate two mixed-network former glass systems, sodium borosilicate 0.2Na 2 O + 0.8[xBO 1.5 + (1 - x)SiO 2 ] and sodium borogermanate 0.2Na 2 O + 0.8[xBO 1.5 + (1 - x)GeO 2 ] glasses. By mixing network formers, the network topology can be changed while keeping the network modifier concentration constant, which allows for the effect of network structure on elastic properties to be analyzed over a wide parametric range. In addition to non-linear, non-additive mixed-glass former effects, maxima are observed in longitudinal, shear and Young's moduli with increasing atomic number density. By combining results from NMR spectroscopy and Brillouin light scattering with a newly developed statistical thermodynamic reaction equilibrium model, it is possible to determine the relative proportions of all network structural units. This new analysis reveals that the structural characteristic predominantly responsible for effective mechanical load transmission in these glasses is a high density of network cations coordinated by four or more bridging oxygens, as it provides for establishing a network of covalent bonds among these cations with connectivity in three dimensions.

Genomic analysis of the hierarchical structure of regulatory networks

Science.gov (United States)

Yu, Haiyuan; Gerstein, Mark

2006-01-01

A fundamental question in biology is how the cell uses transcription factors (TFs) to coordinate the expression of thousands of genes in response to various stimuli. The relationships between TFs and their target genes can be modeled in terms of directed regulatory networks. These relationships, in turn, can be readily compared with commonplace “chain-of-command” structures in social networks, which have characteristic hierarchical layouts. Here, we develop algorithms for identifying generalized hierarchies (allowing for various loop structures) and use these approaches to illuminate extensive pyramid-shaped hierarchical structures existing in the regulatory networks of representative prokaryotes (Escherichia coli) and eukaryotes (Saccharomyces cerevisiae), with most TFs at the bottom levels and only a few master TFs on top. These masters are situated near the center of the protein–protein interaction network, a different type of network from the regulatory one, and they receive most of the input for the whole regulatory hierarchy through protein interactions. Moreover, they have maximal influence over other genes, in terms of affecting expression-level changes. Surprisingly, however, TFs at the bottom of the regulatory hierarchy are more essential to the viability of the cell. Finally, one might think master TFs achieve their wide influence through directly regulating many targets, but TFs with most direct targets are in the middle of the hierarchy. We find, in fact, that these midlevel TFs are “control bottlenecks” in the hierarchy, and this great degree of control for “middle managers” has parallels in efficient social structures in various corporate and governmental settings. PMID:17003135

Seasonality, diaspore traits and the structure of plant-frugivore networks in Neotropical savanna forest

Science.gov (United States)

Darosci, Adriano Antonio Brito; Bruna, Emilio M.; Motta-Junior, José Carlos; Ferreira, Cristiane da Silva; Blake, John Gilman; Munhoz, Cássia Beatriz Rodrigues

2017-10-01

Complex frugivory networks are common in heterogeneous environments, but how the structure of those networks varies due to seasonality and other environmental factors remains unclear. For example, seasonal variation in rainfall can influence fruit production and diaspore characteristics, which could alter the quantity and quality of resources available to different animals in the network and, hence, network structure. We investigated how a frugivory network varied seasonally in Brazilian savanna (Cerrado), where there are well-defined dry and wet seasons and fructification mainly during the rainy season for most tree species. We recorded fruit consumption by animals during the dry and wet seasons in two different gallery forests and used these data to test the hypotheses that connectance, links per species and nestedness would be higher in the dry season than rainy season due to low available food in the former that would be consumed by various species of frugivores. Concomitantly, we also measured seed width and lipid content from diaspores of the fruiting trees to determine if these characteristics influenced interaction properties between fruiting trees and frugivores. Among the measured network parameters, connectance, links per species and specialization varied between seasons in one site but not in the other, indicating that seasonal variation in networks is not necessarily consistent over time or space. The number of tree species with small diaspores with high lipid content differed between seasons, and those characteristics were key factors increasing the interaction parameter of fruiting trees. We suggest that network stability between seasons may be related to local frugivore diversity, resource availability, and fruit quality.

Detecting Hierarchical Structure in Networks

DEFF Research Database (Denmark)

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

2012-01-01

Many real-world networks exhibit hierarchical organization. Previous models of hierarchies within relational data has focused on binary trees; however, for many networks it is unknown whether there is hierarchical structure, and if there is, a binary tree might not account well for it. We propose...... a generative Bayesian model that is able to infer whether hierarchies are present or not from a hypothesis space encompassing all types of hierarchical tree structures. For efficient inference we propose a collapsed Gibbs sampling procedure that jointly infers a partition and its hierarchical structure....... On synthetic and real data we demonstrate that our model can detect hierarchical structure leading to better link-prediction than competing models. Our model can be used to detect if a network exhibits hierarchical structure, thereby leading to a better comprehension and statistical account the network....

European networks in structural integrity

International Nuclear Information System (INIS)

Crutzen, S.; Davies, M.; Hemsworth, B.; Hurst, R.; Kussmaul, K.

1994-01-01

Several institutions and electrical utilities in Europe, including the Joint Research Centre (JRC) have the capability to deal problems posed by the operation and ageing of structural components and with their structural integrity assessment. These institutions and the JRC have developed cooperative programmes now organised in networks. They include utilities, engineering companies, R and D laboratories and Regulatory Bodies. Networks are organised and managed like the successful PISC programme: The Institute for Advanced Materials of JRC plays the role of Operating Agent and Manager of these networks: ENIQ, AMES, NESC, each of them dealing with a specific aspect of fitness for purpose of materials in structural components. There exist strong links between the networks and EC Working Groups on Structural Integrity Codes and Standards. (orig.)

Collective network for computer structures

Science.gov (United States)

Blumrich, Matthias A [Ridgefield, CT; Coteus, Paul W [Yorktown Heights, NY; Chen, Dong [Croton On Hudson, NY; Gara, Alan [Mount Kisco, NY; Giampapa, Mark E [Irvington, NY; Heidelberger, Philip [Cortlandt Manor, NY; Hoenicke, Dirk [Ossining, NY; Takken, Todd E [Brewster, NY; Steinmacher-Burow, Burkhard D [Wernau, DE; Vranas, Pavlos M [Bedford Hills, NY

2011-08-16

A system and method for enabling high-speed, low-latency global collective communications among interconnected processing nodes. The global collective network optimally enables collective reduction operations to be performed during parallel algorithm operations executing in a computer structure having a plurality of the interconnected processing nodes. Router devices ate included that interconnect the nodes of the network via links to facilitate performance of low-latency global processing operations at nodes of the virtual network and class structures. The global collective network may be configured to provide global barrier and interrupt functionality in asynchronous or synchronized manner. When implemented in a massively-parallel supercomputing structure, the global collective network is physically and logically partitionable according to needs of a processing algorithm.

Structure Characteristics of the International Stock Market Complex Network in the Perspective of Whole and Part

Directory of Open Access Journals (Sweden)

Guangxi Cao

2017-01-01

Full Text Available International stock market forms an abstract complex network through the fluctuation correlation of stock price index. Past studies of complex network almost focus on single country’s stock market. Here we investigate the whole and partial characteristics of international stock market network (ISMN (hereinafter referred to as ISMN. For the analysis on the whole network, we firstly determine the reasonable threshold as the basic of the following study. Robustness is applied to analyze the stability of the network and the result shows that ISMN has robustness against random attack but intentional attack breaks the connection integrity of ISMN rapidly. In the partial network, the sliding window method is used to analyze the dynamic evolution of the relationship between the Chinese (Shanghai stock market and the international stock market. The connection between the Chinese stock market and foreign stock markets becomes increasingly closer, and the links between them show a significant enhancement especially after China joined the WTO. In general, we suggest that transnational investors pay more attention to some significant event of the stock market with large degree for better risk-circumvention.

Cross-linked structure of network evolution

International Nuclear Information System (INIS)

Bassett, Danielle S.; Wymbs, Nicholas F.; Grafton, Scott T.; Porter, Mason A.; Mucha, Peter J.

2014-01-01

We study the temporal co-variation of network co-evolution via the cross-link structure of networks, for which we take advantage of the formalism of hypergraphs to map cross-link structures back to network nodes. We investigate two sets of temporal network data in detail. In a network of coupled nonlinear oscillators, hyperedges that consist of network edges with temporally co-varying weights uncover the driving co-evolution patterns of edge weight dynamics both within and between oscillator communities. In the human brain, networks that represent temporal changes in brain activity during learning exhibit early co-evolution that then settles down with practice. Subsequent decreases in hyperedge size are consistent with emergence of an autonomous subgraph whose dynamics no longer depends on other parts of the network. Our results on real and synthetic networks give a poignant demonstration of the ability of cross-link structure to uncover unexpected co-evolution attributes in both real and synthetic dynamical systems. This, in turn, illustrates the utility of analyzing cross-links for investigating the structure of temporal networks

Cross-linked structure of network evolution

Energy Technology Data Exchange (ETDEWEB)

Bassett, Danielle S., E-mail: dsb@seas.upenn.edu [Department of Bioengineering, University of Pennsylvania, Philadelphia, Pennsylvania 19104 (United States); Department of Physics, University of California, Santa Barbara, California 93106 (United States); Sage Center for the Study of the Mind, University of California, Santa Barbara, California 93106 (United States); Wymbs, Nicholas F.; Grafton, Scott T. [Department of Psychology and UCSB Brain Imaging Center, University of California, Santa Barbara, California 93106 (United States); Porter, Mason A. [Oxford Centre for Industrial and Applied Mathematics, Mathematical Institute, University of Oxford, Oxford OX2 6GG (United Kingdom); CABDyN Complexity Centre, University of Oxford, Oxford, OX1 1HP (United Kingdom); Mucha, Peter J. [Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, North Carolina 27599 (United States); Department of Applied Physical Sciences, University of North Carolina, Chapel Hill, North Carolina 27599 (United States)

2014-03-15

We study the temporal co-variation of network co-evolution via the cross-link structure of networks, for which we take advantage of the formalism of hypergraphs to map cross-link structures back to network nodes. We investigate two sets of temporal network data in detail. In a network of coupled nonlinear oscillators, hyperedges that consist of network edges with temporally co-varying weights uncover the driving co-evolution patterns of edge weight dynamics both within and between oscillator communities. In the human brain, networks that represent temporal changes in brain activity during learning exhibit early co-evolution that then settles down with practice. Subsequent decreases in hyperedge size are consistent with emergence of an autonomous subgraph whose dynamics no longer depends on other parts of the network. Our results on real and synthetic networks give a poignant demonstration of the ability of cross-link structure to uncover unexpected co-evolution attributes in both real and synthetic dynamical systems. This, in turn, illustrates the utility of analyzing cross-links for investigating the structure of temporal networks.

[Characteristics of social supportive network serving the older female sex workers in Qingdao].

Science.gov (United States)

Xu, Y Q; Li, Y F; Jiang, Z X; Zhang, X J; Yuan, X; Zhang, N; Li, X F; Jiang, B F

2016-02-01

To overview the status of social support on older female sex workers (OFSWs) in Qingdao and to better understand the characteristics of this egocentric social support networks. Ucinet 6 software was used to analyze the characteristics of egocentric social networks which involving 400 OFSWs who were recruited by respondent-driven sampling (RDS) method in Qingdao during March 2014 to June. Structural equation model (SEM) was used for data analysis, fitted test and estimation. A total of 400 OFSWs of Qingdao nominated 1 617 social supportive members, and the average size of egocentric social networks of OFSWs was (4.0 ± 1.5). Among all the alter egos (social support network members of the egos), 613 were female sex workers fellows, accounted for the most important part of all the social ties (37.91%). Characteristics of small size and non-relative relationships were seen more obviously among OFSWs with non-local registration and the ratings of emotional support (4.42±2.38) was significantly lower than the tangible support (5.73 ± 1.69) (Psocial support from friends who were also female sex workers. Stronger the joint strength between egos and alters, greater the homogeneity between the two was seen. Tighter relations among the alter egos, higher degree of average social support of the egos were acquired.

Effects of Network Characteristics on Reaching the Payoff-Dominant Equilibrium in Coordination Games: A Simulation study.

Science.gov (United States)

Buskens, Vincent; Snijders, Chris

2016-01-01

We study how payoffs and network structure affect reaching the payoff-dominant equilibrium in a [Formula: see text] coordination game that actors play with their neighbors in a network. Using an extensive simulation analysis of over 100,000 networks with 2-25 actors, we show that the importance of network characteristics is restricted to a limited part of the payoff space. In this part, we conclude that the payoff-dominant equilibrium is chosen more often if network density is larger, the network is more centralized, and segmentation of the network is smaller. Moreover, it is more likely that heterogeneity in behavior persists if the network is more segmented and less centralized. Persistence of heterogeneous behavior is not related to network density.

Adaptation of coordination mechanisms to network structures

Directory of Open Access Journals (Sweden)

Herwig Mittermayer

2008-12-01

Full Text Available The coordination efficiency of Supply Chain Management is determined by two opposite poles: benefit from improved planning results and associated coordination cost. The centralization grade, applied coordination mechanisms and IT support have influence on both categories. Therefore three reference types are developed and subsequently detailed in business process models for different network structures. In a simulation study the performance of these organization forms are compared in a process plant network. Coordination benefit is observed if the planning mode is altered by means of a demand planning IT tool. Coordination cost is divided into structural and activity-dependent cost. The activity level rises when reactive planning iterations become necessary as a consequence of inconsistencies among planning levels. Some characteristic influence factors are considered to be a reason for uninfeasible planning. In this study the effect of capacity availability and stochastic machine downtimes is investigated in an uncertain demand situation. Results that if the network runs with high overcapacity, central planning is less likely to increase benefit enough to outweigh associated cost. Otherwise, if capacity constraints are crucial, a central planning mode is recommendable. When also unforeseen machine downtimes are low, the use of sophisticated IT tools is most profitable.

Pinning Control Strategy of Multicommunity Structure Networks

Directory of Open Access Journals (Sweden)

Chao Ding

2017-01-01

Full Text Available In order to investigate the effects of community structure on synchronization, a pinning control strategy is researched in a class of complex networks with community structure in this paper. A feedback control law is designed based on the network community structure information. The stability condition is given and proved by using Lyapunov stability theory. Our research shows that as to community structure networks, there being a threshold hT≈5, when coupling strength bellows this threshold, the stronger coupling strength corresponds to higher synchronizability; vice versa, the stronger coupling strength brings lower synchronizability. In addition the synchronizability of overlapping and nonoverlapping community structure networks was simulated and analyzed; while the nodes were controlled randomly and intensively, the results show that intensive control strategy is better than the random one. The network will reach synchronization easily when the node with largest betweenness was controlled. Furthermore, four difference networks’ synchronizability, such as Barabási-Albert network, Watts-Strogatz network, Erdös-Rényi network, and community structure network, are simulated; the research shows that the community structure network is more easily synchronized under the same control strength.

True Nature of Supply Network Communication Structure

Directory of Open Access Journals (Sweden)

Lokhman Hakim bin Osman

2016-04-01

Full Text Available Globalization of world economy has altered the definition of organizational structure. Global supply chain can no longer be viewed as an arm-length structure. It has become more complex. The complexity demands deeper research and understanding. This research analyzed a structure of supply network in an attempt to elucidate the true structure of the supply network. Using the quantitative Social Network Analysis methodology, findings of this study indicated that, the structure of the supply network differs depending on the types of network relations. An important implication of these findings would be a more focus resource management upon network relationship development that is based on firms’ positions in the different network structure. This research also contributes to the various strategies of effective and efficient supply chain management.

Airline network structure in competitive market

Directory of Open Access Journals (Sweden)

Babić Danica D.

2014-01-01

Full Text Available Airline's network is the key element of its business strategy and selected network structure will not have influence only on the airline's costs but could gain some advantage in revenues, too. Network designing implies that an airline has to make decisions about markets that it will serve and how to serve those markets. Network choice raises the following questions for an airline: a what markets to serve, b how to serve selected markets, c what level of service to offer, d what are the benefits/cost of the that decisions and e what is the influence of the competition. We analyzed the existing airline business models and corresponding network structure. The paper highlights the relationship between the network structures and the airline business strategies. Using a simple model we examine the relationship between the network structure and service quality in deregulated market.

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.

IMPACT OF SOCIAL NETWORK STRUCTURE ON EMPLOYEE PERFORMANCE: A COMPARATIVE STUDY

OpenAIRE

Claudio Lira Meirelles; Thais Cereda Ravasi; Fabio Teixeira Arten; João Paulo Lara Siqueira

2013-01-01

This research sought to understand the relationship between the position of the central actor and the performance of a network, checking the influence of the central actor's performance over other actors. Among the specific objectives, we sought to describe the transactional content, the nature of the connections and the structural characteristics of the network. Data were collected through a questionnaire and analyzed with the help of software UCINET 6.0 and Excel. The results suggest tha...

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.

Structural characteristics of the online social networks of maltreated youth and offline sexual risk behavior.

Science.gov (United States)

Negriff, Sonya; Valente, Thomas W

2018-02-07

Maltreated youth are at risk for exposure to online sexual content and high-risk sexual behavior, yet characteristics of their online social networks have not been examined as a potential source of vulnerability. The aims of the current study were: 1) to test indicators of size (number of friends) and fragmentation (number of connections between friends) of maltreated young adults' online networks as predictors of intentional and unintentional exposure to sexual content and offline high-risk sexual behavior and 2) to test maltreatment as a moderator of these associations. Participants were selected from a longitudinal study on the effects of child maltreatment (n = 152; Mean age 21.84 years). Data downloaded from Facebook were used to calculate network variables of size (number of friends), density (connections between friends), average degree (average number of connections for each friend), and percent isolates (those not connected to others in the network). Self-reports of intentional and unintentional exposure to online sexual content and offline high-risk sexual behavior were the outcome variables. Multiple-group path modeling showed that only for the maltreated group having a higher percent of isolates in the network predicted intentional exposure to online sexual content and offline high-risk sexual behavior. An implication of this finding is that the composition of the Facebook network may be used as a risk indicator for individuals with child-welfare documented maltreatment experiences. Copyright © 2018. Published by Elsevier Ltd.

Exploring hierarchical and overlapping modular structure in the yeast protein interaction network

Directory of Open Access Journals (Sweden)

Zhao Yi

2010-12-01

Full Text Available Abstract Background Developing effective strategies to reveal modular structures in protein interaction networks is crucial for better understanding of molecular mechanisms of underlying biological processes. In this paper, we propose a new density-based algorithm (ADHOC for clustering vertices of a protein interaction network using a novel subgraph density measurement. Results By statistically evaluating several independent criteria, we found that ADHOC could significantly improve the outcome as compared with five previously reported density-dependent methods. We further applied ADHOC to investigate the hierarchical and overlapping modular structure in the yeast PPI network. Our method could effectively detect both protein modules and the overlaps between them, and thus greatly promote the precise prediction of protein functions. Moreover, by further assaying the intermodule layer of the yeast PPI network, we classified hubs into two types, module hubs and inter-module hubs. Each type presents distinct characteristics both in network topology and biological functions, which could conduce to the better understanding of relationship between network architecture and biological implications. Conclusions Our proposed algorithm based on the novel subgraph density measurement makes it possible to more precisely detect hierarchical and overlapping modular structures in protein interaction networks. In addition, our method also shows a strong robustness against the noise in network, which is quite critical for analyzing such a high noise network.

How Friendship Network Characteristics Influence Subjective Well-Being

NARCIS (Netherlands)

van der Horst, Mariska; Coffé, Hilde

2012-01-01

This article explores how friendship network characteristics influence subjective well-being (SWB). Using data from the 2003 General Social Survey of Canada, three components of the friendship network are differentiated: number of friends, frequency of contact, and heterogeneity of friends. We argue

Behaviors of MC3T3-E1 cells on carbonated apatite films, with a characteristic network structure, fabricated on a titanium plate by aqueous spray coating

International Nuclear Information System (INIS)

Mochizuki, Chihiro; Hara, Hiroki; Oya, Kei; Aoki, Shun; Hayakawa, Tohru; Fujie, Hiromichi; Sato, Mitsunobu

2014-01-01

Four carbonated apatite films having average thicknesses of 1.3–0.11 μm, proportions of network sizes above 10 μm of 41–68%, and average border heights of the characteristic network structure of 0.98–0.29 μm were fabricated on a titanium plate by aqueous spray coating. These carbonated apatite films after heat treatment showed good mineralization ability in Hanks' balanced salt solution. Assessment of initial cell attachment and calcination on these films and on the Ti plate using osteoblastic MC3T3-E1 indicated that the carbonated apatite film heat treated at 600 °C, whose film thickness, proportion of network sizes above 10 μm, and border height were 0.11 μm, 61%, and 0.31 μm, respectively, was most preferred by osteoblastic cells. Field emission scanning electron microscopic observation of the cells attached to the films showed that the wide network and low border height of the network structure on the carbonated apatite film play an important role in the development of the filopodia of the osteoblastic cells. - Highlights: • Osteoblastic MC3T3-E1 behaviors on aqueous spray coating-derived carbonated apatite (CA) films • The network size of CA films is important. • CA films having a low network border height are better for cell proliferation

Behaviors of MC3T3-E1 cells on carbonated apatite films, with a characteristic network structure, fabricated on a titanium plate by aqueous spray coating

Energy Technology Data Exchange (ETDEWEB)

Mochizuki, Chihiro; Hara, Hiroki [Division of Liberal Arts, Kogakuin University, 2665-1 Nakano, Hachioji, Tokyo 192-0015 (Japan); Oya, Kei [Research Institute for Science and Technology, Kogakuin University, 2665-1 Nakano, Hachioji, Tokyo 192-0015 (Japan); School of Engineering, Tokai University, 4-1-1 Kitakanane, Hiratsuka, Kanagawa 259-1292 (Japan); Aoki, Shun [Faculty of System Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino, Tokyo 191-0065 (Japan); Hayakawa, Tohru [Department of Dental Engineering, Tsurumi University School of Dental Medicine, 2-1-3 Tsurumi, Yokohama City, Kanagawa 230-8501 (Japan); Fujie, Hiromichi [Faculty of System Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino, Tokyo 191-0065 (Japan); Sato, Mitsunobu, E-mail: lccsato@cc.kogakuin.ac.jp [Division of Liberal Arts, Kogakuin University, 2665-1 Nakano, Hachioji, Tokyo 192-0015 (Japan)

2014-06-01

Four carbonated apatite films having average thicknesses of 1.3–0.11 μm, proportions of network sizes above 10 μm of 41–68%, and average border heights of the characteristic network structure of 0.98–0.29 μm were fabricated on a titanium plate by aqueous spray coating. These carbonated apatite films after heat treatment showed good mineralization ability in Hanks' balanced salt solution. Assessment of initial cell attachment and calcination on these films and on the Ti plate using osteoblastic MC3T3-E1 indicated that the carbonated apatite film heat treated at 600 °C, whose film thickness, proportion of network sizes above 10 μm, and border height were 0.11 μm, 61%, and 0.31 μm, respectively, was most preferred by osteoblastic cells. Field emission scanning electron microscopic observation of the cells attached to the films showed that the wide network and low border height of the network structure on the carbonated apatite film play an important role in the development of the filopodia of the osteoblastic cells. - Highlights: • Osteoblastic MC3T3-E1 behaviors on aqueous spray coating-derived carbonated apatite (CA) films • The network size of CA films is important. • CA films having a low network border height are better for cell proliferation.

Low-cost airlines in Europe: Network structures after the enlargement of the European Union

Directory of Open Access Journals (Sweden)

Dudas Gabor

2010-01-01

Full Text Available The liberalization of the European air opened the strictly regulated European market, and contributed to the appearance and quick spread of the Low-Cost Carriers (LCCs. At the beginning of the 21st century the low cost traffic absolutely concentrated on the Western European market but after the enlargement of the European Union (EU LCCs started their operations in Eastern Europe enlarging and enriching the former evolved network structures. The aim of this paper is to trace the evolution of the route network as a result of EU expansion. During the study we came to the conclusion that in the time period after the EU enlargement the European LCC traffic showed dynamic development, route networks widened and the number of accessible destinations doubled. Comparing the LCCs network structures we defined three main characteristics, which represents the North-South flows, the West-East routes and the mixed network structure.

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

An examination of a reciprocal relationship between network governance and network structure

DEFF Research Database (Denmark)

Bergenholtz, Carsten; Goduscheit, René Chester

2011-01-01

In the present article, we examine the network structure and governance of inter-organisational innovation networks over time. Network governance refers to the issue of how to manage and coordinate the relational activities and processes in the network while research on network structure deals...

Structural reliability calculation method based on the dual neural network and direct integration method.

Science.gov (United States)

Li, Haibin; He, Yun; Nie, Xiaobo

2018-01-01

Structural reliability analysis under uncertainty is paid wide attention by engineers and scholars due to reflecting the structural characteristics and the bearing actual situation. The direct integration method, started from the definition of reliability theory, is easy to be understood, but there are still mathematics difficulties in the calculation of multiple integrals. Therefore, a dual neural network method is proposed for calculating multiple integrals in this paper. Dual neural network consists of two neural networks. The neural network A is used to learn the integrand function, and the neural network B is used to simulate the original function. According to the derivative relationships between the network output and the network input, the neural network B is derived from the neural network A. On this basis, the performance function of normalization is employed in the proposed method to overcome the difficulty of multiple integrations and to improve the accuracy for reliability calculations. The comparisons between the proposed method and Monte Carlo simulation method, Hasofer-Lind method, the mean value first-order second moment method have demonstrated that the proposed method is an efficient and accurate reliability method for structural reliability problems.

Exploring the intellectual structure of nanoscience and nanotechnology: journal citation network analysis

International Nuclear Information System (INIS)

Jo, Haejin; Park, Yongtae; Kim, Sarah Eunkyung; Lee, Hakyeon

2016-01-01

Understanding the research trends and intellectual structure of nanoscience and nanotechnology (nano) is important for governments as well as researchers. This paper investigates the intellectual structure of nano field and explores its interdisciplinary characteristics through journal citation networks. The nano journal network, where 41 journals are nodes and citation among the journals are links, is constructed and analyzed using centrality measures and brokerage analysis. The journals that have high centrality scores are identified as important journals in terms of knowledge flow. Moreover, an intermediary role of each journal in exchanging knowledge between nano subareas is identified by brokerage analysis. Further, the nano subarea network is constructed and investigated from the macro view of nano field. This paper can provide the micro and macro views of intellectual structure of nano field and therefore help researchers who seek appropriate journals to acquire knowledge and governments who develop R&D strategies for nano.

Research on FBG-Based CFRP Structural Damage Identification Using BP Neural Network

Science.gov (United States)

Geng, Xiangyi; Lu, Shizeng; Jiang, Mingshun; Sui, Qingmei; Lv, Shanshan; Xiao, Hang; Jia, Yuxi; Jia, Lei

2018-06-01

A damage identification system of carbon fiber reinforced plastics (CFRP) structures is investigated using fiber Bragg grating (FBG) sensors and back propagation (BP) neural network. FBG sensors are applied to construct the sensing network to detect the structural dynamic response signals generated by active actuation. The damage identification model is built based on the BP neural network. The dynamic signal characteristics extracted by the Fourier transform are the inputs, and the damage states are the outputs of the model. Besides, damages are simulated by placing lumped masses with different weights instead of inducing real damages, which is confirmed to be feasible by finite element analysis (FEA). At last, the damage identification system is verified on a CFRP plate with 300 mm × 300 mm experimental area, with the accurate identification of varied damage states. The system provides a practical way for CFRP structural damage identification.

Exploring the intellectual structure of nanoscience and nanotechnology: journal citation network analysis

Energy Technology Data Exchange (ETDEWEB)

Jo, Haejin, E-mail: insomnia0@snu.ac.kr; Park, Yongtae, E-mail: parkyt1@snu.ac.kr [Seoul National University, Department of Industrial Engineering, College of Engineering (Korea, Republic of); Kim, Sarah Eunkyung, E-mail: eunkyung@seoultech.ac.kr [Seoul National University of Science and Technology, Graduate School of Nano-IT-Design (Korea, Republic of); Lee, Hakyeon, E-mail: hylee@seoultech.ac.kr [Seoul National University of Science and Technology, Department of Industrial and Systems Engineering (Korea, Republic of)

2016-06-15

Understanding the research trends and intellectual structure of nanoscience and nanotechnology (nano) is important for governments as well as researchers. This paper investigates the intellectual structure of nano field and explores its interdisciplinary characteristics through journal citation networks. The nano journal network, where 41 journals are nodes and citation among the journals are links, is constructed and analyzed using centrality measures and brokerage analysis. The journals that have high centrality scores are identified as important journals in terms of knowledge flow. Moreover, an intermediary role of each journal in exchanging knowledge between nano subareas is identified by brokerage analysis. Further, the nano subarea network is constructed and investigated from the macro view of nano field. This paper can provide the micro and macro views of intellectual structure of nano field and therefore help researchers who seek appropriate journals to acquire knowledge and governments who develop R&D strategies for nano.

How does network structure affect partnerships for promoting physical activity? Evidence from Brazil and Colombia.

Science.gov (United States)

Parra, Diana C; Dauti, Marsela; Harris, Jenine K; Reyes, Lissette; Malta, Deborah C; Brownson, Ross C; Quintero, Mario A; Pratt, Michael

2011-11-01

The objective of this study was to describe the network structure and factors associated with collaboration in two networks that promote physical activity (PA) in Brazil and Colombia. Organizations that focus on studying and promoting PA in Brazil (35) and Colombia (53) were identified using a modified one-step reputational snowball sampling process. Participants completed an on-line survey between December 2008 and March 2009 for the Brazil network, and between April and June 2009 for the Colombia network. Network stochastic modeling was used to investigate the likelihood of reported inter-organizational collaboration. While structural features of networks were significant predictors of collaboration within each network, the coefficients and other network characteristics differed. Brazil's PA network was decentralized with a larger number of shared partnerships. Colombia's PA network was centralized and collaboration was influenced by perceived importance of peer organizations. On average, organizations in the PA network of Colombia reported facing more barriers (1.5 vs. 2.5 barriers) for collaboration. Future studies should focus on how these different network structures affect the implementation and uptake of evidence-based PA interventions. Copyright © 2011 Elsevier Ltd. All rights reserved.

Optimal neural networks for protein-structure prediction

International Nuclear Information System (INIS)

Head-Gordon, T.; Stillinger, F.H.

1993-01-01

The successful application of neural-network algorithms for prediction of protein structure is stymied by three problem areas: the sparsity of the database of known protein structures, poorly devised network architectures which make the input-output mapping opaque, and a global optimization problem in the multiple-minima space of the network variables. We present a simplified polypeptide model residing in two dimensions with only two amino-acid types, A and B, which allows the determination of the global energy structure for all possible sequences of pentamer, hexamer, and heptamer lengths. This model simplicity allows us to compile a complete structural database and to devise neural networks that reproduce the tertiary structure of all sequences with absolute accuracy and with the smallest number of network variables. These optimal networks reveal that the three problem areas are convoluted, but that thoughtful network designs can actually deconvolute these detrimental traits to provide network algorithms that genuinely impact on the ability of the network to generalize or learn the desired mappings. Furthermore, the two-dimensional polypeptide model shows sufficient chemical complexity so that transfer of neural-network technology to more realistic three-dimensional proteins is evident

IMPACT OF SOCIAL NETWORK STRUCTURE ON EMPLOYEE PERFORMANCE: A COMPARATIVE STUDY

Directory of Open Access Journals (Sweden)

Claudio Lira Meirelles

2013-12-01

Full Text Available This research sought to understand the relationship between the position of the central actor and the performance of a network, checking the influence of the central actor's performance over other actors. Among the specific objectives, we sought to describe the transactional content, the nature of the connections and the structural characteristics of the network. Data were collected through a questionnaire and analyzed with the help of software UCINET 6.0 and Excel. The results suggest that the performance of the actors with the highest levels of centrality is related to the performance of the actors of the 1st step of sub-networks of these central actors.

Learning Latent Structure in Complex Networks

DEFF Research Database (Denmark)

Mørup, Morten; Hansen, Lars Kai

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

Composition and structure of a large online social network in The Netherlands.

Directory of Open Access Journals (Sweden)

Rense Corten

Full Text Available Limitations in data collection have long been an obstacle in research on friendship networks. Most earlier studies use either a sample of ego-networks, or complete network data on a relatively small group (e.g., a single organization. The rise of online social networking services such as Friendster and Facebook, however, provides researchers with opportunities to study friendship networks on a much larger scale. This study uses complete network data from Hyves, a popular online social networking service in The Netherlands, comprising over eight million members and over 400 million online friendship relations. In the first study of its kind for The Netherlands, I examine the structure of this network in terms of the degree distribution, characteristic path length, clustering, and degree assortativity. Results indicate that this network shares features of other large complex networks, but also deviates in other respects. In addition, a comparison with other online social networks shows that these networks show remarkable similarities.

Composition and structure of a large online social network in The Netherlands.

Science.gov (United States)

Corten, Rense

2012-01-01

Limitations in data collection have long been an obstacle in research on friendship networks. Most earlier studies use either a sample of ego-networks, or complete network data on a relatively small group (e.g., a single organization). The rise of online social networking services such as Friendster and Facebook, however, provides researchers with opportunities to study friendship networks on a much larger scale. This study uses complete network data from Hyves, a popular online social networking service in The Netherlands, comprising over eight million members and over 400 million online friendship relations. In the first study of its kind for The Netherlands, I examine the structure of this network in terms of the degree distribution, characteristic path length, clustering, and degree assortativity. Results indicate that this network shares features of other large complex networks, but also deviates in other respects. In addition, a comparison with other online social networks shows that these networks show remarkable similarities.

Robustness and structure of complex networks

Science.gov (United States)

Shao, Shuai

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

RF Characteristics of Mica-Z Wireless Sensor Network Motes

National Research Council Canada - National Science Library

Koh, Swee J

2006-01-01

... network characteristics. Link-break and re-association distances with their corresponding RF power measurements were recorded to determine the Mica-Z s range characteristics under these different operating environments...

STRUCTURE AND COOPTATION IN ORGANIZATION NETWORK

Directory of Open Access Journals (Sweden)

Valéria Riscarolli

2007-10-01

Full Text Available Business executive are rethinking business concept, based on horizontalization principles. As so, most organizational functions are outsourced, leading the enterprise to build business through a network of organizations. Here we study the case of Cia Hering’s network of organizations, a leader in knit apparel segment in Latin America (IEMI, 2004, looking at the network’s structure and levels of cooptation. A theoretical model was used using Quinn et al. (2001 “sun ray” network structure as basis to analyze the case study. Main results indicate higher degree of structural conformity, but incipient degree of coopetation in the network.

Network characteristics and open innovation in SMEs

DEFF Research Database (Denmark)

Pedersen, Maja; Søndergaard, Helle Alsted; Esbjerg, Lars

The open innovation literature has primarily been concentrating on open innovation (OI) in large companies. Hence it is very unclear whether these findings can be generalized to small and medium-sized enterprises (SMEs). This paper begins filling in this knowledge gap. In doing so, we focus...... explicitly on understanding network characteristics and the unfolding of OI in SMEs. Case studies were used and empirical data was mainly generated through semi-structured interviews. Cases selected for study were companies in the Danish food industry with less than 499 employees. In this paper we report our...... findings for four cases. Our study shows that companies with a relatively open innovation process have both strong and weak ties with external partners. Companies with a relatively more closed innovation process have on the other hand only few weak ties and no strong ties with external partners....

Effect of direct reciprocity and network structure on continuing prosperity of social networking services.

Science.gov (United States)

Osaka, Kengo; Toriumi, Fujio; Sugawara, Toshihauru

2017-01-01

Social networking services (SNSs) are widely used as communicative tools for a variety of purposes. SNSs rely on the users' individual activities associated with some cost and effort, and thus it is not known why users voluntarily continue to participate in SNSs. Because the structures of SNSs are similar to that of the public goods (PG) game, some studies have focused on why voluntary activities emerge as an optimal strategy by modifying the PG game. However, their models do not include direct reciprocity between users, even though reciprocity is a key mechanism that evolves and sustains cooperation in human society. We developed an abstract SNS model called the reciprocity rewards and meta-rewards games that include direct reciprocity by extending the existing models. Then, we investigated how direct reciprocity in an SNS facilitates cooperation that corresponds to participation in SNS by posting articles and comments and how the structure of the networks of users exerts an influence on the strategies of users using the reciprocity rewards game. We run reciprocity rewards games on various complex networks and an instance network of Facebook and found that two types of stable cooperation emerged. First, reciprocity slightly improves the rate of cooperation in complete graphs but the improvement is insignificant because of the instability of cooperation. However, this instability can be avoided by making two assumptions: high degree of fun, i.e. articles are read with high probability, and different attitudes to reciprocal and non-reciprocal agents. We then propose the concept of half free riders to explain what strategy sustains cooperation-dominant situations. Second, we indicate that a certain WS network structure affects users' optimal strategy and facilitates stable cooperation without any extra assumptions. We give a detailed analysis of the different characteristics of the two types of cooperation-dominant situations and the effect of the memory of

An evolving network model with community structure

International Nuclear Information System (INIS)

Li Chunguang; Maini, Philip K

2005-01-01

Many social and biological networks consist of communities-groups of nodes within which connections are dense, but between which connections are sparser. Recently, there has been considerable interest in designing algorithms for detecting community structures in real-world complex networks. In this paper, we propose an evolving network model which exhibits community structure. The network model is based on the inner-community preferential attachment and inter-community preferential attachment mechanisms. The degree distributions of this network model are analysed based on a mean-field method. Theoretical results and numerical simulations indicate that this network model has community structure and scale-free properties

Immunization of networks with community structure

International Nuclear Information System (INIS)

Masuda, Naoki

2009-01-01

In this study, an efficient method to immunize modular networks (i.e. networks with community structure) is proposed. The immunization of networks aims at fragmenting networks into small parts with a small number of removed nodes. Its applications include prevention of epidemic spreading, protection against intentional attacks on networks, and conservation of ecosystems. Although preferential immunization of hubs is efficient, good immunization strategies for modular networks have not been established. On the basis of an immunization strategy based on eigenvector centrality, we develop an analytical framework for immunizing modular networks. To this end, we quantify the contribution of each node to the connectivity in a coarse-grained network among modules. We verify the effectiveness of the proposed method by applying it to model and real networks with modular structure.

The network structure of human personality according to the NEO-PI-R: matching network community structure to factor structure.

Directory of Open Access Journals (Sweden)

Rutger Goekoop

Full Text Available INTRODUCTION: Human personality is described preferentially in terms of factors (dimensions found using factor analysis. An alternative and highly related method is network analysis, which may have several advantages over factor analytic methods. AIM: To directly compare the ability of network community detection (NCD and principal component factor analysis (PCA to examine modularity in multidimensional datasets such as the neuroticism-extraversion-openness personality inventory revised (NEO-PI-R. METHODS: 434 healthy subjects were tested on the NEO-PI-R. PCA was performed to extract factor structures (FS of the current dataset using both item scores and facet scores. Correlational network graphs were constructed from univariate correlation matrices of interactions between both items and facets. These networks were pruned in a link-by-link fashion while calculating the network community structure (NCS of each resulting network using the Wakita Tsurumi clustering algorithm. NCSs were matched against FS and networks of best matches were kept for further analysis. RESULTS: At facet level, NCS showed a best match (96.2% with a 'confirmatory' 5-FS. At item level, NCS showed a best match (80% with the standard 5-FS and involved a total of 6 network clusters. Lesser matches were found with 'confirmatory' 5-FS and 'exploratory' 6-FS of the current dataset. Network analysis did not identify facets as a separate level of organization in between items and clusters. A small-world network structure was found in both item- and facet level networks. CONCLUSION: We present the first optimized network graph of personality traits according to the NEO-PI-R: a 'Personality Web'. Such a web may represent the possible routes that subjects can take during personality development. NCD outperforms PCA by producing plausible modularity at item level in non-standard datasets, and can identify the key roles of individual items and clusters in the network.

Novel indexes based on network structure to indicate financial market

Science.gov (United States)

Zhong, Tao; Peng, Qinke; Wang, Xiao; Zhang, Jing

2016-02-01

There have been various achievements to understand and to analyze the financial market by complex network model. However, current studies analyze the financial network model but seldom present quantified indexes to indicate or forecast the price action of market. In this paper, the stock market is modeled as a dynamic network, in which the vertices refer to listed companies and edges refer to their rank-based correlation based on price series. Characteristics of the network are analyzed and then novel indexes are introduced into market analysis, which are calculated from maximum and fully-connected subnets. The indexes are compared with existing ones and the results confirm that our indexes perform better to indicate the daily trend of market composite index in advance. Via investment simulation, the performance of our indexes is analyzed in detail. The results indicate that the dynamic complex network model could not only serve as a structural description of the financial market, but also work to predict the market and guide investment by indexes.

Patchworking Network Structures

DEFF Research Database (Denmark)

Norus, Jesper

2004-01-01

analyzes fourdifferent managerial strategies of how to create network structures to deal with theinterfaces between industry, university and public institutions. The research-orientedstrategy, the incubator strategy, the industrial-partnering strategy, and the policyorientedstrategy. The research...... groups has been treated as a contingent factor.However, little attention has been given to the managerial efforts that entrepreneurshave make to establish the fit between small firms, university research, and publicpolicies such as regulatory policies and R&D policies through network-type structures.......New biotechnology organizations are perfect objects to study these relationshipsbecause new biotechnologies and techniques predominantly come from the universitysector (Kenney, 1986; Yoxen; 1984; Zucker & Darby, 1997; Robbins-Roth, 2001).From the perspective of the small biotechnology firms (SBFs,) this paper...

Network structure and travel time perception.

Science.gov (United States)

Parthasarathi, Pavithra; Levinson, David; Hochmair, Hartwig

2013-01-01

The purpose of this research is to test the systematic variation in the perception of travel time among travelers and relate the variation to the underlying street network structure. Travel survey data from the Twin Cities metropolitan area (which includes the cities of Minneapolis and St. Paul) is used for the analysis. Travelers are classified into two groups based on the ratio of perceived and estimated commute travel time. The measures of network structure are estimated using the street network along the identified commute route. T-test comparisons are conducted to identify statistically significant differences in estimated network measures between the two traveler groups. The combined effect of these estimated network measures on travel time is then analyzed using regression models. The results from the t-test and regression analyses confirm the influence of the underlying network structure on the perception of travel time.

Information transfer in community structured multiplex networks

Science.gov (United States)

Solé Ribalta, Albert; Granell, Clara; Gómez, Sergio; Arenas, Alex

2015-08-01

The study of complex networks that account for different types of interactions has become a subject of interest in the last few years, specially because its representational power in the description of users interactions in diverse online social platforms (Facebook, Twitter, Instagram, etc.). The mathematical description of these interacting networks has been coined under the name of multilayer networks, where each layer accounts for a type of interaction. It has been shown that diffusive processes on top of these networks present a phenomenology that cannot be explained by the naive superposition of single layer diffusive phenomena but require the whole structure of interconnected layers. Nevertheless, the description of diffusive phenomena on multilayer networks has obviated the fact that social networks have strong mesoscopic structure represented by different communities of individuals driven by common interests, or any other social aspect. In this work, we study the transfer of information in multilayer networks with community structure. The final goal is to understand and quantify, if the existence of well-defined community structure at the level of individual layers, together with the multilayer structure of the whole network, enhances or deteriorates the diffusion of packets of information.

Information transfer in community structured multiplex networks

Directory of Open Access Journals (Sweden)

Albert eSolé Ribalta

2015-08-01

Full Text Available The study of complex networks that account for different types of interactions has become a subject of interest in the last few years, specially because its representational power in the description of users interactions in diverse online social platforms (Facebook, Twitter, Instagram, etc.. The mathematical description of these interacting networks has been coined under the name of multilayer networks, where each layer accounts for a type of interaction. It has been shown that diffusive processes on top of these networks present a phenomenology that cannot be explained by the naive superposition of single layer diffusive phenomena but require the whole structure of interconnected layers. Nevertheless, the description of diffusive phenomena on multilayer networks has obviated the fact that social networks have strong mesoscopic structure represented by different communities of individuals driven by common interests, or any other social aspect. In this work, we study the transfer of information in multilayer networks with community structure. The final goal is to understand and quantify, if the existence of well-defined community structure at the level of individual layers, together with the multilayer structure of the whole network, enhances or deteriorates the diffusion of packets of information.

Controlling infectious disease through the targeted manipulation of contact network structure

Directory of Open Access Journals (Sweden)

M. Carolyn Gates

2015-09-01

Full Text Available Individuals in human and animal populations are linked through dynamic contact networks with characteristic structural features that drive the epidemiology of directly transmissible infectious diseases. Using animal movement data from the British cattle industry as an example, this analysis explores whether disease dynamics can be altered by placing targeted restrictions on contact formation to reconfigure network topology. This was accomplished using a simple network generation algorithm that combined configuration wiring with stochastic block modelling techniques to preserve the weighted in- and out-degree of individual nodes (farms as well as key demographic characteristics of the individual network connections (movement date, livestock market, and animal production type. We then tested a control strategy based on introducing additional constraints into the network generation algorithm to prevent farms with a high in-degree from selling cattle to farms with a high out-degree as these particular network connections are predicted to have a disproportionately strong role in spreading disease. Results from simple dynamic disease simulation models predicted significantly lower endemic disease prevalences on the trade restricted networks compared to the baseline generated networks. As expected, the relative magnitude of the predicted changes in endemic prevalence was greater for diseases with short infectious periods and low transmission probabilities. Overall, our study findings demonstrate that there is significant potential for controlling multiple infectious diseases simultaneously by manipulating networks to have more epidemiologically favourable topological configurations. Further research is needed to determine whether the economic and social benefits of controlling disease can justify the costs of restricting contact formation.

Controlling infectious disease through the targeted manipulation of contact network structure

Science.gov (United States)

Gates, M. Carolyn; Woolhouse, Mark E.J.

2015-01-01

Individuals in human and animal populations are linked through dynamic contact networks with characteristic structural features that drive the epidemiology of directly transmissible infectious diseases. Using animal movement data from the British cattle industry as an example, this analysis explores whether disease dynamics can be altered by placing targeted restrictions on contact formation to reconfigure network topology. This was accomplished using a simple network generation algorithm that combined configuration wiring with stochastic block modelling techniques to preserve the weighted in- and out-degree of individual nodes (farms) as well as key demographic characteristics of the individual network connections (movement date, livestock market, and animal production type). We then tested a control strategy based on introducing additional constraints into the network generation algorithm to prevent farms with a high in-degree from selling cattle to farms with a high out-degree as these particular network connections are predicted to have a disproportionately strong role in spreading disease. Results from simple dynamic disease simulation models predicted significantly lower endemic disease prevalences on the trade restricted networks compared to the baseline generated networks. As expected, the relative magnitude of the predicted changes in endemic prevalence was greater for diseases with short infectious periods and low transmission probabilities. Overall, our study findings demonstrate that there is significant potential for controlling multiple infectious diseases simultaneously by manipulating networks to have more epidemiologically favourable topological configurations. Further research is needed to determine whether the economic and social benefits of controlling disease can justify the costs of restricting contact formation. PMID:26342238

Designing Structure-Dependent MPC-Based AGC Schemes Considering Network Topology

Directory of Open Access Journals (Sweden)

Young-Sik Jang

2015-04-01

Full Text Available This paper presents the important features of structure-dependent model predictive control (MPC-based approaches for automatic generation control (AGC considering network topology. Since power systems have various generators under different topologies, it is necessary to reflect the characteristics of generators in power networks and the control system structures in order to improve the dynamic performance of AGC. Specifically, considering control system structures is very important because not only can the topological problems be reduced, but also a computing system for AGC in a bulk-power system can be realized. Based on these considerations, we propose new schemes in the proposed controller for minimizing inadvertent line flows and computational burden, which strengthen the advantages of MPC-based approach for AGC. Analysis and simulation results in the IEEE 39-bus model system show different dynamic behaviors among structure-dependent control schemes and possible improvements in computational burden via the proposed control scheme while system operators in each balancing area consider physical load reference ramp constraints among generators.

Advanced Polymer Network Structures

Science.gov (United States)

2016-02-01

attractive interaction (n = 2.0) and a neutral interaction (n = 1.0); n is equal to unity for self-interactions among the monomers of first network and...... Network Structures by Robert Lambeth, Joseph Lenhart, and Tim Sirk Weapons and Materials Research Directorate, ARL Yelena Sliozberg TKC Global

Epidemic spreading on complex networks with community structures

NARCIS (Netherlands)

Stegehuis, C.; van der Hofstad, R.W.; van Leeuwaarden, J.S.H.

2016-01-01

Many real-world networks display a community structure. We study two random graph models that create a network with similar community structure as a given network. One model preserves the exact community structure of the original network, while the other model only preserves the set of communities

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.

A Hierarchy of Network Performance Characteristics for Grid Applications and Services

Energy Technology Data Exchange (ETDEWEB)

Lowekamp, B

2004-07-06

This document describes a standard set of network characteristics that are useful for Grid applications and services as well as a classification hierarchy for these characteristics. The goal of this work is to identify the various types of network measurements according to the network characteristic they measure and the network entity on which they are taken. This document defines standard terminology to describe those measurements, but it does not attempt to define new standard measurement methodologies or attempt to define the best measurement methodologies to use for grid applications. However, it does attempt to point out the advantages and disadvantages of different measurement methodologies. This document was motivated by the need for the interchange of measurements taken by various systems in the Grid and to develop a common dictionary to facilitate discussions about and specifications for measurement systems. The application of this naming system will facilitate the creation of common schemata for describing network monitoring data in Grid Monitoring and Discovery Services, and thus help to address portability issues between the wide variety of network measurements used between sites of a Grid.

Effect of mean network coordination number on dispersivity characteristics

NARCIS (Netherlands)

Vasilyev, L.; Raoof, A.; Nordbotten, J.M.

2012-01-01

In this study, we investigate the role of topology on the macroscopic (centimeter scale) dispersion characteristics derived from pore-network models.We consider 3D random porous networks extracted from a regular cubic lattice with coordination number distributed in accordance with real porous

Comparison analysis on vulnerability of metro networks based on complex network

Science.gov (United States)

Zhang, Jianhua; Wang, Shuliang; Wang, Xiaoyuan

2018-04-01

This paper analyzes the networked characteristics of three metro networks, and two malicious attacks are employed to investigate the vulnerability of metro networks based on connectivity vulnerability and functionality vulnerability. Meanwhile, the networked characteristics and vulnerability of three metro networks are compared with each other. The results show that Shanghai metro network has the largest transport capacity, Beijing metro network has the best local connectivity and Guangzhou metro network has the best global connectivity, moreover Beijing metro network has the best homogeneous degree distribution. Furthermore, we find that metro networks are very vulnerable subjected to malicious attacks, and Guangzhou metro network has the best topological structure and reliability among three metro networks. The results indicate that the proposed methodology is feasible and effective to investigate the vulnerability and to explore better topological structure of metro networks.

Global Electricity Trade Network: Structures and Implications

Science.gov (United States)

Ji, Ling; Jia, Xiaoping; Chiu, Anthony S. F.; Xu, Ming

2016-01-01

Nations increasingly trade electricity, and understanding the structure of the global power grid can help identify nations that are critical for its reliability. This study examines the global grid as a network with nations as nodes and international electricity trade as links. We analyze the structure of the global electricity trade network and find that the network consists of four sub-networks, and provide a detailed analysis of the largest network, Eurasia. Russia, China, Ukraine, and Azerbaijan have high betweenness measures in the Eurasian sub-network, indicating the degrees of centrality of the positions they hold. The analysis reveals that the Eurasian sub-network consists of seven communities based on the network structure. We find that the communities do not fully align with geographical proximity, and that the present international electricity trade in the Eurasian sub-network causes an approximately 11 million additional tons of CO2 emissions. PMID:27504825

On the estimation variance for the specific Euler-Poincaré characteristic of random networks.

Science.gov (United States)

Tscheschel, A; Stoyan, D

2003-07-01

The specific Euler number is an important topological characteristic in many applications. It is considered here for the case of random networks, which may appear in microscopy either as primary objects of investigation or as secondary objects describing in an approximate way other structures such as, for example, porous media. For random networks there is a simple and natural estimator of the specific Euler number. For its estimation variance, a simple Poisson approximation is given. It is based on the general exact formula for the estimation variance. In two examples of quite different nature and topology application of the formulas is demonstrated.

A method of network topology optimization design considering application process characteristic

Science.gov (United States)

Wang, Chunlin; Huang, Ning; Bai, Yanan; Zhang, Shuo

2018-03-01

Communication networks are designed to meet the usage requirements of users for various network applications. The current studies of network topology optimization design mainly considered network traffic, which is the result of network application operation, but not a design element of communication networks. A network application is a procedure of the usage of services by users with some demanded performance requirements, and has obvious process characteristic. In this paper, we first propose a method to optimize the design of communication network topology considering the application process characteristic. Taking the minimum network delay as objective, and the cost of network design and network connective reliability as constraints, an optimization model of network topology design is formulated, and the optimal solution of network topology design is searched by Genetic Algorithm (GA). Furthermore, we investigate the influence of network topology parameter on network delay under the background of multiple process-oriented applications, which can guide the generation of initial population and then improve the efficiency of GA. Numerical simulations show the effectiveness and validity of our proposed method. Network topology optimization design considering applications can improve the reliability of applications, and provide guidance for network builders in the early stage of network design, which is of great significance in engineering practices.

A model of physical factors in the structural adaptation of microvascular networks in normotension and hypertension

DEFF Research Database (Denmark)

Jacobsen, Jens Christian Brings; Gustafsson, Finn; Holstein-Rathlou, N.-H.

2003-01-01

Adequate function of the microcirculation is vital to any tissue. To maintain an optimal function, microvascular networks must be able to adapt structurally to changes in the physical environment. Here we present a mathematical network model based on vessel wall mechanics. We assume based...... diameter, until equilibrium is restored. The model explains several of the key features observed experimentally in the microcirculation in normotension and hypertension. Most importantly, it suggests a scenario where overall network structure and network hemodynamics depend on adaptation to local...... hemodynamic stimuli in the individual vessel. Simulated results show emanating microvascular networks with properties similar to those observed in vivo. The model points to an altered endothelial function as a key factor in the development of vascular changes characteristic of hypertension....

The structure of political elite networks in the Republic of Poland in 1993—2013

Directory of Open Access Journals (Sweden)

Fidrya Efim

2013-12-01

Full Text Available To identify the structure of network ties within Polish political elites; to study the features of network ties formation and the impact that both primary and labour socialisation periods and diaspora characteristics have on this process; to describe the structural features of the resultant network structures over different periods of time and analyse the structural dynamics of political elites for the purpose of forecasting major trends in the structural transformation of Polish political elites. In the course of the study, biographical data on the presidents, ministers, advisors, and party leaders of the Republic of Poland was collected and processed. The work follows the network analysis paradigm and identifies the dynamics of the key network parameters: distance, density, transitivity, and compactness. The author analyses the dynamics of representation in the structure of political territorial diaspora elites, business community members, and ‘moral politicians’. The article identifies two periods of formation of political party networks in Poland: the first period (1993—2007 saw a transition from rather weakly integrated systems to high density and cohesion networks as early as the second electoral cycle, after which a gradual decrease in the key indices of network integration was registered. A new peak of network cohesion and integration was reached in 2007—2011; however, the death of some key members of political elites in a plane crash resulted in a decrease in the network integration indices to the level of 2001—2005. On the whole, the network structure of Polish political elite is characterised by unstable dynamics relating to the crisis events of the past. However, it is established that the elites have a pronounced diaspora core and an unstable periphery; the share of businesspeople directly participating in political processes is decreasing, whereas ‘moral politicians’ usually take an active part in the formation of

Epidemic spreading on dual-structure networks with mobile agents

Science.gov (United States)

Yao, Yiyang; Zhou, Yinzuo

2017-02-01

The rapid development of modern society continually transforms the social structure which leads to an increasingly distinct dual structure of higher population density in urban areas and lower density in rural areas. Such structure may induce distinctive spreading behavior of epidemics which does not happen in a single type structure. In this paper, we study the epidemic spreading of mobile agents on dual structure networks based on SIRS model. First, beyond the well known epidemic threshold for generic epidemic model that when the infection rate is below the threshold a pertinent infectious disease will die out, we find the other epidemic threshold which appears when the infection rate of a disease is relatively high. This feature of two thresholds for the SIRS model may lead to the elimination of infectious disease when social network has either high population density or low population density. Interestingly, however, we find that when a high density area is connected to a low density may cause persistent spreading of the infectious disease, even though the same disease will die out when it spreads in each single area. This phenomenon indicates the critical role of the connection between the two areas which could radically change the behavior of spreading dynamics. Our findings, therefore, provide new understanding of epidemiology pertinent to the characteristic modern social structure and have potential to develop controlling strategies accordingly.

Inference and Analysis of Population Structure Using Genetic Data and Network Theory.

Science.gov (United States)

Greenbaum, Gili; Templeton, Alan R; Bar-David, Shirli

2016-04-01

Clustering individuals to subpopulations based on genetic data has become commonplace in many genetic studies. Inference about population structure is most often done by applying model-based approaches, aided by visualization using distance-based approaches such as multidimensional scaling. While existing distance-based approaches suffer from a lack of statistical rigor, model-based approaches entail assumptions of prior conditions such as that the subpopulations are at Hardy-Weinberg equilibria. Here we present a distance-based approach for inference about population structure using genetic data by defining population structure using network theory terminology and methods. A network is constructed from a pairwise genetic-similarity matrix of all sampled individuals. The community partition, a partition of a network to dense subgraphs, is equated with population structure, a partition of the population to genetically related groups. Community-detection algorithms are used to partition the network into communities, interpreted as a partition of the population to subpopulations. The statistical significance of the structure can be estimated by using permutation tests to evaluate the significance of the partition's modularity, a network theory measure indicating the quality of community partitions. To further characterize population structure, a new measure of the strength of association (SA) for an individual to its assigned community is presented. The strength of association distribution (SAD) of the communities is analyzed to provide additional population structure characteristics, such as the relative amount of gene flow experienced by the different subpopulations and identification of hybrid individuals. Human genetic data and simulations are used to demonstrate the applicability of the analyses. The approach presented here provides a novel, computationally efficient model-free method for inference about population structure that does not entail assumption of

Network Structure as a Modulator of Disturbance Impacts in Streams

Science.gov (United States)

Warner, S.; Tullos, D. D.

2017-12-01

This study examines how river network structure affects the propagation of geomorphic and anthropogenic disturbances through streams. Geomorphic processes such as debris flows can alter channel morphology and modify habitat for aquatic biota. Anthropogenic disturbances such as road construction can interact with the geomorphology and hydrology of forested watersheds to change sediment and water inputs to streams. It was hypothesized that the network structure of streams within forested watersheds would influence the location and magnitude of the impacts of debris flows and road construction on sediment size and channel width. Longitudinal surveys were conducted every 50 meters for 11 kilometers of third-to-fifth order streams in the H.J. Andrews Experimental Forest in the Western Cascade Range of Oregon. Particle counts and channel geometry measurements were collected to characterize the geomorphic impacts of road crossings and debris flows as disturbances. Sediment size distributions and width measurements were plotted against the distance of survey locations through the network to identify variations in longitudinal trends of channel characteristics. Thresholds for the background variation in sediment size and channel width, based on the standard deviations of sample points, were developed for sampled stream segments characterized by location as well as geomorphic and land use history. Survey locations were classified as "disturbed" when they deviated beyond the reference thresholds in expected sediment sizes and channel widths, as well as flow-connected proximity to debris flows and road crossings. River network structure was quantified by drainage density and centrality of nodes upstream of survey locations. Drainage density and node centrality were compared between survey locations with similar channel characteristic classifications. Cluster analysis was used to assess the significance of survey location, proximity of survey location to debris flows and road

Diffusion Tensor Imaging Tractography Reveals Disrupted White Matter Structural Connectivity Network in Healthy Adults with Insomnia Symptoms

Directory of Open Access Journals (Sweden)

Feng-Mei Lu

2017-11-01

Full Text Available Neuroimaging studies have revealed that insomnia is characterized by aberrant neuronal connectivity in specific brain regions, but the topological disruptions in the white matter (WM structural connectivity networks remain largely unknown in insomnia. The current study uses diffusion tensor imaging (DTI tractography to construct the WM structural networks and graph theory analysis to detect alterations of the brain structural networks. The study participants comprised 30 healthy subjects with insomnia symptoms (IS and 62 healthy subjects without IS. Both the two groups showed small-world properties regarding their WM structural connectivity networks. By contrast, increased local efficiency and decreased global efficiency were identified in the IS group, indicating an insomnia-related shift in topology away from regular networks. In addition, the IS group exhibited disrupted nodal topological characteristics in regions involving the fronto-limbic and the default-mode systems. To our knowledge, this is the first study to explore the topological organization of WM structural network connectivity in insomnia. More importantly, the dysfunctions of large-scale brain systems including the fronto-limbic pathways, salience network and default-mode network in insomnia were identified, which provides new insights into the insomnia connectome. Topology-based brain network analysis thus could be a potential biomarker for IS.

Network Ecology and Adolescent Social Structure.

Science.gov (United States)

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

2014-12-01

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

Controlling infectious disease through the targeted manipulation of contact network structure.

Science.gov (United States)

Gates, M Carolyn; Woolhouse, Mark E J

2015-09-01

Individuals in human and animal populations are linked through dynamic contact networks with characteristic structural features that drive the epidemiology of directly transmissible infectious diseases. Using animal movement data from the British cattle industry as an example, this analysis explores whether disease dynamics can be altered by placing targeted restrictions on contact formation to reconfigure network topology. This was accomplished using a simple network generation algorithm that combined configuration wiring with stochastic block modelling techniques to preserve the weighted in- and out-degree of individual nodes (farms) as well as key demographic characteristics of the individual network connections (movement date, livestock market, and animal production type). We then tested a control strategy based on introducing additional constraints into the network generation algorithm to prevent farms with a high in-degree from selling cattle to farms with a high out-degree as these particular network connections are predicted to have a disproportionately strong role in spreading disease. Results from simple dynamic disease simulation models predicted significantly lower endemic disease prevalences on the trade restricted networks compared to the baseline generated networks. As expected, the relative magnitude of the predicted changes in endemic prevalence was greater for diseases with short infectious periods and low transmission probabilities. Overall, our study findings demonstrate that there is significant potential for controlling multiple infectious diseases simultaneously by manipulating networks to have more epidemiologically favourable topological configurations. Further research is needed to determine whether the economic and social benefits of controlling disease can justify the costs of restricting contact formation. Copyright © 2015 The Authors. Published by Elsevier B.V. All rights reserved.

Communication on the structure of biological networks

Indian Academy of Sciences (India)

Networks are widely used to represent interaction pattern among the components in complex systems. Structures of real networks from different domains may vary quite significantly. As there is an interplay between network architecture and dynamics, structure plays an important role in communication and spreading of ...

Statistical characteristics of serious network failures in Japan

International Nuclear Information System (INIS)

Uchida, Masato

2014-01-01

Due to significant environmental changes in the telecommunications market, network failures affect socioeconomic activities more than ever before. However, the health of public networks at a national level has not been investigated in detail. In this paper, we investigate the statistical characteristics of interval, duration, and the number of users affected for serious network failures, which are defined as network failures that last for more than two hours and affect more than 30,000 users, that occurred in Japan during Japanese fiscal years 2008–2012 (April 2008–March 2013). The results show that (i) the interval follows a Poisson process, (ii) the duration follows a Pareto distribution, (iii) the number of users affected follows a piecewise Pareto distribution, (iv) the product of duration and the number of users affected roughly follow a distribution that can be derived from a convolution of two distributions of duration and the number of users affected, and (v) the relationship between duration and the number of users affected differs from service to service. - Highlights: • The statistical characteristics of serious network failures in Japan are analyzed. • The analysis is based on public information that is available at the moment. • The interval follows a Poisson process. • The duration follows a Pareto distribution. • The number of users affected follows a piecewise Pareto distribution

The overlapping community structure of structural brain network in young healthy individuals.

Directory of Open Access Journals (Sweden)

Kai Wu

2011-05-01

Full Text Available Community structure is a universal and significant feature of many complex networks in biology, society, and economics. Community structure has also been revealed in human brain structural and functional networks in previous studies. However, communities overlap and share many edges and nodes. Uncovering the overlapping community structure of complex networks remains largely unknown in human brain networks. Here, using regional gray matter volume, we investigated the structural brain network among 90 brain regions (according to a predefined anatomical atlas in 462 young, healthy individuals. Overlapped nodes between communities were defined by assuming that nodes (brain regions can belong to more than one community. We demonstrated that 90 brain regions were organized into 5 overlapping communities associated with several well-known brain systems, such as the auditory/language, visuospatial, emotion, decision-making, social, control of action, memory/learning, and visual systems. The overlapped nodes were mostly involved in an inferior-posterior pattern and were primarily related to auditory and visual perception. The overlapped nodes were mainly attributed to brain regions with higher node degrees and nodal efficiency and played a pivotal role in the flow of information through the structural brain network. Our results revealed fuzzy boundaries between communities by identifying overlapped nodes and provided new insights into the understanding of the relationship between the structure and function of the human brain. This study provides the first report of the overlapping community structure of the structural network of the human brain.

Structural integration and performance of inter-sectoral public health-related policy networks: An analysis across policy phases.

Science.gov (United States)

Peters, D T J M; Raab, J; Grêaux, K M; Stronks, K; Harting, J

2017-12-01

Inter-sectoral policy networks may be effective in addressing environmental determinants of health with interventions. However, contradictory results are reported on relations between structural network characteristics (i.e., composition and integration) and network performance, such as addressing environmental determinants of health. This study examines these relations in different phases of the policy process. A multiple-case study was performed on four public health-related policy networks. Using a snowball method among network actors, overall and sub-networks per policy phase were identified and the policy sector of each actor was assigned. To operationalise the outcome variable, interventions were classified by the proportion of environmental determinants they addressed. In the overall networks, no relation was found between structural network characteristics and network performance. In most effective cases, the policy development sub-networks were characterised by integration with less interrelations between actors (low cohesion), more equally distributed distances between the actors (low closeness centralisation), and horizontal integration in inter-sectoral cliques. The most effective case had non-public health central actors with less connections in all sub-networks. The results suggest that, to address environmental determinants of health, sub-networks should be inter-sectorally composed in the policy development rather than in the intervention development and implementation phases, and that policy development actors should have the opportunity to connect with other actors, without strong direction from a central actor. Copyright © 2017 Elsevier B.V. All rights reserved.

Personal networks in Saudi Arabia : The role of ascribed and achieved characteristics

NARCIS (Netherlands)

van Tubergen, Frank|info:eu-repo/dai/nl/271429534; Ali Al-Modaf, Obaid; Almosaed, Nora F.; Said Al-Ghamdi, Mohammed Ben

2016-01-01

This study examines how ascribed characteristics (gender and nationality) and achieved characteristics (SES) are related to the extensity and occupational resources of personal networks in Saudi Arabia. Using large-scale survey data from Jeddah, results show that networks of women are smaller and

Communication network structure parameters and new knowledge generation capabilities in companies engaged in industry control system engineering projects

Directory of Open Access Journals (Sweden)

Titov Sergei

2016-01-01

Full Text Available Engineering companies engaged in business of industry control systems need to manage the processes of generation of innovations within and across their projects. Generation and diffusion of innovations materialize through the communication networks of project teams. Therefore, it is possible to hypothesize that the characteristics of communication networks play role in generation of new knowledge. With the data from 14 industry control system projects of a Russian engineering company the communication network structure characteristics were calculated and the analysis of correlation between these characteristics and knowledge generation capabilities was performed. As a result correlation between centralization of communication and the number of new technical solutions developed in projects was discovered.

Identifying the community structure of the food-trade international multi-network

Science.gov (United States)

Torreggiani, S.; Mangioni, G.; Puma, M. J.; Fagiolo, G.

2018-05-01

Achieving international food security requires improved understanding of how international trade networks connect countries around the world through the import-export flows of food commodities. The properties of international food trade networks are still poorly documented, especially from a multi-network perspective. In particular, nothing is known about the multi-network’s community structure. Here we find that the individual crop-specific layers of the multi-network have densely connected trading groups, a consistent characteristic over the period 2001–2011. Further, the multi-network is characterized by low variability over this period but with substantial heterogeneity across layers in each year. In particular, the layers are mostly assortative: more-intensively connected countries tend to import from and export to countries that are themselves more connected. We also fit econometric models to identify social, economic and geographic factors explaining the probability that any two countries are co-present in the same community. Our estimates indicate that the probability of country pairs belonging to the same food trade community depends more on geopolitical and economic factors—such as geographical proximity and trade-agreement co-membership—than on country economic size and/or income. These community-structure findings of the multi-network are especially valuable for efforts to understand past and emerging dynamics in the global food system, especially those that examine potential ‘shocks’ to global food trade.

Resistance and Security Index of Networks: Structural Information Perspective of Network Security.

Science.gov (United States)

Li, Angsheng; Hu, Qifu; Liu, Jun; Pan, Yicheng

2016-06-03

Recently, Li and Pan defined the metric of the K-dimensional structure entropy of a structured noisy dataset G to be the information that controls the formation of the K-dimensional structure of G that is evolved by the rules, order and laws of G, excluding the random variations that occur in G. Here, we propose the notion of resistance of networks based on the one- and two-dimensional structural information of graphs. Given a graph G, we define the resistance of G, written , as the greatest overall number of bits required to determine the code of the module that is accessible via random walks with stationary distribution in G, from which the random walks cannot escape. We show that the resistance of networks follows the resistance law of networks, that is, for a network G, the resistance of G is , where and are the one- and two-dimensional structure entropies of G, respectively. Based on the resistance law, we define the security index of a network G to be the normalised resistance of G, that is, . We show that the resistance and security index are both well-defined measures for the security of the networks.

Resistance and Security Index of Networks: Structural Information Perspective of Network Security

Science.gov (United States)

Li, Angsheng; Hu, Qifu; Liu, Jun; Pan, Yicheng

2016-01-01

Recently, Li and Pan defined the metric of the K-dimensional structure entropy of a structured noisy dataset G to be the information that controls the formation of the K-dimensional structure of G that is evolved by the rules, order and laws of G, excluding the random variations that occur in G. Here, we propose the notion of resistance of networks based on the one- and two-dimensional structural information of graphs. Given a graph G, we define the resistance of G, written , as the greatest overall number of bits required to determine the code of the module that is accessible via random walks with stationary distribution in G, from which the random walks cannot escape. We show that the resistance of networks follows the resistance law of networks, that is, for a network G, the resistance of G is , where and are the one- and two-dimensional structure entropies of G, respectively. Based on the resistance law, we define the security index of a network G to be the normalised resistance of G, that is, . We show that the resistance and security index are both well-defined measures for the security of the networks. PMID:27255783

Resistance and Security Index of Networks: Structural Information Perspective of Network Security

Science.gov (United States)

Li, Angsheng; Hu, Qifu; Liu, Jun; Pan, Yicheng

2016-06-01

Recently, Li and Pan defined the metric of the K-dimensional structure entropy of a structured noisy dataset G to be the information that controls the formation of the K-dimensional structure of G that is evolved by the rules, order and laws of G, excluding the random variations that occur in G. Here, we propose the notion of resistance of networks based on the one- and two-dimensional structural information of graphs. Given a graph G, we define the resistance of G, written , as the greatest overall number of bits required to determine the code of the module that is accessible via random walks with stationary distribution in G, from which the random walks cannot escape. We show that the resistance of networks follows the resistance law of networks, that is, for a network G, the resistance of G is , where and are the one- and two-dimensional structure entropies of G, respectively. Based on the resistance law, we define the security index of a network G to be the normalised resistance of G, that is, . We show that the resistance and security index are both well-defined measures for the security of the networks.

Asymmetry of Hemispheric Network Topology Reveals Dissociable Processes between Functional and Structural Brain Connectome in Community-Living Elders

Directory of Open Access Journals (Sweden)

Yu Sun

2017-11-01

Full Text Available Human brain is structurally and functionally asymmetrical and the asymmetries of brain phenotypes have been shown to change in normal aging. Recent advances in graph theoretical analysis have showed topological lateralization between hemispheric networks in the human brain throughout the lifespan. Nevertheless, apparent discrepancies of hemispheric asymmetry were reported between the structural and functional brain networks, indicating the potentially complex asymmetry patterns between structural and functional networks in aging population. In this study, using multimodal neuroimaging (resting-state fMRI and structural diffusion tensor imaging, we investigated the characteristics of hemispheric network topology in 76 (male/female = 15/61, age = 70.08 ± 5.30 years community-dwelling older adults. Hemispheric functional and structural brain networks were obtained for each participant. Graph theoretical approaches were then employed to estimate the hemispheric topological properties. We found that the optimal small-world properties were preserved in both structural and functional hemispheric networks in older adults. Moreover, a leftward asymmetry in both global and local levels were observed in structural brain networks in comparison with a symmetric pattern in functional brain network, suggesting a dissociable process of hemispheric asymmetry between structural and functional connectome in healthy older adults. Finally, the scores of hemispheric asymmetry in both structural and functional networks were associated with behavioral performance in various cognitive domains. Taken together, these findings provide new insights into the lateralized nature of multimodal brain connectivity, highlight the potentially complex relationship between structural and functional brain network alterations, and augment our understanding of asymmetric structural and functional specializations in normal aging.

Evolving production network structures

DEFF Research Database (Denmark)

Grunow, Martin; Gunther, H.O.; Burdenik, H.

2007-01-01

When deciding about future production network configurations, the current structures have to be taken into account. Further, core issues such as the maturity of the products and the capacity requirements for test runs and ramp-ups must be incorporated. Our approach is based on optimization...... modelling and assigns products and capacity expansions to production sites under the above constraints. It also considers the production complexity at the individual sites and the flexibility of the network. Our implementation results for a large manufacturing network reveal substantial possible cost...

A semi-automatic method for extracting thin line structures in images as rooted tree network

Energy Technology Data Exchange (ETDEWEB)

Brazzini, Jacopo [Los Alamos National Laboratory; Dillard, Scott [Los Alamos National Laboratory; Soille, Pierre [EC - JRC

2010-01-01

This paper addresses the problem of semi-automatic extraction of line networks in digital images - e.g., road or hydrographic networks in satellite images, blood vessels in medical images, robust. For that purpose, we improve a generic method derived from morphological and hydrological concepts and consisting in minimum cost path estimation and flow simulation. While this approach fully exploits the local contrast and shape of the network, as well as its arborescent nature, we further incorporate local directional information about the structures in the image. Namely, an appropriate anisotropic metric is designed by using both the characteristic features of the target network and the eigen-decomposition of the gradient structure tensor of the image. Following, the geodesic propagation from a given seed with this metric is combined with hydrological operators for overland flow simulation to extract the line network. The algorithm is demonstrated for the extraction of blood vessels in a retina image and of a river network in a satellite image.

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.

Explicitly integrating parameter, input, and structure uncertainties into Bayesian Neural Networks for probabilistic hydrologic forecasting

KAUST Repository

Zhang, Xuesong

2011-11-01

Estimating uncertainty of hydrologic forecasting is valuable to water resources and other relevant decision making processes. Recently, Bayesian Neural Networks (BNNs) have been proved powerful tools for quantifying uncertainty of streamflow forecasting. In this study, we propose a Markov Chain Monte Carlo (MCMC) framework (BNN-PIS) to incorporate the uncertainties associated with parameters, inputs, and structures into BNNs. This framework allows the structure of the neural networks to change by removing or adding connections between neurons and enables scaling of input data by using rainfall multipliers. The results show that the new BNNs outperform BNNs that only consider uncertainties associated with parameters and model structures. Critical evaluation of posterior distribution of neural network weights, number of effective connections, rainfall multipliers, and hyper-parameters shows that the assumptions held in our BNNs are not well supported. Further understanding of characteristics of and interactions among different uncertainty sources is expected to enhance the application of neural networks for uncertainty analysis of hydrologic forecasting. © 2011 Elsevier B.V.

The prisoner's dilemma in structured scale-free networks

International Nuclear Information System (INIS)

Li Xing; Wu Yonghui; Zhang Zhongzhi; Zhou Shuigeng; Rong Zhihai

2009-01-01

The conventional wisdom is that scale-free networks are prone to cooperation spreading. In this paper we investigate the cooperative behavior on the structured scale-free network. In contrast to the conventional wisdom that scale-free networks are prone to cooperation spreading, the evolution of cooperation is inhibited on the structured scale-free network when the prisoner's dilemma (PD) game is modeled. First, we demonstrate that neither the scale-free property nor the high clustering coefficient is responsible for the inhibition of cooperation spreading on the structured scale-free network. Then we provide one heuristic method to argue that the lack of age correlations and its associated 'large-world' behavior in the structured scale-free network inhibit the spread of cooperation. These findings may help enlighten further studies on the evolutionary dynamics of the PD game in scale-free networks

Clustering coefficient and community structure of bipartite networks

Science.gov (United States)

Zhang, Peng; Wang, Jinliang; Li, Xiaojia; Li, Menghui; Di, Zengru; Fan, Ying

2008-12-01

Many real-world networks display natural bipartite structure, where the basic cycle is a square. In this paper, with the similar consideration of standard clustering coefficient in binary networks, a definition of the clustering coefficient for bipartite networks based on the fraction of squares is proposed. In order to detect community structures in bipartite networks, two different edge clustering coefficients LC4 and LC3 of bipartite networks are defined, which are based on squares and triples respectively. With the algorithm of cutting the edge with the least clustering coefficient, communities in artificial and real world networks are identified. The results reveal that investigating bipartite networks based on the original structure can show the detailed properties that is helpful to get deep understanding about the networks.

Altered topological organization of white matter structural networks in patients with neuromyelitis optica.

Directory of Open Access Journals (Sweden)

Yaou Liu

Full Text Available OBJECTIVE: To investigate the topological alterations of the whole-brain white-matter (WM structural networks in patients with neuromyelitis optica (NMO. METHODS: The present study involved 26 NMO patients and 26 age- and sex-matched healthy controls. WM structural connectivity in each participant was imaged with diffusion-weighted MRI and represented in terms of a connectivity matrix using deterministic tractography method. Graph theory-based analyses were then performed for the characterization of brain network properties. A multiple linear regression analysis was performed on each network metric between the NMO and control groups. RESULTS: The NMO patients exhibited abnormal small-world network properties, as indicated by increased normalized characteristic path length, increased normalized clustering and increased small-worldness. Furthermore, largely similar hub distributions of the WM structural networks were observed between NMO patients and healthy controls. However, regional efficiency in several brain areas of NMO patients was significantly reduced, which were mainly distributed in the default-mode, sensorimotor and visual systems. Furthermore, we have observed increased regional efficiency in a few brain regions such as the orbital parts of the superior and middle frontal and fusiform gyri. CONCLUSION: Although the NMO patients in this study had no discernible white matter T2 lesions in the brain, we hypothesize that the disrupted topological organization of WM networks provides additional evidence for subtle, widespread cerebral WM pathology in NMO.

Traders’ Networks of Interactions and Structural Properties of Financial Markets: An Agent-Based Approach

Directory of Open Access Journals (Sweden)

Linda Ponta

2018-01-01

Full Text Available An information-based multiasset artificial stock market characterized by different types of stocks and populated by heterogeneous agents is presented and studied so as to determine the influences of agents’ networks on the market’s structure. Agents are organized in networks that are responsible for the formation of the sentiments of the agents. In the market, agents trade risky assets in exchange for cash and share their sentiments by means of interactions that are determined by sparsely connected graphs. A central market maker (clearing house mechanism determines the price process for each stock at the intersection of the demand and the supply curves. A set of market’s structure indicators based on the main single-assets and multiassets stylized facts have been defined, in order to study the effects of the agents’ networks. Results point out an intrinsic structural resilience of the stock market. In fact, the network is necessary in order to archive the ability to reproduce the main stylized facts, but also the market has some characteristics that are independent from the network and depend on the finiteness of traders’ wealth.

Structural principles in network glasses

International Nuclear Information System (INIS)

Boolchand, P.

1986-01-01

Substantial progress in decoding the structure of network glasses has taken place in the past few years. Crucial insights into the molecular structure of glasses have emerged by application of Raman bond and Moessbauer site spectroscopy. In this context, the complimentary role of each spectroscopy as a check on the interpretation of the other, is perhaps one of the more significant developments in the field. New advances in the theory of the subject have also taken place. It is thus appropriate to inquire what general principles if any, have emerged on the structure of real glasses. The author reviews some of the principal ideas on the structure of inorganic network glasses with the aid of specific examples. (Auth.)

Combining neural networks for protein secondary structure prediction

DEFF Research Database (Denmark)

Riis, Søren Kamaric

1995-01-01

In this paper structured neural networks are applied to the problem of predicting the secondary structure of proteins. A hierarchical approach is used where specialized neural networks are designed for each structural class and then combined using another neural network. The submodels are designed...... by using a priori knowledge of the mapping between protein building blocks and the secondary structure and by using weight sharing. Since none of the individual networks have more than 600 adjustable weights over-fitting is avoided. When ensembles of specialized experts are combined the performance...

A new type of intelligent wireless sensing network for health monitoring of large-size structures

Science.gov (United States)

Lei, Ying; Liu, Ch.; Wu, D. T.; Tang, Y. L.; Wang, J. X.; Wu, L. J.; Jiang, X. D.

2009-07-01

In recent years, some innovative wireless sensing systems have been proposed. However, more exploration and research on wireless sensing systems are required before wireless systems can substitute for the traditional wire-based systems. In this paper, a new type of intelligent wireless sensing network is proposed for the heath monitoring of large-size structures. Hardware design of the new wireless sensing units is first studied. The wireless sensing unit mainly consists of functional modules of: sensing interface, signal conditioning, signal digitization, computational core, wireless communication and battery management. Then, software architecture of the unit is introduced. The sensing network has a two-level cluster-tree architecture with Zigbee communication protocol. Important issues such as power saving and fault tolerance are considered in the designs of the new wireless sensing units and sensing network. Each cluster head in the network is characterized by its computational capabilities that can be used to implement the computational methodologies of structural health monitoring; making the wireless sensing units and sensing network have "intelligent" characteristics. Primary tests on the measurement data collected by the wireless system are performed. The distributed computational capacity of the intelligent sensing network is also demonstrated. It is shown that the new type of intelligent wireless sensing network provides an efficient tool for structural health monitoring of large-size structures.

Evolution characteristics of the network core in the Facebook.

Directory of Open Access Journals (Sweden)

Jian-Guo Liu

Full Text Available Statistical properties of the static networks have been extensively studied. However, online social networks are evolving dynamically, understanding the evolving characteristics of the core is one of major concerns in online social networks. In this paper, we empirically investigate the evolving characteristics of the Facebook core. Firstly, we separate the Facebook-link(FL and Facebook-wall(FW datasets into 28 snapshots in terms of timestamps. By employing the k-core decomposition method to identify the core of each snapshot, we find that the core sizes of the FL and FW networks approximately contain about 672 and 373 nodes regardless of the exponential growth of the network sizes. Secondly, we analyze evolving topological properties of the core, including the k-core value, assortative coefficient, clustering coefficient and the average shortest path length. Empirical results show that nodes in the core are getting more interconnected in the evolving process. Thirdly, we investigate the life span of nodes belonging to the core. More than 50% nodes stay in the core for more than one year, and 19% nodes always stay in the core from the first snapshot. Finally, we analyze the connections between the core and the whole network, and find that nodes belonging to the core prefer to connect nodes with high k-core values, rather than the high degrees ones. This work could provide new insights into the online social network analysis.

Implications of network structure on public health collaboratives.

Science.gov (United States)

Retrum, Jessica H; Chapman, Carrie L; Varda, Danielle M

2013-10-01

Interorganizational collaboration is an essential function of public health agencies. These partnerships form social networks that involve diverse types of partners and varying levels of interaction. Such collaborations are widely accepted and encouraged, yet very little comparative research exists on how public health partnerships develop and evolve, specifically in terms of how subsequent network structures are linked to outcomes. A systems science approach, that is, one that considers the interdependencies and nested features of networks, provides the appropriate methods to examine the complex nature of these networks. Applying Mays and Scutchfields's categorization of "structural signatures" (breadth, density, and centralization), this research examines how network structure influences the outcomes of public health collaboratives. Secondary data from the Program to Analyze, Record, and Track Networks to Enhance Relationships (www.partnertool.net) data set are analyzed. This data set consists of dyadic (N = 12,355), organizational (N = 2,486), and whole network (N = 99) data from public health collaborations around the United States. Network data are used to calculate structural signatures and weighted least squares regression is used to examine how network structures can predict selected intermediary outcomes (resource contributions, overall value and trust rankings, and outcomes) in public health collaboratives. Our findings suggest that network structure may have an influence on collaborative-related outcomes. The structural signature that had the most significant relationship to outcomes was density, with higher density indicating more positive outcomes. Also significant was the finding that more breadth creates new challenges such as difficulty in reaching consensus and creating ties with other members. However, assumptions that these structural components lead to improved outcomes for public health collaboratives may be slightly premature. Implications of

NAPS: Network Analysis of Protein Structures

Science.gov (United States)

Chakrabarty, Broto; Parekh, Nita

2016-01-01

Traditionally, protein structures have been analysed by the secondary structure architecture and fold arrangement. An alternative approach that has shown promise is modelling proteins as a network of non-covalent interactions between amino acid residues. The network representation of proteins provide a systems approach to topological analysis of complex three-dimensional structures irrespective of secondary structure and fold type and provide insights into structure-function relationship. We have developed a web server for network based analysis of protein structures, NAPS, that facilitates quantitative and qualitative (visual) analysis of residue–residue interactions in: single chains, protein complex, modelled protein structures and trajectories (e.g. from molecular dynamics simulations). The user can specify atom type for network construction, distance range (in Å) and minimal amino acid separation along the sequence. NAPS provides users selection of node(s) and its neighbourhood based on centrality measures, physicochemical properties of amino acids or cluster of well-connected residues (k-cliques) for further analysis. Visual analysis of interacting domains and protein chains, and shortest path lengths between pair of residues are additional features that aid in functional analysis. NAPS support various analyses and visualization views for identifying functional residues, provide insight into mechanisms of protein folding, domain-domain and protein–protein interactions for understanding communication within and between proteins. URL:http://bioinf.iiit.ac.in/NAPS/. PMID:27151201

Network structure of subway passenger flows

Science.gov (United States)

Xu, Q.; Mao, B. H.; Bai, Y.

2016-03-01

The results of transportation infrastructure network analyses have been used to analyze complex networks in a topological context. However, most modeling approaches, including those based on complex network theory, do not fully account for real-life traffic patterns and may provide an incomplete view of network functions. This study utilizes trip data obtained from the Beijing Subway System to characterize individual passenger movement patterns. A directed weighted passenger flow network was constructed from the subway infrastructure network topology by incorporating trip data. The passenger flow networks exhibit several properties that can be characterized by power-law distributions based on flow size, and log-logistic distributions based on the fraction of boarding and departing passengers. The study also characterizes the temporal patterns of in-transit and waiting passengers and provides a hierarchical clustering structure for passenger flows. This hierarchical flow organization varies in the spatial domain. Ten cluster groups were identified, indicating a hierarchical urban polycentric structure composed of large concentrated flows at urban activity centers. These empirical findings provide insights regarding urban human mobility patterns within a large subway network.

Epidemics in adaptive networks with community structure

Science.gov (United States)

Shaw, Leah; Tunc, Ilker

2010-03-01

Models for epidemic spread on static social networks do not account for changes in individuals' social interactions. Recent studies of adaptive networks have modeled avoidance behavior, as non-infected individuals try to avoid contact with infectives. Such models have not generally included realistic social structure. Here we study epidemic spread on an adaptive network with community structure. We model the effect of heterogeneous communities on infection levels and epidemic extinction. We also show how an epidemic can alter the community structure.

Metagovernance, network structure, and legitimacy

DEFF Research Database (Denmark)

Daugbjerg, Carsten; Fawcett, Paul

2017-01-01

This article develops a heuristic for comparative governance analysis. The heuristic depicts four network types by combining network structure with the state’s capacity to metagovern. It suggests that each network type produces a particular combination of input and output legitimacy. We illustrate...... the heuristic and its utility using a comparative study of agri-food networks (organic farming and land use) in four countries, which each exhibit different combinations of input and output legitimacy respectively. The article concludes by using a fifth case study to illustrate what a network type that produces...... high levels of input and output legitimacy might look like....

Network Structure, Collaborative Context, and Individual Creativity

DEFF Research Database (Denmark)

Stea, Diego; Soda, Giuseppe; Pedersen, Torben

2016-01-01

Network research has yet to determine whether bonding ties or bridging ties are more beneficial for individual creativity, but the debate has mostly overlooked the organizational context in which such ties are formed. In particular, the causal chain connecting network structures and individual...... with the network’s organizational context. Thus, actors in dense network structures acquire more knowledge and eventually become more creative in organizational contexts where collaboration is high. Conversely, brokers who arbitrage information across disconnected network contacts acquire more valuable knowledge...

Spatial structure, inequality and trading community of renewable energy networks: A comparative study of solar and hydro energy product trades

International Nuclear Information System (INIS)

Fu, Xin; Yang, Yu; Dong, Wen; Wang, Changjian; Liu, Yi

2017-01-01

Renewable energy trade is booming and has formed complicated networks worldwide. However, our knowledge of the spatial structures and evolution of these networks is limited. In this paper, network analyses are used to examine the geographic characteristics of selected renewable energy trades and their evolution based on the United Nations COMTRADE Database from 1988 to 2013. The results show that the networks are expanding to include more and more countries and relationships, and scale of the networks is larger than ever. A tripartite confrontational renewable energy trading system has been forming and is strengthening. Europe, the USA, China and other Asian countries are the main players, and China has overtaken the USA and Europe as the leading player. Inequality and ‘small-world’ characteristics appear in renewable energy trade. Solar energy trade presents a triadic community structure with Europe, the USA and China as the dominant players, while hydro energy trade presents a smaller and more dispersed structure. The core–periphery structure strongly suggests a trade dependency between hubs and peripheral elements in renewable energy trade. Developing countries should design appropriate incentives and contribute to particular segments in renewable energy value chain to accelerate and benefit from the South–South renewable energy trade. - Highlights: • Renewable energy trade networks are identified and analyzed. • Tripartite confrontational renewable energy trade systems have been formed and are strengthening. • Unequal and ‘small world’ characteristics have appeared in the renewable energy trade. • China has overtaken the USA and Europe as the leading player in the renewable energy trade. • Developing countries should make efforts to benefit from the South–South energy trade.

Network Characteristics and Dynamics: Reciprocity, Competition and Information Dissemination

Science.gov (United States)

2015-09-01

discrete entities or components of a system and edges represent dyadic relations be- tween components. Prominent examples are online social networks such as... community , and considerable work has been devoted to their study. One line of study focuses on the structural properties of networks themselves. Ex...networks [73, 74, 68, 76, 70, 80], communication networks [52], product co-purchasing networks [52], web graphs [52], Wikipedias [1], software call graphs

Structural analysis of behavioral networks from the Internet

International Nuclear Information System (INIS)

Meiss, M R; Menczer, F; Vespignani, A

2008-01-01

In spite of the Internet's phenomenal growth and social impact, many aspects of the collective communication behavior of its users are largely unknown. Understanding the structure and dynamics of the behavioral networks that connect users with each other and with services across the Internet is key to modeling the network and designing future applications. We present a characterization of the properties of the behavioral networks generated by several million users of the Abilene (Internet2) network. Structural features of these networks offer new insights into scaling properties of network activity and ways of distinguishing particular patterns of traffic. For example, we find that the structure of the behavioral network associated with Web activity is characterized by such extreme heterogeneity as to challenge any simple attempt to model Web server traffic

Structural analysis of behavioral networks from the Internet

Energy Technology Data Exchange (ETDEWEB)

Meiss, M R; Menczer, F [Department of Computer Science, Indiana University, Bloomington, IN 47405 (United States); Vespignani, A [Department of Informatics, Indiana University, Bloomington, IN 47408 (United States)], E-mail: mmeiss@indiana.edu

2008-06-06

In spite of the Internet's phenomenal growth and social impact, many aspects of the collective communication behavior of its users are largely unknown. Understanding the structure and dynamics of the behavioral networks that connect users with each other and with services across the Internet is key to modeling the network and designing future applications. We present a characterization of the properties of the behavioral networks generated by several million users of the Abilene (Internet2) network. Structural features of these networks offer new insights into scaling properties of network activity and ways of distinguishing particular patterns of traffic. For example, we find that the structure of the behavioral network associated with Web activity is characterized by such extreme heterogeneity as to challenge any simple attempt to model Web server traffic.

Effects of the bipartite structure of a network on performance of recommenders

Science.gov (United States)

Wang, Qing-Xian; Li, Jian; Luo, Xin; Xu, Jian-Jun; Shang, Ming-Sheng

2018-02-01

Recommender systems aim to predict people's preferences for online items by analyzing their historical behaviors. A recommender can be modeled as a high-dimensional and sparse bipartite network, where the key issue is to understand the relation between the network structure and a recommender's performance. To address this issue, we choose three network characteristics, clustering coefficient, network density and user-item ratio, as the analyzing targets. For the cluster coefficient, we adopt the Degree-preserving rewiring algorithm to obtain a series of bipartite network with varying cluster coefficient, while the degree of user and item keep unchanged. Furthermore, five state-of-the-art recommenders are applied on two real datasets. The performances of recommenders are measured by both numerical and physical metrics. These results show that a recommender's performance is positively related to the clustering coefficient of a bipartite network. Meanwhile, higher density of a bipartite network can provide more accurate but less diverse or novel recommendations. Furthermore, the user-item ratio is positively correlated with the accuracy metrics but negatively correlated with the diverse and novel metrics.

Distributed collaborative probabilistic design of multi-failure structure with fluid-structure interaction using fuzzy neural network of regression

Science.gov (United States)

Song, Lu-Kai; Wen, Jie; Fei, Cheng-Wei; Bai, Guang-Chen

2018-05-01

To improve the computing efficiency and precision of probabilistic design for multi-failure structure, a distributed collaborative probabilistic design method-based fuzzy neural network of regression (FR) (called as DCFRM) is proposed with the integration of distributed collaborative response surface method and fuzzy neural network regression model. The mathematical model of DCFRM is established and the probabilistic design idea with DCFRM is introduced. The probabilistic analysis of turbine blisk involving multi-failure modes (deformation failure, stress failure and strain failure) was investigated by considering fluid-structure interaction with the proposed method. The distribution characteristics, reliability degree, and sensitivity degree of each failure mode and overall failure mode on turbine blisk are obtained, which provides a useful reference for improving the performance and reliability of aeroengine. Through the comparison of methods shows that the DCFRM reshapes the probability of probabilistic analysis for multi-failure structure and improves the computing efficiency while keeping acceptable computational precision. Moreover, the proposed method offers a useful insight for reliability-based design optimization of multi-failure structure and thereby also enriches the theory and method of mechanical reliability design.

Exploring network structure, dynamics, and function using networkx

Energy Technology Data Exchange (ETDEWEB)

Hagberg, Aric [Los Alamos National Laboratory; Swart, Pieter [Los Alamos National Laboratory; S Chult, Daniel [COLGATE UNIV

2008-01-01

NetworkX is a Python language package for exploration and analysis of networks and network algorithms. The core package provides data structures for representing many types of networks, or graphs, including simple graphs, directed graphs, and graphs with parallel edges and self loops. The nodes in NetworkX graphs can be any (hashable) Python object and edges can contain arbitrary data; this flexibility mades NetworkX ideal for representing networks found in many different scientific fields. In addition to the basic data structures many graph algorithms are implemented for calculating network properties and structure measures: shortest paths, betweenness centrality, clustering, and degree distribution and many more. NetworkX can read and write various graph formats for eash exchange with existing data, and provides generators for many classic graphs and popular graph models, such as the Erdoes-Renyi, Small World, and Barabasi-Albert models, are included. The ease-of-use and flexibility of the Python programming language together with connection to the SciPy tools make NetworkX a powerful tool for scientific computations. We discuss some of our recent work studying synchronization of coupled oscillators to demonstrate how NetworkX enables research in the field of computational networks.

Density-based and transport-based core-periphery structures in networks.

Science.gov (United States)

Lee, Sang Hoon; Cucuringu, Mihai; Porter, Mason A

2014-03-01

Networks often possess mesoscale structures, and studying them can yield insights into both structure and function. It is most common to study community structure, but numerous other types of mesoscale structures also exist. In this paper, we examine core-periphery structures based on both density and transport. In such structures, core network components are well-connected both among themselves and to peripheral components, which are not well-connected to anything. We examine core-periphery structures in a wide range of examples of transportation, social, and financial networks-including road networks in large urban areas, a rabbit warren, a dolphin social network, a European interbank network, and a migration network between counties in the United States. We illustrate that a recently developed transport-based notion of node coreness is very useful for characterizing transportation networks. We also generalize this notion to examine core versus peripheral edges, and we show that the resulting diagnostic is also useful for transportation networks. To examine the properties of transportation networks further, we develop a family of generative models of roadlike networks. We illustrate the effect of the dimensionality of the embedding space on transportation networks, and we demonstrate that the correlations between different measures of coreness can be very different for different types of networks.

Learning and structure of neuronal networks

Indian Academy of Sciences (India)

structures, protein–protein interaction networks, social interactions, the Internet, and so on can be described by complex networks [1–5]. Recent developments in the understanding of complex networks has led to deeper insights about their origin and other properties [1–5]. One common realization that emerges from these ...

A Mapping Between Structural and Functional Brain Networks.

Science.gov (United States)

Meier, Jil; Tewarie, Prejaas; Hillebrand, Arjan; Douw, Linda; van Dijk, Bob W; Stufflebeam, Steven M; Van Mieghem, Piet

2016-05-01

The relationship between structural and functional brain networks is still highly debated. Most previous studies have used a single functional imaging modality to analyze this relationship. In this work, we use multimodal data, from functional MRI, magnetoencephalography, and diffusion tensor imaging, and assume that there exists a mapping between the connectivity matrices of the resting-state functional and structural networks. We investigate this mapping employing group averaged as well as individual data. We indeed find a significantly high goodness of fit level for this structure-function mapping. Our analysis suggests that a functional connection is shaped by all walks up to the diameter in the structural network in both modality cases. When analyzing the inverse mapping, from function to structure, longer walks in the functional network also seem to possess minor influence on the structural connection strengths. Even though similar overall properties for the structure-function mapping are found for different functional modalities, our results indicate that the structure-function relationship is modality dependent.

Nonparametric inference of network structure and dynamics

Science.gov (United States)

Peixoto, Tiago P.

The network structure of complex systems determine their function and serve as evidence for the evolutionary mechanisms that lie behind them. Despite considerable effort in recent years, it remains an open challenge to formulate general descriptions of the large-scale structure of network systems, and how to reliably extract such information from data. Although many approaches have been proposed, few methods attempt to gauge the statistical significance of the uncovered structures, and hence the majority cannot reliably separate actual structure from stochastic fluctuations. Due to the sheer size and high-dimensionality of many networks, this represents a major limitation that prevents meaningful interpretations of the results obtained with such nonstatistical methods. In this talk, I will show how these issues can be tackled in a principled and efficient fashion by formulating appropriate generative models of network structure that can have their parameters inferred from data. By employing a Bayesian description of such models, the inference can be performed in a nonparametric fashion, that does not require any a priori knowledge or ad hoc assumptions about the data. I will show how this approach can be used to perform model comparison, and how hierarchical models yield the most appropriate trade-off between model complexity and quality of fit based on the statistical evidence present in the data. I will also show how this general approach can be elegantly extended to networks with edge attributes, that are embedded in latent spaces, and that change in time. The latter is obtained via a fully dynamic generative network model, based on arbitrary-order Markov chains, that can also be inferred in a nonparametric fashion. Throughout the talk I will illustrate the application of the methods with many empirical networks such as the internet at the autonomous systems level, the global airport network, the network of actors and films, social networks, citations among

Searching for realism, structure and agency in Actor Network Theory.

Science.gov (United States)

Elder-Vass, Dave

2008-09-01

Superficially, Actor Network Theory (ANT) and critical realism (CR) are radically opposed research traditions. Written from a realist perspective, this paper asks whether there might be a basis for finding common ground between these two traditions. It looks in turn at the questions of realism, structure, and agency, analysing the differences between the two perspectives and seeking to identify what each might learn from the other. Overall, the paper argues that there is a great deal that realists can learn from actor network theory; yet ANT remains stunted by its lack of a depth ontology. It fails to recognize the significance of mechanisms, and of their dependence on emergence, and thus lacks both dimensions of the depth that is characteristic of critical realism's ontology. This prevents ANT from recognizing the role and powers of social structure; but on the other hand, realists would do well to heed ANT's call for us to trace the connections through which structures are constantly made and remade. A lack of ontological depth also underpins ANT's practice of treating human and non-human actors symmetrically, yet this remains a valuable provocation to sociologists who neglect non-human entities entirely.

Using Individualized Brain Network for Analyzing Structural Covariance of the Cerebral Cortex in Alzheimer's Patients.

Science.gov (United States)

Kim, Hee-Jong; Shin, Jeong-Hyeon; Han, Cheol E; Kim, Hee Jin; Na, Duk L; Seo, Sang Won; Seong, Joon-Kyung

2016-01-01

Cortical thinning patterns in Alzheimer's disease (AD) have been widely reported through conventional regional analysis. In addition, the coordinated variance of cortical thickness in different brain regions has been investigated both at the individual and group network levels. In this study, we aim to investigate network architectural characteristics of a structural covariance network (SCN) in AD, and further to show that the structural covariance connectivity becomes disorganized across the brain regions in AD, while the normal control (NC) subjects maintain more clustered and consistent coordination in cortical atrophy variations. We generated SCNs directly from T1-weighted MR images of individual patients using surface-based cortical thickness data, with structural connectivity defined as similarity in cortical thickness within different brain regions. Individual SCNs were constructed using morphometric data from the Samsung Medical Center (SMC) dataset. The structural covariance connectivity showed higher clustering than randomly generated networks, as well as similar minimum path lengths, indicating that the SCNs are "small world." There were significant difference between NC and AD group in characteristic path lengths (z = -2.97, p < 0.01) and small-worldness values (z = 4.05, p < 0.01). Clustering coefficients in AD was smaller than that of NC but there was no significant difference (z = 1.81, not significant). We further observed that the AD patients had significantly disrupted structural connectivity. We also show that the coordinated variance of cortical thickness is distributed more randomly from one region to other regions in AD patients when compared to NC subjects. Our proposed SCN may provide surface-based measures for understanding interaction between two brain regions with co-atrophy of the cerebral cortex due to normal aging or AD. We applied our method to the AD Neuroimaging Initiative (ADNI) data to show consistency in results with the SMC

True Nature of Supply Network Communication Structure (P.1-14

Directory of Open Access Journals (Sweden)

Lokhman Hakim bin Osman

2017-02-01

Full Text Available Globalization of world economy has altered the definition of organizational structure. Global supply chain can no longer be viewed as an arm-length structure. It has become more complex. The complexity demands deeper research and understanding. This research analyzed a structure of supply network in an attempt to elucidate the true structure of the supply network. Using the quantitative Social Network Analysis methodology, findings of this study indicated that, the structure of the supply network differs depending on the types of network relations. An important implication of these findings would be a more focus resource management upon network relationship development that is based on firms’ positions in the different network structure. This research also contributes to the various strategies of effective and efficient supply chain management.Keywords: Supply Chain Management, Network Studies, Inter-Organizational Relations, Social Capital

Inferring network structure from cascades

Science.gov (United States)

Ghonge, Sushrut; Vural, Dervis Can

2017-07-01

Many physical, biological, and social phenomena can be described by cascades taking place on a network. Often, the activity can be empirically observed, but not the underlying network of interactions. In this paper we offer three topological methods to infer the structure of any directed network given a set of cascade arrival times. Our formulas hold for a very general class of models where the activation probability of a node is a generic function of its degree and the number of its active neighbors. We report high success rates for synthetic and real networks, for several different cascade models.

Effects of contact network structure on epidemic transmission trees: implications for data required to estimate network structure.

Science.gov (United States)

Carnegie, Nicole Bohme

2018-01-30

Understanding the dynamics of disease spread is key to developing effective interventions to control or prevent an epidemic. The structure of the network of contacts over which the disease spreads has been shown to have a strong influence on the outcome of the epidemic, but an open question remains as to whether it is possible to estimate contact network features from data collected in an epidemic. The approach taken in this paper is to examine the distributions of epidemic outcomes arising from epidemics on networks with particular structural features to assess whether that structure could be measured from epidemic data and what other constraints might be needed to make the problem identifiable. To this end, we vary the network size, mean degree, and transmissibility of the pathogen, as well as the network feature of interest: clustering, degree assortativity, or attribute-based preferential mixing. We record several standard measures of the size and spread of the epidemic, as well as measures that describe the shape of the transmission tree in order to ascertain whether there are detectable signals in the final data from the outbreak. The results suggest that there is potential to estimate contact network features from transmission trees or pure epidemic data, particularly for diseases with high transmissibility or for which the relevant contact network is of low mean degree. Copyright © 2017 John Wiley & Sons, Ltd. Copyright © 2017 John Wiley & Sons, Ltd.

Dynamical community structure of populations evolving on genotype networks

International Nuclear Information System (INIS)

Capitán, José A.; Aguirre, Jacobo; Manrubia, Susanna

2015-01-01

Neutral evolutionary dynamics of replicators occurs on large and heterogeneous networks of genotypes. These networks, formed by all genotypes that yield the same phenotype, have a complex architecture that conditions the molecular composition of populations and their movements on genome spaces. Here we consider as an example the case of populations evolving on RNA secondary structure neutral networks and study the community structure of the network revealed through dynamical properties of the population at equilibrium and during adaptive transients. We unveil a rich hierarchical community structure that, eventually, can be traced back to the non-trivial relationship between RNA secondary structure and sequence composition. We demonstrate that usual measures of modularity that only take into account the static, topological structure of networks, cannot identify the community structure disclosed by population dynamics

Fracture network topology and characterization of structural permeability

Science.gov (United States)

Hansberry, Rowan; King, Rosalind; Holford, Simon

2017-04-01

other permeability indicators such as drilling fluid losses, and pore pressure measurements. Initial work with these techniques has led to new developments in our ability to image subsurface faults and fractures at a variety of scales from independent datasets. We establish a strong relationship between features identified using seismic attribute analysis and interpreted natural fractures. However, care must be taken to use these methods in a case-by-case basis, as controls on fracture distribution and orientation can vary significantly with both regional and local influences. These results outline and effective method by which structural permeability can be assessed with existing petroleum datasets. However, unlike the broad stress field, mapping fracture orientation and characteristics within the Australian Continent is complicated as the distribution, geometry, areal extent and connectivity of fracture networks can vary significantly.

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

Science.gov (United States)

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

2015-02-01

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

Communication on the structure of biological networks

Indian Academy of Sciences (India)

Introduction. Over the past few years, network science has drawn attention from a large number of ... The qualitative properties of biological networks cannot ... Here, we study the underlying undirected structure of empirical biological networks.

Developing a network-level structural capacity index for structural evaluation of pavements.

Science.gov (United States)

2013-03-01

The objective of this project was to develop a structural index for use in network-level pavement evaluation to facilitate : the inclusion of the pavements structural condition in pavement management applications. The primary goal of network-level...

Neural Networks for protein Structure Prediction

DEFF Research Database (Denmark)

Bohr, Henrik

1998-01-01

This is a review about neural network applications in bioinformatics. Especially the applications to protein structure prediction, e.g. prediction of secondary structures, prediction of surface structure, fold class recognition and prediction of the 3-dimensional structure of protein backbones...

Network characteristics emerging from agent interactions in balanced distributed system.

Science.gov (United States)

Salman, Mahdi Abed; Bertelle, Cyrille; Sanlaville, Eric

2015-01-01

A distributed computing system behaves like a complex network, the interactions between nodes being essential information exchanges and migrations of jobs or services to execute. These actions are performed by software agents, which behave like the members of social networks, cooperating and competing to obtain knowledge and services. The load balancing consists in distributing the load evenly between system nodes. It aims at enhancing the resource usage. A load balancing strategy specifies scenarios for the cooperation. Its efficiency depends on quantity, accuracy, and distribution of available information. Nevertheless, the distribution of information on the nodes, together with the initial network structure, may create different logical network structures. In this paper, different load balancing strategies are tested on different network structures using a simulation. The four tested strategies are able to distribute evenly the load so that the system reaches a steady state (the mean response time of the jobs is constant), but it is shown that a given strategy indeed behaves differently according to structural parameters and information spreading. Such a study, devoted to distributed computing systems (DCSs), can be useful to understand and drive the behavior of other complex systems.

Spectral Analysis of Rich Network Topology in Social Networks

Science.gov (United States)

Wu, Leting

2013-01-01

Social networks have received much attention these days. Researchers have developed different methods to study the structure and characteristics of the network topology. Our focus is on spectral analysis of the adjacency matrix of the underlying network. Recent work showed good properties in the adjacency spectral space but there are few…

Validation of network communicability metrics for the analysis of brain structural networks.

Directory of Open Access Journals (Sweden)

Jennifer Andreotti

Full Text Available Computational network analysis provides new methods to analyze the brain's structural organization based on diffusion imaging tractography data. Networks are characterized by global and local metrics that have recently given promising insights into diagnosis and the further understanding of psychiatric and neurologic disorders. Most of these metrics are based on the idea that information in a network flows along the shortest paths. In contrast to this notion, communicability is a broader measure of connectivity which assumes that information could flow along all possible paths between two nodes. In our work, the features of network metrics related to communicability were explored for the first time in the healthy structural brain network. In addition, the sensitivity of such metrics was analysed using simulated lesions to specific nodes and network connections. Results showed advantages of communicability over conventional metrics in detecting densely connected nodes as well as subsets of nodes vulnerable to lesions. In addition, communicability centrality was shown to be widely affected by the lesions and the changes were negatively correlated with the distance from lesion site. In summary, our analysis suggests that communicability metrics that may provide an insight into the integrative properties of the structural brain network and that these metrics may be useful for the analysis of brain networks in the presence of lesions. Nevertheless, the interpretation of communicability is not straightforward; hence these metrics should be used as a supplement to the more standard connectivity network metrics.

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)

The relationship between structure and function in locally observed complex networks

International Nuclear Information System (INIS)

Comin, Cesar H; Viana, Matheus P; Costa, Luciano da F

2013-01-01

Recently, studies looking at the small scale interactions taking place in complex networks have started to unveil the wealth of interactions that occur between groups of nodes. Such findings make the claim for a new systematic methodology to quantify, at node level, how dynamics are influenced (or differentiated) by the structure of the underlying system. Here we define a new measure that, based on the dynamical characteristics obtained for a large set of initial conditions, compares the dynamical behavior of the nodes present in the system. Through this measure, we find that the geographic and Barabási–Albert models have a high capacity for generating networks that exhibit groups of nodes with distinct dynamics compared to the rest of the network. The application of our methodology is illustrated with respect to two real systems. In the first we use the neuronal network of the nematode Caenorhabditis elegans to show that the interneurons of the ventral cord of the nematode present a very large dynamical differentiation when compared to the rest of the network. The second application concerns the SIS epidemic model on an airport network, where we quantify how different the distribution of infection times of high and low degree nodes can be, when compared to the expected value for the network. (paper)

Network characteristics for server selection in online games

Science.gov (United States)

Claypool, Mark

2008-01-01

Online gameplay is impacted by the network characteristics of players connected to the same server. Unfortunately, the network characteristics of online game servers are not well-understood, particularly for groups that wish to play together on the same server. As a step towards a remedy, this paper presents analysis of an extensive set of measurements of game servers on the Internet. Over the course of many months, actual Internet game servers were queried simultaneously by twenty-five emulated game clients, with both servers and clients spread out on the Internet. The data provides statistics on the uptime and populations of game servers over a month long period an an in-depth look at the suitability for game servers for multi-player server selection, concentrating on characteristics critical to playability--latency and fairness. Analysis finds most game servers have latencies suitable for third-person and omnipresent games, such as real-time strategy, sports and role-playing games, providing numerous server choices for game players. However, far fewer game servers have the low latencies required for first-person games, such as shooters or race games. In all cases, groups that wish to play together have a greatly reduced set of servers from which to choose because of inherent unfairness in server latencies and server selection is particularly limited as the group size increases. These results hold across different game types and even across different generations of games. The data should be useful for game developers and network researchers that seek to improve game server selection, whether for single or multiple players.

The structural and functional brain networks that support human social networks.

Science.gov (United States)

Noonan, M P; Mars, R B; Sallet, J; Dunbar, R I M; Fellows, L K

2018-02-20

Social skills rely on a specific set of cognitive processes, raising the possibility that individual differences in social networks are related to differences in specific brain structural and functional networks. Here, we tested this hypothesis with multimodality neuroimaging. With diffusion MRI (DMRI), we showed that differences in structural integrity of particular white matter (WM) tracts, including cingulum bundle, extreme capsule and arcuate fasciculus were associated with an individual's social network size (SNS). A voxel-based morphology analysis demonstrated correlations between gray matter (GM) volume and SNS in limbic and temporal lobe regions. These structural changes co-occured with functional network differences. As a function of SNS, dorsomedial and dorsolateral prefrontal cortex showed altered resting-state functional connectivity with the default mode network (DMN). Finally, we integrated these three complementary methods, interrogating the relationship between social GM clusters and specific WM and resting-state networks (RSNs). Probabilistic tractography seeded in these GM nodes utilized the SNS-related WM pathways. Further, the spatial and functional overlap between the social GM clusters and the DMN was significantly closer than other control RSNs. These integrative analyses provide convergent evidence of the role of specific circuits in SNS, likely supporting the adaptive behavior necessary for success in extensive social environments. Crown Copyright © 2018. Published by Elsevier B.V. All rights reserved.

Reconstructing consensus Bayesian network structures with application to learning molecular interaction networks

NARCIS (Netherlands)

Fröhlich, H.; Klau, G.W.

2013-01-01

Bayesian Networks are an established computational approach for data driven network inference. However, experimental data is limited in its availability and corrupted by noise. This leads to an unavoidable uncertainty about the correct network structure. Thus sampling or bootstrap based strategies

Learning Bayesian network structure: towards the essential graph by integer linear programming tools

Czech Academy of Sciences Publication Activity Database

Studený, Milan; Haws, D.

2014-01-01

Roč. 55, č. 4 (2014), s. 1043-1071 ISSN 0888-613X R&D Projects: GA ČR GA13-20012S Institutional support: RVO:67985556 Keywords : learning Bayesian network structure * integer linear programming * characteristic imset * essential graph Subject RIV: BA - General Mathematics Impact factor: 2.451, year: 2014 http://library.utia.cas.cz/separaty/2014/MTR/studeny-0427002.pdf

Structural influence of gene networks on their inference: analysis of C3NET

Directory of Open Access Journals (Sweden)

Emmert-Streib Frank

2011-06-01

Full Text Available Abstract Background The availability of large-scale high-throughput data possesses considerable challenges toward their functional analysis. For this reason gene network inference methods gained considerable interest. However, our current knowledge, especially about the influence of the structure of a gene network on its inference, is limited. Results In this paper we present a comprehensive investigation of the structural influence of gene networks on the inferential characteristics of C3NET - a recently introduced gene network inference algorithm. We employ local as well as global performance metrics in combination with an ensemble approach. The results from our numerical study for various biological and synthetic network structures and simulation conditions, also comparing C3NET with other inference algorithms, lead a multitude of theoretical and practical insights into the working behavior of C3NET. In addition, in order to facilitate the practical usage of C3NET we provide an user-friendly R package, called c3net, and describe its functionality. It is available from https://r-forge.r-project.org/projects/c3net and from the CRAN package repository. Conclusions The availability of gene network inference algorithms with known inferential properties opens a new era of large-scale screening experiments that could be equally beneficial for basic biological and biomedical research with auspicious prospects. The availability of our easy to use software package c3net may contribute to the popularization of such methods. Reviewers This article was reviewed by Lev Klebanov, Joel Bader and Yuriy Gusev.

Disentangling bipartite and core-periphery structure in financial networks

International Nuclear Information System (INIS)

Barucca, Paolo; Lillo, Fabrizio

2016-01-01

A growing number of systems are represented as networks whose architecture conveys significant information and determines many of their properties. Examples of network architecture include modular, bipartite, and core-periphery structures. However inferring the network structure is a non trivial task and can depend sometimes on the chosen null model. Here we propose a method for classifying network structures and ranking its nodes in a statistically well-grounded fashion. The method is based on the use of Belief Propagation for learning through Entropy Maximization on both the Stochastic Block Model (SBM) and the degree-corrected Stochastic Block Model (dcSBM). As a specific application we show how the combined use of the two ensembles—SBM and dcSBM—allows to disentangle the bipartite and the core-periphery structure in the case of the e-MID interbank network. Specifically we find that, taking into account the degree, this interbank network is better described by a bipartite structure, while using the SBM the core-periphery structure emerges only when data are aggregated for more than a week.

Structural stability of interaction networks against negative external fields

Science.gov (United States)

Yoon, S.; Goltsev, A. V.; Mendes, J. F. F.

2018-04-01

We explore structural stability of weighted and unweighted networks of positively interacting agents against a negative external field. We study how the agents support the activity of each other to confront the negative field, which suppresses the activity of agents and can lead to collapse of the whole network. The competition between the interactions and the field shape the structure of stable states of the system. In unweighted networks (uniform interactions) the stable states have the structure of k -cores of the interaction network. The interplay between the topology and the distribution of weights (heterogeneous interactions) impacts strongly the structural stability against a negative field, especially in the case of fat-tailed distributions of weights. We show that apart from critical slowing down there is also a critical change in the system structure that precedes the network collapse. The change can serve as an early warning of the critical transition. To characterize changes of network structure we develop a method based on statistical analysis of the k -core organization and so-called "corona" clusters belonging to the k -cores.

Influence of choice of null network on small-world parameters of structural correlation networks.

Directory of Open Access Journals (Sweden)

S M Hadi Hosseini

Full Text Available In recent years, coordinated variations in brain morphology (e.g., volume, thickness have been employed as a measure of structural association between brain regions to infer large-scale structural correlation networks. Recent evidence suggests that brain networks constructed in this manner are inherently more clustered than random networks of the same size and degree. Thus, null networks constructed by randomizing topology are not a good choice for benchmarking small-world parameters of these networks. In the present report, we investigated the influence of choice of null networks on small-world parameters of gray matter correlation networks in healthy individuals and survivors of acute lymphoblastic leukemia. Three types of null networks were studied: 1 networks constructed by topology randomization (TOP, 2 networks matched to the distributional properties of the observed covariance matrix (HQS, and 3 networks generated from correlation of randomized input data (COR. The results revealed that the choice of null network not only influences the estimated small-world parameters, it also influences the results of between-group differences in small-world parameters. In addition, at higher network densities, the choice of null network influences the direction of group differences in network measures. Our data suggest that the choice of null network is quite crucial for interpretation of group differences in small-world parameters of structural correlation networks. We argue that none of the available null models is perfect for estimation of small-world parameters for correlation networks and the relative strengths and weaknesses of the selected model should be carefully considered with respect to obtained network measures.

Influence of Choice of Null Network on Small-World Parameters of Structural Correlation Networks

Science.gov (United States)

Hosseini, S. M. Hadi; Kesler, Shelli R.

2013-01-01

In recent years, coordinated variations in brain morphology (e.g., volume, thickness) have been employed as a measure of structural association between brain regions to infer large-scale structural correlation networks. Recent evidence suggests that brain networks constructed in this manner are inherently more clustered than random networks of the same size and degree. Thus, null networks constructed by randomizing topology are not a good choice for benchmarking small-world parameters of these networks. In the present report, we investigated the influence of choice of null networks on small-world parameters of gray matter correlation networks in healthy individuals and survivors of acute lymphoblastic leukemia. Three types of null networks were studied: 1) networks constructed by topology randomization (TOP), 2) networks matched to the distributional properties of the observed covariance matrix (HQS), and 3) networks generated from correlation of randomized input data (COR). The results revealed that the choice of null network not only influences the estimated small-world parameters, it also influences the results of between-group differences in small-world parameters. In addition, at higher network densities, the choice of null network influences the direction of group differences in network measures. Our data suggest that the choice of null network is quite crucial for interpretation of group differences in small-world parameters of structural correlation networks. We argue that none of the available null models is perfect for estimation of small-world parameters for correlation networks and the relative strengths and weaknesses of the selected model should be carefully considered with respect to obtained network measures. PMID:23840672

Do governance choices matter in health care networks?: an exploratory configuration study of health care networks

Science.gov (United States)

2013-01-01

Background Health care networks are widely used and accepted as an organizational form that enables integrated care as well as dealing with complex matters in health care. However, research on the governance of health care networks lags behind. The research aim of our study is to explore the type and importance of governance structure and governance mechanisms for network effectiveness. Methods The study has a multiple case study design and covers 22 health care networks. Using a configuration view, combinations of network governance and other network characteristics were studied on the level of the network. Based on interview and questionnaire data, network characteristics were identified and patterns in the data looked for. Results Neither a dominant (or optimal) governance structure or mechanism nor a perfect fit among governance and other characteristics were revealed, but a number of characteristics that need further study might be related to effective networks such as the role of governmental agencies, legitimacy, and relational, hierarchical, and contractual governance mechanisms as complementary factors. Conclusions Although the results emphasize the situational character of network governance and effectiveness, they give practitioners in the health care sector indications of which factors might be more or less crucial for network effectiveness. PMID:23800334

The macroecology of phylogenetically structured hummingbird-plant networks

DEFF Research Database (Denmark)

González, Ana M. Martín; Dalsgaard, Bo; Nogues, David Bravo

2015-01-01

Aim To investigate the association between hummingbird–plant network structure and species richness, phylogenetic signal on species' interaction pattern, insularity and historical and current climate. Location Fifty-four communities along a c. 10,000 km latitudinal gradient across the Americas (39...... approach, we examined the influence of species richness, phylogenetic signal, insularity and current and historical climate conditions on network structure (null-model-corrected specialization and modularity). Results Phylogenetically related species, especially plants, showed a tendency to interact...... with a similar array of mutualistic partners. The spatial variation in network structure exhibited a constant association with species phylogeny (R2 = 0.18–0.19); however, network structure showed the strongest association with species richness and environmental factors (R2 = 0.20–0.44 and R2 = 0...

Stochastic Geometric Network Models for Groups of Functional and Structural Connectomes

Science.gov (United States)

Friedman, Eric J.; Landsberg, Adam S.; Owen, Julia P.; Li, Yi-Ou; Mukherjee, Pratik

2014-01-01

Structural and functional connectomes are emerging as important instruments in the study of normal brain function and in the development of new biomarkers for a variety of brain disorders. In contrast to single-network studies that presently dominate the (non-connectome) network literature, connectome analyses typically examine groups of empirical networks and then compare these against standard (stochastic) network models. Current practice in connectome studies is to employ stochastic network models derived from social science and engineering contexts as the basis for the comparison. However, these are not necessarily best suited for the analysis of connectomes, which often contain groups of very closely related networks, such as occurs with a set of controls or a set of patients with a specific disorder. This paper studies important extensions of standard stochastic models that make them better adapted for analysis of connectomes, and develops new statistical fitting methodologies that account for inter-subject variations. The extensions explicitly incorporate geometric information about a network based on distances and inter/intra hemispherical asymmetries (to supplement ordinary degree-distribution information), and utilize a stochastic choice of networks' density levels (for fixed threshold networks) to better capture the variance in average connectivity among subjects. The new statistical tools introduced here allow one to compare groups of networks by matching both their average characteristics and the variations among them. A notable finding is that connectomes have high “smallworldness” beyond that arising from geometric and degree considerations alone. PMID:25067815

Development of structural correlations and synchronization from adaptive rewiring in networks of Kuramoto oscillators

Science.gov (United States)

Papadopoulos, Lia; Kim, Jason Z.; Kurths, Jürgen; Bassett, Danielle S.

2017-07-01

Synchronization of non-identical oscillators coupled through complex networks is an important example of collective behavior, and it is interesting to ask how the structural organization of network interactions influences this process. Several studies have explored and uncovered optimal topologies for synchronization by making purposeful alterations to a network. On the other hand, the connectivity patterns of many natural systems are often not static, but are rather modulated over time according to their dynamics. However, this co-evolution and the extent to which the dynamics of the individual units can shape the organization of the network itself are less well understood. Here, we study initially randomly connected but locally adaptive networks of Kuramoto oscillators. In particular, the system employs a co-evolutionary rewiring strategy that depends only on the instantaneous, pairwise phase differences of neighboring oscillators, and that conserves the total number of edges, allowing the effects of local reorganization to be isolated. We find that a simple rule—which preserves connections between more out-of-phase oscillators while rewiring connections between more in-phase oscillators—can cause initially disordered networks to organize into more structured topologies that support enhanced synchronization dynamics. We examine how this process unfolds over time, finding a dependence on the intrinsic frequencies of the oscillators, the global coupling, and the network density, in terms of how the adaptive mechanism reorganizes the network and influences the dynamics. Importantly, for large enough coupling and after sufficient adaptation, the resulting networks exhibit interesting characteristics, including degree-frequency and frequency-neighbor frequency correlations. These properties have previously been associated with optimal synchronization or explosive transitions in which the networks were constructed using global information. On the contrary, by

Structure and Topology Dynamics of Hyper-Frequency Networks during Rest and Auditory Oddball Performance.

Science.gov (United States)

Müller, Viktor; Perdikis, Dionysios; von Oertzen, Timo; Sleimen-Malkoun, Rita; Jirsa, Viktor; Lindenberger, Ulman

2016-01-01

Resting-state and task-related recordings are characterized by oscillatory brain activity and widely distributed networks of synchronized oscillatory circuits. Electroencephalographic recordings (EEG) were used to assess network structure and network dynamics during resting state with eyes open and closed, and auditory oddball performance through phase synchronization between EEG channels. For this assessment, we constructed a hyper-frequency network (HFN) based on within- and cross-frequency coupling (WFC and CFC, respectively) at 10 oscillation frequencies ranging between 2 and 20 Hz. We found that CFC generally differentiates between task conditions better than WFC. CFC was the highest during resting state with eyes open. Using a graph-theoretical approach (GTA), we found that HFNs possess small-world network (SWN) topology with a slight tendency to random network characteristics. Moreover, analysis of the temporal fluctuations of HFNs revealed specific network topology dynamics (NTD), i.e., temporal changes of different graph-theoretical measures such as strength, clustering coefficient, characteristic path length (CPL), local, and global efficiency determined for HFNs at different time windows. The different topology metrics showed significant differences between conditions in the mean and standard deviation of these metrics both across time and nodes. In addition, using an artificial neural network approach, we found stimulus-related dynamics that varied across the different network topology metrics. We conclude that functional connectivity dynamics (FCD), or NTD, which was found using the HFN approach during rest and stimulus processing, reflects temporal and topological changes in the functional organization and reorganization of neuronal cell assemblies.

Network structure of multivariate time series.

Science.gov (United States)

Lacasa, Lucas; Nicosia, Vincenzo; Latora, Vito

2015-10-21

Our understanding of a variety of phenomena in physics, biology and economics crucially depends on the analysis of multivariate time series. While a wide range tools and techniques for time series analysis already exist, the increasing availability of massive data structures calls for new approaches for multidimensional signal processing. We present here a non-parametric method to analyse multivariate time series, based on the mapping of a multidimensional time series into a multilayer network, which allows to extract information on a high dimensional dynamical system through the analysis of the structure of the associated multiplex network. The method is simple to implement, general, scalable, does not require ad hoc phase space partitioning, and is thus suitable for the analysis of large, heterogeneous and non-stationary time series. We show that simple structural descriptors of the associated multiplex networks allow to extract and quantify nontrivial properties of coupled chaotic maps, including the transition between different dynamical phases and the onset of various types of synchronization. As a concrete example we then study financial time series, showing that a multiplex network analysis can efficiently discriminate crises from periods of financial stability, where standard methods based on time-series symbolization often fail.

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.

Modeling Insurgent Network Structure and Dynamics

Science.gov (United States)

Gabbay, Michael; Thirkill-Mackelprang, Ashley

2010-03-01

We present a methodology for mapping insurgent network structure based on their public rhetoric. Indicators of cooperative links between insurgent groups at both the leadership and rank-and-file levels are used, such as joint policy statements or joint operations claims. In addition, a targeting policy measure is constructed on the basis of insurgent targeting claims. Network diagrams which integrate these measures of insurgent cooperation and ideology are generated for different periods of the Iraqi and Afghan insurgencies. The network diagrams exhibit meaningful changes which track the evolution of the strategic environment faced by insurgent groups. Correlations between targeting policy and network structure indicate that insurgent targeting claims are aimed at establishing a group identity among the spectrum of rank-and-file insurgency supporters. A dynamical systems model of insurgent alliance formation and factionalism is presented which evolves the relationship between insurgent group dyads as a function of their ideological differences and their current relationships. The ability of the model to qualitatively and quantitatively capture insurgent network dynamics observed in the data is discussed.

Correlation between hierarchical structure of crystal networks and macroscopic performance of mesoscopic soft materials and engineering principles.

Science.gov (United States)

Lin, Naibo; Liu, Xiang Yang

2015-11-07

This review examines how the concepts and ideas of crystallization can be extended further and applied to the field of mesoscopic soft materials. It concerns the structural characteristics vs. the macroscopic performance, and the formation mechanism of crystal networks. Although this subject can be discussed in a broad sense across the area of mesoscopic soft materials, our main focus is on supramolecular materials, spider and silkworm silks, and biominerals. First, the occurrence of a hierarchical structure, i.e. crystal network and domain network structures, will facilitate the formation kinetics of mesoscopic phases and boost up the macroscopic performance of materials in some cases (i.e. spider silk fibres). Second, the structure and performance of materials can be correlated in some way by the four factors: topology, correlation length, symmetry/ordering, and strength of association of crystal networks. Moreover, four different kinetic paths of crystal network formation are identified, namely, one-step process of assembly, two-step process of assembly, mixed mode of assembly and foreign molecule mediated assembly. Based on the basic mechanisms of crystal nucleation and growth, the formation of crystal networks, such as crystallographic mismatch (or noncrystallographic) branching (tip branching and fibre side branching) and fibre/polymeric side merging, are reviewed. This facilitates the rational design and construction of crystal networks in supramolecular materials. In this context, the (re-)construction of a hierarchical crystal network structure can be implemented by thermal, precipitate, chemical, and sonication stimuli. As another important class of soft materials, the unusual mechanical performance of spider and silkworm silk fibres are reviewed in comparison with the regenerated silk protein derivatives. It follows that the considerably larger breaking stress and unusual breaking strain of spider silk fibres vs. silkworm silk fibres can be interpreted

The Application of Social Characteristic and L1 Optimization in the Error Correction for Network Coding in Wireless Sensor Networks.

Science.gov (United States)

Zhang, Guangzhi; Cai, Shaobin; Xiong, Naixue

2018-02-03

One of the remarkable challenges about Wireless Sensor Networks (WSN) is how to transfer the collected data efficiently due to energy limitation of sensor nodes. Network coding will increase network throughput of WSN dramatically due to the broadcast nature of WSN. However, the network coding usually propagates a single original error over the whole network. Due to the special property of error propagation in network coding, most of error correction methods cannot correct more than C /2 corrupted errors where C is the max flow min cut of the network. To maximize the effectiveness of network coding applied in WSN, a new error-correcting mechanism to confront the propagated error is urgently needed. Based on the social network characteristic inherent in WSN and L1 optimization, we propose a novel scheme which successfully corrects more than C /2 corrupted errors. What is more, even if the error occurs on all the links of the network, our scheme also can correct errors successfully. With introducing a secret channel and a specially designed matrix which can trap some errors, we improve John and Yi's model so that it can correct the propagated errors in network coding which usually pollute exactly 100% of the received messages. Taking advantage of the social characteristic inherent in WSN, we propose a new distributed approach that establishes reputation-based trust among sensor nodes in order to identify the informative upstream sensor nodes. With referred theory of social networks, the informative relay nodes are selected and marked with high trust value. The two methods of L1 optimization and utilizing social characteristic coordinate with each other, and can correct the propagated error whose fraction is even exactly 100% in WSN where network coding is performed. The effectiveness of the error correction scheme is validated through simulation experiments.

Network Properties of the Ensemble of RNA Structures

Science.gov (United States)

Clote, Peter; Bayegan, Amir

2015-01-01

We describe the first dynamic programming algorithm that computes the expected degree for the network, or graph G = (V, E) of all secondary structures of a given RNA sequence a = a 1, …, a n. Here, the nodes V correspond to all secondary structures of a, while an edge exists between nodes s, t if the secondary structure t can be obtained from s by adding, removing or shifting a base pair. Since secondary structure kinetics programs implement the Gillespie algorithm, which simulates a random walk on the network of secondary structures, the expected network degree may provide a better understanding of kinetics of RNA folding when allowing defect diffusion, helix zippering, and related conformation transformations. We determine the correlation between expected network degree, contact order, conformational entropy, and expected number of native contacts for a benchmarking dataset of RNAs. Source code is available at http://bioinformatics.bc.edu/clotelab/RNAexpNumNbors. PMID:26488894

Offspring social network structure predicts fitness in families.

Science.gov (United States)

Royle, Nick J; Pike, Thomas W; Heeb, Philipp; Richner, Heinz; Kölliker, Mathias

2012-12-22

Social structures such as families emerge as outcomes of behavioural interactions among individuals, and can evolve over time if families with particular types of social structures tend to leave more individuals in subsequent generations. The social behaviour of interacting individuals is typically analysed as a series of multiple dyadic (pair-wise) interactions, rather than a network of interactions among multiple individuals. However, in species where parents feed dependant young, interactions within families nearly always involve more than two individuals simultaneously. Such social networks of interactions at least partly reflect conflicts of interest over the provision of costly parental investment. Consequently, variation in family network structure reflects variation in how conflicts of interest are resolved among family members. Despite its importance in understanding the evolution of emergent properties of social organization such as family life and cooperation, nothing is currently known about how selection acts on the structure of social networks. Here, we show that the social network structure of broods of begging nestling great tits Parus major predicts fitness in families. Although selection at the level of the individual favours large nestlings, selection at the level of the kin-group primarily favours families that resolve conflicts most effectively.

Urban Traffic Signal System Control Structural Optimization Based on Network Analysis

Directory of Open Access Journals (Sweden)

Li Wang

2013-01-01

Full Text Available Advanced urban traffic signal control systems such as SCOOT and SCATS normally coordinate traffic network using multilevel hierarchical control mechanism. In this mechanism, several key intersections will be selected from traffic signal network and the network will be divided into different control subareas. Traditionally, key intersection selection and control subareas division are executed according to dynamic traffic counts and link length between intersections, which largely rely on traffic engineers’ experience. However, it omits important inherent characteristics of traffic network topology. In this paper, we will apply network analysis approach into these two aspects for traffic system control structure optimization. Firstly, the modified C-means clustering algorithm will be proposed to assess the importance of intersections in traffic network and furthermore determine the key intersections based on three indexes instead of merely on traffic counts in traditional methods. Secondly, the improved network community discovery method will be used to give more reasonable evidence in traffic control subarea division. Finally, to test the effectiveness of network analysis approach, a hardware-in-loop simulation environment composed of regional traffic control system, microsimulation software and signal controller hardware, will be built. Both traditional method and proposed approach will be implemented on simulation test bed to evaluate traffic operation performance indexes, for example, travel time, stop times, delay and average vehicle speed. Simulation results show that the proposed network analysis approach can improve the traffic control system operation performance effectively.

Uncovering the community structure associated with the diffusion dynamics on networks

International Nuclear Information System (INIS)

Cheng, Xue-Qi; Shen, Hua-Wei

2010-01-01

As two main focuses of the study of complex networks, the community structure and the dynamics on networks have both attracted much attention in various scientific fields. However, it is still an open question how the community structure is associated with the dynamics on complex networks. In this paper, through investigating the diffusion process taking place on networks, we demonstrate that the intrinsic community structure of networks can be revealed by the stable local equilibrium states of the diffusion process. Furthermore, we show that such community structure can be directly identified through the optimization of the conductance of the network, which measures how easily the diffusion among different communities occurs. Tests on benchmark networks indicate that the conductance optimization method significantly outperforms the modularity optimization methods in identifying the community structure of networks. Applications to real world networks also demonstrate the effectiveness of the conductance optimization method. This work provides insights into the multiple topological scales of complex networks, and the community structure obtained can naturally reflect the diffusion capability of the underlying network

Characteristics of suicide hotspots on the Belgian railway network.

Science.gov (United States)

Debbaut, Kevin; Krysinska, Karolina; Andriessen, Karl

2014-01-01

In 2004, railway suicide accounted for 5.3% of all suicides in Belgium. In 2008, Infrabel (Manager of the Belgian Railway Infrastructure) introduced a railway suicide prevention programme, including identification of suicide hotspots, i.e., areas of the railway network with an elevated incidence of suicide. The study presents an analysis of 43 suicide hotspots based on Infrabel data collected during field visits and semi-structured interviews conducted in mental health facilities in the vicinity of the hotspots. Three major characteristics of the hotspots were accessibility, anonymity, and vicinity of a mental health institution. The interviews identified several risk and protective factors for railway suicide, including the training of staff, introduction of a suicide prevention policy, and the role of the media. In conclusion, a comprehensive railway suicide prevention programme should continuously safeguard and monitor hotspots, and should be embedded in a comprehensive suicide prevention programme in the community.

Identification of Non-Linear Structures using Recurrent Neural Networks

DEFF Research Database (Denmark)

Kirkegaard, Poul Henning; Nielsen, Søren R. K.; Hansen, H. I.

Two different partially recurrent neural networks structured as Multi Layer Perceptrons (MLP) are investigated for time domain identification of a non-linear structure.......Two different partially recurrent neural networks structured as Multi Layer Perceptrons (MLP) are investigated for time domain identification of a non-linear structure....

Identification of Non-Linear Structures using Recurrent Neural Networks

DEFF Research Database (Denmark)

Kirkegaard, Poul Henning; Nielsen, Søren R. K.; Hansen, H. I.

1995-01-01

Two different partially recurrent neural networks structured as Multi Layer Perceptrons (MLP) are investigated for time domain identification of a non-linear structure.......Two different partially recurrent neural networks structured as Multi Layer Perceptrons (MLP) are investigated for time domain identification of a non-linear structure....

Mean-field Theory for Some Bus Transport Networks with Random Overlapping Clique Structure

International Nuclear Information System (INIS)

Yang Xuhua; Sun Bao; Wang Bo; Sun Youxian

2010-01-01

Transport networks, such as railway networks and airport networks, are a kind of random network with complex topology. Recently, more and more scholars paid attention to various kinds of transport networks and try to explore their inherent characteristics. Here we study the exponential properties of a recently introduced Bus Transport Networks (BTNs) evolution model with random overlapping clique structure, which gives a possible explanation for the observed exponential distribution of the connectivities of some BTNs of three major cities in China. Applying mean-field theory, we analyze the BTNs model and prove that this model has the character of exponential distribution of the connectivities, and develop a method to predict the growth dynamics of the individual vertices, and use this to calculate analytically the connectivity distribution and the exponents. By comparing mean-field based theoretic results with the statistical data of real BTNs, we observe that, as a whole, both of their data show similar character of exponential distribution of the connectivities, and their exponents have same order of magnitude, which show the availability of the analytical result of this paper. (general)

[Macromolecular aromatic network characteristics of Chinese power coal analyzed by synchronous fluorescence and X-ray diffraction].

Science.gov (United States)

Ye, Cui-Ping; Feng, Jie; Li, Wen-Ying

2012-07-01

Coal structure, especially the macromolecular aromatic skeleton structure, has a strong influence on coke reactivity and coal gasification, so it is the key to grasp the macromolecular aromatic skeleton coal structure for getting the reasonable high efficiency utilization of coal. However, it is difficult to acquire their information due to the complex compositions and structure of coal. It has been found that the macromolecular aromatic network coal structure would be most isolated if small molecular of coal was first extracted. Then the macromolecular aromatic skeleton coal structure would be clearly analyzed by instruments, such as X-ray diffraction (XRD), fluorescence spectroscopy with synchronous mode (Syn-F), Gel permeation chromatography (GPC) etc. Based on the previous results, according to the stepwise fractional liquid extraction, two Chinese typical power coals, PS and HDG, were extracted by silica gel as stationary phase and acetonitrile, tetrahydrofuran (THF), pyridine and 1-methyl-2-pyrollidinone (NMP) as a solvent group for sequential elution. GPC, Syn-F and XRD were applied to investigate molecular mass distribution, condensed aromatic structure and crystal characteristics. The results showed that the size of aromatic layers (La) is small (3-3.95 nm) and the stacking heights (Lc) are 0.8-1.2 nm. The molecular mass distribution of the macromolecular aromatic network structure is between 400 and 1 130 amu, with condensed aromatic numbers of 3-7 in the structure units.

On Adding Structure to Unstructured Overlay Networks

Science.gov (United States)

Leitão, João; Carvalho, Nuno A.; Pereira, José; Oliveira, Rui; Rodrigues, Luís

Unstructured peer-to-peer overlay networks are very resilient to churn and topology changes, while requiring little maintenance cost. Therefore, they are an infrastructure to build highly scalable large-scale services in dynamic networks. Typically, the overlay topology is defined by a peer sampling service that aims at maintaining, in each process, a random partial view of peers in the system. The resulting random unstructured topology is suboptimal when a specific performance metric is considered. On the other hand, structured approaches (for instance, a spanning tree) may optimize a given target performance metric but are highly fragile. In fact, the cost for maintaining structures with strong constraints may easily become prohibitive in highly dynamic networks. This chapter discusses different techniques that aim at combining the advantages of unstructured and structured networks. Namely we focus on two distinct approaches, one based on optimizing the overlay and another based on optimizing the gossip mechanism itself.

A network approach to the geometric structure of shallow cloud fields

Science.gov (United States)

Glassmeier, F.; Feingold, G.

2017-12-01

The representation of shallow clouds and their radiative impact is one of the largest challenges for global climate models. While the bulk properties of cloud fields, including effects of organization, are a very active area of research, the potential of the geometric arrangement of cloud fields for the development of new parameterizations has hardly been explored. Self-organized patterns are particularly evident in the cellular structure of Stratocumulus (Sc) clouds so readily visible in satellite imagery. Inspired by similar patterns in biology and physics, we approach pattern formation in Sc fields from the perspective of natural cellular networks. Our network analysis is based on large-eddy simulations of open- and closed-cell Sc cases. We find the network structure to be neither random nor characteristic to natural convection. It is independent of macroscopic cloud fields properties like the Sc regime (open vs closed) and its typical length scale (boundary layer height). The latter is a consequence of entropy maximization (Lewis's Law with parameter 0.16). The cellular pattern is on average hexagonal, where non-6 sided cells occur according to a neighbor-number distribution variance of about 2. Reflecting the continuously renewing dynamics of Sc fields, large (many-sided) cells tend to neighbor small (few-sided) cells (Aboav-Weaire Law with parameter 0.9). These macroscopic network properties emerge independent of the Sc regime because the different processes governing the evolution of closed as compared to open cells correspond to topologically equivalent network dynamics. By developing a heuristic model, we show that open and closed cell dynamics can both be mimicked by versions of cell division and cell disappearance and are biased towards the expansion of smaller cells. This model offers for the first time a fundamental and universal explanation for the geometric pattern of Sc clouds. It may contribute to the development of advanced Sc parameterizations

Modelling the structure of complex networks

DEFF Research Database (Denmark)

Herlau, Tue

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

The global structure of knowledge network

NARCIS (Netherlands)

Angelopoulos, Spyros; Lomi, Alessandro

2017-01-01

In this paper, we treat patent citations as knowledge networks connecting pieces of formalized knowledge and people, and focus on how ideas are connected, rather than how they are protected. We focus on the global structural properties of formalized knowledge network, and more specifically on the

[Monitoring of Crack Propagation in Repaired Structures Based on Characteristics of FBG Sensors Reflecting Spectra].

Science.gov (United States)

Yuan, Shen-fang; Jin, Xin; Qiu, Lei; Huang, Hong-mei

2015-03-01

In order to improve the security of aircraft repaired structures, a method of crack propagation monitoring in repaired structures is put forward basing on characteristics of Fiber Bragg Grating (FBG) reflecting spectra in this article. With the cyclic loading effecting on repaired structure, cracks propagate, while non-uniform strain field appears nearby the tip of crack which leads to the FBG sensors' reflecting spectra deformations. The crack propagating can be monitored by extracting the characteristics of FBG sensors' reflecting spectral deformations. A finite element model (FEM) of the specimen is established. Meanwhile, the distributions of strains which are under the action of cracks of different angles and lengths are obtained. The characteristics, such as main peak wavelength shift, area of reflecting spectra, second and third peak value and so on, are extracted from the FBGs' reflecting spectral which are calculated by transfer matrix algorithm. An artificial neural network is built to act as the model between the characteristics of the reflecting spectral and the propagation of crack. As a result, the crack propagation of repaired structures is monitored accurately and the error of crack length is less than 0.5 mm, the error of crack angle is less than 5 degree. The accurately monitoring problem of crack propagation of repaired structures is solved by taking use of this method. It has important significance in aircrafts safety improvement and maintenance cost reducing.

Structure of a randomly grown 2-d network

DEFF Research Database (Denmark)

Ajazi, Fioralba; Napolitano, George M.; Turova, Tatyana

2015-01-01

We introduce a growing random network on a plane as a model of a growing neuronal network. The properties of the structure of the induced graph are derived. We compare our results with available data. In particular, it is shown that depending on the parameters of the model the system undergoes in...... in time different phases of the structure. We conclude with a possible explanation of some empirical data on the connections between neurons.......We introduce a growing random network on a plane as a model of a growing neuronal network. The properties of the structure of the induced graph are derived. We compare our results with available data. In particular, it is shown that depending on the parameters of the model the system undergoes...

Social inheritance can explain the structure of animal social networks

Science.gov (United States)

Ilany, Amiyaal; Akçay, Erol

2016-01-01

The social network structure of animal populations has major implications for survival, reproductive success, sexual selection and pathogen transmission of individuals. But as of yet, no general theory of social network structure exists that can explain the diversity of social networks observed in nature, and serve as a null model for detecting species and population-specific factors. Here we propose a simple and generally applicable model of social network structure. We consider the emergence of network structure as a result of social inheritance, in which newborns are likely to bond with maternal contacts, and via forming bonds randomly. We compare model output with data from several species, showing that it can generate networks with properties such as those observed in real social systems. Our model demonstrates that important observed properties of social networks, including heritability of network position or assortative associations, can be understood as consequences of social inheritance. PMID:27352101

Friendship Concept and Community Network Structure among Elementary School and University Students.

Science.gov (United States)

Hernández-Hernández, Ana María; Viga-de Alva, Dolores; Huerta-Quintanilla, Rodrigo; Canto-Lugo, Efrain; Laviada-Molina, Hugo; Molina-Segui, Fernanda

2016-01-01

We use complex network theory to study the differences between the friendship concepts in elementary school and university students. Four friendship networks were identified from surveys. Three of these networks are from elementary schools; two are located in the rural area of Yucatán and the other is in the urban area of Mérida, Yucatán. We analyzed the structure and the communities of these friendship networks and found significant differences among those at the elementary schools compared with those at the university. In elementary schools, the students make friends mainly in the same classroom, but there are also links among different classrooms because of the presence of siblings and relatives in the schools. These kinds of links (sibling-friend or relative-friend) are called, in this work, "mixed links". The classification of the communities is based on their similarity with the classroom composition. If the community is composed principally of students in different classrooms, the community is classified as heterogeneous. These kinds of communities appear in the elementary school friendship networks mainly because of the presence of relatives and siblings. Once the links between siblings and relatives are removed, the communities resembled the classroom composition. On the other hand, the university students are more selective in choosing friends and therefore, even when they have friends in the same classroom, those communities are quite different to the classroom composition. Also, in the university network, we found heterogeneous communities even when the presence of sibling and relatives is negligible. These differences made up a topological structure quite different at different academic levels. We also found differences in the network characteristics. Once these differences are understood, the topological structure of the friendship network and the communities shaped in an elementary school could be predicted if we know the total number of students

Synchronization in complex networks with a modular structure.

Science.gov (United States)

Park, Kwangho; Lai, Ying-Cheng; Gupte, Saurabh; Kim, Jong-Won

2006-03-01

Networks with a community (or modular) structure arise in social and biological sciences. In such a network individuals tend to form local communities, each having dense internal connections. The linkage among the communities is, however, much more sparse. The dynamics on modular networks, for instance synchronization, may be of great social or biological interest. (Here by synchronization we mean some synchronous behavior among the nodes in the network, not, for example, partially synchronous behavior in the network or the synchronizability of the network with some external dynamics.) By using a recent theoretical framework, the master-stability approach originally introduced by Pecora and Carroll in the context of synchronization in coupled nonlinear oscillators, we address synchronization in complex modular networks. We use a prototype model and develop scaling relations for the network synchronizability with respect to variations of some key network structural parameters. Our results indicate that random, long-range links among distant modules is the key to synchronization. As an application we suggest a viable strategy to achieve synchronous behavior in social networks.

Disentangling the co-structure of multilayer interaction networks: degree distribution and module composition in two-layer bipartite networks.

Science.gov (United States)

Astegiano, Julia; Altermatt, Florian; Massol, François

2017-11-13

Species establish different interactions (e.g. antagonistic, mutualistic) with multiple species, forming multilayer ecological networks. Disentangling network co-structure in multilayer networks is crucial to predict how biodiversity loss may affect the persistence of multispecies assemblages. Existing methods to analyse multilayer networks often fail to consider network co-structure. We present a new method to evaluate the modular co-structure of multilayer networks through the assessment of species degree co-distribution and network module composition. We focus on modular structure because of its high prevalence among ecological networks. We apply our method to two Lepidoptera-plant networks, one describing caterpillar-plant herbivory interactions and one representing adult Lepidoptera nectaring on flowers, thereby possibly pollinating them. More than 50% of the species established either herbivory or visitation interactions, but not both. These species were over-represented among plants and lepidopterans, and were present in most modules in both networks. Similarity in module composition between networks was high but not different from random expectations. Our method clearly delineates the importance of interpreting multilayer module composition similarity in the light of the constraints imposed by network structure to predict the potential indirect effects of species loss through interconnected modular networks.

Structural-chemical characteristics of implanted metals

International Nuclear Information System (INIS)

Kozejkin, B.V.; Pavlov, P.V.; Pitirimova, E.A.; Frolov, A.I.

1988-01-01

Corrosion and structural characteristics of metallic layers implanted by ions of chemically active impurities and noble gases are studied. Dependence of experimental results on parameters of initial materials and technological conditions of implantation is established. In studying corrosion characteristics of implanted metals a strong dependence of chemical passivation effect on technological conditions of ion-implantation and structure of initial material is stated. On the basis of developed mathematical model of chemical passivation effect it is shown that increase of corrosion characteristics of implanted metals is defined by superposition of surface and volumetric mechanisms

GAT: a graph-theoretical analysis toolbox for analyzing between-group differences in large-scale structural and functional brain networks.

Science.gov (United States)

Hosseini, S M Hadi; Hoeft, Fumiko; Kesler, Shelli R

2012-01-01

In recent years, graph theoretical analyses of neuroimaging data have increased our understanding of the organization of large-scale structural and functional brain networks. However, tools for pipeline application of graph theory for analyzing topology of brain networks is still lacking. In this report, we describe the development of a graph-analysis toolbox (GAT) that facilitates analysis and comparison of structural and functional network brain networks. GAT provides a graphical user interface (GUI) that facilitates construction and analysis of brain networks, comparison of regional and global topological properties between networks, analysis of network hub and modules, and analysis of resilience of the networks to random failure and targeted attacks. Area under a curve (AUC) and functional data analyses (FDA), in conjunction with permutation testing, is employed for testing the differences in network topologies; analyses that are less sensitive to the thresholding process. We demonstrated the capabilities of GAT by investigating the differences in the organization of regional gray-matter correlation networks in survivors of acute lymphoblastic leukemia (ALL) and healthy matched Controls (CON). The results revealed an alteration in small-world characteristics of the brain networks in the ALL survivors; an observation that confirm our hypothesis suggesting widespread neurobiological injury in ALL survivors. Along with demonstration of the capabilities of the GAT, this is the first report of altered large-scale structural brain networks in ALL survivors.

GAT: a graph-theoretical analysis toolbox for analyzing between-group differences in large-scale structural and functional brain networks.

Directory of Open Access Journals (Sweden)

S M Hadi Hosseini

Full Text Available In recent years, graph theoretical analyses of neuroimaging data have increased our understanding of the organization of large-scale structural and functional brain networks. However, tools for pipeline application of graph theory for analyzing topology of brain networks is still lacking. In this report, we describe the development of a graph-analysis toolbox (GAT that facilitates analysis and comparison of structural and functional network brain networks. GAT provides a graphical user interface (GUI that facilitates construction and analysis of brain networks, comparison of regional and global topological properties between networks, analysis of network hub and modules, and analysis of resilience of the networks to random failure and targeted attacks. Area under a curve (AUC and functional data analyses (FDA, in conjunction with permutation testing, is employed for testing the differences in network topologies; analyses that are less sensitive to the thresholding process. We demonstrated the capabilities of GAT by investigating the differences in the organization of regional gray-matter correlation networks in survivors of acute lymphoblastic leukemia (ALL and healthy matched Controls (CON. The results revealed an alteration in small-world characteristics of the brain networks in the ALL survivors; an observation that confirm our hypothesis suggesting widespread neurobiological injury in ALL survivors. Along with demonstration of the capabilities of the GAT, this is the first report of altered large-scale structural brain networks in ALL survivors.

Structural Quality of Service in Large-Scale Networks

DEFF Research Database (Denmark)

Pedersen, Jens Myrup

, telephony and data. To meet the requirements of the different applications, and to handle the increased vulnerability to failures, the ability to design robust networks providing good Quality of Service is crucial. However, most planning of large-scale networks today is ad-hoc based, leading to highly...... complex networks lacking predictability and global structural properties. The thesis applies the concept of Structural Quality of Service to formulate desirable global properties, and it shows how regular graph structures can be used to obtain such properties.......Digitalization has created the base for co-existence and convergence in communications, leading to an increasing use of multi service networks. This is for example seen in the Fiber To The Home implementations, where a single fiber is used for virtually all means of communication, including TV...

Structural parameter identifiability analysis for dynamic reaction networks

DEFF Research Database (Denmark)

Davidescu, Florin Paul; Jørgensen, Sten Bay

2008-01-01

method based on Lie derivatives. The proposed systematic two phase methodology is illustrated on a mass action based model for an enzymatically catalyzed reaction pathway network where only a limited set of variables is measured. The methodology clearly pinpoints the structurally identifiable parameters...... where for a given set of measured variables it is desirable to investigate which parameters may be estimated prior to spending computational effort on the actual estimation. This contribution addresses the structural parameter identifiability problem for the typical case of reaction network models....... The proposed analysis is performed in two phases. The first phase determines the structurally identifiable reaction rates based on reaction network stoichiometry. The second phase assesses the structural parameter identifiability of the specific kinetic rate expressions using a generating series expansion...

Nuclear Structure and Decay Data (NSDD) network

International Nuclear Information System (INIS)

Pronyaev, V.G.

2001-02-01

This report provides a brief description of the Nuclear Structure and Decay Data (NSDD) Network in response to a request from the Advisory Group Meeting on ''Co-ordination of the International Network of Nuclear Structure and Decay Data Evaluators'' (IAEA, Vienna, 14-17 December 1998, report IAEA(NDS)-399 (1999)). This report supersedes the special issue of the Nuclear Data Newsletter No. 20 published in November 1994. (author)

Characteristics of file sharing and peer to peer networking | Opara ...

African Journals Online (AJOL)

Characteristics of file sharing and peer to peer networking. ... distributing or providing access to digitally stored information, such as computer programs, ... including in multicast systems, anonymous communications systems, and web caches.

Predicting and validating protein interactions using network structure.

Directory of Open Access Journals (Sweden)

Pao-Yang Chen

2008-07-01

Full Text Available Protein interactions play a vital part in the function of a cell. As experimental techniques for detection and validation of protein interactions are time consuming, there is a need for computational methods for this task. Protein interactions appear to form a network with a relatively high degree of local clustering. In this paper we exploit this clustering by suggesting a score based on triplets of observed protein interactions. The score utilises both protein characteristics and network properties. Our score based on triplets is shown to complement existing techniques for predicting protein interactions, outperforming them on data sets which display a high degree of clustering. The predicted interactions score highly against test measures for accuracy. Compared to a similar score derived from pairwise interactions only, the triplet score displays higher sensitivity and specificity. By looking at specific examples, we show how an experimental set of interactions can be enriched and validated. As part of this work we also examine the effect of different prior databases upon the accuracy of prediction and find that the interactions from the same kingdom give better results than from across kingdoms, suggesting that there may be fundamental differences between the networks. These results all emphasize that network structure is important and helps in the accurate prediction of protein interactions. The protein interaction data set and the program used in our analysis, and a list of predictions and validations, are available at http://www.stats.ox.ac.uk/bioinfo/resources/PredictingInteractions.

Characteristics of Key Update Strategies for Wireless Sensor Networks

DEFF Research Database (Denmark)

Yuksel, Ender; Nielson, Hanne Riis; Nielson, Flemming

2011-01-01

Wireless sensor networks offer the advantages of simple and low-resource communication. Challenged by this simplicity and low-resources, security is of particular importance in many cases such as transmission of sensitive data or strict requirements of tamper-resistance. Updating the security keys...... is one of the essential points in security, which restrict the amount of data that may be exposed when a key is compromised. In this paper, we investigate key update methods that may be used in wireless sensor networks, and benefiting from stochastic model checking we derive characteristics...

Functional clustering in hippocampal cultures: relating network structure and dynamics

International Nuclear Information System (INIS)

Feldt, S; Dzakpasu, R; Olariu, E; Żochowski, M; Wang, J X; Shtrahman, E

2010-01-01

In this work we investigate the relationship between gross anatomic structural network properties, neuronal dynamics and the resultant functional structure in dissociated rat hippocampal cultures. Specifically, we studied cultures as they developed under two conditions: the first supporting glial cell growth (high glial group), and the second one inhibiting it (low glial group). We then compared structural network properties and the spatio-temporal activity patterns of the neurons. Differences in dynamics between the two groups could be linked to the impact of the glial network on the neuronal network as the cultures developed. We also implemented a recently developed algorithm called the functional clustering algorithm (FCA) to obtain the resulting functional network structure. We show that this new algorithm is useful for capturing changes in functional network structure as the networks evolve over time. The FCA detects changes in functional structure that are consistent with expected dynamical differences due to the impact of the glial network. Cultures in the high glial group show an increase in global synchronization as the cultures age, while those in the low glial group remain locally synchronized. We additionally use the FCA to quantify the amount of synchronization present in the cultures and show that the total level of synchronization in the high glial group is stronger than in the low glial group. These results indicate an interdependence between the glial and neuronal networks present in dissociated cultures

Structural network heterogeneities and network dynamics: a possible dynamical mechanism for hippocampal memory reactivation.

Science.gov (United States)

Jablonski, Piotr; Poe, Gina; Zochowski, Michal

2007-03-01

The hippocampus has the capacity for reactivating recently acquired memories and it is hypothesized that one of the functions of sleep reactivation is the facilitation of consolidation of novel memory traces. The dynamic and network processes underlying such a reactivation remain, however, unknown. We show that such a reactivation characterized by local, self-sustained activity of a network region may be an inherent property of the recurrent excitatory-inhibitory network with a heterogeneous structure. The entry into the reactivation phase is mediated through a physiologically feasible regulation of global excitability and external input sources, while the reactivated component of the network is formed through induced network heterogeneities during learning. We show that structural changes needed for robust reactivation of a given network region are well within known physiological parameters.

Impact of environmental inputs on reverse-engineering approach to network structures.

Science.gov (United States)

Wu, Jianhua; Sinfield, James L; Buchanan-Wollaston, Vicky; Feng, Jianfeng

2009-12-04

Uncovering complex network structures from a biological system is one of the main topic in system biology. The network structures can be inferred by the dynamical Bayesian network or Granger causality, but neither techniques have seriously taken into account the impact of environmental inputs. With considerations of natural rhythmic dynamics of biological data, we propose a system biology approach to reveal the impact of environmental inputs on network structures. We first represent the environmental inputs by a harmonic oscillator and combine them with Granger causality to identify environmental inputs and then uncover the causal network structures. We also generalize it to multiple harmonic oscillators to represent various exogenous influences. This system approach is extensively tested with toy models and successfully applied to a real biological network of microarray data of the flowering genes of the model plant Arabidopsis Thaliana. The aim is to identify those genes that are directly affected by the presence of the sunlight and uncover the interactive network structures associating with flowering metabolism. We demonstrate that environmental inputs are crucial for correctly inferring network structures. Harmonic causal method is proved to be a powerful technique to detect environment inputs and uncover network structures, especially when the biological data exhibit periodic oscillations.

Covariance, correlation matrix, and the multiscale community structure of networks.

Science.gov (United States)

Shen, Hua-Wei; Cheng, Xue-Qi; Fang, Bin-Xing

2010-07-01

Empirical studies show that real world networks often exhibit multiple scales of topological descriptions. However, it is still an open problem how to identify the intrinsic multiple scales of networks. In this paper, we consider detecting the multiscale community structure of network from the perspective of dimension reduction. According to this perspective, a covariance matrix of network is defined to uncover the multiscale community structure through the translation and rotation transformations. It is proved that the covariance matrix is the unbiased version of the well-known modularity matrix. We then point out that the translation and rotation transformations fail to deal with the heterogeneous network, which is very common in nature and society. To address this problem, a correlation matrix is proposed through introducing the rescaling transformation into the covariance matrix. Extensive tests on real world and artificial networks demonstrate that the correlation matrix significantly outperforms the covariance matrix, identically the modularity matrix, as regards identifying the multiscale community structure of network. This work provides a novel perspective to the identification of community structure and thus various dimension reduction methods might be used for the identification of community structure. Through introducing the correlation matrix, we further conclude that the rescaling transformation is crucial to identify the multiscale community structure of network, as well as the translation and rotation transformations.

Beyond E-business : towards networked structures

NARCIS (Netherlands)

Grefen, P.W.P.J.

2015-01-01

In Beyond E-Business: Towards Networked Structures Paul Grefen returns with his tried and tested BOAT framework for e-business, now fully expanded and updated with the very latest overview of digitally connected business; from business models, organization structures and architecture, to information

Mesoscopic structure conditions the emergence of cooperation on social networks.

Directory of Open Access Journals (Sweden)

Sergi Lozano

Full Text Available BACKGROUND: We study the evolutionary Prisoner's Dilemma on two social networks substrates obtained from actual relational data. METHODOLOGY/PRINCIPAL FINDINGS: We find very different cooperation levels on each of them that cannot be easily understood in terms of global statistical properties of both networks. We claim that the result can be understood at the mesoscopic scale, by studying the community structure of the networks. We explain the dependence of the cooperation level on the temptation parameter in terms of the internal structure of the communities and their interconnections. We then test our results on community-structured, specifically designed artificial networks, finding a good agreement with the observations in both real substrates. CONCLUSION: Our results support the conclusion that studies of evolutionary games on model networks and their interpretation in terms of global properties may not be sufficient to study specific, real social systems. Further, the study allows us to define new quantitative parameters that summarize the mesoscopic structure of any network. In addition, the community perspective may be helpful to interpret the origin and behavior of existing networks as well as to design structures that show resilient cooperative behavior.

Mesoscopic structure conditions the emergence of cooperation on social networks

Energy Technology Data Exchange (ETDEWEB)

Lozano, S.; Arenas, A.; Sanchez, A.

2008-12-01

We study the evolutionary Prisoner's Dilemma on two social networks substrates obtained from actual relational data. We find very different cooperation levels on each of them that cannot be easily understood in terms of global statistical properties of both networks. We claim that the result can be understood at the mesoscopic scale, by studying the community structure of the networks. We explain the dependence of the cooperation level on the temptation parameter in terms of the internal structure of the communities and their interconnections. We then test our results on community-structured, specifically designed artificial networks, finding a good agreement with the observations in both real substrates. Our results support the conclusion that studies of evolutionary games on model networks and their interpretation in terms of global properties may not be sufficient to study specific, real social systems. Further, the study allows us to define new quantitative parameters that summarize the mesoscopic structure of any network. In addition, the community perspective may be helpful to interpret the origin and behavior of existing networks as well as to design structures that show resilient cooperative behavior.

Complex modular structure of large-scale brain networks

Science.gov (United States)

Valencia, M.; Pastor, M. A.; Fernández-Seara, M. A.; Artieda, J.; Martinerie, J.; Chavez, M.

2009-06-01

Modular structure is ubiquitous among real-world networks from related proteins to social groups. Here we analyze the modular organization of brain networks at a large scale (voxel level) extracted from functional magnetic resonance imaging signals. By using a random-walk-based method, we unveil the modularity of brain webs and show modules with a spatial distribution that matches anatomical structures with functional significance. The functional role of each node in the network is studied by analyzing its patterns of inter- and intramodular connections. Results suggest that the modular architecture constitutes the structural basis for the coexistence of functional integration of distant and specialized brain areas during normal brain activities at rest.

Structural Connectivity Networks of Transgender People

NARCIS (Netherlands)

Hahn, Andreas; Kranz, Georg S.; Küblböck, Martin; Kaufmann, Ulrike; Ganger, Sebastian; Hummer, Allan; Seiger, Rene; Spies, Marie; Winkler, Dietmar; Kasper, Siegfried; Windischberger, Christian; Swaab, Dick F.; Lanzenberger, Rupert

2015-01-01

Although previous investigations of transsexual people have focused on regional brain alterations, evaluations on a network level, especially those structural in nature, are largely missing. Therefore, we investigated the structural connectome of 23 female-to-male (FtM) and 21 male-to-female (MtF)

Social networks of people with mild intellectual disabilities: characteristics, satisfaction, wishes and quality of life.

Science.gov (United States)

van Asselt-Goverts, A E; Embregts, P J C M; Hendriks, A H C

2015-05-01

A supportive social network is crucial for facilitating social inclusion, which can, in turn, contribute to the quality of life (QOL) for people with intellectual disabilities (ID). In this study, we investigate how people with mild ID perceive their social networks and which network characteristics relate to satisfaction with the network and perceived QOL. Data were gathered from 33 young adults with a mild to borderline ID using structured questionnaires: the MSNA to map the social network, the IDQOL-16 to assess QOL, and a questionnaire to determine satisfaction and wishes with regard to the social network. The majority of the participants (73.1%) were satisfied with their social networks. Improvement in the area of strengthening existing ties (e.g. more frequent contact, better contact) was desired as opposed to expansion of the network. Affection--especially towards family and professionals--was most strongly related to perceived QOL. It appears to be essential that relatives live in the same town, can frequently meet up and provide both emotional and practical support. The significance of family and the importance of high-quality interpersonal relationships between professional and client in the lives of young adults with ID cannot be overestimated. Although measures of satisfaction and wishes can have limitations, in actual practice it is considered useful to assess the opinions of clients with respect to their social networks. Interventions can then be tailored to the needs and wishes of the persons themselves. © 2014 MENCAP and International Association of the Scientific Study of Intellectual and Developmental Disabilities and John Wiley & Sons Ltd.

Resolution of Singularities Introduced by Hierarchical Structure in Deep Neural Networks.

Science.gov (United States)

Nitta, Tohru

2017-10-01

We present a theoretical analysis of singular points of artificial deep neural networks, resulting in providing deep neural network models having no critical points introduced by a hierarchical structure. It is considered that such deep neural network models have good nature for gradient-based optimization. First, we show that there exist a large number of critical points introduced by a hierarchical structure in deep neural networks as straight lines, depending on the number of hidden layers and the number of hidden neurons. Second, we derive a sufficient condition for deep neural networks having no critical points introduced by a hierarchical structure, which can be applied to general deep neural networks. It is also shown that the existence of critical points introduced by a hierarchical structure is determined by the rank and the regularity of weight matrices for a specific class of deep neural networks. Finally, two kinds of implementation methods of the sufficient conditions to have no critical points are provided. One is a learning algorithm that can avoid critical points introduced by the hierarchical structure during learning (called avoidant learning algorithm). The other is a neural network that does not have some critical points introduced by the hierarchical structure as an inherent property (called avoidant neural network).

A new hierarchical method to find community structure in networks

Science.gov (United States)

Saoud, Bilal; Moussaoui, Abdelouahab

2018-04-01

Community structure is very important to understand a network which represents a context. Many community detection methods have been proposed like hierarchical methods. In our study, we propose a new hierarchical method for community detection in networks based on genetic algorithm. In this method we use genetic algorithm to split a network into two networks which maximize the modularity. Each new network represents a cluster (community). Then we repeat the splitting process until we get one node at each cluster. We use the modularity function to measure the strength of the community structure found by our method, which gives us an objective metric for choosing the number of communities into which a network should be divided. We demonstrate that our method are highly effective at discovering community structure in both computer-generated and real-world network data.

The Structure of Online Consumer Communication Networks

NARCIS (Netherlands)

B.G.C. Dellaert (Benedict); M.J.W. Harmsen-van Hout (Marjolein); P.J.J. Herings (Jean-Jacques)

2006-01-01

textabstractIn this paper we study the structure of the bilateral communication links within Online Consumer Communication Networks (OCCNs), such as virtual communities. Compared to the offline world, consumers in online networks are highly flexible to choose their communication partners and little

Noise characteristics of single-walled carbon nanotube network transistors

International Nuclear Information System (INIS)

Kim, Un Jeong; Kim, Kang Hyun; Kim, Kyu Tae; Min, Yo-Sep; Park, Wanjun

2008-01-01

The noise characteristics of randomly networked single-walled carbon nanotubes grown directly by plasma enhanced chemical vapor deposition (PECVD) are studied with field effect transistors (FETs). Due to the geometrical complexity of nanotube networks in the channel area and the large number of tube-tube/tube-metal junctions, the inverse frequency, 1/f, dependence of the noise shows a similar level to that of a single single-walled carbon nanotube transistor. Detailed analysis is performed with the parameters of number of mobile carriers and mobility in the different environment. This shows that the change in the number of mobile carriers resulting in the mobility change due to adsorption and desorption of gas molecules (mostly oxygen molecules) to the tube surface is a key factor in the 1/f noise level for carbon nanotube network transistors

Modeling Temporal Evolution and Multiscale Structure in Networks

DEFF Research Database (Denmark)

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

2013-01-01

Many real-world networks exhibit both temporal evolution and multiscale structure. We propose a model for temporally correlated multifurcating hierarchies in complex networks which jointly capture both effects. We use the Gibbs fragmentation tree as prior over multifurcating trees and a change......-point model to account for the temporal evolution of each vertex. We demonstrate that our model is able to infer time-varying multiscale structure in synthetic as well as three real world time-evolving complex networks. Our modeling of the temporal evolution of hierarchies brings new insights...

The structure of complex networks theory and applications

CERN Document Server

Estrada, Ernesto

2012-01-01

This book deals with the analysis of the structure of complex networks by combining results from graph theory, physics, and pattern recognition. The book is divided into two parts. 11 chapters are dedicated to the development of theoretical tools for the structural analysis of networks, and 7 chapters are illustrating, in a critical way, applications of these tools to real-world scenarios. The first chapters provide detailed coverage of adjacency and metric and topologicalproperties of networks, followed by chapters devoted to the analysis of individual fragments and fragment-based global inva

An automated approach to network features of protein structure ensembles

Science.gov (United States)

Bhattacharyya, Moitrayee; Bhat, Chanda R; Vishveshwara, Saraswathi

2013-01-01

Network theory applied to protein structures provides insights into numerous problems of biological relevance. The explosion in structural data available from PDB and simulations establishes a need to introduce a standalone-efficient program that assembles network concepts/parameters under one hood in an automated manner. Herein, we discuss the development/application of an exhaustive, user-friendly, standalone program package named PSN-Ensemble, which can handle structural ensembles generated through molecular dynamics (MD) simulation/NMR studies or from multiple X-ray structures. The novelty in network construction lies in the explicit consideration of side-chain interactions among amino acids. The program evaluates network parameters dealing with topological organization and long-range allosteric communication. The introduction of a flexible weighing scheme in terms of residue pairwise cross-correlation/interaction energy in PSN-Ensemble brings in dynamical/chemical knowledge into the network representation. Also, the results are mapped on a graphical display of the structure, allowing an easy access of network analysis to a general biological community. The potential of PSN-Ensemble toward examining structural ensemble is exemplified using MD trajectories of an ubiquitin-conjugating enzyme (UbcH5b). Furthermore, insights derived from network parameters evaluated using PSN-Ensemble for single-static structures of active/inactive states of β2-adrenergic receptor and the ternary tRNA complexes of tyrosyl tRNA synthetases (from organisms across kingdoms) are discussed. PSN-Ensemble is freely available from http://vishgraph.mbu.iisc.ernet.in/PSN-Ensemble/psn_index.html. PMID:23934896

Structural constraints in complex networks

International Nuclear Information System (INIS)

Zhou, S; Mondragon, R J

2007-01-01

We present a link rewiring mechanism to produce surrogates of a network where both the degree distribution and the rich-club connectivity are preserved. We consider three real networks, the autonomous system (AS)-Internet, protein interaction and scientific collaboration. We show that for a given degree distribution, the rich-club connectivity is sensitive to the degree-degree correlation, and on the other hand the degree-degree correlation is constrained by the rich-club connectivity. In particular, in the case of the Internet, the assortative coefficient is always negative and a minor change in its value can reverse the network's rich-club structure completely; while fixing the degree distribution and the rich-club connectivity restricts the assortative coefficient to such a narrow range, that a reasonable model of the Internet can be produced by considering mainly the degree distribution and the rich-club connectivity. We also comment on the suitability of using the maximal random network as a null model to assess the rich-club connectivity in real networks

Coevolution of network structure and cooperation in the public goods game

International Nuclear Information System (INIS)

Wang Lei; Xia Chengyi; Wang Juan

2013-01-01

Recently, the emergence of cooperation has become a central topic in the evolutionary game field, and coevolution of game dynamics and network topology structure can give us a fresh viewpoint of how the network evolves and cooperation arises. In this paper, we show in detail a picture of the co-evolutionary behaviors between the microscopic structure of the network and cooperation promotion in the public goods game (PGG). Based on a mechanism named after evolutionary preferential attachment (EPA), in which the growth of the network depends on the outcome of PGG dynamics, we explore the structural properties of networks and cooperative behaviors taking place on the networks created by EPA rules. Extensive simulation results indicate that the structure of the resulting networks displays a transition from homogeneous to heterogeneous properties as the selection strength ϵ increases, and the cooperative behaviors have a non-trivial state in which cooperators and defectors can simultaneously occupy the hub nodes in the network. Current results are of interest for us to further understand the cooperation persistence and structure evolution in many natural, social and economical systems. (paper)

Robustness and modular structure in networks

DEFF Research Database (Denmark)

Bagrow, James P.; Lehmann, Sune; Ahn, Yong-Yeol

2015-01-01

-12]. Many complex systems, from power grids and the Internet to the brain and society [13-15], can be modeled using modular networks comprised of small, densely connected groups of nodes [16, 17]. These modules often overlap, with network elements belonging to multiple modules [18, 19]. Yet existing work...... on robustness has not considered the role of overlapping, modular structure. Here we study the robustness of these systems to the failure of elements. We show analytically and empirically that it is possible for the modules themselves to become uncoupled or non-overlapping well before the network disintegrates....... If overlapping modular organization plays a role in overall functionality, networks may be far more vulnerable than predicted by conventional percolation theory....

Cognitive and Social Structure of the Elite Collaboration Network of Astrophysics: A Case Study on Shifting Network Structures

Science.gov (United States)

Heidler, Richard

2011-01-01

Scientific collaboration can only be understood along the epistemic and cognitive grounding of scientific disciplines. New scientific discoveries in astrophysics led to a major restructuring of the elite network of astrophysics. To study the interplay of the epistemic grounding and the social network structure of a discipline, a mixed-methods…

Structural and Infrastructural Underpinnings of International R&D Networks

DEFF Research Database (Denmark)

Niang, Mohamed; Sørensen, Brian Vejrum

2009-01-01

This paper explores the process of globally distributing R&D activities with an emphasis on the effects of network maturity. It discusses emerging configurations by asking how the structure and infrastructure of international R&D networks evolve along with the move from a strong R&D center...... to dispersed development. Drawing from case studies of two international R&D networks, it presents a capability maturity model and argues that understanding the interaction between new structures and infrastructures of the dispersed networks has become a key requirement for developing organizational...

Brain structural covariance network centrality in maltreated youth with PTSD and in maltreated youth resilient to PTSD.

Science.gov (United States)

Sun, Delin; Haswell, Courtney C; Morey, Rajendra A; De Bellis, Michael D

2018-04-10

Child maltreatment is a major cause of pediatric posttraumatic stress disorder (PTSD). Previous studies have not investigated potential differences in network architecture in maltreated youth with PTSD and those resilient to PTSD. High-resolution magnetic resonance imaging brain scans at 3 T were completed in maltreated youth with PTSD (n = 31), without PTSD (n = 32), and nonmaltreated controls (n = 57). Structural covariance network architecture was derived from between-subject intraregional correlations in measures of cortical thickness in 148 cortical regions (nodes). Interregional positive partial correlations controlling for demographic variables were assessed, and those correlations that exceeded specified thresholds constituted connections in cortical brain networks. Four measures of network centrality characterized topology, and the importance of cortical regions (nodes) within the network architecture were calculated for each group. Permutation testing and principle component analysis method were employed to calculate between-group differences. Principle component analysis is a methodological improvement to methods used in previous brain structural covariance network studies. Differences in centrality were observed between groups. Larger centrality was found in maltreated youth with PTSD in the right posterior cingulate cortex; smaller centrality was detected in the right inferior frontal cortex compared to youth resilient to PTSD and controls, demonstrating network characteristics unique to pediatric maltreatment-related PTSD. Larger centrality was detected in right frontal pole in maltreated youth resilient to PTSD compared to youth with PTSD and controls, demonstrating structural covariance network differences in youth resilience to PTSD following maltreatment. Smaller centrality was found in the left posterior cingulate cortex and in the right inferior frontal cortex in maltreated youth compared to controls, demonstrating attributes of structural

Complex network perspective on structure and function of ...

Indian Academy of Sciences (India)

of community social networks, which are dense node–node links within modules, but have sparser links between ... 3.2 Bow tie structure. The whole metabolic network of S. aureus is then decomposed into four parts based on the 'bow tie' structure (figure 2, table 2). It should be noted that most nodes in S, P and IS parts are ...

Photocrosslinked nanocomposite hydrogels from PEG and silica nanospheres: Structural, mechanical and cell adhesion characteristics

International Nuclear Information System (INIS)

Gaharwar, Akhilesh K.; Rivera, Christian; Wu, Chia-Jung; Chan, Burke K.; Schmidt, Gudrun

2013-01-01

Photopolymerized hydrogels are extensively investigated for various tissue engineering applications, primarily due to their ability to form hydrogels in a minimally invasive manner. Although photocrosslinkable hydrogels provide necessary biological and chemical characteristics to mimic cellular microenvironments, they often lack sufficient mechanical properties. Recently, nanocomposite approaches have demonstrated potential to overcome these deficits by reinforcing the hydrogel network with. In this study, we investigate some physical, chemical, and biological properties of photocrosslinked poly(ethylene glycol) (PEG)-silica hydrogels. The addition of silica nanospheres significantly suppresses the hydration degree of the PEG hydrogels, indicating surface interactions between the silica nanospheres and the polymer chains. No significant change in hydrogel microstructure or average pore size due to the addition of silica nanospheres was observed. However, addition of silica nanospheres significantly increases both the mechanical strength and the toughness of the hydrogel networks. The biological properties of these nanocomposite hydrogels were evaluated by seeding fibroblast cells on the hydrogel surface. While the PEG hydrogels showed minimum cell adhesion, spreading and proliferation, the addition of silica nanospheres enhanced initial cell adhesion, promoted cell spreading and increased the metabolic activity of the cells. Overall, results indicate that the addition of silica nanospheres improves the mechanical stiffness and cell adhesion properties of PEG hydrogels and can be used for biomedical applications that required controlled cell adhesion. - Graphical abstract: Structural, mechanical and biological properties of photocrosslinked nanocomposite hydrogels from silica and poly(ethylene oxide) are investigated. Silica reinforce the hydrogel network and improved mechanical strength. Addition of induces cell adhesion characteristic properties for various

Analysis of structural patterns in the brain with the complex network approach

Science.gov (United States)

Maksimenko, Vladimir A.; Makarov, Vladimir V.; Kharchenko, Alexander A.; Pavlov, Alexey N.; Khramova, Marina V.; Koronovskii, Alexey A.; Hramov, Alexander E.

2015-03-01

In this paper we study mechanisms of the phase synchronization in a model network of Van der Pol oscillators and in the neural network of the brain by consideration of macroscopic parameters of these networks. As the macroscopic characteristics of the model network we consider a summary signal produced by oscillators. Similar to the model simulations, we study EEG signals reflecting the macroscopic dynamics of neural network. We show that the appearance of the phase synchronization leads to an increased peak in the wavelet spectrum related to the dynamics of synchronized oscillators. The observed correlation between the phase relations of individual elements and the macroscopic characteristics of the whole network provides a way to detect phase synchronization in the neural networks in the cases of normal and pathological activity.

Characteristic Length Scales in Fracture Networks: Hydraulic Connectivity through Periodic Hydraulic Tests

Science.gov (United States)

Becker, M.; Bour, O.; Le Borgne, T.; Longuevergne, L.; Lavenant, N.; Cole, M. C.; Guiheneuf, N.

2017-12-01

Determining hydraulic and transport connectivity in fractured bedrock has long been an important objective in contaminant hydrogeology, petroleum engineering, and geothermal operations. A persistent obstacle to making this determination is that the characteristic length scale is nearly impossible to determine in sparsely fractured networks. Both flow and transport occur through an unknown structure of interconnected fracture and/or fracture zones making the actual length that water or solutes travel undetermined. This poses difficulties for flow and transport models. For, example, hydraulic equations require a separation distance between pumping and observation well to determine hydraulic parameters. When wells pairs are close, the structure of the network can influence the interpretation of well separation and the flow dimension of the tested system. This issue is explored using hydraulic tests conducted in a shallow fractured crystalline rock. Periodic (oscillatory) slug tests were performed at the Ploemeur fractured rock test site located in Brittany, France. Hydraulic connectivity was examined between three zones in one well and four zones in another, located 6 m apart in map view. The wells are sufficiently close, however, that the tangential distance between the tested zones ranges between 6 and 30 m. Using standard periodic formulations of radial flow, estimates of storativity scale inversely with the square of the separation distance and hydraulic diffusivity directly with the square of the separation distance. Uncertainty in the connection paths between the two wells leads to an order of magnitude uncertainty in estimates of storativity and hydraulic diffusivity, although estimates of transmissivity are unaffected. The assumed flow dimension results in alternative estimates of hydraulic parameters. In general, one is faced with the prospect of assuming the hydraulic parameter and inverting the separation distance, or vice versa. Similar uncertainties exist

Adaptive control of structural balance for complex dynamical networks based on dynamic coupling of nodes

Science.gov (United States)

Gao, Zilin; Wang, Yinhe; Zhang, Lili

2018-02-01

In the existing research results of the complex dynamical networks controlled, the controllers are mainly used to guarantee the synchronization or stabilization of the nodes’ state, and the terms coupled with connection relationships may affect the behaviors of nodes, this obviously ignores the dynamic common behavior of the connection relationships between the nodes. In fact, from the point of view of large-scale system, a complex dynamical network can be regarded to be composed of two time-varying dynamic subsystems, which can be called the nodes subsystem and the connection relationships subsystem, respectively. Similar to the synchronization or stabilization of the nodes subsystem, some characteristic phenomena can be also emerged in the connection relationships subsystem. For example, the structural balance in the social networks and the synaptic facilitation in the biological neural networks. This paper focuses on the structural balance in dynamic complex networks. Generally speaking, the state of the connection relationships subsystem is difficult to be measured accurately in practical applications, and thus it is not easy to implant the controller directly into the connection relationships subsystem. It is noted that the nodes subsystem and the relationships subsystem are mutually coupled, which implies that the state of the connection relationships subsystem can be affected by the controllable state of nodes subsystem. Inspired by this observation, by using the structural balance theory of triad, the controller with the parameter adaptive law is proposed for the nodes subsystem in this paper, which may ensure the connection relationship matrix to approximate a given structural balance matrix in the sense of the uniformly ultimately bounded (UUB). That is, the structural balance may be obtained by employing the controlling state of the nodes subsystem. Finally, the simulations are used to show the validity of the method in this paper.

A Hierarchical Dispatch Structure for Distribution Network Pricing

OpenAIRE

Yuan, Zhao; Hesamzadeh, Mohammad Reza

2015-01-01

This paper presents a hierarchical dispatch structure for efficient distribution network pricing. The dispatch coordination problem in the context of hierarchical network operators are addressed. We formulate decentralized generation dispatch into a bilevel optimization problem in which main network operator and the connected distribution network operator optimize their costs in two levels. By using Karush-Kuhn-Tucker conditions and Fortuny-Amat McCarl linearization, the bilevel optimization ...

Structure-Function Network Mapping and Its Assessment via Persistent Homology

Science.gov (United States)

2017-01-01

Understanding the relationship between brain structure and function is a fundamental problem in network neuroscience. This work deals with the general method of structure-function mapping at the whole-brain level. We formulate the problem as a topological mapping of structure-function connectivity via matrix function, and find a stable solution by exploiting a regularization procedure to cope with large matrices. We introduce a novel measure of network similarity based on persistent homology for assessing the quality of the network mapping, which enables a detailed comparison of network topological changes across all possible thresholds, rather than just at a single, arbitrary threshold that may not be optimal. We demonstrate that our approach can uncover the direct and indirect structural paths for predicting functional connectivity, and our network similarity measure outperforms other currently available methods. We systematically validate our approach with (1) a comparison of regularized vs. non-regularized procedures, (2) a null model of the degree-preserving random rewired structural matrix, (3) different network types (binary vs. weighted matrices), and (4) different brain parcellation schemes (low vs. high resolutions). Finally, we evaluate the scalability of our method with relatively large matrices (2514x2514) of structural and functional connectivity obtained from 12 healthy human subjects measured non-invasively while at rest. Our results reveal a nonlinear structure-function relationship, suggesting that the resting-state functional connectivity depends on direct structural connections, as well as relatively parsimonious indirect connections via polysynaptic pathways. PMID:28046127

Changing organizational structures of jihadist networks in the Netherlands

NARCIS (Netherlands)

de Bie, Jasper L.; de Poot, Christianne J.; Freilich, Joshua D.; Chermak, Steven M.

2017-01-01

This paper uses Social Network Analysis to study and compare the organizational structures and division of roles of three jihadist networks in the Netherlands. It uses unique longitudinal Dutch police data covering the 2000–2013 period. This study demonstrates how the organizational structures

Heuristic algorithm for determination of local properties of scale-free networks

CERN Document Server

Mitrovic, M

2006-01-01

Complex networks are everywhere. Many phenomena in nature can be modeled as networks: - brain structures - protein-protein interaction networks - social interactions - the Internet and WWW. They can be represented in terms of nodes and edges connecting them. Important characteristics: - these networks are not random; they have a structured architecture. Structure of different networks are similar: - all have power law degree distribution (scale-free property) - despite large size there is usually relatively short path between any two nodes (small world property). Global characteristics: - degree distribution, clustering coefficient and the diameter. Local structure: - frequency of subgraphs of given type (subgraph of order k is a part of the network consisting of k nodes and edges between them). There are different types of subgraphs of the same order.

Structure of the human chromosome interaction network.

Directory of Open Access Journals (Sweden)

Sergio Sarnataro

Full Text Available New Hi-C technologies have revealed that chromosomes have a complex network of spatial contacts in the cell nucleus of higher organisms, whose organisation is only partially understood. Here, we investigate the structure of such a network in human GM12878 cells, to derive a large scale picture of nuclear architecture. We find that the intensity of intra-chromosomal interactions is power-law distributed. Inter-chromosomal interactions are two orders of magnitude weaker and exponentially distributed, yet they are not randomly arranged along the genomic sequence. Intra-chromosomal contacts broadly occur between epigenomically homologous regions, whereas inter-chromosomal contacts are especially associated with regions rich in highly expressed genes. Overall, genomic contacts in the nucleus appear to be structured as a network of networks where a set of strongly individual chromosomal units, as envisaged in the 'chromosomal territory' scenario derived from microscopy, interact with each other via on average weaker, yet far from random and functionally important interactions.

How structure determines correlations in neuronal networks.

Directory of Open Access Journals (Sweden)

Volker Pernice

2011-05-01

Full Text Available Networks are becoming a ubiquitous metaphor for the understanding of complex biological systems, spanning the range between molecular signalling pathways, neural networks in the brain, and interacting species in a food web. In many models, we face an intricate interplay between the topology of the network and the dynamics of the system, which is generally very hard to disentangle. A dynamical feature that has been subject of intense research in various fields are correlations between the noisy activity of nodes in a network. We consider a class of systems, where discrete signals are sent along the links of the network. Such systems are of particular relevance in neuroscience, because they provide models for networks of neurons that use action potentials for communication. We study correlations in dynamic networks with arbitrary topology, assuming linear pulse coupling. With our novel approach, we are able to understand in detail how specific structural motifs affect pairwise correlations. Based on a power series decomposition of the covariance matrix, we describe the conditions under which very indirect interactions will have a pronounced effect on correlations and population dynamics. In random networks, we find that indirect interactions may lead to a broad distribution of activation levels with low average but highly variable correlations. This phenomenon is even more pronounced in networks with distance dependent connectivity. In contrast, networks with highly connected hubs or patchy connections often exhibit strong average correlations. Our results are particularly relevant in view of new experimental techniques that enable the parallel recording of spiking activity from a large number of neurons, an appropriate interpretation of which is hampered by the currently limited understanding of structure-dynamics relations in complex networks.

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.

Improving the Reliability of Network Metrics in Structural Brain Networks by Integrating Different Network Weighting Strategies into a Single Graph

Directory of Open Access Journals (Sweden)

Stavros I. Dimitriadis

2017-12-01

Full Text Available Structural brain networks estimated from diffusion MRI (dMRI via tractography have been widely studied in healthy controls and patients with neurological and psychiatric diseases. However, few studies have addressed the reliability of derived network metrics both node-specific and network-wide. Different network weighting strategies (NWS can be adopted to weight the strength of connection between two nodes yielding structural brain networks that are almost fully-weighted. Here, we scanned five healthy participants five times each, using a diffusion-weighted MRI protocol and computed edges between 90 regions of interest (ROI from the Automated Anatomical Labeling (AAL template. The edges were weighted according to nine different methods. We propose a linear combination of these nine NWS into a single graph using an appropriate diffusion distance metric. We refer to the resulting weighted graph as an Integrated Weighted Structural Brain Network (ISWBN. Additionally, we consider a topological filtering scheme that maximizes the information flow in the brain network under the constraint of the overall cost of the surviving connections. We compared each of the nine NWS and the ISWBN based on the improvement of: (a intra-class correlation coefficient (ICC of well-known network metrics, both node-wise and per network level; and (b the recognition accuracy of each subject compared to the remainder of the cohort, as an attempt to access the uniqueness of the structural brain network for each subject, after first applying our proposed topological filtering scheme. Based on a threshold where the network level ICC should be >0.90, our findings revealed that six out of nine NWS lead to unreliable results at the network level, while all nine NWS were unreliable at the node level. In comparison, our proposed ISWBN performed as well as the best performing individual NWS at the network level, and the ICC was higher compared to all individual NWS at the node

From Offline Social Networks to Online Social Networks: Changes in Entrepreneurship

Directory of Open Access Journals (Sweden)

Yang SONG

2015-01-01

Full Text Available The paper reviewed studies of entrepreneurship based on the emergency of online social networks. Similar to offline social networks, entrepreneurs’ online social networks have their own unique characteristics. We first reviewed the offline network based research on entrepreneurship. Then we reviewed the studies of entrepreneurship in the context of online social networks including those focusing on topics of network structures and network ties. We highlighted online network communities based on the data collected from LinkedIn, Facebook and Twitter. Our research implies that both researcher and entrepreneurs are facing new opportunities due to the emergence of online social networks.

Structure and growth of weighted networks

Energy Technology Data Exchange (ETDEWEB)

Riccaboni, Massimo [Department of Computer and Management Sciences, University of Trento, Trento (Italy); Schiavo, Stefano [Department of Economics, University of Trento, Trento (Italy)], E-mail: massimo.riccaboni@unitn.it, E-mail: stefano.schiavo@unitn.it

2010-02-15

We develop a simple theoretical framework for the evolution of weighted networks that is consistent with a number of stylized features of real-world data. In our framework, the Barabasi-Albert model of network evolution is extended by assuming that link weights evolve according to a geometric Brownian motion. Our model is verified by means of simulations and real-world trade data. We show that the model correctly predicts the intensity and growth distribution of links, the size-variance relationship of the growth of link weights, the relationship between the degree and strength of nodes, and the scale-free structure of the network.

Online Social Networks: Essays on Membership, Privacy, and Structure

NARCIS (Netherlands)

Hofstra, B.

2017-01-01

The structure of social networks is crucial for obtaining social support, for meaningful connections to unknown social groups, and to overcome prejudice. Yet, we know little about the structure of social networks beyond those contacts that stand closest to us. This lack of knowledge results from a

Joint Modelling of Structural and Functional Brain Networks

DEFF Research Database (Denmark)

Andersen, Kasper Winther; Herlau, Tue; Mørup, Morten

-parametric Bayesian network model which allows for joint modelling and integration of multiple networks. We demonstrate the model’s ability to detect vertices that share structure across networks jointly in functional MRI (fMRI) and diffusion MRI (dMRI) data. Using two fMRI and dMRI scans per subject, we establish...

Spatial structure of an individual-based plant–pollinator network

DEFF Research Database (Denmark)

Dupont, Yoko Luise; Nielsen, Kristian Trøjelsgaard; Hagen, Melanie

2014-01-01

The influence of space on the structure (e.g. modularity) of complex ecological networks remains largely unknown. Here, we sampled an individual-based plant–pollinator network by following the movements and flower visits of marked bumblebee individuals within a population of thistle plants...... for which the identities and spatial locations of stems were mapped in a 50  50 m study plot. The plant–pollinator network was dominated by parasitic male bumblebees and had a significantly modular structure, with four identified modules being clearly separated in space. This indicated that individual....... This demonstrated that individual-based plant–pollinator networks are influenced by both the spatial structure of plant populations and individual-specific plant traits. Additionally, bumblebee individuals with long observation times were important for both the connectivity between and within modules. The latter...

Structural Covariance Networks in Children with Autism or ADHD.

Science.gov (United States)

Bethlehem, R A I; Romero-Garcia, R; Mak, E; Bullmore, E T; Baron-Cohen, S

2017-08-01

While autism and attention-deficit/hyperactivity disorder (ADHD) are considered distinct conditions from a diagnostic perspective, clinically they share some phenotypic features and have high comorbidity. Regardless, most studies have focused on only one condition, with considerable heterogeneity in their results. Taking a dual-condition approach might help elucidate shared and distinct neural characteristics. Graph theory was used to analyse topological properties of structural covariance networks across both conditions and relative to a neurotypical (NT; n = 87) group using data from the ABIDE (autism; n = 62) and ADHD-200 datasets (ADHD; n = 69). Regional cortical thickness was used to construct the structural covariance networks. This was analysed in a theoretical framework examining potential differences in long and short-range connectivity, with a specific focus on relation between central graph measures and cortical thickness. We found convergence between autism and ADHD, where both conditions show an overall decrease in CT covariance with increased Euclidean distance between centroids compared with a NT population. The 2 conditions also show divergence. Namely, there is less modular overlap between the 2 conditions than there is between each condition and the NT group. The ADHD group also showed reduced cortical thickness and lower degree in hub regions than the autism group. Lastly, the ADHD group also showed reduced wiring costs compared with the autism groups. Our results indicate a need for taking an integrated approach when considering highly comorbid conditions such as autism and ADHD. Furthermore, autism and ADHD both showed alterations in the relation between inter-regional covariance and centroid distance, where both groups show a steeper decline in covariance as a function of distance. The 2 groups also diverge on modular organization, cortical thickness of hub regions and wiring cost of the covariance network. Thus, on some network features the

Modelling dendritic ecological networks in space: anintegrated network perspective

Science.gov (United States)

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

2013-01-01

Dendritic ecological networks (DENs) are a unique form of ecological networks that exhibit a dendritic network topology (e.g. stream and cave networks or plant architecture). DENs have a dual spatial representation; as points within the network and as points in geographical space. Consequently, some analytical methods used to quantify relationships in other types of ecological networks, or in 2-D space, may be inadequate for studying the influence of structure and connectivity on ecological processes within DENs. We propose a conceptual taxonomy of network analysis methods that account for DEN characteristics to varying degrees and provide a synthesis of the different approaches within

An exploratory analysis of network characteristics and quality of interactions among public health collaboratives

Directory of Open Access Journals (Sweden)

Danielle M. Varda

2012-06-01

Full Text Available While the benefits of collaboration have become widely accepted and the practice of collaboration is growing within the public health system, a paucity of research exists that examines factors and mechanisms related to effective collaboration between public health and their partner organizations. The purpose of this paper is to address this gap by exploring the structural and organizational characteristics of public health collaboratives. Design and Methods. Using both social network analysis and traditional statistical methods, we conduct an exploratory secondary data analysis of 11 public health collaboratives chosen from across the United States. All collaboratives are part of the PARTNER (www.partnertool.net database. We analyze data to identify relational patterns by exploring the structure (the way that organizations connect and exchange relationships, in relation to perceptions of value and trust, explanations for varying reports of success, and factors related to outcomes. We describe the characteristics of the collaboratives, types of resource contributions, outcomes of the collaboratives, perceptions of success, and reasons for success. We found high variation and significant differences within and between these collaboratives including perceptions of success. There were significant relationships among various factors such as resource contributions, reasons cited for success, and trust and value perceived by organizations. We find that although the unique structure of each collaborative makes it challenging to identify a specific set of factors to determine when a collaborative will be successful, the organizational characteristics and interorganizational dynamics do appear to impact outcomes. We recommend a quality improvement process that suggests matching assessment to goals and developing action steps for performance improvement.

Structural covariance networks in the mouse brain.

Science.gov (United States)

Pagani, Marco; Bifone, Angelo; Gozzi, Alessandro

2016-04-01

The presence of networks of correlation between regional gray matter volume as measured across subjects in a group of individuals has been consistently described in several human studies, an approach termed structural covariance MRI (scMRI). Complementary to prevalent brain mapping modalities like functional and diffusion-weighted imaging, the approach can provide precious insights into the mutual influence of trophic and plastic processes in health and pathological states. To investigate whether analogous scMRI networks are present in lower mammal species amenable to genetic and experimental manipulation such as the laboratory mouse, we employed high resolution morphoanatomical MRI in a large cohort of genetically-homogeneous wild-type mice (C57Bl6/J) and mapped scMRI networks using a seed-based approach. We show that the mouse brain exhibits robust homotopic scMRI networks in both primary and associative cortices, a finding corroborated by independent component analyses of cortical volumes. Subcortical structures also showed highly symmetric inter-hemispheric correlations, with evidence of distributed antero-posterior networks in diencephalic regions of the thalamus and hypothalamus. Hierarchical cluster analysis revealed six identifiable clusters of cortical and sub-cortical regions corresponding to previously described neuroanatomical systems. Our work documents the presence of homotopic cortical and subcortical scMRI networks in the mouse brain, thus supporting the use of this species to investigate the elusive biological and neuroanatomical underpinnings of scMRI network development and its derangement in neuropathological states. The identification of scMRI networks in genetically homogeneous inbred mice is consistent with the emerging view of a key role of environmental factors in shaping these correlational networks. Copyright © 2016 Elsevier Inc. All rights reserved.

Socio-Cognitive Phenotypes Differentially Modulate Large-Scale Structural Covariance Networks.

Science.gov (United States)

Valk, Sofie L; Bernhardt, Boris C; Böckler, Anne; Trautwein, Fynn-Mathis; Kanske, Philipp; Singer, Tania

2017-02-01

Functional neuroimaging studies have suggested the existence of 2 largely distinct social cognition networks, one for theory of mind (taking others' cognitive perspective) and another for empathy (sharing others' affective states). To address whether these networks can also be dissociated at the level of brain structure, we combined behavioral phenotyping across multiple socio-cognitive tasks with 3-Tesla MRI cortical thickness and structural covariance analysis in 270 healthy adults, recruited across 2 sites. Regional thickness mapping only provided partial support for divergent substrates, highlighting that individual differences in empathy relate to left insular-opercular thickness while no correlation between thickness and mentalizing scores was found. Conversely, structural covariance analysis showed clearly divergent network modulations by socio-cognitive and -affective phenotypes. Specifically, individual differences in theory of mind related to structural integration between temporo-parietal and dorsomedial prefrontal regions while empathy modulated the strength of dorsal anterior insula networks. Findings were robust across both recruitment sites, suggesting generalizability. At the level of structural network embedding, our study provides a double dissociation between empathy and mentalizing. Moreover, our findings suggest that structural substrates of higher-order social cognition are reflected rather in interregional networks than in the the local anatomical markup of specific regions per se. © The Author 2016. Published by Oxford University Press. All rights reserved. For Permissions, please e-mail: journals.permissions@oup.com.

Controlling nosocomial infection based on structure of hospital social networks.

Science.gov (United States)

Ueno, Taro; Masuda, Naoki

2008-10-07

Nosocomial infection (i.e. infection in healthcare facilities) raises a serious public health problem, as implied by the existence of pathogens characteristic to healthcare facilities such as methicillin-resistant Staphylococcus aureus and hospital-mediated outbreaks of influenza and severe acute respiratory syndrome. For general communities, epidemic modeling based on social networks is being recognized as a useful tool. However, disease propagation may occur in a healthcare facility in a manner different from that in a urban community setting due to different network architecture. We simulate stochastic susceptible-infected-recovered dynamics on social networks, which are based on observations in a hospital in Tokyo, to explore effective containment strategies against nosocomial infection. The observed social networks in the hospital have hierarchical and modular structure in which dense substructure such as departments, wards, and rooms, are globally but only loosely connected, and do not reveal extremely right-skewed distributions of the number of contacts per individual. We show that healthcare workers, particularly medical doctors, are main vectors (i.e. transmitters) of diseases on these networks. Intervention methods that restrict interaction between medical doctors and their visits to different wards shrink the final epidemic size more than intervention methods that directly protect patients, such as isolating patients in single rooms. By the same token, vaccinating doctors with priority rather than patients or nurses is more effective. Finally, vaccinating individuals with large betweenness centrality (frequency of mediating connection between pairs of individuals along the shortest paths) is superior to vaccinating ones with large connectedness to others or randomly chosen individuals, which was suggested by previous model studies.

Comparison and validation of community structures in complex networks

Science.gov (United States)

Gustafsson, Mika; Hörnquist, Michael; Lombardi, Anna

2006-07-01

The issue of partitioning a network into communities has attracted a great deal of attention recently. Most authors seem to equate this issue with the one of finding the maximum value of the modularity, as defined by Newman. Since the problem formulated this way is believed to be NP-hard, most effort has gone into the construction of search algorithms, and less to the question of other measures of community structures, similarities between various partitionings and the validation with respect to external information. Here we concentrate on a class of computer generated networks and on three well-studied real networks which constitute a bench-mark for network studies; the karate club, the US college football teams and a gene network of yeast. We utilize some standard ways of clustering data (originally not designed for finding community structures in networks) and show that these classical methods sometimes outperform the newer ones. We discuss various measures of the strength of the modular structure, and show by examples features and drawbacks. Further, we compare different partitions by applying some graph-theoretic concepts of distance, which indicate that one of the quality measures of the degree of modularity corresponds quite well with the distance from the true partition. Finally, we introduce a way to validate the partitionings with respect to external data when the nodes are classified but the network structure is unknown. This is here possible since we know everything of the computer generated networks, as well as the historical answer to how the karate club and the football teams are partitioned in reality. The partitioning of the gene network is validated by use of the Gene Ontology database, where we show that a community in general corresponds to a biological process.

Learning characteristics of a space-time neural network as a tether skiprope observer

Science.gov (United States)

Lea, Robert N.; Villarreal, James A.; Jani, Yashvant; Copeland, Charles

1993-01-01

The Software Technology Laboratory at the Johnson Space Center is testing a Space Time Neural Network (STNN) for observing tether oscillations present during retrieval of a tethered satellite. Proper identification of tether oscillations, known as 'skiprope' motion, is vital to safe retrieval of the tethered satellite. Our studies indicate that STNN has certain learning characteristics that must be understood properly to utilize this type of neural network for the tethered satellite problem. We present our findings on the learning characteristics including a learning rate versus momentum performance table.

Linking structure and activity in nonlinear spiking networks.

Directory of Open Access Journals (Sweden)

Gabriel Koch Ocker

2017-06-01

Full Text Available Recent experimental advances are producing an avalanche of data on both neural connectivity and neural activity. To take full advantage of these two emerging datasets we need a framework that links them, revealing how collective neural activity arises from the structure of neural connectivity and intrinsic neural dynamics. This problem of structure-driven activity has drawn major interest in computational neuroscience. Existing methods for relating activity and architecture in spiking networks rely on linearizing activity around a central operating point and thus fail to capture the nonlinear responses of individual neurons that are the hallmark of neural information processing. Here, we overcome this limitation and present a new relationship between connectivity and activity in networks of nonlinear spiking neurons by developing a diagrammatic fluctuation expansion based on statistical field theory. We explicitly show how recurrent network structure produces pairwise and higher-order correlated activity, and how nonlinearities impact the networks' spiking activity. Our findings open new avenues to investigating how single-neuron nonlinearities-including those of different cell types-combine with connectivity to shape population activity and function.

Linking structure and activity in nonlinear spiking networks.

Science.gov (United States)

Ocker, Gabriel Koch; Josić, Krešimir; Shea-Brown, Eric; Buice, Michael A

2017-06-01

Recent experimental advances are producing an avalanche of data on both neural connectivity and neural activity. To take full advantage of these two emerging datasets we need a framework that links them, revealing how collective neural activity arises from the structure of neural connectivity and intrinsic neural dynamics. This problem of structure-driven activity has drawn major interest in computational neuroscience. Existing methods for relating activity and architecture in spiking networks rely on linearizing activity around a central operating point and thus fail to capture the nonlinear responses of individual neurons that are the hallmark of neural information processing. Here, we overcome this limitation and present a new relationship between connectivity and activity in networks of nonlinear spiking neurons by developing a diagrammatic fluctuation expansion based on statistical field theory. We explicitly show how recurrent network structure produces pairwise and higher-order correlated activity, and how nonlinearities impact the networks' spiking activity. Our findings open new avenues to investigating how single-neuron nonlinearities-including those of different cell types-combine with connectivity to shape population activity and function.

Community detection for networks with unipartite and bipartite structure

Science.gov (United States)

Chang, Chang; Tang, Chao

2014-09-01

Finding community structures in networks is important in network science, technology, and applications. To date, most algorithms that aim to find community structures only focus either on unipartite or bipartite networks. A unipartite network consists of one set of nodes and a bipartite network consists of two nonoverlapping sets of nodes with only links joining the nodes in different sets. However, a third type of network exists, defined here as the mixture network. Just like a bipartite network, a mixture network also consists of two sets of nodes, but some nodes may simultaneously belong to two sets, which breaks the nonoverlapping restriction of a bipartite network. The mixture network can be considered as a general case, with unipartite and bipartite networks viewed as its limiting cases. A mixture network can represent not only all the unipartite and bipartite networks, but also a wide range of real-world networks that cannot be properly represented as either unipartite or bipartite networks in fields such as biology and social science. Based on this observation, we first propose a probabilistic model that can find modules in unipartite, bipartite, and mixture networks in a unified framework based on the link community model for a unipartite undirected network [B Ball et al (2011 Phys. Rev. E 84 036103)]. We test our algorithm on synthetic networks (both overlapping and nonoverlapping communities) and apply it to two real-world networks: a southern women bipartite network and a human transcriptional regulatory mixture network. The results suggest that our model performs well for all three types of networks, is competitive with other algorithms for unipartite or bipartite networks, and is applicable to real-world networks.

Mechanical structures with enhanced layout characteristics

Directory of Open Access Journals (Sweden)

Yefimenko A. A.

2016-10-01

Full Text Available The authors propose solutions for constructing mechanical structures for electronic equipment in terms of plug-in units and subracks, allowing to increase the layout characteristics of electronic modules, sections and desktop devices and increase their functional capacity without changing the architecture of standard mechanical structures. The paper shows effectiveness of the developed solutions. There is a problem of restraining of mass redundancy of mechanical structures for electronic equipment in relation to the weight of the electronic components. On the other hand, the weight is an indicator of structural strength, providing of which is not less important problem. These problems can be solved in different ways, the main of which are the following: a development of new mechanical structures for electronic equipment taking into account the development of the electronic components; b improving layout characteristics of mechanical structures for electronic equipment without significant changes in their architecture. The aim of the study was to research mechanical structures of the first level (plug-in units and modules of the second level of subracks to improve layout characteristics, and to develop methods for the use of connections for surface mounting and for the use of printed circuit boards of smaller dimensions without changing the architecture of the mechanical structures in order to improve layout characteristics. The research allowed the authors to develop the following solutions: 1. The design of plug-in units in which instead of one printed circuit board (PCB may be two, three or more PCBs of smaller dimensions to compensate a decrease in PCB fill factor in time and to increase the functional capacity of electronic modules. 2. Construction of block designs with a bilateral arrangement of plug-in units and the organization of the electrical connections by way of backplanes with electrical connectors for surface mounting, which allows

STRUCTURE AND CHARACTERISTICS OF PATENTED HIGH-CARBON WIRE

Directory of Open Access Journals (Sweden)

A. Ju. Borisenko

2011-01-01

Full Text Available The influence of bainite structure on mechanical characteristics of wire of steel 80 after patenting is studied. The quantity and structure state of bainite, providing high complex of mechanical characteristics of high-carbon wire, is determined.

The Deep Structure of Organizational Online Networking

DEFF Research Database (Denmark)

Trier, Matthias; Richter, Alexander

2015-01-01

While research on organizational online networking recently increased significantly, most studies adopt quantitative research designs with a focus on the consequences of social network configurations. Very limited attention is paid to comprehensive theoretical conceptions of the complex phenomenon...... of organizational online networking. We address this gap by adopting a theoretical framework of the deep structure of organizational online networking with a focus on their emerging meaning for the employees. We apply and assess the framework in a qualitative case study of a large-scale implementation...... of a corporate social network site (SNS) in a global organization. We reveal organizational online networking as a multi-dimensional phenomenon with multiplex relationships that are unbalanced, primarily consist of weak ties and are subject to temporal change. Further, we identify discourse drivers...

Does landscape connectivity shape local and global social network structure in white-tailed deer?

Directory of Open Access Journals (Sweden)

Erin L Koen

Full Text Available Intraspecific social behavior can be influenced by both intrinsic and extrinsic factors. While much research has focused on how characteristics of individuals influence their roles in social networks, we were interested in the role that landscape structure plays in animal sociality at both individual (local and population (global levels. We used female white-tailed deer (Odocoileus virginianus in Illinois, USA, to investigate the potential effect of landscape on social network structure by weighting the edges of seasonal social networks with association rate (based on proximity inferred from GPS collar data. At the local level, we found that sociality among female deer in neighboring social groups (n = 36 was mainly explained by their home range overlap, with two exceptions: 1 during fawning in an area of mixed forest and grassland, deer whose home ranges had low forest connectivity were more social than expected; and 2 during the rut in an area of intensive agriculture, deer inhabiting home ranges with high amount and connectedness of agriculture were more social than expected. At the global scale, we found that deer populations (n = 7 in areas with highly connected forest-agriculture edge, a high proportion of agriculture, and a low proportion of forest tended to have higher weighted network closeness, although low sample size precluded statistical significance. This result implies that infectious disease could spread faster in deer populations inhabiting such landscapes. Our work advances the general understanding of animal social networks, demonstrating how landscape features can underlie differences in social behavior both within and among wildlife social networks.

Studies of fracture network geometry of reservoir outcrop analogues from terrestrial lidar data: attempts to quantify spatial variations of fracture characteristics

Science.gov (United States)

Vsemirnova, E. A.; Jones, R. R.; McCaffrey, K. J. W.

2012-04-01

We describe studies analysing terrestrial lidar datasets of fracture systems from a range of reservoir analogues in clastic and carbonate lithologies that represent geological analogues of offshore hydrocarbon reservoirs for the UK continental shelf. As fracture networks (observed here from centimetre to kilometre scale) can significantly affect the permeability of a fractured reservoir, the definition of fracture network geometry at various scales has become an important goal of structural analysis. The main aim of the study has been to extend the investigation of fracture networks in order to quantify spatial variations in fracture parameters in a variety of lithologies. The datasets were pre-processed using RiSCAN PRO software, and then re-sampled and filtered to derive characteristics which are traditionally measured from outcrops, including size distributions, fracture spacing and clustering statistics. This type of analysis can significantly reduce the uncertainty associated with some field fracture network measurements. The digitised fracture networks datasets are then used to investigate various aspects of spatial heterogeneity. A series of fracture maps (joints and faults) were generated at different scales, and fracture trends were studied to test scale dependency of fracture orientations. Multiscale trend analysis was then applied to describe the trend structure of the fracture networks.

A Decomposition Algorithm for Learning Bayesian Network Structures from Data

DEFF Research Database (Denmark)

Zeng, Yifeng; Cordero Hernandez, Jorge

2008-01-01

It is a challenging task of learning a large Bayesian network from a small data set. Most conventional structural learning approaches run into the computational as well as the statistical problems. We propose a decomposition algorithm for the structure construction without having to learn...... the complete network. The new learning algorithm firstly finds local components from the data, and then recover the complete network by joining the learned components. We show the empirical performance of the decomposition algorithm in several benchmark networks....

Structural health monitoring using wireless sensor networks

Science.gov (United States)

Sreevallabhan, K.; Nikhil Chand, B.; Ramasamy, Sudha

2017-11-01

Monitoring and analysing health of large structures like bridges, dams, buildings and heavy machinery is important for safety, economical, operational, making prior protective measures, and repair and maintenance point of view. In recent years there is growing demand for such larger structures which in turn make people focus more on safety. By using Microelectromechanical Systems (MEMS) Accelerometer we can perform Structural Health Monitoring by studying the dynamic response through measure of ambient vibrations and strong motion of such structures. By using Wireless Sensor Networks (WSN) we can embed these sensors in wireless networks which helps us to transmit data wirelessly thus we can measure the data wirelessly at any remote location. This in turn reduces heavy wiring which is a cost effective as well as time consuming process to lay those wires. In this paper we developed WSN based MEMS-accelerometer for Structural to test the results in the railway bridge near VIT University, Vellore campus.

The formation of a core-periphery structure in heterogeneous financial networks

NARCIS (Netherlands)

van der Leij, M.; in 't Veld, D.; Hommes, C.

2016-01-01

Recent empirical evidence suggests that financial networks exhibit a core-periphery network structure. This paper aims at giving an explanation for the emergence of such a structure using network formation theory. We propose a simple model of the overnight interbank lending market, in which banks

Effects of Neuromodulation on Excitatory-Inhibitory Neural Network Dynamics Depend on Network Connectivity Structure

Science.gov (United States)

Rich, Scott; Zochowski, Michal; Booth, Victoria

2018-01-01

Acetylcholine (ACh), one of the brain's most potent neuromodulators, can affect intrinsic neuron properties through blockade of an M-type potassium current. The effect of ACh on excitatory and inhibitory cells with this potassium channel modulates their membrane excitability, which in turn affects their tendency to synchronize in networks. Here, we study the resulting changes in dynamics in networks with inter-connected excitatory and inhibitory populations (E-I networks), which are ubiquitous in the brain. Utilizing biophysical models of E-I networks, we analyze how the network connectivity structure in terms of synaptic connectivity alters the influence of ACh on the generation of synchronous excitatory bursting. We investigate networks containing all combinations of excitatory and inhibitory cells with high (Type I properties) or low (Type II properties) modulatory tone. To vary network connectivity structure, we focus on the effects of the strengths of inter-connections between excitatory and inhibitory cells (E-I synapses and I-E synapses), and the strengths of intra-connections among excitatory cells (E-E synapses) and among inhibitory cells (I-I synapses). We show that the presence of ACh may or may not affect the generation of network synchrony depending on the network connectivity. Specifically, strong network inter-connectivity induces synchronous excitatory bursting regardless of the cellular propensity for synchronization, which aligns with predictions of the PING model. However, when a network's intra-connectivity dominates its inter-connectivity, the propensity for synchrony of either inhibitory or excitatory cells can determine the generation of network-wide bursting.

Investments on a Rugged Landscape: The Effect of Investor Population, Network Structure, and Complexity on Technological Change

DEFF Research Database (Denmark)

Hain, Daniel; Mas Tur, Elena

In this paper, we investigate which characteristics of technological and financial systems might be conductive for technological change. We are particularly in how the interplay between capabilities, resources and networks among investors with the complexity and maturity of technologies affect...... rates of technological change and diversity, and prevents technologies from getting stuck in the financial “valley of death”. In a next step, we introduce investor networks and allow agents to co-invest together in order to pool financial resources and get access to their forecasting capability...... in a specific technological domain. We compare which investor network structures lead to the high rates of technological change and diversity on a given technology landscape. Results from a Monte Carlo simulation indicate networked investor population to outperform the case of isolated stand-alone investors...

Network motif frequency vectors reveal evolving metabolic network organisation.

Science.gov (United States)

Pearcy, Nicole; Crofts, Jonathan J; Chuzhanova, Nadia

2015-01-01

At the systems level many organisms of interest may be described by their patterns of interaction, and as such, are perhaps best characterised via network or graph models. Metabolic networks, in particular, are fundamental to the proper functioning of many important biological processes, and thus, have been widely studied over the past decade or so. Such investigations have revealed a number of shared topological features, such as a short characteristic path-length, large clustering coefficient and hierarchical modular structure. However, the extent to which evolutionary and functional properties of metabolism manifest via this underlying network architecture remains unclear. In this paper, we employ a novel graph embedding technique, based upon low-order network motifs, to compare metabolic network structure for 383 bacterial species categorised according to a number of biological features. In particular, we introduce a new global significance score which enables us to quantify important evolutionary relationships that exist between organisms and their physical environments. Using this new approach, we demonstrate a number of significant correlations between environmental factors, such as growth conditions and habitat variability, and network motif structure, providing evidence that organism adaptability leads to increased complexities in the resultant metabolic networks.

Epidemic outbreaks in growing scale-free networks with local structure

Science.gov (United States)

Ni, Shunjiang; Weng, Wenguo; Shen, Shifei; Fan, Weicheng

2008-09-01

The class of generative models has already attracted considerable interest from researchers in recent years and much expanded the original ideas described in BA model. Most of these models assume that only one node per time step joins the network. In this paper, we grow the network by adding n interconnected nodes as a local structure into the network at each time step with each new node emanating m new edges linking the node to the preexisting network by preferential attachment. This successfully generates key features observed in social networks. These include power-law degree distribution pk∼k, where μ=(n-1)/m is a tuning parameter defined as the modularity strength of the network, nontrivial clustering, assortative mixing, and modular structure. Moreover, all these features are dependent in a similar way on the parameter μ. We then study the susceptible-infected epidemics on this network with identical infectivity, and find that the initial epidemic behavior is governed by both of the infection scheme and the network structure, especially the modularity strength. The modularity of the network makes the spreading velocity much lower than that of the BA model. On the other hand, increasing the modularity strength will accelerate the propagation velocity.

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.

A Set of Functional Brain Networks for the Comprehensive Evaluation of Human Characteristics

Directory of Open Access Journals (Sweden)

Yul-Wan Sung

2018-03-01

Full Text Available Many human characteristics must be evaluated to comprehensively understand an individual, and measurements of the corresponding cognition/behavior are required. Brain imaging by functional MRI (fMRI has been widely used to examine brain function related to human cognition/behavior. However, few aspects of cognition/behavior of individuals or experimental groups can be examined through task-based fMRI. Recently, resting state fMRI (rs-fMRI signals have been shown to represent functional infrastructure in the brain that is highly involved in processing information related to cognition/behavior. Using rs-fMRI may allow diverse information about the brain through a single MRI scan to be obtained, as rs-fMRI does not require stimulus tasks. In this study, we attempted to identify a set of functional networks representing cognition/behavior that are related to a wide variety of human characteristics and to evaluate these characteristics using rs-fMRI data. If possible, these findings would support the potential of rs-fMRI to provide diverse information about the brain. We used resting-state fMRI and a set of 130 psychometric parameters that cover most human characteristics, including those related to intelligence and emotional quotients and social ability/skill. We identified 163 brain regions by VBM analysis using regression analysis with 130 psychometric parameters. Next, using a 163 × 163 correlation matrix, we identified functional networks related to 111 of the 130 psychometric parameters. Finally, we made an 8-class support vector machine classifiers corresponding to these 111 functional networks. Our results demonstrate that rs-fMRI signals contain intrinsic information about brain function related to cognition/behaviors and that this set of 111 networks/classifiers can be used to comprehensively evaluate human characteristics.

Research on Artificial Spider Web Model for Farmland Wireless Sensor Network

Directory of Open Access Journals (Sweden)

Jun Wang

2018-01-01

Full Text Available Through systematic analysis of the structural characteristics and invulnerability of spider web, this paper explores the possibility of combining the advantages of spider web such as network robustness and invulnerability with farmland wireless sensor network. A universally applicable definition and mathematical model of artificial spider web structure are established. The comparison between artificial spider web and traditional networks is discussed in detail. The simulation result shows that the networking structure of artificial spider web is better than that of traditional networks in terms of improving the overall reliability and invulnerability of communication system. A comprehensive study on the advantage characteristics of spider web has important theoretical and practical significance for promoting the invulnerability research of farmland wireless sensor network.

Structural Analysis of Complex Networks

CERN Document Server

Dehmer, Matthias

2011-01-01

Filling a gap in literature, this self-contained book presents theoretical and application-oriented results that allow for a structural exploration of complex networks. The work focuses not only on classical graph-theoretic methods, but also demonstrates the usefulness of structural graph theory as a tool for solving interdisciplinary problems. Applications to biology, chemistry, linguistics, and data analysis are emphasized. The book is suitable for a broad, interdisciplinary readership of researchers, practitioners, and graduate students in discrete mathematics, statistics, computer science,

Analysis of the structure of complex networks at different resolution levels

Energy Technology Data Exchange (ETDEWEB)

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

2008-02-28

Modular structure is ubiquitous in real-world complex networks, and its detection is important because it gives insights in the structure-functionality relationship. The standard approach is based on the optimization of a quality function, modularity, which is a relative quality measure for a partition of a network into modules. Recently some authors have pointed out that the optimization of modularity has a fundamental drawback: the existence of a resolution limit beyond which no modular structure can be detected even though these modules might have own entity. The reason is that several topological descriptions of the network coexist at different scales, which is, in general, a fingerprint of complex systems. Here we propose a method that allows for multiple resolution screening of the modular structure. The method has been validated using synthetic networks, discovering the predefined structures at all scales. Its application to two real social networks allows to find the exact splits reported in the literature, as well as the substructure beyond the actual split.

Adapting Bayes Network Structures to Non-stationary Domains

DEFF Research Database (Denmark)

Nielsen, Søren Holbech; Nielsen, Thomas Dyhre

2008-01-01

When an incremental structural learning method gradually modifies a Bayesian network (BN) structure to fit a sequential stream of observations, we call the process structural adaptation. Structural adaptation is useful when the learner is set to work in an unknown environment, where a BN is gradu...

A user exposure based approach for non-structural road network vulnerability analysis.

Directory of Open Access Journals (Sweden)

Lei Jin

Full Text Available Aiming at the dense urban road network vulnerability without structural negative consequences, this paper proposes a novel non-structural road network vulnerability analysis framework. Three aspects of the framework are mainly described: (i the rationality of non-structural road network vulnerability, (ii the metrics for negative consequences accounting for variant road conditions, and (iii the introduction of a new vulnerability index based on user exposure. Based on the proposed methodology, a case study in the Sioux Falls network which was usually threatened by regular heavy snow during wintertime is detailedly discussed. The vulnerability ranking of links of Sioux Falls network with respect to heavy snow scenario is identified. As a result of non-structural consequences accompanied by conceivable degeneration of network, there are significant increases in generalized travel time costs which are measurements for "emotionally hurt" of topological road network.

Augmented neural networks and problem structure-based heuristics for the bin-packing problem

Science.gov (United States)

Kasap, Nihat; Agarwal, Anurag

2012-08-01

In this article, we report on a research project where we applied augmented-neural-networks (AugNNs) approach for solving the classical bin-packing problem (BPP). AugNN is a metaheuristic that combines a priority rule heuristic with the iterative search approach of neural networks to generate good solutions fast. This is the first time this approach has been applied to the BPP. We also propose a decomposition approach for solving harder BPP, in which subproblems are solved using a combination of AugNN approach and heuristics that exploit the problem structure. We discuss the characteristics of problems on which such problem structure-based heuristics could be applied. We empirically show the effectiveness of the AugNN and the decomposition approach on many benchmark problems in the literature. For the 1210 benchmark problems tested, 917 problems were solved to optimality and the average gap between the obtained solution and the upper bound for all the problems was reduced to under 0.66% and computation time averaged below 33 s per problem. We also discuss the computational complexity of our approach.

Analysis of structure-function network decoupling in the brain systems of spastic diplegic cerebral palsy.

Science.gov (United States)

Lee, Dongha; Pae, Chongwon; Lee, Jong Doo; Park, Eun Sook; Cho, Sung-Rae; Um, Min-Hee; Lee, Seung-Koo; Oh, Maeng-Keun; Park, Hae-Jeong

2017-10-01

Manifestation of the functionalities from the structural brain network is becoming increasingly important to understand a brain disease. With the aim of investigating the differential structure-function couplings according to network systems, we investigated the structural and functional brain networks of patients with spastic diplegic cerebral palsy with periventricular leukomalacia compared to healthy controls. The structural and functional networks of the whole brain and motor system, constructed using deterministic and probabilistic tractography of diffusion tensor magnetic resonance images and Pearson and partial correlation analyses of resting-state functional magnetic resonance images, showed differential embedding of functional networks in the structural networks in patients. In the whole-brain network of patients, significantly reduced global network efficiency compared to healthy controls were found in the structural networks but not in the functional networks, resulting in reduced structural-functional coupling. On the contrary, the motor network of patients had a significantly lower functional network efficiency over the intact structural network and a lower structure-function coupling than the control group. This reduced coupling but reverse directionality in the whole-brain and motor networks of patients was prominent particularly between the probabilistic structural and partial correlation-based functional networks. Intact (or less deficient) functional network over impaired structural networks of the whole brain and highly impaired functional network topology over the intact structural motor network might subserve relatively preserved cognitions and impaired motor functions in cerebral palsy. This study suggests that the structure-function relationship, evaluated specifically using sparse functional connectivity, may reveal important clues to functional reorganization in cerebral palsy. Hum Brain Mapp 38:5292-5306, 2017. © 2017 Wiley Periodicals

Structuring evolution: biochemical networks and metabolic diversification in birds.

Science.gov (United States)

Morrison, Erin S; Badyaev, Alexander V

2016-08-25

Recurrence and predictability of evolution are thought to reflect the correspondence between genomic and phenotypic dimensions of organisms, and the connectivity in deterministic networks within these dimensions. Direct examination of the correspondence between opportunities for diversification imbedded in such networks and realized diversity is illuminating, but is empirically challenging because both the deterministic networks and phenotypic diversity are modified in the course of evolution. Here we overcome this problem by directly comparing the structure of a "global" carotenoid network - comprising of all known enzymatic reactions among naturally occurring carotenoids - with the patterns of evolutionary diversification in carotenoid-producing metabolic networks utilized by birds. We found that phenotypic diversification in carotenoid networks across 250 species was closely associated with enzymatic connectivity of the underlying biochemical network - compounds with greater connectivity occurred the most frequently across species and were the hotspots of metabolic pathway diversification. In contrast, we found no evidence for diversification along the metabolic pathways, corroborating findings that the utilization of the global carotenoid network was not strongly influenced by history in avian evolution. The finding that the diversification in species-specific carotenoid networks is qualitatively predictable from the connectivity of the underlying enzymatic network points to significant structural determinism in phenotypic evolution.

Ames and other European networks in integrity of ageing structures

International Nuclear Information System (INIS)

Davies, L.M.; Von Estorff, U.; Crutzen, S.

1996-01-01

Several European institutions and organisations and the Joint Research Centre have developed co-operative programmes now organised into Networks for mutual benefit. They include utilities, engineering companies, Research and Development laboratories and regulatory bodies. Networks are organised and managed like the successful Programme for the Inspection of Steel Components (PISC). The JRC's Institute for Advanced Materials of the European Commission plays the role of Operating Agent and manager of these Networks: ENIQ. AMES, NESC, each of them dealing with specific aspect of fitness for purpose of materials in structural components. This paper describes the structure and the objectives of these networks. Particular emphasis is given to the network AMES

Video Game Structural Characteristics: A New Psychological Taxonomy

Science.gov (United States)

King, Daniel; Delfabbro, Paul; Griffiths, Mark

2010-01-01

Excessive video game playing behaviour may be influenced by a variety of factors including the structural characteristics of video games. Structural characteristics refer to those features inherent within the video game itself that may facilitate initiation, development and maintenance of video game playing over time. Numerous structural…

Structure-function relationship in complex brain networks expressed by hierarchical synchronization

International Nuclear Information System (INIS)

Zhou Changsong; Zemanova, Lucia; Zamora-Lopez, Gorka; Hilgetag, Claus C; Kurths, Juergen

2007-01-01

The brain is one of the most complex systems in nature, with a structured complex connectivity. Recently, large-scale corticocortical connectivities, both structural and functional, have received a great deal of research attention, especially using the approach of complex network analysis. Understanding the relationship between structural and functional connectivity is of crucial importance in neuroscience. Here we try to illuminate this relationship by studying synchronization dynamics in a realistic anatomical network of cat cortical connectivity. We model the nodes (cortical areas) by a neural mass model (population model) or by a subnetwork of interacting excitable neurons (multilevel model). We show that if the dynamics is characterized by well-defined oscillations (neural mass model and subnetworks with strong couplings), the synchronization patterns are mainly determined by the node intensity (total input strengths of a node) and the detailed network topology is rather irrelevant. On the other hand, the multilevel model with weak couplings displays more irregular, biologically plausible dynamics, and the synchronization patterns reveal a hierarchical cluster organization in the network structure. The relationship between structural and functional connectivity at different levels of synchronization is explored. Thus, the study of synchronization in a multilevel complex network model of cortex can provide insights into the relationship between network topology and functional organization of complex brain networks

Structure-function relationship in complex brain networks expressed by hierarchical synchronization

Energy Technology Data Exchange (ETDEWEB)

Zhou Changsong [Institute of Physics, University of Potsdam, PF 601553, 14415 Potsdam (Germany); Zemanova, Lucia [Institute of Physics, University of Potsdam, PF 601553, 14415 Potsdam (Germany); Zamora-Lopez, Gorka [Institute of Physics, University of Potsdam, PF 601553, 14415 Potsdam (Germany); Hilgetag, Claus C [Jacobs University Bremen, Campus Ring 6, Rm 116, D-28759 Bremen (Germany); Kurths, Juergen [Institute of Physics, University of Potsdam, PF 601553, 14415 Potsdam (Germany)

2007-06-15

The brain is one of the most complex systems in nature, with a structured complex connectivity. Recently, large-scale corticocortical connectivities, both structural and functional, have received a great deal of research attention, especially using the approach of complex network analysis. Understanding the relationship between structural and functional connectivity is of crucial importance in neuroscience. Here we try to illuminate this relationship by studying synchronization dynamics in a realistic anatomical network of cat cortical connectivity. We model the nodes (cortical areas) by a neural mass model (population model) or by a subnetwork of interacting excitable neurons (multilevel model). We show that if the dynamics is characterized by well-defined oscillations (neural mass model and subnetworks with strong couplings), the synchronization patterns are mainly determined by the node intensity (total input strengths of a node) and the detailed network topology is rather irrelevant. On the other hand, the multilevel model with weak couplings displays more irregular, biologically plausible dynamics, and the synchronization patterns reveal a hierarchical cluster organization in the network structure. The relationship between structural and functional connectivity at different levels of synchronization is explored. Thus, the study of synchronization in a multilevel complex network model of cortex can provide insights into the relationship between network topology and functional organization of complex brain networks.

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.

TreeNetViz: revealing patterns of networks over tree structures.

Science.gov (United States)

Gou, Liang; Zhang, Xiaolong Luke

2011-12-01

Network data often contain important attributes from various dimensions such as social affiliations and areas of expertise in a social network. If such attributes exhibit a tree structure, visualizing a compound graph consisting of tree and network structures becomes complicated. How to visually reveal patterns of a network over a tree has not been fully studied. In this paper, we propose a compound graph model, TreeNet, to support visualization and analysis of a network at multiple levels of aggregation over a tree. We also present a visualization design, TreeNetViz, to offer the multiscale and cross-scale exploration and interaction of a TreeNet graph. TreeNetViz uses a Radial, Space-Filling (RSF) visualization to represent the tree structure, a circle layout with novel optimization to show aggregated networks derived from TreeNet, and an edge bundling technique to reduce visual complexity. Our circular layout algorithm reduces both total edge-crossings and edge length and also considers hierarchical structure constraints and edge weight in a TreeNet graph. These experiments illustrate that the algorithm can reduce visual cluttering in TreeNet graphs. Our case study also shows that TreeNetViz has the potential to support the analysis of a compound graph by revealing multiscale and cross-scale network patterns. © 2011 IEEE

Brain networks, structural realism, and local approaches to the scientific realism debate.

Science.gov (United States)

Yan, Karen; Hricko, Jonathon

2017-08-01

We examine recent work in cognitive neuroscience that investigates brain networks. Brain networks are characterized by the ways in which brain regions are functionally and anatomically connected to one another. Cognitive neuroscientists use various noninvasive techniques (e.g., fMRI) to investigate these networks. They represent them formally as graphs. And they use various graph theoretic techniques to analyze them further. We distinguish between knowledge of the graph theoretic structure of such networks (structural knowledge) and knowledge of what instantiates that structure (nonstructural knowledge). And we argue that this work provides structural knowledge of brain networks. We explore the significance of this conclusion for the scientific realism debate. We argue that our conclusion should not be understood as an instance of a global structural realist claim regarding the structure of the unobservable part of the world, but instead, as a local structural realist attitude towards brain networks in particular. And we argue that various local approaches to the realism debate, i.e., approaches that restrict realist commitments to particular theories and/or entities, are problematic insofar as they don't allow for the possibility of such a local structural realist attitude. Copyright © 2017 Elsevier Ltd. All rights reserved.

Learning Orthographic Structure With Sequential Generative Neural Networks.

Science.gov (United States)

Testolin, Alberto; Stoianov, Ivilin; Sperduti, Alessandro; Zorzi, Marco

2016-04-01

Learning the structure of event sequences is a ubiquitous problem in cognition and particularly in language. One possible solution is to learn a probabilistic generative model of sequences that allows making predictions about upcoming events. Though appealing from a neurobiological standpoint, this approach is typically not pursued in connectionist modeling. Here, we investigated a sequential version of the restricted Boltzmann machine (RBM), a stochastic recurrent neural network that extracts high-order structure from sensory data through unsupervised generative learning and can encode contextual information in the form of internal, distributed representations. We assessed whether this type of network can extract the orthographic structure of English monosyllables by learning a generative model of the letter sequences forming a word training corpus. We show that the network learned an accurate probabilistic model of English graphotactics, which can be used to make predictions about the letter following a given context as well as to autonomously generate high-quality pseudowords. The model was compared to an extended version of simple recurrent networks, augmented with a stochastic process that allows autonomous generation of sequences, and to non-connectionist probabilistic models (n-grams and hidden Markov models). We conclude that sequential RBMs and stochastic simple recurrent networks are promising candidates for modeling cognition in the temporal domain. Copyright © 2015 Cognitive Science Society, Inc.

An Exploratory Analysis of Network Characteristics and Quality of Interactions among Public Health Collaboratives.

Science.gov (United States)

Varda, Danielle M; Retrum, Jessica H

2012-06-15

While the benefits of collaboration have become widely accepted and the practice of collaboration is growing within the public health system, a paucity of research exists that examines factors and mechanisms related to effective collaboration between public health and their partner organizations. The purpose of this paper is to address this gap by exploring the structural and organizational characteristics of public health collaboratives. Design and Methods. Using both social network analysis and traditional statistical methods, we conduct an exploratory secondary data analysis of 11 public health collaboratives chosen from across the United States. All collaboratives are part of the PARTNER (www.partnertool.net) database. We analyze data to identify relational patterns by exploring the structure (the way that organizations connect and exchange relationships), in relation to perceptions of value and trust, explanations for varying reports of success, and factors related to outcomes. We describe the characteristics of the collaboratives, types of resource contributions, outcomes of the collaboratives, perceptions of success, and reasons for success. We found high variation and significant differences within and between these collaboratives including perceptions of success. There were significant relationships among various factors such as resource contributions, reasons cited for success, and trust and value perceived by organizations. We find that although the unique structure of each collaborative makes it challenging to identify a specific set of factors to determine when a collaborative will be successful, the organizational characteristics and interorganizational dynamics do appear to impact outcomes. We recommend a quality improvement process that suggests matching assessment to goals and developing action steps for performance improvement. the authors would like to thank the Robert Wood Johnson Foundation's Public Health Program for funding for this research.

Independent and Interactive Effects of Neighborhood Disadvantage and Social Network Characteristics on Problem Drinking after Treatment.

Science.gov (United States)

Mericle, Amy A; Kaskutas, Lee A; Polcin, Doug L; Karriker-Jaffe, Katherine J

2018-01-01

Socioecological approaches to public health problems like addiction emphasize the importance of person-environment interactions. Neighborhood and social network characteristics may influence the likelihood of relapse among individuals in recovery, but these factors have been understudied, particularly with respect to conceptualizing social network characteristics as moderators of neighborhood disadvantage. Drawing from a larger prospective study of individuals recruited from outpatient treatment (N=451) and interviewed 1, 3, 5, and 7 years later, the aim of this study was to examine the independent and interactive effects of neighborhood and social network characteristics on continued problem drinking after treatment. Models using generalized estimating equations controlling for demographic and other risk factors found the number of heavy drinkers in one's network increases risk of relapse, with the effects being significantly stronger among those living in disadvantaged neighborhoods than among those in non-disadvantaged neighborhoods. No independent effects were found for neighborhood disadvantage or for the number of network members supporting reduced drinking. Future research is needed to examine potential protective factors in neighborhoods which may offset socioeconomic disadvantage as well as to investigate the functions that network members serve in helping to improve long-term treatment outcomes.

Networks in Later Life: An Examination of Race Differences in Social Support Networks.

Science.gov (United States)

Peek, M. Kristen; O'Neill, Gregory S.

2001-01-01

Considers race differences in the determinants of social support network characteristics using data from Established Populations for Epidemiological Studies of the Elderly. Focuses on the extent to which race differences in network dimensions are present and whether variations can be attributed to social structural positions held. Results indicate…

Structural and functional networks in complex systems with delay.

Science.gov (United States)

Eguíluz, Víctor M; Pérez, Toni; Borge-Holthoefer, Javier; Arenas, Alex

2011-05-01

Functional networks of complex systems are obtained from the analysis of the temporal activity of their components, and are often used to infer their unknown underlying connectivity. We obtain the equations relating topology and function in a system of diffusively delay-coupled elements in complex networks. We solve exactly the resulting equations in motifs (directed structures of three nodes) and in directed networks. The mean-field solution for directed uncorrelated networks shows that the clusterization of the activity is dominated by the in-degree of the nodes, and that the locking frequency decreases with increasing average degree. We find that the exponent of a power law degree distribution of the structural topology γ is related to the exponent of the associated functional network as α=(2-γ)(-1) for γ<2. © 2011 American Physical Society

Key Brainstem Structures Activated during Hypoxic Exposure in One-day-old Mice Highlight Characteristics for Modeling Breathing Network in Premature Infants

Science.gov (United States)

Joubert, Fanny; Loiseau, Camille; Perrin-Terrin, Anne-Sophie; Cayetanot, Florence; Frugière, Alain; Voituron, Nicolas; Bodineau, Laurence

2016-01-01

We mapped and characterized changes in the activity of brainstem cell groups under hypoxia in one-day-old newborn mice, an animal model in which the central nervous system at birth is particularly immature. The classical biphasic respiratory response characterized by transient hyperventilation, followed by severe ventilation decline, was associated with increased c-FOS immunoreactivity in brainstem cell groups: the nucleus of the solitary tract, ventral reticular nucleus of the medulla, retrotrapezoid/parafacial region, parapyramidal group, raphe magnus nucleus, lateral, and medial parabrachial nucleus, and dorsal subcoeruleus nucleus. In contrast, the hypoglossal nucleus displayed decreased c-FOS immunoreactivity. There were fewer or no activated catecholaminergic cells activated in the medulla oblongata, whereas ~45% of the c-FOS-positive cells in the dorsal subcoeruleus were co-labeled. Approximately 30% of the c-FOS-positive cells in the parapyramidal group were serotoninergic, whereas only a small portion were labeled for serotonin in the raphe magnus nucleus. None of the c-FOS-positive cells in the retrotrapezoid/parafacial region were co-labeled for PHOX2B. Thus, the hypoxia-activated brainstem neuronal network of one-day-old mice is characterized by (i) the activation of catecholaminergic cells of the dorsal subcoeruleus nucleus, a structure implicated in the strong depressive pontine influence previously reported in the fetus but not in newborns, (ii) the weak activation of catecholaminergic cells of the ventral reticular nucleus of the medulla, an area involved in hypoxic hyperventilation, and (iii) the absence of PHOX2B-positive cells activated in the retrotrapezoid/parafacial region. Based on these results, one-day-old mice could highlight characteristics for modeling the breathing network of premature infants. PMID:28018238

Key brainstem structures activated during hypoxic exposure in one-day-old mice highlight characteristics for modelling breathing network in premature infants

Directory of Open Access Journals (Sweden)

Fanny JOUBERT

2016-12-01

Full Text Available We mapped and characterized changes in the activity of brainstem cell groups under hypoxia in one-day-old newborn mice, an animal model in which the central nervous system at birth is particularly immature. The classical biphasic respiratory response characterized by transient hyperventilation, followed by severe ventilation decline, was associated with increased c-FOS immunoreactivity in brainstem cell groups: the nucleus of the solitary tract, ventral reticular nucleus of the medulla, retrotrapezoid/parafacial region, parapyramidal group, raphe magnus nucleus, lateral and medial parabrachial nucleus, and dorsal subcoeruleus nucleus. In contrast, the hypoglossal nucleus displayed decreased c-FOS immunoreactivity. There were fewer or no activated catecholaminergic cells activated in the medulla oblongata, whereas approximately 45% of the c-FOS-positive cells in the dorsal subcoeruleus were co-labelled. Approximately 30% of the c-FOS-positive cells in the parapyramidal group were serotoninergic, whereas only a small portion were labelled for serotonin in the raphe magnus nucleus. None of the c-FOS-positive cells in the retrotrapezoid/parafacial region were co-labelled for PHOX2B. Thus, the hypoxia-activated brainstem neuronal network of one-day-old mice is characterized by i the activation of catecholaminergic cells of the dorsal subcoeruleus nucleus, a structure implicated in the strong depressive pontine influence previously reported in the fetus but not in newborns, ii the weak activation of catecholaminergic cells of the ventral reticular nucleus of the medulla, an area involved in hypoxic hyperventilation, and iii the absence of PHOX2B-positive cells activated in the retrotrapezoid/parafacial region. Based on these results, one-day-old mice could highlight characteristics for modelling the breathing network of premature infants.

Effect of synapse dilution on the memory retrieval in structured attractor neural networks

Science.gov (United States)

Brunel, N.

1993-08-01

We investigate a simple model of structured attractor neural network (ANN). In this network a module codes for the category of the stored information, while another group of neurons codes for the remaining information. The probability distribution of stabilities of the patterns and the prototypes of the categories are calculated, for two different synaptic structures. The stability of the prototypes is shown to increase when the fraction of neurons coding for the category goes down. Then the effect of synapse destruction on the retrieval is studied in two opposite situations : first analytically in sparsely connected networks, then numerically in completely connected ones. In both cases the behaviour of the structured network and that of the usual homogeneous networks are compared. When lesions increase, two transitions are shown to appear in the behaviour of the structured network when one of the patterns is presented to the network. After the first transition the network recognizes the category of the pattern but not the individual pattern. After the second transition the network recognizes nothing. These effects are similar to syndromes caused by lesions in the central visual system, namely prosopagnosia and agnosia. In both types of networks (structured or homogeneous) the stability of the prototype is greater than the stability of individual patterns, however the first transition, for completely connected networks, occurs only when the network is structured.

Romanian network for structural integrity assessment of nuclear components

International Nuclear Information System (INIS)

Roth, Maria; Constantinescu, Dan Mihai; Brad, Sebastian; Ducu, Catalin

2008-01-01

Full text: Based of the Romanian option to develop and operate nuclear facilities, using as model the networks created at European level and taking into account the international importance of the structural integrity assessments for lifetime extension of the nuclear components, a national Project started since 2005 in the framework of the National Program 'Research of Excellence', Modulus I 2006-2008, managed by the Ministry of Education and Research. Entitled 'Integrated Network for Structural Integrity Monitoring of Critical Components in Nuclear Facilities', with the acronym RIMIS, the Project had two main objectives: - to elaborate a procedure applicable to the structural integrity assessment of the critical components used in Romanian nuclear facilities; - to integrate the national networking in a similar one, at European level, to enhance the scientific significance of Romanian R and D organizations as well as to increase the contribution to solving one of the major issue of the nuclear field. The paper aimed to present the activities performed in the Romanian institutes, involved in the Project, the final results obtained as part of the R and D activities, including experimental, theoretical and modeling ones regarding structural integrity assessment of nuclear components employed in CANDU type reactors. Also the activity carried out in the framework of the NULIFE network, created at European level of the FP6 Program and sustained by the RIMIS network will be described. (authors)

The influence of network characteristics on costs in pharmaceutical new product development

DEFF Research Database (Denmark)

Buonansegna, Erika; Schultz, Carsten; Stargardt, Tom

2015-01-01

This paper develops a model relating prior experiences, network stability, exclusive partnership, geographical distance, and intermediation in inter-firm R&D networks to new product development (NPD) costs. The developed hypotheses are tested with unique multilevel R&D partnership data from 33...... becomes relevant for non-exclusive partnerships and dispersed networks. NPD costs also increase in more stable networks, reflecting the relevance of structural holes for control and information advantages. This study contributes to the network management literature by understanding the relation between...

NCI National Clinical Trials Network Structure

Science.gov (United States)

Learn about how the National Clinical Trials Network (NCTN) is structured. The NCTN is a program of the National Cancer Institute that gives funds and other support to cancer research organizations to conduct cancer clinical trials.

Research on Community Structure in Bus Transport Networks

International Nuclear Information System (INIS)

Yang Xuhua; Wang Bo; Sun Youxian

2009-01-01

We abstract the bus transport networks (BTNs) to two kinds of complex networks with space L and space P methods respectively. Using improved community detecting algorithm (PKM agglomerative algorithm), we analyze the community property of two kinds of BTNs graphs. The results show that the BTNs graph described with space L method have obvious community property, but the other kind of BTNs graph described with space P method have not. The reason is that the BTNs graph described with space P method have the intense overlapping community property and general community division algorithms can not identify this kind of community structure. To overcome this problem, we propose a novel community structure called N-depth community and present a corresponding community detecting algorithm, which can detect overlapping community. Applying the novel community structure and detecting algorithm to a BTN evolution model described with space P, whose network property agrees well with real BTNs', we get obvious community property. (general)

Bridging Social Circles: Need for Cognition, Prejudicial Judgments, and Personal Social Network Characteristics

Directory of Open Access Journals (Sweden)

Petru L. Curşeu

2017-07-01

Full Text Available Various factors pertaining to the social context (availability of plausible social contacts as well as personality traits influence the emergence of social ties that ultimately compose one’s personal social network. We build on a situational selection model to argue that personality traits influence the cognitive processing of social cues that in turn influences the preference for particular social ties. More specifically, we use a cross-lagged design to test a mediation model explaining the effects of need for cognition (NFC on egocentric network characteristics. We used the data available in the LISS panel, in which a probabilistic sample of Dutch participants were asked to fill in surveys annually. We tested our model on data collected in three successive years and our results show that people scoring high in NFC tend to revolve in information-rich egocentric networks, characterized by high demographic diversity, high interpersonal dissimilarity, and high average education. The results also show that the effect of NFC on social network characteristics is mediated by non-prejudicial judgments.

Active influence in dynamical models of structural balance in social networks

Science.gov (United States)

Summers, Tyler H.; Shames, Iman

2013-07-01

We consider a nonlinear dynamical system on a signed graph, which can be interpreted as a mathematical model of social networks in which the links can have both positive and negative connotations. In accordance with a concept from social psychology called structural balance, the negative links play a key role in both the structure and dynamics of the network. Recent research has shown that in a nonlinear dynamical system modeling the time evolution of “friendliness levels” in the network, two opposing factions emerge from almost any initial condition. Here we study active external influence in this dynamical model and show that any agent in the network can achieve any desired structurally balanced state from any initial condition by perturbing its own local friendliness levels. Based on this result, we also introduce a new network centrality measure for signed networks. The results are illustrated in an international-relations network using United Nations voting record data from 1946 to 2008 to estimate friendliness levels amongst various countries.

Egocentric Social Network Analysis of Pathological Gambling

Science.gov (United States)

Meisel, Matthew K.; Clifton, Allan D.; MacKillop, James; Miller, Joshua D.; Campbell, W. Keith; Goodie, Adam S.

2012-01-01

Aims To apply social network analysis (SNA) to investigate whether frequency and severity of gambling problems were associated with different network characteristics among friends, family, and co-workers. is an innovative way to look at relationships among individuals; the current study was the first to our knowledge to apply SNA to gambling behaviors. Design Egocentric social network analysis was used to formally characterize the relationships between social network characteristics and gambling pathology. Setting Laboratory-based questionnaire and interview administration. Participants Forty frequent gamblers (22 non-pathological gamblers, 18 pathological gamblers) were recruited from the community. Findings The SNA revealed significant social network compositional differences between the two groups: pathological gamblers (PGs) had more gamblers, smokers, and drinkers in their social networks than did nonpathological gamblers (NPGs). PGs had more individuals in their network with whom they personally gambled, smoked, and drank with than those with who were NPG. Network ties were closer to individuals in their networks who gambled, smoked, and drank more frequently. Associations between gambling severity and structural network characteristics were not significant. Conclusions Pathological gambling is associated with compositional but not structural differences in social networks. Pathological gamblers differ from non-pathological gamblers in the number of gamblers, smokers, and drinkers in their social networks. Homophily within the networks also indicates that gamblers tend to be closer with other gamblers. This homophily may serve to reinforce addictive behaviors, and may suggest avenues for future study or intervention. PMID:23072641

Egocentric social network analysis of pathological gambling.

Science.gov (United States)

Meisel, Matthew K; Clifton, Allan D; Mackillop, James; Miller, Joshua D; Campbell, W Keith; Goodie, Adam S

2013-03-01

To apply social network analysis (SNA) to investigate whether frequency and severity of gambling problems were associated with different network characteristics among friends, family and co-workers is an innovative way to look at relationships among individuals; the current study was the first, to our knowledge, to apply SNA to gambling behaviors. Egocentric social network analysis was used to characterize formally the relationships between social network characteristics and gambling pathology. Laboratory-based questionnaire and interview administration. Forty frequent gamblers (22 non-pathological gamblers, 18 pathological gamblers) were recruited from the community. The SNA revealed significant social network compositional differences between the two groups: pathological gamblers (PGs) had more gamblers, smokers and drinkers in their social networks than did non-pathological gamblers (NPGs). PGs had more individuals in their network with whom they personally gambled, smoked and drank than those with who were NPG. Network ties were closer to individuals in their networks who gambled, smoked and drank more frequently. Associations between gambling severity and structural network characteristics were not significant. Pathological gambling is associated with compositional but not structural differences in social networks. Pathological gamblers differ from non-pathological gamblers in the number of gamblers, smokers and drinkers in their social networks. Homophily within the networks also indicates that gamblers tend to be closer with other gamblers. This homophily may serve to reinforce addictive behaviors, and may suggest avenues for future study or intervention. © 2012 The Authors, Addiction © 2012 Society for the Study of Addiction.

Structure identification and adaptive synchronization of uncertain general complex dynamical networks

International Nuclear Information System (INIS)

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

2009-01-01

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

Structure identification and adaptive synchronization of uncertain general complex dynamical networks

Energy Technology Data Exchange (ETDEWEB)

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

2009-12-28

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

An Overview of Structural Characteristics in Problematic Video Game Playing.

Science.gov (United States)

Griffiths, Mark D; Nuyens, Filip

2017-01-01

There are many different factors involved in how and why people develop problems with video game playing. One such set of factors concerns the structural characteristics of video games (i.e., the structure, elements, and components of the video games themselves). Much of the research examining the structural characteristics of video games was initially based on research and theorizing from the gambling studies field. The present review briefly overviews the key papers in the field to date. The paper examines a number of areas including (i) similarities in structural characteristics of gambling and video gaming, (ii) structural characteristics in video games, (iii) narrative and flow in video games, (iv) structural characteristic taxonomies for video games, and (v) video game structural characteristics and game design ethics. Many of the studies carried out to date are small-scale, and comprise self-selected convenience samples (typically using self-report surveys or non-ecologically valid laboratory experiments). Based on the small amount of empirical data, it appears that structural features that take a long time to achieve in-game are the ones most associated with problematic video game play (e.g., earning experience points, managing in-game resources, mastering the video game, getting 100% in-game). The study of video games from a structural characteristic perspective is of benefit to many different stakeholders including academic researchers, video game players, and video game designers, as well as those interested in prevention and policymaking by making the games more socially responsible. It is important that researchers understand and recognize the psycho-social effects and impacts that the structural characteristics of video games can have on players, both positive and negative.

Displacement and deformation measurement for large structures by camera network

Science.gov (United States)

Shang, Yang; Yu, Qifeng; Yang, Zhen; Xu, Zhiqiang; Zhang, Xiaohu

2014-03-01

A displacement and deformation measurement method for large structures by a series-parallel connection camera network is presented. By taking the dynamic monitoring of a large-scale crane in lifting operation as an example, a series-parallel connection camera network is designed, and the displacement and deformation measurement method by using this series-parallel connection camera network is studied. The movement range of the crane body is small, and that of the crane arm is large. The displacement of the crane body, the displacement of the crane arm relative to the body and the deformation of the arm are measured. Compared with a pure series or parallel connection camera network, the designed series-parallel connection camera network can be used to measure not only the movement and displacement of a large structure but also the relative movement and deformation of some interesting parts of the large structure by a relatively simple optical measurement system.

Autonomous smart sensor network for full-scale structural health monitoring

Science.gov (United States)

Rice, Jennifer A.; Mechitov, Kirill A.; Spencer, B. F., Jr.; Agha, Gul A.

2010-04-01

The demands of aging infrastructure require effective methods for structural monitoring and maintenance. Wireless smart sensor networks offer the ability to enhance structural health monitoring (SHM) practices through the utilization of onboard computation to achieve distributed data management. Such an approach is scalable to the large number of sensor nodes required for high-fidelity modal analysis and damage detection. While smart sensor technology is not new, the number of full-scale SHM applications has been limited. This slow progress is due, in part, to the complex network management issues that arise when moving from a laboratory setting to a full-scale monitoring implementation. This paper presents flexible network management software that enables continuous and autonomous operation of wireless smart sensor networks for full-scale SHM applications. The software components combine sleep/wake cycling for enhanced power management with threshold detection for triggering network wide tasks, such as synchronized sensing or decentralized modal analysis, during periods of critical structural response.

Structural dimensions of knowledge-action networks for sustainability

Science.gov (United States)

Tischa A. Munoz; B.B. Cutts

2016-01-01

Research on the influence of social network structure over flows of knowledge in support of sustainability governance and action has recently flourished. These studies highlight three challenges to evaluating knowledge-action networks: first, defining boundaries; second, characterizing power distributions; and third, identifying obstacles to knowledge sharing and...

Epidemic spreading in weighted scale-free networks with community structure

International Nuclear Information System (INIS)

Chu, Xiangwei; Guan, Jihong; Zhang, Zhongzhi; Zhou, Shuigeng

2009-01-01

Many empirical studies reveal that the weights and community structure are ubiquitous in various natural and artificial networks. In this paper, based on the SI disease model, we investigate the epidemic spreading in weighted scale-free networks with community structure. Two exponents, α and β, are introduced to weight the internal edges and external edges, respectively; and a tunable probability parameter q is also introduced to adjust the strength of community structure. We find the external weighting exponent β plays a much more important role in slackening the epidemic spreading and reducing the danger brought by the epidemic than the internal weighting exponent α. Moreover, a novel result we find is that the strong community structure is no longer helpful for slackening the danger brought by the epidemic in the weighted cases. In addition, we show the hierarchical dynamics of the epidemic spreading in the weighted scale-free networks with communities which is also displayed in the famous BA scale-free networks

Detecting the overlapping and hierarchical community structure in complex networks

International Nuclear Information System (INIS)

Lancichinetti, Andrea; Fortunato, Santo; Kertesz, Janos

2009-01-01

Many networks in nature, society and technology are characterized by a mesoscopic level of organization, with groups of nodes forming tightly connected units, called communities or modules, that are only weakly linked to each other. Uncovering this community structure is one of the most important problems in the field of complex networks. Networks often show a hierarchical organization, with communities embedded within other communities; moreover, nodes can be shared between different communities. Here, we present the first algorithm that finds both overlapping communities and the hierarchical structure. The method is based on the local optimization of a fitness function. Community structure is revealed by peaks in the fitness histogram. The resolution can be tuned by a parameter enabling different hierarchical levels of organization to be investigated. Tests on real and artificial networks give excellent results.