Science.gov

Sample records for multi-type network approach

  1. Prediction of Multi-Type Membrane Proteins in Human by an Integrated Approach

    PubMed Central

    Chen, Lei; Zhang, Ning; Huang, Tao; Cai, Yu-Dong

    2014-01-01

    Membrane proteins were found to be involved in various cellular processes performing various important functions, which are mainly associated to their types. However, it is very time-consuming and expensive for traditional biophysical methods to identify membrane protein types. Although some computational tools predicting membrane protein types have been developed, most of them can only recognize one kind of type. Therefore, they are not as effective as one membrane protein can have several types at the same time. To our knowledge, few methods handling multiple types of membrane proteins were reported. In this study, we proposed an integrated approach to predict multiple types of membrane proteins by employing sequence homology and protein-protein interaction network. As a result, the prediction accuracies reached 87.65%, 81.39% and 70.79%, respectively, by the leave-one-out test on three datasets. It outperformed the nearest neighbor algorithm adopting pseudo amino acid composition. The method is anticipated to be an alternative tool for identifying membrane protein types. New metrics for evaluating performances of methods dealing with multi-label problems were also presented. The program of the method is available upon request. PMID:24676214

  2. mEducator: A Best Practice Network for Repurposing and Sharing Medical Educational Multi-type Content

    NASA Astrophysics Data System (ADS)

    Bamidis, Panagiotis D.; Kaldoudi, Eleni; Pattichis, Costas

    Although there is an abundance of medical educational content available in individual EU academic institutions, this is not widely available or easy to discover and retrieve, due to lack of standardized content sharing mechanisms. The mEducator EU project will face this lack by implementing and experimenting between two different sharing mechanisms, namely, one based one mashup technologies, and one based on semantic web services. In addition, the mEducator best practice network will critically evaluate existing standards and reference models in the field of e-learning in order to enable specialized state-of-the-art medical educational content to be discovered, retrieved, shared, repurposed and re-used across European higher academic institutions. Educational content included in mEducator covers and represents the whole range of medical educational content, from traditional instructional teaching to active learning and experiential teaching/studying approaches. It spans the whole range of types, from text to exam sheets, algorithms, teaching files, computer programs (simulators or games) and interactive objects (like virtual patients and electronically traced anatomies), while it covers a variety of topics. In this paper, apart from introducing the relevant project concepts and strategies, emphasis is also placed on the notion of (dynamic) user-generated content, its advantages and peculiarities, as well as, gaps in current research and technology practice upon its embedding into existing standards.

  3. Wireless Sensor Networks Approach

    NASA Technical Reports Server (NTRS)

    Perotti, Jose M.

    2003-01-01

    This viewgraph presentation provides information on hardware and software configurations for a network architecture for sensors. The hardware configuration uses a central station and remote stations. The software configuration uses the 'lost station' software algorithm. The presentation profiles a couple current examples of this network architecture in use.

  4. Network Approach to Disease Diagnosis

    NASA Astrophysics Data System (ADS)

    Sharma, Amitabh; Bashan, Amir; Barabasi, Alber-Laszlo

    2014-03-01

    Human diseases could be viewed as perturbations of the underlying biological system. A thorough understanding of the topological and dynamical properties of the biological system is crucial to explain the mechanisms of many complex diseases. Recently network-based approaches have provided a framework for integrating multi-dimensional biological data that results in a better understanding of the pathophysiological state of complex diseases. Here we provide a network-based framework to improve the diagnosis of complex diseases. This framework is based on the integration of transcriptomics and the interactome. We analyze the overlap between the differentially expressed (DE) genes and disease genes (DGs) based on their locations in the molecular interaction network (''interactome''). Disease genes and their protein products tend to be much more highly connected than random, hence defining a disease sub-graph (called disease module) in the interactome. DE genes, even though different from the known set of DGs, may be significantly associated with the disease when considering their closeness to the disease module in the interactome. This new network approach holds the promise to improve the diagnosis of patients who cannot be diagnosed using conventional tools. Support was provided by HL066289 and HL105339 grants from the U.S. National Institutes of Health.

  5. Bayesian Approach to Network Modularity

    PubMed Central

    Hofman, Jake M.; Wiggins, Chris H.

    2009-01-01

    We present an efficient, principled, and interpretable technique for inferring module assignments and for identifying the optimal number of modules in a given network. We show how several existing methods for finding modules can be described as variant, special, or limiting cases of our work, and how the method overcomes the resolution limit problem, accurately recovering the true number of modules. Our approach is based on Bayesian methods for model selection which have been used with success for almost a century, implemented using a variational technique developed only in the past decade. We apply the technique to synthetic and real networks and outline how the method naturally allows selection among competing models. PMID:18643711

  6. Process-in-Network: A Comprehensive Network Processing Approach

    PubMed Central

    Urzaiz, Gabriel; Villa, David; Villanueva, Felix; Lopez, Juan Carlos

    2012-01-01

    A solid and versatile communications platform is very important in modern Ambient Intelligence (AmI) applications, which usually require the transmission of large amounts of multimedia information over a highly heterogeneous network. This article focuses on the concept of Process-in-Network (PIN), which is defined as the possibility that the network processes information as it is being transmitted, and introduces a more comprehensive approach than current network processing technologies. PIN can take advantage of waiting times in queues of routers, idle processing capacity in intermediate nodes, and the information that passes through the network. PMID:22969390

  7. Network growth approach to macroevolution

    NASA Astrophysics Data System (ADS)

    Qin, Shao-Meng; Chen, Yong; Zhang, Pan

    2007-07-01

    We propose a novel network growth model coupled with the competition interaction to simulate macroevolution. Our work shows that competition plays an important role in macroevolution and it is more rational to describe the interaction between species by network structures. Our model presents a complete picture of the development of phyla and the splitting process. It is found that periodic mass extinction occurred in our networks without any extraterrestrial factors and the lifetime distribution of species is very close to the fossil record. We also perturb networks with two scenarios of mass extinctions on different hierarchic levels in order to study their recovery.

  8. Network Medicine: A Network-based Approach to Human Diseases

    NASA Astrophysics Data System (ADS)

    Ghiassian, Susan Dina

    With the availability of large-scale data, it is now possible to systematically study the underlying interaction maps of many complex systems in multiple disciplines. Statistical physics has a long and successful history in modeling and characterizing systems with a large number of interacting individuals. Indeed, numerous approaches that were first developed in the context of statistical physics, such as the notion of random walks and diffusion processes, have been applied successfully to study and characterize complex systems in the context of network science. Based on these tools, network science has made important contributions to our understanding of many real-world, self-organizing systems, for example in computer science, sociology and economics. Biological systems are no exception. Indeed, recent studies reflect the necessity of applying statistical and network-based approaches in order to understand complex biological systems, such as cells. In these approaches, a cell is viewed as a complex network consisting of interactions among cellular components, such as genes and proteins. Given the cellular network as a platform, machinery, functionality and failure of a cell can be studied with network-based approaches, a field known as systems biology. Here, we apply network-based approaches to explore human diseases and their associated genes within the cellular network. This dissertation is divided in three parts: (i) A systematic analysis of the connectivity patterns among disease proteins within the cellular network. The quantification of these patterns inspires the design of an algorithm which predicts a disease-specific subnetwork containing yet unknown disease associated proteins. (ii) We apply the introduced algorithm to explore the common underlying mechanism of many complex diseases. We detect a subnetwork from which inflammatory processes initiate and result in many autoimmune diseases. (iii) The last chapter of this dissertation describes the

  9. Random matrix approach to shareholding networks

    NASA Astrophysics Data System (ADS)

    Souma, Wataru; Fujiwara, Yoshi; Aoyama, Hideaki

    2004-12-01

    A shareholding network is represented by a symmetrical adjacency matrix. The random matrix theoretical approach to this matrix shows that the spectrum follows a power law distribution, ρ(λ)∼|λ|, in the tail part. It is also shown that the degree distribution of this network follows a power law distribution, p(k)∼k, in the large degree range. The scaling law δ=2γ-1 is found in this network. The reason why this relation holds is attributed to the local tree-like structure of the shareholding network.

  10. Adolescent pregnancy: networking and the interdisciplinary approach.

    PubMed

    Canada, M J

    1986-01-01

    The networking approach to providing needed services to pregnant and parenting teenagers has numerous merits. An historical overview of the formation of the Brooklyn Teen Pregnancy Network highlights service agency need for information and resource sharing, and improved client referral systems as key factors in the genesis of the Network. The borough-wide approach and its spread as an agency model throughout New York City's other boroughs and several other northeastern cities is also attributed to its positive client impact, including: improved family communication and cooperation; early prenatal care with its concomitant improved pregnancy outcomes; financial support for teens; continued teen education; and parenting skills development. Resource information is provided regarding networks operating in the Greater New York metropolitan area. A planned Eastern Regional network initiative is under development. PMID:3745501

  11. Approaching human language with complex networks

    NASA Astrophysics Data System (ADS)

    Cong, Jin; Liu, Haitao

    2014-12-01

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

  12. Common cold outbreaks: A network theory approach

    NASA Astrophysics Data System (ADS)

    Vishkaie, Faranak Rajabi; Bakouie, Fatemeh; Gharibzadeh, Shahriar

    2014-11-01

    In this study, at first we evaluated the network structure in social encounters by which respiratory diseases can spread. We considered common-cold and recorded a sample of human population and actual encounters between them. Our results show that the database structure presents a great value of clustering. In the second step, we evaluated dynamics of disease spread with SIR model by assigning a function to each node of the structural network. The rate of disease spread in networks was observed to be inversely correlated with characteristic path length. Therefore, the shortcuts have a significant role in increasing spread rate. We conclude that the dynamics of social encounters' network stands between the random and the lattice in network spectrum. Although in this study we considered the period of common-cold disease for network dynamics, it seems that similar approaches may be useful for other airborne diseases such as SARS.

  13. A neural network approach to cloud classification

    NASA Technical Reports Server (NTRS)

    Lee, Jonathan; Weger, Ronald C.; Sengupta, Sailes K.; Welch, Ronald M.

    1990-01-01

    It is shown that, using high-spatial-resolution data, very high cloud classification accuracies can be obtained with a neural network approach. A texture-based neural network classifier using only single-channel visible Landsat MSS imagery achieves an overall cloud identification accuracy of 93 percent. Cirrus can be distinguished from boundary layer cloudiness with an accuracy of 96 percent, without the use of an infrared channel. Stratocumulus is retrieved with an accuracy of 92 percent, cumulus at 90 percent. The use of the neural network does not improve cirrus classification accuracy. Rather, its main effect is in the improved separation between stratocumulus and cumulus cloudiness. While most cloud classification algorithms rely on linear parametric schemes, the present study is based on a nonlinear, nonparametric four-layer neural network approach. A three-layer neural network architecture, the nonparametric K-nearest neighbor approach, and the linear stepwise discriminant analysis procedure are compared. A significant finding is that significantly higher accuracies are attained with the nonparametric approaches using only 20 percent of the database as training data, compared to 67 percent of the database in the linear approach.

  14. Queuing network approach for building evacuation planning

    NASA Astrophysics Data System (ADS)

    Ishak, Nurhanis; Khalid, Ruzelan; Baten, Md. Azizul; Nawawi, Mohd. Kamal Mohd.

    2014-12-01

    The complex behavior of pedestrians in a limited space layout can explicitly be modeled using an M/G/C/C state dependent queuing network. This paper implements the approach to study pedestrian flows through various corridors in a topological network. The best arrival rates and their impacts to the corridors' performances in terms of the throughput, blocking probability, expected number of occupants in the system and expected travel time were first measured using the M/G/C/C analytical model. These best arrival rates were then fed to its Network Flow Programming model to find the best arrival rates to source corridors and routes optimizing the network's total throughput. The analytical results were then validated using a simulation model. Various results of this study can be used to support the current Standard Operating Procedures (SOP) to efficiently and safely evacuate people in emergency cases.

  15. Alternative approach to community detection in networks.

    PubMed

    Medus, A D; Dorso, C O

    2009-06-01

    The problem of community detection is relevant in many disciplines of science and modularity optimization is the widely accepted method for this purpose. It has recently been shown that this approach presents a resolution limit by which it is not possible to detect communities with sizes smaller than a threshold, which depends on the network size. Moreover, it might happen that the communities resulting from such an approach do not satisfy the usual qualitative definition of commune; i.e., nodes in a commune are more connected among themselves than to nodes outside the commune. In this paper we present a different method for community detection in complex networks. We define merit factors based on the weak and strong community definitions formulated by Radicchi [Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004)] and we show that these local definitions avoid the resolution limit problem found in the modularity optimization approach. PMID:19658568

  16. A low dimensional approach on network characterization.

    PubMed

    Li, Benjamin Y S; Zhan, Choujun; Yeung, Lam F; Ko, King T; Yang, Genke

    2014-01-01

    In many applications, one may need to characterize a given network among a large set of base networks, and these networks are large in size and diverse in structure over the search space. In addition, the characterization algorithms are required to have low volatility and with a small circle of uncertainty. For large datasets, these algorithms are computationally intensive and inefficient. However, under the context of network mining, a major concern of some applications is speed. Hence, we are motivated to develop a fast characterization algorithm, which can be used to quickly construct a graph space for analysis purpose. Our approach is to transform a network characterization measure, commonly formulated based on similarity matrices, into simple vector form signatures. We shall show that the [Formula: see text] similarity matrix can be represented by a dyadic product of two N-dimensional signature vectors; thus the network alignment process, which is usually solved as an assignment problem, can be reduced into a simple alignment problem based on separate signature vectors. PMID:25329146

  17. A network approach to evaluate ecosystem vulnerability

    NASA Astrophysics Data System (ADS)

    Goodwell, Allison; Kumar, Praveen

    2016-04-01

    Ecohydrologic systems exhibit shifts in behavior due to natural or human induced perturbations or stresses. These shifts result from changes in dependencies between many interacting components. A framework that defines a system based on these shifting interactions is needed to holistically evaluate properties such as resilience, vulnerability, or health that cannot be reached through the isolated study of component behaviors. This study uses a network approach in which ecohydrologic time-series data are nodes, and information theoretic measures that capture various aspects of time dependencies are links. It has been shown that an information decomposition approach can be used to determine the relative redundant (shared by multiple source nodes to a target), synergistic (arising only from the knowledge of multiple source nodes), or unique (only provided by an individual source node) information within a given detected link. We construct networks from flux tower and ecohydrologic model output nodes and evaluate how these evolve in terms of connectivity, dominant time scales of interactions, link uniqueness, and link stability over time windows ranging from several hours to several weeks as ecosystems respond to shifting environmental conditions. We associate these network properties with simulated and observed vegetation responses, and show that a network framework can be used to detect critical interactions that dictate ecosystem vulnerabilities to extremes.

  18. A Network Approach to Rare Disease Modeling

    NASA Astrophysics Data System (ADS)

    Ghiassian, Susan; Rabello, Sabrina; Sharma, Amitabh; Wiest, Olaf; Barabasi, Albert-Laszlo

    2011-03-01

    Network approaches have been widely used to better understand different areas of natural and social sciences. Network Science had a particularly great impact on the study of biological systems. In this project, using biological networks, candidate drugs as a potential treatment of rare diseases were identified. Developing new drugs for more than 2000 rare diseases (as defined by ORPHANET) is too expensive and beyond expectation. Disease proteins do not function in isolation but in cooperation with other interacting proteins. Research on FDA approved drugs have shown that most of the drugs do not target the disease protein but a protein which is 2 or 3 steps away from the disease protein in the Protein-Protein Interaction (PPI) network. We identified the already known drug targets in the disease gene's PPI subnetwork (up to the 3rd neighborhood) and among them those in the same sub cellular compartment and higher coexpression coefficient with the disease gene are expected to be stronger candidates. Out of 2177 rare diseases, 1092 were found not to have any drug target. Using the above method, we have found the strongest candidates among the rest in order to further experimental validations.

  19. Learning about knowledge: A complex network approach

    NASA Astrophysics Data System (ADS)

    da Fontoura Costa, Luciano

    2006-08-01

    An approach to modeling knowledge acquisition in terms of walks along complex networks is described. Each subset of knowledge is represented as a node, and relations between such knowledge are expressed as edges. Two types of edges are considered, corresponding to free and conditional transitions. The latter case implies that a node can only be reached after visiting previously a set of nodes (the required conditions). The process of knowledge acquisition can then be simulated by considering the number of nodes visited as a single agent moves along the network, starting from its lowest layer. It is shown that hierarchical networks—i.e., networks composed of successive interconnected layers—are related to compositions of the prerequisite relationships between the nodes. In order to avoid deadlocks—i.e., unreachable nodes—the subnetwork in each layer is assumed to be a connected component. Several configurations of such hierarchical knowledge networks are simulated and the performance of the moving agent quantified in terms of the percentage of visited nodes after each movement. The Barabási-Albert and random models are considered for the layer and interconnecting subnetworks. Although all subnetworks in each realization have the same number of nodes, several interconnectivities, defined by the average node degree of the interconnection networks, have been considered. Two visiting strategies are investigated: random choice among the existing edges and preferential choice to so far untracked edges. A series of interesting results are obtained, including the identification of a series of plateaus of knowledge stagnation in the case of the preferential movement strategy in the presence of conditional edges.

  20. Differential Correlates of Multi-Type Maltreatment among Urban Youth

    ERIC Educational Resources Information Center

    Arata, Catalina M.; Langhinrichsen-Rohling, Jennifer; Bowers, David; O'Brien, Natalie

    2007-01-01

    Objective: The aim of this study was to examine the differential effects of multi-types of maltreatment in an adolescent sample. Different combinations of maltreatment (emotional, sexual, physical, neglect) were examined in relation to both negative affect and externalizing symptoms in male and female youth. Method: One thousand four hundred…

  1. A Complex Network Approach to Stylometry.

    PubMed

    Amancio, Diego Raphael

    2015-01-01

    Statistical methods have been widely employed to study the fundamental properties of language. In recent years, methods from complex and dynamical systems proved useful to create several language models. Despite the large amount of studies devoted to represent texts with physical models, only a limited number of studies have shown how the properties of the underlying physical systems can be employed to improve the performance of natural language processing tasks. In this paper, I address this problem by devising complex networks methods that are able to improve the performance of current statistical methods. Using a fuzzy classification strategy, I show that the topological properties extracted from texts complement the traditional textual description. In several cases, the performance obtained with hybrid approaches outperformed the results obtained when only traditional or networked methods were used. Because the proposed model is generic, the framework devised here could be straightforwardly used to study similar textual applications where the topology plays a pivotal role in the description of the interacting agents. PMID:26313921

  2. A Complex Network Approach to Stylometry

    PubMed Central

    Amancio, Diego Raphael

    2015-01-01

    Statistical methods have been widely employed to study the fundamental properties of language. In recent years, methods from complex and dynamical systems proved useful to create several language models. Despite the large amount of studies devoted to represent texts with physical models, only a limited number of studies have shown how the properties of the underlying physical systems can be employed to improve the performance of natural language processing tasks. In this paper, I address this problem by devising complex networks methods that are able to improve the performance of current statistical methods. Using a fuzzy classification strategy, I show that the topological properties extracted from texts complement the traditional textual description. In several cases, the performance obtained with hybrid approaches outperformed the results obtained when only traditional or networked methods were used. Because the proposed model is generic, the framework devised here could be straightforwardly used to study similar textual applications where the topology plays a pivotal role in the description of the interacting agents. PMID:26313921

  3. A Mixed Methods Approach to Network Data Collection

    PubMed Central

    Rice, Eric; Holloway, Ian W.; Barman-Adhikari, Anamika; Fuentes, Dahlia; Brown, C. Hendricks; Palinkas, Lawrence A.

    2013-01-01

    There is a growing interest in examining network processes with a mix of qualitative and quantitative network data. Research has consistently shown that free recall name generators entail recall bias and result in missing data that affects the quality of social network data. This study describes a mixed methods approach for collecting social network data, combining a free recall name generator in the context of an online survey with network relations data coded from transcripts of semi-structured qualitative interviews. The combined network provides substantially more information about the network space, both quantitatively and qualitatively. While network density was relatively stable across networks generated from different data collection methodologies, there were noticeable differences in centrality and component structure across networks. The approach presented here involved limited participant burden and generated more complete data than either technique alone could provide. We make suggestions for further development of this method. PMID:25285047

  4. The NASA Science Internet: An integrated approach to networking

    NASA Technical Reports Server (NTRS)

    Rounds, Fred

    1991-01-01

    An integrated approach to building a networking infrastructure is an absolute necessity for meeting the multidisciplinary science networking requirements of the Office of Space Science and Applications (OSSA) science community. These networking requirements include communication connectivity between computational resources, databases, and library systems, as well as to other scientists and researchers around the world. A consolidated networking approach allows strategic use of the existing science networking within the Federal government, and it provides networking capability that takes into consideration national and international trends towards multivendor and multiprotocol service. It also offers a practical vehicle for optimizing costs and maximizing performance. Finally, and perhaps most important to the development of high speed computing is that an integrated network constitutes a focus for phasing to the National Research and Education Network (NREN). The NASA Science Internet (NSI) program, established in mid 1988, is structured to provide just such an integrated network. A description of the NSI is presented.

  5. A Sociospatial Approach to Understanding Terrorist Networks

    SciTech Connect

    Medina, Richard M; Hepner, George F.

    2011-01-01

    Terrorist networks operate in hybrid space where activities in social and geographic spaces are necessary for logistics and security. The Islamist terrorist network is analyzed as a sociospatial system using social network analysis, Geographic Information Science (GISc), and novel techniques designed for hybrid space analyses. This research focuses on identifying distance and sociospatial dependencies within the terrorist network. A methodology for analyzing sociospatial systems is developed and results lead to a greater understanding of terrorist network structures and activities. Distance and sociospatial dependencies are shown to exist for the Islamist terrorist network structure. These findings are discordant with recent literature that focuses on terrorist network tendencies toward decentralization in the information age. In this research, the Islamist terrorist network is theorized to use multiple structures of hierarchical and decentralized organization for effectiveness, efficiency, and resilience. Implications for counterterrorism policy and strategies are given.

  6. Making Connections: A Network Approach to University Disaster Preparedness

    ERIC Educational Resources Information Center

    Stein, Catherine H.; Vickio, Craig J.; Fogo, Wendy R.; Abraham, Kristen M.

    2007-01-01

    A network approach to disaster preparedness in university settings is described. Basic network concepts relevant for disaster preparedness and methods for analyzing network data without complex mathematics are presented. A case study of campus mental health and academic units at a midwestern university is presented to illustrate the practical…

  7. Structural factoring approach for analyzing stochastic networks

    NASA Technical Reports Server (NTRS)

    Hayhurst, Kelly J.; Shier, Douglas R.

    1991-01-01

    The problem of finding the distribution of the shortest path length through a stochastic network is investigated. A general algorithm for determining the exact distribution of the shortest path length is developed based on the concept of conditional factoring, in which a directed, stochastic network is decomposed into an equivalent set of smaller, generally less complex subnetworks. Several network constructs are identified and exploited to reduce significantly the computational effort required to solve a network problem relative to complete enumeration. This algorithm can be applied to two important classes of stochastic path problems: determining the critical path distribution for acyclic networks and the exact two-terminal reliability for probabilistic networks. Computational experience with the algorithm was encouraging and allowed the exact solution of networks that have been previously analyzed only by approximation techniques.

  8. Implementing the Fussy Baby Network[R] Approach

    ERIC Educational Resources Information Center

    Gilkerson, Linda; Hofherr, Jennifer; Heffron, Mary Claire; Sims, Jennifer Murphy; Jalowiec, Barbara; Bromberg, Stacey R.; Paul, Jennifer J.

    2012-01-01

    Erikson Institute Fussy Baby Network[R] (FBN) developed an approach to engaging parents around their urgent concerns about their baby's crying, sleeping, or feeding in a way which builds their longer-term capacities as parents. This approach, called the FAN, is now in place in new Fussy Baby Network programs around the country and is being infused…

  9. Considerations for Software Defined Networking (SDN): Approaches and use cases

    NASA Astrophysics Data System (ADS)

    Bakshi, K.

    Software Defined Networking (SDN) is an evolutionary approach to network design and functionality based on the ability to programmatically modify the behavior of network devices. SDN uses user-customizable and configurable software that's independent of hardware to enable networked systems to expand data flow control. SDN is in large part about understanding and managing a network as a unified abstraction. It will make networks more flexible, dynamic, and cost-efficient, while greatly simplifying operational complexity. And this advanced solution provides several benefits including network and service customizability, configurability, improved operations, and increased performance. There are several approaches to SDN and its practical implementation. Among them, two have risen to prominence with differences in pedigree and implementation. This paper's main focus will be to define, review, and evaluate salient approaches and use cases of the OpenFlow and Virtual Network Overlay approaches to SDN. OpenFlow is a communication protocol that gives access to the forwarding plane of a network's switches and routers. The Virtual Network Overlay relies on a completely virtualized network infrastructure and services to abstract the underlying physical network, which allows the overlay to be mobile to other physical networks. This is an important requirement for cloud computing, where applications and associated network services are migrated to cloud service providers and remote data centers on the fly as resource demands dictate. The paper will discuss how and where SDN can be applied and implemented, including research and academia, virtual multitenant data center, and cloud computing applications. Specific attention will be given to the cloud computing use case, where automated provisioning and programmable overlay for scalable multi-tenancy is leveraged via the SDN approach.

  10. Fault detection and diagnosis using neural network approaches

    NASA Technical Reports Server (NTRS)

    Kramer, Mark A.

    1992-01-01

    Neural networks can be used to detect and identify abnormalities in real-time process data. Two basic approaches can be used, the first based on training networks using data representing both normal and abnormal modes of process behavior, and the second based on statistical characterization of the normal mode only. Given data representative of process faults, radial basis function networks can effectively identify failures. This approach is often limited by the lack of fault data, but can be facilitated by process simulation. The second approach employs elliptical and radial basis function neural networks and other models to learn the statistical distributions of process observables under normal conditions. Analytical models of failure modes can then be applied in combination with the neural network models to identify faults. Special methods can be applied to compensate for sensor failures, to produce real-time estimation of missing or failed sensors based on the correlations codified in the neural network.

  11. Networking in the Vancouver Hospitals: An Incremental Management Approach

    PubMed Central

    Cassidy, Paul A.; Morrison, J. Ian; Hardwick, David F.

    1985-01-01

    This paper describes a multi-site network application involving electronic transmission of video, audio and data among five teaching hospitals in Vancouver, B.C. The rationale behind a network approach is explained and the system design is outlined. The network includes both long-haul cable based network technolgies (LHN) and Local Area Network technologies (LAN) that currently integrate 2 mainframes and 11 mini computers operating in the five sites. Philosophical and strategical approaches to implementation of the network are explained. Particular attention is drawn to the notion of the incremental management of change and the role of product champions. It is suggested that the use of network technology enables a wide variety of semi-autonomous departments and computer applications to “touch without intrusion.” It is emphasized the implementation of such change requires sophisticated technical and human engineering skills.

  12. A network dynamics approach to chemical reaction networks

    NASA Astrophysics Data System (ADS)

    van der Schaft, A. J.; Rao, S.; Jayawardhana, B.

    2016-04-01

    A treatment of a chemical reaction network theory is given from the perspective of nonlinear network dynamics, in particular of consensus dynamics. By starting from the complex-balanced assumption, the reaction dynamics governed by mass action kinetics can be rewritten into a form which allows for a very simple derivation of a number of key results in the chemical reaction network theory, and which directly relates to the thermodynamics and port-Hamiltonian formulation of the system. Central in this formulation is the definition of a balanced Laplacian matrix on the graph of chemical complexes together with a resulting fundamental inequality. This immediately leads to the characterisation of the set of equilibria and their stability. Furthermore, the assumption of complex balancedness is revisited from the point of view of Kirchhoff's matrix tree theorem. Both the form of the dynamics and the deduced behaviour are very similar to consensus dynamics, and provide additional perspectives to the latter. Finally, using the classical idea of extending the graph of chemical complexes by a 'zero' complex, a complete steady-state stability analysis of mass action kinetics reaction networks with constant inflows and mass action kinetics outflows is given, and a unified framework is provided for structure-preserving model reduction of this important class of open reaction networks.

  13. Efficient network meta-analysis: a confidence distribution approach*

    PubMed Central

    Yang, Guang; Liu, Dungang; Liu, Regina Y.; Xie, Minge; Hoaglin, David C.

    2014-01-01

    Summary Network meta-analysis synthesizes several studies of multiple treatment comparisons to simultaneously provide inference for all treatments in the network. It can often strengthen inference on pairwise comparisons by borrowing evidence from other comparisons in the network. Current network meta-analysis approaches are derived from either conventional pairwise meta-analysis or hierarchical Bayesian methods. This paper introduces a new approach for network meta-analysis by combining confidence distributions (CDs). Instead of combining point estimators from individual studies in the conventional approach, the new approach combines CDs which contain richer information than point estimators and thus achieves greater efficiency in its inference. The proposed CD approach can e ciently integrate all studies in the network and provide inference for all treatments even when individual studies contain only comparisons of subsets of the treatments. Through numerical studies with real and simulated data sets, the proposed approach is shown to outperform or at least equal the traditional pairwise meta-analysis and a commonly used Bayesian hierarchical model. Although the Bayesian approach may yield comparable results with a suitably chosen prior, it is highly sensitive to the choice of priors (especially the prior of the between-trial covariance structure), which is often subjective. The CD approach is a general frequentist approach and is prior-free. Moreover, it can always provide a proper inference for all the treatment effects regardless of the between-trial covariance structure. PMID:25067933

  14. A Layered Approach To Pacs Network Architecture

    NASA Astrophysics Data System (ADS)

    Hegde, Shankar S.; Prewitt, Judith M.

    1984-08-01

    Although the functions performed by the different nodes on the PACS network are many, it is possible to formulate a minimum set of service primitives such that the application software residing at the nodes can utilize those primitives to perform the functions. These primitives define the framework for the communication interface. The question of how these primitives fit into the concept of a layered network architecture is explored in this paper. The OSI model as applicable to the PACS network is described, the areas that need standardization are briefly mentioned, and the ongoing standardization efforts are addressed from the OSI perspective.

  15. A Sensible Approach to Wireless Networking.

    ERIC Educational Resources Information Center

    Ahmed, S. Faruq

    2002-01-01

    Discusses radio frequency (R.F.) wireless technology, including industry standards, range (coverage) and throughput (data rate), wireless compared to wired networks, and considerations before embarking on a large-scale wireless project. (EV)

  16. Epidemics in networks: a master equation approach

    NASA Astrophysics Data System (ADS)

    Cotacallapa, M.; Hase, M. O.

    2016-02-01

    A problem closely related to epidemiology, where a subgraph of ‘infected’ links is defined inside a larger network, is investigated. This subgraph is generated from the underlying network by a random variable, which decides whether a link is able to propagate a disease/information. The relaxation timescale of this random variable is examined in both annealed and quenched limits, and the effectiveness of propagation of disease/information is analyzed. The dynamics of the model is governed by a master equation and two types of underlying network are considered: one is scale-free and the other has exponential degree distribution. We have shown that the relaxation timescale of the contagion variable has a major influence on the topology of the subgraph of infected links, which determines the efficiency of spreading of disease/information over the network.

  17. A new approach for fault identification in computer networks

    NASA Astrophysics Data System (ADS)

    Zhao, Dong; Wang, Tao

    2004-04-01

    Effective management of computer networks has become a more and more difficult job because of the rapid development of the network systems. Fault identification is to find where is the problem of the network and what is it. Data mining generally refers to the process of extracting models from large stores of data. We can use data mining techniques to help us in the fault identification task. Existing approaches of fault identification are introduced and a new approach of fault identification is proposed. This approach improves MSDD algorithm but it need more computation. So some new techniques are used to increase the efficiency.

  18. Sampling of Complex Networks: A Datamining Approach

    NASA Astrophysics Data System (ADS)

    Loecher, Markus; Dohrmann, Jakob; Bauer, Gernot

    2007-03-01

    Efficient and accurate sampling of big complex networks is still an unsolved problem. As the degree distribution is one of the most commonly used attributes to characterize a network, there have been many attempts in recent papers to derive the original degree distribution from the data obtained during a traceroute- like sampling process. This talk describes a strategy for predicting the original degree of a node using the data obtained from a network by traceroute-like sampling making use of datamining techniques. Only local quantities (the sampled degree k, the redundancy of node detection r, the time of the first discovery of a node t and the distance to the sampling source d) are used as input for the datamining models. Global properties like the betweenness centrality are ignored. These local quantities are examined theoretically and in simulations to increase their value for the predictions. The accuracy of the models is discussed as a function of the number of sources used in the sampling process and the underlying topology of the network. The purpose of this work is to introduce the techniques of the relatively young field of datamining to the discussion on network sampling.

  19. A Networks Approach to Modeling Enzymatic Reactions.

    PubMed

    Imhof, P

    2016-01-01

    Modeling enzymatic reactions is a demanding task due to the complexity of the system, the many degrees of freedom involved and the complex, chemical, and conformational transitions associated with the reaction. Consequently, enzymatic reactions are not determined by precisely one reaction pathway. Hence, it is beneficial to obtain a comprehensive picture of possible reaction paths and competing mechanisms. By combining individually generated intermediate states and chemical transition steps a network of such pathways can be constructed. Transition networks are a discretized representation of a potential energy landscape consisting of a multitude of reaction pathways connecting the end states of the reaction. The graph structure of the network allows an easy identification of the energetically most favorable pathways as well as a number of alternative routes. PMID:27497170

  20. Challenges to a Learning Approach through a Global Network.

    ERIC Educational Resources Information Center

    Lee, In-Sook

    Computer networking is a new educational approach that can well serve the educational needs in a society of dynamic and constant changes. This paper examines effective ways of establishing a computer network-based learning system in the Korean educational system. The Korean Educational Development Institute (KEDI) conducted a one-year research…

  1. Adding network approaches to a neurobiological framework of resilience.

    PubMed

    Levit-Binnun, Nava; Golland, Yulia

    2015-01-01

    In their paper, Kalisch et al. make an important attempt to create a unifying theoretical framework for the neuroscientific study of general resilience mechanisms. We suggest that such attempts can benefit tremendously by incorporating the recently emerging network approaches that enable the characterization of complex brain network architecture and dynamics, in both health and disease. PMID:26786965

  2. A Gaussian graphical model approach to climate networks

    SciTech Connect

    Zerenner, Tanja; Friederichs, Petra; Hense, Andreas; Lehnertz, Klaus

    2014-06-15

    Distinguishing between direct and indirect connections is essential when interpreting network structures in terms of dynamical interactions and stability. When constructing networks from climate data the nodes are usually defined on a spatial grid. The edges are usually derived from a bivariate dependency measure, such as Pearson correlation coefficients or mutual information. Thus, the edges indistinguishably represent direct and indirect dependencies. Interpreting climate data fields as realizations of Gaussian Random Fields (GRFs), we have constructed networks according to the Gaussian Graphical Model (GGM) approach. In contrast to the widely used method, the edges of GGM networks are based on partial correlations denoting direct dependencies. Furthermore, GRFs can be represented not only on points in space, but also by expansion coefficients of orthogonal basis functions, such as spherical harmonics. This leads to a modified definition of network nodes and edges in spectral space, which is motivated from an atmospheric dynamics perspective. We construct and analyze networks from climate data in grid point space as well as in spectral space, and derive the edges from both Pearson and partial correlations. Network characteristics, such as mean degree, average shortest path length, and clustering coefficient, reveal that the networks posses an ordered and strongly locally interconnected structure rather than small-world properties. Despite this, the network structures differ strongly depending on the construction method. Straightforward approaches to infer networks from climate data while not regarding any physical processes may contain too strong simplifications to describe the dynamics of the climate system appropriately.

  3. A Gaussian graphical model approach to climate networks

    NASA Astrophysics Data System (ADS)

    Zerenner, Tanja; Friederichs, Petra; Lehnertz, Klaus; Hense, Andreas

    2014-06-01

    Distinguishing between direct and indirect connections is essential when interpreting network structures in terms of dynamical interactions and stability. When constructing networks from climate data the nodes are usually defined on a spatial grid. The edges are usually derived from a bivariate dependency measure, such as Pearson correlation coefficients or mutual information. Thus, the edges indistinguishably represent direct and indirect dependencies. Interpreting climate data fields as realizations of Gaussian Random Fields (GRFs), we have constructed networks according to the Gaussian Graphical Model (GGM) approach. In contrast to the widely used method, the edges of GGM networks are based on partial correlations denoting direct dependencies. Furthermore, GRFs can be represented not only on points in space, but also by expansion coefficients of orthogonal basis functions, such as spherical harmonics. This leads to a modified definition of network nodes and edges in spectral space, which is motivated from an atmospheric dynamics perspective. We construct and analyze networks from climate data in grid point space as well as in spectral space, and derive the edges from both Pearson and partial correlations. Network characteristics, such as mean degree, average shortest path length, and clustering coefficient, reveal that the networks posses an ordered and strongly locally interconnected structure rather than small-world properties. Despite this, the network structures differ strongly depending on the construction method. Straightforward approaches to infer networks from climate data while not regarding any physical processes may contain too strong simplifications to describe the dynamics of the climate system appropriately.

  4. A Gaussian graphical model approach to climate networks.

    PubMed

    Zerenner, Tanja; Friederichs, Petra; Lehnertz, Klaus; Hense, Andreas

    2014-06-01

    Distinguishing between direct and indirect connections is essential when interpreting network structures in terms of dynamical interactions and stability. When constructing networks from climate data the nodes are usually defined on a spatial grid. The edges are usually derived from a bivariate dependency measure, such as Pearson correlation coefficients or mutual information. Thus, the edges indistinguishably represent direct and indirect dependencies. Interpreting climate data fields as realizations of Gaussian Random Fields (GRFs), we have constructed networks according to the Gaussian Graphical Model (GGM) approach. In contrast to the widely used method, the edges of GGM networks are based on partial correlations denoting direct dependencies. Furthermore, GRFs can be represented not only on points in space, but also by expansion coefficients of orthogonal basis functions, such as spherical harmonics. This leads to a modified definition of network nodes and edges in spectral space, which is motivated from an atmospheric dynamics perspective. We construct and analyze networks from climate data in grid point space as well as in spectral space, and derive the edges from both Pearson and partial correlations. Network characteristics, such as mean degree, average shortest path length, and clustering coefficient, reveal that the networks posses an ordered and strongly locally interconnected structure rather than small-world properties. Despite this, the network structures differ strongly depending on the construction method. Straightforward approaches to infer networks from climate data while not regarding any physical processes may contain too strong simplifications to describe the dynamics of the climate system appropriately. PMID:24985417

  5. A Gateway Approach to Library System Networking.

    ERIC Educational Resources Information Center

    Anderson, David A.; Duggan, Michael T.

    1987-01-01

    Describes a technique for accessing a library system with limited interconnectivity by connecting the system to a gateway machine that is a host in the local area network and evaluates the performance of an existing prototype that has been implemented at the Los Alamos National Laboratory. (Author/CLB)

  6. Infections on Temporal Networks--A Matrix-Based Approach.

    PubMed

    Koher, Andreas; Lentz, Hartmut H K; Hövel, Philipp; Sokolov, Igor M

    2016-01-01

    We extend the concept of accessibility in temporal networks to model infections with a finite infectious period such as the susceptible-infected-recovered (SIR) model. This approach is entirely based on elementary matrix operations and unifies the disease and network dynamics within one algebraic framework. We demonstrate the potential of this formalism for three examples of networks with high temporal resolution: networks of social contacts, sexual contacts, and livestock-trade. Our investigations provide a new methodological framework that can be used, for instance, to estimate the epidemic threshold, a quantity that determines disease parameters, for which a large-scale outbreak can be expected. PMID:27035128

  7. A neural-network approach to robotic control

    NASA Technical Reports Server (NTRS)

    Graham, D. P. W.; Deleuterio, G. M. T.

    1993-01-01

    An artificial neural-network paradigm for the control of robotic systems is presented. The approach is based on the Cerebellar Model Articulation Controller created by James Albus and incorporates several extensions. First, recognizing the essential structure of multibody equations of motion, two parallel modules are used that directly reflect the dynamical characteristics of multibody systems. Second, the architecture of the proposed network is imbued with a self-organizational capability which improves efficiency and accuracy. Also, the networks can be arranged in hierarchical fashion with each subsequent network providing finer and finer resolution.

  8. Approach of Complex Networks for the Determination of Brain Death

    NASA Astrophysics Data System (ADS)

    Sun, Wei-Gang; Cao, Jian-Ting; Wang, Ru-Bin

    2011-06-01

    In clinical practice, brain death is the irreversible end of all brain activity. Compared to current statistical methods for the determination of brain death, we focus on the approach of complex networks for real-world electroencephalography in its determination. Brain functional networks constructed by correlation analysis are derived, and statistical network quantities used for distinguishing the patients in coma or brain death state, such as average strength, clustering coefficient and average path length, are calculated. Numerical results show that the values of network quantities of patients in coma state are larger than those of patients in brain death state. Our findings might provide valuable insights on the determination of brain death.

  9. Social network approaches to leadership: an integrative conceptual review.

    PubMed

    Carter, Dorothy R; DeChurch, Leslie A; Braun, Michael T; Contractor, Noshir S

    2015-05-01

    Contemporary definitions of leadership advance a view of the phenomenon as relational, situated in specific social contexts, involving patterned emergent processes, and encompassing both formal and informal influence. Paralleling these views is a growing interest in leveraging social network approaches to study leadership. Social network approaches provide a set of theories and methods with which to articulate and investigate, with greater precision and rigor, the wide variety of relational perspectives implied by contemporary leadership theories. Our goal is to advance this domain through an integrative conceptual review. We begin by answering the question of why-Why adopt a network approach to study leadership? Then, we offer a framework for organizing prior research. Our review reveals 3 areas of research, which we term: (a) leadership in networks, (b) leadership as networks, and (c) leadership in and as networks. By clarifying the conceptual underpinnings, key findings, and themes within each area, this review serves as a foundation for future inquiry that capitalizes on, and programmatically builds upon, the insights of prior work. Our final contribution is to advance an agenda for future research that harnesses the confluent ideas at the intersection of leadership in and as networks. Leadership in and as networks represents a paradigm shift in leadership research-from an emphasis on the static traits and behaviors of formal leaders whose actions are contingent upon situational constraints, toward an emphasis on the complex and patterned relational processes that interact with the embedding social context to jointly constitute leadership emergence and effectiveness. PMID:25798551

  10. An efficient neural network approach to dynamic robot motion planning.

    PubMed

    Yang, S X; Meng, M

    2000-03-01

    In this paper, a biologically inspired neural network approach to real-time collision-free motion planning of mobile robots or robot manipulators in a nonstationary environment is proposed. Each neuron in the topologically organized neural network has only local connections, whose neural dynamics is characterized by a shunting equation. Thus the computational complexity linearly depends on the neural network size. The real-time robot motion is planned through the dynamic activity landscape of the neural network without any prior knowledge of the dynamic environment, without explicitly searching over the free workspace or the collision paths, and without any learning procedures. Therefore it is computationally efficient. The global stability of the neural network is guaranteed by qualitative analysis and the Lyapunov stability theory. The effectiveness and efficiency of the proposed approach are demonstrated through simulation studies. PMID:10935758

  11. Neural Flows in Hopfield Network Approach

    NASA Astrophysics Data System (ADS)

    Ionescu, Carmen; Panaitescu, Emilian; Stoicescu, Mihai

    2013-12-01

    In most of the applications involving neural networks, the main problem consists in finding an optimal procedure to reduce the real neuron to simpler models which still express the biological complexity but allow highlighting the main characteristics of the system. We effectively investigate a simple reduction procedure which leads from complex models of Hodgkin-Huxley type to very convenient binary models of Hopfield type. The reduction will allow to describe the neuron interconnections in a quite large network and to obtain information concerning its symmetry and stability. Both cases, on homogeneous voltage across the membrane and inhomogeneous voltage along the axon will be tackled out. Few numerical simulations of the neural flow based on the cable-equation will be also presented.

  12. Chemical Approaches to Probe Metabolic Networks

    PubMed Central

    Medina-Cleghorn, Daniel; Nomura, Daniel K.

    2013-01-01

    One of the more provocative realizations that have come out of the genome sequencing projects is that organisms possess a large number of uncharacterized or poorly characterized enzymes. This finding belies the commonly held notion that our knowledge of cell metabolism is nearly complete, underscoring the vast landscape of unannotated metabolic and signaling networks that operate under normal physiological conditions, let alone in disease states where metabolic networks may be rewired, dysregulated, or altered to drive disease progression. Consequently, the functional annotation of enzymatic pathways represents a grand challenge for researchers in the post-genomic era. This review will highlight the chemical technologies that have been successfully used to characterize metabolism, and put forth some of the challenges we face as we expand our map of metabolic pathways. PMID:23296751

  13. Complex network approach to fractional time series

    NASA Astrophysics Data System (ADS)

    Manshour, Pouya

    2015-10-01

    In order to extract correlation information inherited in stochastic time series, the visibility graph algorithm has been recently proposed, by which a time series can be mapped onto a complex network. We demonstrate that the visibility algorithm is not an appropriate one to study the correlation aspects of a time series. We then employ the horizontal visibility algorithm, as a much simpler one, to map fractional processes onto complex networks. The degree distributions are shown to have parabolic exponential forms with Hurst dependent fitting parameter. Further, we take into account other topological properties such as maximum eigenvalue of the adjacency matrix and the degree assortativity, and show that such topological quantities can also be used to predict the Hurst exponent, with an exception for anti-persistent fractional Gaussian noises. To solve this problem, we take into account the Spearman correlation coefficient between nodes' degrees and their corresponding data values in the original time series.

  14. Complex network approach to fractional time series

    SciTech Connect

    Manshour, Pouya

    2015-10-15

    In order to extract correlation information inherited in stochastic time series, the visibility graph algorithm has been recently proposed, by which a time series can be mapped onto a complex network. We demonstrate that the visibility algorithm is not an appropriate one to study the correlation aspects of a time series. We then employ the horizontal visibility algorithm, as a much simpler one, to map fractional processes onto complex networks. The degree distributions are shown to have parabolic exponential forms with Hurst dependent fitting parameter. Further, we take into account other topological properties such as maximum eigenvalue of the adjacency matrix and the degree assortativity, and show that such topological quantities can also be used to predict the Hurst exponent, with an exception for anti-persistent fractional Gaussian noises. To solve this problem, we take into account the Spearman correlation coefficient between nodes' degrees and their corresponding data values in the original time series.

  15. A Bayesian Networks approach to Operational Risk

    NASA Astrophysics Data System (ADS)

    Aquaro, V.; Bardoscia, M.; Bellotti, R.; Consiglio, A.; De Carlo, F.; Ferri, G.

    2010-04-01

    A system for Operational Risk management based on the computational paradigm of Bayesian Networks is presented. The algorithm allows the construction of a Bayesian Network targeted for each bank and takes into account in a simple and realistic way the correlations among different processes of the bank. The internal losses are averaged over a variable time horizon, so that the correlations at different times are removed, while the correlations at the same time are kept: the averaged losses are thus suitable to perform the learning of the network topology and parameters; since the main aim is to understand the role of the correlations among the losses, the assessments of domain experts are not used. The algorithm has been validated on synthetic time series. It should be stressed that the proposed algorithm has been thought for the practical implementation in a mid or small sized bank, since it has a small impact on the organizational structure of a bank and requires an investment in human resources which is limited to the computational area.

  16. A Constructive Neural-Network Approach to Modeling Psychological Development

    ERIC Educational Resources Information Center

    Shultz, Thomas R.

    2012-01-01

    This article reviews a particular computational modeling approach to the study of psychological development--that of constructive neural networks. This approach is applied to a variety of developmental domains and issues, including Piagetian tasks, shift learning, language acquisition, number comparison, habituation of visual attention, concept…

  17. Alcohol Expectancy Multiaxial Assessment: A Memory Network-Based Approach

    ERIC Educational Resources Information Center

    Goldman, Mark S.; Darkes, Jack

    2004-01-01

    Despite several decades of activity, alcohol expectancy research has yet to merge measurement approaches with developing memory theory. This article offers an expectancy assessment approach built on a conceptualization of expectancy as an information processing network. The authors began with multidimensional scaling models of expectancy space,…

  18. Gender, Friendship Networks, and Delinquency: A Dynamic Network Approach**

    PubMed Central

    Haynie, Dana L.; Doogan, Nathan J.; Soller, Brian

    2014-01-01

    Researchers have examined selection and influence processes in shaping delinquency similarity among friends, but little is known about the role of gender in moderating these relationships. Our objective is to examine differences between adolescent boys and girls regarding delinquency-based selection and influence processes. Using longitudinal network data from adolescents attending two large schools in AddHealth (N = 1,857) and stochastic actor-oriented models, we evaluate whether girls are influenced to a greater degree by friends' violence or delinquency than boys (influence hypothesis) and whether girls are more likely to select friends based on violent or delinquent behavior than boys (selection hypothesis). The results indicate that girls are more likely than boys to be influenced by their friends' involvement in violence. Although a similar pattern emerges for nonviolent delinquency, the gender differences are not significant. Some evidence shows that boys are influenced toward increasing their violence or delinquency when exposed to more delinquent or violent friends but are immune to reducing their violence or delinquency when associating with less violent or delinquent friends. In terms of selection dynamics, although both boys and girls have a tendency to select friends based on friends' behavior, girls have a stronger tendency to do so, suggesting that among girls, friends' involvement in violence or delinquency is an especially decisive factor for determining friendship ties. PMID:26097241

  19. Reduction of streamflow monitoring networks by a reference point approach

    NASA Astrophysics Data System (ADS)

    Cetinkaya, Cem P.; Harmancioglu, Nilgun B.

    2014-05-01

    Adoption of an integrated approach to water management strongly forces policy and decision-makers to focus on hydrometric monitoring systems as well. Existing hydrometric networks need to be assessed and revised against the requirements on water quantity data to support integrated management. One of the questions that a network assessment study should resolve is whether a current monitoring system can be consolidated in view of the increased expenditures in time, money and effort imposed on the monitoring activity. Within the last decade, governmental monitoring agencies in Turkey have foreseen an audit on all their basin networks in view of prevailing economic pressures. In particular, they question how they can decide whether monitoring should be continued or terminated at a particular site in a network. The presented study is initiated to address this question by examining the applicability of a method called “reference point approach” (RPA) for network assessment and reduction purposes. The main objective of the study is to develop an easily applicable and flexible network reduction methodology, focusing mainly on the assessment of the “performance” of existing streamflow monitoring networks in view of variable operational purposes. The methodology is applied to 13 hydrometric stations in the Gediz Basin, along the Aegean coast of Turkey. The results have shown that the simplicity of the method, in contrast to more complicated computational techniques, is an asset that facilitates the involvement of decision makers in application of the methodology for a more interactive assessment procedure between the monitoring agency and the network designer. The method permits ranking of hydrometric stations with regard to multiple objectives of monitoring and the desired attributes of the basin network. Another distinctive feature of the approach is that it also assists decision making in cases with limited data and metadata. These features of the RPA approach

  20. An Overview of Data Routing Approaches for Wireless Sensor Networks

    PubMed Central

    Anisi, Mohammad Hossein; Abdullah, Abdul Hanan; Razak, Shukor Abd; Ngadi, Md. Asri

    2012-01-01

    Recent years have witnessed a growing interest in deploying large populations of microsensors that collaborate in a distributed manner to gather and process sensory data and deliver them to a sink node through wireless communications systems. Currently, there is a lot of interest in data routing for Wireless Sensor Networks (WSNs) due to their unique challenges compared to conventional routing in wired networks. In WSNs, each data routing approach follows a specific goal (goals) according to the application. Although the general goal of every data routing approach in WSNs is to extend the network lifetime and every approach should be aware of the energy level of the nodes, data routing approaches may focus on one (or some) specific goal(s) depending on the application. Thus, existing approaches can be categorized according to their routing goals. In this paper, the main goals of data routing approaches in sensor networks are described. Then, the best known and most recent data routing approaches in WSNs are classified and studied according to their specific goals. PMID:22666013

  1. Network Reverse Engineering Approach in Synthetic Biology

    NASA Astrophysics Data System (ADS)

    Zhang, Haoqian; Liu, Ao; Lu, Yuheng; Sheng, Ying; Wu, Qianzhu; Yin, Zhenzhen; Chen, Yiwei; Liu, Zairan; Pan, Heng; Ouyang, Qi

    2013-12-01

    Synthetic biology is a new branch of interdisciplinary science that has been developed in recent years. The main purpose of synthetic biology is to apply successful principles that have been developed in electronic and chemical engineering to develop basic biological functional modules, and through rational design, develop man-made biological systems that have predicted useful functions. Here, we discuss an important principle in rational design of functional biological circuits: the reverse engineering design. We will use a research project that was conducted at Peking University for the International Genetic Engineering Machine Competition (iGEM) to illustrate the principle: synthesis a cell which has a semi-log dose-response to the environment. Through this work we try to demonstrate the potential application of network engineering in synthetic biology.

  2. An effective network reduction approach to find the dynamical repertoire of discrete dynamic networks

    NASA Astrophysics Data System (ADS)

    Zañudo, Jorge G. T.; Albert, Réka

    2013-06-01

    Discrete dynamic models are a powerful tool for the understanding and modeling of large biological networks. Although a lot of progress has been made in developing analysis tools for these models, there is still a need to find approaches that can directly relate the network structure to its dynamics. Of special interest is identifying the stable patterns of activity, i.e., the attractors of the system. This is a problem for large networks, because the state space of the system increases exponentially with network size. In this work, we present a novel network reduction approach that is based on finding network motifs that stabilize in a fixed state. Notably, we use a topological criterion to identify these motifs. Specifically, we find certain types of strongly connected components in a suitably expanded representation of the network. To test our method, we apply it to a dynamic network model for a type of cytotoxic T cell cancer and to an ensemble of random Boolean networks of size up to 200. Our results show that our method goes beyond reducing the network and in most cases can actually predict the dynamical repertoire of the nodes (fixed states or oscillations) in the attractors of the system.

  3. Space Network Control Conference on Resource Allocation Concepts and Approaches

    NASA Technical Reports Server (NTRS)

    Moe, Karen L. (Editor)

    1991-01-01

    The results are presented of the Space Network Control (SNC) Conference. In the late 1990s, when the Advanced Tracking and Data Relay Satellite System is operational, Space Network communication services will be supported and controlled by the SNC. The goals of the conference were to survey existing resource allocation concepts and approaches, to identify solutions applicable to the Space Network, and to identify avenues of study in support of the SNC development. The conference was divided into three sessions: (1) Concepts for Space Network Allocation; (2) SNC and User Payload Operations Control Center (POCC) Human-Computer Interface Concepts; and (3) Resource Allocation Tools, Technology, and Algorithms. Key recommendations addressed approaches to achieving higher levels of automation in the scheduling process.

  4. A network approach to clinical intervention in neurodegenerative diseases.

    PubMed

    Santiago, Jose A; Potashkin, Judith A

    2014-12-01

    Network biology has become a powerful tool to dissect the molecular mechanisms triggering neurodegeneration. Recent developments in network biology have led to the discovery of disease-causing genes, diagnostic biomarkers, and therapeutic targets for several neurodegenerative diseases including Alzheimer's, Parkinson's, and Huntington's diseases. Network-based approaches have provided the molecular rationale for the relationship among cancer, diabetes, and neurodegenerative diseases, and have uncovered unexpected links between apparently unrelated diseases. Here, we summarize the recent advances in network biology to untangle the molecular underpinnings giving rise to the most prevalent neurodegenerative diseases. We propose that network analysis provides a feasible and practical tool for identifying biologically meaningful biomarkers and potential therapeutic targets for clinical intervention in neurodegenerative diseases. PMID:25455073

  5. A neural network approach to job-shop scheduling.

    PubMed

    Zhou, D N; Cherkassky, V; Baldwin, T R; Olson, D E

    1991-01-01

    A novel analog computational network is presented for solving NP-complete constraint satisfaction problems, i.e. job-shop scheduling. In contrast to most neural approaches to combinatorial optimization based on quadratic energy cost function, the authors propose to use linear cost functions. As a result, the network complexity (number of neurons and the number of resistive interconnections) grows only linearly with problem size, and large-scale implementations become possible. The proposed approach is related to the linear programming network described by D.W. Tank and J.J. Hopfield (1985), which also uses a linear cost function for a simple optimization problem. It is shown how to map a difficult constraint-satisfaction problem onto a simple neural net in which the number of neural processors equals the number of subjobs (operations) and the number of interconnections grows linearly with the total number of operations. Simulations show that the authors' approach produces better solutions than existing neural approaches to job-shop scheduling, i.e. the traveling salesman problem-type Hopfield approach and integer linear programming approach of J.P.S. Foo and Y. Takefuji (1988), in terms of the quality of the solution and the network complexity. PMID:18276371

  6. NetworkAnalyst - integrative approaches for protein–protein interaction network analysis and visual exploration

    PubMed Central

    Xia, Jianguo; Benner, Maia J.; Hancock, Robert E. W.

    2014-01-01

    Biological network analysis is a powerful approach to gain systems-level understanding of patterns of gene expression in different cell types, disease states and other biological/experimental conditions. Three consecutive steps are required - identification of genes or proteins of interest, network construction and network analysis and visualization. To date, researchers have to learn to use a combination of several tools to accomplish this task. In addition, interactive visualization of large networks has been primarily restricted to locally installed programs. To address these challenges, we have developed NetworkAnalyst, taking advantage of state-of-the-art web technologies, to enable high performance network analysis with rich user experience. NetworkAnalyst integrates all three steps and presents the results via a powerful online network visualization framework. Users can upload gene or protein lists, single or multiple gene expression datasets to perform comprehensive gene annotation and differential expression analysis. Significant genes are mapped to our manually curated protein-protein interaction database to construct relevant networks. The results are presented through standard web browsers for network analysis and interactive exploration. NetworkAnalyst supports common functions for network topology and module analyses. Users can easily search, zoom and highlight nodes or modules, as well as perform functional enrichment analysis on these selections. The networks can be customized with different layouts, colors or node sizes, and exported as PNG, PDF or GraphML files. Comprehensive FAQs, tutorials and context-based tips and instructions are provided. NetworkAnalyst currently supports protein-protein interaction network analysis for human and mouse and is freely available at http://www.networkanalyst.ca. PMID:24861621

  7. NetworkAnalyst--integrative approaches for protein-protein interaction network analysis and visual exploration.

    PubMed

    Xia, Jianguo; Benner, Maia J; Hancock, Robert E W

    2014-07-01

    Biological network analysis is a powerful approach to gain systems-level understanding of patterns of gene expression in different cell types, disease states and other biological/experimental conditions. Three consecutive steps are required--identification of genes or proteins of interest, network construction and network analysis and visualization. To date, researchers have to learn to use a combination of several tools to accomplish this task. In addition, interactive visualization of large networks has been primarily restricted to locally installed programs. To address these challenges, we have developed NetworkAnalyst, taking advantage of state-of-the-art web technologies, to enable high performance network analysis with rich user experience. NetworkAnalyst integrates all three steps and presents the results via a powerful online network visualization framework. Users can upload gene or protein lists, single or multiple gene expression datasets to perform comprehensive gene annotation and differential expression analysis. Significant genes are mapped to our manually curated protein-protein interaction database to construct relevant networks. The results are presented through standard web browsers for network analysis and interactive exploration. NetworkAnalyst supports common functions for network topology and module analyses. Users can easily search, zoom and highlight nodes or modules, as well as perform functional enrichment analysis on these selections. The networks can be customized with different layouts, colors or node sizes, and exported as PNG, PDF or GraphML files. Comprehensive FAQs, tutorials and context-based tips and instructions are provided. NetworkAnalyst currently supports protein-protein interaction network analysis for human and mouse and is freely available at http://www.networkanalyst.ca. PMID:24861621

  8. Development of Novel Random Network Theory-Based Approaches to Identify Network Interactions among Nitrifying Bacteria

    SciTech Connect

    Shi, Cindy

    2015-07-17

    The interactions among different microbial populations in a community could play more important roles in determining ecosystem functioning than species numbers and their abundances, but very little is known about such network interactions at a community level. The goal of this project is to develop novel framework approaches and associated software tools to characterize the network interactions in microbial communities based on high throughput, large scale high-throughput metagenomics data and apply these approaches to understand the impacts of environmental changes (e.g., climate change, contamination) on network interactions among different nitrifying populations and associated microbial communities.

  9. Intelligent Resource Management for Local Area Networks: Approach and Evolution

    NASA Technical Reports Server (NTRS)

    Meike, Roger

    1988-01-01

    The Data Management System network is a complex and important part of manned space platforms. Its efficient operation is vital to crew, subsystems and experiments. AI is being considered to aid in the initial design of the network and to augment the management of its operation. The Intelligent Resource Management for Local Area Networks (IRMA-LAN) project is concerned with the application of AI techniques to network configuration and management. A network simulation was constructed employing real time process scheduling for realistic loads, and utilizing the IEEE 802.4 token passing scheme. This simulation is an integral part of the construction of the IRMA-LAN system. From it, a causal model is being constructed for use in prediction and deep reasoning about the system configuration. An AI network design advisor is being added to help in the design of an efficient network. The AI portion of the system is planned to evolve into a dynamic network management aid. The approach, the integrated simulation, project evolution, and some initial results are described.

  10. A mathematical programming approach for sequential clustering of dynamic networks

    NASA Astrophysics Data System (ADS)

    Silva, Jonathan C.; Bennett, Laura; Papageorgiou, Lazaros G.; Tsoka, Sophia

    2016-02-01

    A common analysis performed on dynamic networks is community structure detection, a challenging problem that aims to track the temporal evolution of network modules. An emerging area in this field is evolutionary clustering, where the community structure of a network snapshot is identified by taking into account both its current state as well as previous time points. Based on this concept, we have developed a mixed integer non-linear programming (MINLP) model, SeqMod, that sequentially clusters each snapshot of a dynamic network. The modularity metric is used to determine the quality of community structure of the current snapshot and the historical cost is accounted for by optimising the number of node pairs co-clustered at the previous time point that remain so in the current snapshot partition. Our method is tested on social networks of interactions among high school students, college students and members of the Brazilian Congress. We show that, for an adequate parameter setting, our algorithm detects the classes that these students belong more accurately than partitioning each time step individually or by partitioning the aggregated snapshots. Our method also detects drastic discontinuities in interaction patterns across network snapshots. Finally, we present comparative results with similar community detection methods for time-dependent networks from the literature. Overall, we illustrate the applicability of mathematical programming as a flexible, adaptable and systematic approach for these community detection problems. Contribution to the Topical Issue "Temporal Network Theory and Applications", edited by Petter Holme.

  11. Systems psychopharmacology: A network approach to developing novel therapies

    PubMed Central

    Gebicke-Haerter, Peter J

    2016-01-01

    The multifactorial origin of most chronic disorders of the brain, including schizophrenia, has been well accepted. Consequently, pharmacotherapy would require multi-targeted strategies. This contrasts to the majority of drug therapies used until now, addressing more or less specifically only one target molecule. Nevertheless, quite some searches for multiple molecular targets specific for mental disorders have been undertaken. For example, genome-wide association studies have been conducted to discover new target genes of disease. Unfortunately, these attempts have not fulfilled the great hopes they have started with. Polypharmacology and network pharmacology approaches of drug treatment endeavor to abandon the one-drug one-target thinking. To this end, most approaches set out to investigate network topologies searching for modules, endowed with “important” nodes, such as “hubs” or “bottlenecks”, encompassing features of disease networks, and being useful as tentative targets of drug therapies. This kind of research appears to be very promising. However, blocking or inhibiting “important” targets may easily result in destruction of network integrity. Therefore, it is suggested here to study functions of nodes with lower centrality for more subtle impact on network behavior. Targeting multiple nodes with low impact on network integrity by drugs with multiple activities (“dirty drugs”) or by several drugs, simultaneously, avoids to disrupt network integrity and may reset deviant dynamics of disease. Natural products typically display multi target functions and therefore could help to identify useful biological targets. Hence, future efforts should consider to combine drug-target networks with target-disease networks using mathematical (graph theoretical) tools, which could help to develop new therapeutic strategies in long-term psychiatric disorders. PMID:27014599

  12. Neural Network Approach To Sensory Fusion

    NASA Astrophysics Data System (ADS)

    Pearson, John C.; Gelfand, Jack J.; Sullivan, W. E.; Peterson, Richard M.; Spence, Clay D.

    1988-08-01

    We present a neural network model for sensory fusion based on the design of the visual/acoustic target localiza-tion system of the barn owl. This system adaptively fuses its separate visual and acoustic representations of object position into a single joint representation used for head orientation. The building block in this system, as in much of the brain, is the neuronal map. Neuronal maps are large arrays of locally interconnected neurons that represent information in a map-like form, that is, parameter values are systematically encoded by the position of neural activation in the array. The computational load is distributed to a hierarchy of maps, and the computation is performed in stages by transforming the representation from map to map via the geometry of the projections between the maps and the local interactions within the maps. For example, azimuthal position is computed from the frequency and binaural phase information encoded in the signals of the acoustic sensors, while elevation is computed in a separate stream using binaural intensity information. These separate streams are merged in their joint projection onto the external nucleus of the inferior colliculus, a two dimensional array of cells which contains a map of acoustic space. This acoustic map, and the visual map of the retina, jointly project onto the optic tectum, creating a fused visual/acoustic representation of position in space that is used for object localization. In this paper we describe our mathematical model of the stage of visual/acoustic fusion in the optic tectum. The model assumes that the acoustic projection from the external nucleus onto the tectum is roughly topographic and one-to-many, while the visual projection from the retina onto the tectum is topographic and one-to-one. A simple process of self-organization alters the strengths of the acoustic connections, effectively forming a focused beam of strong acoustic connections whose inputs are coincident with the visual inputs

  13. Groove Sizing Using a Robust Neural Network Approach

    NASA Astrophysics Data System (ADS)

    Le Brusquet, L.; Davoust, M.-E.; Fleury, G.

    2003-03-01

    The remote field eddy current technique is used to inspect conductive pipes from the inside. The problem is to calculate an estimation of groove dimensions from observed data. A first approach was previously developed using a two-step parametric inversion. Results from this first approach are produced using a new model. A second approach using a neural network is presented. This technique is known for the lack of robustness which may occur when precautions are not sufficient. This paper presents these precautions and the results of both approaches.

  14. Social Network Analysis and Nutritional Behavior: An Integrated Modeling Approach

    PubMed Central

    Senior, Alistair M.; Lihoreau, Mathieu; Buhl, Jerome; Raubenheimer, David; Simpson, Stephen J.

    2016-01-01

    Animals have evolved complex foraging strategies to obtain a nutritionally balanced diet and associated fitness benefits. Recent research combining state-space models of nutritional geometry with agent-based models (ABMs), show how nutrient targeted foraging behavior can also influence animal social interactions, ultimately affecting collective dynamics and group structures. Here we demonstrate how social network analyses can be integrated into such a modeling framework and provide a practical analytical tool to compare experimental results with theory. We illustrate our approach by examining the case of nutritionally mediated dominance hierarchies. First we show how nutritionally explicit ABMs that simulate the emergence of dominance hierarchies can be used to generate social networks. Importantly the structural properties of our simulated networks bear similarities to dominance networks of real animals (where conflicts are not always directly related to nutrition). Finally, we demonstrate how metrics from social network analyses can be used to predict the fitness of agents in these simulated competitive environments. Our results highlight the potential importance of nutritional mechanisms in shaping dominance interactions in a wide range of social and ecological contexts. Nutrition likely influences social interactions in many species, and yet a theoretical framework for exploring these effects is currently lacking. Combining social network analyses with computational models from nutritional ecology may bridge this divide, representing a pragmatic approach for generating theoretical predictions for nutritional experiments. PMID:26858671

  15. Hierarchical polynomial network approach to automated target recognition

    NASA Astrophysics Data System (ADS)

    Kim, Richard Y.; Drake, Keith C.; Kim, Tony Y.

    1994-02-01

    A hierarchical recognition methodology using abductive networks at several levels of object recognition is presented. Abductive networks--an innovative numeric modeling technology using networks of polynomial nodes--results from nearly three decades of application research and development in areas including statistical modeling, uncertainty management, genetic algorithms, and traditional neural networks. The systems uses pixel-registered multisensor target imagery provided by the Tri-Service Laser Radar sensor. Several levels of recognition are performed using detection, classification, and identification, each providing more detailed object information. Advanced feature extraction algorithms are applied at each recognition level for target characterization. Abductive polynomial networks process feature information and situational data at each recognition level, providing input for the next level of processing. An expert system coordinates the activities of individual recognition modules and enables employment of heuristic knowledge to overcome the limitations provided by a purely numeric processing approach. The approach can potentially overcome limitations of current systems such as catastrophic degradation during unanticipated operating conditions while meeting strict processing requirements. These benefits result from implementation of robust feature extraction algorithms that do not take explicit advantage of peculiar characteristics of the sensor imagery, and the compact, real-time processing capability provided by abductive polynomial networks.

  16. Social Network Analysis and Nutritional Behavior: An Integrated Modeling Approach.

    PubMed

    Senior, Alistair M; Lihoreau, Mathieu; Buhl, Jerome; Raubenheimer, David; Simpson, Stephen J

    2016-01-01

    Animals have evolved complex foraging strategies to obtain a nutritionally balanced diet and associated fitness benefits. Recent research combining state-space models of nutritional geometry with agent-based models (ABMs), show how nutrient targeted foraging behavior can also influence animal social interactions, ultimately affecting collective dynamics and group structures. Here we demonstrate how social network analyses can be integrated into such a modeling framework and provide a practical analytical tool to compare experimental results with theory. We illustrate our approach by examining the case of nutritionally mediated dominance hierarchies. First we show how nutritionally explicit ABMs that simulate the emergence of dominance hierarchies can be used to generate social networks. Importantly the structural properties of our simulated networks bear similarities to dominance networks of real animals (where conflicts are not always directly related to nutrition). Finally, we demonstrate how metrics from social network analyses can be used to predict the fitness of agents in these simulated competitive environments. Our results highlight the potential importance of nutritional mechanisms in shaping dominance interactions in a wide range of social and ecological contexts. Nutrition likely influences social interactions in many species, and yet a theoretical framework for exploring these effects is currently lacking. Combining social network analyses with computational models from nutritional ecology may bridge this divide, representing a pragmatic approach for generating theoretical predictions for nutritional experiments. PMID:26858671

  17. A modular neural network approach to fault diagnosis.

    PubMed

    Rodriguez, C; Rementeria, S; Martin, J I; Lafuente, A; Muguerza, J; Perez, J

    1996-01-01

    Certain real-world applications present serious challenges to conventional neural-network design procedures. Blindly trying to train huge networks may lead to unsatisfactory results and wrong conclusions about the type of problems that can be tackled using that technology. In this paper a modular solution to power systems alarm handling and fault diagnosis is described that overcomes the limitations of "toy" alternatives constrained to small and fixed-topology electrical networks. In contrast to monolithic diagnosis systems, the neural-network-based approach presented here accomplishes the scalability and dynamic adaptability requirements of the application. Mapping the power grid onto a set of interconnected modules that model the functional behavior of electrical equipment provides the flexibility and speed demanded by the problem. After a preliminary generation of candidate fault locations, competition among hypotheses results in a fully justified diagnosis that may include simultaneous faults. The way in which the neural system is conceived allows for a natural parallel implementation. PMID:18255587

  18. Speech transmission index from running speech: A neural network approach

    NASA Astrophysics Data System (ADS)

    Li, F. F.; Cox, T. J.

    2003-04-01

    Speech transmission index (STI) is an important objective parameter concerning speech intelligibility for sound transmission channels. It is normally measured with specific test signals to ensure high accuracy and good repeatability. Measurement with running speech was previously proposed, but accuracy is compromised and hence applications limited. A new approach that uses artificial neural networks to accurately extract the STI from received running speech is developed in this paper. Neural networks are trained on a large set of transmitted speech examples with prior knowledge of the transmission channels' STIs. The networks perform complicated nonlinear function mappings and spectral feature memorization to enable accurate objective parameter extraction from transmitted speech. Validations via simulations demonstrate the feasibility of this new method on a one-net-one-speech extract basis. In this case, accuracy is comparable with normal measurement methods. This provides an alternative to standard measurement techniques, and it is intended that the neural network method can facilitate occupied room acoustic measurements.

  19. A Novel Modulation Classification Approach Using Gabor Filter Network

    PubMed Central

    Ghauri, Sajjad Ahmed; Qureshi, Ijaz Mansoor; Cheema, Tanveer Ahmed; Malik, Aqdas Naveed

    2014-01-01

    A Gabor filter network based approach is used for feature extraction and classification of digital modulated signals by adaptively tuning the parameters of Gabor filter network. Modulation classification of digitally modulated signals is done under the influence of additive white Gaussian noise (AWGN). The modulations considered for the classification purpose are PSK 2 to 64, FSK 2 to 64, and QAM 4 to 64. The Gabor filter network uses the network structure of two layers; the first layer which is input layer constitutes the adaptive feature extraction part and the second layer constitutes the signal classification part. The Gabor atom parameters are tuned using Delta rule and updating of weights of Gabor filter using least mean square (LMS) algorithm. The simulation results show that proposed novel modulation classification algorithm has high classification accuracy at low signal to noise ratio (SNR) on AWGN channel. PMID:25126603

  20. The Eigenfactor Metrics™: A Network Approach to Assessing Scholarly Journals

    ERIC Educational Resources Information Center

    West, Jevin D.; Bergstrom, Theodore C.; Bergstrom, Carl T.

    2010-01-01

    Limited time and budgets have created a legitimate need for quantitative measures of scholarly work. The well-known journal impact factor is the leading measure of this sort; here we describe an alternative approach based on the full structure of the scholarly citation network. The Eigenfactor Metrics--Eigenfactor Score and Article Influence…

  1. Evaluating Action Learning: A Critical Realist Complex Network Theory Approach

    ERIC Educational Resources Information Center

    Burgoyne, John G.

    2010-01-01

    This largely theoretical paper will argue the case for the usefulness of applying network and complex adaptive systems theory to an understanding of action learning and the challenge it is evaluating. This approach, it will be argued, is particularly helpful in the context of improving capability in dealing with wicked problems spread around…

  2. Event-driven approach of layered multicast to network adaptation in RED-based IP networks

    NASA Astrophysics Data System (ADS)

    Nahm, Kitae; Li, Qing; Kuo, C.-C. J.

    2003-11-01

    In this work, we investigate the congestion control problem for layered video multicast in IP networks of active queue management (AQM) using a simple random early detection (RED) queue model. AQM support from networks improves the visual quality of video streaming but makes network adaptation more di+/-cult for existing layered video multicast proticols that use the event-driven timer-based approach. We perform a simplified analysis on the response of the RED algorithm to burst traffic. The analysis shows that the primary problem lies in the weak correlation between the network feedback and the actual network congestion status when the RED queue is driven by burst traffic. Finally, a design guideline of the layered multicast protocol is proposed to overcome this problem.

  3. Natural and anthropogenic multi-type hazards for loess territories

    NASA Astrophysics Data System (ADS)

    Mavlyanova, Nadira; Zakirova, Zulfiya

    2013-04-01

    developing of mining manufactures and their waste located in the foothill areas with high seismic risk and where manifested of dangerous geological processes as landslide, collapse, mud stream, rock falls and toxic contamination; 3) development of urbanization with manifestation of difference engineering geological processes in loess soil on the based of constructions in cities (collapse, liquefaction). That example of cascade effects when natural and anthropogenic multi type hazards in loess was the Gissar earthquake (1989) in Tajikistan when the earthquake of rather moderate intensity (M=5.2; H=5-7 km; I=7 - MSK scale) was triggered several landslides and mudslides connected with liquefaction of wetted loess and can cause a large number of human victims. In the pre 20 years steady irrigation of the slope area occurred for cotton field. This moistening has increase and the water content of the soil to wet 24-28%, up to a depth of 20-30 m that increased the vulnerability of this territory. The interactions between different natural hazards, include triggered, especially earthquakes, landslides, collapses, liquefaction in loess soil with taking account of anthropogenic hazard influence was investigate.

  4. Approaching the thermodynamic limit in equilibrated scale-free networks.

    PubMed

    Waclaw, B; Bogacz, L; Janke, W

    2008-12-01

    We discuss how various models of scale-free complex networks approach their limiting properties when the size N of the network grows. We focus mainly on equilibrated networks and their finite-size degree distributions. Our results show that the position of the cutoff in the degree distribution, k_{cutoff} , scales with N in a different way than predicted for N-->infinity ; that is, subleading corrections to the scaling k_{cutoff} approximately N;{alpha} are strong even for networks of order N approximately 10;{9} nodes. We observe also a logarithmic correction to the scaling for degenerated graphs with the degree distribution pi(k) approximately k;{-3} . On the other hand, the distribution of the maximal degree k_{max} may have a different scaling than the cutoff and, moreover, it approaches the thermodynamic limit much faster. We argue that k_{max} approximately N;{alpha;{'}} with an exponent alpha;{'}=min[alpha,1(gamma-1)] , where gamma is the exponent in the power law pi(k) approximately k;{-gamma} . We also present some results on the cutoff function and the distribution of the maximal degree in equilibrated networks. PMID:19256820

  5. Multiple neural network approaches to clinical expert systems

    NASA Astrophysics Data System (ADS)

    Stubbs, Derek F.

    1990-08-01

    We briefly review the concept of computer aided medical diagnosis and more extensively review the the existing literature on neural network applications in the field. Neural networks can function as simple expert systems for diagnosis or prognosis. Using a public database we develop a neural network for the diagnosis of a major presenting symptom while discussing the development process and possible approaches. MEDICAL EXPERTS SYSTEMS COMPUTER AIDED DIAGNOSIS Biomedicine is an incredibly diverse and multidisciplinary field and it is not surprising that neural networks with their many applications are finding more and more applications in the highly non-linear field of biomedicine. I want to concentrate on neural networks as medical expert systems for clinical diagnosis or prognosis. Expert Systems started out as a set of computerized " ifthen" rules. Everything was reduced to boolean logic and the promised land of computer experts was said to be in sight. It never came. Why? First the computer code explodes as the number of " ifs" increases. All the " ifs" have to interact. Second experts are not very good at reducing expertise to language. It turns out that experts recognize patterns and have non-verbal left-brain intuition decision processes. Third learning by example rather than learning by rule is the way natural brains works and making computers work by rule-learning is hideously labor intensive. Neural networks can learn from example. They learn the results

  6. Optimal active power dispatch by network flow approach

    SciTech Connect

    Carvalho, M.F. ); Soares, S.; Ohishi, T. )

    1988-11-01

    In this paper the optimal active power dispatch problem is formulated as a nonlinear capacitated network flow problem with additional linear constraints. Transmission flow limits and both Kirchhoff's laws are taken into account. The problem is solved by a Generalized Upper Bounding technique that takes advantage of the network flow structure of the problem. The new approach has potential applications on power systems problems such as economic dispatch, load supplying capability, minimum load shedding, and generation-transmission reliability. The paper also reviews the use of transportation models for power system analysis. A detailed illustrative example is presented.

  7. Detecting network modules in fMRI time series: a weighted network analysis approach.

    PubMed

    Mumford, Jeanette A; Horvath, Steve; Oldham, Michael C; Langfelder, Peter; Geschwind, Daniel H; Poldrack, Russell A

    2010-10-01

    Many network analyses of fMRI data begin by defining a set of regions, extracting the mean signal from each region and then analyzing the correlations between regions. One essential question that has not been addressed in the literature is how to best define the network neighborhoods over which a signal is combined for network analyses. Here we present a novel unsupervised method for the identification of tightly interconnected voxels, or modules, from fMRI data. This approach, weighted voxel coactivation network analysis (WVCNA), is based on a method that was originally developed to find modules of genes in gene networks. This approach differs from many of the standard network approaches in fMRI in that connections between voxels are described by a continuous measure, whereas typically voxels are considered to be either connected or not connected depending on whether the correlation between the two voxels survives a hard threshold value. Additionally, instead of simply using pairwise correlations to describe the connection between two voxels, WVCNA relies on a measure of topological overlap, which not only compares how correlated two voxels are but also the degree to which the pair of voxels is highly correlated with the same other voxels. We demonstrate the use of WVCNA to parcellate the brain into a set of modules that are reliably detected across data within the same subject and across subjects. In addition we compare WVCNA to ICA and show that the WVCNA modules have some of the same structure as the ICA components, but tend to be more spatially focused. We also demonstrate the use of some of the WVCNA network metrics for assessing a voxel's membership to a module and also how that voxel relates to other modules. Last, we illustrate how WVCNA modules can be used in a network analysis to find connections between regions of the brain and show that it produces reasonable results. PMID:20553896

  8. Detecting network modules in fMRI time series: A weighted network analysis approach

    PubMed Central

    Mumford, Jeanette A; Horvath, Steve; Oldham, Michael C.; Langfelder, Peter; Geschwind, Daniel H.; Poldrack, Russell A

    2010-01-01

    Many network analyses of fMRI data begin by defining a set of regions, extracting the mean signal from each region and then analyzing the correlations between regions. One essential question that has not been addressed in the literature is how to best define the network neighborhoods over which a signal is combined for network analyses. Here we present a novel unsupervised method for the identification of tightly interconnected voxels, or modules, from fMRI data. This approach, weighted voxel coactivation network analysis (WVCNA) is based on a method that was originally developed to find modules of genes in gene networks. This approach differs from many of the standard network approaches in fMRI in that connections between voxels are described by a continuous measure, whereas typically voxels are considered to be either connected or not connected depending on whether the correlation between the two voxels survives a hard threshold value. Additionally, instead of simply using pairwise correlations to describe the connection between two voxels, WVCNA relies on a measure of topological overlap, which not only compares how correlated two voxels are, but also the degree to which the pair of voxels is highly correlated with the same other voxels. We demonstrate the use of WVCNA to parcellate the brain into a set of modules that are reliably detected across data within the same subject and across subjects. In addition we compare WVCNA to ICA and show that the WVCNA modules have some of the same structure as the ICA components, but tend to be more spatially focused. We also demonstrate the use of some of the WVCNA network metrics for assessing a voxel’s membership to a module and also how that voxel relates to other modules. Last, we illustrate how WVCNA modules can be used in a network analysis to find connections between regions of the brain and show that it produces reasonable results. PMID:20553896

  9. Comprehensive spectral approach for community structure analysis on complex networks

    NASA Astrophysics Data System (ADS)

    Danila, Bogdan

    2016-02-01

    A simple but efficient spectral approach for analyzing the community structure of complex networks is introduced. It works the same way for all types of networks, by spectrally splitting the adjacency matrix into a "unipartite" and a "multipartite" component. These two matrices reveal the structure of the network from different perspectives and can be analyzed at different levels of detail. Their entries, or the entries of their lower-rank approximations, provide measures of the affinity or antagonism between the nodes that highlight the communities and the "gateway" links that connect them together. An algorithm is then proposed to achieve the automatic assignment of the nodes to communities based on the information provided by either matrix. This algorithm naturally generates overlapping communities but can also be tuned to eliminate the overlaps.

  10. Fire detection from hyperspectral data using neural network approach

    NASA Astrophysics Data System (ADS)

    Piscini, Alessandro; Amici, Stefania

    2015-10-01

    This study describes an application of artificial neural networks for the recognition of flaming areas using hyper- spectral remote sensed data. Satellite remote sensing is considered an effective and safe way to monitor active fires for environmental and people safeguarding. Neural networks are an effective and consolidated technique for the classification of satellite images. Moreover, once well trained, they prove to be very fast in the application stage for a rapid response. At flaming temperature, thanks to its low excitation energy (about 4.34 eV), potassium (K) ionize with a unique doublet emission features. This emission features can be detected remotely providing a detection map of active fire which allows in principle to separate flaming from smouldering areas of vegetation even in presence of smoke. For this study a normalised Advanced K Band Difference (AKBD) has been applied to airborne hyper spectral sensor covering a range of 400-970 nm with resolution 2.9 nm. A back propagation neural network was used for the recognition of active fires affecting the hyperspectral image. The network was trained using all channels of sensor as inputs, and the corresponding AKBD indexes as target output. In order to evaluate its generalization capabilities, the neural network was validated on two independent data sets of hyperspectral images, not used during neural network training phase. The validation results for the independent data-sets had an overall accuracy round 100% for both image and a few commission errors (0.1%), therefore demonstrating the feasibility of estimating the presence of active fires using a neural network approach. Although the validation of the neural network classifier had a few commission errors, the producer accuracies were lower due to the presence of omission errors. Image analysis revealed that those false negatives lie in "smoky" portion fire fronts, and due to the low intensity of the signal. The proposed method can be considered

  11. Complex networks approach to geophysical time series analysis: Detecting paleoclimate transitions via recurrence networks

    NASA Astrophysics Data System (ADS)

    Donner, R. V.; Zou, Y.; Donges, J. F.; Marwan, N.; Kurths, J.

    2009-12-01

    We present a new approach for analysing structural properties of time series from complex systems. Starting from the concept of recurrences in phase space, the recurrence matrix of a time series is interpreted as the adjacency matrix of an associated complex network which links different points in time if the evolution of the considered states is very similar. A critical comparison of these recurrence networks with similar existing techniques is presented, revealing strong conceptual benefits of the new approach which can be considered as a unifying framework for transforming time series into complex networks that also includes other methods as special cases. Based on different model systems, we demonstrate that there are fundamental interrelationships between the topological properties of recurrence networks and the statistical properties of the phase space density of the underlying dynamical system. Hence, the network description yields new quantitative characteristics of the dynamical complexity of a time series, which substantially complement existing measures of recurrence quantification analysis. Finally, we illustrate the potential of our approach for detecting hidden dynamical transitions from geoscientific time series by applying it to different paleoclimate records. In particular, we are able to resolve previously unknown climatic regime shifts in East Africa during the last about 4 million years, which might have had a considerable influence on the evolution of hominids in the area.

  12. A Spatial Clustering Approach for Stochastic Fracture Network Modelling

    NASA Astrophysics Data System (ADS)

    Seifollahi, S.; Dowd, P. A.; Xu, C.; Fadakar, A. Y.

    2014-07-01

    Fracture network modelling plays an important role in many application areas in which the behaviour of a rock mass is of interest. These areas include mining, civil, petroleum, water and environmental engineering and geothermal systems modelling. The aim is to model the fractured rock to assess fluid flow or the stability of rock blocks. One important step in fracture network modelling is to estimate the number of fractures and the properties of individual fractures such as their size and orientation. Due to the lack of data and the complexity of the problem, there are significant uncertainties associated with fracture network modelling in practice. Our primary interest is the modelling of fracture networks in geothermal systems and, in this paper, we propose a general stochastic approach to fracture network modelling for this application. We focus on using the seismic point cloud detected during the fracture stimulation of a hot dry rock reservoir to create an enhanced geothermal system; these seismic points are the conditioning data in the modelling process. The seismic points can be used to estimate the geographical extent of the reservoir, the amount of fracturing and the detailed geometries of fractures within the reservoir. The objective is to determine a fracture model from the conditioning data by minimizing the sum of the distances of the points from the fitted fracture model. Fractures are represented as line segments connecting two points in two-dimensional applications or as ellipses in three-dimensional (3D) cases. The novelty of our model is twofold: (1) it comprises a comprehensive fracture modification scheme based on simulated annealing and (2) it introduces new spatial approaches, a goodness-of-fit measure for the fitted fracture model, a measure for fracture similarity and a clustering technique for proposing a locally optimal solution for fracture parameters. We use a simulated dataset to demonstrate the application of the proposed approach

  13. A quantitative neural network approach to understanding aging phenotypes.

    PubMed

    Ash, Jessica A; Rapp, Peter R

    2014-05-01

    Basic research on neurocognitive aging has traditionally adopted a reductionist approach in the search for the basis of cognitive preservation versus decline. However, increasing evidence suggests that a network level understanding of the brain can provide additional novel insight into the structural and functional organization from which complex behavior and dysfunction emerge. Using graph theory as a mathematical framework to characterize neural networks, recent data suggest that alterations in structural and functional networks may contribute to individual differences in cognitive phenotypes in advanced aging. This paper reviews literature that defines network changes in healthy and pathological aging phenotypes, while highlighting the substantial overlap in key features and patterns observed across aging phenotypes. Consistent with current efforts in this area, here we outline one analytic strategy that attempts to quantify graph theory metrics more precisely, with the goal of improving diagnostic sensitivity and predictive accuracy for differential trajectories in neurocognitive aging. Ultimately, such an approach may yield useful measures for gauging the efficacy of potential preventative interventions and disease modifying treatments early in the course of aging. PMID:24548925

  14. Toward a Behavioral Approach to Privacy for Online Social Networks

    NASA Astrophysics Data System (ADS)

    Banks, Lerone D.; Wu, S. Felix

    We examine the correlation between user interactions and self reported information revelation preferences for users of the popular Online Social Network (OSN), Facebook. Our primary goal is to explore the use of indicators of tie strength to inform localized, per-user privacy preferences for users and their ties within OSNs. We examine the limitations of such an approach and discuss future plans to incorporate this approach into the development of an automated system for helping users define privacy policy. As part of future work, we discuss how to define/expand policy to the entire social network. We also present additional collected data similar to other studies such as perceived tie strength and information revelation preferences for OSN users.

  15. A Hybrid Satellite-Terrestrial Approach to Aeronautical Communication Networks

    NASA Technical Reports Server (NTRS)

    Kerczewski, Robert J.; Chomos, Gerald J.; Griner, James H.; Mainger, Steven W.; Martzaklis, Konstantinos S.; Kachmar, Brian A.

    2000-01-01

    Rapid growth in air travel has been projected to continue for the foreseeable future. To maintain a safe and efficient national and global aviation system, significant advances in communications systems supporting aviation are required. Satellites will increasingly play a critical role in the aeronautical communications network. At the same time, current ground-based communications links, primarily very high frequency (VHF), will continue to be employed due to cost advantages and legacy issues. Hence a hybrid satellite-terrestrial network, or group of networks, will emerge. The increased complexity of future aeronautical communications networks dictates that system-level modeling be employed to obtain an optimal system fulfilling a majority of user needs. The NASA Glenn Research Center is investigating the current and potential future state of aeronautical communications, and is developing a simulation and modeling program to research future communications architectures for national and global aeronautical needs. This paper describes the primary requirements, the current infrastructure, and emerging trends of aeronautical communications, including a growing role for satellite communications. The need for a hybrid communications system architecture approach including both satellite and ground-based communications links is explained. Future aeronautical communication network topologies and key issues in simulation and modeling of future aeronautical communications systems are described.

  16. Autonomous control of production networks using a pheromone approach

    NASA Astrophysics Data System (ADS)

    Armbruster, D.; de Beer, C.; Freitag, M.; Jagalski, T.; Ringhofer, C.

    2006-04-01

    The flow of parts through a production network is usually pre-planned by a central control system. Such central control fails in presence of highly fluctuating demand and/or unforeseen disturbances. To manage such dynamic networks according to low work-in-progress and short throughput times, an autonomous control approach is proposed. Autonomous control means a decentralized routing of the autonomous parts themselves. The parts’ decisions base on backward propagated information about the throughput times of finished parts for different routes. So, routes with shorter throughput times attract parts to use this route again. This process can be compared to ants leaving pheromones on their way to communicate with following ants. The paper focuses on a mathematical description of such autonomously controlled production networks. A fluid model with limited service rates in a general network topology is derived and compared to a discrete-event simulation model. Whereas the discrete-event simulation of production networks is straightforward, the formulation of the addressed scenario in terms of a fluid model is challenging. Here it is shown, how several problems in a fluid model formulation (e.g. discontinuities) can be handled mathematically. Finally, some simulation results for the pheromone-based control with both the discrete-event simulation model and the fluid model are presented for a time-dependent influx.

  17. A novel approach to characterize information radiation in complex networks

    NASA Astrophysics Data System (ADS)

    Wang, Xiaoyang; Wang, Ying; Zhu, Lin; Li, Chao

    2016-06-01

    The traditional research of information dissemination is mostly based on the virus spreading model that the information is being spread by probability, which does not match very well to the reality, because the information that we receive is always more or less than what was sent. In order to quantitatively describe variations in the amount of information during the spreading process, this article proposes a safety information radiation model on the basis of communication theory, combining with relevant theories of complex networks. This model comprehensively considers the various influence factors when safety information radiates in the network, and introduces some concepts from the communication theory perspective, such as the radiation gain function, receiving gain function, information retaining capacity and information second reception capacity, to describe the safety information radiation process between nodes and dynamically investigate the states of network nodes. On a micro level, this article analyzes the influence of various initial conditions and parameters on safety information radiation through the new model simulation. The simulation reveals that this novel approach can reflect the variation of safety information quantity of each node in the complex network, and the scale-free network has better "radiation explosive power", while the small-world network has better "radiation staying power". The results also show that it is efficient to improve the overall performance of network security by selecting nodes with high degrees as the information source, refining and simplifying the information, increasing the information second reception capacity and decreasing the noises. In a word, this article lays the foundation for further research on the interactions of information and energy between internal components within complex systems.

  18. Assessing Collaboration Networks in Educational Research: A Co-Authorship-Based Social Network Analysis Approach

    ERIC Educational Resources Information Center

    Munoz, David Andres; Queupil, Juan Pablo; Fraser, Pablo

    2016-01-01

    Purpose: The purpose of this paper is to analyze collaboration networks and their patterns among higher education institutions (HEIs) in Chile and the Latin American region. This will provide evidence to educational managements in order to properly allocate their efforts to improve collaboration. Design/methodology/approach: This quantitative…

  19. A network approach to mixing delegates at meetings

    PubMed Central

    Schiavinotto, Tommaso; Lawson, Jonathan LD; Chessel, Anatole; Dodgson, James; Geymonat, Marco; Sato, Masamitsu

    2014-01-01

    Delegates at scientific meetings can come from diverse backgrounds and use very different methods in their research. Promoting interactions between these ‘distant’ delegates is challenging but such interactions could lead to novel interdisciplinary collaborations and unexpected breakthroughs. We have developed a network-based ‘speed dating’ approach that allows us to initiate such distant interactions by pairing every delegate with another delegate who might be of interest to them, but whom they might never have encountered otherwise. Here we describe our approach and its algorithmic implementation. PMID:24497549

  20. Hierarchical Brain Networks Active in Approach and Avoidance Goal Pursuit

    PubMed Central

    Spielberg, Jeffrey M.; Heller, Wendy; Miller, Gregory A.

    2013-01-01

    Effective approach/avoidance goal pursuit is critical for attaining long-term health and well-being. Research on the neural correlates of key goal-pursuit processes (e.g., motivation) has long been of interest, with lateralization in prefrontal cortex being a particularly fruitful target of investigation. However, this literature has often been limited by a lack of spatial specificity and has not delineated the precise aspects of approach/avoidance motivation involved. Additionally, the relationships among brain regions (i.e., network connectivity) vital to goal-pursuit remain largely unexplored. Specificity in location, process, and network relationship is vital for moving beyond gross characterizations of function and identifying the precise cortical mechanisms involved in motivation. The present paper integrates research using more spatially specific methodologies (e.g., functional magnetic resonance imaging) with the rich psychological literature on approach/avoidance to propose an integrative network model that takes advantage of the strengths of each of these literatures. PMID:23785328

  1. A Predictive Approach to Network Reverse-Engineering

    NASA Astrophysics Data System (ADS)

    Wiggins, Chris

    2005-03-01

    A central challenge of systems biology is the ``reverse engineering" of transcriptional networks: inferring which genes exert regulatory control over which other genes. Attempting such inference at the genomic scale has only recently become feasible, via data-intensive biological innovations such as DNA microrrays (``DNA chips") and the sequencing of whole genomes. In this talk we present a predictive approach to network reverse-engineering, in which we integrate DNA chip data and sequence data to build a model of the transcriptional network of the yeast S. cerevisiae capable of predicting the response of genes in unseen experiments. The technique can also be used to extract ``motifs,'' sequence elements which act as binding sites for regulatory proteins. We validate by a number of approaches and present comparison of theoretical prediction vs. experimental data, along with biological interpretations of the resulting model. En route, we will illustrate some basic notions in statistical learning theory (fitting vs. over-fitting; cross- validation; assessing statistical significance), highlighting ways in which physicists can make a unique contribution in data- driven approaches to reverse engineering.

  2. ADHD classification using bag of words approach on network features

    NASA Astrophysics Data System (ADS)

    Solmaz, Berkan; Dey, Soumyabrata; Rao, A. Ravishankar; Shah, Mubarak

    2012-02-01

    Attention Deficit Hyperactivity Disorder (ADHD) is receiving lots of attention nowadays mainly because it is one of the common brain disorders among children and not much information is known about the cause of this disorder. In this study, we propose to use a novel approach for automatic classification of ADHD conditioned subjects and control subjects using functional Magnetic Resonance Imaging (fMRI) data of resting state brains. For this purpose, we compute the correlation between every possible voxel pairs within a subject and over the time frame of the experimental protocol. A network of voxels is constructed by representing a high correlation value between any two voxels as an edge. A Bag-of-Words (BoW) approach is used to represent each subject as a histogram of network features; such as the number of degrees per voxel. The classification is done using a Support Vector Machine (SVM). We also investigate the use of raw intensity values in the time series for each voxel. Here, every subject is represented as a combined histogram of network and raw intensity features. Experimental results verified that the classification accuracy improves when the combined histogram is used. We tested our approach on a highly challenging dataset released by NITRC for ADHD-200 competition and obtained promising results. The dataset not only has a large size but also includes subjects from different demography and edge groups. To the best of our knowledge, this is the first paper to propose BoW approach in any functional brain disorder classification and we believe that this approach will be useful in analysis of many brain related conditions.

  3. HEMODOSE: A Biodosimetry Tool Based on Multi-type Blood Cell Counts

    PubMed Central

    Hu, Shaowen; Blakely, William F.; Cucinotta, Francis A.

    2015-01-01

    Abstract Peripheral blood cell counts are important biomarkers of radiation exposure. In this work, a simplified compartmental modeling approach is applied to simulate the perturbation of the hematopoiesis system in humans after radiation exposure, and HemoDose software is reported to estimate individuals’ absorbed doses based on multi-type blood cell counts. Testing with patient data in some historical accidents indicates that either single or serial granulocyte, lymphocyte, leukocyte, and platelet counts after exposure can be robust indicators of the absorbed doses. In addition, such correlation exists not only in the early time window (1 or 2 d) but also in the late phase (up to 4 wk) after exposure, when the four types of cell counts are combined for analysis. These demonstrate the capability of HemoDose as a rapid point-of-care diagnostic or centralized high-throughput assay system for personnel exposed to unintended high doses of radiation, especially in large-scale nuclear/radiological disaster scenarios involving mass casualties. PMID:26011498

  4. HEMODOSE: A Biodosimetry Tool Based on Multi-type Blood Cell Counts.

    PubMed

    Hu, Shaowen; Blakely, William F; Cucinotta, Francis A

    2015-07-01

    Peripheral blood cell counts are important biomarkers of radiation exposure. In this work, a simplified compartmental modeling approach is applied to simulate the perturbation of the hematopoiesis system in humans after radiation exposure, and HemoDose software is reported to estimate individuals' absorbed doses based on multi-type blood cell counts. Testing with patient data in some historical accidents indicates that either single or serial granulocyte, lymphocyte, leukocyte, and platelet counts after exposure can be robust indicators of the absorbed doses. In addition, such correlation exists not only in the early time window (1 or 2 d) but also in the late phase (up to 4 wk) after exposure, when the four types of cell counts are combined for analysis. These demonstrate the capability of HemoDose as a rapid point-of-care diagnostic or centralized high-throughput assay system for personnel exposed to unintended high doses of radiation, especially in large-scale nuclear/radiological disaster scenarios involving mass casualties. PMID:26011498

  5. A Passive Testing Approach for Protocols in Wireless Sensor Networks.

    PubMed

    Che, Xiaoping; Maag, Stephane; Tan, Hwee-Xian; Tan, Hwee-Pink; Zhou, Zhangbing

    2015-01-01

    Smart systems are today increasingly developed with the number of wireless sensor devices drastically increasing. They are implemented within several contexts throughout our environment. Thus, sensed data transported in ubiquitous systems are important, and the way to carry them must be efficient and reliable. For that purpose, several routing protocols have been proposed for wireless sensor networks (WSN). However, one stage that is often neglected before their deployment is the conformance testing process, a crucial and challenging step. Compared to active testing techniques commonly used in wired networks, passive approaches are more suitable to the WSN environment. While some works propose to specify the protocol with state models or to analyze them with simulators and emulators, we here propose a logic-based approach for formally specifying some functional requirements of a novel WSN routing protocol. We provide an algorithm to evaluate these properties on collected protocol execution traces. Further, we demonstrate the efficiency and suitability of our approach by its application into common WSN functional properties, as well as specific ones designed from our own routing protocol. We provide relevant testing verdicts through a real indoor testbed and the implementation of our protocol. Furthermore, the flexibility, genericity and practicability of our approach have been proven by the experimental results. PMID:26610495

  6. A Passive Testing Approach for Protocols in Wireless Sensor Networks

    PubMed Central

    Che, Xiaoping; Maag, Stephane; Tan, Hwee-Xian; Tan, Hwee-Pink; Zhou, Zhangbing

    2015-01-01

    Smart systems are today increasingly developed with the number of wireless sensor devices drastically increasing. They are implemented within several contexts throughout our environment. Thus, sensed data transported in ubiquitous systems are important, and the way to carry them must be efficient and reliable. For that purpose, several routing protocols have been proposed for wireless sensor networks (WSN). However, one stage that is often neglected before their deployment is the conformance testing process, a crucial and challenging step. Compared to active testing techniques commonly used in wired networks, passive approaches are more suitable to the WSN environment. While some works propose to specify the protocol with state models or to analyze them with simulators and emulators, we here propose a logic-based approach for formally specifying some functional requirements of a novel WSN routing protocol. We provide an algorithm to evaluate these properties on collected protocol execution traces. Further, we demonstrate the efficiency and suitability of our approach by its application into common WSN functional properties, as well as specific ones designed from our own routing protocol. We provide relevant testing verdicts through a real indoor testbed and the implementation of our protocol. Furthermore, the flexibility, genericity and practicability of our approach have been proven by the experimental results. PMID:26610495

  7. What can we learn from the network approach in finance?

    NASA Astrophysics Data System (ADS)

    Janos, Kertesz

    2005-03-01

    Correlations between variations of stock prices reveal information about relationships between companies. Different methods of analysis have been applied to such data in order to uncover the taxonomy of the market. We use Mantegna's miminum spanning tree (MST) method for daily data in a dynamic way: By introducing a moving window we study the temporal changes in the structure of the network defined by this ``asset tree.'' The MST is scale free with a significantly changing exponent of the degree distribution for crash periods, which demonstrates the restructuring of the network due to the enhancement of correlations. This approach is compared to that based on what we call ``asset graphs:'' We start from an empty graph with no edges where the vertices correspond to stocks and then, one by one, we insert edges between the vertices according to the rank of their correlation strength. We study the properties of the creatred (weighted) networks, such as topologically different growth types, number and size of clusters and clustering coefficient. Furthermore, we define new tools like subgraph intensity and coherence to describe the role of the weights. We also investigate the time shifted cross correlation functions for high frequency data and find a characteristic time delay in many cases representing that some stocks lead the price changes while others follow them. These data can be used to construct a directed network of influence.

  8. Chemical reaction network approaches to Biochemical Systems Theory.

    PubMed

    Arceo, Carlene Perpetua P; Jose, Editha C; Marin-Sanguino, Alberto; Mendoza, Eduardo R

    2015-11-01

    This paper provides a framework to represent a Biochemical Systems Theory (BST) model (in either GMA or S-system form) as a chemical reaction network with power law kinetics. Using this representation, some basic properties and the application of recent results of Chemical Reaction Network Theory regarding steady states of such systems are shown. In particular, Injectivity Theory, including network concordance [36] and the Jacobian Determinant Criterion [43], a "Lifting Theorem" for steady states [26] and the comprehensive results of Müller and Regensburger [31] on complex balanced equilibria are discussed. A partial extension of a recent Emulation Theorem of Cardelli for mass action systems [3] is derived for a subclass of power law kinetic systems. However, it is also shown that the GMA and S-system models of human purine metabolism [10] do not display the reactant-determined kinetics assumed by Müller and Regensburger and hence only a subset of BST models can be handled with their approach. Moreover, since the reaction networks underlying many BST models are not weakly reversible, results for non-complex balanced equilibria are also needed. PMID:26363083

  9. Multidimensional stock network analysis: An Escoufier's RV coefficient approach

    NASA Astrophysics Data System (ADS)

    Lee, Gan Siew; Djauhari, Maman A.

    2013-09-01

    The current practice of stocks network analysis is based on the assumption that the time series of closed stock price could represent the behaviour of the each stock. This assumption leads to consider minimal spanning tree (MST) and sub-dominant ultrametric (SDU) as an indispensible tool to filter the economic information contained in the network. Recently, there is an attempt where researchers represent stock not only as a univariate time series of closed price but as a bivariate time series of closed price and volume. In this case, they developed the so-called multidimensional MST to filter the important economic information. However, in this paper, we show that their approach is only applicable for that bivariate time series only. This leads us to introduce a new methodology to construct MST where each stock is represented by a multivariate time series. An example of Malaysian stock exchange will be presented and discussed to illustrate the advantages of the method.

  10. Developing a space network interface simulator: The NTS approach

    NASA Technical Reports Server (NTRS)

    Hendrzak, Gary E.

    1993-01-01

    This paper describes the approach used to redevelop the Network Control Center (NCC) Test System (NTS), a hardware and software facility designed to make testing of the NCC Data System (NCCDS) software efficient, effective, and as rigorous as possible prior to operational use. The NTS transmits and receives network message traffic in real-time. Data transfer rates and message content are strictly controlled and are identical to that of the operational systems. NTS minimizes the need for costly and time-consuming testing with the actual external entities (e.g., the Hubble Space Telescope (HST) Payload Operations Control Center (POCC) and the White Sands Ground Terminal). Discussed are activities associated with the development of the NTS, lessons learned throughout the project's lifecycle, and resulting productivity and quality increases.

  11. Collaborative Distributed Scheduling Approaches for Wireless Sensor Network

    PubMed Central

    Niu, Jianjun; Deng, Zhidong

    2009-01-01

    Energy constraints restrict the lifetime of wireless sensor networks (WSNs) with battery-powered nodes, which poses great challenges for their large scale application. In this paper, we propose a family of collaborative distributed scheduling approaches (CDSAs) based on the Markov process to reduce the energy consumption of a WSN. The family of CDSAs comprises of two approaches: a one-step collaborative distributed approach and a two-step collaborative distributed approach. The approaches enable nodes to learn the behavior information of its environment collaboratively and integrate sleep scheduling with transmission scheduling to reduce the energy consumption. We analyze the adaptability and practicality features of the CDSAs. The simulation results show that the two proposed approaches can effectively reduce nodes' energy consumption. Some other characteristics of the CDSAs like buffer occupation and packet delay are also analyzed in this paper. We evaluate CDSAs extensively on a 15-node WSN testbed. The test results show that the CDSAs conserve the energy effectively and are feasible for real WSNs. PMID:22408491

  12. Bayesian approach for neural networks--review and case studies.

    PubMed

    Lampinen, J; Vehtari, A

    2001-04-01

    We give a short review on the Bayesian approach for neural network learning and demonstrate the advantages of the approach in three real applications. We discuss the Bayesian approach with emphasis on the role of prior knowledge in Bayesian models and in classical error minimization approaches. The generalization capability of a statistical model, classical or Bayesian, is ultimately based on the prior assumptions. The Bayesian approach permits propagation of uncertainty in quantities which are unknown to other assumptions in the model, which may be more generally valid or easier to guess in the problem. The case problem studied in this paper include a regression, a classification, and an inverse problem. In the most thoroughly analyzed regression problem, the best models were those with less restrictive priors. This emphasizes the major advantage of the Bayesian approach, that we are not forced to guess attributes that are unknown, such as the number of degrees of freedom in the model, non-linearity of the model with respect to each input variable, or the exact form for the distribution of the model residuals. PMID:11341565

  13. A Neural Network Approach to Smarter Sensor Networks for Water Quality Monitoring

    PubMed Central

    O'Connor, Edel; Smeaton, Alan F.; O'Connor, Noel E.; Regan, Fiona

    2012-01-01

    Environmental monitoring is evolving towards large-scale and low-cost sensor networks operating reliability and autonomously over extended periods of time. Sophisticated analytical instrumentation such as chemo-bio sensors present inherent limitations because of the number of samples that they can take. In order to maximize their deployment lifetime, we propose the coordination of multiple heterogeneous information sources. We use rainfall radar images and information from a water depth sensor as input to a neural network (NN) to dictate the sampling frequency of a phosphate analyzer at the River Lee in Cork, Ireland. This approach shows varied performance for different times of the year but overall produces output that is very satisfactory for the application context in question. Our study demonstrates that even with limited training data, a system for controlling the sampling rate of the nutrient sensor can be set up and can improve the efficiency of the more sophisticated nodes of the sensor network. PMID:22666048

  14. A Rawlsian approach to distribute responsibilities in networks.

    PubMed

    Doorn, Neelke

    2010-06-01

    Due to their non-hierarchical structure, socio-technical networks are prone to the occurrence of the problem of many hands. In the present paper an approach is introduced in which people's opinions on responsibility are empirically traced. The approach is based on the Rawlsian concept of Wide Reflective Equilibrium (WRE) in which people's considered judgments on a case are reflectively weighed against moral principles and background theories, ideally leading to a state of equilibrium. Application of the method to a hypothetical case with an artificially constructed network showed that it is possible to uncover the relevant data to assess a consensus amongst people in terms of their individual WRE. It appeared that the moral background theories people endorse are not predictive for their actual distribution of responsibilities but that they indicate ways of reasoning and justifying outcomes. Two ways of ascribing responsibilities were discerned, corresponding to two requirements of a desirable responsibility distribution: fairness and completeness. Applying the method triggered learning effects, both with regard to conceptual clarification and moral considerations, and in the sense that it led to some convergence of opinions. It is recommended to apply the method to a real engineering case in order to see whether this approach leads to an overlapping consensus on a responsibility distribution which is justifiable to all and in which no responsibilities are left unfulfilled, therewith trying to contribute to the solution of the problem of many hands. PMID:19626463

  15. A Rawlsian Approach to Distribute Responsibilities in Networks

    PubMed Central

    2009-01-01

    Due to their non-hierarchical structure, socio-technical networks are prone to the occurrence of the problem of many hands. In the present paper an approach is introduced in which people’s opinions on responsibility are empirically traced. The approach is based on the Rawlsian concept of Wide Reflective Equilibrium (WRE) in which people’s considered judgments on a case are reflectively weighed against moral principles and background theories, ideally leading to a state of equilibrium. Application of the method to a hypothetical case with an artificially constructed network showed that it is possible to uncover the relevant data to assess a consensus amongst people in terms of their individual WRE. It appeared that the moral background theories people endorse are not predictive for their actual distribution of responsibilities but that they indicate ways of reasoning and justifying outcomes. Two ways of ascribing responsibilities were discerned, corresponding to two requirements of a desirable responsibility distribution: fairness and completeness. Applying the method triggered learning effects, both with regard to conceptual clarification and moral considerations, and in the sense that it led to some convergence of opinions. It is recommended to apply the method to a real engineering case in order to see whether this approach leads to an overlapping consensus on a responsibility distribution which is justifiable to all and in which no responsibilities are left unfulfilled, therewith trying to contribute to the solution of the problem of many hands. PMID:19626463

  16. Prognostic models in coronary artery disease: Cox and network approaches

    PubMed Central

    Mora, Antonio; Sicari, Rosa; Cortigiani, Lauro; Carpeggiani, Clara; Picano, Eugenio; Capobianco, Enrico

    2015-01-01

    Predictive assessment of the risk of developing cardiovascular diseases is usually provided by computational approaches centred on Cox models. The complex interdependence structure underlying clinical data patterns can limit the performance of Cox analysis and complicate the interpretation of results, thus calling for complementary and integrative methods. Prognostic models are proposed for studying the risk associated with patients with known or suspected coronary artery disease (CAD) undergoing vasodilator stress echocardiography, an established technique for CAD detection and prognostication. In order to complement standard Cox models, network inference is considered a possible solution to quantify the complex relationships between heterogeneous data categories. In particular, a mutual information network is designed to explore the paths linking patient-associated variables to endpoint events, to reveal prognostic factors and to identify the best possible predictors of death. Data from a prospective, multicentre, observational study are available from a previous study, based on 4313 patients (2532 men; 64±11 years) with known (n=1547) or suspected (n=2766) CAD, who underwent high-dose dipyridamole (0.84 mg kg−1 over 6 min) stress echocardiography with coronary flow reserve (CFR) evaluation of left anterior descending (LAD) artery by Doppler. The overall mortality was the only endpoint analysed by Cox models. The estimated connectivity between clinical variables assigns a complementary value to the proposed network approach in relation to the established Cox model, for instance revealing connectivity paths. Depending on the use of multiple metrics, the constraints of regression analysis in measuring the association strength among clinical variables can be relaxed, and identification of communities and prognostic paths can be provided. On the basis of evidence from various model comparisons, we show in this CAD study that there may be characteristic

  17. Prognostic models in coronary artery disease: Cox and network approaches.

    PubMed

    Mora, Antonio; Sicari, Rosa; Cortigiani, Lauro; Carpeggiani, Clara; Picano, Eugenio; Capobianco, Enrico

    2015-02-01

    Predictive assessment of the risk of developing cardiovascular diseases is usually provided by computational approaches centred on Cox models. The complex interdependence structure underlying clinical data patterns can limit the performance of Cox analysis and complicate the interpretation of results, thus calling for complementary and integrative methods. Prognostic models are proposed for studying the risk associated with patients with known or suspected coronary artery disease (CAD) undergoing vasodilator stress echocardiography, an established technique for CAD detection and prognostication. In order to complement standard Cox models, network inference is considered a possible solution to quantify the complex relationships between heterogeneous data categories. In particular, a mutual information network is designed to explore the paths linking patient-associated variables to endpoint events, to reveal prognostic factors and to identify the best possible predictors of death. Data from a prospective, multicentre, observational study are available from a previous study, based on 4313 patients (2532 men; 64±11 years) with known (n=1547) or suspected (n=2766) CAD, who underwent high-dose dipyridamole (0.84 mg kg(-1) over 6 min) stress echocardiography with coronary flow reserve (CFR) evaluation of left anterior descending (LAD) artery by Doppler. The overall mortality was the only endpoint analysed by Cox models. The estimated connectivity between clinical variables assigns a complementary value to the proposed network approach in relation to the established Cox model, for instance revealing connectivity paths. Depending on the use of multiple metrics, the constraints of regression analysis in measuring the association strength among clinical variables can be relaxed, and identification of communities and prognostic paths can be provided. On the basis of evidence from various model comparisons, we show in this CAD study that there may be characteristic

  18. Joint Network Selection and Discrete Power Control in Heterogeneous MIMO Networks: A Game Theoretical Approach

    NASA Astrophysics Data System (ADS)

    Chen, Gang; Tian, Hua; Xie, Wei; Zhong, Wei

    2013-09-01

    Next-generation wireless networks will integrate multiple wireless access technologies and the users will access the network using one of several available radio access technologies. In this paper, we study the spectrum access problem in heterogeneous multipleinput multiple-output (MIMO) networks through a game theoretic approach. The spectrum access problem in the considered system model is defined as joint network selection and discrete power control. We formulate the problem as a noncooperative game where the players are the multi-mode terminals and. The proposed common utility function takes both transmission rate and the power consumption into account. This game is shown to be a potential game which possess at least one pure strategy Nash equilibrium (NE) and the optimal strategy profile which maximizes the total energy efficiency of the heterogeneous MIMO network constitutes a pure strategy NE of our proposed game. Furthermore, we prove that the price of anarchy of the proposed game is equal to 1. In order to achieve the pure strategy NE, we design an iterative spectrum access algorithm. The convergence and the complexity of our designed algorithm is discussed. It is shown that the designed algorithm can achieve optimal performance with low complexity.

  19. Neural network approach to B →Xuℓν

    NASA Astrophysics Data System (ADS)

    Gambino, Paolo; Healey, Kristopher J.; Mondino, Cristina

    2016-07-01

    We use artificial neural networks to parametrize the shape functions in inclusive semileptonic B decays without charm. Our approach avoids the adoption of functional form models and allows for a straightforward implementation of all experimental and theoretical constraints on the shape functions. The results are used to extract |Vu b| in the GGOU framework and compared with the original GGOU paper and the latest HFAG results, finding good agreement in both cases. The possible impact of future Belle-II data on the MX distribution is also discussed.

  20. Scalar and Multivariate Approaches for Optimal Network Design in Antarctica

    NASA Astrophysics Data System (ADS)

    Hryniw, Natalia

    Observations are crucial for weather and climate, not only for daily forecasts and logistical purposes, for but maintaining representative records and for tuning atmospheric models. Here scalar theory for optimal network design is expanded in a multivariate framework, to allow for optimal station siting for full field optimization. Ensemble sensitivity theory is expanded to produce the covariance trace approach, which optimizes for the trace of the covariance matrix. Relative entropy is also used for multivariate optimization as an information theory approach for finding optimal locations. Antarctic surface temperature data is used as a testbed for these methods. Both methods produce different results which are tied to the fundamental physical parameters of the Antarctic temperature field.

  1. Bridging the Gap between Genotype and Phenotype via Network Approaches

    PubMed Central

    Kim, Yoo-Ah; Przytycka, Teresa M.

    2013-01-01

    In the last few years we have witnessed tremendous progress in detecting associations between genetic variations and complex traits. While genome-wide association studies have been able to discover genomic regions that may influence many common human diseases, these discoveries created an urgent need for methods that extend the knowledge of genotype-phenotype relationships to the level of the molecular mechanisms behind them. To address this emerging need, computational approaches increasingly utilize a pathway-centric perspective. These new methods often utilize known or predicted interactions between genes and/or gene products. In this review, we survey recently developed network based methods that attempt to bridge the genotype-phenotype gap. We note that although these methods help narrow the gap between genotype and phenotype relationships, these approaches alone cannot provide the precise details of underlying mechanisms and current research is still far from closing the gap. PMID:23755063

  2. CCD Image Identification: An Artificial Neural Networks Approach

    NASA Astrophysics Data System (ADS)

    El-Bassuny Alawy, A.; et al.

    An Artificial Neural Network (ANN) technique in supervised mode has been developed to classify stellar, cosmic and noise identities on CCD frames. It has been implemented and coded in the C language for Personal Computers users. Its learning factors and training (cumulative, rms and decision) errors have been investigated. Two sets comprising a few hundred images of stars, cosmic rays and noise of different levels were adopted to train and test the algorithm developed. The present approach has been applied on a CCD frame of the star cluster M67. The results were discussed in comparison with those obtained from DAOPHOTII code out of the same frame. It has been shown that the present approach is fast, precise, efficient and reliable as well as requiring no prior input data for identification.

  3. A network approach for identifying and delimiting biogeographical regions.

    PubMed

    Vilhena, Daril A; Antonelli, Alexandre

    2015-01-01

    Biogeographical regions (geographically distinct assemblages of species and communities) constitute a cornerstone for ecology, biogeography, evolution and conservation biology. Species turnover measures are often used to quantify spatial biodiversity patterns, but algorithms based on similarity can be sensitive to common sampling biases in species distribution data. Here we apply a community detection approach from network theory that incorporates complex, higher-order presence-absence patterns. We demonstrate the performance of the method by applying it to all amphibian species in the world (c. 6,100 species), all vascular plant species of the USA (c. 17,600) and a hypothetical data set containing a zone of biotic transition. In comparison with current methods, our approach tackles the challenges posed by transition zones and succeeds in retrieving a larger number of commonly recognized biogeographical regions. This method can be applied to generate objective, data-derived identification and delimitation of the world's biogeographical regions. PMID:25907961

  4. A Systems Approach to Scalable Transportation Network Modeling

    SciTech Connect

    Perumalla, Kalyan S

    2006-01-01

    Emerging needs in transportation network modeling and simulation are raising new challenges with respect to scal-ability of network size and vehicular traffic intensity, speed of simulation for simulation-based optimization, and fidel-ity of vehicular behavior for accurate capture of event phe-nomena. Parallel execution is warranted to sustain the re-quired detail, size and speed. However, few parallel simulators exist for such applications, partly due to the challenges underlying their development. Moreover, many simulators are based on time-stepped models, which can be computationally inefficient for the purposes of modeling evacuation traffic. Here an approach is presented to de-signing a simulator with memory and speed efficiency as the goals from the outset, and, specifically, scalability via parallel execution. The design makes use of discrete event modeling techniques as well as parallel simulation meth-ods. Our simulator, called SCATTER, is being developed, incorporating such design considerations. Preliminary per-formance results are presented on benchmark road net-works, showing scalability to one million vehicles simu-lated on one processor.

  5. Patterns of work attitudes: A neural network approach

    NASA Astrophysics Data System (ADS)

    Mengov, George D.; Zinovieva, Irina L.; Sotirov, George R.

    2000-05-01

    In this paper we introduce a neural networks based approach to analyzing empirical data and models from work and organizational psychology (WOP), and suggest possible implications for the practice of managers and business consultants. With this method it becomes possible to have quantitative answers to a bunch of questions like: What are the characteristics of an organization in terms of its employees' motivation? What distinct attitudes towards the work exist? Which pattern is most desirable from the standpoint of productivity and professional achievement? What will be the dynamics of behavior as quantified by our method, during an ongoing organizational change or consultancy intervention? Etc. Our investigation is founded on the theoretical achievements of Maslow (1954, 1970) in human motivation, and of Hackman & Oldham (1975, 1980) in job diagnostics, and applies the mathematical algorithm of the dARTMAP variation (Carpenter et al., 1998) of the Adaptive Resonance Theory (ART) neural networks introduced by Grossberg (1976). We exploit the ART capabilities to visualize the knowledge accumulated in the network's long-term memory in order to interpret the findings in organizational research.

  6. Random walk approach for dispersive transport in pipe networks

    NASA Astrophysics Data System (ADS)

    Sämann, Robert; Graf, Thomas; Neuweiler, Insa

    2016-04-01

    Keywords: particle transport, random walk, pipe, network, HYSTEM-EXTAN, OpenGeoSys After heavy pluvial events in urban areas the available drainage system may be undersized at peak flows (Fuchs, 2013). Consequently, rainwater in the pipe network is likely to spill out through manholes. The presence of hazardous contaminants in the pipe drainage system represents a potential risk to humans especially when the contaminated drainage water reaches the land surface. Real-time forecasting of contaminants in the drainage system needs a quick calculation. Numerical models to predict the fate of contaminants are usually based on finite volume methods. Those are not applicable here because of their volume averaging elements. Thus, a more efficient method is preferable, which is independent from spatial discretization. In the present study, a particle-based method is chosen to calculate transport paths and spatial distribution of contaminants within a pipe network. A random walk method for particles in turbulent flow in partially filled pipes has been developed. Different approaches for in-pipe-mixing and node-mixing with respect to the geometry in a drainage network are shown. A comparison of dispersive behavior and calculation time is given to find the fastest model. The HYSTEM-EXTRAN (itwh, 2002) model is used to provide hydrodynamic conditions in the pipe network according to surface runoff scenarios in order to real-time predict contaminant transport in an urban pipe network system. The newly developed particle-based model will later be coupled to the subsurface flow model OpenGeoSys (Kolditz et al., 2012). References: Fuchs, L. (2013). Gefährdungsanalyse zur Überflutungsvorsorge kommunaler Entwässerungssysteme. Sanierung und Anpassung von Entwässerungssystemen-Alternde Infrastruktur und Klimawandel, Österreichischer Wasser-und Abfallwirtschaftsverband, Wien, ISBN, 978-3. itwh (2002). Modellbeschreibung, Institut für technisch-wissenschaftliche Hydrologie Gmb

  7. Pattern recognition tool based on complex network-based approach

    NASA Astrophysics Data System (ADS)

    Casanova, Dalcimar; Backes, André Ricardo; Martinez Bruno, Odemir

    2013-02-01

    This work proposed a generalization of the method proposed by the authors: 'A complex network-based approach for boundary shape analysis'. Instead of modelling a contour into a graph and use complex networks rules to characterize it, here, we generalize the technique. This way, the work proposes a mathematical tool for characterization signals, curves and set of points. To evaluate the pattern description power of the proposal, an experiment of plat identification based on leaf veins image are conducted. Leaf vein is a taxon characteristic used to plant identification proposes, and one of its characteristics is that these structures are complex, and difficult to be represented as a signal or curves and this way to be analyzed in a classical pattern recognition approach. Here, we model the veins as a set of points and model as graphs. As features, we use the degree and joint degree measurements in a dynamic evolution. The results demonstrates that the technique has a good power of discrimination and can be used for plant identification, as well as other complex pattern recognition tasks.

  8. A Network Approach to Analyzing Highly Recombinant Malaria Parasite Genes

    PubMed Central

    Larremore, Daniel B.; Clauset, Aaron; Buckee, Caroline O.

    2013-01-01

    The var genes of the human malaria parasite Plasmodium falciparum present a challenge to population geneticists due to their extreme diversity, which is generated by high rates of recombination. These genes encode a primary antigen protein called PfEMP1, which is expressed on the surface of infected red blood cells and elicits protective immune responses. Var gene sequences are characterized by pronounced mosaicism, precluding the use of traditional phylogenetic tools that require bifurcating tree-like evolutionary relationships. We present a new method that identifies highly variable regions (HVRs), and then maps each HVR to a complex network in which each sequence is a node and two nodes are linked if they share an exact match of significant length. Here, networks of var genes that recombine freely are expected to have a uniformly random structure, but constraints on recombination will produce network communities that we identify using a stochastic block model. We validate this method on synthetic data, showing that it correctly recovers populations of constrained recombination, before applying it to the Duffy Binding Like-α (DBLα) domain of var genes. We find nine HVRs whose network communities map in distinctive ways to known DBLα classifications and clinical phenotypes. We show that the recombinational constraints of some HVRs are correlated, while others are independent. These findings suggest that this micromodular structuring facilitates independent evolutionary trajectories of neighboring mosaic regions, allowing the parasite to retain protein function while generating enormous sequence diversity. Our approach therefore offers a rigorous method for analyzing evolutionary constraints in var genes, and is also flexible enough to be easily applied more generally to any highly recombinant sequences. PMID:24130474

  9. A fuzzy neural network approach for power system evaluations

    NASA Astrophysics Data System (ADS)

    Moghaddas, Javad

    Every real-world dynamical system is nonlinear. Existing methods for solving a nonlinear problem entail linearizing the nonlinear problem and then using the different tools available for solving the linear system. These tools have been well understood for many decades. This research presents the application of Fuzzy Neural Network in reducing the large computational requirements associated with solving nonlinear systems. This approach utilizes fewer and faster steps for solving nonlinear problems. A practical use of this technique is power flow calculation where a large number of nonlinear equations are involved. The power flow problem is formulated as a nonlinear constrained optimization problem with the bus voltages, bus angles, real power injected into the buses, and reactive power injected into the buses as the problem variables. The equality and inequality constraints are appended to this objective function. Fuzzy rules based control is used to assist in choosing suitable penalty functions to form an augmented cost function. The linearized power flow equations at each iteration are translated to a scalar objective function of quadratic form. A neural network structure is given which implements the steepest descent method for minimizing the objective function. This research also presents the application of Fuzzy Clustering to power systems. The technique of Fuzzy Clustering reduces large system states into a few representative clusters, which are sufficient for reliability analysis. The method is then shown for optimal network decomposition based on Fuzzy Clustering. Fuzzy Clustering presents a powerful, globally oriented optimization method, which exploits the mechanism of natural response to reach optima or near optima. The results for an IEEE 14-Bus test system are given and the Fuzzy Clustering algorithm approach is found to produce significantly better solution.

  10. A neural network based reputation bootstrapping approach for service selection

    NASA Astrophysics Data System (ADS)

    Wu, Quanwang; Zhu, Qingsheng; Li, Peng

    2015-10-01

    With the concept of service-oriented computing becoming widely accepted in enterprise application integration, more and more computing resources are encapsulated as services and published online. Reputation mechanism has been studied to establish trust on prior unknown services. One of the limitations of current reputation mechanisms is that they cannot assess the reputation of newly deployed services as no record of their previous behaviours exists. Most of the current bootstrapping approaches merely assign default reputation values to newcomers. However, by this kind of methods, either newcomers or existing services will be favoured. In this paper, we present a novel reputation bootstrapping approach, where correlations between features and performance of existing services are learned through an artificial neural network (ANN) and they are then generalised to establish a tentative reputation when evaluating new and unknown services. Reputations of services published previously by the same provider are also incorporated for reputation bootstrapping if available. The proposed reputation bootstrapping approach is seamlessly embedded into an existing reputation model and implemented in the extended service-oriented architecture. Empirical studies of the proposed approach are shown at last.

  11. Neural network approach to classification of infrasound signals

    NASA Astrophysics Data System (ADS)

    Lee, Dong-Chang

    As part of the International Monitoring Systems of the Preparatory Commissions for the Comprehensive Nuclear Test-Ban Treaty Organization, the Infrasound Group at the University of Alaska Fairbanks maintains and operates two infrasound stations to monitor global nuclear activity. In addition, the group specializes in detecting and classifying the man-made and naturally produced signals recorded at both stations by computing various characterization parameters (e.g. mean of the cross correlation maxima, trace velocity, direction of arrival, and planarity values) using the in-house developed weighted least-squares algorithm. Classifying commonly observed low-frequency (0.015--0.1 Hz) signals at out stations, namely mountain associated waves and high trace-velocity signals, using traditional approach (e.g. analysis of power spectral density) presents a problem. Such signals can be separated statistically by setting a window to the trace-velocity estimate for each signal types, and the feasibility of such technique is demonstrated by displaying and comparing various summary plots (e.g. universal, seasonal and azimuthal variations) produced by analyzing infrasound data (2004--2007) from the Fairbanks and Antarctic arrays. Such plots with the availability of magnetic activity information (from the College International Geophysical Observatory located at Fairbanks, Alaska) leads to possible physical sources of the two signal types. Throughout this thesis a newly developed robust algorithm (sum of squares of variance ratios) with improved detection quality (under low signal to noise ratios) over two well-known detection algorithms (mean of the cross correlation maxima and Fisher Statistics) are investigated for its efficacy as a new detector. A neural network is examined for its ability to automatically classify the two signals described above against clutter (spurious signals with common characteristics). Four identical perceptron networks are trained and validated (with

  12. Automatic voice recognition using traditional and artificial neural network approaches

    NASA Technical Reports Server (NTRS)

    Botros, Nazeih M.

    1989-01-01

    The main objective of this research is to develop an algorithm for isolated-word recognition. This research is focused on digital signal analysis rather than linguistic analysis of speech. Features extraction is carried out by applying a Linear Predictive Coding (LPC) algorithm with order of 10. Continuous-word and speaker independent recognition will be considered in future study after accomplishing this isolated word research. To examine the similarity between the reference and the training sets, two approaches are explored. The first is implementing traditional pattern recognition techniques where a dynamic time warping algorithm is applied to align the two sets and calculate the probability of matching by measuring the Euclidean distance between the two sets. The second is implementing a backpropagation artificial neural net model with three layers as the pattern classifier. The adaptation rule implemented in this network is the generalized least mean square (LMS) rule. The first approach has been accomplished. A vocabulary of 50 words was selected and tested. The accuracy of the algorithm was found to be around 85 percent. The second approach is in progress at the present time.

  13. Internet-Based Approaches to Building Stakeholder Networks for Conservation and Natural Resource Management.

    EPA Science Inventory

    Social network analysis (SNA) is based on a conceptual network representation of social interactions and is an invaluable tool for conservation professionals to increase collaboration, improve information flow, and increase efficiency. We present two approaches to constructing in...

  14. Internet-Based Approaches to Building Stakeholder Networks for Conservation and Natural Resource Management

    EPA Science Inventory

    Social network analysis (SNA) is based on a conceptual network representation of social interactions and is an invaluable tool for conservation professionals to increase collaboration, improve information flow, and increase efficiency. We present two approaches to constructing i...

  15. Bayesian approach for network modeling of brain structural features

    NASA Astrophysics Data System (ADS)

    Joshi, Anand A.; Joshi, Shantanu H.; Leahy, Richard M.; Shattuck, David W.; Dinov, Ivo; Toga, Arthur W.

    2010-03-01

    Brain connectivity patterns are useful in understanding brain function and organization. Anatomical brain connectivity is largely determined using the physical synaptic connections between neurons. In contrast statistical brain connectivity in a given brain population refers to the interaction and interdependencies of statistics of multitudes of brain features including cortical area, volume, thickness etc. Traditionally, this dependence has been studied by statistical correlations of cortical features. In this paper, we propose the use of Bayesian network modeling for inferring statistical brain connectivity patterns that relate to causal (directed) as well as non-causal (undirected) relationships between cortical surface areas. We argue that for multivariate cortical data, the Bayesian model provides for a more accurate representation by removing the effect of confounding correlations that get introduced due to canonical dependence between the data. Results are presented for a population of 466 brains, where a SEM (structural equation modeling) approach is used to generate a Bayesian network model, as well as a dependency graph for the joint distribution of cortical areas.

  16. Spreading dynamics on heterogeneous populations: Multitype network approach

    NASA Astrophysics Data System (ADS)

    Vazquez, Alexei

    2006-12-01

    I study the spreading of infectious diseases in heterogeneous populations. The population structure is described by a contact graph where vertices represent agents and edges represent disease transmission channels among them. The population heterogeneity is taken into account by the agent’s subdivision in types and the mixing matrix among them. I introduce a type-network representation for the mixing matrix, allowing an intuitive understanding of the mixing patterns and the calculations. Using an iterative approach I obtain recursive equations for the probability distribution of the outbreak size as a function of time. I demonstrate that the expected outbreak size and its progression in time are determined by the largest eigenvalue of the reproductive number matrix and the characteristic distance between agents on the contact graph. Finally, I discuss the impact of intervention strategies to halt epidemic outbreaks. This work provides both a qualitative understanding and tools to obtain quantitative predictions for the spreading dynamics of heterogeneous populations.

  17. An efficient approach to imaging underground hydraulic networks

    NASA Astrophysics Data System (ADS)

    Kumar, Mohi

    2012-07-01

    To better locate natural resources, treat pollution, and monitor underground networks associated with geothermal plants, nuclear waste repositories, and carbon dioxide sequestration sites, scientists need to be able to accurately characterize and image fluid seepage pathways below ground. With these images, scientists can gain knowledge of soil moisture content, the porosity of geologic formations, concentrations and locations of dissolved pollutants, and the locations of oil fields or buried liquid contaminants. Creating images of the unknown hydraulic environments underfoot is a difficult task that has typically relied on broad extrapolations from characteristics and tests of rock units penetrated by sparsely positioned boreholes. Such methods, however, cannot identify small-scale features and are very expensive to reproduce over a broad area. Further, the techniques through which information is extrapolated rely on clunky and mathematically complex statistical approaches requiring large amounts of computational power.

  18. A biplex approach to PageRank centrality: From classic to multiplex networks.

    PubMed

    Pedroche, Francisco; Romance, Miguel; Criado, Regino

    2016-06-01

    In this paper, we present a new view of the PageRank algorithm inspired by multiplex networks. This new approach allows to introduce a new centrality measure for classic complex networks and a new proposal to extend the usual PageRank algorithm to multiplex networks. We give some analytical relations between these new approaches and the classic PageRank centrality measure, and we illustrate the new parameters presented by computing them on real underground networks. PMID:27368791

  19. A biplex approach to PageRank centrality: From classic to multiplex networks

    NASA Astrophysics Data System (ADS)

    Pedroche, Francisco; Romance, Miguel; Criado, Regino

    2016-06-01

    In this paper, we present a new view of the PageRank algorithm inspired by multiplex networks. This new approach allows to introduce a new centrality measure for classic complex networks and a new proposal to extend the usual PageRank algorithm to multiplex networks. We give some analytical relations between these new approaches and the classic PageRank centrality measure, and we illustrate the new parameters presented by computing them on real underground networks.

  20. Linguistic complex networks: Rationale, application, interpretation, and directions. Reply to comments on "Approaching human language with complex networks"

    NASA Astrophysics Data System (ADS)

    Cong, Jin; Liu, Haitao

    2014-12-01

    Amid the enthusiasm for real-world networks of the new millennium, the enquiry into linguistic networks is flourishing not only as a productive branch of the new networks science but also as a promising approach to linguistic research. Although the complex network approach constitutes a potential opportunity to make linguistics a science, the world of linguistics seems unprepared to embrace it. For one thing, linguistics has been largely unaffected by quantitative methods. Those who are accustomed to qualitative linguistic methods may find it hard to appreciate the application of quantitative properties of language such as frequency and length, not to mention quantitative properties of language modeled as networks. With this in mind, in our review [1] we restrict ourselves to the basics of complex networks and the new insights into human language with the application of complex networks. For another, while breaking new grounds and posing new challenges for linguistics, the complex network approach to human language as a new tradition of linguistic research is faced with challenges and unsolved issues of its own. It is no surprise that the comments on our review, especially their skepticism and suggestions, focus on various different aspects of the complex network approach to human language. We are grateful to all the insightful and penetrating comments, which, together with our review, mark a significant impetus to linguistic research from the complex network approach. In this reply, we would like to address four major issues of the complex network approach to human language, namely, a) its theoretical rationale, b) its application in linguistic research, c) interpretation of the results, and d) directions of future research.

  1. A new approach to blood flow simulation in vascular networks.

    PubMed

    Tamaddon, Houman; Behnia, Mehrdad; Behnia, Masud; Kritharides, Leonard

    2016-01-01

    A proper analysis of blood flow is contingent upon accurate modelling of the branching pattern and vascular geometry of the network of interest. It is challenging to reconstruct the entire vascular network of any organ experimentally, in particular the pulmonary vasculature, because of its very high number of vessels, complexity of the branching pattern and poor accessibility in vivo. The objective of our research is to develop an innovative approach for the reconstruction of the full pulmonary vascular tree from available morphometric data. Our method consists of the use of morphometric data on those parts of the pulmonary vascular tree that are too small to reconstruct by medical imaging methods. This method is a three-step technique that reconstructs the entire pulmonary arterial tree down to the capillary bed. Vessels greater than 2 mm are reconstructed from direct volume and surface analysis using contrast-enhanced computed tomography. Vessels smaller than 2 mm are reconstructed from available morphometric and distensibility data and rearranged by applying Murray's laws. Implementation of morphometric data to reconstruct the branching pattern and applying Murray's laws to every vessel bifurcation simultaneously leads to an accurate vascular tree reconstruction. The reconstruction algorithm generates full arterial tree topography down to the first capillary bifurcation. Geometry of each order of the vascular tree is generated separately to minimize the construction and simulation time. The node-to-node connectivity along with the diameter and length of every vessel segment is established and order numbers, according to the diameter-defined Strahler system, are assigned. In conclusion, the present model provides a morphological foundation for future analysis of blood flow in the pulmonary circulation. PMID:26195135

  2. Describing spatial pattern in stream networks: A practical approach

    USGS Publications Warehouse

    Ganio, L.M.; Torgersen, C.E.; Gresswell, R.E.

    2005-01-01

    The shape and configuration of branched networks influence ecological patterns and processes. Recent investigations of network influences in riverine ecology stress the need to quantify spatial structure not only in a two-dimensional plane, but also in networks. An initial step in understanding data from stream networks is discerning non-random patterns along the network. On the other hand, data collected in the network may be spatially autocorrelated and thus not suitable for traditional statistical analyses. Here we provide a method that uses commercially available software to construct an empirical variogram to describe spatial pattern in the relative abundance of coastal cutthroat trout in headwater stream networks. We describe the mathematical and practical considerations involved in calculating a variogram using a non-Euclidean distance metric to incorporate the network pathway structure in the analysis of spatial variability, and use a non-parametric technique to ascertain if the pattern in the empirical variogram is non-random.

  3. A geostatistical approach for describing spatial pattern in stream networks

    USGS Publications Warehouse

    Ganio, L.M.; Torgersen, C.E.; Gresswell, R.E.

    2005-01-01

    The shape and configuration of branched networks influence ecological patterns and processes. Recent investigations of network influences in riverine ecology stress the need to quantify spatial structure not only in a two-dimensional plane, but also in networks. An initial step in understanding data from stream networks is discerning non-random patterns along the network. On the other hand, data collected in the network may be spatially autocorrelated and thus not suitable for traditional statistical analyses. Here we provide a method that uses commercially available software to construct an empirical variogram to describe spatial pattern in the relative abundance of coastal cutthroat trout in headwater stream networks. We describe the mathematical and practical considerations involved in calculating a variogram using a non-Euclidean distance metric to incorporate the network pathway structure in the analysis of spatial variability, and use a non-parametric technique to ascertain if the pattern in the empirical variogram is non-random.

  4. A Complex Network Approach to Distributional Semantic Models

    PubMed Central

    Utsumi, Akira

    2015-01-01

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

  5. The Embedded Self: A Social Networks Approach to Identity Theory

    ERIC Educational Resources Information Center

    Walker, Mark H.; Lynn, Freda B.

    2013-01-01

    Despite the fact that key sociological theories of self and identity view the self as fundamentally rooted in networks of interpersonal relationships, empirical research investigating how personal network structure influences the self is conspicuously lacking. To address this gap, we examine links between network structure and role identity…

  6. Assessing the Government Information Locator Service (GILS): A Multi-Method Approach for Evaluating Networked Services.

    ERIC Educational Resources Information Center

    Moen, William E.; McClure, Charles R.; Koelker, June

    1997-01-01

    Describes a multimethod approach used to evaluate the Government Information Locator Service (GILS). Highlights the limitations and opportunities of available approaches to evaluating complex characteristics of networked information services and digital collections. (Author/AEF)

  7. From Microactions to Macrostructure and Back: A Structurational Approach to the Evolution of Organizational Networks

    ERIC Educational Resources Information Center

    Whitbred, Robert; Fonti, Fabio; Steglich, Christian; Contractor, Noshir

    2011-01-01

    Structuration theory (ST) and network analysis are promising approaches for studying the emergence of communication networks. We offer a model that integrates the conceptual richness of structuration with the precision of relevant concepts and mechanisms offered from communication network research. We leverage methodological advancements (i.e.,…

  8. Evaluation of Annual Performance of Multi-type Air-conditioners for Buildings

    NASA Astrophysics Data System (ADS)

    Watanabe, Choyu; Ohashi, Ei-Ichiro; Hirota, Masafumi; Nagamatsu, Katsuaki; Nakayama, Hiroshi

    The partial thermal load performance tests of electric-motor driven multi-type air-conditioners for buildings, the rated cooling and heating capacities of which were 56 kW and 63 kW, respectively, were carried out using the air-enthalpy method testing apparatus. Based on the results of those tests, the applicability of JIS B 8616: 2006, which was developed for the estimation of the annual electricity consumption of packaged air-conditioners with rated cooling capacities less than 28 kW, to the multi-type air-conditioners with larger capacities were examined. It was found that JIS B 8616: 2006 generally overestimates COP under a relatively low thermal load operation. As a result, the annual electricity consumption is underestimated by JIS. The prediction error changes depending of the building uses, and it amounted to -17 % in the case of office and -6 % in the detached shop.

  9. A Novel Quantitative Approach to Concept Analysis: The Internomological Network

    PubMed Central

    Cook, Paul F.; Larsen, Kai R.; Sakraida, Teresa J.; Pedro, Leli

    2012-01-01

    Background When a construct such as patients’ transition to self-management of chronic illness is studied by researchers across multiple disciplines, the meaning of key terms can become confused. This results from inherent problems in language where a term can have multiple meanings (polysemy) and different words can mean the same thing (synonymy). Objectives To test a novel quantitative method for clarifying the meaning of constructs by examining the similarity of published contexts in which they are used. Method Published terms related to the concept transition to self-management of chronic illness were analyzed using the internomological network (INN), a type of latent semantic analysis to calculate the mathematical relationships between constructs based on the contexts in which researchers use each term. This novel approach was tested by comparing results to those from concept analysis, a best-practice qualitative approach to clarifying meanings of terms. By comparing results of the two methods, the best synonyms of transition to self-management, as well as key antecedent, attribute, and consequence terms, were identified. Results Results from INN analysis were consistent with those from concept analysis. The potential synonyms self-management, transition, and adaptation had the greatest utility. Adaptation was the clearest overall synonym, but had lower cross-disciplinary use. The terms coping and readiness had more circumscribed meanings. The INN analysis confirmed key features of transition to self-management, and suggested related concepts not found by the previous review. Discussion The INN analysis is a promising novel methodology that allows researchers to quantify the semantic relationships between constructs. The method works across disciplinary boundaries, and may help to integrate the diverse literature on self-management of chronic illness. PMID:22592387

  10. Structural link prediction based on ant colony approach in social networks

    NASA Astrophysics Data System (ADS)

    Sherkat, Ehsan; Rahgozar, Maseud; Asadpour, Masoud

    2015-02-01

    As the size and number of online social networks are increasing day by day, social network analysis has become a popular issue in many branches of science. The link prediction is one of the key rolling issues in the analysis of social network's evolution. As the size of social networks is increasing, the necessity for scalable link prediction algorithms is being felt more. The aim of this paper is to introduce a new unsupervised structural link prediction algorithm based on the ant colony approach. Recently, ant colony approach has been used for solving some graph problems. Different kinds of networks are used for testing the proposed approach. In some networks, the proposed scalable algorithm has the best result in comparison to other structural unsupervised link prediction algorithms. In order to evaluate the algorithm results, methods like the top- n precision, area under the Receiver Operating Characteristic (ROC) and Precision-Recall curves are carried out on real-world networks.

  11. Network-theoretic approach to model vortex interactions

    NASA Astrophysics Data System (ADS)

    Nair, Aditya; Taira, Kunihiko

    2014-11-01

    We present a network-theoretic approach to describe a system of point vortices in two-dimensional flow. By considering the point vortices as nodes, a complete graph is constructed with edges connecting each vortex to every other vortex. The interactions between the vortices are captured by the graph edge weights. We employ sparsification techniques on these graph representations based on spectral theory to construct sparsified models of the overall vortical interactions. The edge weights are redistributed through spectral sparsification of the graph such that the sum of the interactions associated with each vortex is maintained constant. In addition, sparse configurations maintain similar spectral properties as the original setup. Through the reduction in the number of interactions, key vortex interactions can be highlighted. Identification of vortex structures based on graph sparsification is demonstrated with an example of clusters of point vortices. We also evaluate the computational performance of sparsification for large collection of point vortices. Work supported by US Army Research Office (W911NF-14-1-0386) and US Air Force Office of Scientific Research (YIP: FA9550-13-1-0183).

  12. Network-based approaches to climate knowledge discovery

    NASA Astrophysics Data System (ADS)

    Budich, Reinhard; Nyberg, Per; Weigel, Tobias

    2011-11-01

    Climate Knowledge Discovery Workshop; Hamburg, Germany, 30 March to 1 April 2011 Do complex networks combined with semantic Web technologies offer the next generation of solutions in climate science? To address this question, a first Climate Knowledge Discovery (CKD) Workshop, hosted by the German Climate Computing Center (Deutsches Klimarechenzentrum (DKRZ)), brought together climate and computer scientists from major American and European laboratories, data centers, and universities, as well as representatives from industry, the broader academic community, and the semantic Web communities. The participants, representing six countries, were concerned with large-scale Earth system modeling and computational data analysis. The motivation for the meeting was the growing problem that climate scientists generate data faster than it can be interpreted and the need to prepare for further exponential data increases. Current analysis approaches are focused primarily on traditional methods, which are best suited for large-scale phenomena and coarse-resolution data sets. The workshop focused on the open discussion of ideas and technologies to provide the next generation of solutions to cope with the increasing data volumes in climate science.

  13. Probabilistic approaches to fault detection in networked discrete event systems.

    PubMed

    Athanasopoulou, Eleftheria; Hadjicostis, Christoforos N

    2005-09-01

    In this paper, we consider distributed systems that can be modeled as finite state machines with known behavior under fault-free conditions, and we study the detection of a general class of faults that manifest themselves as permanent changes in the next-state transition functionality of the system. This scenario could arise in a variety of situations encountered in communication networks, including faults occurred due to design or implementation errors during the execution of communication protocols. In our approach, fault diagnosis is performed by an external observer/diagnoser that functions as a finite state machine and which has access to the input sequence applied to the system but has only limited access to the system state or output. In particular, we assume that the observer/diagnoser is only able to obtain partial information regarding the state of the given system at intermittent time intervals that are determined by certain synchronizing conditions between the system and the observer/diagnoser. By adopting a probabilistic framework, we analyze ways to optimally choose these synchronizing conditions and develop adaptive strategies that achieve a low probability of aliasing, i.e., a low probability that the external observer/diagnoser incorrectly declares the system as fault-free. An application of these ideas in the context of protocol testing/classification is provided as an example. PMID:16252815

  14. Comorbidities of Psoriasis - Exploring the Links by Network Approach

    PubMed Central

    Sundarrajan, Sudharsana; Arumugam, Mohanapriya

    2016-01-01

    Increasing epidemiological studies in patients with psoriasis report the frequent occurrence of one or more associated disorders. Psoriasis is associated with multiple comorbidities including autoimmune disease, neurological disorders, cardiometabolic diseases and inflammatory-bowel disease. An integrated system biology approach is utilized to decipher the molecular alliance of psoriasis with its comorbidities. An unbiased integrative network medicine methodology is adopted for the investigation of diseasome, biological process and pathways of five most common psoriasis associated comorbidities. A significant overlap was observed between genes acting in similar direction in psoriasis and its comorbidities proving the mandatory occurrence of either one of its comorbidities. The biological processes involved in inflammatory response and cell signaling formed a common basis between psoriasis and its associated comorbidities. The pathway analysis revealed the presence of few common pathways such as angiogenesis and few uncommon pathways which includes CCKR signaling map and gonadotrophin-realising hormone receptor pathway overlapping in all the comorbidities. The work shed light on few common genes and pathways that were previously overlooked. These fruitful targets may serve as a starting point for diagnosis and/or treatment of psoriasis comorbidities. The current research provides an evidence for the existence of shared component hypothesis between psoriasis and its comorbidities. PMID:26966903

  15. Chemoinformatics Approach for Building Molecular Networks from Marine Organisms.

    PubMed

    Karthikeyan, Muthukumarasamy; Nimje, Deepika; Pahujani, Rakhi; Tyagi, Kushal; Bapat, Sanket; Vyas, Renu; Pillai Padmakumar, Krishna

    2015-01-01

    Natural products obtained from marine sources are considered to be a rich and diverse source of potential drugs. In the present work we demonstrate the use of chemoinformatics approach for the design of new molecules inspired by molecules from marine organisms. Accordingly we have assimilated information from two major scientific domains namely chemoinformatics and biodiversity informatics to develop an interactive marine database named MIMMO (Medicinally Important Molecules from Marine Organisms). The database can be queried for species, molecules, scaffolds, drugs, diseases and associated cumulative biological activity spectrum along with links to the literature resources. Molecular informatics analysis of the molecules obtained from MIMMO was performed to study their chemical space. The distinct skeletal features of the biologically active compounds isolated from marine species were identified. Scaffold molecules and species networks were created to identify common scaffolds from marine source and drug space. An analysis of the entire molecular data revealed a unique list of around 2000 molecules from which ten most frequently occurring distinct scaffolds were obtained. PMID:26138570

  16. Extending network approach to language dynamics and human cognition. Comment on "Approaching human language with complex networks" by Cong and Liu

    NASA Astrophysics Data System (ADS)

    Gong, Tao; Shuai, Lan; Wu, Yicheng

    2014-12-01

    By analyzing complex networks constructed from authentic language data, Cong and Liu [1] advance linguistics research into the big data era. The network approach has revealed many intrinsic generalities and crucial differences at both the macro and micro scales between human languages. The axiom behind this research is that language is a complex adaptive system [2]. Although many lexical, semantic, or syntactic features have been discovered by means of analyzing the static and dynamic linguistic networks of world languages, available network-based language studies have not explicitly addressed the evolutionary dynamics of language systems and the correlations between language and human cognition. This commentary aims to provide some insights on how to use the network approach to study these issues.

  17. MIRAGE: a functional genomics-based approach for metabolic network model reconstruction and its application to cyanobacteria networks.

    PubMed

    Vitkin, Edward; Shlomi, Tomer

    2012-01-01

    Genome-scale metabolic network reconstructions are considered a key step in quantifying the genotype-phenotype relationship. We present a novel gap-filling approach, MetabolIc Reconstruction via functionAl GEnomics (MIRAGE), which identifies missing network reactions by integrating metabolic flux analysis and functional genomics data. MIRAGE's performance is demonstrated on the reconstruction of metabolic network models of E. coli and Synechocystis sp. and validated via existing networks for these species. Then, it is applied to reconstruct genome-scale metabolic network models for 36 sequenced cyanobacteria amenable for constraint-based modeling analysis and specifically for metabolic engineering. The reconstructed network models are supplied via standard SBML files. PMID:23194418

  18. Ranking Silent Nodes in Information Networks: A Quantitative Approach and Applications

    NASA Astrophysics Data System (ADS)

    Interdonato, Roberto; Tagarelli, Andrea

    This paper overviews recent research findings concerning a new challenging problem in information networks, namely identifying and ranking silent nodes. We present three case studies which show how silent nodes' behavior maps to different situations in computer networks, online social networks, and online collaboration networks, and we discuss major benefits in identifying and ranking silent nodes in such networks. We also provide an overview of our proposed approach, which relies on a new eigenvector- centrality graph-based ranking method built on a silent-oriented network model.

  19. A Network Approach for Evaluating Coherence in Multivariate Systems: An Application to Psychophysiological Emotion Data

    ERIC Educational Resources Information Center

    Hsieh, Fushing; Ferrer, Emilio; Chen, Shuchun; Mauss, Iris B.; John, Oliver; Gross, James J.

    2011-01-01

    We present an approach for evaluating coherence in multivariate systems that considers all the variables simultaneously. We operationalize the multivariate system as a network and define coherence as the efficiency with which a signal is transmitted throughout the network. We illustrate this approach with time series data from 15…

  20. Nationwide Network of TalentPoints: The Hungarian Approach to Talent Support

    ERIC Educational Resources Information Center

    Csermely, Peter; Rajnai, Gabor; Sulyok, Katalin

    2013-01-01

    In 2006 a novel approach to talent support was promoted by several talent support programmes in Hungary. The new idea was a network approach. The nationwide network of so-called TalentPoints and its framework, the Hungarian Genius Program, gained substantial European Union funding in 2009, and today it is growing rapidly. A novel concept of talent…

  1. Mining Functional Modules in Heterogeneous Biological Networks Using Multiplex PageRank Approach.

    PubMed

    Li, Jun; Zhao, Patrick X

    2016-01-01

    Identification of functional modules/sub-networks in large-scale biological networks is one of the important research challenges in current bioinformatics and systems biology. Approaches have been developed to identify functional modules in single-class biological networks; however, methods for systematically and interactively mining multiple classes of heterogeneous biological networks are lacking. In this paper, we present a novel algorithm (called mPageRank) that utilizes the Multiplex PageRank approach to mine functional modules from two classes of biological networks. We demonstrate the capabilities of our approach by successfully mining functional biological modules through integrating expression-based gene-gene association networks and protein-protein interaction networks. We first compared the performance of our method with that of other methods using simulated data. We then applied our method to identify the cell division cycle related functional module and plant signaling defense-related functional module in the model plant Arabidopsis thaliana. Our results demonstrated that the mPageRank method is effective for mining sub-networks in both expression-based gene-gene association networks and protein-protein interaction networks, and has the potential to be adapted for the discovery of functional modules/sub-networks in other heterogeneous biological networks. The mPageRank executable program, source code, the datasets and results of the presented two case studies are publicly and freely available at http://plantgrn.noble.org/MPageRank/. PMID:27446133

  2. Mining Functional Modules in Heterogeneous Biological Networks Using Multiplex PageRank Approach

    PubMed Central

    Li, Jun; Zhao, Patrick X.

    2016-01-01

    Identification of functional modules/sub-networks in large-scale biological networks is one of the important research challenges in current bioinformatics and systems biology. Approaches have been developed to identify functional modules in single-class biological networks; however, methods for systematically and interactively mining multiple classes of heterogeneous biological networks are lacking. In this paper, we present a novel algorithm (called mPageRank) that utilizes the Multiplex PageRank approach to mine functional modules from two classes of biological networks. We demonstrate the capabilities of our approach by successfully mining functional biological modules through integrating expression-based gene-gene association networks and protein-protein interaction networks. We first compared the performance of our method with that of other methods using simulated data. We then applied our method to identify the cell division cycle related functional module and plant signaling defense-related functional module in the model plant Arabidopsis thaliana. Our results demonstrated that the mPageRank method is effective for mining sub-networks in both expression-based gene-gene association networks and protein-protein interaction networks, and has the potential to be adapted for the discovery of functional modules/sub-networks in other heterogeneous biological networks. The mPageRank executable program, source code, the datasets and results of the presented two case studies are publicly and freely available at http://plantgrn.noble.org/MPageRank/. PMID:27446133

  3. The Cable and Wireless approach to network synchronization

    NASA Technical Reports Server (NTRS)

    Calvert, Robert D.

    1990-01-01

    The philosophy adopted by Cable and Wireless for the synchronization of its world-wide network is presented. The architectures of some clock systems already deployed and how network synchronization had been implemented at selected locations are discussed. This includes some innovative designs as the network spans both first and third world countries with a combination of North Amercan and European hierarchy equipment. Different parts of the global network are linked together by a combination of terrestrial microwave, submarine cable and satellite technology. The impact of synchronization on Intelsat Intermediate Data Rate (IDR) operation and the restoration of submarine cable systems are addressed.

  4. Unfolding Accessibility Provides a Macroscopic Approach to Temporal Networks

    NASA Astrophysics Data System (ADS)

    Lentz, Hartmut H. K.; Selhorst, Thomas; Sokolov, Igor M.

    2013-03-01

    An accessibility graph of a network contains a link wherever there is a path of arbitrary length between two nodes. We generalize the concept of accessibility to temporal networks. Building an accessibility graph by consecutively adding paths of growing length (unfolding), we obtain information about the distribution of shortest path durations and characteristic time scales in temporal networks. Moreover, we define causal fidelity to measure the goodness of their static representation. The practicability of our proposed methods is demonstrated for three examples: networks of social contacts, livestock trade, and sexual contacts.

  5. Locus minimization in breed prediction using artificial neural network approach.

    PubMed

    Iquebal, M A; Ansari, M S; Sarika; Dixit, S P; Verma, N K; Aggarwal, R A K; Jayakumar, S; Rai, A; Kumar, D

    2014-12-01

    Molecular markers, viz. microsatellites and single nucleotide polymorphisms, have revolutionized breed identification through the use of small samples of biological tissue or germplasm, such as blood, carcass samples, embryos, ova and semen, that show no evident phenotype. Classical tools of molecular data analysis for breed identification have limitations, such as the unavailability of referral breed data, causing increased cost of collection each time, compromised computational accuracy and complexity of the methodology used. We report here the successful use of an artificial neural network (ANN) in background to decrease the cost of genotyping by locus minimization. The webserver is freely accessible (http://nabg.iasri.res.in/bisgoat) to the research community. We demonstrate that the machine learning (ANN) approach for breed identification is capable of multifold advantages such as locus minimization, leading to a drastic reduction in cost, and web availability of reference breed data, alleviating the need for repeated genotyping each time one investigates the identity of an unknown breed. To develop this model web implementation based on ANN, we used 51,850 samples of allelic data of microsatellite-marker-based DNA fingerprinting on 25 loci covering 22 registered goat breeds of India for training. Minimizing loci to up to nine loci through the use of a multilayer perceptron model, we achieved 96.63% training accuracy. This server can be an indispensable tool for identification of existing breeds and new synthetic commercial breeds, leading to protection of intellectual property in case of sovereignty and bio-piracy disputes. This server can be widely used as a model for cost reduction by locus minimization for various other flora and fauna in terms of variety, breed and/or line identification, especially in conservation and improvement programs. PMID:25183434

  6. An approach to efficient mobility management in intelligent networks

    NASA Technical Reports Server (NTRS)

    Murthy, K. M. S.

    1995-01-01

    Providing personal communication systems supporting full mobility require intelligent networks for tracking mobile users and facilitating outgoing and incoming calls over different physical and network environments. In realizing the intelligent network functionalities, databases play a major role. Currently proposed network architectures envision using the SS7-based signaling network for linking these DB's and also for interconnecting DB's with switches. If the network has to support ubiquitous, seamless mobile services, then it has to support additionally mobile application parts, viz., mobile origination calls, mobile destination calls, mobile location updates and inter-switch handovers. These functions will generate significant amount of data and require them to be transferred between databases (HLR, VLR) and switches (MSC's) very efficiently. In the future, the users (fixed or mobile) may use and communicate with sophisticated CPE's (e.g. multimedia, multipoint and multisession calls) which may require complex signaling functions. This will generate volumness service handling data and require efficient transfer of these message between databases and switches. Consequently, the network providers would be able to add new services and capabilities to their networks incrementally, quickly and cost-effectively.

  7. On Kirchhoff's equations and variational approaches to electrical network analysis

    NASA Astrophysics Data System (ADS)

    Ercan, Alper

    2016-03-01

    Analysis of electrical networks using variational techniques, while repeatedly mentioned in the literature, is not widely known or utilized. In this short communication, we emphasize the connection between Kirchhoff's network equations, energy conservation, and variational analysis techniques using a brief example.

  8. A Neural Network Approach to the Classification of Autism.

    ERIC Educational Resources Information Center

    Cohen, Ira L.; And Others

    1993-01-01

    Neural network technology was compared with simultaneous and stepwise linear discriminant analysis in terms of their ability to classify and predict persons (n=138) as having autism or mental retardation. The neural network methodology was superior in both classifying groups and in generalizing to new cases that were not part of the training…

  9. A Graph Oriented Approach for Network Forensic Analysis

    ERIC Educational Resources Information Center

    Wang, Wei

    2010-01-01

    Network forensic analysis is a process that analyzes intrusion evidence captured from networked environment to identify suspicious entities and stepwise actions in an attack scenario. Unfortunately, the overwhelming amount and low quality of output from security sensors make it difficult for analysts to obtain a succinct high-level view of complex…

  10. Telecommunication Networks for Libraries and Information Systems: Approaches to Development.

    ERIC Educational Resources Information Center

    Bystrom, John W.

    The focus of this paper is on the development of telecommunication networking by library and information networks. The word "development" here includes all the processes necessary to broad application and encompasses the necessary social, political, industrial and professional responses to technological advancement as well as technological…

  11. Modeling Pedestrian's Conformity Violation Behavior: A Complex Network Based Approach

    PubMed Central

    Zhou, Zhuping; Hu, Qizhou; Wang, Wei

    2014-01-01

    Pedestrian injuries and fatalities present a problem all over the world. Pedestrian conformity violation behaviors, which lead to many pedestrian crashes, are common phenomena at the signalized intersections in China. The concepts and metrics of complex networks are applied to analyze the structural characteristics and evolution rules of pedestrian network about the conformity violation crossings. First, a network of pedestrians crossing the street is established, and the network's degree distributions are analyzed. Then, by using the basic idea of SI model, a spreading model of pedestrian illegal crossing behavior is proposed. Finally, through simulation analysis, pedestrian's illegal crossing behavior trends are obtained in different network structures and different spreading rates. Some conclusions are drawn: as the waiting time increases, more pedestrians will join in the violation crossing once a pedestrian crosses on red firstly. And pedestrian's conformity violation behavior will increase as the spreading rate increases. PMID:25530755

  12. Modeling pedestrian's conformity violation behavior: a complex network based approach.

    PubMed

    Zhou, Zhuping; Hu, Qizhou; Wang, Wei

    2014-01-01

    Pedestrian injuries and fatalities present a problem all over the world. Pedestrian conformity violation behaviors, which lead to many pedestrian crashes, are common phenomena at the signalized intersections in China. The concepts and metrics of complex networks are applied to analyze the structural characteristics and evolution rules of pedestrian network about the conformity violation crossings. First, a network of pedestrians crossing the street is established, and the network's degree distributions are analyzed. Then, by using the basic idea of SI model, a spreading model of pedestrian illegal crossing behavior is proposed. Finally, through simulation analysis, pedestrian's illegal crossing behavior trends are obtained in different network structures and different spreading rates. Some conclusions are drawn: as the waiting time increases, more pedestrians will join in the violation crossing once a pedestrian crosses on red firstly. And pedestrian's conformity violation behavior will increase as the spreading rate increases. PMID:25530755

  13. Distributed Reinforcement Learning Approach for Vehicular Ad Hoc Networks

    NASA Astrophysics Data System (ADS)

    Wu, Celimuge; Kumekawa, Kazuya; Kato, Toshihiko

    In Vehicular Ad hoc Networks (VANETs), general purpose ad hoc routing protocols such as AODV cannot work efficiently due to the frequent changes in network topology caused by vehicle movement. This paper proposes a VANET routing protocol QLAODV (Q-Learning AODV) which suits unicast applications in high mobility scenarios. QLAODV is a distributed reinforcement learning routing protocol, which uses a Q-Learning algorithm to infer network state information and uses unicast control packets to check the path availability in a real time manner in order to allow Q-Learning to work efficiently in a highly dynamic network environment. QLAODV is favored by its dynamic route change mechanism, which makes it capable of reacting quickly to network topology changes. We present an analysis of the performance of QLAODV by simulation using different mobility models. The simulation results show that QLAODV can efficiently handle unicast applications in VANETs.

  14. Introduction to Focus Issue: Quantitative Approaches to Genetic Networks

    NASA Astrophysics Data System (ADS)

    Albert, Réka; Collins, James J.; Glass, Leon

    2013-06-01

    All cells of living organisms contain similar genetic instructions encoded in the organism's DNA. In any particular cell, the control of the expression of each different gene is regulated, in part, by binding of molecular complexes to specific regions of the DNA. The molecular complexes are composed of protein molecules, called transcription factors, combined with various other molecules such as hormones and drugs. Since transcription factors are coded by genes, cellular function is partially determined by genetic networks. Recent research is making large strides to understand both the structure and the function of these networks. Further, the emerging discipline of synthetic biology is engineering novel gene circuits with specific dynamic properties to advance both basic science and potential practical applications. Although there is not yet a universally accepted mathematical framework for studying the properties of genetic networks, the strong analogies between the activation and inhibition of gene expression and electric circuits suggest frameworks based on logical switching circuits. This focus issue provides a selection of papers reflecting current research directions in the quantitative analysis of genetic networks. The work extends from molecular models for the binding of proteins, to realistic detailed models of cellular metabolism. Between these extremes are simplified models in which genetic dynamics are modeled using classical methods of systems engineering, Boolean switching networks, differential equations that are continuous analogues of Boolean switching networks, and differential equations in which control is based on power law functions. The mathematical techniques are applied to study: (i) naturally occurring gene networks in living organisms including: cyanobacteria, Mycoplasma genitalium, fruit flies, immune cells in mammals; (ii) synthetic gene circuits in Escherichia coli and yeast; and (iii) electronic circuits modeling genetic networks

  15. Reducing Snapshots to Points: A Visual Analytics Approach to Dynamic Network Exploration.

    PubMed

    van den Elzen, Stef; Holten, Danny; Blaas, Jorik; van Wijk, Jarke J

    2016-01-01

    We propose a visual analytics approach for the exploration and analysis of dynamic networks. We consider snapshots of the network as points in high-dimensional space and project these to two dimensions for visualization and interaction using two juxtaposed views: one for showing a snapshot and one for showing the evolution of the network. With this approach users are enabled to detect stable states, recurring states, outlier topologies, and gain knowledge about the transitions between states and the network evolution in general. The components of our approach are discretization, vectorization and normalization, dimensionality reduction, and visualization and interaction, which are discussed in detail. The effectiveness of the approach is shown by applying it to artificial and real-world dynamic networks. PMID:26529683

  16. A multi-layer network approach to MEG connectivity analysis

    PubMed Central

    Brookes, Matthew J.; Tewarie, Prejaas K.; Hunt, Benjamin A.E.; Robson, Sian E.; Gascoyne, Lauren E.; Liddle, Elizabeth B.; Liddle, Peter F.; Morris, Peter G.

    2016-01-01

    Recent years have shown the critical importance of inter-regional neural network connectivity in supporting healthy brain function. Such connectivity is measurable using neuroimaging techniques such as MEG, however the richness of the electrophysiological signal makes gaining a complete picture challenging. Specifically, connectivity can be calculated as statistical interdependencies between neural oscillations within a large range of different frequency bands. Further, connectivity can be computed between frequency bands. This pan-spectral network hierarchy likely helps to mediate simultaneous formation of multiple brain networks, which support ongoing task demand. However, to date it has been largely overlooked, with many electrophysiological functional connectivity studies treating individual frequency bands in isolation. Here, we combine oscillatory envelope based functional connectivity metrics with a multi-layer network framework in order to derive a more complete picture of connectivity within and between frequencies. We test this methodology using MEG data recorded during a visuomotor task, highlighting simultaneous and transient formation of motor networks in the beta band, visual networks in the gamma band and a beta to gamma interaction. Having tested our method, we use it to demonstrate differences in occipital alpha band connectivity in patients with schizophrenia compared to healthy controls. We further show that these connectivity differences are predictive of the severity of persistent symptoms of the disease, highlighting their clinical relevance. Our findings demonstrate the unique potential of MEG to characterise neural network formation and dissolution. Further, we add weight to the argument that dysconnectivity is a core feature of the neuropathology underlying schizophrenia. PMID:26908313

  17. A multi-layer network approach to MEG connectivity analysis.

    PubMed

    Brookes, Matthew J; Tewarie, Prejaas K; Hunt, Benjamin A E; Robson, Sian E; Gascoyne, Lauren E; Liddle, Elizabeth B; Liddle, Peter F; Morris, Peter G

    2016-05-15

    Recent years have shown the critical importance of inter-regional neural network connectivity in supporting healthy brain function. Such connectivity is measurable using neuroimaging techniques such as MEG, however the richness of the electrophysiological signal makes gaining a complete picture challenging. Specifically, connectivity can be calculated as statistical interdependencies between neural oscillations within a large range of different frequency bands. Further, connectivity can be computed between frequency bands. This pan-spectral network hierarchy likely helps to mediate simultaneous formation of multiple brain networks, which support ongoing task demand. However, to date it has been largely overlooked, with many electrophysiological functional connectivity studies treating individual frequency bands in isolation. Here, we combine oscillatory envelope based functional connectivity metrics with a multi-layer network framework in order to derive a more complete picture of connectivity within and between frequencies. We test this methodology using MEG data recorded during a visuomotor task, highlighting simultaneous and transient formation of motor networks in the beta band, visual networks in the gamma band and a beta to gamma interaction. Having tested our method, we use it to demonstrate differences in occipital alpha band connectivity in patients with schizophrenia compared to healthy controls. We further show that these connectivity differences are predictive of the severity of persistent symptoms of the disease, highlighting their clinical relevance. Our findings demonstrate the unique potential of MEG to characterise neural network formation and dissolution. Further, we add weight to the argument that dysconnectivity is a core feature of the neuropathology underlying schizophrenia. PMID:26908313

  18. SNMP-SI: A Network Management Tool Based on Slow Intelligence System Approach

    NASA Astrophysics Data System (ADS)

    Colace, Francesco; de Santo, Massimo; Ferrandino, Salvatore

    The last decade has witnessed an intense spread of computer networks that has been further accelerated with the introduction of wireless networks. Simultaneously with, this growth has increased significantly the problems of network management. Especially in small companies, where there is no provision of personnel assigned to these tasks, the management of such networks is often complex and malfunctions can have significant impacts on their businesses. A possible solution is the adoption of Simple Network Management Protocol. Simple Network Management Protocol (SNMP) is a standard protocol used to exchange network management information. It is part of the Transmission Control Protocol/Internet Protocol (TCP/IP) protocol suite. SNMP provides a tool for network administrators to manage network performance, find and solve network problems, and plan for network growth. SNMP has a big disadvantage: its simple design means that the information it deals with is neither detailed nor well organized enough to deal with the expanding modern networking requirements. Over the past years much efforts has been given to improve the lack of Simple Network Management Protocol and new frameworks has been developed: A promising approach involves the use of Ontology. This is the starting point of this paper where a novel approach to the network management based on the use of the Slow Intelligence System methodologies and Ontology based techniques is proposed. Slow Intelligence Systems is a general-purpose systems characterized by being able to improve performance over time through a process involving enumeration, propagation, adaptation, elimination and concentration. Therefore, the proposed approach aims to develop a system able to acquire, according to an SNMP standard, information from the various hosts that are in the managed networks and apply solutions in order to solve problems. To check the feasibility of this model first experimental results in a real scenario are showed.

  19. The complex networks approach for authorship attribution of books

    NASA Astrophysics Data System (ADS)

    Mehri, Ali; Darooneh, Amir H.; Shariati, Ashrafalsadat

    2012-04-01

    Authorship analysis by means of textual features is an important task in linguistic studies. We employ complex networks theory to tackle this disputed problem. In this work, we focus on some measurable quantities of word co-occurrence network of each book for authorship characterization. Based on the network features, attribution probability is defined for authorship identification. Furthermore, two scaling exponents, q-parameter and α-exponent, are combined to classify personal writing style with acceptable high resolution power. The q-parameter, generally known as the nonextensivity measure, is calculated for degree distribution and the α-exponent comes from a power law relationship between number of links and number of nodes in the co-occurrence network constructed for different books written by each author. The applicability of the presented method is evaluated in an experiment with thirty six books of five Persian litterateurs. Our results show high accuracy rate in authorship attribution.

  20. Formal versus self-organised knowledge systems: A network approach

    NASA Astrophysics Data System (ADS)

    Masucci, A. P.

    2011-11-01

    In this work, we consider the topological analysis of symbolic formal systems in the framework of network theory. In particular, we analyse the network extracted by Principia Mathematica of B. Russell and A.N. Whitehead, where the vertices are the statements and two statements are connected with a directed link if one statement is used to demonstrate the other one. We compare the obtained network with other directed acyclic graphs, such as a scientific citation network and a stochastic model. We also introduce a novel topological ordering for directed acyclic graphs and we discuss its properties with respect to the classical one. The main result is the observation that formal systems of knowledge topologically behave similarly to self-organised systems.

  1. Human Identification with Electrocardiogram Signals: a Neural Network Approach

    NASA Astrophysics Data System (ADS)

    Wan, Yongbo; Yao, Jianchu

    2009-05-01

    This paper presents a neural network developed to identify human subjects using electrocardiogram (ECG) signals collected from an "in-house" wearable electrocardiogram (ECG) sensor. In this project, noises were first removed from the raw signals with wavelet filters. ECG cycles were then extracted from the filtered signals and decomposed into wavelet coefficient structures. These coefficient structures were used as input vectors to a 3-layer feedforward neural network that generates the identification results. In the current study, 61 datasets collected from 23 subjects were utilized to train the neural network, which thereafter was tested with 15 new datasets from 15 different subjects. All the 15 subjects in the experiment were successfully identified. The testing results demonstrate that the neural network is effective.

  2. Inference Approaches to Constructing Covert Social Network Topologies

    NASA Astrophysics Data System (ADS)

    Rhodes, Christopher J.

    Social network analysis techniques are being increasingly employed in counter-terrorism and counter-insurgency operations to develop an understanding of the organisation, capabilities and vulnerabilities of adversary groups. However, the covert nature of these groups makes the construction of social network topologies very challenging. An additional constraint is that such constructions often have to be made on a fast time-scale using data that has a limited shelf-life. Consequently, developing effective processes for constructing network representations from incomplete and limited data of variable quality is a topic of much current interest. Here we show how Bayesian inference techniques can be used to construct candidate network topologies and predict missing links in two different analysis scenarios. The techniques are illustrated by application to data from open-source publications.

  3. Multi-type Childhood Abuse, Strategies of Coping, and Psychological Adaptations in Young Adults

    PubMed Central

    Sesar, Kristina; Šimić, Nataša; Barišić, Marijana

    2010-01-01

    Aim To retrospectively analyze the rate of multi-type abuse in childhood and the effects of childhood abuse and type of coping strategies on the psychological adaptation of young adults in a sample form the student population of the University of Mostar. Methods The study was conducted on a convenience sample of 233 students from the University of Mostar (196 female and 37 male), with a median age of 20 (interquartile range, 2). Exposure to abuse was determined using the Child Maltreatment Scales for Adults, which assesses emotional, physical, and sexual abuse, neglect, and witnessing family violence. Psychological adaptation was explored by the Trauma Symptom Checklist, which assesses anxiety/depression, sexual problems, trauma symptoms, and somatic symptoms. Strategies of coping with stress were explored by the Coping Inventory for Stressful Situations. Results Multi-type abuse in childhood was experienced by 172 participants (74%) and all types of abuse by 11 (5%) participants. Emotional and physical maltreatment were the most frequent types of abuse and mostly occurred together with other types of abuse. Significant association was found between all types of abuse (r = 0.436-0.778, P < 0.050). Exposure to sexual abuse in childhood and coping strategies were significant predictors of anxiety/depression (R2 = 0.3553), traumatic symptoms (R2 = 0.2299), somatic symptoms (R2 = 0.2173), and sexual problems (R2 = 0.1550, P < 0.001). Conclusion Exposure to multi-type abuse in childhood is a traumatic experience with long-term negative effects. Problem-oriented coping strategies ensure a better psychosocial adaptation than emotion-oriented strategies. PMID:20960590

  4. An adaptive neural swarm approach for intrusion defense in ad hoc networks

    NASA Astrophysics Data System (ADS)

    Cannady, James

    2011-06-01

    Wireless sensor networks (WSN) and mobile ad hoc networks (MANET) are being increasingly deployed in critical applications due to the flexibility and extensibility of the technology. While these networks possess numerous advantages over traditional wireless systems in dynamic environments they are still vulnerable to many of the same types of host-based and distributed attacks common to those systems. Unfortunately, the limited power and bandwidth available in WSNs and MANETs, combined with the dynamic connectivity that is a defining characteristic of the technology, makes it extremely difficult to utilize traditional intrusion detection techniques. This paper describes an approach to accurately and efficiently detect potentially damaging activity in WSNs and MANETs. It enables the network as a whole to recognize attacks, anomalies, and potential vulnerabilities in a distributive manner that reflects the autonomic processes of biological systems. Each component of the network recognizes activity in its local environment and then contributes to the overall situational awareness of the entire system. The approach utilizes agent-based swarm intelligence to adaptively identify potential data sources on each node and on adjacent nodes throughout the network. The swarm agents then self-organize into modular neural networks that utilize a reinforcement learning algorithm to identify relevant behavior patterns in the data without supervision. Once the modular neural networks have established interconnectivity both locally and with neighboring nodes the analysis of events within the network can be conducted collectively in real-time. The approach has been shown to be extremely effective in identifying distributed network attacks.

  5. Directional MAC approach for wireless body area networks.

    PubMed

    Hussain, Md Asdaque; Alam, Md Nasre; Kwak, Kyung Sup

    2011-01-01

    Wireless Body Area Networks (WBANs) designed for medical, sports, and entertainment applications, have drawn the attention of academia and industry alike. A WBAN is a special purpose network, designed to operate autonomously to connect various medical sensors and appliances, located inside and/or outside of a human body. This network enables physicians to remotely monitor vital signs of patients and provide real time feedback for medical diagnosis and consultations. The WBAN system can offer two significant advantages: patient mobility due to their use of portable monitoring devices and a location independent monitoring facility. With its appealing dimensions, it brings about a new set of challenges, which we do not normally consider in such small sensor networks. It requires a scalable network in terms of heterogeneous data traffic, low power consumption of sensor nodes, integration in and around the body networking and coexistence. This work presents a medium access control protocol for WBAN which tries to overcome the aforementioned challenges. We consider the use of multiple beam adaptive arrays (MBAA) at BAN Coordinator (BAN_C) node. When used as a BAN_C, an MBAA can successfully receive two or more overlapping packets at the same time. Each beam captures a different packet by automatically pointing its pattern toward one packet while annulling other contending packets. This paper describes how an MBAA can be integrated into a single hope star topology as a BAN_C. Simulation results show the performance of our proposed protocol. PMID:22346602

  6. Directional MAC Approach for Wireless Body Area Networks

    PubMed Central

    Hussain, Md. Asdaque; Alam, Md. Nasre; Kwak, Kyung Sup

    2011-01-01

    Wireless Body Area Networks (WBANs) designed for medical, sports, and entertainment applications, have drawn the attention of academia and industry alike. A WBAN is a special purpose network, designed to operate autonomously to connect various medical sensors and appliances, located inside and/or outside of a human body. This network enables physicians to remotely monitor vital signs of patients and provide real time feedback for medical diagnosis and consultations. The WBAN system can offer two significant advantages: patient mobility due to their use of portable monitoring devices and a location independent monitoring facility. With its appealing dimensions, it brings about a new set of challenges, which we do not normally consider in such small sensor networks. It requires a scalable network in terms of heterogeneous data traffic, low power consumption of sensor nodes, integration in and around the body networking and coexistence. This work presents a medium access control protocol for WBAN which tries to overcome the aforementioned challenges. We consider the use of multiple beam adaptive arrays (MBAA) at BAN Coordinator (BAN_C) node. When used as a BAN_C, an MBAA can successfully receive two or more overlapping packets at the same time. Each beam captures a different packet by automatically pointing its pattern toward one packet while annulling other contending packets. This paper describes how an MBAA can be integrated into a single hope star topology as a BAN_C. Simulation results show the performance of our proposed protocol. PMID:22346602

  7. Phylogeny of metabolic networks: a spectral graph theoretical approach.

    PubMed

    Deyasi, Krishanu; Banerjee, Anirban; Deb, Bony

    2015-10-01

    Many methods have been developed for finding the commonalities between different organisms in order to study their phylogeny. The structure of metabolic networks also reveals valuable insights into metabolic capacity of species as well as into the habitats where they have evolved. We constructed metabolic networks of 79 fully sequenced organisms and compared their architectures. We used spectral density of normalized Laplacian matrix for comparing the structure of networks. The eigenvalues of this matrix reflect not only the global architecture of a network but also the local topologies that are produced by different graph evolutionary processes like motif duplication or joining. A divergence measure on spectral densities is used to quantify the distances between various metabolic networks, and a split network is constructed to analyse the phylogeny from these distances. In our analysis, we focused on the species that belong to different classes, but appear more related to each other in the phylogeny. We tried to explore whether they have evolved under similar environmental conditions or have similar life histories. With this focus, we have obtained interesting insights into the phylogenetic commonality between different organisms. PMID:26564980

  8. Traffic network and distribution of cars: Maximum-entropy approach

    SciTech Connect

    Das, N.C.; Chakrabarti, C.G.; Mazumder, S.K.

    2000-02-01

    An urban transport system plays a vital role in the modeling of the modern cosmopolis. A great emphasis is needed for the proper development of a transport system, particularly the traffic network and flow, to meet possible future demand. There are various mathematical models of traffic network and flow. The role of Shannon entropy in the modeling of traffic network and flow was stressed by Tomlin and Tomlin (1968) and Tomlin (1969). In the present note the authors study the role of maximum-entropy principle in the solution of an important problem associated with the traffic network flow. The maximum-entropy principle initiated by Jaynes is a powerful optimization technique of determining the distribution of a random system in the case of partial or incomplete information or data available about the system. This principle has now been broadened and extended and has found wide applications in different fields of science and technology. In the present note the authors show how the Jaynes' maximum-entropy principle, slightly modified, can be successfully applied in determining the flow or distribution of cars in different paths of a traffic network when incomplete information is available about the network.

  9. Computational approach in estimating the need of ditch network maintenance

    NASA Astrophysics Data System (ADS)

    Lauren, Ari; Hökkä, Hannu; Launiainen, Samuli; Palviainen, Marjo; Repo, Tapani; Leena, Finer; Piirainen, Sirpa

    2015-04-01

    Ditch network maintenance (DNM), implemented annually in 70 000 ha area in Finland, is the most controversial of all forest management practices. Nationwide, it is estimated to increase the forest growth by 1…3 million m3 per year, but simultaneously to cause 65 000 tons export of suspended solids and 71 tons of phosphorus (P) to water courses. A systematic approach that allows simultaneous quantification of the positive and negative effects of DNM is required. Excess water in the rooting zone slows the gas exchange and decreases biological activity interfering with the forest growth in boreal forested peatlands. DNM is needed when: 1) the excess water in the rooting zone restricts the forest growth before the DNM, and 2) after the DNM the growth restriction ceases or decreases, and 3) the benefits of DNM are greater than the caused adverse effects. Aeration in the rooting zone can be used as a drainage criterion. Aeration is affected by several factors such as meteorological conditions, tree stand properties, hydraulic properties of peat, ditch depth, and ditch spacing. We developed a 2-dimensional DNM simulator that allows the user to adjust these factors and to evaluate their effect on the soil aeration at different distance from the drainage ditch. DNM simulator computes hydrological processes and soil aeration along a water flowpath between two ditches. Applying daily time step it calculates evapotranspiration, snow accumulation and melt, infiltration, soil water storage, ground water level, soil water content, air-filled porosity and runoff. The model performance in hydrology has been tested against independent high frequency field monitoring data. Soil aeration at different distance from the ditch is computed under steady-state assumption using an empirical oxygen consumption model, simulated air-filled porosity, and diffusion coefficient at different depths in soil. Aeration is adequate and forest growth rate is not limited by poor aeration if the

  10. Social network approaches to recruitment, HIV prevention, medical care, and medication adherence

    PubMed Central

    Latkin, Carl A.; Davey-Rothwell, Melissa A.; Knowlton, Amy R.; Alexander, Kamila A.; Williams, Chyvette T.; Boodram, Basmattee

    2013-01-01

    This article reviews current issues and advancements in social network approaches to HIV prevention and care. Social network analysis can provide a method to understand health disparities in HIV rates and treatment access and outcomes. Social network analysis is a value tool to link social structural factors to individual behaviors. Social networks provide an avenue for low cost and sustainable HIV prevention interventions that can be adapted and translated into diverse populations. Social networks can be utilized as a viable approach to recruitment for HIV testing and counseling, HIV prevention interventions, and optimizing HIV medical care and medication adherence. Social network interventions may be face-to-face or through social media. Key issues in designing social network interventions are contamination due to social diffusion, network stability, density, and the choice and training of network members. There are also ethical issues involved in the development and implementation of social network interventions. Social network analyses can also be used to understand HIV transmission dynamics. PMID:23673888

  11. GPM ground validation via commercial cellular networks: an exploratory approach

    NASA Astrophysics Data System (ADS)

    Rios Gaona, Manuel Felipe; Overeem, Aart; Leijnse, Hidde; Brasjen, Noud; Uijlenhoet, Remko

    2016-04-01

    The suitability of commercial microwave link networks for ground validation of GPM (Global Precipitation Measurement) data is evaluated here. Two state-of-the-art rainfall products are compared over the land surface of the Netherlands for a period of 7 months, i.e., rainfall maps from commercial cellular communication networks and Integrated Multi-satellite Retrievals for GPM (IMERG). Commercial microwave link networks are nowadays the core component in telecommunications worldwide. Rainfall rates can be retrieved from measurements of attenuation between transmitting and receiving antennas. If adequately set up, these networks enable rainfall monitoring tens of meters above the ground at high spatiotemporal resolutions (temporal sampling of seconds to tens of minutes, and spatial sampling of hundreds of meters to tens of kilometers). The GPM mission is the successor of TRMM (Tropical Rainfall Measurement Mission). For two years now, IMERG offers rainfall estimates across the globe (180°W - 180°E and 60°N - 60°S) at spatiotemporal resolutions of 0.1° x 0.1° every 30 min. These two data sets are compared against a Dutch gauge-adjusted radar data set, considered to be the ground truth given its accuracy, spatiotemporal resolution and availability. The suitability of microwave link networks in satellite rainfall evaluation is of special interest, given the independent character of this technique, its high spatiotemporal resolutions and availability. These are valuable assets for water management and modeling of floods, landslides, and weather extremes; especially in places where rain gauge networks are scarce or poorly maintained, or where weather radar networks are too expensive to acquire and/or maintain.

  12. Unified Approach to Modeling and Simulation of Space Communication Networks and Systems

    NASA Technical Reports Server (NTRS)

    Barritt, Brian; Bhasin, Kul; Eddy, Wesley; Matthews, Seth

    2010-01-01

    Network simulator software tools are often used to model the behaviors and interactions of applications, protocols, packets, and data links in terrestrial communication networks. Other software tools that model the physics, orbital dynamics, and RF characteristics of space systems have matured to allow for rapid, detailed analysis of space communication links. However, the absence of a unified toolset that integrates the two modeling approaches has encumbered the systems engineers tasked with the design, architecture, and analysis of complex space communication networks and systems. This paper presents the unified approach and describes the motivation, challenges, and our solution - the customization of the network simulator to integrate with astronautical analysis software tools for high-fidelity end-to-end simulation. Keywords space; communication; systems; networking; simulation; modeling; QualNet; STK; integration; space networks

  13. A network approach for distinguishing ethical issues in research and development.

    PubMed

    Zwart, Sjoerd D; van de Poel, Ibo; van Mil, Harald; Brumsen, Michiel

    2006-10-01

    In this paper we report on our experiences with using network analysis to discern and analyse ethical issues in research into, and the development of, a new wastewater treatment technology. Using network analysis, we preliminarily interpreted some of our observations in a Group Decision Room (GDR) session where we invited important stakeholders to think about the risks of this new technology. We show how a network approach is useful for understanding the observations, and suggests some relevant ethical issues. We argue that a network approach is also useful for ethical analysis of issues in other fields of research and development. The abandoning of the overarching rationality assumption, which is central to network approaches, does not have to lead to ethical relativism. PMID:17199143

  14. Rain Gauges Network Design using Discrete Entropy and Kriging Approach

    NASA Astrophysics Data System (ADS)

    Wei, Chiang; Chiang, Jie-Lun; Wey, Tsong-Huei; Yeh, Hui-Chung; Cheng, Yen-Chang

    2010-05-01

    A well designed rainfall network can accurately provide and reflect the information of rainfall in a catchment. However, the adequate number and optimal location of rain gauge stations have yet to obtain a satisfactory result. At alpine area, in particular, due to the high variation of relief, a more accurate design of raingauge network is required. Hence, a proposed model composed of kriging and discrete entropy is introduced in this study to relocate the rainfall network and to obtain the optimal design with the minimum number of rain gauges. The ordinary kriging is used to generate rainfall data of potential locations where rain gauge stations may be installed. The information entropy based on probability is used to measure the uncertainty of rainfall distribution. By calculating the joint entropy and the transferable information, the relocated rain gauges are prioritized and the minimum number and location of the rain gauges in the catchment can be obtained to construct the optimal rainfall network to replace the existing rainfall network. The alpine area located at Experimental Forest of National Taiwan University in central Taiwan is selected as the target area. Comprising 50 existed rain gauges, 346 blocks covering 1 × 1 km2 size are delineated from the target area as the candidate rain gauges to test the proposed algorithm using rainfall records between 1992 and 2009. The result shows that only 2 and 5 candidate rain gauges can represent 62.93% and 85.21% of variance of rainfall distribution respectively.

  15. EXAMINE: a computational approach to reconstructing gene regulatory networks.

    PubMed

    Deng, Xutao; Geng, Huimin; Ali, Hesham

    2005-08-01

    Reverse-engineering of gene networks using linear models often results in an underdetermined system because of excessive unknown parameters. In addition, the practical utility of linear models has remained unclear. We address these problems by developing an improved method, EXpression Array MINing Engine (EXAMINE), to infer gene regulatory networks from time-series gene expression data sets. EXAMINE takes advantage of sparse graph theory to overcome the excessive-parameter problem with an adaptive-connectivity model and fitting algorithm. EXAMINE also guarantees that the most parsimonious network structure will be found with its incremental adaptive fitting process. Compared to previous linear models, where a fully connected model is used, EXAMINE reduces the number of parameters by O(N), thereby increasing the chance of recovering the underlying regulatory network. The fitting algorithm increments the connectivity during the fitting process until a satisfactory fit is obtained. We performed a systematic study to explore the data mining ability of linear models. A guideline for using linear models is provided: If the system is small (3-20 elements), more than 90% of the regulation pathways can be determined correctly. For a large-scale system, either clustering is needed or it is necessary to integrate information in addition to expression profile. Coupled with the clustering method, we applied EXAMINE to rat central nervous system development (CNS) data with 112 genes. We were able to efficiently generate regulatory networks with statistically significant pathways that have been predicted previously. PMID:15951103

  16. Efficient Learning Strategy of Chinese Characters Based on Network Approach

    PubMed Central

    Yan, Xiaoyong; Fan, Ying; Di, Zengru; Havlin, Shlomo; Wu, Jinshan

    2013-01-01

    We develop an efficient learning strategy of Chinese characters based on the network of the hierarchical structural relations between Chinese characters. A more efficient strategy is that of learning the same number of useful Chinese characters in less effort or time. We construct a node-weighted network of Chinese characters, where character usage frequencies are used as node weights. Using this hierarchical node-weighted network, we propose a new learning method, the distributed node weight (DNW) strategy, which is based on a new measure of nodes' importance that considers both the weight of the nodes and its location in the network hierarchical structure. Chinese character learning strategies, particularly their learning order, are analyzed as dynamical processes over the network. We compare the efficiency of three theoretical learning methods and two commonly used methods from mainstream Chinese textbooks, one for Chinese elementary school students and the other for students learning Chinese as a second language. We find that the DNW method significantly outperforms the others, implying that the efficiency of current learning methods of major textbooks can be greatly improved. PMID:23990887

  17. Combing the hairball with BioFabric: a new approach for visualization of large networks

    PubMed Central

    2012-01-01

    Background The analysis of large, complex networks is an important aspect of ongoing biological research. Yet there is a need for entirely new, scalable approaches for network visualization that can provide more insight into the structure and function of these complex networks. Results To address this need, we have developed a software tool named BioFabric, which uses a novel network visualization technique that depicts nodes as one-dimensional horizontal lines arranged in unique rows. This is in distinct contrast to the traditional approach that represents nodes as discrete symbols that behave essentially as zero-dimensional points. BioFabric then depicts each edge in the network using a vertical line assigned to its own unique column, which spans between the source and target rows, i.e. nodes. This method of displaying the network allows a full-scale view to be organized in a rational fashion; interesting network structures, such as sets of nodes with similar connectivity, can be quickly scanned and visually identified in the full network view, even in networks with well over 100,000 edges. This approach means that the network is being represented as a fundamentally linear, sequential entity, where the horizontal scroll bar provides the basic navigation tool for browsing the entire network. Conclusions BioFabric provides a novel and powerful way of looking at any size of network, including very large networks, using horizontal lines to represent nodes and vertical lines to represent edges. It is freely available as an open-source Java application. PMID:23102059

  18. Research into alternative network approaches for space operations

    NASA Technical Reports Server (NTRS)

    Kusmanoff, Antone L.; Barton, Timothy J.

    1990-01-01

    The main goal is to resolve the interoperability problem of applications employing DOD TCP/IP (Department of Defence Transmission Control Protocol/Internet Protocol) family of protocols on a CCITT/ISO based network. The objective is to allow them to communicate over the CCITT/ISO protocol GPLAN (General Purpose Local Area Network) network without modification to the user's application programs. There were two primary assumptions associated with the solution that was actually realized. The first is that the solution had to allow for future movement to the exclusive use of the CCITT/ISO standards. The second is that the solution had to be software transparent to the currently installed TCP/IP and CCITT/ISO user application programs.

  19. An entropy-driven matrix completion (E-MC) approach to complex network mapping

    NASA Astrophysics Data System (ADS)

    Koochakzadeh, Ali; Pal, Piya

    2016-05-01

    Mapping the topology of a complex network in a resource-efficient manner is a challenging problem with applications in internet mapping, social network inference, and so forth. We propose a new entropy driven algorithm leveraging ideas from matrix completion, to map the network using monitors (or sensors) which, when placed on judiciously selected nodes, are capable of discovering their immediate neighbors. The main challenge is to maximize the portion of discovered network using only a limited number of available monitors. To this end, (i) a new measure of entropy or uncertainty is associated with each node, in terms of the currently discovered edges incident on that node, and (ii) a greedy algorithm is developed to select a candidate node for monitor placement based on its entropy. Utilizing the fact that many complex networks of interest (such as social networks), have a low-rank adjacency matrix, a matrix completion algorithm, namely 1-bit matrix completion, is combined with the greedy algorithm to further boost its performance. The low rank property of the network adjacency matrix can be used to extrapolate a portion of missing edges, and consequently update the node entropies, so as to efficiently guide the network discovery algorithm towards placing monitors on the nodes that can turn out to be more informative. Simulations performed on a variety of real world networks such as social networks and peer networks demonstrate the superior performance of the matrix-completion guided approach in discovering the network topology.

  20. Subgraph Covers: An Information-Theoretic Approach to Motif Analysis in Networks

    NASA Astrophysics Data System (ADS)

    Wegner, Anatol E.

    2014-10-01

    Many real-world networks contain a statistically surprising number of certain subgraphs, called network motifs. In the prevalent approach to motif analysis, network motifs are detected by comparing subgraph frequencies in the original network with a statistical null model. In this paper, we propose an alternative approach to motif analysis where network motifs are defined to be connectivity patterns that occur in a subgraph cover that represents the network using minimal total information. A subgraph cover is defined to be a set of subgraphs such that every edge of the graph is contained in at least one of the subgraphs in the cover. Some recently introduced random graph models that can incorporate significant densities of motifs have natural formulations in terms of subgraph covers, and the presented approach can be used to match networks with such models. To prove the practical value of our approach, we also present a heuristic for the resulting NP hard optimization problem and give results for several real-world networks.

  1. Quantitative Approaches to Analyzing the Structure of Continuing Professional Development Networks.

    ERIC Educational Resources Information Center

    West, Russell F.

    A review of the antecedents of the recent interest in social network analysis makes a case for using network information in mapping professional groups as part of the program planning process. Three major streams of theory and research have converged into a broad multidisciplinary approach to viewing social structure that is termed "network…

  2. A feedback-based secure path approach for wireless sensor network data collection.

    PubMed

    Mao, Yuxin; Wei, Guiyi

    2010-01-01

    The unattended nature of wireless sensor networks makes them very vulnerable to malicious attacks. Therefore, how to preserve secure data collection is an important issue to wireless sensor networks. In this paper, we propose a novel approach of secure data collection for wireless sensor networks. We explore secret sharing and multipath routing to achieve secure data collection in wireless sensor network with compromised nodes. We present a novel tracing-feedback mechanism, which makes full use of the routing functionality of wireless sensor networks, to improve the quality of data collection. The major advantage of the approach is that the secure paths are constructed as a by-product of data collection. The process of secure routing causes little overhead to the sensor nodes in the network. Compared with existing works, the algorithms of the proposed approach are easy to implement and execute in resource-constrained wireless sensor networks. According to the result of a simulation experiment, the performance of the approach is better than the recent approaches with a similar purpose. PMID:22163424

  3. Constrained off-line synthesis approach of model predictive control for networked control systems with network-induced delays.

    PubMed

    Tang, Xiaoming; Qu, Hongchun; Wang, Ping; Zhao, Meng

    2015-03-01

    This paper investigates the off-line synthesis approach of model predictive control (MPC) for a class of networked control systems (NCSs) with network-induced delays. A new augmented model which can be readily applied to time-varying control law, is proposed to describe the NCS where bounded deterministic network-induced delays may occur in both sensor to controller (S-A) and controller to actuator (C-A) links. Based on this augmented model, a sufficient condition of the closed-loop stability is derived by applying the Lyapunov method. The off-line synthesis approach of model predictive control is addressed using the stability results of the system, which explicitly considers the satisfaction of input and state constraints. Numerical example is given to illustrate the effectiveness of the proposed method. PMID:25538025

  4. Biology Inspired Approach for Communal Behavior in Sensor Networks

    NASA Technical Reports Server (NTRS)

    Jones, Kennie H.; Lodding, Kenneth N.; Olariu, Stephan; Wilson, Larry; Xin, Chunsheng

    2006-01-01

    Research in wireless sensor network technology has exploded in the last decade. Promises of complex and ubiquitous control of the physical environment by these networks open avenues for new kinds of science and business. Due to the small size and low cost of sensor devices, visionaries promise systems enabled by deployment of massive numbers of sensors working in concert. Although the reduction in size has been phenomenal it results in severe limitations on the computing, communicating, and power capabilities of these devices. Under these constraints, research efforts have concentrated on developing techniques for performing relatively simple tasks with minimal energy expense assuming some form of centralized control. Unfortunately, centralized control does not scale to massive size networks and execution of simple tasks in sparsely populated networks will not lead to the sophisticated applications predicted. These must be enabled by new techniques dependent on local and autonomous cooperation between sensors to effect global functions. As a step in that direction, in this work we detail a technique whereby a large population of sensors can attain a global goal using only local information and by making only local decisions without any form of centralized control.

  5. Artificial Neural Networks: A New Approach to Predicting Application Behavior.

    ERIC Educational Resources Information Center

    Gonzalez, Julie M. Byers; DesJardins, Stephen L.

    2002-01-01

    Applied the technique of artificial neural networks to predict which students were likely to apply to one research university. Compared the results to the traditional analysis tool, logistic regression modeling. Found that the addition of artificial intelligence models was a useful new tool for predicting student application behavior. (EV)

  6. Multi-loop networked process control: a synchronized approach.

    PubMed

    Das, M; Ghosh, R; Goswami, B; Chandra, A K; Balasubramanian, R; Luksch, P; Gupta, A

    2009-01-01

    Modern day process control uses digital controllers which are based on the principle of distributed rather than centralized control. Distributing controllers, sensors and actuators across a plant entails considerable wiring which can be reduced substantially by integrating the components of a control loop over a network. The other advantages include greater flexibility and higher reliability with lower hardware redundancy. The controllers and sensors are on a network and can take over the function of a failed component automatically, without the need of manual reconfiguration, thus eliminating the need of having a redundant component for each and every component. Though elaborate techniques have been developed for Single Input Single Output (SISO) systems, the major challenge lies in extending these ideas to control a practical process plant where de-centralized control is actually achieved through control of individual SISO control loops derived through de-coupling of the original system. Multiple loops increase network load and hence the sampling times associated with the control loops and makes synchronization difficult. This paper presents a methodology by which network based process control can be applied to practical process plants, with a simple direct synchronization mechanism. PMID:19028386

  7. Approach and landing test network interface processor interface control document

    NASA Technical Reports Server (NTRS)

    1976-01-01

    The design requirements are established for all external or interproject interfaces to the Network Interface Processor located in Building 30 at the Lyndon B. Johnson Space Center, Houston, Texas. In addition to external interfaces, software/hardware and special interfaces are also described.

  8. Neural Network Approach to Locating Cryptography in Object Code

    SciTech Connect

    Jason L. Wright; Milos Manic

    2009-09-01

    Finding and identifying cryptography is a growing concern in the malware analysis community. In this paper, artificial neural networks are used to classify functional blocks from a disassembled program as being either cryptography related or not. The resulting system, referred to as NNLC (Neural Net for Locating Cryptography) is presented and results of applying this system to various libraries are described.

  9. Small "p" Publishing: A Networked Blogging Approach to Academic Discourse

    ERIC Educational Resources Information Center

    Martin, Julia W.; Hughes, Brian

    2012-01-01

    This article highlights a middle ground for academic publishing between formal peer-reviewed journals and informal blogging that we call "Small "p" Publishing." Having implemented and tested a publishing network that illustrates this middle ground, we describe its unique contributions to scholars and learning communities. Three features that…

  10. The Teenage Expertise Network (TEN): An Online Ethnographic Approach

    ERIC Educational Resources Information Center

    Johnson, Nicola F.; Humphry, Nicoli

    2012-01-01

    The take-up of digital technology by young people is a well-known phenomenon and has been subject to socio-cultural analysis in areas such as youth studies and cultural studies. The Teenage Expertise Network (TEN) research project investigates how teenagers develop technological expertise in techno-cultural contexts via the use of a purposefully…

  11. Nursing Home Care Quality: Insights from a Bayesian Network Approach

    ERIC Educational Resources Information Center

    Goodson, Justin; Jang, Wooseung; Rantz, Marilyn

    2008-01-01

    Purpose: The purpose of this research is twofold. The first purpose is to utilize a new methodology (Bayesian networks) for aggregating various quality indicators to measure the overall quality of care in nursing homes. The second is to provide new insight into the relationships that exist among various measures of quality and how such measures…

  12. Autoshaping and Automaintenance: A Neural-Network Approach

    ERIC Educational Resources Information Center

    Burgos, Jose E.

    2007-01-01

    This article presents an interpretation of autoshaping, and positive and negative automaintenance, based on a neural-network model. The model makes no distinction between operant and respondent learning mechanisms, and takes into account knowledge of hippocampal and dopaminergic systems. Four simulations were run, each one using an "A-B-A" design…

  13. A National Interlibrary Loan Network: The OCLC Approach.

    ERIC Educational Resources Information Center

    Jacob, Mary Ellen

    1979-01-01

    Describes the objectives, testing, procedures, and effects on document delivery systems of the OCLC interlibrary loan (ILL) subsystem, an uncoordinated national ILL network which provides users with immediate access to the OCLC On-Line Union Catalog, the ILL Transaction File, and the ILL Message Waiting File. (CWM)

  14. Forecasting ENSO events: A neural network-extended EOF approach

    SciTech Connect

    Tangang, F.T.; Tang, B.; Monahan, A.H.; Hsieh, W.W.

    1998-01-01

    The authors constructed neural network models to forecast the sea surface temperature anomalies (SSTA) for three regions: Nino 4. Nino 3.5, and Nino 3, representing the western-central, the central, and the eastern-central parts of the equatorial Pacific Ocean, respectively. The inputs were the extended empirical orthogonal functions (EEOF) of the sea level pressure (SLP) field that covered the tropical Indian and Pacific Oceans and evolved for a duration of 1 yr. The EEOFs greatly reduced the size of the neural networks from those of the authors` earlier papers using EOFs. The Nino 4 region appeared to be the best forecasted region, with useful skills up to a year lead time for the 1982-93 forecast period. By network pruning analysis and spectral analysis, four important inputs were identified: modes 1, 2, and 6 of the SLP EEOFs and the SSTA persistence. Mode 1 characterized the low-frequency oscillation (LFO, with 4-5-yr period), and was seen as the typical ENSO signal, while mode 2, with a period of 2-5 yr, characterized the quasi-biennial oscillation (QBO) plus the LFO. Mode 6 was dominated by decadal and interdecadal variations. Thus, forecasting ENSO required information from the QBO, and the decadal-interdecadal oscillations. The nonlinearity of the networks tended to increase with lead time and to become stronger for the eastern regions of the equatorial Pacific Ocean. 35 refs., 14 figs., 4 tabs.

  15. Neural Networks Based Approach to Enhance Space Hardware Reliability

    NASA Technical Reports Server (NTRS)

    Zebulum, Ricardo S.; Thakoor, Anilkumar; Lu, Thomas; Franco, Lauro; Lin, Tsung Han; McClure, S. S.

    2011-01-01

    This paper demonstrates the use of Neural Networks as a device modeling tool to increase the reliability analysis accuracy of circuits targeted for space applications. The paper tackles a number of case studies of relevance to the design of Flight hardware. The results show that the proposed technique generates more accurate models than the ones regularly used to model circuits.

  16. Durability of a polymer matrix composite: Neural networks approach

    NASA Astrophysics Data System (ADS)

    Al-Haik, Marwan S.

    In this study, the viscoplastic behavior of a carbon-fiber/thixotropic-epoxy matrix composite was investigated through two deferent modeling efforts. The first model is phenomenological in nature and it utilizes the tensile and stress relaxation experiments to predict the creep strain. In the second model, the composite viscoplastic behavior is no longer represented by closed-form constitutive laws, but it is captured by a neural network formulation. The composite was processed and cured using hand lay-up technique together with autoclave curing system. By performing thermomechanical analysis and differential scanning calorimetry, the glass transition temperature of the composite was noticed to degrade. Experiments were performed to examine the tensile, creep, and load relaxation behavior of the composite under different temperatures. It was found that the composite strength and stiffness decrease significantly at elevated temperatures. A phenomenological model was constructed based on the overstress viscoplastic model. In this model, four material's parameters are extracted from tensile and load relaxation tests. These parameters are used by a system of coupled equations to predict the creep strain. The results of the phenomenological model were satisfactory for predicting creep at low temperature conditions, but for the high stress-high temperature regimes, the model failed to predict the creep strain accurately. The neural network model was built directly from the experimental creep tests performed at various stress-temperature conditions. The optimal structure of the neural network was achieved through the universal approximation theory and the dimensionality of the creep problem (stress, temperature, and time). The neural network model was trained to predict the creep strain based on the stress-temperature-time values. The performance of the neural model is captured by the mean squared error between the neural network prediction and the experimental creep

  17. A new integrated approach to seismic network optimization

    NASA Astrophysics Data System (ADS)

    Tramelli, A.; De Natale, G.; Troise, C.; Orazi, M.

    2012-04-01

    A seismic network is usually deployed to monitor the seismicity, to locate earthquakes and compute source parameters. The network configuration is crucial due to the important implications on the quality of the information that can be obtained, therefore, it requires a detailed study in order to maximize the information-to-cost ratio. Fundamental, for the network optimization, is the clear definition of the goals which must be reached, the experimental constraints and the physical relationship between data and model. In order to maximize the performance of a particular design a quantitative measure of such performance must be defined. Once a quality function has been rigorously defined for each individual goal, an optimization criterion can be defined, which maximizes it. In particular, for the seismic location problem such criterion may be based on the minimization of the statistical location errors. A similar criterion of error minimization can be equivalently used for moment tensor determination, double-couple focal mechanisms estimation, scalar source parameters determination, etc. We present here suitable algorithms developed and tested for network optimization. As optimization parameter, we propose to use the ratio between the larger to the smaller eigenvalue of the information matrix. Such ratio is proportional to the ratio between solution and data errors, i.e. it represents the amplification factor which propagates data errors into the solution. The optimization problem tries to define, among a set of M possible sites, which are the N ones (with Nnetwork or to design

  18. A Scalable Approach to Probabilistic Latent Space Inference of Large-Scale Networks

    PubMed Central

    Yin, Junming; Ho, Qirong; Xing, Eric P.

    2014-01-01

    We propose a scalable approach for making inference about latent spaces of large networks. With a succinct representation of networks as a bag of triangular motifs, a parsimonious statistical model, and an efficient stochastic variational inference algorithm, we are able to analyze real networks with over a million vertices and hundreds of latent roles on a single machine in a matter of hours, a setting that is out of reach for many existing methods. When compared to the state-of-the-art probabilistic approaches, our method is several orders of magnitude faster, with competitive or improved accuracy for latent space recovery and link prediction. PMID:25400487

  19. Network-based biomarkers enhance classical approaches to prognostic gene expression signatures

    PubMed Central

    2014-01-01

    Background Classical approaches to predicting patient clinical outcome via gene expression information are primarily based on differential expression of unrelated genes (single-gene approaches) or genes related by, for example, biologic pathway or function (gene-sets). Recently, network-based approaches utilising interaction information between genes have emerged. An open problem is whether such approaches add value to the more traditional methods of signature modelling. We explored this question via comparison of the most widely employed single-gene, gene-set, and network-based methods, using gene expression microarray data from two different cancers: melanoma and ovarian. We considered two kinds of network approaches. The first of these identifies informative genes using gene expression and network connectivity information combined, the latter drawn from prior knowledge of protein-protein interactions. The second approach focuses on identification of informative sub-networks (small networks of interacting proteins, again from prior knowledge networks). For all methods we performed 100 rounds of 5-fold cross-validation under 3 different classifiers. For network-based approaches, we considered two different protein-protein interaction networks. We quantified resulting patterns of misclassification and discussed the relative value of each relative to ongoing development of prognostic biomarkers. Results We found that single-gene, gene-set and network methods yielded similar error rates in melanoma and ovarian cancer data. Crucially, however, our novel and detailed patient-level analyses revealed that the different methods were correctly classifying alternate subsets of patients in each cohort. We also found that the network-based NetRank feature selection method was the most stable. Conclusions Next-generation methods of gene expression signature modelling harness data from external networks and are foreshadowed as a standard mode of analysis. But what do they add

  20. Internet-Based Approaches to Building Stakeholder Networks for Conservation and Natural Resource Management.

    PubMed

    Kreakie, B J; Hychka, K C; Belaire, J A; Minor, E; Walker, H A

    2016-02-01

    Social network analysis (SNA) is based on a conceptual network representation of social interactions and is an invaluable tool for conservation professionals to increase collaboration, improve information flow, and increase efficiency. We present two approaches to constructing internet-based social networks, and use an existing traditional (survey-based) case study to illustrate in a familiar context the deviations in methods and results. Internet-based approaches to SNA offer a means to overcome institutional hurdles to conducting survey-based SNA, provide unique insight into an institution's web presences, allow for easy snowballing (iterative process that incorporates new nodes in the network), and afford monitoring of social networks through time. The internet-based approaches differ in link definition: hyperlink is based on links on a website that redirect to a different website and relatedness links are based on a Google's "relatedness" operator that identifies pages "similar" to a URL. All networks were initiated with the same start nodes [members of a conservation alliance for the Calumet region around Chicago (n = 130)], but the resulting networks vary drastically from one another. Interpretation of the resulting networks is highly contingent upon how the links were defined. PMID:26503113

  1. Internet-Based Approaches to Building Stakeholder Networks for Conservation and Natural Resource Management

    NASA Astrophysics Data System (ADS)

    Kreakie, B. J.; Hychka, K. C.; Belaire, J. A.; Minor, E.; Walker, H. A.

    2016-02-01

    Social network analysis (SNA) is based on a conceptual network representation of social interactions and is an invaluable tool for conservation professionals to increase collaboration, improve information flow, and increase efficiency. We present two approaches to constructing internet-based social networks, and use an existing traditional (survey-based) case study to illustrate in a familiar context the deviations in methods and results. Internet-based approaches to SNA offer a means to overcome institutional hurdles to conducting survey-based SNA, provide unique insight into an institution's web presences, allow for easy snowballing (iterative process that incorporates new nodes in the network), and afford monitoring of social networks through time. The internet-based approaches differ in link definition: hyperlink is based on links on a website that redirect to a different website and relatedness links are based on a Google's "relatedness" operator that identifies pages "similar" to a URL. All networks were initiated with the same start nodes [members of a conservation alliance for the Calumet region around Chicago ( n = 130)], but the resulting networks vary drastically from one another. Interpretation of the resulting networks is highly contingent upon how the links were defined.

  2. An improved spanning tree approach for the reliability analysis of supply chain collaborative network

    NASA Astrophysics Data System (ADS)

    Lam, C. Y.; Ip, W. H.

    2012-11-01

    A higher degree of reliability in the collaborative network can increase the competitiveness and performance of an entire supply chain. As supply chain networks grow more complex, the consequences of unreliable behaviour become increasingly severe in terms of cost, effort and time. Moreover, it is computationally difficult to calculate the network reliability of a Non-deterministic Polynomial-time hard (NP-hard) all-terminal network using state enumeration, as this may require a huge number of iterations for topology optimisation. Therefore, this paper proposes an alternative approach of an improved spanning tree for reliability analysis to help effectively evaluate and analyse the reliability of collaborative networks in supply chains and reduce the comparative computational complexity of algorithms. Set theory is employed to evaluate and model the all-terminal reliability of the improved spanning tree algorithm and present a case study of a supply chain used in lamp production to illustrate the application of the proposed approach.

  3. A network approach in analysis of the matching hypothesis

    NASA Astrophysics Data System (ADS)

    Jia, Tao; Spivey, Robert; Korniss, Gyorgy; Szymanski, Boleslaw

    2014-03-01

    The matching hypothesis in social psychology claimed that people are more likely to form a committed relationship with someone who is equally attractive. This phenomenon can be well interpreted by the principle of homophily that people are apt to get in touch with others similar to them. Yet, social experiments indicate that people in general tend to prefer more attractive individuals regardless of their own attractiveness. Here study the stochastic matching process for different underlying networks and different attractiveness distributions. We showed that the correlation of attractiveness within couples could purely due to the limited number of acquaintance each person has and such correlation decreases as the network becomes more sparse. We also analyzed the effect of the degree distribution and the attractiveness on the number of individuals that can not find their partners. This work is supported by ARL NS-CTA, ARO, and ONR.

  4. An alternative approach for neural network evolution with a genetic algorithm: crossover by combinatorial optimization.

    PubMed

    García-Pedrajas, Nicolás; Ortiz-Boyer, Domingo; Hervás-Martínez, César

    2006-05-01

    In this work we present a new approach to crossover operator in the genetic evolution of neural networks. The most widely used evolutionary computation paradigm for neural network evolution is evolutionary programming. This paradigm is usually preferred due to the problems caused by the application of crossover to neural network evolution. However, crossover is the most innovative operator within the field of evolutionary computation. One of the most notorious problems with the application of crossover to neural networks is known as the permutation problem. This problem occurs due to the fact that the same network can be represented in a genetic coding by many different codifications. Our approach modifies the standard crossover operator taking into account the special features of the individuals to be mated. We present a new model for mating individuals that considers the structure of the hidden layer and redefines the crossover operator. As each hidden node represents a non-linear projection of the input variables, we approach the crossover as a problem on combinatorial optimization. We can formulate the problem as the extraction of a subset of near-optimal projections to create the hidden layer of the new network. This new approach is compared to a classical crossover in 25 real-world problems with an excellent performance. Moreover, the networks obtained are much smaller than those obtained with classical crossover operator. PMID:16343847

  5. Analysis of bHLH coding genes using gene co-expression network approach.

    PubMed

    Srivastava, Swati; Sanchita; Singh, Garima; Singh, Noopur; Srivastava, Gaurava; Sharma, Ashok

    2016-07-01

    Network analysis provides a powerful framework for the interpretation of data. It uses novel reference network-based metrices for module evolution. These could be used to identify module of highly connected genes showing variation in co-expression network. In this study, a co-expression network-based approach was used for analyzing the genes from microarray data. Our approach consists of a simple but robust rank-based network construction. The publicly available gene expression data of Solanum tuberosum under cold and heat stresses were considered to create and analyze a gene co-expression network. The analysis provide highly co-expressed module of bHLH coding genes based on correlation values. Our approach was to analyze the variation of genes expression, according to the time period of stress through co-expression network approach. As the result, the seed genes were identified showing multiple connections with other genes in the same cluster. Seed genes were found to be vary in different time periods of stress. These analyzed seed genes may be utilized further as marker genes for developing the stress tolerant plant species. PMID:27178572

  6. A statistical mechanics approach to autopoietic immune networks

    NASA Astrophysics Data System (ADS)

    Barra, Adriano; Agliari, Elena

    2010-07-01

    In this work we aim to bridge theoretical immunology and disordered statistical mechanics. We introduce a model for the behavior of B-cells which naturally merges the clonal selection theory and the autopoietic network theory as a whole. From the analysis of its features we recover several basic phenomena such as low-dose tolerance, dynamical memory of antigens and self/non-self discrimination.

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

    PubMed Central

    2009-01-01

    Background 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. Results 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. Conclusion 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. PMID:19961587

  8. A network biology approach to denitrification in Pseudomonas aeruginosa

    DOE PAGESBeta

    Arat, Seda; Bullerjahn, George S.; Laubenbacher, Reinhard

    2015-02-23

    Pseudomonas aeruginosa is a metabolically flexible member of the Gammaproteobacteria. Under anaerobic conditions and the presence of nitrate, P. aeruginosa can perform (complete) denitrification, a respiratory process of dissimilatory nitrate reduction to nitrogen gas via nitrite (NO₂), nitric oxide (NO) and nitrous oxide (N₂O). This study focuses on understanding the influence of environmental conditions on bacterial denitrification performance, using a mathematical model of a metabolic network in P. aeruginosa. To our knowledge, this is the first mathematical model of denitrification for this bacterium. Analysis of the long-term behavior of the network under changing concentration levels of oxygen (O₂), nitrate (NO₃),more » and phosphate (PO₄) suggests that PO₄ concentration strongly affects denitrification performance. The model provides three predictions on denitrification activity of P. aeruginosa under various environmental conditions, and these predictions are either experimentally validated or supported by pertinent biological literature. One motivation for this study is to capture the effect of PO₄ on a denitrification metabolic network of P. aeruginosa in order to shed light on mechanisms for greenhouse gas N₂O accumulation during seasonal oxygen depletion in aquatic environments such as Lake Erie (Laurentian Great Lakes, USA). Simulating the microbial production of greenhouse gases in anaerobic aquatic systems such as Lake Erie allows a deeper understanding of the contributing environmental effects that will inform studies on, and remediation strategies for, other hypoxic sites worldwide.« less

  9. A Network Biology Approach to Denitrification in Pseudomonas aeruginosa

    PubMed Central

    Arat, Seda; Bullerjahn, George S.; Laubenbacher, Reinhard

    2015-01-01

    Pseudomonas aeruginosa is a metabolically flexible member of the Gammaproteobacteria. Under anaerobic conditions and the presence of nitrate, P. aeruginosa can perform (complete) denitrification, a respiratory process of dissimilatory nitrate reduction to nitrogen gas via nitrite (NO2), nitric oxide (NO) and nitrous oxide (N2O). This study focuses on understanding the influence of environmental conditions on bacterial denitrification performance, using a mathematical model of a metabolic network in P. aeruginosa. To our knowledge, this is the first mathematical model of denitrification for this bacterium. Analysis of the long-term behavior of the network under changing concentration levels of oxygen (O2), nitrate (NO3), and phosphate (PO4) suggests that PO4 concentration strongly affects denitrification performance. The model provides three predictions on denitrification activity of P. aeruginosa under various environmental conditions, and these predictions are either experimentally validated or supported by pertinent biological literature. One motivation for this study is to capture the effect of PO4 on a denitrification metabolic network of P. aeruginosa in order to shed light on mechanisms for greenhouse gas N2O accumulation during seasonal oxygen depletion in aquatic environments such as Lake Erie (Laurentian Great Lakes, USA). Simulating the microbial production of greenhouse gases in anaerobic aquatic systems such as Lake Erie allows a deeper understanding of the contributing environmental effects that will inform studies on, and remediation strategies for, other hypoxic sites worldwide. PMID:25706405

  10. Tracing Road Network Bottleneck by Data Driven Approach.

    PubMed

    Qi, Hongsheng; Liu, Meiqi; Zhang, Lihui; Wang, Dianhai

    2016-01-01

    Urban road congestions change both temporally and spatially. They are essentially caused by network bottlenecks. Therefore, understanding bottleneck dynamics is critical in the goal of reasonably allocating transportation resources. In general, a typical bottleneck experiences the stages of formation, propagation and dispersion. In order to understand the three stages of a bottle neck and how the bottleneck moves on a road network, traffic flow data can be used to reconstruct these dynamics. However, raw traffic flow data is usually flawed in many ways. For instance some portion of data may be missing due to the failure of data collection devices, or some random factors in the data make it hard to identify real bottlenecks. In this paper a "user voting method" is proposed to deal with such raw-data-related issues. In this method, road links are ranked according to the weighed sum of certain performance measures and the links that are ranked relatively high are regarded as recurrent bottlenecks in a network, and several bottlenecks form a bottleneck area. A series of bottleneck parameters can be defined based on the identified bottleneck areas, such as bottleneck coverage, bottleneck link length, etc. Identifying bottleneck areas and calculating the bottleneck parameters for each time interval can reflect the evolution of the bottlenecks and also help trace how the bottlenecks move. PMID:27228150

  11. Tracing Road Network Bottleneck by Data Driven Approach

    PubMed Central

    Qi, Hongsheng; Liu, Meiqi; Zhang, Lihui; Wang, Dianhai

    2016-01-01

    Urban road congestions change both temporally and spatially. They are essentially caused by network bottlenecks. Therefore, understanding bottleneck dynamics is critical in the goal of reasonably allocating transportation resources. In general, a typical bottleneck experiences the stages of formation, propagation and dispersion. In order to understand the three stages of a bottle neck and how the bottleneck moves on a road network, traffic flow data can be used to reconstruct these dynamics. However, raw traffic flow data is usually flawed in many ways. For instance some portion of data may be missing due to the failure of data collection devices, or some random factors in the data make it hard to identify real bottlenecks. In this paper a “user voting method” is proposed to deal with such raw-data-related issues. In this method, road links are ranked according to the weighed sum of certain performance measures and the links that are ranked relatively high are regarded as recurrent bottlenecks in a network, and several bottlenecks form a bottleneck area. A series of bottleneck parameters can be defined based on the identified bottleneck areas, such as bottleneck coverage, bottleneck link length, etc. Identifying bottleneck areas and calculating the bottleneck parameters for each time interval can reflect the evolution of the bottlenecks and also help trace how the bottlenecks move. PMID:27228150

  12. Approach and analysis of contention resolution in optical switching network

    NASA Astrophysics Data System (ADS)

    Yang, Xiaolong; Dang, Mingrui; Mao, Youju; Zhang, Min; Li, Lemin

    2002-09-01

    As the Internet traffic exponentially growing, the next generation IP network is forced to scale far beyond its present performances. The more and more mature optical switching technology, such as optical burst switching, is expected to provide an ideal infrastructure for meeting the demands. However in optical switching, there is one critical issue, namely contention, which roots from multiple optical data requesting the same output port How to resolve contention in optical domain will have a significant effect on the performance (in terms of the burst-loss rate, average delay time and network throughput) of optical switching network. The paper proposes a contention resolution scheme based on FDL, AWG and TWC. Here FDL is used as two functions, i.e. forwarding and feedback for smaller or longer buffering time requirements respectively. In the paper we incorporate the scheme into the design of optical switch. We descript the optical data buffering strategy when contention occurs. We also study the performance of the scheme in a Markov process model under the assumption of uniform Bernoulli traffic, and validate the analysis through numerical simulation. The computer simulation results show that the scheme can efficiently use FDL buffering and AWG switching capacities, hence can obviously reduce the contentions.

  13. A network biology approach to denitrification in Pseudomonas aeruginosa.

    PubMed

    Arat, Seda; Bullerjahn, George S; Laubenbacher, Reinhard

    2015-01-01

    Pseudomonas aeruginosa is a metabolically flexible member of the Gammaproteobacteria. Under anaerobic conditions and the presence of nitrate, P. aeruginosa can perform (complete) denitrification, a respiratory process of dissimilatory nitrate reduction to nitrogen gas via nitrite (NO2), nitric oxide (NO) and nitrous oxide (N2O). This study focuses on understanding the influence of environmental conditions on bacterial denitrification performance, using a mathematical model of a metabolic network in P. aeruginosa. To our knowledge, this is the first mathematical model of denitrification for this bacterium. Analysis of the long-term behavior of the network under changing concentration levels of oxygen (O2), nitrate (NO3), and phosphate (PO4) suggests that PO4 concentration strongly affects denitrification performance. The model provides three predictions on denitrification activity of P. aeruginosa under various environmental conditions, and these predictions are either experimentally validated or supported by pertinent biological literature. One motivation for this study is to capture the effect of PO4 on a denitrification metabolic network of P. aeruginosa in order to shed light on mechanisms for greenhouse gas N2O accumulation during seasonal oxygen depletion in aquatic environments such as Lake Erie (Laurentian Great Lakes, USA). Simulating the microbial production of greenhouse gases in anaerobic aquatic systems such as Lake Erie allows a deeper understanding of the contributing environmental effects that will inform studies on, and remediation strategies for, other hypoxic sites worldwide. PMID:25706405

  14. A Robust Approach for Clock Offset Estimation in Wireless Sensor Networks

    NASA Astrophysics Data System (ADS)

    Kim, Jang-Sub; Lee, Jaehan; Serpedin, Erchin; Qaraqe, Khalid

    2010-12-01

    The maximum likelihood estimators (MLEs) for the clock phase offset assuming a two-way message exchange mechanism between the nodes of a wireless sensor network were recently derived assuming Gaussian and exponential network delays. However, the MLE performs poorly in the presence of non-Gaussian or nonexponential network delay distributions. Currently, there is a need to develop clock synchronization algorithms that are robust to the distribution of network delays. This paper proposes a clock offset estimator based on the composite particle filter (CPF) to cope with the possible asymmetries and non-Gaussianity of the network delay distributions. Also, a variant of the CPF approach based on the bootstrap sampling (BS) is shown to exhibit good performance in the presence of reduced number of observations. Computer simulations illustrate that the basic CPF and its BS-based variant present superior performance than MLE under general random network delay distributions such as asymmetric Gaussian, exponential, Gamma, Weibull as well as various mixtures.

  15. Network-based stochastic competitive learning approach to disambiguation in collaborative networks.

    PubMed

    Christiano Silva, Thiago; Raphael Amancio, Diego

    2013-03-01

    Many patterns have been uncovered in complex systems through the application of concepts and methodologies of complex networks. Unfortunately, the validity and accuracy of the unveiled patterns are strongly dependent on the amount of unavoidable noise pervading the data, such as the presence of homonymous individuals in social networks. In the current paper, we investigate the problem of name disambiguation in collaborative networks, a task that plays a fundamental role on a myriad of scientific contexts. In special, we use an unsupervised technique which relies on a particle competition mechanism in a networked environment to detect the clusters. It has been shown that, in this kind of environment, the learning process can be improved because the network representation of data can capture topological features of the input data set. Specifically, in the proposed disambiguating model, a set of particles is randomly spawned into the nodes constituting the network. As time progresses, the particles employ a movement strategy composed of a probabilistic convex mixture of random and preferential walking policies. In the former, the walking rule exclusively depends on the topology of the network and is responsible for the exploratory behavior of the particles. In the latter, the walking rule depends both on the topology and the domination levels that the particles impose on the neighboring nodes. This type of behavior compels the particles to perform a defensive strategy, because it will force them to revisit nodes that are already dominated by them, rather than exploring rival territories. Computer simulations conducted on the networks extracted from the arXiv repository of preprint papers and also from other databases reveal the effectiveness of the model, which turned out to be more accurate than traditional clustering methods. PMID:23556976

  16. Network-based stochastic competitive learning approach to disambiguation in collaborative networks

    NASA Astrophysics Data System (ADS)

    Christiano Silva, Thiago; Raphael Amancio, Diego

    2013-03-01

    Many patterns have been uncovered in complex systems through the application of concepts and methodologies of complex networks. Unfortunately, the validity and accuracy of the unveiled patterns are strongly dependent on the amount of unavoidable noise pervading the data, such as the presence of homonymous individuals in social networks. In the current paper, we investigate the problem of name disambiguation in collaborative networks, a task that plays a fundamental role on a myriad of scientific contexts. In special, we use an unsupervised technique which relies on a particle competition mechanism in a networked environment to detect the clusters. It has been shown that, in this kind of environment, the learning process can be improved because the network representation of data can capture topological features of the input data set. Specifically, in the proposed disambiguating model, a set of particles is randomly spawned into the nodes constituting the network. As time progresses, the particles employ a movement strategy composed of a probabilistic convex mixture of random and preferential walking policies. In the former, the walking rule exclusively depends on the topology of the network and is responsible for the exploratory behavior of the particles. In the latter, the walking rule depends both on the topology and the domination levels that the particles impose on the neighboring nodes. This type of behavior compels the particles to perform a defensive strategy, because it will force them to revisit nodes that are already dominated by them, rather than exploring rival territories. Computer simulations conducted on the networks extracted from the arXiv repository of preprint papers and also from other databases reveal the effectiveness of the model, which turned out to be more accurate than traditional clustering methods.

  17. Heuristic approaches for energy-efficient shared restoration in WDM networks

    NASA Astrophysics Data System (ADS)

    Alilou, Shahab

    In recent years, there has been ongoing research on the design of energy-efficient Wavelength Division Multiplexing (WDM) networks. The explosive growth of Internet traffic has led to increased power consumption of network components. Network survivability has also been a relevant research topic, as it plays a crucial role in assuring continuity of service with no disruption, regardless of network component failure. Network survivability mechanisms tend to utilize considerable resources such as spare capacity in order to protect and restore information. This thesis investigates techniques for reducing energy demand and enhancing energy efficiency in the context of network survivability. We propose two novel heuristic energy-efficient shared protection approaches for WDM networks. These approaches intend to save energy by setting on sleep mode devices that are not being used while providing shared backup paths to satisfy network survivability. The first approach exploits properties of a math series in order to assign weight to the network links. It aims at reducing power consumption at the network indirectly by aggregating traffic on a set of nodes and links with high traffic load level. Routing traffic on links and nodes that are already under utilization makes it possible for the links and nodes with no load to be set on sleep mode. The second approach is intended to dynamically route traffic through nodes and links with high traffic load level. Similar to the first approach, this approach computes a pair of paths for every newly arrived demand. It computes these paths for every new demand by comparing the power consumption of nodes and links in the network before the demand arrives with their potential power consumption if they are chosen along the paths of this demand. Simulations of two different networks were used to compare the total network power consumption obtained using the proposed techniques against a standard shared-path restoration scheme. Shared

  18. Optimal multi-type sensor placement for response and excitation reconstruction

    NASA Astrophysics Data System (ADS)

    Zhang, C. D.; Xu, Y. L.

    2016-01-01

    The need to perform dynamic response reconstruction always arises as the measurement of structural response is often limited to a few locations, especially for a large civil structure. Besides, it is usually very difficult, if not impossible, to measure external excitations under the operation condition of a structure. This study presents an algorithm for optimal placement of multi-type sensors, including strain gauges, displacement transducers and accelerometers, for the best reconstruction of responses of key structural components where there are no sensors installed and the best estimation of external excitations acting on the structure at the same time. The algorithm is developed in the framework of Kalman filter with unknown excitation, in which minimum-variance unbiased estimates of the generalized state of the structure and the external excitations are obtained by virtue of limited sensor measurements. The structural responses of key locations without sensors can then be reconstructed with the estimated generalized state and excitation. The asymptotic stability feature of the filter is utilized for optimal sensor placement. The number and spatial location of the multi-type sensors are determined by adding the optimal sensor which gains the maximal reduction of the estimation error of reconstructed responses. For the given mode number in response reconstruction and the given locations of external excitations, the optimal multi-sensor placement achieved by the proposed method is independent of the type and time evolution of external excitation. A simply-supported overhanging steel beam under multiple types of excitation is numerically studied to demonstrate the feasibility and superiority of the proposed method, and the experimental work is then carried out to testify the effectiveness of the proposed method.

  19. Disrupting Terrorist Networks — A Dynamic Fitness Landscape Approach

    NASA Astrophysics Data System (ADS)

    Fellman, Philip V.; Clemens, Jonathan P.; Wright, Roxana; Post, Jonathan Vos; Dadmun, Matthew

    The study of terrorist networks as well as the study of how to impede their successful functioning has been the topic of considerable attention since the odious event of the 2001 World Trade Center disaster. While serious students of terrorism were indeed engaged in the subject prior to this time, a far more general concern has arisen subsequently. Nonetheless, much of the subject remains shrouded in obscurity, not the least because of difficulties with language and the representation or translation of names, and the inherent complexity and ambiguity of the subject matter.

  20. Artificial neural network approaches for fluorescence lifetime imaging techniques.

    PubMed

    Wu, Gang; Nowotny, Thomas; Zhang, Yongliang; Yu, Hong-Qi; Li, David Day-Uei

    2016-06-01

    A novel high-speed fluorescence lifetime imaging (FLIM) analysis method based on artificial neural networks (ANN) has been proposed. In terms of image generation, the proposed ANN-FLIM method does not require iterative searching procedures or initial conditions, and it can generate lifetime images at least 180-fold faster than conventional least squares curve-fitting software tools. The advantages of ANN-FLIM were demonstrated on both synthesized and experimental data, showing that it has great potential to fuel current revolutions in rapid FLIM technologies. PMID:27244414

  1. Deep space network resource scheduling approach and application

    NASA Technical Reports Server (NTRS)

    Eggemeyer, William C.; Bowling, Alan

    1987-01-01

    Deep Space Network (DSN) resource scheduling is the process of distributing ground-based facilities to track multiple spacecraft. The Jet Propulsion Laboratory has carried out extensive research to find ways of automating this process in an effort to reduce time and manpower costs. This paper presents a resource-scheduling system entitled PLAN-IT with a description of its design philosophy. The PLAN-IT's current on-line usage and limitations in scheduling the resources of the DSN are discussed, along with potential enhancements for DSN application.

  2. Link removal for the control of stochastically evolving epidemics over networks: a comparison of approaches.

    PubMed

    Enns, Eva A; Brandeau, Margaret L

    2015-04-21

    For many communicable diseases, knowledge of the underlying contact network through which the disease spreads is essential to determining appropriate control measures. When behavior change is the primary intervention for disease prevention, it is important to understand how to best modify network connectivity using the limited resources available to control disease spread. We describe and compare four algorithms for selecting a limited number of links to remove from a network: two "preventive" approaches (edge centrality, R0 minimization), where the decision of which links to remove is made prior to any disease outbreak and depends only on the network structure; and two "reactive" approaches (S-I edge centrality, optimal quarantining), where information about the initial disease states of the nodes is incorporated into the decision of which links to remove. We evaluate the performance of these algorithms in minimizing the total number of infections that occur over the course of an acute outbreak of disease. We consider different network structures, including both static and dynamic Erdös-Rényi random networks with varying levels of connectivity, a real-world network of residential hotels connected through injection drug use, and a network exhibiting community structure. We show that reactive approaches outperform preventive approaches in averting infections. Among reactive approaches, removing links in order of S-I edge centrality is favored when the link removal budget is small, while optimal quarantining performs best when the link removal budget is sufficiently large. The budget threshold above which optimal quarantining outperforms the S-I edge centrality algorithm is a function of both network structure (higher for unstructured Erdös-Rényi random networks compared to networks with community structure or the real-world network) and disease infectiousness (lower for highly infectious diseases). We conduct a value-of-information analysis of knowing which

  3. Link removal for the control of stochastically evolving epidemics over networks: A comparison of approaches

    PubMed Central

    Brandeau, Margaret L.

    2015-01-01

    For many communicable diseases, knowledge of the underlying contact network through which the disease spreads is essential to determining appropriate control measures. When behavior change is the primary intervention for disease prevention, it is important to understand how to best modify network connectivity using the limited resources available to control disease spread. We describe and compare four algorithms for selecting a limited number of links to remove from a network: two “preventive” approaches (edge centrality, R0 minimization), where the decision of which links to remove is made prior to any disease outbreak and depends only on the network structure; and two “reactive” approaches (S-I edge centrality, optimal quarantining), where information about the initial disease states of the nodes is incorporated into the decision of which links to remove. We evaluate the performance of these algorithms in minimizing the total number of infections that occur over the course of an acute outbreak of disease. We consider different network structures, including both static and dynamic Erdős-Rényi random networks with varying levels of connectivity, a real-world network of residential hotels connected through injection drug use, and a network exhibiting community structure. We show that reactive approaches outperform preventive approaches in averting infections. Among reactive approaches, removing links in order of S-I edge centrality is favored when the link removal budget is small, while optimal quarantining performs best when the link removal budget is sufficiently large. The budget threshold above which optimal quarantining outperforms the S-I edge centrality algorithm is a function of both network structure (higher for unstructured Erdős-Rényi random networks compared to networks with community structure or the real-world network) and disease infectiousness (lower for highly infectious diseases). We conduct a value-of-information analysis of knowing

  4. Model-Driven Approach for Body Area Network Application Development

    PubMed Central

    Venčkauskas, Algimantas; Štuikys, Vytautas; Jusas, Nerijus; Burbaitė, Renata

    2016-01-01

    This paper introduces the sensor-networked IoT model as a prototype to support the design of Body Area Network (BAN) applications for healthcare. Using the model, we analyze the synergistic effect of the functional requirements (data collection from the human body and transferring it to the top level) and non-functional requirements (trade-offs between energy-security-environmental factors, treated as Quality-of-Service (QoS)). We use feature models to represent the requirements at the earliest stage for the analysis and describe a model-driven methodology to design the possible BAN applications. Firstly, we specify the requirements as the problem domain (PD) variability model for the BAN applications. Next, we introduce the generative technology (meta-programming as the solution domain (SD)) and the mapping procedure to map the PD feature-based variability model onto the SD feature model. Finally, we create an executable meta-specification that represents the BAN functionality to describe the variability of the problem domain though transformations. The meta-specification (along with the meta-language processor) is a software generator for multiple BAN-oriented applications. We validate the methodology with experiments and a case study to generate a family of programs for the BAN sensor controllers. This enables to obtain the adequate measure of QoS efficiently through the interactive adjustment of the meta-parameter values and re-generation process for the concrete BAN application. PMID:27187394

  5. A neural network approach to lung nodule segmentation

    NASA Astrophysics Data System (ADS)

    Hu, Yaoxiu; Menon, Prahlad G.

    2016-03-01

    Computed tomography (CT) imaging is a sensitive and specific lung cancer screening tool for the high-risk population and shown to be promising for detection of lung cancer. This study proposes an automatic methodology for detecting and segmenting lung nodules from CT images. The proposed methods begin with thorax segmentation, lung extraction and reconstruction of the original shape of the parenchyma using morphology operations. Next, a multi-scale hessian-based vesselness filter is applied to extract lung vasculature in lung. The lung vasculature mask is subtracted from the lung region segmentation mask to extract 3D regions representing candidate pulmonary nodules. Finally, the remaining structures are classified as nodules through shape and intensity features which are together used to train an artificial neural network. Up to 75% sensitivity and 98% specificity was achieved for detection of lung nodules in our testing dataset, with an overall accuracy of 97.62%+/-0.72% using 11 selected features as input to the neural network classifier, based on 4-fold cross-validation studies. Receiver operator characteristics for identifying nodules revealed an area under curve of 0.9476.

  6. Model-Driven Approach for Body Area Network Application Development.

    PubMed

    Venčkauskas, Algimantas; Štuikys, Vytautas; Jusas, Nerijus; Burbaitė, Renata

    2016-01-01

    This paper introduces the sensor-networked IoT model as a prototype to support the design of Body Area Network (BAN) applications for healthcare. Using the model, we analyze the synergistic effect of the functional requirements (data collection from the human body and transferring it to the top level) and non-functional requirements (trade-offs between energy-security-environmental factors, treated as Quality-of-Service (QoS)). We use feature models to represent the requirements at the earliest stage for the analysis and describe a model-driven methodology to design the possible BAN applications. Firstly, we specify the requirements as the problem domain (PD) variability model for the BAN applications. Next, we introduce the generative technology (meta-programming as the solution domain (SD)) and the mapping procedure to map the PD feature-based variability model onto the SD feature model. Finally, we create an executable meta-specification that represents the BAN functionality to describe the variability of the problem domain though transformations. The meta-specification (along with the meta-language processor) is a software generator for multiple BAN-oriented applications. We validate the methodology with experiments and a case study to generate a family of programs for the BAN sensor controllers. This enables to obtain the adequate measure of QoS efficiently through the interactive adjustment of the meta-parameter values and re-generation process for the concrete BAN application. PMID:27187394

  7. Field-theoretic approach to fluctuation effects in neural networks

    SciTech Connect

    Buice, Michael A.; Cowan, Jack D.

    2007-05-15

    A well-defined stochastic theory for neural activity, which permits the calculation of arbitrary statistical moments and equations governing them, is a potentially valuable tool for theoretical neuroscience. We produce such a theory by analyzing the dynamics of neural activity using field theoretic methods for nonequilibrium statistical processes. Assuming that neural network activity is Markovian, we construct the effective spike model, which describes both neural fluctuations and response. This analysis leads to a systematic expansion of corrections to mean field theory, which for the effective spike model is a simple version of the Wilson-Cowan equation. We argue that neural activity governed by this model exhibits a dynamical phase transition which is in the universality class of directed percolation. More general models (which may incorporate refractoriness) can exhibit other universality classes, such as dynamic isotropic percolation. Because of the extremely high connectivity in typical networks, it is expected that higher-order terms in the systematic expansion are small for experimentally accessible measurements, and thus, consistent with measurements in neocortical slice preparations, we expect mean field exponents for the transition. We provide a quantitative criterion for the relative magnitude of each term in the systematic expansion, analogous to the Ginsburg criterion. Experimental identification of dynamic universality classes in vivo is an outstanding and important question for neuroscience.

  8. A simulation-optimisation approach for designing water distribution networks under multiple objectives

    NASA Astrophysics Data System (ADS)

    Grundmann, Jens; Pham Van, Tinh; Müller, Ruben; Schütze, Niels

    2014-05-01

    Especially in arid and semi-arid regions, water distribution networks are of major importance for an integrated water resources management in order to convey water over long distances from sources to consumers. However, to design a network optimally is still a challenge which requires an appropriate determination of: (1) pipe/pump/tank characteristics - decision variables (2) cost/network reliability - objective functions including (3) a given set of constraints. Thereby, objective functions are contradicting, which means that by minimising costs network reliability is decreasing resulting in a higher risk of network failures. For solving this multi-objective design problem, a simulation-optimisation approach is developed. The approach couples a hydraulic network model (Epanet) with an optimiser, namely the covariance matrix adaptation evolution strategy (CMAES). The simulation-optimisation model is applied on international published benchmark cases for single and multi-objective optimisation and simultaneous optimisation of above mentioned decision variables as well as network layout. Results are encouraging. The proposed model performs with similar or better results, which means smaller costs and higher network reliability. Subsequently, the new model is applied for an optimal design and operation of a water distribution system to supply the coastal arid region of Al-Batinah (North of Oman) with water for agricultural production.

  9. Network topology and parameter estimation: from experimental design methods to gene regulatory network kinetics using a community based approach

    PubMed Central

    2014-01-01

    Background Accurate estimation of parameters of biochemical models is required to characterize the dynamics of molecular processes. This problem is intimately linked to identifying the most informative experiments for accomplishing such tasks. While significant progress has been made, effective experimental strategies for parameter identification and for distinguishing among alternative network topologies remain unclear. We approached these questions in an unbiased manner using a unique community-based approach in the context of the DREAM initiative (Dialogue for Reverse Engineering Assessment of Methods). We created an in silico test framework under which participants could probe a network with hidden parameters by requesting a range of experimental assays; results of these experiments were simulated according to a model of network dynamics only partially revealed to participants. Results We proposed two challenges; in the first, participants were given the topology and underlying biochemical structure of a 9-gene regulatory network and were asked to determine its parameter values. In the second challenge, participants were given an incomplete topology with 11 genes and asked to find three missing links in the model. In both challenges, a budget was provided to buy experimental data generated in silico with the model and mimicking the features of different common experimental techniques, such as microarrays and fluorescence microscopy. Data could be bought at any stage, allowing participants to implement an iterative loop of experiments and computation. Conclusions A total of 19 teams participated in this competition. The results suggest that the combination of state-of-the-art parameter estimation and a varied set of experimental methods using a few datasets, mostly fluorescence imaging data, can accurately determine parameters of biochemical models of gene regulation. However, the task is considerably more difficult if the gene network topology is not completely

  10. Neighborhoods and Adolescent Health-Risk Behavior: An Ecological Network Approach1

    PubMed Central

    Browning, Christopher R.; Soller, Brian; Jackson, Aubrey L.

    2014-01-01

    This study integrates insights from social network analysis, activity space perspectives, and theories of urban and spatial processes to present an innovative approach to neighborhood effects on health-risk behavior among youth. We suggest spatial patterns of neighborhood residents’ non-home routine activities may be conceptualized as ecological, or “eco”-networks, which are two-mode networks that indirectly link residents through socio-spatial overlap in routine activities. We further argue structural configurations of eco-networks are consequential for youth’s behavioral health. In this study we focus on a key structural feature of eco-networks—the neighborhood-level extent to which households share two or more activity locations, or eco-network reinforcement—and its association with two dimensions of health-risk behavior, substance use and delinquency/sexual activity. Using geographic data on non-home routine activity locations among respondents from the Los Angeles Family and Neighborhood Survey (L.A.FANS), we constructed neighborhood-specific eco-networks by connecting sampled households to “activity clusters,” which are sets of spatially-proximate activity locations. We then measured eco-network reinforcement and examined its association with adolescent dimensions of health risk behavior employing a sample of 830 youth ages 12-17 nested in 65 census tracts. We also examined whether neighborhood-level social processes (collective efficacy and intergenerational closure) mediate the association between eco-network reinforcement and the outcomes considered. Results indicated eco-network reinforcement exhibits robust negative associations with both substance use and delinquency/sexual activity scales. Eco-network reinforcement effects were not explained by potential mediating variables. In addition to introducing a novel theoretical and empirical approach to neighborhood effects on youth, our findings highlight the importance of eco-network