272 research outputs found

    Tempus volat, hora fugit: A survey of tie‐oriented dynamic network models in discrete and continuous time

    Get PDF
    Given the growing number of available tools for modeling dynamic networks, the choice of a suitable model becomes central. The goal of this survey is to provide an overview of tie‐oriented dynamic network models. The survey is focused on introducing binary network models with their corresponding assumptions, advantages, and shortfalls. The models are divided according to generating processes, operating in discrete and continuous time. First, we introduce the temporal exponential random graph model (TERGM) and the separable TERGM (STERGM), both being time‐discrete models. These models are then contrasted with continuous process models, focusing on the relational event model (REM). We additionally show how the REM can handle time‐clustered observations, that is, continuous‐time data observed at discrete time points. Besides the discussion of theoretical properties and fitting procedures, we specifically focus on the application of the models on two networks that represent international arms transfers and email exchange, respectively. The data allow to demonstrate the applicability and interpretation of the network models

    Exponential Random Graph Modeling for Complex Brain Networks

    Get PDF
    Exponential random graph models (ERGMs), also known as p* models, have been utilized extensively in the social science literature to study complex networks and how their global structure depends on underlying structural components. However, the literature on their use in biological networks (especially brain networks) has remained sparse. Descriptive models based on a specific feature of the graph (clustering coefficient, degree distribution, etc.) have dominated connectivity research in neuroscience. Corresponding generative models have been developed to reproduce one of these features. However, the complexity inherent in whole-brain network data necessitates the development and use of tools that allow the systematic exploration of several features simultaneously and how they interact to form the global network architecture. ERGMs provide a statistically principled approach to the assessment of how a set of interacting local brain network features gives rise to the global structure. We illustrate the utility of ERGMs for modeling, analyzing, and simulating complex whole-brain networks with network data from normal subjects. We also provide a foundation for the selection of important local features through the implementation and assessment of three selection approaches: a traditional p-value based backward selection approach, an information criterion approach (AIC), and a graphical goodness of fit (GOF) approach. The graphical GOF approach serves as the best method given the scientific interest in being able to capture and reproduce the structure of fitted brain networks

    Statistical Inference for Valued-Edge Networks: Generalized Exponential Random Graph Models

    Get PDF
    Across the sciences, the statistical analysis of networks is central to the production of knowledge on relational phenomena. Because of their ability to model the structural generation of networks, exponential random graph models are a ubiquitous means of analysis. However, they are limited by an inability to model networks with valued edges. We solve this problem by introducing a class of generalized exponential random graph models capable of modeling networks whose edges are valued, thus greatly expanding the scope of networks applied researchers can subject to statistical analysis

    Oyster Reefs at Risk and Recommendations for Conservation, Restoration, and Management

    Get PDF
    Native oyster reefs once dominated many estuaries, ecologically and economically. Centuries of resource extraction exacerbated by coastal degradation have pushed oyster reefs to the brink of functional extinction worldwide. We examined the condition of oyster reefs across 144 bays and 44 ecoregions; our comparisons of past with present abundances indicate that more than 90% of them have been lost in bays (70%) and ecoregions (63%). In many bays, more than 99% of oyster reefs have been lost and are functionally extinct. Overall, we estimate that 85% of oyster reefs have been lost globally. Most of the world\u27s remaining wild capture of native oysters (\u3e 75%) comes from just five ecoregions in North America, yet the condition of reefs in these ecoregions is poor at best, except in the Gulf of Mexico. We identify many cost-effective solutions for conservation, restoration, and the management of fisheries and nonnative species that could reverse these oyster losses and restore reef ecosystem services

    The interplay of microscopic and mesoscopic structure in complex networks

    Get PDF
    Not all nodes in a network are created equal. Differences and similarities exist at both individual node and group levels. Disentangling single node from group properties is crucial for network modeling and structural inference. Based on unbiased generative probabilistic exponential random graph models and employing distributive message passing techniques, we present an efficient algorithm that allows one to separate the contributions of individual nodes and groups of nodes to the network structure. This leads to improved detection accuracy of latent class structure in real world data sets compared to models that focus on group structure alone. Furthermore, the inclusion of hitherto neglected group specific effects in models used to assess the statistical significance of small subgraph (motif) distributions in networks may be sufficient to explain most of the observed statistics. We show the predictive power of such generative models in forecasting putative gene-disease associations in the Online Mendelian Inheritance in Man (OMIM) database. The approach is suitable for both directed and undirected uni-partite as well as for bipartite networks

    Sequential design of computer experiments for the estimation of a probability of failure

    Full text link
    This paper deals with the problem of estimating the volume of the excursion set of a function f:RdRf:\mathbb{R}^d \to \mathbb{R} above a given threshold, under a probability measure on Rd\mathbb{R}^d that is assumed to be known. In the industrial world, this corresponds to the problem of estimating a probability of failure of a system. When only an expensive-to-simulate model of the system is available, the budget for simulations is usually severely limited and therefore classical Monte Carlo methods ought to be avoided. One of the main contributions of this article is to derive SUR (stepwise uncertainty reduction) strategies from a Bayesian-theoretic formulation of the problem of estimating a probability of failure. These sequential strategies use a Gaussian process model of ff and aim at performing evaluations of ff as efficiently as possible to infer the value of the probability of failure. We compare these strategies to other strategies also based on a Gaussian process model for estimating a probability of failure.Comment: This is an author-generated postprint version. The published version is available at http://www.springerlink.co

    H-reflex amplitude asymmetry is an earlier sign of nerve root involvement than latency in patients with S1 radiculopathy

    Get PDF
    Abstract Background Based on our clinical experience, the H-reflex amplitude asymmetry might be an earlier sign of nerve root involvement than latency in patients with S1 radiculopathy. However, no data to support this assumption are available. The purpose of this study was to review and report the electrophysiological changes in H-reflex amplitude and latency in patients with radiculopathy in order to determine if there is any evidence to support the assumption that H-reflex amplitude is an earlier sign of nerve root involvement than latency. Results Patients with radiculopathy showed significant amplitude asymmetry when compared with healthy controls. However, latency was not always significantly different between patients and healthy controls. These findings suggest nerve root axonal compromise that reduced reflex amplitude earlier than the latency parameter (demyelination) during the pathologic processes. Conclusion Contrary to current clinical thought, H-reflex amplitude asymmetry is an earlier sign/parameter of nerve root involvement in patients with radiculopathy compared with latency.</p

    Using Affiliation Networks to Study the Determinants of Multilateral Research Cooperation Some empirical evidence from EU Framework Programs in biotechnology

    Get PDF
    This paper studies multilateral cooperation networks among organizations and work on a two-mode representation to study the decision to participate in a consortium. Our objective is to explain the underlying processes that give rise to multilateral collaboration networks. Particularly, we are interested in how heterogeneity in organizations' attributes plays a part and in the geographical dimension of this formation process. We use the data on project proposals submitted to the 7th Framework Program (FP) in the area of Life sciences, Biotechnology and Biochemistry for Sustainable Non-Food. We employ exponential random graph models (p* models) (Frank and Strauss, 1986 ; Wasserman and Pattison, 1996) with node attributes (Agneessens et al., 2004), and we make use of extensions for affiliation networks (Wang et al., 2009). These models do not only enable handling variability in consortium sizes but also relax the assumption on tie/triad independence. We obtained some preliminary results indicating institutional types as a source of heterogeneity affecting participation decisions. Also, these initial results point out that organizations take their potential partners' participations in other projects into account in giving their decision ; organizations located in the core European countries tend to participate in the same project ; the tendency to preserve the composition of a consortium across projects and the tendency of organizations with the same institutional type to co-participate are not significant

    Bayesian statistical modelling of human protein interaction network incorporating protein disorder information

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>We present a statistical method of analysis of biological networks based on the exponential random graph model, namely p2-model, as opposed to previous descriptive approaches. The model is capable to capture generic and structural properties of a network as emergent from local interdependencies and uses a limited number of parameters. Here, we consider one global parameter capturing the density of edges in the network, and local parameters representing each node's contribution to the formation of edges in the network. The modelling suggests a novel definition of important nodes in the network, namely <it>social</it>, as revealed based on the local <it>sociality </it>parameters of the model. Moreover, the sociality parameters help to reveal organizational principles of the network. An inherent advantage of our approach is the possibility of hypotheses testing: <it>a priori </it>knowledge about biological properties of the nodes can be incorporated into the statistical model to investigate its influence on the structure of the network.</p> <p>Results</p> <p>We applied the statistical modelling to the human protein interaction network obtained with Y2H experiments. Bayesian approach for the estimation of the parameters was employed. We deduced <it>social </it>proteins, essential for the formation of the network, while incorporating into the model information on protein disorder. <it>Intrinsically disordered </it>are proteins which lack a well-defined three-dimensional structure under physiological conditions. We predicted the fold group (ordered or disordered) of proteins in the network from their primary sequences. The network analysis indicated that protein disorder has a positive effect on the connectivity of proteins in the network, but do not fully explains the interactivity.</p> <p>Conclusions</p> <p>The approach opens a perspective to study effects of biological properties of individual entities on the structure of biological networks.</p
    corecore