985 research outputs found

    Resilience of the Critical Communication Networks Against Spreading Failures: Case of the European National and Research Networks

    Get PDF
    A backbone network is the central part of the communication network, which provides connectivity within the various systems across large distances. Disruptions in a backbone network would cause severe consequences which could manifest in the service outage on a large scale. Depending on the size and the importance of the network, its failure could leave a substantial impact on the area it is associated with. The failures of the network services could lead to a significant disturbance of human activities. Therefore, making backbone communication networks more resilient directly affects the resilience of the area. Contemporary urban and regional development overwhelmingly converges with the communication infrastructure expansion and their obvious mutual interconnections become more reciprocal. Spreading failures are of particular interest. They usually originate in a single network segment and then spread to the rest of network often causing a global collapse. Two types of spreading failures are given focus, namely: epidemics and cascading failures. How to make backbone networks more resilient against spreading failures? How to tune the topology or additionally protect nodes or links in order to mitigate an effect of the potential failure? Those are the main questions addressed in this thesis. First, the epidemic phenomena are discussed. The subjects of epidemic modeling and identification of the most influential spreaders are addressed using a proposed Linear Time-Invariant (LTI) system approach. Throughout the years, LTI system theory has been used mostly to describe electrical circuits and networks. LTI is suitable to characterize the behavior of the system consisting of numerous interconnected components. The results presented in this thesis show that the same mathematical toolbox could be used for the complex network analysis. Then, cascading failures are discussed. Like any system which can be modeled using an interdependence graph with limited capacity of either nodes or edges, backbone networks are prone to cascades. Numerical simulations are used to model such failures. The resilience of European National Research and Education Networks (NREN) is assessed, weak points and critical areas of the network are identified and the suggestions for its modification are proposed

    Graph Theory and Networks in Biology

    Get PDF
    In this paper, we present a survey of the use of graph theoretical techniques in Biology. In particular, we discuss recent work on identifying and modelling the structure of bio-molecular networks, as well as the application of centrality measures to interaction networks and research on the hierarchical structure of such networks and network motifs. Work on the link between structural network properties and dynamics is also described, with emphasis on synchronization and disease propagation.Comment: 52 pages, 5 figures, Survey Pape

    Modelling and Performance analysis of a Network of Chemical Sensors with Dynamic Collaboration

    Full text link
    The problem of environmental monitoring using a wireless network of chemical sensors with a limited energy supply is considered. Since the conventional chemical sensors in active mode consume vast amounts of energy, an optimisation problem arises in the context of a balance between the energy consumption and the detection capabilities of such a network. A protocol based on "dynamic sensor collaboration" is employed: in the absence of any pollutant, majority of sensors are in the sleep (passive) mode; a sensor is invoked (activated) by wake-up messages from its neighbors only when more information is required. The paper proposes a mathematical model of a network of chemical sensors using this protocol. The model provides valuable insights into the network behavior and near optimal capacity design (energy consumption against detection). An analytical model of the environment, using turbulent mixing to capture chaotic fluctuations, intermittency and non-homogeneity of the pollutant distribution, is employed in the study. A binary model of a chemical sensor is assumed (a device with threshold detection). The outcome of the study is a set of simple analytical tools for sensor network design, optimisation, and performance analysis.Comment: 21 pages and 7 figure

    A mean field game model for COVID-19 with human capital accumulation

    Get PDF
    In this manuscript, we study a model of human capital accumulation during the spread of disease following an agent-based approach, where agents behave maximising their intertemporal utility. We assume that the agent interaction is of mean field type, yielding a mean field game description of the problem. We discuss how the analysis of a model including both the mechanism of change of species from one epidemiological state to the other and an optimisation problem for each agent leads to an aggregate behaviour that is not easy to describe, and that sometimes exhibits structural issues. Therefore we eventually propose and study numerically a SEIRD model in which the rate of infection depends on the distribution of the population, given exogenously as the solution to the mean field game system arising as the macroscopic description of the discrete multi-agent economic model for the accumulation of human capital. Such a model arises in fact as a simplified but tractable version of the initial one

    2013 Conference Abstracts: Annual Undergraduate Research Conference at the Interface of Biology and Mathematics

    Get PDF
    URC Schedule and Abstract Book for the Fifth Annual Undergraduate Research Conference at the Interface of Biology and Mathematics Date: November 16-17, 2013Plenary Speaker: Mariel Vazquez, Associate Professor of Mathematics at San Francisco State UniversityFeatured Speaker: Andrew Liebhold, Research Entomologist for the USDA Forest Servic

    Essays on credit contagion and shocks in banking

    Get PDF
    fi=vertaisarvioitu|en=peerReviewed
    • …
    corecore