Science.gov

Sample records for network flow based

  1. Flow-Based Network Analysis of the Caenorhabditis elegans Connectome.

    PubMed

    Bacik, Karol A; Schaub, Michael T; Beguerisse-Díaz, Mariano; Billeh, Yazan N; Barahona, Mauricio

    2016-08-01

    We exploit flow propagation on the directed neuronal network of the nematode C. elegans to reveal dynamically relevant features of its connectome. We find flow-based groupings of neurons at different levels of granularity, which we relate to functional and anatomical constituents of its nervous system. A systematic in silico evaluation of the full set of single and double neuron ablations is used to identify deletions that induce the most severe disruptions of the multi-resolution flow structure. Such ablations are linked to functionally relevant neurons, and suggest potential candidates for further in vivo investigation. In addition, we use the directional patterns of incoming and outgoing network flows at all scales to identify flow profiles for the neurons in the connectome, without pre-imposing a priori categories. The four flow roles identified are linked to signal propagation motivated by biological input-response scenarios. PMID:27494178

  2. Flow-Based Network Analysis of the Caenorhabditis elegans Connectome

    PubMed Central

    Bacik, Karol A.; Schaub, Michael T.; Billeh, Yazan N.; Barahona, Mauricio

    2016-01-01

    We exploit flow propagation on the directed neuronal network of the nematode C. elegans to reveal dynamically relevant features of its connectome. We find flow-based groupings of neurons at different levels of granularity, which we relate to functional and anatomical constituents of its nervous system. A systematic in silico evaluation of the full set of single and double neuron ablations is used to identify deletions that induce the most severe disruptions of the multi-resolution flow structure. Such ablations are linked to functionally relevant neurons, and suggest potential candidates for further in vivo investigation. In addition, we use the directional patterns of incoming and outgoing network flows at all scales to identify flow profiles for the neurons in the connectome, without pre-imposing a priori categories. The four flow roles identified are linked to signal propagation motivated by biological input-response scenarios. PMID:27494178

  3. Cilia-based flow network in the brain ventricles.

    PubMed

    Faubel, Regina; Westendorf, Christian; Bodenschatz, Eberhard; Eichele, Gregor

    2016-07-01

    Cerebrospinal fluid conveys many physiologically important signaling factors through the ventricular cavities of the brain. We investigated the transport of cerebrospinal fluid in the third ventricle of the mouse brain and discovered a highly organized pattern of cilia modules, which collectively give rise to a network of fluid flows that allows for precise transport within this ventricle. We also discovered a cilia-based switch that reliably and periodically alters the flow pattern so as to create a dynamic subdivision that may control substance distribution in the third ventricle. Complex flow patterns were also present in the third ventricles of rats and pigs. Our work suggests that ciliated epithelia can generate and maintain complex, spatiotemporally regulated flow networks. PMID:27387952

  4. International Trade Modelling Using Open Flow Networks: A Flow-Distance Based Analysis.

    PubMed

    Shen, Bin; Zhang, Jiang; Li, Yixiao; Zheng, Qiuhua; Li, Xingsen

    2015-01-01

    This paper models and analyzes international trade flows using open flow networks (OFNs) with the approaches of flow distances, which provide a novel perspective and effective tools for the study of international trade. We discuss the establishment of OFNs of international trade from two coupled viewpoints: the viewpoint of trading commodity flow and that of money flow. Based on the novel model with flow distance approaches, meaningful insights are gained. First, by introducing the concepts of trade trophic levels and niches, countries' roles and positions in the global supply chains (or value-added chains) can be evaluated quantitatively. We find that the distributions of trading "trophic levels" have the similar clustering pattern for different types of commodities, and summarize some regularities between money flow and commodity flow viewpoints. Second, we find that active and competitive countries trade a wide spectrum of products, while inactive and underdeveloped countries trade a limited variety of products. Besides, some abnormal countries import many types of goods, which the vast majority of countries do not need to import. Third, harmonic node centrality is proposed and we find the phenomenon of centrality stratification. All the results illustrate the usefulness of the model of OFNs with its network approaches for investigating international trade flows. PMID:26569618

  5. International Trade Modelling Using Open Flow Networks: A Flow-Distance Based Analysis

    PubMed Central

    Shen, Bin; Zhang, Jiang; Li, Yixiao; Zheng, Qiuhua; Li, Xingsen

    2015-01-01

    This paper models and analyzes international trade flows using open flow networks (OFNs) with the approaches of flow distances, which provide a novel perspective and effective tools for the study of international trade. We discuss the establishment of OFNs of international trade from two coupled viewpoints: the viewpoint of trading commodity flow and that of money flow. Based on the novel model with flow distance approaches, meaningful insights are gained. First, by introducing the concepts of trade trophic levels and niches, countries’ roles and positions in the global supply chains (or value-added chains) can be evaluated quantitatively. We find that the distributions of trading “trophic levels” have the similar clustering pattern for different types of commodities, and summarize some regularities between money flow and commodity flow viewpoints. Second, we find that active and competitive countries trade a wide spectrum of products, while inactive and underdeveloped countries trade a limited variety of products. Besides, some abnormal countries import many types of goods, which the vast majority of countries do not need to import. Third, harmonic node centrality is proposed and we find the phenomenon of centrality stratification. All the results illustrate the usefulness of the model of OFNs with its network approaches for investigating international trade flows. PMID:26569618

  6. Water flow based geometric active deformable model for road network

    NASA Astrophysics Data System (ADS)

    Leninisha, Shanmugam; Vani, Kaliaperumal

    2015-04-01

    A width and color based geometric active deformable model is proposed for road network extraction from remote sensing images with minimal human interception. Orientation and width of road are computed from a single manual seed point, from which the propagation starts both right and left hand directions of the starting point, which extracts the interconnected road network from the aerial or high spatial resolution satellite image automatically. Here the propagation (like water flow in canal with defined boundary) is restricted with color and width of the road. Road extraction is done for linear, curvilinear (U shape and S shape) roads first, irrespective of width and color. Then, this algorithm is improved to extract road with junctions in a shape of L, T and X along with center line. Roads with small break or disconnected roads are also extracts by a modified version of this same algorithm. This methodology is tested and evaluated with various remote sensing images. The experimental results show that the proposed method is efficient and extracting roads accurately with less computation time. However, in complex urban areas, the identification accuracy declines due to the various sizes of obstacles, over bridges, multilane etc.

  7. Architecture Design and Experimental Platform Demonstration of Optical Network based on OpenFlow Protocol

    NASA Astrophysics Data System (ADS)

    Xing, Fangyuan; Wang, Honghuan; Yin, Hongxi; Li, Ming; Luo, Shenzi; Wu, Chenguang

    2016-02-01

    With the extensive application of cloud computing and data centres, as well as the constantly emerging services, the big data with the burst characteristic has brought huge challenges to optical networks. Consequently, the software defined optical network (SDON) that combines optical networks with software defined network (SDN), has attracted much attention. In this paper, an OpenFlow-enabled optical node employed in optical cross-connect (OXC) and reconfigurable optical add/drop multiplexer (ROADM), is proposed. An open source OpenFlow controller is extended on routing strategies. In addition, the experiment platform based on OpenFlow protocol for software defined optical network, is designed. The feasibility and availability of the OpenFlow-enabled optical nodes and the extended OpenFlow controller are validated by the connectivity test, protection switching and load balancing experiments in this test platform.

  8. Multipath protection for data center services in OpenFlow-based software defined elastic optical networks

    NASA Astrophysics Data System (ADS)

    Yang, Hui; Cheng, Lei; Yuan, Jian; Zhang, Jie; Zhao, Yongli; Lee, Young

    2015-06-01

    With the rapid growth of data center services, the elastic optical network is a very promising networking architecture to interconnect data centers because it can elastically allocate spectrum tailored for various bandwidth requirements. In case of a link failure, to ensure a high-level quality of service (QoS) for user request after the failure becomes a research focus. In light of it, in this paper, we propose and experimentally demonstrate multipath protection for data center services in OpenFlow-based software defined elastic optical network testbed aiming at improving network reliability. We first propose an OpenFlow-based software defined elastic optical network architecture for data center service protection. Then, based on the proposed architecture, multipath protection scheme is figured based on the importance level of the service. To implement the proposed scheme in the architecture, OpenFlow protocol is extended to support multipath protection in elastic optical network. The performance of our proposed multipath protection scheme is evaluated by means of experiment on our OpenFlow-based testbed. The feasibility of our proposed scheme is also demonstrated in software defined elastic optical networks.

  9. Simulation based flow distribution network optimization for vacuum assisted resin transfer moulding process

    NASA Astrophysics Data System (ADS)

    Hsiao, Kuang-Ting; Devillard, Mathieu; Advani, Suresh G.

    2004-05-01

    In the vacuum assisted resin transfer moulding (VARTM) process, using a flow distribution network such as flow channels and high permeability fabrics can accelerate the resin infiltration of the fibre reinforcement during the manufacture of composite parts. The flow distribution network significantly influences the fill time and fill pattern and is essential for the process design. The current practice has been to cover the top surface of the fibre preform with the distribution media with the hope that the resin will flood the top surface immediately and penetrate through the thickness. However, this approach has some drawbacks. One is when the resin finds its way to the vent before it has penetrated the preform entirely, which results in a defective part or resin wastage. Also, if the composite structure contains ribs or inserts, this approach invariably results in dry spots. Instead of this intuitive approach, we propose a science-based approach to design the layout of the distribution network. Our approach uses flow simulation of the resin into the network and the preform and a genetic algorithm to optimize the flow distribution network. An experimental case study of a co-cured rib structure is conducted to demonstrate the design procedure and validate the optimized flow distribution network design. Good agreement between the flow simulations and the experimental results was observed. It was found that the proposed design algorithm effectively optimized the flow distribution network of the part considered in our case study and hence should prove to be a useful tool to extend the VARTM process to manufacture of complex structures with effective use of the distribution network layup.

  10. Implementation of Finite Volume based Navier Stokes Algorithm Within General Purpose Flow Network Code

    NASA Technical Reports Server (NTRS)

    Schallhorn, Paul; Majumdar, Alok

    2012-01-01

    This paper describes a finite volume based numerical algorithm that allows multi-dimensional computation of fluid flow within a system level network flow analysis. There are several thermo-fluid engineering problems where higher fidelity solutions are needed that are not within the capacity of system level codes. The proposed algorithm will allow NASA's Generalized Fluid System Simulation Program (GFSSP) to perform multi-dimensional flow calculation within the framework of GFSSP s typical system level flow network consisting of fluid nodes and branches. The paper presents several classical two-dimensional fluid dynamics problems that have been solved by GFSSP's multi-dimensional flow solver. The numerical solutions are compared with the analytical and benchmark solution of Poiseulle, Couette and flow in a driven cavity.

  11. Network-based representation of energy transfer in unsteady separated flow

    NASA Astrophysics Data System (ADS)

    Nair, Aditya; Taira, Kunihiko

    2015-11-01

    We construct a network-based representation of energy pathways in unsteady separated flows using a POD-Galerkin projection model. In this formulation, we regard the POD modes as the network nodes and the energy transfer between the modes as the network edges. Based on the energy transfer analysis performed by Noack et al. (2008), edge weights are characterized on the interaction graph. As an example, we examine the energy transfer within the two-dimensional incompressible flow over a circular cylinder. In particular, we analyze the energy pathways involved in flow transition from the unstable symmetric steady state to periodic shedding cycle. The growth of perturbation energy over the network is examined to highlight key features of flow physics and to determine how the energy transfer can be influenced. Furthermore, we implement closed-loop flow control on the POD-Galerkin model to alter the energy interaction path and modify the global behavior of the wake dynamics. The insights gained will be used to perform further network analysis on fluid flows with added complexity. 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. Serial Network Flow Monitor

    NASA Technical Reports Server (NTRS)

    Robinson, Julie A.; Tate-Brown, Judy M.

    2009-01-01

    Using a commercial software CD and minimal up-mass, SNFM monitors the Payload local area network (LAN) to analyze and troubleshoot LAN data traffic. Validating LAN traffic models may allow for faster and more reliable computer networks to sustain systems and science on future space missions. Research Summary: This experiment studies the function of the computer network onboard the ISS. On-orbit packet statistics are captured and used to validate ground based medium rate data link models and enhance the way that the local area network (LAN) is monitored. This information will allow monitoring and improvement in the data transfer capabilities of on-orbit computer networks. The Serial Network Flow Monitor (SNFM) experiment attempts to characterize the network equivalent of traffic jams on board ISS. The SNFM team is able to specifically target historical problem areas including the SAMS (Space Acceleration Measurement System) communication issues, data transmissions from the ISS to the ground teams, and multiple users on the network at the same time. By looking at how various users interact with each other on the network, conflicts can be identified and work can begin on solutions. SNFM is comprised of a commercial off the shelf software package that monitors packet traffic through the payload Ethernet LANs (local area networks) on board ISS.

  13. Anisotropic optical flow algorithm based on self-adaptive cellular neural network

    NASA Astrophysics Data System (ADS)

    Zhang, Congxuan; Chen, Zhen; Li, Ming; Sun, Kaiqiong

    2013-01-01

    An anisotropic optical flow estimation method based on self-adaptive cellular neural networks (CNN) is proposed. First, a novel optical flow energy function which contains a robust data term and an anisotropic smoothing term is projected. Next, the CNN model which has the self-adaptive feedback operator and threshold is presented according to the Euler-Lagrange partial differential equations of the proposed optical flow energy function. Finally, the elaborate evaluation experiments indicate the significant effects of the various proposed strategies for optical flow estimation, and the comparison results with the other methods show that the proposed algorithm has better performance in computing accuracy and efficiency.

  14. A neural network-based power system stabilizer using power flow characteristics

    SciTech Connect

    Park, Y.M.; Choi, M.S.; Lee, K.Y.

    1996-06-01

    A neural network-based Power System Stabilizer (Neuro-PSS) is designed for a generator connected to a multi-machine power system utilizing the nonlinear power flow dynamics. The uses of power flow dynamics provide a PSS for a wide range operation with reduced size neutral networks. The Neuro-PSS consists of two neutral networks: Neuro-Identifier and Neuro-Controller. The low-frequency oscillation is modeled by the Neuro-Identifier using the power flow dynamics, then a Generalized Backpropagation-Thorough-Time (GBTT) algorithm is developed to train the Neuro-Controller. The simulation results show that the Neuro-PSS designed in this paper performs well with good damping in a wide operation range compared with the conventional PSS.

  15. Entropy-based snow network design for spring peak flow forecasting

    NASA Astrophysics Data System (ADS)

    Keum, J.; Coulibaly, P. D.; Tapsoba, D.

    2015-12-01

    In northern regions the dominant phase of precipitation is snow, this precipitation persists and accumulates throughout the winter season until freshet. Quantitative information on snow, such as snow water equivalent and snow cover extent, is essential for water resources management in northern regions. Due to the inaccessibility and remoteness of snow course locations, snow surveys are usually expensive. Therefore an efficient network design strategy is required to provide a maximum amount of information while also minimizing the network cost. In this study, an entropy-based multiobjective optimization method is applied to design a snow network by adding new stations to the existing network in the La Grande River Basin of Quebec, Canada. Three hydrologic models, Sacramento, HBV, and HSAMI, are calibrated to 12 subwatersheds in the La Grande River Basin. Pareto optimal networks are given by the multiobjective optimization by maximizing joint entropy and minimizing total correlation. Each of the potential optimal networks is then evaluated using the calibrated hydrologic models to determine the most appropriate network for spring peak flow forecasting. The proposed methodology provides useful information for designing snow network appropriate for spring peak flow forecasting, which is essential for reservoir operation.

  16. Experimental demonstration of time-aware software defined networking for OpenFlow-based intra-datacenter optical interconnection networks

    NASA Astrophysics Data System (ADS)

    Yang, Hui; Zhang, Jie; Zhao, Yongli; Ji, Yuefeng; Han, Jianrui; Lin, Yi; Qiu, Shaofeng; Lee, Young

    2014-06-01

    Nowadays, most service providers offer their services and support their applications through federated sets of data centers which need to be interconnected using high-capacity optical networks in intra-datacenter networks. Many datacenter applications in the environment require lower delay and higher availability with the end-to-end guaranteed quality of service. In this paper, we propose a novel time-aware software defined networking (TaSDN) architecture for OpenFlow-based intra-datacenter optical interconnection networks. Based on the proposed architecture, a time-aware service scheduling (TaSS) strategy is introduced to allocate the network and datacenter resources optimally, which considers the datacenter service scheduling with flexible service time and service bandwidth according to the various time sensitivity requirements. The TaSDN can arrange and accommodate the applications with required QoS considering the time factor, and enhance the data center responsiveness to quickly provide for intra-datacenter service demands. The overall feasibility of the proposed architecture is experimentally verified on our testbed with real OpenFlow-enabled tunable optical modules. The performance of TaSS strategy under heavy traffic load scenario is also evaluated based on TaSDN architecture in terms of blocking probability and resource occupation rate.

  17. Experimental demonstration of OpenFlow-based control plane for elastic lightpath provisioning in Flexi-Grid optical networks.

    PubMed

    Zhang, Jiawei; Zhang, Jie; Zhao, Yongli; Yang, Hui; Yu, Xiaosong; Wang, Lei; Fu, Xihua

    2013-01-28

    Due to the prominent performance on networking virtualization and programmability, OpenFlow is widely regarded as a promising control plane technology in packet-switched IP networks as well as wavelength-switched optical networks. For the purpose of applying software programmable feature to future optical networks, we propose an OpenFlow-based control plane in Flexi-Grid optical networks. Experimental results demonstrate its feasibility of dynamic lightpath establishment and adjustment via extended OpenFlow protocol. Wireshark captures of the signaling procedure are printed out. Additionally, the overall latency including signaling and hardware for lightpath setup and adjustment is also reported. PMID:23389119

  18. Modality transition-based network from multivariate time series for characterizing horizontal oil-water flow patterns

    NASA Astrophysics Data System (ADS)

    Ding, Mei-Shuang; Jin, Ning-De; Gao, Zhong-Ke

    2015-11-01

    The simultaneous flow of oil and water through a horizontal pipe is a common occurrence during petroleum industrial processes. Characterizing the flow behavior underlying horizontal oil-water flows is a challenging problem of significant importance. In order to solve this problem, we carry out experiment to measure multivariate signals from different flow patterns and then propose a novel modality transition-based network to analyze the multivariate signals. The results suggest that the local betweenness centrality and weighted shortest path of the constructed network can characterize the transitions of flow conditions and further allow quantitatively distinguishing and uncovering the dynamic flow behavior underlying different horizontal oil-water flow patterns.

  19. Characterization of Horizontal Gas-Liquid Two-Phase Flow Using Markov Model-Based Complex Network

    NASA Astrophysics Data System (ADS)

    Hu, Li-Dan; Jin, Ning-De; Gao, Zhong-Ke

    2013-05-01

    Horizontal gas-liquid two-phase flow widely exists in many physical systems and chemical engineering processes. Compared with vertical upward gas-liquid two-phase flow, investigations on dynamic behavior underlying horizontal gas-liquid flows are quite limited. Complex network provides a powerful framework for time series analysis of complex dynamical systems. We use a network generation method based on Markov transition probability to infer directed weighted complex networks from signals measured from horizontal gas-liquid two-phase flow experiment and find that the networks corresponding to different flow patterns exhibit different network structure. To investigate the dynamic characteristics of horizontal gas-liquid flows, we construct a number of complex networks under different flow conditions, and explore the network indices for each constructed network. In addition, we investigate the sample entropy of different flow patterns. Our results suggest that the network statistic can well represent the complexity in the transition among different flow patterns and further allows characterizing the interface fluctuation behavior in horizontal gas-liquid two-phase flow.

  20. MEDUSA - An overset grid flow solver for network-based parallel computer systems

    NASA Technical Reports Server (NTRS)

    Smith, Merritt H.; Pallis, Jani M.

    1993-01-01

    Continuing improvement in processing speed has made it feasible to solve the Reynolds-Averaged Navier-Stokes equations for simple three-dimensional flows on advanced workstations. Combining multiple workstations into a network-based heterogeneous parallel computer allows the application of programming principles learned on MIMD (Multiple Instruction Multiple Data) distributed memory parallel computers to the solution of larger problems. An overset-grid flow solution code has been developed which uses a cluster of workstations as a network-based parallel computer. Inter-process communication is provided by the Parallel Virtual Machine (PVM) software. Solution speed equivalent to one-third of a Cray-YMP processor has been achieved from a cluster of nine commonly used engineering workstation processors. Load imbalance and communication overhead are the principal impediments to parallel efficiency in this application.

  1. PSO Based Optimal Power Flow with FACTS Devices for Security Enhancement Considering Credible Network Contingencies

    NASA Astrophysics Data System (ADS)

    Rambabu, C.; Obulesu, Y. P.; Saibabu, Ch.

    2014-07-01

    This work presents particle swarm optimization (PSO) based method to solve the optimal power flow in power systems incorporating flexible AC transmission systems controllers such as thyristor controlled phase shifter, thyristor controlled series compensator and unified power flow controller for security enhancement under single network contingencies. A fuzzy contingency ranking method is used in this paper and observed that it effectively eliminates the masking effect when compared with other methods of contingency ranking. The fuzzy based network composite overall severity index is used as an objective to be minimized to improve the security of the power system. The proposed optimization process with PSO is presented with case study example using IEEE 30-bus test system to demonstrate its applicability. The results are presented to show the feasibility and potential of this new approach.

  2. Design and Evaluation of a Proxy-Based Monitoring System for OpenFlow Networks

    PubMed Central

    Taniguchi, Yoshiaki; Tsutsumi, Hiroaki; Iguchi, Nobukazu; Watanabe, Kenzi

    2016-01-01

    Software-Defined Networking (SDN) has attracted attention along with the popularization of cloud environment and server virtualization. In SDN, the control plane and the data plane are decoupled so that the logical topology and routing control can be configured dynamically depending on network conditions. To obtain network conditions precisely, a network monitoring mechanism is necessary. In this paper, we focus on OpenFlow which is a core technology to realize SDN. We propose, design, implement, and evaluate a network monitoring system for OpenFlow networks. Our proposed system acts as a proxy between an OpenFlow controller and OpenFlow switches. Through experimental evaluations, we confirm that our proposed system can capture packets and monitor traffic information depending on administrator's configuration. In addition, we show that our proposed system does not influence significant performance degradation to overall network performance. PMID:27006977

  3. Design and Evaluation of a Proxy-Based Monitoring System for OpenFlow Networks.

    PubMed

    Taniguchi, Yoshiaki; Tsutsumi, Hiroaki; Iguchi, Nobukazu; Watanabe, Kenzi

    2016-01-01

    Software-Defined Networking (SDN) has attracted attention along with the popularization of cloud environment and server virtualization. In SDN, the control plane and the data plane are decoupled so that the logical topology and routing control can be configured dynamically depending on network conditions. To obtain network conditions precisely, a network monitoring mechanism is necessary. In this paper, we focus on OpenFlow which is a core technology to realize SDN. We propose, design, implement, and evaluate a network monitoring system for OpenFlow networks. Our proposed system acts as a proxy between an OpenFlow controller and OpenFlow switches. Through experimental evaluations, we confirm that our proposed system can capture packets and monitor traffic information depending on administrator's configuration. In addition, we show that our proposed system does not influence significant performance degradation to overall network performance. PMID:27006977

  4. Classification and Prediction of Traffic Flow Based on Real Data Using Neural Networks

    NASA Astrophysics Data System (ADS)

    Pamuła, Teresa

    2012-12-01

    This paper presents a method of classification of time series of traffic flow, on the section of the main road leading into the city of Gliwice. Video detectors recorded traffic volume data was used, covering the period of one year in 5-minute intervals - from June 2011 to May 2012. In order to classify the data a statistical analysis was performed, which resulted in the proposition of splitting the daily time series into four classes. The series were smoothed to obtain hourly flow rates. The classification was performed using neural networks with different structures and using a variable number of input data. The purpose of classification is the prediction of traffic flow rates in the afternoon basing on the morning traffic and the assessment of daily traffic volumes for a particular day of the week. The results can be utilized by intelligent urban traffic management systems.

  5. Flow distances on open flow networks

    NASA Astrophysics Data System (ADS)

    Guo, Liangzhu; Lou, Xiaodan; Shi, Peiteng; Wang, Jun; Huang, Xiaohan; Zhang, Jiang

    2015-11-01

    An open flow network is a weighted directed graph with a source and a sink, depicting flux distributions on networks in the steady state mode of an open flow system. Energetic food webs, economic input-output networks, and international trade networks are open flow network models of energy flows between species, money or value flows between industrial sectors, and goods flows between countries, respectively. An open flow network is different from a closed flow network because it considers the flows from or to the environment (the source and the sink). For instance, in energetic food webs, species obtain energy not only from other species but also from the environment (sunlight), and species also dissipate energy to the environment. Flow distances between any two nodes i and j are defined as the average number of transition steps of a random walker along the network from i to j. The conventional method for the calculation of the random walk distance on closed flow networks cannot be applied to open flow networks. Therefore, we derive novel explicit expressions for flow distances of open flow networks according to their underlying Markov matrix of the network in this paper. We apply flow distances to two types of empirical open flow networks, including energetic food webs and economic input-output networks. In energetic food webs, we visualize the trophic level of each species and compare flow distances with other distance metrics on the graph. In economic input-output networks, we rank sectors according to their average flow distances and cluster sectors into different industrial groups with strong connections. Other potential applications and mathematical properties are also discussed. To summarize, flow distance is a useful and powerful tool to study open flow systems.

  6. A Line Weighted Frequency Droop Controller for Decentralized Enforcement of Transmission Line Power Flow Constraints in Inverter-Based Networks

    SciTech Connect

    Ainsworth, Nathan G; Grijalva, Prof. Santiago

    2013-01-01

    Recent works have shown that networks of voltagesource inverters implementing frequency droop control may be analyzed as consensus-like networks. Based on this understanding, we show that enforcement of network line power flows can be viewed as an edge-preservation problem in a -disk dynamic interaction graph. Inspired by other works solving similar problems in other domains, we propose a line weighted frequency droop controller such that a network of all active buses implementing this controller enforces the specified line power flow constraints without need for communication. We provide simulation results verifying that our proposed controller limits line power to enforce constraints, and otherwise acts as a traditional droop controller.

  7. Lambda Station: On-demand flow based routing for data intensive Grid applications over multitopology networks

    SciTech Connect

    Bobyshev, A.; Crawford, M.; DeMar, P.; Grigaliunas, V.; Grigoriev, M.; Moibenko, A.; Petravick, D.; Rechenmacher, R.; Newman, H.; Bunn, J.; Van Lingen, F.; Nae, D.; Ravot, S.; Steenberg, C.; Su, X.; Thomas, M.; Xia, Y.; /Caltech

    2006-08-01

    Lambda Station is an ongoing project of Fermi National Accelerator Laboratory and the California Institute of Technology. The goal of this project is to design, develop and deploy network services for path selection, admission control and flow based forwarding of traffic among data-intensive Grid applications such as are used in High Energy Physics and other communities. Lambda Station deals with the last-mile problem in local area networks, connecting production clusters through a rich array of wide area networks. Selective forwarding of traffic is controlled dynamically at the demand of applications. This paper introduces the motivation of this project, design principles and current status. Integration of Lambda Station client API with the essential Grid middleware such as the dCache/SRM Storage Resource Manager is also described. Finally, the results of applying Lambda Station services to development and production clusters at Fermilab and Caltech over advanced networks such as DOE's UltraScience Net and NSF's UltraLight is covered.

  8. An Airway Network Flow Assignment Approach Based on an Efficient Multiobjective Optimization Framework

    PubMed Central

    Guan, Xiangmin; Zhang, Xuejun; Zhu, Yanbo; Sun, Dengfeng; Lei, Jiaxing

    2015-01-01

    Considering reducing the airspace congestion and the flight delay simultaneously, this paper formulates the airway network flow assignment (ANFA) problem as a multiobjective optimization model and presents a new multiobjective optimization framework to solve it. Firstly, an effective multi-island parallel evolution algorithm with multiple evolution populations is employed to improve the optimization capability. Secondly, the nondominated sorting genetic algorithm II is applied for each population. In addition, a cooperative coevolution algorithm is adapted to divide the ANFA problem into several low-dimensional biobjective optimization problems which are easier to deal with. Finally, in order to maintain the diversity of solutions and to avoid prematurity, a dynamic adjustment operator based on solution congestion degree is specifically designed for the ANFA problem. Simulation results using the real traffic data from China air route network and daily flight plans demonstrate that the proposed approach can improve the solution quality effectively, showing superiority to the existing approaches such as the multiobjective genetic algorithm, the well-known multiobjective evolutionary algorithm based on decomposition, and a cooperative coevolution multiobjective algorithm as well as other parallel evolution algorithms with different migration topology. PMID:26180840

  9. An Airway Network Flow Assignment Approach Based on an Efficient Multiobjective Optimization Framework.

    PubMed

    Guan, Xiangmin; Zhang, Xuejun; Zhu, Yanbo; Sun, Dengfeng; Lei, Jiaxing

    2015-01-01

    Considering reducing the airspace congestion and the flight delay simultaneously, this paper formulates the airway network flow assignment (ANFA) problem as a multiobjective optimization model and presents a new multiobjective optimization framework to solve it. Firstly, an effective multi-island parallel evolution algorithm with multiple evolution populations is employed to improve the optimization capability. Secondly, the nondominated sorting genetic algorithm II is applied for each population. In addition, a cooperative coevolution algorithm is adapted to divide the ANFA problem into several low-dimensional biobjective optimization problems which are easier to deal with. Finally, in order to maintain the diversity of solutions and to avoid prematurity, a dynamic adjustment operator based on solution congestion degree is specifically designed for the ANFA problem. Simulation results using the real traffic data from China air route network and daily flight plans demonstrate that the proposed approach can improve the solution quality effectively, showing superiority to the existing approaches such as the multiobjective genetic algorithm, the well-known multiobjective evolutionary algorithm based on decomposition, and a cooperative coevolution multiobjective algorithm as well as other parallel evolution algorithms with different migration topology. PMID:26180840

  10. Constraints of nonresponding flows based on cross layers in the networks

    NASA Astrophysics Data System (ADS)

    Zhou, Zhi-Chao; Xiao, Yang; Wang, Dong

    2016-02-01

    In the active queue management (AQM) scheme, core routers cannot manage and constrain user datagram protocol (UDP) data flows by the sliding window control mechanism in the transport layer due to the nonresponsive nature of such traffic flows. However, the UDP traffics occupy a large part of the network service nowadays which brings a great challenge to the stability of the more and more complex networks. To solve the uncontrollable problem, this paper proposes a cross layers random early detection (CLRED) scheme, which can control the nonresponding UDP-like flows rate effectively when congestion occurs in the access point (AP). The CLRED makes use of the MAC frame acknowledgement (ACK) transmitting congestion information to the sources nodes and utilizes the back-off windows of the MAC layer throttling data rate. Consequently, the UDP-like flows data rate can be restrained timely by the sources nodes in order to alleviate congestion in the complex networks. The proposed CLRED can constrain the nonresponsive flows availably and make the communication expedite, so that the network can sustain stable. The simulation results of network simulator-2 (NS2) verify the proposed CLRED scheme.

  11. A compensation-based power flow method for weakly meshed distribution and transmission networks

    SciTech Connect

    Shirmohammadi, D.; Hong, H.W.; Semlyen, A.; Luo, G.X.

    1988-05-01

    This paper describes a new power flow method for solving weakly meshed distribution and transmission networks, using a multi-port compensation technique and basic formulation of Kirchhoff's laws. This method has excellent convergence characteristics and is very robust. A computer program implementing this power flow solution scheme was developed and successfully applied to several practical distribution networks with radial and weakly meshed structure. This program was also successfully used for solving radial and weakly meshed transmission networks. The method can be applied to the solution of both the three-phase (unbalanced) and single-phase (balanced) representation of the network. In this paper, however, only the single phase representation is treated in detail.

  12. A Network Flow-based Analysis of Cognitive Reserve in Normal Ageing and Alzheimer's Disease.

    PubMed

    Wook Yoo, Sang; Han, Cheol E; Shin, Joseph S; Won Seo, Sang; Na, Duk L; Kaiser, Marcus; Jeong, Yong; Seong, Joon-Kyung

    2015-01-01

    Cognitive reserve is the ability to sustain cognitive function even with a certain amount of brain damages. Here we investigate the neural compensation mechanism of cognitive reserve from the perspective of structural brain connectivity. Our goal was to show that normal people with high education levels (i.e., cognitive reserve) maintain abundant pathways connecting any two brain regions, providing better compensation or resilience after brain damage. Accordingly, patients with high education levels show more deterioration in structural brain connectivity than those with low education levels before symptoms of Alzheimer's disease (AD) become apparent. To test this hypothesis, we use network flow measuring the number of alternative paths between two brain regions in the brain network. The experimental results show that for normal aging, education strengthens network reliability, as measured through flow values, in a subnetwork centered at the supramarginal gyrus. For AD, a subnetwork centered at the left middle frontal gyrus shows a negative correlation between flow and education, which implies more collapse in structural brain connectivity for highly educated patients. We conclude that cognitive reserve may come from the ability of network reorganization to secure the information flow within the brain network, therefore making it more resistant to disease progress. PMID:25992968

  13. Stochastic cycle selection in active flow networks.

    PubMed

    Woodhouse, Francis G; Forrow, Aden; Fawcett, Joanna B; Dunkel, Jörn

    2016-07-19

    Active biological flow networks pervade nature and span a wide range of scales, from arterial blood vessels and bronchial mucus transport in humans to bacterial flow through porous media or plasmodial shuttle streaming in slime molds. Despite their ubiquity, little is known about the self-organization principles that govern flow statistics in such nonequilibrium networks. Here we connect concepts from lattice field theory, graph theory, and transition rate theory to understand how topology controls dynamics in a generic model for actively driven flow on a network. Our combined theoretical and numerical analysis identifies symmetry-based rules that make it possible to classify and predict the selection statistics of complex flow cycles from the network topology. The conceptual framework developed here is applicable to a broad class of biological and nonbiological far-from-equilibrium networks, including actively controlled information flows, and establishes a correspondence between active flow networks and generalized ice-type models. PMID:27382186

  14. A Novel Biobjective Risk-Based Model for Stochastic Air Traffic Network Flow Optimization Problem

    PubMed Central

    Cai, Kaiquan; Jia, Yaoguang; Zhu, Yanbo; Xiao, Mingming

    2015-01-01

    Network-wide air traffic flow management (ATFM) is an effective way to alleviate demand-capacity imbalances globally and thereafter reduce airspace congestion and flight delays. The conventional ATFM models assume the capacities of airports or airspace sectors are all predetermined. However, the capacity uncertainties due to the dynamics of convective weather may make the deterministic ATFM measures impractical. This paper investigates the stochastic air traffic network flow optimization (SATNFO) problem, which is formulated as a weighted biobjective 0-1 integer programming model. In order to evaluate the effect of capacity uncertainties on ATFM, the operational risk is modeled via probabilistic risk assessment and introduced as an extra objective in SATNFO problem. Computation experiments using real-world air traffic network data associated with simulated weather data show that presented model has far less constraints compared to stochastic model with nonanticipative constraints, which means our proposed model reduces the computation complexity. PMID:26180842

  15. A Novel Biobjective Risk-Based Model for Stochastic Air Traffic Network Flow Optimization Problem.

    PubMed

    Cai, Kaiquan; Jia, Yaoguang; Zhu, Yanbo; Xiao, Mingming

    2015-01-01

    Network-wide air traffic flow management (ATFM) is an effective way to alleviate demand-capacity imbalances globally and thereafter reduce airspace congestion and flight delays. The conventional ATFM models assume the capacities of airports or airspace sectors are all predetermined. However, the capacity uncertainties due to the dynamics of convective weather may make the deterministic ATFM measures impractical. This paper investigates the stochastic air traffic network flow optimization (SATNFO) problem, which is formulated as a weighted biobjective 0-1 integer programming model. In order to evaluate the effect of capacity uncertainties on ATFM, the operational risk is modeled via probabilistic risk assessment and introduced as an extra objective in SATNFO problem. Computation experiments using real-world air traffic network data associated with simulated weather data show that presented model has far less constraints compared to stochastic model with nonanticipative constraints, which means our proposed model reduces the computation complexity. PMID:26180842

  16. Network Adaptive Deadband: NCS Data Flow Control for Shared Networks

    PubMed Central

    Díaz-Cacho, Miguel; Delgado, Emma; Prieto, José A. G.; López, Joaquín

    2012-01-01

    This paper proposes a new middleware solution called Network Adaptive Deadband (NAD) for long time operation of Networked Control Systems (NCS) through the Internet or any shared network based on IP technology. The proposed middleware takes into account the network status and the NCS status, to improve the global system performance and to share more effectively the network by several NCS and sensor/actuator data flows. Relationship between network status and NCS status is solved with a TCP-friendly transport flow control protocol and the deadband concept, relating deadband value and transmission throughput. This creates a deadband-based flow control solution. Simulation and experiments in shared networks show that the implemented network adaptive deadband has better performance than an optimal constant deadband solution in the same circumstances. PMID:23208556

  17. Research on the multicast mechanism based on physical-layer-impairment awareness model for OpenFlow optical network

    NASA Astrophysics Data System (ADS)

    Bai, Hui-feng; Zhou, Zi-guan; Song, Yan-bin

    2016-05-01

    A physical-layer-impairment (PLI)-awareness based optical multicast mechanism is proposed for OpenFlow controlled optical networks. This proposed approach takes the PLI models including linear and non-linear factors into optical multicast controlled by OpenFlow protocol. Thus, the proposed scheme is able to cover nearly all PLI factors of each optical link and to conduct optical multicast with better communication quality. Simulation results show that the proposed scheme can obtain the better performance of OpenFlow controlled optical multicast services.

  18. Modeling of Cerebral Oxygen Transport Based on In vivo Microscopic Imaging of Microvascular Network Structure, Blood Flow, and Oxygenation

    PubMed Central

    Gagnon, Louis; Smith, Amy F.; Boas, David A.; Devor, Anna; Secomb, Timothy W.; Sakadžić, Sava

    2016-01-01

    Oxygen is delivered to brain tissue by a dense network of microvessels, which actively control cerebral blood flow (CBF) through vasodilation and contraction in response to changing levels of neural activity. Understanding these network-level processes is immediately relevant for (1) interpretation of functional Magnetic Resonance Imaging (fMRI) signals, and (2) investigation of neurological diseases in which a deterioration of neurovascular and neuro-metabolic physiology contributes to motor and cognitive decline. Experimental data on the structure, flow and oxygen levels of microvascular networks are needed, together with theoretical methods to integrate this information and predict physiologically relevant properties that are not directly measurable. Recent progress in optical imaging technologies for high-resolution in vivo measurement of the cerebral microvascular architecture, blood flow, and oxygenation enables construction of detailed computational models of cerebral hemodynamics and oxygen transport based on realistic three-dimensional microvascular networks. In this article, we review state-of-the-art optical microscopy technologies for quantitative in vivo imaging of cerebral microvascular structure, blood flow and oxygenation, and theoretical methods that utilize such data to generate spatially resolved models for blood flow and oxygen transport. These “bottom-up” models are essential for the understanding of the processes governing brain oxygenation in normal and disease states and for eventual translation of the lessons learned from animal studies to humans.

  19. Modeling information flow in biological networks

    NASA Astrophysics Data System (ADS)

    Kim, Yoo-Ah; Przytycki, Jozef H.; Wuchty, Stefan; Przytycka, Teresa M.

    2011-06-01

    Large-scale molecular interaction networks are being increasingly used to provide a system level view of cellular processes. Modeling communications between nodes in such huge networks as information flows is useful for dissecting dynamical dependences between individual network components. In the information flow model, individual nodes are assumed to communicate with each other by propagating the signals through intermediate nodes in the network. In this paper, we first provide an overview of the state of the art of research in the network analysis based on information flow models. In the second part, we describe our computational method underlying our recent work on discovering dysregulated pathways in glioma. Motivated by applications to inferring information flow from genotype to phenotype in a very large human interaction network, we generalized previous approaches to compute information flows for a large number of instances and also provided a formal proof for the method.

  20. Hour-Glass Neural Network Based Daily Money Flow Estimation for Automatic Teller Machines

    NASA Astrophysics Data System (ADS)

    Karungaru, Stephen; Akashi, Takuya; Nakano, Miyoko; Fukumi, Minoru

    Monetary transactions using Automated Teller Machines (ATMs) have become a normal part of our daily lives. At ATMs, one can withdraw, send or debit money and even update passbooks among many other possible functions. ATMs are turning the banking sector into a ubiquitous service. However, while the advantages for the ATM users (financial institution customers) are many, the financial institution side faces an uphill task in management and maintaining the cash flow in the ATMs. On one hand, too much money in a rarely used ATM is wasteful, while on the other, insufficient amounts would adversely affect the customers and may result in a lost business opportunity for the financial institution. Therefore, in this paper, we propose a daily cash flow estimation system using neural networks that enables better daily forecasting of the money required at the ATMs. The neural network used in this work is a five layered hour glass shaped structure that achieves fast learning, even for the time series data for which seasonality and trend feature extraction is difficult. Feature extraction is carried out using the Akamatsu Integral and Differential transforms. This work achieves an average estimation accuracy of 92.6%.

  1. Intra-Urban Movement Flow Estimation Using Location Based Social Networking Data

    NASA Astrophysics Data System (ADS)

    Kheiri, A.; Karimipour, F.; Forghani, M.

    2015-12-01

    In recent years, there has been a rapid growth of location-based social networking services, such as Foursquare and Facebook, which have attracted an increasing number of users and greatly enriched their urban experience. Location-based social network data, as a new travel demand data source, seems to be an alternative or complement to survey data in the study of mobility behavior and activity analysis because of its relatively high access and low cost. In this paper, three OD estimation models have been utilized in order to investigate their relative performance when using Location-Based Social Networking (LBSN) data. For this, the Foursquare LBSN data was used to analyze the intra-urban movement behavioral patterns for the study area, Manhattan, the most densely populated of the five boroughs of New York city. The outputs of models are evaluated using real observations based on different criterions including distance distribution, destination travel constraints. The results demonstrate the promising potential of using LBSN data for urban travel demand analysis and monitoring.

  2. Using higher-order Markov models to reveal flow-based communities in networks

    NASA Astrophysics Data System (ADS)

    Salnikov, Vsevolod; Schaub, Michael T.; Lambiotte, Renaud

    2016-03-01

    Complex systems made of interacting elements are commonly abstracted as networks, in which nodes are associated with dynamic state variables, whose evolution is driven by interactions mediated by the edges. Markov processes have been the prevailing paradigm to model such a network-based dynamics, for instance in the form of random walks or other types of diffusions. Despite the success of this modelling perspective for numerous applications, it represents an over-simplification of several real-world systems. Importantly, simple Markov models lack memory in their dynamics, an assumption often not realistic in practice. Here, we explore possibilities to enrich the system description by means of second-order Markov models, exploiting empirical pathway information. We focus on the problem of community detection and show that standard network algorithms can be generalized in order to extract novel temporal information about the system under investigation. We also apply our methodology to temporal networks, where we can uncover communities shaped by the temporal correlations in the system. Finally, we discuss relations of the framework of second order Markov processes and the recently proposed formalism of using non-backtracking matrices for community detection.

  3. Using higher-order Markov models to reveal flow-based communities in networks

    PubMed Central

    Salnikov, Vsevolod; Schaub, Michael T.; Lambiotte, Renaud

    2016-01-01

    Complex systems made of interacting elements are commonly abstracted as networks, in which nodes are associated with dynamic state variables, whose evolution is driven by interactions mediated by the edges. Markov processes have been the prevailing paradigm to model such a network-based dynamics, for instance in the form of random walks or other types of diffusions. Despite the success of this modelling perspective for numerous applications, it represents an over-simplification of several real-world systems. Importantly, simple Markov models lack memory in their dynamics, an assumption often not realistic in practice. Here, we explore possibilities to enrich the system description by means of second-order Markov models, exploiting empirical pathway information. We focus on the problem of community detection and show that standard network algorithms can be generalized in order to extract novel temporal information about the system under investigation. We also apply our methodology to temporal networks, where we can uncover communities shaped by the temporal correlations in the system. Finally, we discuss relations of the framework of second order Markov processes and the recently proposed formalism of using non-backtracking matrices for community detection. PMID:27029508

  4. Using higher-order Markov models to reveal flow-based communities in networks.

    PubMed

    Salnikov, Vsevolod; Schaub, Michael T; Lambiotte, Renaud

    2016-01-01

    Complex systems made of interacting elements are commonly abstracted as networks, in which nodes are associated with dynamic state variables, whose evolution is driven by interactions mediated by the edges. Markov processes have been the prevailing paradigm to model such a network-based dynamics, for instance in the form of random walks or other types of diffusions. Despite the success of this modelling perspective for numerous applications, it represents an over-simplification of several real-world systems. Importantly, simple Markov models lack memory in their dynamics, an assumption often not realistic in practice. Here, we explore possibilities to enrich the system description by means of second-order Markov models, exploiting empirical pathway information. We focus on the problem of community detection and show that standard network algorithms can be generalized in order to extract novel temporal information about the system under investigation. We also apply our methodology to temporal networks, where we can uncover communities shaped by the temporal correlations in the system. Finally, we discuss relations of the framework of second order Markov processes and the recently proposed formalism of using non-backtracking matrices for community detection. PMID:27029508

  5. Exploring dynamic property of traffic flow time series in multi-states based on complex networks: Phase space reconstruction versus visibility graph

    NASA Astrophysics Data System (ADS)

    Tang, Jinjun; Liu, Fang; Zhang, Weibin; Zhang, Shen; Wang, Yinhai

    2016-05-01

    A new method based on complex network theory is proposed to analyze traffic flow time series in different states. We use the data collected from loop detectors on freeway to establish traffic flow model and classify the flow into three states based on K-means method. We then introduced two widely used methods to convert time series into networks: phase space reconstruction and visibility graph. Furthermore, in phase space reconstruction, we discuss how to determine delay time constant and embedding dimension and how to select optimal critical threshold in terms of cumulative degree distribution. In the visibility graph, we design a method to construct network from multi-variables time series based on logical OR. Finally, we study and compare the statistic features of the networks converted from original traffic time series in three states based on phase space and visibility by using the degree distribution, network structure, correlation of the cluster coefficient to betweenness and degree-degree correlation.

  6. Rod-like particles matching algorithm based on SOM neural network in dispersed two-phase flow measurements

    NASA Astrophysics Data System (ADS)

    Abbasi Hoseini, Afshin; Zavareh, Zahra; Lundell, Fredrik; Anderson, Helge I.

    2014-04-01

    A matching algorithm based on self-organizing map (SOM) neural network is proposed for tracking rod-like particles in 2D optical measurements of dispersed two-phase flows. It is verified by both synthetic images of elongated particles mimicking 2D suspension flows and direct numerical simulations-based results of prolate particles dispersed in a turbulent channel flow. Furthermore, the potential benefit of this algorithm is evaluated by applying it to the experimental data of rod-like fibers tracking in wall turbulence. The study of the behavior of elongated particles suspended in turbulent flows has a practical importance and covers a wide range of applications in engineering and science. In experimental approach, particle tracking velocimetry of the dispersed phase has a key role together with particle image velocimetry of the carrier phase to obtain the velocities of both phases. The essential parts of particle tracking are to identify and match corresponding particles correctly in consecutive images. The present study is focused on the development of an algorithm for pairing non-spherical particles that have one major symmetry axis. The novel idea in the algorithm is to take the orientation of the particles into account for matching in addition to their positions. The method used is based on the SOM neural network that finds the most likely matching link in images on the basis of feature extraction and clustering. The fundamental concept is finding corresponding particles in the images with the nearest characteristics: position and orientation. The most effective aspect of this two-frame matching algorithm is that it does not require any preliminary knowledge of neither the flow field nor the particle behavior. Furthermore, using one additional characteristic of the non-spherical particles, namely their orientation, in addition to its coordinate vector, the pairing is improved both for more reliable matching at higher concentrations of dispersed particles and

  7. An efficient model for solving density driven groundwater flow problems based on the network simulation method

    NASA Astrophysics Data System (ADS)

    Soto Meca, A.; Alhama, F.; González Fernández, C. F.

    2007-06-01

    SummaryThe Henry and Elder problems are once more numerically studied using an efficient model based on the Network Simulation Method, which takes advantage of the powerful algorithms implemented in modern circuit simulation software. The network model of the volume element, which is directly deduced from the finite-difference differential equations of the spatially discretized governing equations, under the streamfunction formulation, is electrically connected to adjacent networks to conform the whole model of the medium to which the boundary conditions are added using adequate electrical devices. Coupling between equations is directly implemented in the model. Very few, simple rules are needed to design the model, which is run in a circuit simulation code to obtain the results with no added mathematical manipulations. Different versions of the Henry problem, as well as the Elder problem, are simulated and the solutions are successfully compared with the analytical and numerical solutions of other authors or codes. A grid convergence study for the Henry problem was also carried out to determine the grid size with negligible numerical dispersion, while a similar study was carried out with the Elder problem in order to compare the patterns of the solution with those of other authors. Computing times are relatively small for this kind of problem.

  8. Spatiotemporal coding in the cortex: information flow-based learning in spiking neural networks.

    PubMed

    Deco, G; Schürmann, B

    1999-05-15

    We introduce a learning paradigm for networks of integrate-and-fire spiking neurons that is based on an information-theoretic criterion. This criterion can be viewed as a first principle that demonstrates the experimentally observed fact that cortical neurons display synchronous firing for some stimuli and not for others. The principle can be regarded as the postulation of a nonparametric reconstruction method as optimization criteria for learning the required functional connectivity that justifies and explains synchronous firing for binding of features as a mechanism for spatiotemporal coding. This can be expressed in an information-theoretic way by maximizing the discrimination ability between different sensory inputs in minimal time. PMID:10226189

  9. Determination of cost coefficients of a priority-based water allocation linear programming model - a network flow approach

    NASA Astrophysics Data System (ADS)

    Chou, F. N.-F.; Wu, C.-W.

    2014-05-01

    This paper presents a method to establish the objective function of a network flow programming model for simulating river-reservoir system operations and associated water allocation, with an emphasis on situations when the links other than demand or storage have to be assigned with nonzero cost coefficients. The method preserves the priorities defined by rule curves of reservoir, operational preferences for conveying water, allocation of storage among multiple reservoirs, and transbasin water diversions. Path enumeration analysis transforms these water allocation rules into linear constraints that can be solved to determine link cost coefficients. An approach to prune the original system into a reduced network is proposed to establish the precise constraints of nonzero cost coefficients, which can then be efficiently solved. The cost coefficients for the water allocation in the Feitsui and Shihmen reservoirs' joint operating system of northern Taiwan was adequately assigned by the proposed method. This case study demonstrates how practitioners can correctly utilize network-flow-based models to allocate water supply throughout complex systems that are subject to strict operating rules.

  10. Determination of cost coefficients of priority-based water allocation linear programming model - a network flow approach

    NASA Astrophysics Data System (ADS)

    Chou, F. N.-F.; Wu, C.-W.

    2013-12-01

    This paper presents a method to establish the objective function of a network flow programming model for simulating river/reservoir system operations and associated water allocation, with an emphasis on situations when the links other than demand or storage have to be assigned with nonzero cost coefficients. The method preserves the priorities defined by rule curves of reservoir, operational preferences for conveying water, allocation of storage among multiple reservoirs, and trans-basin water diversions. Path enumeration analysis transforms these water allocation rules into linear constraints that can be solved to determine link cost coefficients. An approach to prune the original system into a reduced network is proposed to establish the precise constraints of nonzero cost coefficients which can then be efficiently solved. The cost coefficients for the water allocation in the Feitsui and Shihmen Reservoirs joint operating system of northern Taiwan was adequately assigned by the proposed method. This case study demonstrates how practitioners can correctly utilize network-flow-based models to allocate water supply throughout complex systems that are subject to strict operating rules.

  11. Entropy-based neural networks model for flow duration curves at ungauged sites

    NASA Astrophysics Data System (ADS)

    Atieh, Maya; Gharabaghi, Bahram; Rudra, Ramesh

    2015-10-01

    An apportionment entropy disorder index (AEDI), capturing both temporal and spatial variability of precipitation, was introduced as a new input parameter to an artificial neural networks (ANN) model to more accurately predict flow duration curves (FDCs) at ungauged sites. The ANN model was trained on the randomly selected 2/3 of the dataset of 147 gauged streams in Ontario, and validated on the remaining 1/3. Both location and scale parameters that define the lognormal distribution for the FDCs were highly sensitive to the driving climatic factors, such as, mean annual precipitation, mean annual snowfall, and AEDI. Of the long list of watershed characteristics, the location parameter was most sensitive to drainage area, shape factor and percent area covered by natural vegetation that enhanced evapotranspiration. However, scale parameter was sensitive to drainage area, watershed slope and the baseflow index. Incorporation of the AEDI in the ANN model improved prediction performance of the location and scale parameters by 7% and 21%, respectively. A case study application of the new model for the design of micro-hydropower generators in ungauged rural headwater streams was presented.

  12. Flows in Polymer Networks

    NASA Astrophysics Data System (ADS)

    Tanaka, Fumihiko

    A simple transient network model is introduced to describe creation and annihilation of junctions in the networks of associating polymers. Stationary non-linear viscosity is calculated by the theory and by Monte Carlo simulation to study shear thickening. The dynamic mechanical moduli are calculated as functions of the frequency and the chain disengagement rate. From the peak of the loss modulus, the lifetime τx of the junction is estimated, and from the high frequency plateau of the storage modulus, the number of elastically effective chains in the network is found. Transient phenomena such as stress relaxation and stress overshoot are also theoretically studied. Results are compared with the recent experimental reports on the rheological study of hydrophobically modified water-soluble polymeters.

  13. Modeling total phosphorus removal in an aquatic environment restoring horizontal subsurface flow constructed wetland based on artificial neural networks.

    PubMed

    Li, Wei; Zhang, Yan; Cui, Lijuan; Zhang, Manyin; Wang, Yifei

    2015-08-01

    A horizontal subsurface flow constructed wetland (HSSF-CW) was designed to improve the water quality of an artificial lake in Beijing Wildlife Rescue and Rehabilitation Center, Beijing, China. Artificial neural networks (ANNs), including multilayer perceptron (MLP) and radial basis function (RBF), were used to model the removal of total phosphorus (TP). Four variables were selected as the input parameters based on the principal component analysis: the influent TP concentration, water temperature, flow rate, and porosity. In order to improve model accuracy, alternative ANNs were developed by incorporating meteorological variables, including precipitation, air humidity, evapotranspiration, solar heat flux, and barometric pressure. A genetic algorithm and cross-validation were used to find the optimal network architectures for the ANNs. Comparison of the observed data and the model predictions indicated that, with careful variable selection, ANNs appeared to be an efficient and robust tool for predicting TP removal in the HSSF-CW. Comparison of the accuracy and efficiency of MLP and RBF for predicting TP removal showed that the RBF with additional meteorological variables produced the most accurate results, indicating a high potentiality for modeling TP removal in the HSSF-CW. PMID:25903184

  14. Neural network model for extracting optic flow.

    PubMed

    Tohyama, Kazuya; Fukushima, Kunihiko

    2005-01-01

    When we travel in an environment, we have an optic flow on the retina. Neurons in the area MST of macaque monkeys are reported to have a very large receptive field and analyze optic flows on the retina. Many MST-cells respond selectively to rotation, expansion/contraction and planar motion of the optic flow. Many of them show position-invariant responses to optic flow, that is, their responses are maintained during the shift of the center of the optic flow. It has long been suggested mathematically that vector-field calculus is useful for analyzing optic flow field. Biologically, plausible neural network models based on this idea, however, have little been proposed so far. This paper, based on vector-field hypothesis, proposes a neural network model for extracting optic flows. Our model consists of hierarchically connected layers: retina, V1, MT and MST. V1-cells measure local velocity. There are two kinds of MT-cell: one is for extracting absolute velocities, the other for extracting relative velocities with their antagonistic inputs. Collecting signals from MT-cells, MST-cells respond selectively to various types of optic flows. We demonstrate through a computer simulation that this simple network is enough to explain a variety of results of neurophysiological experiments. PMID:16112546

  15. Methodologies and techniques for analysis of network flow data

    SciTech Connect

    Bobyshev, A.; Grigoriev, M.; /Fermilab

    2004-12-01

    Network flow data gathered at the border routers and core switches is used at Fermilab for statistical analysis of traffic patterns, passive network monitoring, and estimation of network performance characteristics. Flow data is also a critical tool in the investigation of computer security incidents. Development and enhancement of flow based tools is an on-going effort. This paper describes the most recent developments in flow analysis at Fermilab.

  16. Treelike networks accelerating capillary flow.

    PubMed

    Shou, Dahua; Ye, Lin; Fan, Jintu

    2014-05-01

    Transport in treelike networks has received wide attention in natural systems, oil recovery, microelectronic cooling systems, and textiles. Existing studies are focused on transport behaviors under a constant potential difference (including pressure, temperature, and voltage) in a steady state [B. Yu and B. Li, Phys. Rev. E 73, 066302 (2006); J. Chen, B. Yu, P. Xu, and Y. Li, Phys. Rev. E 75, 056301 (2007)]. However, dynamic (time-dependent) transport in such systems has rarely been concerned. In this work, we theoretically investigate the dynamics of capillary flow in treelike networks and design the distribution of radius and length of local branches for the fastest capillary flow. It is demonstrated that capillary flow in the optimized tree networks is faster than in traditional parallel tube nets under fixed constraints. As well, the flow time of the liquid is found to increase approximately linearly with penetration distance, which differs from Washburn's classic description that flow time increases as the square of penetration distance in a uniform tube. PMID:25353880

  17. Treelike networks accelerating capillary flow

    NASA Astrophysics Data System (ADS)

    Shou, Dahua; Ye, Lin; Fan, Jintu

    2014-05-01

    Transport in treelike networks has received wide attention in natural systems, oil recovery, microelectronic cooling systems, and textiles. Existing studies are focused on transport behaviors under a constant potential difference (including pressure, temperature, and voltage) in a steady state [B. Yu and B. Li, Phys. Rev. E 73, 066302 (2006), 10.1103/PhysRevE.73.066302; J. Chen, B. Yu, P. Xu, and Y. Li, Phys. Rev. E 75, 056301 (2007), 10.1103/PhysRevE.75.056301]. However, dynamic (time-dependent) transport in such systems has rarely been concerned. In this work, we theoretically investigate the dynamics of capillary flow in treelike networks and design the distribution of radius and length of local branches for the fastest capillary flow. It is demonstrated that capillary flow in the optimized tree networks is faster than in traditional parallel tube nets under fixed constraints. As well, the flow time of the liquid is found to increase approximately linearly with penetration distance, which differs from Washburn's classic description that flow time increases as the square of penetration distance in a uniform tube.

  18. Carbon Emission Flow in Networks

    PubMed Central

    Kang, Chongqing; Zhou, Tianrui; Chen, Qixin; Xu, Qianyao; Xia, Qing; Ji, Zhen

    2012-01-01

    As the human population increases and production expands, energy demand and anthropogenic carbon emission rates have been growing rapidly, and the need to decrease carbon emission levels has drawn increasing attention. The link between energy production and consumption has required the large-scale transport of energy within energy transmission networks. Within this energy flow, there is a virtual circulation of carbon emissions. To understand this circulation and account for the relationship between energy consumption and carbon emissions, this paper introduces the concept of “carbon emission flow in networks” and establishes a method to calculate carbon emission flow in networks. Using an actual analysis of China's energy pattern, the authors discuss the significance of this new concept, not only as a feasible approach but also as an innovative theoretical perspective. PMID:22761988

  19. Experimental demonstration of an OpenFlow based software-defined optical network employing packet, fixed and flexible DWDM grid technologies on an international multi-domain testbed.

    PubMed

    Channegowda, M; Nejabati, R; Rashidi Fard, M; Peng, S; Amaya, N; Zervas, G; Simeonidou, D; Vilalta, R; Casellas, R; Martínez, R; Muñoz, R; Liu, L; Tsuritani, T; Morita, I; Autenrieth, A; Elbers, J P; Kostecki, P; Kaczmarek, P

    2013-03-11

    Software defined networking (SDN) and flexible grid optical transport technology are two key technologies that allow network operators to customize their infrastructure based on application requirements and therefore minimizing the extra capital and operational costs required for hosting new applications. In this paper, for the first time we report on design, implementation & demonstration of a novel OpenFlow based SDN unified control plane allowing seamless operation across heterogeneous state-of-the-art optical and packet transport domains. We verify and experimentally evaluate OpenFlow protocol extensions for flexible DWDM grid transport technology along with its integration with fixed DWDM grid and layer-2 packet switching. PMID:23482120

  20. A Network Flow-based Analysis of Cognitive Reserve in Normal Ageing and Alzheimer’s Disease

    PubMed Central

    Wook Yoo, Sang; Han, Cheol E.; Shin, Joseph S.; Won Seo, Sang; Na, Duk L.; Kaiser, Marcus; Jeong, Yong; Seong, Joon-Kyung

    2015-01-01

    Cognitive reserve is the ability to sustain cognitive function even with a certain amount of brain damages. Here we investigate the neural compensation mechanism of cognitive reserve from the perspective of structural brain connectivity. Our goal was to show that normal people with high education levels (i.e., cognitive reserve) maintain abundant pathways connecting any two brain regions, providing better compensation or resilience after brain damage. Accordingly, patients with high education levels show more deterioration in structural brain connectivity than those with low education levels before symptoms of Alzheimer’s disease (AD) become apparent. To test this hypothesis, we use network flow measuring the number of alternative paths between two brain regions in the brain network. The experimental results show that for normal aging, education strengthens network reliability, as measured through flow values, in a subnetwork centered at the supramarginal gyrus. For AD, a subnetwork centered at the left middle frontal gyrus shows a negative correlation between flow and education, which implies more collapse in structural brain connectivity for highly educated patients. We conclude that cognitive reserve may come from the ability of network reorganization to secure the information flow within the brain network, therefore making it more resistant to disease progress. PMID:25992968

  1. A physiologically-based flow network model for hepatic drug elimination I: regular lattice lobule model

    PubMed Central

    2013-01-01

    We develop a physiologically-based lattice model for the transport and metabolism of drugs in the functional unit of the liver, called the lobule. In contrast to earlier studies, we have emphasized the dominant role of convection in well-vascularized tissue with a given structure. Estimates of convective, diffusive and reaction contributions are given. We have compared drug concentration levels observed exiting the lobule with their predicted detailed distribution inside the lobule, assuming that most often the former is accessible information while the latter is not. PMID:24007328

  2. Neural network system for traffic flow management

    NASA Astrophysics Data System (ADS)

    Gilmore, John F.; Elibiary, Khalid J.; Petersson, L. E. Rickard

    1992-09-01

    Atlanta will be the home of several special events during the next five years ranging from the 1996 Olympics to the 1994 Super Bowl. When combined with the existing special events (Braves, Falcons, and Hawks games, concerts, festivals, etc.), the need to effectively manage traffic flow from surface streets to interstate highways is apparent. This paper describes a system for traffic event response and management for intelligent navigation utilizing signals (TERMINUS) developed at Georgia Tech for adaptively managing special event traffic flows in the Atlanta, Georgia area. TERMINUS (the original name given Atlanta, Georgia based upon its role as a rail line terminating center) is an intelligent surface street signal control system designed to manage traffic flow in Metro Atlanta. The system consists of three components. The first is a traffic simulation of the downtown Atlanta area around Fulton County Stadium that models the flow of traffic when a stadium event lets out. Parameters for the surrounding area include modeling for events during various times of day (such as rush hour). The second component is a computer graphics interface with the simulation that shows the traffic flows achieved based upon intelligent control system execution. The final component is the intelligent control system that manages surface street light signals based upon feedback from control sensors that dynamically adapt the intelligent controller's decision making process. The intelligent controller is a neural network model that allows TERMINUS to control the configuration of surface street signals to optimize the flow of traffic away from special events.

  3. Cascades in interdependent flow networks

    NASA Astrophysics Data System (ADS)

    Scala, Antonio; De Sanctis Lucentini, Pier Giorgio; Caldarelli, Guido; D'Agostino, Gregorio

    2016-06-01

    In this manuscript, we investigate the abrupt breakdown behavior of coupled distribution grids under load growth. This scenario mimics the ever-increasing customer demand and the foreseen introduction of energy hubs interconnecting the different energy vectors. We extend an analytical model of cascading behavior due to line overloads to the case of interdependent networks and find evidence of first order transitions due to the long-range nature of the flows. Our results indicate that the foreseen increase in the couplings between the grids has two competing effects: on the one hand, it increases the safety region where grids can operate without withstanding systemic failures; on the other hand, it increases the possibility of a joint systems' failure.

  4. Computer program for compressible flow network analysis

    NASA Technical Reports Server (NTRS)

    Wilton, M. E.; Murtaugh, J. P.

    1973-01-01

    Program solves problem of an arbitrarily connected one dimensional compressible flow network with pumping in the channels and momentum balancing at flow junctions. Program includes pressure drop calculations for impingement flow and flow through pin fin arrangements, as currently found in many air cooled turbine bucket and vane cooling configurations.

  5. Optimization neural network for solving flow problems.

    PubMed

    Perfetti, R

    1995-01-01

    This paper describes a neural network for solving flow problems, which are of interest in many areas of application as in fuel, hydro, and electric power scheduling. The neural network consist of two layers: a hidden layer and an output layer. The hidden units correspond to the nodes of the flow graph. The output units represent the branch variables. The network has a linear order of complexity, it is easily programmable, and it is suited for analog very large scale integration (VLSI) realization. The functionality of the proposed network is illustrated by a simulation example concerning the maximal flow problem. PMID:18263420

  6. Predicting Information Flows in Network Traffic.

    ERIC Educational Resources Information Center

    Hinich, Melvin J.; Molyneux, Robert E.

    2003-01-01

    Discusses information flow in networks and predicting network traffic and describes a study that uses time series analysis on a day's worth of Internet log data. Examines nonlinearity and traffic invariants, and suggests that prediction of network traffic may not be possible with current techniques. (Author/LRW)

  7. Base Flow Model Validation

    NASA Technical Reports Server (NTRS)

    Sinha, Neeraj; Brinckman, Kevin; Jansen, Bernard; Seiner, John

    2011-01-01

    A method was developed of obtaining propulsive base flow data in both hot and cold jet environments, at Mach numbers and altitude of relevance to NASA launcher designs. The base flow data was used to perform computational fluid dynamics (CFD) turbulence model assessments of base flow predictive capabilities in order to provide increased confidence in base thermal and pressure load predictions obtained from computational modeling efforts. Predictive CFD analyses were used in the design of the experiments, available propulsive models were used to reduce program costs and increase success, and a wind tunnel facility was used. The data obtained allowed assessment of CFD/turbulence models in a complex flow environment, working within a building-block procedure to validation, where cold, non-reacting test data was first used for validation, followed by more complex reacting base flow validation.

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

  9. An extended signal control strategy for urban network traffic flow

    NASA Astrophysics Data System (ADS)

    Yan, Fei; Tian, Fuli; Shi, Zhongke

    2016-03-01

    Traffic flow patterns are in general repeated on a daily or weekly basis. To improve the traffic conditions by using the inherent repeatability of traffic flow, a novel signal control strategy for urban networks was developed via iterative learning control (ILC) approach. Rigorous analysis shows that the proposed learning control method can guarantee the asymptotic convergence. The impacts of the ILC-based signal control strategy on the macroscopic fundamental diagram (MFD) were analyzed by simulations on a test road network. The results show that the proposed ILC strategy can evenly distribute the accumulation in the network and improve the network mobility.

  10. Performance measurements of mixed data acquisition and LAN traffic on a credit-based flow-controlled ATM network

    SciTech Connect

    Nomachi, M.; Sugaya, Y.; Togawa, H.; Yasuda, K.; Mandjavidze, I.

    1998-08-01

    The high speed network is a key component in networked data acquisition systems. An ATM switch is a candidate for the network system in DAQ (data acquisition system). The authors have studied the DAQ performance of the ATM network at RCNP (Research Center for Nuclear Physics), Osaka University. Data traffic on DAQ system has a very much different traffic pattern from the other network traffic. It may slow down the network performance. The authors have studied the network performance on several traffic patterns.

  11. High-performance flat data center network architecture based on scalable and flow-controlled optical switching system

    NASA Astrophysics Data System (ADS)

    Calabretta, Nicola; Miao, Wang; Dorren, Harm

    2016-03-01

    Traffic in data centers networks (DCNs) is steadily growing to support various applications and virtualization technologies. Multi-tenancy enabling efficient resource utilization is considered as a key requirement for the next generation DCs resulting from the growing demands for services and applications. Virtualization mechanisms and technologies can leverage statistical multiplexing and fast switch reconfiguration to further extend the DC efficiency and agility. We present a novel high performance flat DCN employing bufferless and distributed fast (sub-microsecond) optical switches with wavelength, space, and time switching operation. The fast optical switches can enhance the performance of the DCNs by providing large-capacity switching capability and efficiently sharing the data plane resources by exploiting statistical multiplexing. Benefiting from the Software-Defined Networking (SDN) control of the optical switches, virtual DCNs can be flexibly created and reconfigured by the DCN provider. Numerical and experimental investigations of the DCN based on the fast optical switches show the successful setup of virtual network slices for intra-data center interconnections. Experimental results to assess the DCN performance in terms of latency and packet loss show less than 10^-5 packet loss and 640ns end-to-end latency with 0.4 load and 16- packet size buffer. Numerical investigation on the performance of the systems when the port number of the optical switch is scaled to 32x32 system indicate that more than 1000 ToRs each with Terabit/s interface can be interconnected providing a Petabit/s capacity. The roadmap to photonic integration of large port optical switches will be also presented.

  12. A fracture network model for water flow and solute transport

    SciTech Connect

    Robinson, B.A.

    1989-01-01

    This paper summarizes code development work and sample calculations for FRACNET, a two-dimensional steady state simulator of fluid flow and solute transport in fractured porous media. The model analyzes flow and transport by generating a fracture network based on statistical characteristics of fractures obtained from well logs and other data. After a network is generated, flow and tracer transport are computed for appropriate boundary conditions and wellbore source/sink terms. In addition, for a given realization, the code can be used to indicate whether the medium can be treated as an equivalent porous medium. 18 refs., 7 figs.

  13. Incorporation of Condensation Heat Transfer in a Flow Network Code

    NASA Technical Reports Server (NTRS)

    Anthony, Miranda; Majumdar, Alok; McConnaughey, Paul K. (Technical Monitor)

    2001-01-01

    In this paper we have investigated the condensation of water vapor in a short tube. A numerical model of condensation heat transfer was incorporated in a flow network code. The flow network code that we have used in this paper is Generalized Fluid System Simulation Program (GFSSP). GFSSP is a finite volume based flow network code. Four different condensation models were presented in the paper. Soliman's correlation has been found to be the most stable in low flow rates which is of particular interest in this application. Another highlight of this investigation is conjugate or coupled heat transfer between solid or fluid. This work was done in support of NASA's International Space Station program.

  14. Network structure of inter-industry flows

    NASA Astrophysics Data System (ADS)

    McNerney, James; Fath, Brian D.; Silverberg, Gerald

    2013-12-01

    We study the structure of inter-industry relationships using networks of money flows between industries in 45 national economies. We find these networks vary around a typical structure characterized by a Weibull link weight distribution, exponential industry size distribution, and a common community structure. The community structure is hierarchical, with the top level of the hierarchy comprising five industry communities: food industries, chemical industries, manufacturing industries, service industries, and extraction industries.

  15. Hierarchical social networks and information flow

    NASA Astrophysics Data System (ADS)

    López, Luis; F. F. Mendes, Jose; Sanjuán, Miguel A. F.

    2002-12-01

    Using a simple model for the information flow on social networks, we show that the traditional hierarchical topologies frequently used by companies and organizations, are poorly designed in terms of efficiency. Moreover, we prove that this type of structures are the result of the individual aim of monopolizing as much information as possible within the network. As the information is an appropriate measurement of centrality, we conclude that this kind of topology is so attractive for leaders, because the global influence each actor has within the network is completely determined by the hierarchical level occupied.

  16. Spike Code Flow in Cultured Neuronal Networks.

    PubMed

    Tamura, Shinichi; Nishitani, Yoshi; Hosokawa, Chie; Miyoshi, Tomomitsu; Sawai, Hajime; Kamimura, Takuya; Yagi, Yasushi; Mizuno-Matsumoto, Yuko; Chen, Yen-Wei

    2016-01-01

    We observed spike trains produced by one-shot electrical stimulation with 8 × 8 multielectrodes in cultured neuronal networks. Each electrode accepted spikes from several neurons. We extracted the short codes from spike trains and obtained a code spectrum with a nominal time accuracy of 1%. We then constructed code flow maps as movies of the electrode array to observe the code flow of "1101" and "1011," which are typical pseudorandom sequence such as that we often encountered in a literature and our experiments. They seemed to flow from one electrode to the neighboring one and maintained their shape to some extent. To quantify the flow, we calculated the "maximum cross-correlations" among neighboring electrodes, to find the direction of maximum flow of the codes with lengths less than 8. Normalized maximum cross-correlations were almost constant irrespective of code. Furthermore, if the spike trains were shuffled in interval orders or in electrodes, they became significantly small. Thus, the analysis suggested that local codes of approximately constant shape propagated and conveyed information across the network. Hence, the codes can serve as visible and trackable marks of propagating spike waves as well as evaluating information flow in the neuronal network. PMID:27217825

  17. Spike Code Flow in Cultured Neuronal Networks

    PubMed Central

    Tamura, Shinichi; Nishitani, Yoshi; Miyoshi, Tomomitsu; Sawai, Hajime; Kamimura, Takuya; Yagi, Yasushi; Mizuno-Matsumoto, Yuko; Chen, Yen-Wei

    2016-01-01

    We observed spike trains produced by one-shot electrical stimulation with 8 × 8 multielectrodes in cultured neuronal networks. Each electrode accepted spikes from several neurons. We extracted the short codes from spike trains and obtained a code spectrum with a nominal time accuracy of 1%. We then constructed code flow maps as movies of the electrode array to observe the code flow of “1101” and “1011,” which are typical pseudorandom sequence such as that we often encountered in a literature and our experiments. They seemed to flow from one electrode to the neighboring one and maintained their shape to some extent. To quantify the flow, we calculated the “maximum cross-correlations” among neighboring electrodes, to find the direction of maximum flow of the codes with lengths less than 8. Normalized maximum cross-correlations were almost constant irrespective of code. Furthermore, if the spike trains were shuffled in interval orders or in electrodes, they became significantly small. Thus, the analysis suggested that local codes of approximately constant shape propagated and conveyed information across the network. Hence, the codes can serve as visible and trackable marks of propagating spike waves as well as evaluating information flow in the neuronal network. PMID:27217825

  18. Do Brain Networks Evolve by Maximizing Their Information Flow Capacity?

    PubMed Central

    Antonopoulos, Chris G.; Srivastava, Shambhavi; Pinto, Sandro E. de S.; Baptista, Murilo S.

    2015-01-01

    We propose a working hypothesis supported by numerical simulations that brain networks evolve based on the principle of the maximization of their internal information flow capacity. We find that synchronous behavior and capacity of information flow of the evolved networks reproduce well the same behaviors observed in the brain dynamical networks of Caenorhabditis elegans and humans, networks of Hindmarsh-Rose neurons with graphs given by these brain networks. We make a strong case to verify our hypothesis by showing that the neural networks with the closest graph distance to the brain networks of Caenorhabditis elegans and humans are the Hindmarsh-Rose neural networks evolved with coupling strengths that maximize information flow capacity. Surprisingly, we find that global neural synchronization levels decrease during brain evolution, reflecting on an underlying global no Hebbian-like evolution process, which is driven by no Hebbian-like learning behaviors for some of the clusters during evolution, and Hebbian-like learning rules for clusters where neurons increase their synchronization. PMID:26317592

  19. Estimation of selected streamflow statistics for a network of low-flow partial-record stations in areas affected by Base Realignment and Closure (BRAC) in Maryland

    USGS Publications Warehouse

    Ries, Kernell G., III; Eng, Ken

    2010-01-01

    The U.S. Geological Survey, in cooperation with the Maryland Department of the Environment, operated a network of 20 low-flow partial-record stations during 2008 in a region that extends from southwest of Baltimore to the northeastern corner of Maryland to obtain estimates of selected streamflow statistics at the station locations. The study area is expected to face a substantial influx of new residents and businesses as a result of military and civilian personnel transfers associated with the Federal Base Realignment and Closure Act of 2005. The estimated streamflow statistics, which include monthly 85-percent duration flows, the 10-year recurrence-interval minimum base flow, and the 7-day, 10-year low flow, are needed to provide a better understanding of the availability of water resources in the area to be affected by base-realignment activities. Streamflow measurements collected for this study at the low-flow partial-record stations and measurements collected previously for 8 of the 20 stations were related to concurrent daily flows at nearby index streamgages to estimate the streamflow statistics. Three methods were used to estimate the streamflow statistics and two methods were used to select the index streamgages. Of the three methods used to estimate the streamflow statistics, two of them--the Moments and MOVE1 methods--rely on correlating the streamflow measurements at the low-flow partial-record stations with concurrent streamflows at nearby, hydrologically similar index streamgages to determine the estimates. These methods, recommended for use by the U.S. Geological Survey, generally require about 10 streamflow measurements at the low-flow partial-record station. The third method transfers the streamflow statistics from the index streamgage to the partial-record station based on the average of the ratios of the measured streamflows at the partial-record station to the concurrent streamflows at the index streamgage. This method can be used with as few as

  20. A Remote Sensing Based Approach for the Assessment of Debris Flow Hazards Using Artificial Neural Network and Binary Logistic Regression Modeling

    NASA Astrophysics Data System (ADS)

    El Kadiri, R.; Sultan, M.; Elbayoumi, T.; Sefry, S.

    2013-12-01

    Efforts to map the distribution of debris flows, to assess the factors controlling their development, and to identify the areas prone to their development are often hampered by the absence or paucity of appropriate monitoring systems and historical databases and the inaccessibility of these areas in many parts of the world. We developed methodologies that heavily rely on readily available observations extracted from remote sensing datasets and successfully applied these techniques over the the Jazan province, in the Red Sea hills of Saudi Arabia. We first identified debris flows (10,334 locations) from high spatial resolution satellite datasets (e.g., GeoEye, Orbview), and verified a subset of these occurrences in the field. We then constructed a GIS to host the identified debris flow locations together with co-registered relevant data (e.g., lithology, elevation) and derived products (e.g., slope, normalized difference vegetation index, etc). Spatial analysis of the data sets in the GIS sets indicated various degrees of correspondence between the distribution of debris flows and various variables (e.g., stream power index, topographic position index, normalized difference vegetation index, distance to stream, flow accumulation, slope and soil weathering index, aspect, elevation) suggesting a causal effect. For example, debris flows were found in areas of high slope, low distance to low stream orders and low vegetation index. To evaluate the extent to which these factors control landslide distribution, we constructed and applied: (1) a stepwise input selection by testing all input combinations to make the final model more compact and effective, (2) a statistic-based binary logistic regression (BLR) model, and (3) a mathematical-based artificial neural network (ANN) model. Only 80% (8267 locations) of the data was used for the construction of each of the models and the remaining samples (2067 locations) were used for the accuracy assessment purposes. Results

  1. Interest communities and flow roles in directed networks: the Twitter network of the UK riots.

    PubMed

    Beguerisse-Díaz, Mariano; Garduño-Hernández, Guillermo; Vangelov, Borislav; Yaliraki, Sophia N; Barahona, Mauricio

    2014-12-01

    Directionality is a crucial ingredient in many complex networks in which information, energy or influence are transmitted. In such directed networks, analysing flows (and not only the strength of connections) is crucial to reveal important features of the network that might go undetected if the orientation of connections is ignored. We showcase here a flow-based approach for community detection through the study of the network of the most influential Twitter users during the 2011 riots in England. Firstly, we use directed Markov Stability to extract descriptions of the network at different levels of coarseness in terms of interest communities, i.e. groups of nodes within which flows of information are contained and reinforced. Such interest communities reveal user groupings according to location, profession, employer and topic. The study of flows also allows us to generate an interest distance, which affords a personalized view of the attention in the network as viewed from the vantage point of any given user. Secondly, we analyse the profiles of incoming and outgoing long-range flows with a combined approach of role-based similarity and the novel relaxed minimum spanning tree algorithm to reveal that the users in the network can be classified into five roles. These flow roles go beyond the standard leader/follower dichotomy and differ from classifications based on regular/structural equivalence. We then show that the interest communities fall into distinct informational organigrams characterized by a different mix of user roles reflecting the quality of dialogue within them. Our generic framework can be used to provide insight into how flows are generated, distributed, preserved and consumed in directed networks. PMID:25297320

  2. Interest communities and flow roles in directed networks: the Twitter network of the UK riots

    PubMed Central

    Beguerisse-Díaz, Mariano; Garduño-Hernández, Guillermo; Vangelov, Borislav; Yaliraki, Sophia N.; Barahona, Mauricio

    2014-01-01

    Directionality is a crucial ingredient in many complex networks in which information, energy or influence are transmitted. In such directed networks, analysing flows (and not only the strength of connections) is crucial to reveal important features of the network that might go undetected if the orientation of connections is ignored. We showcase here a flow-based approach for community detection through the study of the network of the most influential Twitter users during the 2011 riots in England. Firstly, we use directed Markov Stability to extract descriptions of the network at different levels of coarseness in terms of interest communities, i.e. groups of nodes within which flows of information are contained and reinforced. Such interest communities reveal user groupings according to location, profession, employer and topic. The study of flows also allows us to generate an interest distance, which affords a personalized view of the attention in the network as viewed from the vantage point of any given user. Secondly, we analyse the profiles of incoming and outgoing long-range flows with a combined approach of role-based similarity and the novel relaxed minimum spanning tree algorithm to reveal that the users in the network can be classified into five roles. These flow roles go beyond the standard leader/follower dichotomy and differ from classifications based on regular/structural equivalence. We then show that the interest communities fall into distinct informational organigrams characterized by a different mix of user roles reflecting the quality of dialogue within them. Our generic framework can be used to provide insight into how flows are generated, distributed, preserved and consumed in directed networks. PMID:25297320

  3. Design and performance evaluation of an OpenFlow-based control plane for software-defined elastic optical networks with direct-detection optical OFDM (DDO-OFDM) transmission.

    PubMed

    Liu, Lei; Peng, Wei-Ren; Casellas, Ramon; Tsuritani, Takehiro; Morita, Itsuro; Martínez, Ricardo; Muñoz, Raül; Yoo, S J B

    2014-01-13

    Optical Orthogonal Frequency Division Multiplexing (O-OFDM), which transmits high speed optical signals using multiple spectrally overlapped lower-speed subcarriers, is a promising candidate for supporting future elastic optical networks. In contrast to previous works which focus on Coherent Optical OFDM (CO-OFDM), in this paper, we consider the direct-detection optical OFDM (DDO-OFDM) as the transport technique, which leads to simpler hardware and software realizations, potentially offering a low-cost solution for elastic optical networks, especially in metro networks, and short or medium distance core networks. Based on this network scenario, we design and deploy a software-defined networking (SDN) control plane enabled by extending OpenFlow, detailing the network architecture, the routing and spectrum assignment algorithm, OpenFlow protocol extensions and the experimental validation. To the best of our knowledge, it is the first time that an OpenFlow-based control plane is reported and its performance is quantitatively measured in an elastic optical network with DDO-OFDM transmission. PMID:24514962

  4. An Agent-Based Model of Private Woodland Owner Management Behavior Using Social Interactions, Information Flow, and Peer-To-Peer Networks

    PubMed Central

    Huff, Emily Silver; Leahy, Jessica E.; Hiebeler, David; Weiskittel, Aaron R.; Noblet, Caroline L.

    2015-01-01

    Privately owned woodlands are an important source of timber and ecosystem services in North America and worldwide. Impacts of management on these ecosystems and timber supply from these woodlands are difficult to estimate because complex behavioral theory informs the owner’s management decisions. The decision-making environment consists of exogenous market factors, internal cognitive processes, and social interactions with fellow landowners, foresters, and other rural community members. This study seeks to understand how social interactions, information flow, and peer-to-peer networks influence timber harvesting behavior using an agent-based model. This theoretical model includes forested polygons in various states of ‘harvest readiness’ and three types of agents: forest landowners, foresters, and peer leaders (individuals trained in conservation who use peer-to-peer networking). Agent rules, interactions, and characteristics were parameterized with values from existing literature and an empirical survey of forest landowner attitudes, intentions, and demographics. The model demonstrates that as trust in foresters and peer leaders increases, the percentage of the forest that is harvested sustainably increases. Furthermore, peer leaders can serve to increase landowner trust in foresters. Model output and equations will inform forest policy and extension/outreach efforts. The model also serves as an important testing ground for new theories of landowner decision making and behavior. PMID:26562429

  5. An Agent-Based Model of Private Woodland Owner Management Behavior Using Social Interactions, Information Flow, and Peer-To-Peer Networks.

    PubMed

    Huff, Emily Silver; Leahy, Jessica E; Hiebeler, David; Weiskittel, Aaron R; Noblet, Caroline L

    2015-01-01

    Privately owned woodlands are an important source of timber and ecosystem services in North America and worldwide. Impacts of management on these ecosystems and timber supply from these woodlands are difficult to estimate because complex behavioral theory informs the owner's management decisions. The decision-making environment consists of exogenous market factors, internal cognitive processes, and social interactions with fellow landowners, foresters, and other rural community members. This study seeks to understand how social interactions, information flow, and peer-to-peer networks influence timber harvesting behavior using an agent-based model. This theoretical model includes forested polygons in various states of 'harvest readiness' and three types of agents: forest landowners, foresters, and peer leaders (individuals trained in conservation who use peer-to-peer networking). Agent rules, interactions, and characteristics were parameterized with values from existing literature and an empirical survey of forest landowner attitudes, intentions, and demographics. The model demonstrates that as trust in foresters and peer leaders increases, the percentage of the forest that is harvested sustainably increases. Furthermore, peer leaders can serve to increase landowner trust in foresters. Model output and equations will inform forest policy and extension/outreach efforts. The model also serves as an important testing ground for new theories of landowner decision making and behavior. PMID:26562429

  6. Gas-Dynamic Transients Flow Networks

    Energy Science and Technology Software Center (ESTSC)

    1987-09-01

    TVENT1P predicts flows and pressures in a ventilation system or other air pathway caused by pressure transients, such as a tornado. For an analytical model to simulate an actual system, it must have (1) the same arrangement of components in a network of flow paths; (2) the same friction characteristics; (3) the same boundary pressures; (4) the same capacitance; and (5) the same forces that drive the air. A specific set of components used formore » constructing the analytical model includes filters, dampers, ducts, blowers, rooms, or volume connected at nodal points to form networks. The effects of a number of similar components can be lumped into a single one. TVENT1P contains a material transport algorithm and features for turning blowers off and on, changing blower speeds, changing the resistance of dampers and filters, and providing a filter model to handle very high flows. These features make it possible to depict a sequence of events during a single run. Component properties are varied using time functions. The filter model is not used by the code unless it is specified by the user. The basic results of a TVENT1P solution are flows in branches and pressures at nodes. A postprocessor program, PLTTEX, is included to produce the plots specified in the TVENT1P input. PLTTEX uses the proprietary CA-DISSPLA graphics software.« less

  7. TCP flow control using link layer information in mobile networks

    NASA Astrophysics Data System (ADS)

    Koga, Hiroyuki; Kawahara, Kenji; Oie, Yuji

    2002-07-01

    Mobile Networks have been expanding and IMT-2000 further increases their available bandwidth over wireless links. However, TCP, which is a reliable end-to-end transport protocol, is tuned to perform well in wired networks where bit error rates are very low and packet loss occurs mostly because of congestion. Although a TCP sender can execute flow control to utilize as much available bandwidth as possible in wired networks, it cannot work well in wireless networks characterized by high bit error rates. In the next generation mobile systems, sophisticated error recovery technologies of FEC and ARQ are indeed employed over wireless links, i.e., over Layer 2, to avoid performance degradation of upper layers. However, multiple retransmissions by Layer 2 ARQ can adversely increase transmission delay of TCP segments, which will further make TCP unnecessarily increase RTO (Retransmission TimeOut). Furthermore, a link bandwidth assigned to TCP flows can change in response to changing air conditions to use wireless links efficiently. TCP thus has to adapt its transmission rate according to the changing available bandwidth. The major goal of this study is to develop a receiver-based effective TCP flow control without any modification on TCP senders, which are probably connected with wired networks. For this end, we propose a TCP flow control employing some Layer 2 information on a wireless link at the mobile station. Our performance evaluation of the proposed TCP shows that the receiver-based TCP flow control can moderate the performance degradation very well even if FER on Layer 2 is high.

  8. A study of two phase flow in fracture networks

    SciTech Connect

    Karasaki, K.; Pruess, K.; Vomvoris, S.; Segan, S.

    1994-12-31

    Accurate characterization of the two-phase flow behavior of the fractured rock mass is vital to the safety of a potential high level nuclear waste repository in the unsaturated, fractured welded tuff at Yucca Mountain, NV. A tool for studying the two-phase flow properties of a fracture networks was developed. It is based on a simple mechanistic model in which the capillary pressure of a fracture is a unique function of the aperture. Whether a particular fracture element is occupied by wetting fluid or non-wetting fluid is determined by allowability and accessibility criteria. Relative permeability characteristics of a simulated fracture network were investigated using the model. Different assumptions are examined regarding the interactions between phases. In all cases, strong phase interference was observed. Hysteresis effects and irreducible saturation were also explained based on the model.

  9. Employment Growth through Labor Flow Networks

    PubMed Central

    Guerrero, Omar A.; Axtell, Robert L.

    2013-01-01

    It is conventional in labor economics to treat all workers who are seeking new jobs as belonging to a labor pool, and all firms that have job vacancies as an employer pool, and then match workers to jobs. Here we develop a new approach to study labor and firm dynamics. By combining the emerging science of networks with newly available employment micro-data, comprehensive at the level of whole countries, we are able to broadly characterize the process through which workers move between firms. Specifically, for each firm in an economy as a node in a graph, we draw edges between firms if a worker has migrated between them, possibly with a spell of unemployment in between. An economy's overall graph of firm-worker interactions is an object we call the labor flow network (LFN). This is the first study that characterizes a LFN for an entire economy. We explore the properties of this network, including its topology, its community structure, and its relationship to economic variables. It is shown that LFNs can be useful in identifying firms with high growth potential. We relate LFNs to other notions of high performance firms. Specifically, it is shown that fewer than 10% of firms account for nearly 90% of all employment growth. We conclude with a model in which empirically-salient LFNs emerge from the interaction of heterogeneous adaptive agents in a decentralized labor market. PMID:23658682

  10. Employment growth through labor flow networks.

    PubMed

    Guerrero, Omar A; Axtell, Robert L

    2013-01-01

    It is conventional in labor economics to treat all workers who are seeking new jobs as belonging to a labor pool, and all firms that have job vacancies as an employer pool, and then match workers to jobs. Here we develop a new approach to study labor and firm dynamics. By combining the emerging science of networks with newly available employment micro-data, comprehensive at the level of whole countries, we are able to broadly characterize the process through which workers move between firms. Specifically, for each firm in an economy as a node in a graph, we draw edges between firms if a worker has migrated between them, possibly with a spell of unemployment in between. An economy's overall graph of firm-worker interactions is an object we call the labor flow network (LFN). This is the first study that characterizes a LFN for an entire economy. We explore the properties of this network, including its topology, its community structure, and its relationship to economic variables. It is shown that LFNs can be useful in identifying firms with high growth potential. We relate LFNs to other notions of high performance firms. Specifically, it is shown that fewer than 10% of firms account for nearly 90% of all employment growth. We conclude with a model in which empirically-salient LFNs emerge from the interaction of heterogeneous adaptive agents in a decentralized labor market. PMID:23658682

  11. Network-Based Management Procedures.

    ERIC Educational Resources Information Center

    Buckner, Allen L.

    Network-based management procedures serve as valuable aids in organizational management, achievement of objectives, problem solving, and decisionmaking. Network techniques especially applicable to educational management systems are the program evaluation and review technique (PERT) and the critical path method (CPM). Other network charting…

  12. Mapping information flow in sensorimotor networks.

    PubMed

    Lungarella, Max; Sporns, Olaf

    2006-10-27

    Biological organisms continuously select and sample information used by their neural structures for perception and action, and for creating coherent cognitive states guiding their autonomous behavior. Information processing, however, is not solely an internal function of the nervous system. Here we show, instead, how sensorimotor interaction and body morphology can induce statistical regularities and information structure in sensory inputs and within the neural control architecture, and how the flow of information between sensors, neural units, and effectors is actively shaped by the interaction with the environment. We analyze sensory and motor data collected from real and simulated robots and reveal the presence of information structure and directed information flow induced by dynamically coupled sensorimotor activity, including effects of motor outputs on sensory inputs. We find that information structure and information flow in sensorimotor networks (a) is spatially and temporally specific; (b) can be affected by learning, and (c) can be affected by changes in body morphology. Our results suggest a fundamental link between physical embeddedness and information, highlighting the effects of embodied interactions on internal (neural) information processing, and illuminating the role of various system components on the generation of behavior. PMID:17069456

  13. Directory Enabled Policy Based Networking

    SciTech Connect

    KELIIAA, CURTIS M.

    2001-10-01

    This report presents a discussion of directory-enabled policy-based networking with an emphasis on its role as the foundation for securely scalable enterprise networks. A directory service provides the object-oriented logical environment for interactive cyber-policy implementation. Cyber-policy implementation includes security, network management, operational process and quality of service policies. The leading network-technology vendors have invested in these technologies for secure universal connectivity that transverses Internet, extranet and intranet boundaries. Industry standards are established that provide the fundamental guidelines for directory deployment scalable to global networks. The integration of policy-based networking with directory-service technologies provides for intelligent management of the enterprise network environment as an end-to-end system of related clients, services and resources. This architecture allows logical policies to protect data, manage security and provision critical network services permitting a proactive defense-in-depth cyber-security posture. Enterprise networking imposes the consideration of supporting multiple computing platforms, sites and business-operation models. An industry-standards based approach combined with principled systems engineering in the deployment of these technologies allows these issues to be successfully addressed. This discussion is focused on a directory-based policy architecture for the heterogeneous enterprise network-computing environment and does not propose specific vendor solutions. This document is written to present practical design methodology and provide an understanding of the risks, complexities and most important, the benefits of directory-enabled policy-based networking.

  14. Random fracture networks: percolation, geometry and flow

    NASA Astrophysics Data System (ADS)

    Adler, P. M.; Thovert, J. F.; Mourzenko, V. V.

    2015-12-01

    This paper reviews some of the basic properties of fracture networks. Most of the data can only be derived numerically, and to be useful they need to be rationalized, i.e., a large set of numbers should be replaced by a simple formula which is easy to apply for estimating orders of magnitude. Three major tools are found useful in this rationalization effort. First, analytical results can usually be derived for infinite fractures, a limit which corresponds to large densities. Second, the excluded volume and the dimensionless density prove crucial to gather data obtained at intermediate densities. Finally, shape factors can be used to further reduce the influence of fracture shapes. Percolation of fracture networks is of primary importance since this characteristic controls transport properties such as permeability. Recent numerical studies for various types of fracture networks (isotropic, anisotropic, heterogeneous in space, polydisperse, mixture of shapes) are summarized; the percolation threshold rho is made dimensionless by means of the excluded volume. A general correlation for rho is proposed as a function of the gyration radius. The statistical characteristics of the blocks which are cut in the solid matrix by the network are presented, since they control transfers between the porous matrix and the fractures. Results on quantities such as the volume, surface and number of faces are given and semi empirical relations are proposed. The possible intersection of a percolating network and of a cubic cavity is also summarized. This might be of importance for the underground storage of wastes. An approximate reasoning based on the excluded volume of the percolating cluster and of the cubic cavity is proposed. Finally, consequences on the permeability of fracture networks are briefly addressed. An empirical formula which verifies some theoretical properties is proposed.

  15. Monitoring individual traffic flows within the ATLAS TDAQ network

    NASA Astrophysics Data System (ADS)

    Sjoen, R.; Stancu, S.; Ciobotaru, M.; Batraneanu, S. M.; Leahu, L.; Martin, B.; Al-Shabibi, A.

    2010-04-01

    The ATLAS data acquisition system consists of four different networks interconnecting up to 2000 processors using up to 200 edge switches and five multi-blade chassis devices. The architecture of the system has been described in [1] and its operational model in [2]. Classical, SNMP-based, network monitoring provides statistics on aggregate traffic, but for performance monitoring and troubleshooting purposes there was an imperative need to identify and quantify single traffic flows. sFlow [3] is an industry standard based on statistical sampling which attempts to provide a solution to this. Due to the size of the ATLAS network, the collection and analysis of the sFlow data from all devices generates a data handling problem of its own. This paper describes how this problem is addressed by making it possible to collect and store data either centrally or distributed according to need. The methods used to present the results in a relevant fashion for system analysts are discussed and we explore the possibilities and limitations of this diagnostic tool, giving an example of its use in solving system problems that arise during the ATLAS data taking.

  16. Flow networks: A characterization of geophysical fluid transport

    NASA Astrophysics Data System (ADS)

    Ser-Giacomi, Enrico; Rossi, Vincent; López, Cristóbal; Hernández-García, Emilio

    2015-03-01

    We represent transport between different regions of a fluid domain by flow networks, constructed from the discrete representation of the Perron-Frobenius or transfer operator associated to the fluid advection dynamics. The procedure is useful to analyze fluid dynamics in geophysical contexts, as illustrated by the construction of a flow network associated to the surface circulation in the Mediterranean sea. We use network-theory tools to analyze the flow network and gain insights into transport processes. In particular, we quantitatively relate dispersion and mixing characteristics, classically quantified by Lyapunov exponents, to the degree of the network nodes. A family of network entropies is defined from the network adjacency matrix and related to the statistics of stretching in the fluid, in particular, to the Lyapunov exponent field. Finally, we use a network community detection algorithm, Infomap, to partition the Mediterranean network into coherent regions, i.e., areas internally well mixed, but with little fluid interchange between them.

  17. A methodology for linking 2D overland flow models with the sewer network model SWMM 5.1 based on dynamic link libraries.

    PubMed

    Leandro, Jorge; Martins, Ricardo

    2016-01-01

    Pluvial flooding in urban areas is characterized by a gradually varying inundation process caused by surcharge of the sewer manholes. Therefore urban flood models need to simulate the interaction between the sewer network and the overland flow in order to accurately predict the flood inundation extents. In this work we present a methodology for linking 2D overland flow models with the storm sewer model SWMM 5. SWMM 5 is a well-known free open-source code originally developed in 1971. The latest major release saw its structure re-written in C ++ allowing it to be compiled as a command line executable or through a series of calls made to function inside a dynamic link library (DLL). The methodology developed herein is written inside the same DLL in C + +, and is able to simulate the bi-directional interaction between both models during simulation. Validation is done in a real case study with an existing urban flood coupled model. The novelty herein is that the new methodology can be added to SWMM without the need for editing SWMM's original code. Furthermore, it is directly applicable to other coupled overland flow models aiming to use SWMM 5 as the sewer network model. PMID:27332848

  18. Dynamics-based centrality for directed networks

    NASA Astrophysics Data System (ADS)

    Masuda, Naoki; Kori, Hiroshi

    2010-11-01

    Determining the relative importance of nodes in directed networks is important in, for example, ranking websites, publications, and sports teams, and for understanding signal flows in systems biology. A prevailing centrality measure in this respect is the PageRank. In this work, we focus on another class of centrality derived from the Laplacian of the network. We extend the Laplacian-based centrality, which has mainly been applied to strongly connected networks, to the case of general directed networks such that we can quantitatively compare arbitrary nodes. Toward this end, we adopt the idea used in the PageRank to introduce global connectivity between all the pairs of nodes with a certain strength. Numerical simulations are carried out on some networks. We also offer interpretations of the Laplacian-based centrality for general directed networks in terms of various dynamical and structural properties of networks. Importantly, the Laplacian-based centrality defined as the stationary density of the continuous-time random walk with random jumps is shown to be equivalent to the absorption probability of the random walk with sinks at each node but without random jumps. Similarly, the proposed centrality represents the importance of nodes in dynamics on the original network supplied with sinks but not with random jumps.

  19. Analysis of HRCT-derived xylem network reveals reverse flow in some vessels

    Technology Transfer Automated Retrieval System (TEKTRAN)

    Flow in xylem vessels is modeled based on constructions of three dimensional xylem networks derived from High Resolution Computed Tomography (HRCT) images of grapevine (Vitis vinifera) stems. Flow in 6-14% of the vessels was found to be oriented in the opposite direction to the bulk flow under norma...

  20. Evolution of weighted complex bus transit networks with flow

    NASA Astrophysics Data System (ADS)

    Huang, Ailing; Xiong, Jie; Shen, Jinsheng; Guan, Wei

    2016-02-01

    Study on the intrinsic properties and evolutional mechanism of urban public transit networks (PTNs) has great significance for transit planning and control, particularly considering passengers’ dynamic behaviors. This paper presents an empirical analysis for exploring the complex properties of Beijing’s weighted bus transit network (BTN) based on passenger flow in L-space, and proposes a bi-level evolution model to simulate the development of transit routes from the view of complex network. The model is an iterative process that is driven by passengers’ travel demands and dual-controlled interest mechanism, which is composed of passengers’ spatio-temporal requirements and cost constraint of transit agencies. Also, the flow’s dynamic behaviors, including the evolutions of travel demand, sectional flow attracted by a new link and flow perturbation triggered in nearby routes, are taken into consideration in the evolutional process. We present the numerical experiment to validate the model, where the main parameters are estimated by using distribution functions that are deduced from real-world data. The results obtained have proven that our model can generate a BTN with complex properties, such as the scale-free behavior or small-world phenomenon, which shows an agreement with our empirical results. Our study’s results can be exploited to optimize the real BTN’s structure and improve the network’s robustness.

  1. CytoITMprobe: a network information flow plugin for Cytoscape

    PubMed Central

    2012-01-01

    Background Cytoscape is a well-developed flexible platform for visualization, integration and analysis of network data. Apart from the sophisticated graph layout and visualization routines, it hosts numerous user-developed plugins that significantly extend its core functionality. Earlier, we developed a network information flow framework and implemented it as a web application, called ITM Probe. Given a context consisting of one or more user-selected nodes, ITM Probe retrieves other network nodes most related to that context. It requires neither user restriction to subnetwork of interest nor additional and possibly noisy information. However, plugins for Cytoscape with these features do not yet exist. To provide the Cytoscape users the possibility of integrating ITM Probe into their workflows, we developed CytoITMprobe, a new Cytoscape plugin. Findings CytoITMprobe maintains all the desirable features of ITM Probe and adds additional flexibility not achievable through its web service version. It provides access to ITM Probe either through a web server or locally. The input, consisting of a Cytoscape network, together with the desired origins and/or destinations of information and a dissipation coefficient, is specified through a query form. The results are shown as a subnetwork of significant nodes and several summary tables. Users can control the composition and appearance of the subnetwork and interchange their ITM Probe results with other software tools through tab-delimited files. Conclusions The main strength of CytoITMprobe is its flexibility. It allows the user to specify as input any Cytoscape network, rather than being restricted to the pre-compiled protein-protein interaction networks available through the ITM Probe web service. Users may supply their own edge weights and directionalities. Consequently, as opposed to ITM Probe web service, CytoITMprobe can be applied to many other domains of network-based research beyond protein-networks. It also enables

  2. Laminar flow of two miscible fluids in a simple network

    NASA Astrophysics Data System (ADS)

    Karst, Casey M.; Storey, Brian D.; Geddes, John B.

    2013-03-01

    When a fluid comprised of multiple phases or constituents flows through a network, nonlinear phenomena such as multiple stable equilibrium states and spontaneous oscillations can occur. Such behavior has been observed or predicted in a number of networks including the flow of blood through the microcirculation, the flow of picoliter droplets through microfluidic devices, the flow of magma through lava tubes, and two-phase flow in refrigeration systems. While the existence of nonlinear phenomena in a network with many inter-connections containing fluids with complex rheology may seem unsurprising, this paper demonstrates that even simple networks containing Newtonian fluids in laminar flow can demonstrate multiple equilibria. The paper describes a theoretical and experimental investigation of the laminar flow of two miscible Newtonian fluids of different density and viscosity through a simple network. The fluids stratify due to gravity and remain as nearly distinct phases with some mixing occurring only by diffusion. This fluid system has the advantage that it is easily controlled and modeled, yet contains the key ingredients for network nonlinearities. Experiments and 3D simulations are first used to explore how phases distribute at a single T-junction. Once the phase separation at a single junction is known, a network model is developed which predicts multiple equilibria in the simplest of networks. The existence of multiple stable equilibria is confirmed experimentally and a criterion for existence is developed. The network results are generic and could be applied to or found in different physical systems.

  3. Dynamics of blood flow in a microfluidic ladder network

    NASA Astrophysics Data System (ADS)

    Maddala, Jeevan; Zilberman-Rudenko, Jevgenia; McCarty, Owen

    The dynamics of a complex mixture of cells and proteins, such as blood, in perturbed shear flow remains ill-defined. Microfluidics is a promising technology for improving the understanding of blood flow under complex conditions of shear; as found in stent implants and in tortuous blood vessels. We model the fluid dynamics of blood flow in a microfluidic ladder network with dimensions mimicking venules. Interaction of blood cells was modeled using multiagent framework, where cells of different diameters were treated as spheres. This model served as the basis for predicting transition regions, collision pathways, re-circulation zones and residence times of cells dependent on their diameters and device architecture. Based on these insights from the model, we were able to predict the clot formation configurations at various locations in the device. These predictions were supported by the experiments using whole blood. To facilitate platelet aggregation, the devices were coated with fibrillar collagen and tissue factor. Blood was perfused through the microfluidic device for 9 min at a physiologically relevant venous shear rate of 600 s-1. Using fluorescent microscopy, we observed flow transitions near the channel intersections and at the areas of blood flow obstruction, which promoted larger thrombus formation. This study of integrating model predictions with experimental design, aids in defining the dynamics of blood flow in microvasculature and in development of novel biomedical devices.

  4. Hierarchicality of Trade Flow Networks Reveals Complexity of Products

    PubMed Central

    Shi, Peiteng; Zhang, Jiang; Yang, Bo; Luo, Jingfei

    2014-01-01

    With globalization, countries are more connected than before by trading flows, which amounts to at least trillion dollars today. Interestingly, around percents of exports consist of intermediate products in global. Therefore, the trade flow network of particular product with high added values can be regarded as value chains. The problem is weather we can discriminate between these products from their unique flow network structure? This paper applies the flow analysis method developed in ecology to 638 trading flow networks of different products. We claim that the allometric scaling exponent can be used to characterize the degree of hierarchicality of a flow network, i.e., whether the trading products flow on long hierarchical chains. Then, it is pointed out that the flow networks of products with higher added values and complexity like machinary, transport equipment etc. have larger exponents, meaning that their trade flow networks are more hierarchical. As a result, without the extra data like global input-output table, we can identify the product categories with higher complexity, and the relative importance of a country in the global value chain by the trading network solely. PMID:24905753

  5. Hierarchicality of trade flow networks reveals complexity of products.

    PubMed

    Shi, Peiteng; Zhang, Jiang; Yang, Bo; Luo, Jingfei

    2014-01-01

    With globalization, countries are more connected than before by trading flows, which amounts to at least 36 trillion dollars today. Interestingly, around 30-60 percents of exports consist of intermediate products in global. Therefore, the trade flow network of particular product with high added values can be regarded as value chains. The problem is weather we can discriminate between these products from their unique flow network structure? This paper applies the flow analysis method developed in ecology to 638 trading flow networks of different products. We claim that the allometric scaling exponent η can be used to characterize the degree of hierarchicality of a flow network, i.e., whether the trading products flow on long hierarchical chains. Then, it is pointed out that the flow networks of products with higher added values and complexity like machinary, transport equipment etc. have larger exponents, meaning that their trade flow networks are more hierarchical. As a result, without the extra data like global input-output table, we can identify the product categories with higher complexity, and the relative importance of a country in the global value chain by the trading network solely. PMID:24905753

  6. The simplicity of fractal-like flow networks for effective heat and mass transport

    SciTech Connect

    Pence, Deborah

    2010-05-15

    A variety of applications using disk-shaped fractal-like flow networks and the status of one and two-dimensional predictive models for these applications are summarized. Applications discussed include single-phase and two-phase heat sinks and heat exchangers, two-phase flow separators, desorbers, and passive micromixers. Advantages of using these fractal-like flow networks versus parallel-flow networks include lower pressure drop, lower maximum wall temperature, inlet plenum symmetry, alternate flow paths, and pressure recovery at the bifurcation. The compact nature of microscale fractal-like branching heat exchangers makes them ideal for modularity. Differences between fractal-like and constructal approaches applied to disk-shaped heat sink designs are highlighted, and the importance of including geometric constraints, including fabrication constraints, in flow network design optimization is discussed. Finally, a simple pencil and paper procedure for designing single-phase heat sinks with fractal-like flow networks based solely on geometric constraints is outlined. Benefit-to-cost ratios resulting from geometric-based designs are compared with those from flow networks determined using multivariable optimization. Results from the two network designs are within 11%. (author)

  7. Traffic flow on realistic road networks with adaptive traffic lights

    NASA Astrophysics Data System (ADS)

    de Gier, Jan; Garoni, Timothy M.; Rojas, Omar

    2011-04-01

    We present a model of traffic flow on generic urban road networks based on cellular automata. We apply this model to an existing road network in the Australian city of Melbourne, using empirical data as input. For comparison, we also apply this model to a square-grid network using hypothetical input data. On both networks we compare the effects of non-adaptive versus adaptive traffic lights, in which instantaneous traffic state information feeds back into the traffic signal schedule. We observe that not only do adaptive traffic lights result in better averages of network observables, they also lead to significantly smaller fluctuations in these observables. We furthermore compare two different systems of adaptive traffic signals, one which is informed by the traffic state on both upstream and downstream links and one which is informed by upstream links only. We find that, in general, both the mean and the fluctuation of the travel time are smallest when using the joint upstream-downstream control strategy.

  8. Identifying Modular Flows on Multilayer Networks Reveals Highly Overlapping Organization in Interconnected Systems

    NASA Astrophysics Data System (ADS)

    De Domenico, Manlio; Lancichinetti, Andrea; Arenas, Alex; Rosvall, Martin

    2015-01-01

    To comprehend interconnected systems across the social and natural sciences, researchers have developed many powerful methods to identify functional modules. For example, with interaction data aggregated into a single network layer, flow-based methods have proven useful for identifying modular dynamics in weighted and directed networks that capture constraints on flow processes. However, many interconnected systems consist of agents or components that exhibit multiple layers of interactions, possibly from several different processes. Inevitably, representing this intricate network of networks as a single aggregated network leads to information loss and may obscure the actual organization. Here, we propose a method based on a compression of network flows that can identify modular flows both within and across layers in nonaggregated multilayer networks. Our numerical experiments on synthetic multilayer networks, with some layers originating from the same interaction process, show that the analysis fails in aggregated networks or when treating the layers separately, whereas the multilayer method can accurately identify modules across layers that originate from the same interaction process. We capitalize on our findings and reveal the community structure of two multilayer collaboration networks with topics as layers: scientists affiliated with the Pierre Auger Observatory and scientists publishing works on networks on the arXiv. Compared to conventional aggregated methods, the multilayer method uncovers connected topics and reveals smaller modules with more overlap that better capture the actual organization.

  9. Comparative analysis of food webs based on flow networks: effects of nutrient supply on structure and function of coastal plankton communities

    NASA Astrophysics Data System (ADS)

    Olsen, Yngvar; Reinertsen, Helge; Vadstein, Olav; Andersen, Tom; Gismervik, Ingrid; Duarte, Carlos; Agusti, Susana; Stibor, Herwig; Sommer, Ulrich; Lignell, Risto; Tamminen, Timo; Lancelot, Christiane; Rousseau, Veronique; Hoell, Espen; Sanderud, Knut Arvid

    2001-12-01

    The objective of COMWEB was to develop efficient analytical, numerical and experimental methods for assessing and predicting the effects of nutrient (N, P, Si) supply on the stability and persistence of pelagic food web structure and function in coastal waters. The experimental comparative work included a geographic gradient covering Baltic, Mediterranean, and NE Atlantic waters and a NE Atlantic gradient in state of eutrophication. COMWEB has been an experimental approach to coastal eutrophication, studying effects of enhanced nutrient supply on components and flows of the entire lower pelagic food web. Flow network representations of pelagic food webs has been a framework of data reduction and flows were established by sophisticated inverse modelling. Fundamental information on physiological properties of functional key species in the pelagic food web was used to constrain flow estimations. A main conclusion derived from the flow networks was that very little energy and materials were transferred from the microbial food web to the main food chain. The lower food web could therefore be described as two parallel food chains with relatively limited interaction between heterotrophic groups. Short-term effects of nutrient perturbations were examined in mesocosms along the geographic gradient. The response was comparable in all systems, with a stronger effect on the activity and biomass of autotrophic groups than those of heterotrophic ones. Mediterranean waters showed much lower autotrophic biomass response than Baltic and NE Atlantic waters, which responded almost equally. The response of primary production was, however, more comparable. High phytoplankton lysis rate explained this low accumulation of biomass in Mediterranean waters. The study of Atlantic coastal waters of different eutrophic states revealed that the ecological response was higher in the closed nutrient perturbed mesocosms than in open systems exposed for >4 summer months (summer/autumn season). The

  10. Flow focusing in unsaturated fracture networks: A numerical investigation

    SciTech Connect

    Zhang, Keni; Wu, Yu-Shu; Bodvarsson, G.S.; Liu, Hui-Hai

    2003-04-17

    A numerical modeling study is presented to investigate flow-focusing phenomena in a large-scale fracture network, constructed using field data collected from the unsaturated zone of Yucca Mountain, Nevada, the proposed repository site for high-level nuclear waste. The two-dimensional fracture network for an area of 100 m x 150 m contains more than 20,000 fractures. Steady-state unsaturated flow in the fracture network is investigated for different boundary conditions and rock properties. Simulation results indicate that flow paths are generally vertical, and that horizontal fractures mainly provide pathways between neighboring vertical paths. In addition to fracture properties, flow-focusing phenomena are also affected by rock-matrix permeability, with lower matrix permeability leading to a high degree of flow focusing. The simulation results further indicate that the average spacing between flow paths in a layered system tends to increase and flow tends to becomes more focused, with depth.

  11. Analyzing the International Exergy Flow Network of Ferrous Metal Ores

    PubMed Central

    Qi, Hai; An, Haizhong; Hao, Xiaoqing; Zhong, Weiqiong; Zhang, Yanbing

    2014-01-01

    This paper employs an un-weighted and weighted exergy network to study the properties of ferrous metal ores in countries worldwide and their evolution from 2002 to 2012. We find that there are few countries controlling most of the ferrous metal ore exports in terms of exergy and that the entire exergy flow network is becoming more heterogeneous though the addition of new nodes. The increasing of the average clustering coefficient indicates that the formation of an international exergy flow system and regional integration is improving. When we contrast the average out strength of exergy and the average out strength of currency, we find both similarities and differences. Prices are affected largely by human factors; thus, the growth rate of the average out strength of currency has fluctuated acutely in the eleven years from 2002 to 2012. Exergy is defined as the maximum work that can be extracted from a system and can reflect the true cost in the world, and this parameter fluctuates much less. Performing an analysis based on the two aspects of exergy and currency, we find that the network is becoming uneven. PMID:25188407

  12. Blood flow in microvascular networks: A study in nonlinear biology

    PubMed Central

    Geddes, John B.; Carr, Russell T.; Wu, Fan; Lao, Yingyi; Maher, Meaghan

    2010-01-01

    Plasma skimming and the Fahraeus–Lindqvist effect are well-known phenomena in blood rheology. By combining these peculiarities of blood flow in the microcirculation with simple topological models of microvascular networks, we have uncovered interesting nonlinear behavior regarding blood flow in networks. Nonlinearity manifests itself in the existence of multiple steady states. This is due to the nonlinear dependence of viscosity on blood cell concentration. Nonlinearity also appears in the form of spontaneous oscillations in limit cycles. These limit cycles arise from the fact that the physics of blood flow can be modeled in terms of state dependent delay equations with multiple interacting delay times. In this paper we extend our previous work on blood flow in a simple two node network and begin to explore how topological complexity influences the dynamics of network blood flow. In addition we present initial evidence that the nonlinear phenomena predicted by our model are observed experimentally. PMID:21198135

  13. Pressure-field extraction on unstructured flow data using a Voronoi tessellation-based networking algorithm: a proof-of-principle study

    NASA Astrophysics Data System (ADS)

    Neeteson, Nathan J.; Rival, David E.

    2015-02-01

    A novel technique is described for pressure extraction from Lagrangian particle-tracking data. The technique uses a Poisson solver to extract the pressure field on a network of data nodes, which is constructed using the Voronoi tessellation and the Delaunay triangulation. The technique is demonstrated on two cases: synthetic Lagrangian data generated for the analytical case of Hill's spherical vortex, and the flow in the wake behind a NACA 0012 which was impulsively accelerated to . The experimental data were collected using four-camera, three-dimensional particle-tracking velocimetry. For both the analytical case and the experimental case, the dependence of pressure-field error or sensitivity on the normalized spatial particle density was found to follow similar power-law relationships. It was shown that in order to resolve the salient flow structures from experimental data, the required particle density was an order of magnitude greater than for the analytical case. Furthermore, additional sub-structures continued to be identified in the experimental data as the particle density was increased. The increased density requirements of the experimental data were assumed to be due to a combination of phase-averaging error and the presence of turbulent coherent structures in the flow. Additionally, the computational requirements of the technique were assessed. It was found that in the current implementation, the computational requirements are slightly nonlinear with respect to the number of particles. However, the technique will remain feasible even as advancements in particle-tracking techniques in the future increase the density of Lagrangian data.

  14. Backbone of complex networks of corporations: The flow of control

    NASA Astrophysics Data System (ADS)

    Glattfelder, J. B.; Battiston, S.

    2009-09-01

    We present a methodology to extract the backbone of complex networks based on the weight and direction of links, as well as on nontopological properties of nodes. We show how the methodology can be applied in general to networks in which mass or energy is flowing along the links. In particular, the procedure enables us to address important questions in economics, namely, how control and wealth are structured and concentrated across national markets. We report on the first cross-country investigation of ownership networks, focusing on the stock markets of 48 countries around the world. On the one hand, our analysis confirms results expected on the basis of the literature on corporate control, namely, that in Anglo-Saxon countries control tends to be dispersed among numerous shareholders. On the other hand, it also reveals that in the same countries, control is found to be highly concentrated at the global level, namely, lying in the hands of very few important shareholders. Interestingly, the exact opposite is observed for European countries. These results have previously not been reported as they are not observable without the kind of network analysis developed here.

  15. Backbone of complex networks of corporations: the flow of control.

    PubMed

    Glattfelder, J B; Battiston, S

    2009-09-01

    We present a methodology to extract the backbone of complex networks based on the weight and direction of links, as well as on nontopological properties of nodes. We show how the methodology can be applied in general to networks in which mass or energy is flowing along the links. In particular, the procedure enables us to address important questions in economics, namely, how control and wealth are structured and concentrated across national markets. We report on the first cross-country investigation of ownership networks, focusing on the stock markets of 48 countries around the world. On the one hand, our analysis confirms results expected on the basis of the literature on corporate control, namely, that in Anglo-Saxon countries control tends to be dispersed among numerous shareholders. On the other hand, it also reveals that in the same countries, control is found to be highly concentrated at the global level, namely, lying in the hands of very few important shareholders. Interestingly, the exact opposite is observed for European countries. These results have previously not been reported as they are not observable without the kind of network analysis developed here. PMID:19905177

  16. Flow distributions and spatial correlations in human brain capillary networks

    NASA Astrophysics Data System (ADS)

    Lorthois, Sylvie; Peyrounette, Myriam; Larue, Anne; Le Borgne, Tanguy

    2015-11-01

    The vascular system of the human brain cortex is composed of a space filling mesh-like capillary network connected upstream and downstream to branched quasi-fractal arterioles and venules. The distribution of blood flow rates in these networks may affect the efficiency of oxygen transfer processes. Here, we investigate the distribution and correlation properties of blood flow velocities from numerical simulations in large 3D human intra-cortical vascular network (10000 segments) obtained from an anatomical database. In each segment, flow is solved from a 1D non-linear model taking account of the complex rheological properties of blood flow in microcirculation to deduce blood pressure, blood flow and red blood cell volume fraction distributions throughout the network. The network structural complexity is found to impart broad and spatially correlated Lagrangian velocity distributions, leading to power law transit time distributions. The origins of this behavior (existence of velocity correlations in capillary networks, influence of the coupling with the feeding arterioles and draining veins, topological disorder, complex blood rheology) are studied by comparison with results obtained in various model capillary networks of controlled disorder. ERC BrainMicroFlow GA615102, ERC ReactiveFronts GA648377.

  17. Multi-frequency complex network from time series for uncovering oil-water flow structure

    PubMed Central

    Gao, Zhong-Ke; Yang, Yu-Xuan; Fang, Peng-Cheng; Jin, Ning-De; Xia, Cheng-Yi; Hu, Li-Dan

    2015-01-01

    Uncovering complex oil-water flow structure represents a challenge in diverse scientific disciplines. This challenge stimulates us to develop a new distributed conductance sensor for measuring local flow signals at different positions and then propose a novel approach based on multi-frequency complex network to uncover the flow structures from experimental multivariate measurements. In particular, based on the Fast Fourier transform, we demonstrate how to derive multi-frequency complex network from multivariate time series. We construct complex networks at different frequencies and then detect community structures. Our results indicate that the community structures faithfully represent the structural features of oil-water flow patterns. Furthermore, we investigate the network statistic at different frequencies for each derived network and find that the frequency clustering coefficient enables to uncover the evolution of flow patterns and yield deep insights into the formation of flow structures. Current results present a first step towards a network visualization of complex flow patterns from a community structure perspective. PMID:25649900

  18. Multi-frequency complex network from time series for uncovering oil-water flow structure

    NASA Astrophysics Data System (ADS)

    Gao, Zhong-Ke; Yang, Yu-Xuan; Fang, Peng-Cheng; Jin, Ning-De; Xia, Cheng-Yi; Hu, Li-Dan

    2015-02-01

    Uncovering complex oil-water flow structure represents a challenge in diverse scientific disciplines. This challenge stimulates us to develop a new distributed conductance sensor for measuring local flow signals at different positions and then propose a novel approach based on multi-frequency complex network to uncover the flow structures from experimental multivariate measurements. In particular, based on the Fast Fourier transform, we demonstrate how to derive multi-frequency complex network from multivariate time series. We construct complex networks at different frequencies and then detect community structures. Our results indicate that the community structures faithfully represent the structural features of oil-water flow patterns. Furthermore, we investigate the network statistic at different frequencies for each derived network and find that the frequency clustering coefficient enables to uncover the evolution of flow patterns and yield deep insights into the formation of flow structures. Current results present a first step towards a network visualization of complex flow patterns from a community structure perspective.

  19. Advantages of IP over elastic optical networks using multi-flow transponders from cost and equipment count aspects.

    PubMed

    Tanaka, Takafumi; Hirano, Akira; Jinno, Masahiko

    2014-01-13

    To evaluate the cost efficiency of IP over elastic optical network architectures, we use a multi-layer network design scheme that covers network to node equipment level. An evaluation in a static traffic environment shows that the multi-flow optical transponder-based elastic optical network reduces total cost as well as equipment counts compared to other elastic network models based on fixed-rate, mixed-line-rate and bandwidth-variable transponders. PMID:24514966

  20. Cilia driven flow networks in the brain

    NASA Astrophysics Data System (ADS)

    Wang, Yong; Faubel, Regina; Westendorf, Chrsitian; Eichele, Gregor; Bodenschatz, Eberhard

    Neurons exchange soluble substances via the cerebrospinal fluid (CSF) that fills the ventricular system. The walls of the ventricular cavities are covered with motile cilia that constantly beat and thereby induce a directional flow. We recently discovered that cilia in the third ventricle generate a complex flow pattern leading to partitioning of the ventricular volume and site-directed transport paths along the walls. Transient and daily recurrent alterations in the cilia beating direction lead to changes in the flow pattern. This has consequences for delivery of CSF components along the near wall flow. The contribution of this cilia-induced flow to overall CSF flow remains to be investigated. The state-of-art lattice Boltzmann method is adapted for studying the CFS flow. The 3D geometry of the third ventricle at high resolution was reconstructed. Simulation of CSF flow without cilia in this geometry confirmed that the previous idea about unidirectional flow does not explain how different components of CSF can be delivered to their various target sites. We study the contribution of the cilia-induced flow pattern to overall CSF flow and identify target areas for site-specific delivery of CSF-constituents with respect to the temporal changes.

  1. Polysulfide flow batteries enabled by percolating nanoscale conductor networks.

    PubMed

    Fan, Frank Y; Woodford, William H; Li, Zheng; Baram, Nir; Smith, Kyle C; Helal, Ahmed; McKinley, Gareth H; Carter, W Craig; Chiang, Yet-Ming

    2014-01-01

    A new approach to flow battery design is demonstrated wherein diffusion-limited aggregation of nanoscale conductor particles at ∼1 vol % concentration is used to impart mixed electronic-ionic conductivity to redox solutions, forming flow electrodes with embedded current collector networks that self-heal after shear. Lithium polysulfide flow cathodes of this architecture exhibit electrochemical activity that is distributed throughout the volume of flow electrodes rather than being confined to surfaces of stationary current collectors. The nanoscale network architecture enables cycling of polysulfide solutions deep into precipitation regimes that historically have shown poor capacity utilization and reversibility and may thereby enable new flow battery designs of higher energy density and lower system cost. Lithium polysulfide half-flow cells operating in both continuous and intermittent flow mode are demonstrated for the first time. PMID:24597525

  2. Forecasting flows in Apalachicola River using neural networks

    NASA Astrophysics Data System (ADS)

    Huang, Wenrui; Xu, Bing; Chan-Hilton, Amy

    2004-09-01

    Forecasting river flow is important to water resources management and planning. In this study, an artificial neural network (ANN) model was successfully developed to forecast river flow in Apalachicola River. The model used a feed-forward, back-propagation network structure with an optimized conjugated training algorithm. Using long-term observations of rainfall and river flow during 1939-2000, the ANN model was satisfactorily trained and verified. Model predictions of river flow match well with the observations. The correlation coefficients between forecasting and observation for daily, monthly, quarterly and yearly flow forecasting are 0.98, 0.95, 0.91 and 0.83, respectively. Results of the forecasted flow rates from the ANN model were compared with those from a traditional autoregressive integrated moving average (ARIMA) forecasting model. Results indicate that the ANN model provides better accuracy in forecasting river flow than does the ARIMA model.

  3. Cell motion, contractile networks, and the physics of interpenetrating reactive flow

    SciTech Connect

    Dembo, M.; Harlow, F.

    1986-07-01

    In this paper the authors propose a physical model of contractile biological polymer networks based on the notion of reactive interpenetrating flow. They show how their model leads to a mathematical formulation of the dynamical laws governing the behavior of contractile networks. They also develop estimates of the various parameters that appear in their equations, and discuss some elementary predictions of the model concerning the general scaling principles that pertain to the motions of contractile networks.

  4. Cell motion, contractile networks, and the physics of interpenetrating reactive flow.

    PubMed Central

    Dembo, M; Harlow, F

    1986-01-01

    In this paper we propose a physical model of contractile biological polymer networks based on the notion of reactive interpenetrating flow. We show how our model leads to a mathematical formulation of the dynamical laws governing the behavior of contractile networks. We also develop estimates of the various parameters that appear in our equations, and we discuss some elementary predictions of the model concerning the general scaling principles that pertain to the motions of contractile networks. PMID:3730497

  5. Ramification of Channel Networks Incised by Groundwater Flow

    NASA Astrophysics Data System (ADS)

    Yi, R. S.; Seybold, H. F.; Petroff, A. P.; Devauchelle, O.; Rothman, D.

    2011-12-01

    The geometry of channel networks has been a source of fascination since at least Leonardo da Vinci's time. Yet a comprehensive understanding of ramification---the mechanism of branching by which a stream network acquires its geometric complexity---remains elusive. To investigate the mechanisms of ramification and network growth, we consider channel growth driven by groundwater flow as a model system, analogous to a medical scientist's laboratory rat. We test our theoretical predictions through analysis of a particularly compelling example found on the Florida Panhandle north of Bristol. As our ultimate goal is to understand ramification and growth dynamics of the entire network, we build a computational model based on the following growth hypothesis: Channels grow in the direction that captures the maximum water flux. When there are two such directions, tips bifurcate. The direction of growth can be determined from the expansion of the ground water field around each tip, where each coefficient in this expansion has a physical interpretation. The first coefficient in the expansion determines the ground water discharge, leading to a straight growth of the channel. The second term describes the asymmetry in the water field leading to a bending of the stream in the direction of maximal water flux. The ratio between the first and the third coefficient determines a critical distance rc over which the tip feels inhomogeneities in the ground water table. This initiates then the splitting of the tip. In order to test our growth hypothesis and to determine rc, we grow the Florida network backward. At each time step we calculate the solution of the ground water field and determine the appropriate expansion coefficients around each tip. Comparing this simulation result to the predicted values provides us with a stringent measure for rc and the significance of our growth hypothesis.

  6. Overland flow erosion inferred from Martian channel network geometry

    NASA Astrophysics Data System (ADS)

    Seybold, Hansjörg; Kirchner, James

    2016-04-01

    The controversy about the origin of Mars' channel networks is almost as old as their discovery 150 years ago. Over the last few decades, new Mars probes have revealed more detailed structures in Martian The controversy about the origin of Mars' channel networks is almost as old as their discovery 150 years ago. Over the last few decades, new Mars probes have revealed more detailed structures in Martian drainage networks, and new studies suggest that Mars once had large volumes of surface water. But how this water flowed, and how it could have carved the channels, remains unclear. Simple scaling arguments show that networks formed by similar mechanisms should have similar branching angles on Earth and Mars, suggesting that Earth analogues can be informative here. A recent analysis of high-resolution data for the continental United States shows that climate leaves a characteristic imprint in the branching geometry of stream networks. Networks growing in humid regions have an average branching angle of α = 2π/5 = 72° [1], which is characteristic of network growth by groundwater sapping [2]. Networks in arid regions, where overland flow erosion is more dominant, show much smaller branching angles. Here we show that the channel networks on Mars have branching angles that resemble those created by surficial flows on Earth. This result implies that the growth of Martian channel networks was dominated by near-surface flow, and suggests that deeper infiltration was inhibited, potentially by permafrost or by impermeable weathered soils. [1] Climate's Watermark in the Geometry of River Networks, Seybold et al.; under review [2] Ramification of stream networks, Devauchelle et al.; PNAS (2012)

  7. Urban traffic-network performance: flow theory and simulation experiments

    SciTech Connect

    Williams, J.C.

    1986-01-01

    Performance models for urban street networks were developed to describe the response of a traffic network to given travel-demand levels. The three basic traffic flow variables, speed, flow, and concentration, are defined at the network level, and three model systems are proposed. Each system consists of a series of interrelated, consistent functions between the three basic traffic-flow variables as well as the fraction of stopped vehicles in the network. These models are subsequently compared with the results of microscopic simulation of a small test network. The sensitivity of one of the model systems to a variety of network features was also explored. Three categories of features were considered, with the specific features tested listed in parentheses: network topology (block length and street width), traffic control (traffic signal coordination), and traffic characteristics (level of inter-vehicular interaction). Finally, a fundamental issue concerning the estimation of two network-level parameters (from a nonlinear relation in the two-fluid theory) was examined. The principal concern was that of comparability of these parameters when estimated with information from a single vehicle (or small group of vehicles), as done in conjunction with previous field studies, and when estimated with network-level information (i.e., all the vehicles), as is possible with simulation.

  8. Understanding Urban Traffic Flow Characteristics from the Network Centrality Perspective at Different Granularities

    NASA Astrophysics Data System (ADS)

    Zhao, P. X.; Zhao, S. M.

    2016-06-01

    In this study, we analyze urban traffic flow using taxi trajectory data to understand the characteristics of traffic flow from the network centrality perspective at point (intersection), line (road), and area (community) granularities. The entire analysis process comprises three steps. The first step utilizes the taxi trajectory data to evaluate traffic flow at different granularities. Second, the centrality indices are calculated based on research units at different granularities. Third, correlation analysis between the centrality indices and corresponding urban traffic flow is performed. Experimental results indicate that urbaxperimental results indicate that urbaxperimental results indicate that urban traffic flow is relatively influenced by the road network structure. However, urban traffic flow also depends on the research unit size. Traditional centralities and traffic flow exhibit a low correlation at point granularity but exhibit a high correlation at line and area granularities. Furthermore, the conclusions of this study reflect the universality of the modifiable areal unit problem.

  9. Base flow and ground water in upper Sweetwater Valley, Tennessee

    USGS Publications Warehouse

    Evaldi, R.D.; Lewis, J.G.

    1983-01-01

    Base flow measurements showed interbasin transfer of water among sub-basins of upper Sweetwater Valley. In general, topographically higher sub-basins have deficient surface outflow unless significant spring flow occurs in the basin. Topographically lower areas adjacent to the main channel of Sweetwater Creek generally have surplus flow. Major flow surpluses were associated with areas in which the majority of flow originated at a spring. Unusual outflow was related to geology to hypothesize a ground-water flow network. Areas of ground-water flow up-gradient of large springs were hypothesized as likely areas for significant ground-water reservoirs. A water budget study indicated that during dry years approximately three-fourths of the annual flow to Sweetwater Creek may be derived from ground-water sources. Streamflow records were analyzed to estimate the frequency of low-flow of Sweetwater Creek. (USGS)

  10. Stability and dynamical properties of material flow systems on random networks

    NASA Astrophysics Data System (ADS)

    Anand, K.; Galla, T.

    2009-04-01

    The theory of complex networks and of disordered systems is used to study the stability and dynamical properties of a simple model of material flow networks defined on random graphs. In particular we address instabilities that are characteristic of flow networks in economic, ecological and biological systems. Based on results from random matrix theory, we work out the phase diagram of such systems defined on extensively connected random graphs, and study in detail how the choice of control policies and the network structure affects stability. We also present results for more complex topologies of the underlying graph, focussing on finitely connected Erdös-Réyni graphs, Small-World Networks and Barabási-Albert scale-free networks. Results indicate that variability of input-output matrix elements, and random structures of the underlying graph tend to make the system less stable, while fast price dynamics or strong responsiveness to stock accumulation promote stability.

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

  12. Confidence intervals in Flow Forecasting by using artificial neural networks

    NASA Astrophysics Data System (ADS)

    Panagoulia, Dionysia; Tsekouras, George

    2014-05-01

    One of the major inadequacies in implementation of Artificial Neural Networks (ANNs) for flow forecasting is the development of confidence intervals, because the relevant estimation cannot be implemented directly, contrasted to the classical forecasting methods. The variation in the ANN output is a measure of uncertainty in the model predictions based on the training data set. Different methods for uncertainty analysis, such as bootstrap, Bayesian, Monte Carlo, have already proposed for hydrologic and geophysical models, while methods for confidence intervals, such as error output, re-sampling, multi-linear regression adapted to ANN have been used for power load forecasting [1-2]. The aim of this paper is to present the re-sampling method for ANN prediction models and to develop this for flow forecasting of the next day. The re-sampling method is based on the ascending sorting of the errors between real and predicted values for all input vectors. The cumulative sample distribution function of the prediction errors is calculated and the confidence intervals are estimated by keeping the intermediate value, rejecting the extreme values according to the desired confidence levels, and holding the intervals symmetrical in probability. For application of the confidence intervals issue, input vectors are used from the Mesochora catchment in western-central Greece. The ANN's training algorithm is the stochastic training back-propagation process with decreasing functions of learning rate and momentum term, for which an optimization process is conducted regarding the crucial parameters values, such as the number of neurons, the kind of activation functions, the initial values and time parameters of learning rate and momentum term etc. Input variables are historical data of previous days, such as flows, nonlinearly weather related temperatures and nonlinearly weather related rainfalls based on correlation analysis between the under prediction flow and each implicit input

  13. Exact Convex Relaxation of Optimal Power Flow in Radial Networks

    SciTech Connect

    Gan, LW; Li, N; Topcu, U; Low, SH

    2015-01-01

    The optimal power flow (OPF) problem determines a network operating point that minimizes a certain objective such as generation cost or power loss. It is nonconvex. We prove that a global optimum of OPF can be obtained by solving a second-order cone program, under a mild condition after shrinking the OPF feasible set slightly, for radial power networks. The condition can be checked a priori, and holds for the IEEE 13, 34, 37, 123-bus networks and two real-world networks.

  14. Analysis of HRCT-derived xylem network reveals reverse flow in some vessels.

    PubMed

    Lee, Eric F; Matthews, Mark A; McElrone, Andrew J; Phillips, Ronald J; Shackel, Kenneth A; Brodersen, Craig R

    2013-09-21

    Long distance water and nutrient transport in plants is dependent on the proper functioning of xylem networks, a series of interconnected pipe-like cells that are vulnerable to hydraulic dysfunction as a result of drought-induced embolism and/or xylem-dwelling pathogens. Here, flow in xylem vessels was modeled to determine the role of vessel connectivity by using three dimensional xylem networks derived from High Resolution Computed Tomography (HRCT) images of grapevine (Vitis vinifera cv. 'Chardonnay') stems. Flow in 4-27% of the vessel segments (i.e. any section of vessel elements between connection points associated with intervessel pits) was found to be oriented in the direction opposite to the bulk flow under normal transpiration conditions. In order for the flow in a segment to be in the reverse direction, specific requirements were determined for the location of connections, distribution of vessel endings, diameters of the connected vessels, and the conductivity of the connections. Increasing connectivity and decreasing vessel length yielded increasing numbers of reverse flow segments until a maximum value was reached, after which more interconnected networks and smaller average vessel lengths yielded a decrease in the number of reverse flow segments. Xylem vessel relays also encouraged the formation of reverse flow segments. Based on the calculated flow rates in the xylem network, the downward spread of Xylella fastidiosa bacteria in grape stems was modeled, and reverse flow was shown to be an additional mechanism for the movement of bacteria to the trunk of grapevine. PMID:23743143

  15. Extracting directed information flow networks: An application to genetics and semantics

    NASA Astrophysics Data System (ADS)

    Masucci, A. P.; Kalampokis, A.; Eguíluz, V. M.; Hernández-García, E.

    2011-02-01

    We introduce a general method to infer the directional information flow between populations whose elements are described by n-dimensional vectors of symbolic attributes. The method is based on the Jensen-Shannon divergence and on the Shannon entropy and has a wide range of application. We show here the results of two applications: first we extract the network of genetic flow between meadows of the seagrass Poseidonia oceanica, where the meadow elements are specified by sets of microsatellite markers, and then we extract the semantic flow network from a set of Wikipedia pages, showing the semantic channels between different areas of knowledge.

  16. Efficient community detection of network flows for varying Markov times and bipartite networks

    NASA Astrophysics Data System (ADS)

    Kheirkhahzadeh, Masoumeh; Lancichinetti, Andrea; Rosvall, Martin

    2016-03-01

    Community detection of network flows conventionally assumes one-step dynamics on the links. For sparse networks and interest in large-scale structures, longer timescales may be more appropriate. Oppositely, for large networks and interest in small-scale structures, shorter timescales may be better. However, current methods for analyzing networks at different timescales require expensive and often infeasible network reconstructions. To overcome this problem, we introduce a method that takes advantage of the inner workings of the map equation and evades the reconstruction step. This makes it possible to efficiently analyze large networks at different Markov times with no extra overhead cost. The method also evades the costly unipartite projection for identifying flow modules in bipartite networks.

  17. Neural network approach to classification of traffic flow states

    SciTech Connect

    Yang, H.; Qiao, F.

    1998-11-01

    The classification of traffic flow states in China has traditionally been based on the Highway Capacity Manual, published in the United States. Because traffic conditions are generally different from country to country, though, it is important to develop a practical and useful classification method applicable to Chinese highway traffic. In view of the difficulty and complexity of a mathematical and physical realization, modern pattern recognition methods are considered practical in fulfilling this goal. This study applies a self-organizing neural network pattern recognition method to classify highway traffic states into some distinctive cluster centers. A small scale test with actual data is conducted, and the method is found to be potentially applicable in practice.

  18. River flow mass exponents with fractal channel networks and rainfall

    USGS Publications Warehouse

    Troutman, B.M.; Over, T.M.

    2001-01-01

    An important problem in hydrologic science is understanding how river flow is influenced by rainfall properties and drainage basin characteristics. In this paper we consider one approach, the use of mass exponents, in examining the relation of river flow to rainfall and the channel network, which provides the primary conduit for transport of water to the outlet in a large basin. Mass exponents, which characterize the power-law behavior of moments as a function of scale, are ideally suited for defining scaling behavior of processes that exhibit a high degree of variability or intermittency. The main result in this paper is an expression relating the mass exponent of flow resulting from an instantaneous burst of rainfall to the mass exponents of spatial rainfall and that of the network width function. Spatial rainfall is modeled as a random multiplicative cascade and the channel network as a recursive replacement tree; these fractal models reproduce certain types of self-similar behavior seen in actual rainfall and networks. It is shown that under these modeling assumptions the scaling behavior of flow mirrors that of rainfall if rainfall is highly variable in space, and on the other hand flow mirrors the structure of the network if rainfall is not so highly variable. ?? 2001 Elsevier Science Ltd. All rights reserved.

  19. Social networks and trade of services: modelling interregional flows with spatial and network autocorrelation effects

    NASA Astrophysics Data System (ADS)

    de la Mata, Tamara; Llano, Carlos

    2013-07-01

    Recent literature on border effect has fostered research on informal barriers to trade and the role played by network dependencies. In relation to social networks, it has been shown that intensity of trade in goods is positively correlated with migration flows between pairs of countries/regions. In this article, we investigate whether such a relation also holds for interregional trade of services. We also consider whether interregional trade flows in services linked with tourism exhibit spatial and/or social network dependence. Conventional empirical gravity models assume the magnitude of bilateral flows between regions is independent of flows to/from regions located nearby in space, or flows to/from regions related through social/cultural/ethic network connections. With this aim, we provide estimates from a set of gravity models showing evidence of statistically significant spatial and network (demographic) dependence in the bilateral flows of the trade of services considered. The analysis has been applied to the Spanish intra- and interregional monetary flows of services from the accommodation, restaurants and travel agencies for the period 2000-2009, using alternative datasets for the migration stocks and definitions of network effects.

  20. Host Event Based Network Monitoring

    SciTech Connect

    Jonathan Chugg

    2013-01-01

    The purpose of INL’s research on this project is to demonstrate the feasibility of a host event based network monitoring tool and the effects on host performance. Current host based network monitoring tools work on polling which can miss activity if it occurs between polls. Instead of polling, a tool could be developed that makes use of event APIs in the operating system to receive asynchronous notifications of network activity. Analysis and logging of these events will allow the tool to construct the complete real-time and historical network configuration of the host while the tool is running. This research focused on three major operating systems commonly used by SCADA systems: Linux, WindowsXP, and Windows7. Windows 7 offers two paths that have minimal impact on the system and should be seriously considered. First is the new Windows Event Logging API, and, second, Windows 7 offers the ALE API within WFP. Any future work should focus on these methods.

  1. Building the Material Flow Networks of Aluminum in the 2007 U.S. Economy.

    PubMed

    Chen, Wei-Qiang; Graedel, T E; Nuss, Philip; Ohno, Hajime

    2016-04-01

    Based on the combination of the U.S. economic input-output table and the stocks and flows framework for characterizing anthropogenic metal cycles, this study presents a methodology for building material flow networks of bulk metals in the U.S. economy and applies it to aluminum. The results, which we term the Input-Output Material Flow Networks (IO-MFNs), achieve a complete picture of aluminum flow in the entire U.S. economy and for any chosen industrial sector (illustrated for the Automobile Manufacturing sector). The results are compared with information from our former study on U.S. aluminum stocks and flows to demonstrate the robustness and value of this new methodology. We find that the IO-MFN approach has the following advantages: (1) it helps to uncover the network of material flows in the manufacturing stage in the life cycle of metals; (2) it provides a method that may be less time-consuming but more complete and accurate in estimating new scrap generation, process loss, domestic final demand, and trade of final products of metals, than existing material flow analysis approaches; and, most importantly, (3) it enables the analysis of the material flows of metals in the U.S. economy from a network perspective, rather than merely that of a life cycle chain. PMID:26926828

  2. Loan and nonloan flows in the Australian interbank network

    NASA Astrophysics Data System (ADS)

    Sokolov, Andrey; Webster, Rachel; Melatos, Andrew; Kieu, Tien

    2012-05-01

    High-value transactions between banks in Australia are settled in the Reserve Bank Information and Transfer System (RITS) administered by the Reserve Bank of Australia. RITS operates on a real-time gross settlement (RTGS) basis and settles payments and transfers sourced from the SWIFT payment delivery system, the Austraclear securities settlement system, and the interbank transactions entered directly into RITS. In this paper, we analyse a dataset received from the Reserve Bank of Australia that includes all interbank transactions settled in RITS on an RTGS basis during five consecutive weekdays from 19 February 2007 inclusive, a week of relatively quiescent market conditions. The source, destination, and value of each transaction are known, which allows us to separate overnight loans from other transactions (nonloans) and reconstruct monetary flows between banks for every day in our sample. We conduct a novel analysis of the flow stability and examine the connection between loan and nonloan flows. Our aim is to understand the underlying causal mechanism connecting loan and nonloan flows. We find that the imbalances in the banks' exchange settlement funds resulting from the daily flows of nonloan transactions are almost exactly counterbalanced by the flows of overnight loans. The correlation coefficient between loan and nonloan imbalances is about -0.9 on most days. Some flows that persist over two consecutive days can be highly variable, but overall the flows are moderately stable in value. The nonloan network is characterised by a large fraction of persistent flows, whereas only half of the flows persist over any two consecutive days in the loan network. Moreover, we observe an unusual degree of coherence between persistent loan flow values on Tuesday and Wednesday. We probe static topological properties of the Australian interbank network and find them consistent with those observed in other countries.

  3. Network fingerprint: a knowledge-based characterization of biomedical networks

    PubMed Central

    Cui, Xiuliang; He, Haochen; He, Fuchu; Wang, Shengqi; Li, Fei; Bo, Xiaochen

    2015-01-01

    It can be difficult for biomedical researchers to understand complex molecular networks due to their unfamiliarity with the mathematical concepts employed. To represent molecular networks with clear meanings and familiar forms for biomedical researchers, we introduce a knowledge-based computational framework to decipher biomedical networks by making systematic comparisons to well-studied “basic networks”. A biomedical network is characterized as a spectrum-like vector called “network fingerprint”, which contains similarities to basic networks. This knowledge-based multidimensional characterization provides a more intuitive way to decipher molecular networks, especially for large-scale network comparisons and clustering analyses. As an example, we extracted network fingerprints of 44 disease networks in the Kyoto Encyclopedia of Genes and Genomes (KEGG) database. The comparisons among the network fingerprints of disease networks revealed informative disease-disease and disease-signaling pathway associations, illustrating that the network fingerprinting framework will lead to new approaches for better understanding of biomedical networks. PMID:26307246

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

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

  6. The stationary flow in a heterogeneous compliant vessel network

    NASA Astrophysics Data System (ADS)

    Filoche, Marcel; Florens, Magali

    2011-09-01

    We introduce a mathematical model of the hydrodynamic transport into systems consisting in a network of connected flexible pipes. In each pipe of the network, the flow is assumed to be steady and one-dimensional. The fluid-structure interaction is described through tube laws which relate the pipe diameter to the pressure difference across the pipe wall. We show that the resulting one-dimensional differential equation describing the flow in the pipe can be exactly integrated if one is able to estimate averages of the Reynolds number along the pipe. The differential equation is then transformed into a non linear scalar equation relating pressures at both ends of the pipe and the flow rate in the pipe. These equations are coupled throughout the network with mass conservation equations for the flow and zero pressure losses at the branching points of the network. This allows us to derive a general model for the computation of the flow into very large inhomogeneous networks consisting of several thousands of flexible pipes. This model is then applied to perform numerical simulations of the human lung airway system at exhalation. The topology of the system and the tube laws are taken from morphometric and physiological data in the literature. We find good qualitative and quantitative agreement between the simulation results and flow-volume loops measured in real patients. In particular, expiratory flow limitation which is an essential characteristic of forced expiration is found to be well reproduced by our simulations. Finally, a mathematical model of a pathology (Chronic Obstructive Pulmonary Disease) is introduced which allows us to quantitatively assess the influence of a moderate or severe alteration of the airway compliances.

  7. Executable Code Recognition in Network Flows Using Instruction Transition Probabilities

    NASA Astrophysics Data System (ADS)

    Kim, Ikkyun; Kang, Koohong; Choi, Yangseo; Kim, Daewon; Oh, Jintae; Jang, Jongsoo; Han, Kijun

    The ability to recognize quickly inside network flows to be executable is prerequisite for malware detection. For this purpose, we introduce an instruction transition probability matrix (ITPX) which is comprised of the IA-32 instruction sets and reveals the characteristics of executable code's instruction transition patterns. And then, we propose a simple algorithm to detect executable code inside network flows using a reference ITPX which is learned from the known Windows Portable Executable files. We have tested the algorithm with more than thousands of executable and non-executable codes. The results show that it is very promising enough to use in real world.

  8. Field-effect Flow Control in Polymer Microchannel Networks

    NASA Technical Reports Server (NTRS)

    Sniadecki, Nathan; Lee, Cheng S.; Beamesderfer, Mike; DeVoe, Don L.

    2003-01-01

    A new Bio-MEMS electroosmotic flow (EOF) modulator for plastic microchannel networks has been developed. The EOF modulator uses field-effect flow control (FEFC) to adjust the zeta potential at the Parylene C microchannel wall. By setting a differential EOF pumping rate in two of the three microchannels at a T-intersection with EOF modulators, the induced pressure at the intersection generated pumping in the third, field-free microchannel. The EOF modulators are able to change the magnitude and direction of the pressure pumping by inducing either a negative or positive pressure at the intersection. The flow velocity is tracked by neutralized fluorescent microbeads in the microchannels. The proof-of-concept of the EOF modulator described here may be applied to complex plastic ,microchannel networks where individual microchannel flow rates are addressable by localized induced-pressure pumping.

  9. Flow network QSAR for the prediction of physicochemical properties by mapping an electrical resistance network onto a chemical reaction poset.

    PubMed

    Ivanciuc, Ovidiu; Ivanciuc, Teodora; Klein, Douglas J

    2013-06-01

    Usual quantitative structure-activity relationship (QSAR) models are computed from unstructured input data, by using a vector of molecular descriptors for each chemical in the dataset. Another alternative is to consider the structural relationships between the chemical structures, such as molecular similarity, presence of certain substructures, or chemical transformations between compounds. We defined a class of network-QSAR models based on molecular networks induced by a sequence of substitution reactions on a chemical structure that generates a partially ordered set (or poset) oriented graph that may be used to predict various molecular properties with quantitative superstructure-activity relationships (QSSAR). The network-QSAR interpolation models defined on poset graphs, namely average poset, cluster expansion, and spline poset, were tested with success for the prediction of several physicochemical properties for diverse chemicals. We introduce the flow network QSAR, a new poset regression model in which the dataset of chemicals, represented as a reaction poset, is transformed into an oriented network of electrical resistances in which the current flow results in a potential at each node. The molecular property considered in the QSSAR model is represented as the electrical potential, and the value of this potential at a particular node is determined by the electrical resistances assigned to each edge and by a system of batteries. Each node with a known value for the molecular property is attached to a battery that sets the potential on that node to the value of the respective molecular property, and no external battery is attached to nodes from the prediction set, representing chemicals for which the values of the molecular property are not known or are intended to be predicted. The flow network QSAR algorithm determines the values of the molecular property for the prediction set of molecules by applying Ohm's law and Kirchhoff's current law to the poset

  10. A Scheme to Optimize Flow Routing and Polling Switch Selection of Software Defined Networks

    PubMed Central

    Chen, Huan; Li, Lemin; Ren, Jing; Wang, Yang; Zhao, Yangming; Wang, Xiong; Wang, Sheng; Xu, Shizhong

    2015-01-01

    This paper aims at minimizing the communication cost for collecting flow information in Software Defined Networks (SDN). Since flow-based information collecting method requires too much communication cost, and switch-based method proposed recently cannot benefit from controlling flow routing, jointly optimize flow routing and polling switch selection is proposed to reduce the communication cost. To this end, joint optimization problem is formulated as an Integer Linear Programming (ILP) model firstly. Since the ILP model is intractable in large size network, we also design an optimal algorithm for the multi-rooted tree topology and an efficient heuristic algorithm for general topology. According to extensive simulations, it is found that our method can save up to 55.76% communication cost compared with the state-of-the-art switch-based scheme. PMID:26690571

  11. A Scheme to Optimize Flow Routing and Polling Switch Selection of Software Defined Networks.

    PubMed

    Chen, Huan; Li, Lemin; Ren, Jing; Wang, Yang; Zhao, Yangming; Wang, Xiong; Wang, Sheng; Xu, Shizhong

    2015-01-01

    This paper aims at minimizing the communication cost for collecting flow information in Software Defined Networks (SDN). Since flow-based information collecting method requires too much communication cost, and switch-based method proposed recently cannot benefit from controlling flow routing, jointly optimize flow routing and polling switch selection is proposed to reduce the communication cost. To this end, joint optimization problem is formulated as an Integer Linear Programming (ILP) model firstly. Since the ILP model is intractable in large size network, we also design an optimal algorithm for the multi-rooted tree topology and an efficient heuristic algorithm for general topology. According to extensive simulations, it is found that our method can save up to 55.76% communication cost compared with the state-of-the-art switch-based scheme. PMID:26690571

  12. Betweenness centrality and its applications from modeling traffic flows to network community detection

    NASA Astrophysics Data System (ADS)

    Ren, Yihui

    As real-world complex networks are heterogeneous structures, not all their components such as nodes, edges and subgraphs carry the same role or importance in the functions performed by the networks: some elements are more critical than others. Understanding the roles of the components of a network is crucial for understanding the behavior of the network as a whole. One the most basic function of networks is transport; transport of vehicles/people, information, materials, forces, etc., and these quantities are transported along edges between source and destination nodes. For this reason, network path-based importance measures, also called centralities, play a crucial role in the understanding of the transport functions of the network and the network's structural and dynamical behavior in general. In this thesis we study the notion of betweenness centrality, which measures the fraction of lowest-cost (or shortest) paths running through a network component, in particular through a node or an edge. High betweenness centrality nodes/edges are those that will be frequently used by the entities transported through the network and thus they play a key role in the overall transport properties of the network. In the first part of the thesis we present a first-principles based method for traffic prediction using a cost-based generalization of the radiation model (emission/absorbtion model) for human mobility, coupled with a cost-minimizing algorithm for efficient distribution of the mobility fluxes through the network. Using US census and highway traffic data, we show that traffic can efficiently and accurately be computed from a range-limited, network betweenness type calculation. The model based on travel time costs captures the log-normal distribution of the traffic and attains a high Pearson correlation coefficient (0.75) when compared with real traffic. We then focus on studying the extent of changes in traffic flows in the wake of a localized damage or alteration to the

  13. Resistive Network Optimal Power Flow: Uniqueness and Algorithms

    SciTech Connect

    Tan, CW; Cai, DWH; Lou, X

    2015-01-01

    The optimal power flow (OPF) problem minimizes the power loss in an electrical network by optimizing the voltage and power delivered at the network buses, and is a nonconvex problem that is generally hard to solve. By leveraging a recent development on the zero duality gap of OPF, we propose a second-order cone programming convex relaxation of the resistive network OPF, and study the uniqueness of the optimal solution using differential topology, especially the Poincare-Hopf Index Theorem. We characterize the global uniqueness for different network topologies, e.g., line, radial, and mesh networks. This serves as a starting point to design distributed local algorithms with global behaviors that have low complexity, are computationally fast, and can run under synchronous and asynchronous settings in practical power grids.

  14. Altered Cerebral Blood Flow Covariance Network in Schizophrenia

    PubMed Central

    Liu, Feng; Zhuo, Chuanjun; Yu, Chunshui

    2016-01-01

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

  15. Altered Cerebral Blood Flow Covariance Network in Schizophrenia.

    PubMed

    Liu, Feng; Zhuo, Chuanjun; Yu, Chunshui

    2016-01-01

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

  16. On Tree-Based Phylogenetic Networks.

    PubMed

    Zhang, Louxin

    2016-07-01

    A large class of phylogenetic networks can be obtained from trees by the addition of horizontal edges between the tree edges. These networks are called tree-based networks. We present a simple necessary and sufficient condition for tree-based networks and prove that a universal tree-based network exists for any number of taxa that contains as its base every phylogenetic tree on the same set of taxa. This answers two problems posted by Francis and Steel recently. A byproduct is a computer program for generating random binary phylogenetic networks under the uniform distribution model. PMID:27228397

  17. Lagrangian Flow networks: a new way to characterize transport and connectivity in geophysical flows

    NASA Astrophysics Data System (ADS)

    Ser-Giacomi, Enrico; Hernandez-Garcia, Emilio; Lopez, Cristobal; Rossi, Vincent; Vasile, Ruggero

    2015-04-01

    Water and air transport are among the basic processes shaping the climate of our planet. Heat and salinity fluxes change sea water density, and thus drive the global thermohaline circulation. Atmospheric winds force the ocean motion, and also transport moisture, heat or chemicals, impacting the regional climate. We describe transport among different regions of the ocean or the atmosphere by flow networks, giving a discrete and robust representation of the fluid advection dynamics. We use network-theory tools to gain insights into transport problem. Local and global features of the networks are extracted from many numerical experiments to give a time averaged description of the system. Classical concepts like dispersion, mixing and connectivity are finally related to a set of network-like objects contributing to build a "dictionary" between network measures and physical quantities in geophysical flows.

  18. Toward an optimal design principle in symmetric and asymmetric tree flow networks.

    PubMed

    Miguel, Antonio F

    2016-01-21

    Fluid flow in tree-shaped networks plays an important role in both natural and engineered systems. This paper focuses on laminar flows of Newtonian and non-Newtonian power law fluids in symmetric and asymmetric bifurcating trees. Based on the constructal law, we predict the tree-shaped architecture that provides greater access to the flow subjected to the total network volume constraint. The relationships between the sizes of parent and daughter tubes are presented both for symmetric and asymmetric branching tubes. We also approach the wall-shear stresses and the flow resistance in terms of first tube size, degree of asymmetry between daughter branches, and rheological behavior of the fluid. The influence of tubes obstructing the fluid flow is also accounted for. The predictions obtained by our theory-driven approach find clear support in the findings of previous experimental studies. PMID:26555845

  19. Location-Based Services in Vehicular Networks

    ERIC Educational Resources Information Center

    Wu, Di

    2013-01-01

    Location-based services have been identified as a promising communication paradigm in highly mobile and dynamic vehicular networks. However, existing mobile ad hoc networking cannot be directly applied to vehicular networking due to differences in traffic conditions, mobility models and network topologies. On the other hand, hybrid architectures…

  20. Methods to improve neural network performance in daily flows prediction

    NASA Astrophysics Data System (ADS)

    Wu, C. L.; Chau, K. W.; Li, Y. S.

    2009-06-01

    SummaryIn this paper, three data-preprocessing techniques, moving average (MA), singular spectrum analysis (SSA), and wavelet multi-resolution analysis (WMRA), were coupled with artificial neural network (ANN) to improve the estimate of daily flows. Six models, including the original ANN model without data preprocessing, were set up and evaluated. Five new models were ANN-MA, ANN-SSA1, ANN-SSA2, ANN-WMRA1, and ANN-WMRA2. The ANN-MA was derived from the raw ANN model combined with the MA. The ANN-SSA1, ANN-SSA2, ANN-WMRA1 and ANN-WMRA2 were generated by using the original ANN model coupled with SSA and WMRA in terms of two different means. Two daily flow series from different watersheds in China (Lushui and Daning) were used in six models for three prediction horizons (i.e., 1-, 2-, and 3-day-ahead forecast). The poor performance on ANN forecast models was mainly due to the existence of the lagged prediction. The ANN-MA, among six models, performed best and eradicated the lag effect. The performances from the ANN-SSA1 and ANN-SSA2 were similar, and the performances from the ANN-WMRA1 and ANN-WMRA2 were also similar. However, the models based on the SSA presented better performance than the models based on the WMRA at all forecast horizons, which meant that the SSA is more effective than the WMRA in improving the ANN performance in the current study. Based on an overall consideration including the model performance and the complexity of modeling, the ANN-MA model was optimal, then the ANN model coupled with SSA, and finally the ANN model coupled with WMRA.

  1. Integrated OpenFlow-GMPLS control plane: an overlay model for software defined packet over optical networks.

    PubMed

    Azodolmolky, Siamak; Nejabati, Reza; Escalona, Eduard; Jayakumar, Ramanujam; Efstathiou, Nikolaos; Simeonidou, Dimitra

    2011-12-12

    Bandwidth demands resulting from generated traffics by emerging applications, when aggregated at the edge of the networks for transport over core networks can only be met with high-capacity WDM circuit switched optical networks. An efficient end-to-end delivery of packet streams in terms of network control, operation and management is one of the key challenges for the network operators. Therefore, a unified control and management plane for both packet and optical circuit switch domains is a good candidate to address this need. In this paper a novel software-defined packet over optical networks solution based on the integration of OpenFlow and GMPLS control plane is experimentally demonstrated. The proposed architecture, experimental setup, and average flow setup time for different optical flows are reported. The performance of the extended OpenFlow controller is also presented and discussed. PMID:22274052

  2. A stable approach for coupling multidimensional cardiovascular and pulmonary networks based on a novel pressure-flow rate or pressure-only Neumann boundary condition formulation.

    PubMed

    Ismail, M; Gravemeier, V; Comerford, A; Wall, W A

    2014-04-01

    In many biomedical flow problems, reversed flows along with standard treatment of Neumann boundary conditions can cause instabilities. We have developed a method that resolves these instabilities in a consistent way while maintaining correct pressure and flow rate values. We also are able to remove the necessary prescription of both pressure and velocities/flow rates to problems where only pressure is known. In addition, the method is extended to coupled 3D/reduced-D fluid and fluid-structure interaction models. Numerical examples mainly focus on using Neumann boundary condition in cardiovascular and pulmonary systems, particularly, coupled with 3D-1D and 3D-0D models. Inflow pressure, traction, and impedance boundary conditions are first tested on idealized tubes for various Womersley numbers. Both pressure and flow rate are shown to match the analytical solutions for these examples. Our method is then tested on a coupled 1D-3D-1D artery example, demonstrating the power and simplicity of extending this method toward fluid-structure interaction. Finally, the proposed method is investigated for a coupled 3D-0D patient-specific full lung model during spontaneous breathing. All coupled 3D/reduced-D results show a perfect matching of pressure and flow rate between 3D and corresponding reduced-D boundaries. The methods are straight-forward to implement in contrast to using Lagrange multipliers as previously proposed in other studies. PMID:24243701

  3. Flow and Transport Phenomena in Two-Dimensional Fracture Networks.

    NASA Astrophysics Data System (ADS)

    Rodriguez, Adolfo Antonio

    1995-01-01

    This dissertation presents a comprehensive study of two-dimensional fracture networks; it addresses three different aspects: geometry, fluid-flow and diffusion solute transport. The first subject consists in the description of the topological structure of the network. This is done by creating matrix representations for different topological operators which are then used to describe the geometry of the system. A series of systematic procedures were developed to determine the most important geometrical features of the fracture network including connectivity and backbone. The second point of study was subdivided in two parts: steady-state and transient phenomena. The steady -state hydraulic response of the network was investigated by generalizing the topological formulations of electrical networks. These formulations (which were originally developed by classical authors like Kirchhoff and Weyl) give a convenient mean for expressing the mass balance condition at the nodes. The analogy between electrical conduction and steady-state fluid flow is not exact thus, some additional concepts need to be introduced (like the node-rate-injection vector). Results for this part of the work include detailed vector field diagrams that represent the flow pattern across the network. In order to solve the transient fluid-flow problem, some additional considerations needed to be made. The idea is to start with the one-dimensional partial differential equation that governs the transient fluid flow across a single fracture (diffusion equation). The Laplace transform is then applied to eliminate time, the mass balance condition at each node is expressed in terms of the Laplace transform variables. Once the results are found, the inverse Laplace transforms were obtained via a numerical algorithm (Stephest algorithm). With the introduction of two new topological operators (closely related to the boundary operator), it was possible to express the linear set of mass balance equations in a form

  4. Bicriteria Network Optimization Problem using Priority-based Genetic Algorithm

    NASA Astrophysics Data System (ADS)

    Gen, Mitsuo; Lin, Lin; Cheng, Runwei

    Network optimization is being an increasingly important and fundamental issue in the fields such as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. In many applications, however, there are several criteria associated with traversing each edge of a network. For example, cost and flow measures are both important in the networks. As a result, there has been recent interest in solving Bicriteria Network Optimization Problem. The Bicriteria Network Optimization Problem is known a NP-hard. The efficient set of paths may be very large, possibly exponential in size. Thus the computational effort required to solve it can increase exponentially with the problem size in the worst case. In this paper, we propose a genetic algorithm (GA) approach used a priority-based chromosome for solving the bicriteria network optimization problem including maximum flow (MXF) model and minimum cost flow (MCF) model. The objective is to find the set of Pareto optimal solutions that give possible maximum flow with minimum cost. This paper also combines Adaptive Weight Approach (AWA) that utilizes some useful information from the current population to readjust weights for obtaining a search pressure toward a positive ideal point. Computer simulations show the several numerical experiments by using some difficult-to-solve network design problems, and show the effectiveness of the proposed method.

  5. Knowledge-Based Network Operations

    NASA Astrophysics Data System (ADS)

    Wu, Chuan-lin; Hung, Chaw-Kwei; Stedry, Steven P.; McClure, James P.; Yeh, Show-Way

    1988-03-01

    An expert system is being implemented for enhancing operability of the Ground Communication Facility (GCF) of Jet Propulsion Laboratory's (JPL) Deep Space Network (DSN). The DSN is a tracking network for all of JPL's spacecraft plus a subset of spacecrafts launched by other NASA centers. A GCF upgrade task is set to replace the current GCF aging system with new, modern equipments which are capable of using knowledge-based monitor and control approach. The expert system, implemented in terms of KEE and SUN workstation, is used for performing network fault management, configuration management, and performance management in real-time. Monitor data are collected from each processor and DSCC's in every five seconds. In addition to serving as input parameters of the expert system, extracted management information is used to update a management information database. For the monitor and control purpose, software of each processor is divided into layers following the OSI standard. Each layer is modeled as a finite state machine. A System Management Application Process (SMAP) is implemented at application layer, which coordinates layer managers of the same processor and communicates with peer SMAPs of other processors. The expert system will be tuned by augmenting the production rules as the operation is going on, and its performance will be measured.

  6. Dynamic QoS Provisioning for Ethernet-based Networks

    NASA Astrophysics Data System (ADS)

    Angelopoulos, J.; Kanonakis, K.; Leligou, H. C.; Orfanoudakis, Th.; Katsigiannis, M.

    2008-11-01

    The evolution towards packet-based access networks and the importance of quality of experience brings the need for access networks that support the offer of a wide range of multimedia services not currently available to the desired extent. Legacy networks based on circuit switching used explicit signalling that travelled to all nodes along the path to book resources before the launce of the media stream. This approach does not scale well and is not in line with the philosophy of packet networks. Still, the need to reserve resources in advance remains since real-time services have limited if any means of adjusting their rates to the prevailing network conditions and to preserve customer satisfaction the traditional preventive approach that needs accurate estimates of resource needs for the duration of the session is the only option. The paper describes a possible CAC solution based on measuring flows and enriches the network with implicit admission control (without obviating explicit control if available) and can manage resource allocation to protect quality-demanding services from degradation. The basis is a flow measurement system, which will estimate the traffic load produced by the flow and activate admission control. However, because in most cases these initial indication may well be misleading, it will be cross checked against a database of previously recorded flows per customer interface which can provide long term data on the flows leaving only a few cases that have to be corrected on the fly. The overall product is a self-learning autonomic system that supports QoS in the access network for services that do not communicate with the network layer such as, for example, peer-to-peer real-time multimedia applications.

  7. Quantification of Blood Flow and Topology in Developing Vascular Networks

    PubMed Central

    Kloosterman, Astrid; Hierck, Beerend; Westerweel, Jerry; Poelma, Christian

    2014-01-01

    Since fluid dynamics plays a critical role in vascular remodeling, quantification of the hemodynamics is crucial to gain more insight into this complex process. Better understanding of vascular development can improve prediction of the process, and may eventually even be used to influence the vascular structure. In this study, a methodology to quantify hemodynamics and network structure of developing vascular networks is described. The hemodynamic parameters and topology are derived from detailed local blood flow velocities, obtained by in vivo micro-PIV measurements. The use of such detailed flow measurements is shown to be essential, as blood vessels with a similar diameter can have a large variation in flow rate. Measurements are performed in the yolk sacs of seven chicken embryos at two developmental stages between HH 13+ and 17+. A large range of flow velocities (1 µm/s to 1 mm/s) is measured in blood vessels with diameters in the range of 25–500 µm. The quality of the data sets is investigated by verifying the flow balances in the branching points. This shows that the quality of the data sets of the seven embryos is comparable for all stages observed, and the data is suitable for further analysis with known accuracy. When comparing two subsequently characterized networks of the same embryo, vascular remodeling is observed in all seven networks. However, the character of remodeling in the seven embryos differs and can be non-intuitive, which confirms the necessity of quantification. To illustrate the potential of the data, we present a preliminary quantitative study of key network topology parameters and we compare these with theoretical design rules. PMID:24823933

  8. Flow based vs. demand based energy-water modelling

    NASA Astrophysics Data System (ADS)

    Rozos, Evangelos; Nikolopoulos, Dionysis; Efstratiadis, Andreas; Koukouvinos, Antonios; Makropoulos, Christos

    2015-04-01

    The water flow in hydro-power generation systems is often used downstream to cover other type of demands like irrigation and water supply. However, the typical case is that the energy demand (operation of hydro-power plant) and the water demand do not coincide. Furthermore, the water inflow into a reservoir is a stochastic process. Things become more complicated if renewable resources (wind-turbines or photovoltaic panels) are included into the system. For this reason, the assessment and optimization of the operation of hydro-power systems are challenging tasks that require computer modelling. This modelling should not only simulate the water budget of the reservoirs and the energy production/consumption (pumped-storage), but should also take into account the constraints imposed by the natural or artificial water network using a flow routing algorithm. HYDRONOMEAS, for example, uses an elegant mathematical approach (digraph) to calculate the flow in a water network based on: the demands (input timeseries), the water availability (simulated) and the capacity of the transmission components (properties of channels, rivers, pipes, etc.). The input timeseries of demand should be estimated by another model and linked to the corresponding network nodes. A model that could be used to estimate these timeseries is UWOT. UWOT is a bottom up urban water cycle model that simulates the generation, aggregation and routing of water demand signals. In this study, we explore the potentials of UWOT in simulating the operation of complex hydrosystems that include energy generation. The evident advantage of this approach is the use of a single model instead of one for estimation of demands and another for the system simulation. An application of UWOT in a large scale system is attempted in mainland Greece in an area extending over 130×170 km². The challenges, the peculiarities and the advantages of this approach are examined and critically discussed.

  9. A semi-analytical model for the flow behavior of naturally fractured formations with multi-scale fracture networks

    NASA Astrophysics Data System (ADS)

    Jia, Pin; Cheng, Linsong; Huang, Shijun; Wu, Yonghui

    2016-06-01

    This paper presents a semi-analytical model for the flow behavior of naturally fractured formations with multi-scale fracture networks. The model dynamically couples an analytical dual-porosity model with a numerical discrete fracture model. The small-scale fractures with the matrix are idealized as a dual-porosity continuum and an analytical flow solution is derived based on source functions in Laplace domain. The large-scale fractures are represented explicitly as the major fluid conduits and the flow is numerically modeled, also in Laplace domain. This approach allows us to include finer details of the fracture network characteristics while keeping the computational work manageable. For example, the large-scale fracture network may have complex geometry and varying conductivity, and the computations can be done at predetermined, discrete times, without any grids in the dual-porosity continuum. The validation of the semi-analytical model is demonstrated in comparison to the solution of ECLIPSE reservoir simulator. The simulation is fast, gridless and enables rapid model setup. On the basis of the model, we provide detailed analysis of the flow behavior of a horizontal production well in fractured reservoir with multi-scale fracture networks. The study has shown that the system may exhibit six flow regimes: large-scale fracture network linear flow, bilinear flow, small-scale fracture network linear flow, pseudosteady-state flow, interporosity flow and pseudoradial flow. During the first four flow periods, the large-scale fracture network behaves as if it only drains in the small-scale fracture network; that is, the effect of the matrix is negligibly small. The characteristics of the bilinear flow and the small-scale fracture network linear flow are predominantly determined by the dimensionless large-scale fracture conductivity. And low dimensionless fracture conductivity will generate large pressure drops in the large-scale fractures surrounding the wellbore. With

  10. Minimum cost maximum flow algorithm for upstream bandwidth allocation in OFDMA passive optical networks

    NASA Astrophysics Data System (ADS)

    Wu, Yating; Kuang, Bin; Wang, Tao; Zhang, Qianwu; Wang, Min

    2015-12-01

    This paper presents a minimum cost maximum flow (MCMF) based upstream bandwidth allocation algorithm, which supports differentiated QoS for orthogonal frequency division multiple access passive optical networks (OFDMA-PONs). We define a utility function as the metric to characterize the satisfaction degree of an ONU on the obtained bandwidth. The bandwidth allocation problem is then formulated as maximizing the sum of the weighted total utility functions of all ONUs. By constructing a flow network graph, we obtain the optimized bandwidth allocation using the MCMF algorithm. Simulation results show that the proposed scheme improves the performance in terms of mean packet delay, packet loss ratio and throughput.

  11. The prescribed output pattern regulates the modular structure of flow networks

    NASA Astrophysics Data System (ADS)

    Beber, Moritz Emanuel; Armbruster, Dieter; Hütt, Marc-Thorsten

    2013-11-01

    Modules are common functional and structural properties of many social, technical and biological networks. Especially for biological systems it is important to understand how modularity is related to function and how modularity evolves. It is known that time-varying or spatially organized goals can lead to modularity in a simulated evolution of signaling networks. Here, we study a minimal model of material flow in networks. We discuss the relation between the shared use of nodes, i.e., the cooperativity of modules, and the orthogonality of a prescribed output pattern. We study the persistence of cooperativity through an evolution of robustness against local damages. We expect the results to be valid for a large class of flow-based biological and technical networks.

  12. Availability Improvement of Layer 2 Seamless Networks Using OpenFlow

    PubMed Central

    Molina, Elias; Jacob, Eduardo; Matias, Jon; Moreira, Naiara; Astarloa, Armando

    2015-01-01

    The network robustness and reliability are strongly influenced by the implementation of redundancy and its ability of reacting to changes. In situations where packet loss or maximum latency requirements are critical, replication of resources and information may become the optimal technique. To this end, the IEC 62439-3 Parallel Redundancy Protocol (PRP) provides seamless recovery in layer 2 networks by delegating the redundancy management to the end-nodes. In this paper, we present a combination of the Software-Defined Networking (SDN) approach and PRP topologies to establish a higher level of redundancy and thereby, through several active paths provisioned via the OpenFlow protocol, the global reliability is increased, as well as data flows are managed efficiently. Hence, the experiments with multiple failure scenarios, which have been run over the Mininet network emulator, show the improvement in the availability and responsiveness over other traditional technologies based on a single active path. PMID:25759861

  13. Availability improvement of layer 2 seamless networks using OpenFlow.

    PubMed

    Molina, Elias; Jacob, Eduardo; Matias, Jon; Moreira, Naiara; Astarloa, Armando

    2015-01-01

    The network robustness and reliability are strongly influenced by the implementation of redundancy and its ability of reacting to changes. In situations where packet loss or maximum latency requirements are critical, replication of resources and information may become the optimal technique. To this end, the IEC 62439-3 Parallel Redundancy Protocol (PRP) provides seamless recovery in layer 2 networks by delegating the redundancy management to the end-nodes. In this paper, we present a combination of the Software-Defined Networking (SDN) approach and PRP topologies to establish a higher level of redundancy and thereby, through several active paths provisioned via the OpenFlow protocol, the global reliability is increased, as well as data flows are managed efficiently. Hence, the experiments with multiple failure scenarios, which have been run over the Mininet network emulator, show the improvement in the availability and responsiveness over other traditional technologies based on a single active path. PMID:25759861

  14. The prescribed output pattern regulates the modular structure of flow networks

    NASA Astrophysics Data System (ADS)

    Emanuel Beber, Moritz; Armbruster, Dieter; Hütt, Marc-Thorsten

    2013-11-01

    Modules are common functional and structural properties of many social, technical and biological networks. Especially for biological systems it is important to understand how modularity is related to function and how modularity evolves. It is known that time-varying or spatially organized goals can lead to modularity in a simulated evolution of signaling networks. Here, we study a minimal model of material flow in networks. We discuss the relation between the shared use of nodes, i.e., the cooperativity of modules, and the orthogonality of a prescribed output pattern. We study the persistence of cooperativity through an evolution of robustness against local damages. We expect the results to be valid for a large class of flow-based biological and technical networks. Supplementary material in the form of one pdf file available from the Journal web page at http://dx.doi.org/10.1140/epjb/e2013-40672-3

  15. An Amorphous Network Model for Capillary Flow and Dispersion in a Partially Saturated Porous Medium

    NASA Astrophysics Data System (ADS)

    Simmons, C. S.; Rockhold, M. L.

    2013-12-01

    Network models of capillary flow are commonly used to represent conduction of fluids at pore scales. Typically, a flow system is described by a regular geometric lattice of interconnected tubes. Tubes constitute the pore throats, while connection junctions (nodes) are pore bodies. Such conceptualization of the geometry, however, is questionable for the pore scale, where irregularity clearly prevails, although prior published models using a regular lattice have demonstrated successful descriptions of the flow in the bulk medium. Here a network is allowed to be amorphous, and is not subject to any particular lattice structure. Few network flow models have treated partially saturated or even multiphase conditions. The research trend is toward using capillary tubes with triangular or square cross sections that have corners and always retain some fluid by capillarity when drained. In contrast, this model uses only circular capillaries, whose filled state is controlled by a capillary pressure rule for the junctions. The rule determines which capillary participate in the flow under an imposed matric potential gradient during steady flow conditions. Poiseuille's Law and Laplace equation are used to describe flow and water retention in the capillary units of the model. A modified conjugate gradient solution for steady flow that tracks which capillary in an amorphous network contribute to fluid conduction was devised for partially saturated conditions. The model thus retains the features of classical capillary models for determining hydraulic flow properties under unsaturated conditions based on distribution of non-interacting tubes, but now accounts for flow exchange at junctions. Continuity of the flow balance at every junction is solved simultaneously. The effective water retention relationship and unsaturated permeability are evaluated for an extensive enough network to represent a small bulk sample of porous medium. The model is applied for both a hypothetically

  16. NeuroFlow: A General Purpose Spiking Neural Network Simulation Platform using Customizable Processors.

    PubMed

    Cheung, Kit; Schultz, Simon R; Luk, Wayne

    2015-01-01

    NeuroFlow is a scalable spiking neural network simulation platform for off-the-shelf high performance computing systems using customizable hardware processors such as Field-Programmable Gate Arrays (FPGAs). Unlike multi-core processors and application-specific integrated circuits, the processor architecture of NeuroFlow can be redesigned and reconfigured to suit a particular simulation to deliver optimized performance, such as the degree of parallelism to employ. The compilation process supports using PyNN, a simulator-independent neural network description language, to configure the processor. NeuroFlow supports a number of commonly used current or conductance based neuronal models such as integrate-and-fire and Izhikevich models, and the spike-timing-dependent plasticity (STDP) rule for learning. A 6-FPGA system can simulate a network of up to ~600,000 neurons and can achieve a real-time performance of 400,000 neurons. Using one FPGA, NeuroFlow delivers a speedup of up to 33.6 times the speed of an 8-core processor, or 2.83 times the speed of GPU-based platforms. With high flexibility and throughput, NeuroFlow provides a viable environment for large-scale neural network simulation. PMID:26834542

  17. NeuroFlow: A General Purpose Spiking Neural Network Simulation Platform using Customizable Processors

    PubMed Central

    Cheung, Kit; Schultz, Simon R.; Luk, Wayne

    2016-01-01

    NeuroFlow is a scalable spiking neural network simulation platform for off-the-shelf high performance computing systems using customizable hardware processors such as Field-Programmable Gate Arrays (FPGAs). Unlike multi-core processors and application-specific integrated circuits, the processor architecture of NeuroFlow can be redesigned and reconfigured to suit a particular simulation to deliver optimized performance, such as the degree of parallelism to employ. The compilation process supports using PyNN, a simulator-independent neural network description language, to configure the processor. NeuroFlow supports a number of commonly used current or conductance based neuronal models such as integrate-and-fire and Izhikevich models, and the spike-timing-dependent plasticity (STDP) rule for learning. A 6-FPGA system can simulate a network of up to ~600,000 neurons and can achieve a real-time performance of 400,000 neurons. Using one FPGA, NeuroFlow delivers a speedup of up to 33.6 times the speed of an 8-core processor, or 2.83 times the speed of GPU-based platforms. With high flexibility and throughput, NeuroFlow provides a viable environment for large-scale neural network simulation. PMID:26834542

  18. Tracking Inter-Regional Carbon Flows: A Hybrid Network Model.

    PubMed

    Chen, Shaoqing; Chen, Bin

    2016-05-01

    The mitigation of anthropogenic carbon emissions has moved beyond the local scale because they diffuse across boundaries, and the consumption that triggers emissions has become regional and global. A precondition of effective mitigation is to explicitly assess inter-regional transfer of emissions. This study presents a hybrid network model to track inter-regional carbon flows by combining network analysis and input-output analysis. The direct, embodied, and controlled emissions associated with regions are quantified for assessing various types of carbon flow. The network-oriented metrics called "controlled emissions" is proposed to cover the amount of carbon emissions that can be mitigated within a region by adjusting its consumption. The case study of the Jing-Jin-Ji Area suggests that CO2 emissions embodied in products are only partially controlled by a region from a network perspective. Controlled carbon accounted for about 70% of the total embodied carbon flows, while household consumption only controlled about 25% of Beijing's emissions, much lower than its proportion of total embodied carbon. In addition to quantifying emissions, the model can pinpoint the dominant processes and sectors of emissions transfer across regions. This technique is promising for searching efficient pathways of coordinated emissions control across various regions connected by trade. PMID:27063784

  19. Block-based neural networks.

    PubMed

    Moon, S W; Kong, S G

    2001-01-01

    This paper presents a novel block-based neural network (BBNN) model and the optimization of its structure and weights based on a genetic algorithm. The architecture of the BBNN consists of a 2D array of fundamental blocks with four variable input/output nodes and connection weights. Each block can have one of four different internal configurations depending on the structure settings, The BBNN model includes some restrictions such as 2D array and integer weights in order to allow easier implementation with reconfigurable hardware such as field programmable logic arrays (FPGA). The structure and weights of the BBNN are encoded with bit strings which correspond to the configuration bits of FPGA. The configuration bits are optimized globally using a genetic algorithm with 2D encoding and modified genetic operators. Simulations show that the optimized BBNN can solve engineering problems such as pattern classification and mobile robot control. PMID:18244385

  20. Network Flow Simulation of Fluid Transients in Rocket Propulsion Systems

    NASA Technical Reports Server (NTRS)

    Bandyopadhyay, Alak; Hamill, Brian; Ramachandran, Narayanan; Majumdar, Alok

    2011-01-01

    Fluid transients, also known as water hammer, can have a significant impact on the design and operation of both spacecraft and launch vehicle propulsion systems. These transients often occur at system activation and shutdown. The pressure rise due to sudden opening and closing of valves of propulsion feed lines can cause serious damage during activation and shutdown of propulsion systems. During activation (valve opening) and shutdown (valve closing), pressure surges must be predicted accurately to ensure structural integrity of the propulsion system fluid network. In the current work, a network flow simulation software (Generalized Fluid System Simulation Program) based on Finite Volume Method has been used to predict the pressure surges in the feed line due to both valve closing and valve opening using two separate geometrical configurations. The valve opening pressure surge results are compared with experimental data available in the literature and the numerical results compared very well within reasonable accuracy (< 5%) for a wide range of inlet-to-initial pressure ratios. A Fast Fourier Transform is preformed on the pressure oscillations to predict the various modal frequencies of the pressure wave. The shutdown problem, i.e. valve closing problem, the simulation results are compared with the results of Method of Characteristics. Most rocket engines experience a longitudinal acceleration, known as "pogo" during the later stage of engine burn. In the shutdown example problem, an accumulator has been used in the feed system to demonstrate the "pogo" mitigation effects in the feed system of propellant. The simulation results using GFSSP compared very well with the results of Method of Characteristics.

  1. Growth-induced mass flows in fungal networks

    PubMed Central

    Heaton, Luke L. M.; López, Eduardo; Maini, Philip K.; Fricker, Mark D.; Jones, Nick S.

    2010-01-01

    Cord-forming fungi form extensive networks that continuously adapt to maintain an efficient transport system. As osmotically driven water uptake is often distal from the tips, and aqueous fluids are incompressible, we propose that growth induces mass flows across the mycelium, whether or not there are intrahyphal concentration gradients. We imaged the temporal evolution of networks formed by Phanerochaete velutina, and at each stage calculated the unique set of currents that account for the observed changes in cord volume, while minimizing the work required to overcome viscous drag. Predicted speeds were in reasonable agreement with experimental data, and the pressure gradients needed to produce these flows are small. Furthermore, cords that were predicted to carry fast-moving or large currents were significantly more likely to increase in size than cords with slow-moving or small currents. The incompressibility of the fluids within fungi means there is a rapid global response to local fluid movements. Hence velocity of fluid flow is a local signal that conveys quasi-global information about the role of a cord within the mycelium. We suggest that fluid incompressibility and the coupling of growth and mass flow are critical physical features that enable the development of efficient, adaptive biological transport networks. PMID:20538649

  2. Flow distribution in parallel microfluidic networks and its effect on concentration gradient.

    PubMed

    Guermonprez, Cyprien; Michelin, Sébastien; Baroud, Charles N

    2015-09-01

    The architecture of microfluidic networks can significantly impact the flow distribution within its different branches and thereby influence tracer transport within the network. In this paper, we study the flow rate distribution within a network of parallel microfluidic channels with a single input and single output, using a combination of theoretical modeling and microfluidic experiments. Within the ladder network, the flow rate distribution follows a U-shaped profile, with the highest flow rate occurring in the initial and final branches. The contrast with the central branches is controlled by a single dimensionless parameter, namely, the ratio of hydrodynamic resistance between the distribution channel and the side branches. This contrast in flow rates decreases when the resistance of the side branches increases relative to the resistance of the distribution channel. When the inlet flow is composed of two parallel streams, one of which transporting a diffusing species, a concentration variation is produced within the side branches of the network. The shape of this concentration gradient is fully determined by two dimensionless parameters: the ratio of resistances, which determines the flow rate distribution, and the Péclet number, which characterizes the relative speed of diffusion and advection. Depending on the values of these two control parameters, different distribution profiles can be obtained ranging from a flat profile to a step distribution of solute, with well-distributed gradients between these two limits. Our experimental results are in agreement with our numerical model predictions, based on a simplified 2D advection-diffusion problem. Finally, two possible applications of this work are presented: the first one combines the present design with self-digitization principle to encapsulate the controlled concentration in nanoliter chambers, while the second one extends the present design to create a continuous concentration gradient within an open flow

  3. A Network Coding Based Routing Protocol for Underwater Sensor Networks

    PubMed Central

    Wu, Huayang; Chen, Min; Guan, Xin

    2012-01-01

    Due to the particularities of the underwater environment, some negative factors will seriously interfere with data transmission rates, reliability of data communication, communication range, and network throughput and energy consumption of underwater sensor networks (UWSNs). Thus, full consideration of node energy savings, while maintaining a quick, correct and effective data transmission, extending the network life cycle are essential when routing protocols for underwater sensor networks are studied. In this paper, we have proposed a novel routing algorithm for UWSNs. To increase energy consumption efficiency and extend network lifetime, we propose a time-slot based routing algorithm (TSR).We designed a probability balanced mechanism and applied it to TSR. The theory of network coding is introduced to TSBR to meet the requirement of further reducing node energy consumption and extending network lifetime. Hence, time-slot based balanced network coding (TSBNC) comes into being. We evaluated the proposed time-slot based balancing routing algorithm and compared it with other classical underwater routing protocols. The simulation results show that the proposed protocol can reduce the probability of node conflicts, shorten the process of routing construction, balance energy consumption of each node and effectively prolong the network lifetime. PMID:22666045

  4. Modeling dynamic functional information flows on large-scale brain networks.

    PubMed

    Lv, Peili; Guo, Lei; Hu, Xintao; Li, Xiang; Jin, Changfeng; Han, Junwei; Li, Lingjiang; Liu, Tianming

    2013-01-01

    Growing evidence from the functional neuroimaging field suggests that human brain functions are realized via dynamic functional interactions on large-scale structural networks. Even in resting state, functional brain networks exhibit remarkable temporal dynamics. However, it has been rarely explored to computationally model such dynamic functional information flows on large-scale brain networks. In this paper, we present a novel computational framework to explore this problem using multimodal resting state fMRI (R-fMRI) and diffusion tensor imaging (DTI) data. Basically, recent literature reports including our own studies have demonstrated that the resting state brain networks dynamically undergo a set of distinct brain states. Within each quasi-stable state, functional information flows from one set of structural brain nodes to other sets of nodes, which is analogous to the message package routing on the Internet from the source node to the destination. Therefore, based on the large-scale structural brain networks constructed from DTI data, we employ a dynamic programming strategy to infer functional information transition routines on structural networks, based on which hub routers that most frequently participate in these routines are identified. It is interesting that a majority of those hub routers are located within the default mode network (DMN), revealing a possible mechanism of the critical functional hub roles played by the DMN in resting state. Also, application of this framework on a post trauma stress disorder (PTSD) dataset demonstrated interesting difference in hub router distributions between PTSD patients and healthy controls. PMID:24579202

  5. Overall Ventilation System Flow Network Calculation for Site Recommendation

    SciTech Connect

    Jeff J. Steinhoff

    2001-08-02

    The scope of this calculation is to determine ventilation system resistances, pressure drops, airflows, and operating cost estimates for the Site Recommendation (SR) design as detailed in the ''Site Recommendation Subsurface Layout'' (BSC (Bechtel SAIC Company) 2001a). The statutory limit for emplacement of waste in Yucca Mountain is 70,000 metric tons of uranium (MTU) and is considered the base case for this report. The objective is to determine the overall repository system ventilation flow network for the monitoring phase during normal operations and to provide a basis for the system description document design descriptions. Any values derived from this calculation will not be used to support construction, fabrication, or procurement. The work scope is identified in the ''Technical Work Plan for Subsurface Design Section FY01 Work Activities'' (CRWMS M&O 2001, pp. 6 and 13). In accordance with the technical work plan this calculation was prepared in accordance with AP-3.12Q, ''Calculations'' and other procedures invoked by AP-3.12Q. It also incorporates the procedure AP-SI1.Q, ''Software Management''.

  6. Self-control of traffic lights and vehicle flows in urban road networks

    NASA Astrophysics Data System (ADS)

    Lämmer, Stefan; Helbing, Dirk

    2008-04-01

    Based on fluid-dynamic and many-particle (car-following) simulations of traffic flows in (urban) networks, we study the problem of coordinating incompatible traffic flows at intersections. Inspired by the observation of self-organized oscillations of pedestrian flows at bottlenecks, we propose a self-organization approach to traffic light control. The problem can be treated as a multi-agent problem with interactions between vehicles and traffic lights. Specifically, our approach assumes a priority-based control of traffic lights by the vehicle flows themselves, taking into account short-sighted anticipation of vehicle flows and platoons. The considered local interactions lead to emergent coordination patterns such as 'green waves' and achieve an efficient, decentralized traffic light control. While the proposed self-control adapts flexibly to local flow conditions and often leads to non-cyclical switching patterns with changing service sequences of different traffic flows, an almost periodic service may evolve under certain conditions and suggests the existence of a spontaneous synchronization of traffic lights despite the varying delays due to variable vehicle queues and travel times. The self-organized traffic light control is based on an optimization and a stabilization rule, each of which performs poorly at high utilizations of the road network, while their proper combination reaches a superior performance. The result is a considerable reduction not only in the average travel times, but also of their variation. Similar control approaches could be applied to the coordination of logistic and production processes.

  7. An Open-Access Modeled Passenger Flow Matrix for the Global Air Network in 2010

    PubMed Central

    Huang, Zhuojie; Wu, Xiao; Garcia, Andres J.; Fik, Timothy J.; Tatem, Andrew J.

    2013-01-01

    The expanding global air network provides rapid and wide-reaching connections accelerating both domestic and international travel. To understand human movement patterns on the network and their socioeconomic, environmental and epidemiological implications, information on passenger flow is required. However, comprehensive data on global passenger flow remain difficult and expensive to obtain, prompting researchers to rely on scheduled flight seat capacity data or simple models of flow. This study describes the construction of an open-access modeled passenger flow matrix for all airports with a host city-population of more than 100,000 and within two transfers of air travel from various publicly available air travel datasets. Data on network characteristics, city population, and local area GDP amongst others are utilized as covariates in a spatial interaction framework to predict the air transportation flows between airports. Training datasets based on information from various transportation organizations in the United States, Canada and the European Union were assembled. A log-linear model controlling the random effects on origin, destination and the airport hierarchy was then built to predict passenger flows on the network, and compared to the results produced using previously published models. Validation analyses showed that the model presented here produced improved predictive power and accuracy compared to previously published models, yielding the highest successful prediction rate at the global scale. Based on this model, passenger flows between 1,491 airports on 644,406 unique routes were estimated in the prediction dataset. The airport node characteristics and estimated passenger flows are freely available as part of the Vector-Borne Disease Airline Importation Risk (VBD-Air) project at: www.vbd-air.com/data. PMID:23691194

  8. An open-access modeled passenger flow matrix for the global air network in 2010.

    PubMed

    Huang, Zhuojie; Wu, Xiao; Garcia, Andres J; Fik, Timothy J; Tatem, Andrew J

    2013-01-01

    The expanding global air network provides rapid and wide-reaching connections accelerating both domestic and international travel. To understand human movement patterns on the network and their socioeconomic, environmental and epidemiological implications, information on passenger flow is required. However, comprehensive data on global passenger flow remain difficult and expensive to obtain, prompting researchers to rely on scheduled flight seat capacity data or simple models of flow. This study describes the construction of an open-access modeled passenger flow matrix for all airports with a host city-population of more than 100,000 and within two transfers of air travel from various publicly available air travel datasets. Data on network characteristics, city population, and local area GDP amongst others are utilized as covariates in a spatial interaction framework to predict the air transportation flows between airports. Training datasets based on information from various transportation organizations in the United States, Canada and the European Union were assembled. A log-linear model controlling the random effects on origin, destination and the airport hierarchy was then built to predict passenger flows on the network, and compared to the results produced using previously published models. Validation analyses showed that the model presented here produced improved predictive power and accuracy compared to previously published models, yielding the highest successful prediction rate at the global scale. Based on this model, passenger flows between 1,491 airports on 644,406 unique routes were estimated in the prediction dataset. The airport node characteristics and estimated passenger flows are freely available as part of the Vector-Borne Disease Airline Importation Risk (VBD-Air) project at: www.vbd-air.com/data. PMID:23691194

  9. Wet Channel Network Extraction based on LiDAR Data

    NASA Astrophysics Data System (ADS)

    Hooshyar, M.; Kim, S.; Wang, D.; Medeiros, S. C.

    2015-12-01

    The temporal dynamics of stream network is vitally important for understanding hydrologic processes including groundwater interactions and hydrograph recessions. However, observations are limited on flowing channel heads, which are usually located in headwater catchments and under canopy. Near infrared LiDAR data provides an opportunity to map the flowing channel network owing to the fine spatial resolution, canopy penetration, and strong absorption of the light energy by the water surface. A systematic method is developed herein to map flowing channel networks based on the signal intensity of ground LiDAR return, which is lower on water surfaces than on dry surfaces. Based on the selected sample sites where the wetness conditions are known, the signal intensities of ground returns are extracted from the LiDAR point data. The frequency distributions of wet surface and dry surface returns are constructed. With the aid of LiDAR-based ground elevation, the signal intensity thresholds are identified for mapping flowing channels. The developed method is applied to Lake Tahoe area based on eight LiDAR snapshots during recession periods in five watersheds. A power-law relationship between streamflow and flowing channel length during the recession period is derived based on the result.

  10. Prediction of friction factor of pure water flowing inside vertical smooth and microfin tubes by using artificial neural networks

    NASA Astrophysics Data System (ADS)

    Çebi, A.; Akdoğan, E.; Celen, A.; Dalkilic, A. S.

    2016-06-01

    An artificial neural network (ANN) model of friction factor in smooth and microfin tubes under heating, cooling and isothermal conditions was developed in this study. Data used in ANN was taken from a vertically positioned heat exchanger experimental setup. Multi-layered feed-forward neural network with backpropagation algorithm, radial basis function networks and hybrid PSO-neural network algorithm were applied to the database. Inputs were the ratio of cross sectional flow area to hydraulic diameter, experimental condition number depending on isothermal, heating, or cooling conditions and mass flow rate while the friction factor was the output of the constructed system. It was observed that such neural network based system could effectively predict the friction factor values of the flows regardless of their tube types. A dependency analysis to determine the strongest parameter that affected the network and database was also performed and tube geometry was found to be the strongest parameter of all as a result of analysis.

  11. Visualization and Measurement of Flow in Two-Dimensional Paper Networks

    PubMed Central

    Kauffman, Peter; Fu, Elain; Lutz, Barry; Yager, Paul

    2016-01-01

    The two-dimensional paper network (2DPN) is a versatile new microfluidic format for performing complex chemical processes. For chemical detection, for example, 2DPNs have the potential to exceed the capabilities and performance of existing paper-based lateral flow devices at a comparable cost and ease of use. To design such 2DPNs, it is necessary to predict 2D flow patterns and velocities within them, but because of the scattering of the paper matrix, conventional particle imaging velocimetry is not practical. In this note, we demonstrate two methods for visualization of flow in 2DPNs that are inexpensive, easy to implement, and quantifiable. PMID:20676410

  12. Power flow tracing in a simplified highly renewable European electricity network

    NASA Astrophysics Data System (ADS)

    Tranberg, Bo; Thomsen, Anders B.; Rodriguez, Rolando A.; Andresen, Gorm B.; Schäfer, Mirko; Greiner, Martin

    2015-10-01

    The increasing transmission capacity needs in a future energy system raise the question of how associated costs should be allocated to the users of a strengthened power grid. In contrast to straightforward oversimplified methods, a flow tracing based approach provides a fair and consistent nodal usage and thus cost assignment of transmission investments. This technique follows the power flow through the network and assigns the link capacity usage to the respective sources or sinks using a diffusion-like process, thus taking into account the underlying network structure and injection pattern. As a showcase, we apply power flow tracing to a simplified model of the European electricity grid with a high share of renewable wind and solar power generation, based on long-term weather and load data with an hourly temporal resolution.

  13. Multiscale fracture network characterization and impact on flow: A case study on the Latemar carbonate platform

    NASA Astrophysics Data System (ADS)

    Hardebol, N. J.; Maier, C.; Nick, H.; Geiger, S.; Bertotti, G.; Boro, H.

    2015-12-01

    A fracture network arrangement is quantified across an isolated carbonate platform from outcrop and aerial imagery to address its impact on fluid flow. The network is described in terms of fracture density, orientation, and length distribution parameters. Of particular interest is the role of fracture cross connections and abutments on the effective permeability. Hence, the flow simulations explicitly account for network topology by adopting Discrete-Fracture-and-Matrix description. The interior of the Latemar carbonate platform (Dolomites, Italy) is taken as outcrop analogue for subsurface reservoirs of isolated carbonate build-ups that exhibit a fracture-dominated permeability. New is our dual strategy to describe the fracture network both as deterministic- and stochastic-based inputs for flow simulations. The fracture geometries are captured explicitly and form a multiscale data set by integration of interpretations from outcrops, airborne imagery, and lidar. The deterministic network descriptions form the basis for descriptive rules that are diagnostic of the complex natural fracture arrangement. The fracture networks exhibit a variable degree of multitier hierarchies with smaller-sized fractures abutting against larger fractures under both right and oblique angles. The influence of network topology on connectivity is quantified using Discrete-Fracture-Single phase fluid flow simulations. The simulation results show that the effective permeability for the fracture and matrix ensemble can be 50 to 400 times higher than the matrix permeability of 1.0 · 10-14 m2. The permeability enhancement is strongly controlled by the connectivity of the fracture network. Therefore, the degree of intersecting and abutting fractures should be captured from outcrops with accuracy to be of value as analogue.

  14. Computer-Based Information Networks: Selected Examples.

    ERIC Educational Resources Information Center

    Hardesty, Larry

    The history, purpose, and operation of six computer-based information networks are described in general and nontechnical terms. In the introduction the many definitions of an information network are explored. Ohio College Library Center's network (OCLC) is the first example. OCLC began in 1963, and since early 1973 has been extending its services…

  15. Flux flow pinning and resistive behavior in superconducting networks

    SciTech Connect

    Teitel, S.

    1990-10-01

    We have studied the behavior of superconducting networks in terms of XY and Coulomb gas models. The dynamics of frustrated Josephson junction arrays has been simulated, with a view toward understanding the effects of vortex correlations on flux flow resistance. Randomness has been introduced, and its effects on the superconducting transition, and vortex mobility, have been studied. A three dimensional network has been simulated to study the effects of vortex line entanglement in high temperature superconductors. Preliminary calculations are in progress. The two dimensional classical Coulomb gas where charges map onto vortices in the superconducting network, has been simulated. The melting transitions of ordered charge (vortex) lattices have been studied, and we find clear evidence that these transitions do not have the critical behavior expected from standard symmetry analysis.

  16. Towards effective flow simulations in realistic discrete fracture networks

    NASA Astrophysics Data System (ADS)

    Berrone, Stefano; Pieraccini, Sandra; Scialò, Stefano

    2016-04-01

    We focus on the simulation of underground flow in fractured media, modeled by means of Discrete Fracture Networks. Focusing on a new recent numerical approach proposed by the authors for tackling the problem avoiding mesh generation problems, we further improve the new family of methods making a step further towards effective simulations of large, multi-scale, heterogeneous networks. Namely, we tackle the imposition of Dirichlet boundary conditions in weak form, in such a way that geometrical complexity of the DFN is not an issue; we effectively solve DFN problems with fracture transmissivities spanning many orders of magnitude and approaching zero; furthermore, we address several numerical issues for improving the numerical solution also in quite challenging networks.

  17. Selective pumping in a network: A novel bioinspired flow transport paradigm

    NASA Astrophysics Data System (ADS)

    Aboelkassem, Yasser; Staples, Anne

    2012-11-01

    We present a new paradigm for selectively pumping and controlling fluids at the microscale in a complex network of channels, which we call ``selective pumping in a network.'' The approach is inspired by internal flow distributions induced by rhythmic wall contraction phenomena in insect tracheal networks. The selective pumping concept presented enables fluids to be transported, controlled and directed into specific branches in networks while avoiding other possible branching routes, without the use of any mechanical valves. The results presented here might help guide efforts to fabricate novel microfluidic devices with improved efficiency for mixing purposes and targeted drug delivery applications. In this study, both theoretical analysis and Stokeslets-meshfree computational methods are used to solve for the 2D viscous flow transport in an insect-like tracheal network of channels with prescribed moving wall contractions. The derived theoretical analysis is based on both lubrication theory and quasi-steady approximations at low Reynolds numbers. The meshfree numerical method is based on the method of fundamental solutions (MFS) that uses a set of singularized force elements ``Stokeslets'' to induce the flow motions. Moreover, the passive particle tracking simulation.

  18. Catchment organisation, free energy dynamics and network control on critical zone water flows

    NASA Astrophysics Data System (ADS)

    Zehe, E.; Ehret, U.; Kleidon, A.; Jackisch, C.; Scherer, U.; Blume, T.

    2012-04-01

    as that these flow structures organize and dominate flows of water, dissolved matter and sediments during rainfall driven conditions at various scales: - Surface connected vertical flow structures of anecic worm burrows or soil cracks organize and dominated vertical flows at the plot scale - this is usually referred to as preferential flow; - Rill networks at the soil surface organise and dominate hillslope scale overland flow response and sediment yields; - Subsurface pipe networks at the bedrock interface organize and dominate hillslope scale lateral subsurface water and tracer flows; - The river net organizes and dominates flows of water, dissolved matter and sediments to the catchment outlet and finally across continental gradients to the sea. Fundamental progress with respect to the parameterization of hydrological models, subscale flow networks and to understand the adaptation of hydro-geo ecosystems to change could be achieved by discovering principles that govern the organization of catchments flow networks in particular at least during steady state conditions. This insight has inspired various scientists to suggest principles for organization of ecosystems, landscapes and flow networks; as Bejans constructural law, Minimum Energy Expenditure , Maximum Entropy Production. In line with these studies we suggest that a thermodynamic/energetic treatment of the catchment is might be a key for understanding the underlying principles that govern organisation of flow and transport. Our approach is to employ a) physically based hydrological model that address at least all the relevant hydrological processes in the critical zone in a coupled way, behavioural representations of the observed organisation of flow structures and textural elements, that are consistent with observations in two well investigated research catchments and have been tested against distributed observations of soil moisture and catchment scale discharge; to simulate the full concert of hydrological

  19. Gene flow networks among American Aedes aegypti populations

    PubMed Central

    Gonçalves da Silva, Anders; Cunha, Ivana C L; Santos, Walter S; Luz, Sérgio L B; Ribolla, Paulo E M; Abad-Franch, Fernando

    2012-01-01

    The mosquito Aedes aegypti, the dengue virus vector, has spread throughout the tropics in historical times. While this suggests man-mediated dispersal, estimating contemporary connectivity among populations has remained elusive. Here, we use a large mtDNA dataset and a Bayesian coalescent framework to test a set of hypotheses about gene flow among American Ae. aegypti populations. We assessed gene flow patterns at the continental and subregional (Amazon basin) scales. For the Americas, our data favor a stepping-stone model in which gene flow is higher among adjacent populations but in which, at the same time, North American and southeastern Brazilian populations are directly connected, likely via sea trade. Within Amazonia, the model with highest support suggests extensive gene flow among major cities; Manaus, located at the center of the subregional transport network, emerges as a potentially important connecting hub. Our results suggest substantial connectivity across Ae. aegypti populations in the Americas. As long-distance active dispersal has not been observed in this species, our data support man-mediated dispersal as a major determinant of the genetic structure of American Ae. aegypti populations. The inferred topology of interpopulation connectivity can inform network models of Ae. aegypti and dengue spread. PMID:23144654

  20. TVENT1P. Gas-Dynamic Transients Flow Networks

    SciTech Connect

    Eyberger, L.

    1987-09-01

    TVENT1P predicts flows and pressures in a ventilation system or other air pathway caused by pressure transients, such as a tornado. For an analytical model to simulate an actual system, it must have (1) the same arrangement of components in a network of flow paths; (2) the same friction characteristics; (3) the same boundary pressures; (4) the same capacitance; and (5) the same forces that drive the air. A specific set of components used for constructing the analytical model includes filters, dampers, ducts, blowers, rooms, or volume connected at nodal points to form networks. The effects of a number of similar components can be lumped into a single one. TVENT1P contains a material transport algorithm and features for turning blowers off and on, changing blower speeds, changing the resistance of dampers and filters, and providing a filter model to handle very high flows. These features make it possible to depict a sequence of events during a single run. Component properties are varied using time functions. The filter model is not used by the code unless it is specified by the user. The basic results of a TVENT1P solution are flows in branches and pressures at nodes. A postprocessor program, PLTTEX, is included to produce the plots specified in the TVENT1P input. PLTTEX uses the proprietary CA-DISSPLA graphics software.

  1. Simulation of Code Spectrum and Code Flow of Cultured Neuronal Networks.

    PubMed

    Tamura, Shinichi; Nishitani, Yoshi; Hosokawa, Chie; Miyoshi, Tomomitsu; Sawai, Hajime

    2016-01-01

    It has been shown that, in cultured neuronal networks on a multielectrode, pseudorandom-like sequences (codes) are detected, and they flow with some spatial decay constant. Each cultured neuronal network is characterized by a specific spectrum curve. That is, we may consider the spectrum curve as a "signature" of its associated neuronal network that is dependent on the characteristics of neurons and network configuration, including the weight distribution. In the present study, we used an integrate-and-fire model of neurons with intrinsic and instantaneous fluctuations of characteristics for performing a simulation of a code spectrum from multielectrodes on a 2D mesh neural network. We showed that it is possible to estimate the characteristics of neurons such as the distribution of number of neurons around each electrode and their refractory periods. Although this process is a reverse problem and theoretically the solutions are not sufficiently guaranteed, the parameters seem to be consistent with those of neurons. That is, the proposed neural network model may adequately reflect the behavior of a cultured neuronal network. Furthermore, such prospect is discussed that code analysis will provide a base of communication within a neural network that will also create a base of natural intelligence. PMID:27239189

  2. Simulation of Code Spectrum and Code Flow of Cultured Neuronal Networks

    PubMed Central

    Tamura, Shinichi; Nishitani, Yoshi; Hosokawa, Chie; Miyoshi, Tomomitsu; Sawai, Hajime

    2016-01-01

    It has been shown that, in cultured neuronal networks on a multielectrode, pseudorandom-like sequences (codes) are detected, and they flow with some spatial decay constant. Each cultured neuronal network is characterized by a specific spectrum curve. That is, we may consider the spectrum curve as a “signature” of its associated neuronal network that is dependent on the characteristics of neurons and network configuration, including the weight distribution. In the present study, we used an integrate-and-fire model of neurons with intrinsic and instantaneous fluctuations of characteristics for performing a simulation of a code spectrum from multielectrodes on a 2D mesh neural network. We showed that it is possible to estimate the characteristics of neurons such as the distribution of number of neurons around each electrode and their refractory periods. Although this process is a reverse problem and theoretically the solutions are not sufficiently guaranteed, the parameters seem to be consistent with those of neurons. That is, the proposed neural network model may adequately reflect the behavior of a cultured neuronal network. Furthermore, such prospect is discussed that code analysis will provide a base of communication within a neural network that will also create a base of natural intelligence. PMID:27239189

  3. Measuring information flow in cellular networks by the systems biology method through microarray data

    PubMed Central

    Chen, Bor-Sen; Li, Cheng-Wei

    2015-01-01

    In general, it is very difficult to measure the information flow in a cellular network directly. In this study, based on an information flow model and microarray data, we measured the information flow in cellular networks indirectly by using a systems biology method. First, we used a recursive least square parameter estimation algorithm to identify the system parameters of coupling signal transduction pathways and the cellular gene regulatory network (GRN). Then, based on the identified parameters and systems theory, we estimated the signal transductivities of the coupling signal transduction pathways from the extracellular signals to each downstream protein and the information transductivities of the GRN between transcription factors in response to environmental events. According to the proposed method, the information flow, which is characterized by signal transductivity in coupling signaling pathways and information transductivity in the GRN, can be estimated by microarray temporal data or microarray sample data. It can also be estimated by other high-throughput data such as next-generation sequencing or proteomic data. Finally, the information flows of the signal transduction pathways and the GRN in leukemia cancer cells and non-leukemia normal cells were also measured to analyze the systematic dysfunction in this cancer from microarray sample data. The results show that the signal transductivities of signal transduction pathways change substantially from normal cells to leukemia cancer cells. PMID:26082788

  4. Structural efficiency of percolated landscapes in flow networks.

    PubMed

    Serrano, M Angeles; De Los Rios, Paolo

    2008-01-01

    The large-scale structure of complex systems is intimately related to their functionality and evolution. In particular, global transport processes in flow networks rely on the presence of directed pathways from input to output nodes and edges, which organize in macroscopic connected components. However, the precise relation between such structures and functional or evolutionary aspects remains to be understood. Here, we investigate which are the constraints that the global structure of directed networks imposes on transport phenomena. We define quantitatively under minimal assumptions the structural efficiency of networks to determine how robust communication between the core and the peripheral components through interface edges could be. Furthermore, we assess that optimal topologies in terms of access to the core should look like "hairy balls" so to minimize bottleneck effects and the sensitivity to failures. We illustrate our investigation with the analysis of three real networks with very different purposes and shaped by very different dynamics and time-scales-the Internet customer-provider set of relationships, the nervous system of the worm Caenorhabditis elegans, and the metabolism of the bacterium Escherichia coli. Our findings prove that different global connectivity structures result in different levels of structural efficiency. In particular, biological networks seem to be close to the optimal layout. PMID:18985157

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

  6. Reputation-based collaborative network biology.

    PubMed

    Binder, Jean; Boue, Stephanie; Di Fabio, Anselmo; Fields, R Brett; Hayes, William; Hoeng, Julia; Park, Jennifer S; Peitsch, Manuel C

    2015-01-01

    A pilot reputation-based collaborative network biology platform, Bionet, was developed for use in the sbv IMPROVER Network Verification Challenge to verify and enhance previously developed networks describing key aspects of lung biology. Bionet was successful in capturing a more comprehensive view of the biology associated with each network using the collective intelligence and knowledge of the crowd. One key learning point from the pilot was that using a standardized biological knowledge representation language such as BEL is critical to the success of a collaborative network biology platform. Overall, Bionet demonstrated that this approach to collaborative network biology is highly viable. Improving this platform for de novo creation of biological networks and network curation with the suggested enhancements for scalability will serve both academic and industry systems biology communities. PMID:25592588

  7. Image-Based Flow Modeling

    NASA Astrophysics Data System (ADS)

    Dillard, Seth; Mousel, John; Buchholz, James; Udaykumar, H. S.

    2009-11-01

    A preliminary method has been developed to model complex moving boundaries interacting with fluids in two dimensions using video files. Image segmentation techniques are employed to generate sharp object interfaces which are cast as level sets embedded in a Cartesian flow domain. In this way, boundary evolution is effected directly through imagery rather than by way of functional approximation. Videos of an American eel swimming in a water tunnel apparatus and a guinea pig duodenum undergoing peristaltic contractions in vitro serve as external and internal flow examples, which are evaluated for wake structure and mixing efficacy, respectively.

  8. Experimental demonstration of OpenFlow-enabled media ecosystem architecture for high-end applications over metro and core networks.

    PubMed

    Ntofon, Okung-Dike; Channegowda, Mayur P; Efstathiou, Nikolaos; Rashidi Fard, Mehdi; Nejabati, Reza; Hunter, David K; Simeonidou, Dimitra

    2013-02-25

    In this paper, a novel Software-Defined Networking (SDN) architecture is proposed for high-end Ultra High Definition (UHD) media applications. UHD media applications require huge amounts of bandwidth that can only be met with high-capacity optical networks. In addition, there are requirements for control frameworks capable of delivering effective application performance with efficient network utilization. A novel SDN-based Controller that tightly integrates application-awareness with network control and management is proposed for such applications. An OpenFlow-enabled test-bed demonstrator is reported with performance evaluations of advanced online and offline media- and network-aware schedulers. PMID:23482015

  9. Deterministic and stochastic algorithms for resolving the flow fields in ducts and networks using energy minimization

    NASA Astrophysics Data System (ADS)

    Sochi, Taha

    2016-09-01

    Several deterministic and stochastic multi-variable global optimization algorithms (Conjugate Gradient, Nelder-Mead, Quasi-Newton and global) are investigated in conjunction with energy minimization principle to resolve the pressure and volumetric flow rate fields in single ducts and networks of interconnected ducts. The algorithms are tested with seven types of fluid: Newtonian, power law, Bingham, Herschel-Bulkley, Ellis, Ree-Eyring and Casson. The results obtained from all those algorithms for all these types of fluid agree very well with the analytically derived solutions as obtained from the traditional methods which are based on the conservation principles and fluid constitutive relations. The results confirm and generalize the findings of our previous investigations that the energy minimization principle is at the heart of the flow dynamics systems. The investigation also enriches the methods of computational fluid dynamics for solving the flow fields in tubes and networks for various types of Newtonian and non-Newtonian fluids.

  10. Knowledge-based flow field zoning

    NASA Technical Reports Server (NTRS)

    Andrews, Alison E.

    1988-01-01

    Automation flow field zoning in two dimensions is an important step towards easing the three-dimensional grid generation bottleneck in computational fluid dynamics. A knowledge based approach works well, but certain aspects of flow field zoning make the use of such an approach challenging. A knowledge based flow field zoner, called EZGrid, was implemented and tested on representative two-dimensional aerodynamic configurations. Results are shown which illustrate the way in which EZGrid incorporates the effects of physics, shape description, position, and user bias in a flow field zoning.

  11. Modeling Crustal-Scale Hydrothermal Flows through a Seamount Network

    NASA Astrophysics Data System (ADS)

    Lauer, R. M.; Fisher, A. T.; Winslow, D. M.

    2014-12-01

    The current study represents the first efforts to model 3D hydrothermal circulation in fast-spreading oceanic crust, using a network of outcrops patterned after a region of the Cocos plate offshore Costa Rica, where heat extraction is exceptionally high, resulting in heat flow values ~30% of those predicted by conductive lithospheric cooling models. Previous studies of this region attribute the heat deficit to vigorous hydrothermal circulation through basaltic basement outcrops that provide a hydraulic connection between the igneous oceanic crust and the seafloor, resulting in efficient mining of heat by large-scale lateral fluid flow. Seafloor bathymetry indicates that outcrops in this region are spaced 20-50-km apart, although there are likely additional unmapped structures that facilitate recharge and discharge of hydrothermal fluids. The modeled outcrop network consists of 20-km and 40-km square grids, with outcrops located at the corners. We vary the number, size, permeability, and orientation of the outcrops to consider what combination of these parameters achieve the observed pattern and/or quantity of heat loss. Additionally, we consider the effect of aquifer permeability and thickness on the modeled heat flow distribution. Model results suggest that extremely high aquifer permeability is required to match the observed heat loss and low heat flow, together with a heterogeneous outcrop permeability distribution. In particular, we find that an aquifer permeability of 10-9 m2 is required to achieve the measured heat flow distribution in this region, which estimates a mean value of 29 ±13 mW/m2 in areas of flat lying basement, overlain by 400-500-m of sediment. In addition to high aquifer permeability, heterogeneous outcrop permeability is required to initiate the hydraulic connection between outcrops, with higher permeability outcrops acting as recharge sites, and lower permeability outcrops as discharge sites.

  12. A University-Based Electronic Publishing Network.

    ERIC Educational Resources Information Center

    Yavarkovsky, Jerome

    1990-01-01

    Based on a presentation at the Coalition for Networked Information (CNI), this article discusses a university-based computer network that would support electronic publishing. Highlights include the influence on libraries and librarians; technical and operational standards; economic factors; and institutional planning. Six sidebars address other…

  13. Content-Based Networking: DTN, AMS, Sharednet

    NASA Technical Reports Server (NTRS)

    Burleigh, Scott

    2006-01-01

    A detailed viewgraph presentation on DTN, AMS, and Sharednet content-based networking is shown. The contents include: 1) DARPA Content-Based Networking Summary of Requirements; 2) Concept; 3) Key Features of AMS; 4) Overview of Sharednet; 5) SharedNet Deployment History; 6) SharedNet AMS DTN; 7) Detailed Structure; and 8) Bottom line.

  14. Network Anomaly Detection Based on Wavelet Analysis

    NASA Astrophysics Data System (ADS)

    Lu, Wei; Ghorbani, Ali A.

    2008-12-01

    Signal processing techniques have been applied recently for analyzing and detecting network anomalies due to their potential to find novel or unknown intrusions. In this paper, we propose a new network signal modelling technique for detecting network anomalies, combining the wavelet approximation and system identification theory. In order to characterize network traffic behaviors, we present fifteen features and use them as the input signals in our system. We then evaluate our approach with the 1999 DARPA intrusion detection dataset and conduct a comprehensive analysis of the intrusions in the dataset. Evaluation results show that the approach achieves high-detection rates in terms of both attack instances and attack types. Furthermore, we conduct a full day's evaluation in a real large-scale WiFi ISP network where five attack types are successfully detected from over 30 millions flows.

  15. Applications of flow-networks to opinion-dynamics

    NASA Astrophysics Data System (ADS)

    Tupikina, Liubov; Kurths, Jürgen

    2015-04-01

    Networks were successfully applied to describe complex systems, such as brain, climate, processes in society. Recently a socio-physical problem of opinion-dynamics was studied using network techniques. We present the toy-model of opinion-formation based on the physical model of advection-diffusion. We consider spreading of the opinion on the fixed subject, assuming that opinion on society is binary: if person has opinion then the state of the node in the society-network equals 1, if the person doesn't have opinion state of the node equals 0. Opinion can be spread from one person to another if they know each other, or in the network-terminology, if the nodes are connected. We include into the system governed by advection-diffusion equation the external field to model such effects as for instance influence from media. The assumptions for our model can be formulated as the following: 1.the node-states are influenced by the network structure in such a way, that opinion can be spread only between adjacent nodes (the advective term of the opinion-dynamics), 2.the network evolution can have two scenarios: -network topology is not changing with time; -additional links can appear or disappear each time-step with fixed probability which requires adaptive networks properties. Considering these assumptions for our system we obtain the system of equations describing our model-dynamics which corresponds well to other socio-physics models, for instance, the model of the social cohesion and the famous voter-model. We investigate the behavior of the suggested model studying "waiting time" of the system, time to get to the stable state, stability of the model regimes for different values of model parameters and network topology.

  16. Influence of membrane structure on the operating current densities of non-aqueous redox flow batteries: Organic-inorganic composite membranes based on a semi-interpenetrating polymer network

    NASA Astrophysics Data System (ADS)

    Shin, Sung-Hee; Kim, Yekyung; Yun, Sung-Hyun; Maurya, Sandip; Moon, Seung-Hyeon

    2015-11-01

    We develop three types of organic-inorganic composite membranes based on a semi-interpenetrating polymer network (SIPN) to explore the effects of membrane structure on the possible operating current densities of a non-aqueous redox flow battery (RFB) system. Poly(vinylidene fluoride) (PVdF) is selected as a supporting polymer matrix for improving the chemical and thermal stability of the organic-inorganic composite membranes. We also introduce silica nanoparticles (5 wt% of PVdF) into the membranes to ensure the low crossover of active species. The fabrication of SIPN through the addition of glycidyl methacrylate, 4-vinylpyridine, or N-vinylcarbazole enables control of the membrane structure. Depending on monomer type, the membrane structure is determined to be either aliphatic or aromatic in terms of chemical properties and either dense or porous in terms of physical properties. These chemical and physical structures affect the electrochemical properties that correspond to charge/discharge performance and to the range of possible operating current densities. An important requirement is to examine charge/discharge performance at the possible range of operating current densities by using various membrane structures. This requirement is discussed in relation to a proposed design strategy for non-aqueous RFB membranes.

  17. Parallel CFD design on network-based computer

    NASA Technical Reports Server (NTRS)

    Cheung, Samson

    1995-01-01

    Combining multiple engineering workstations into a network-based heterogeneous parallel computer allows application of aerodynamic optimization with advanced computational fluid dynamics codes, which can be computationally expensive on mainframe supercomputers. This paper introduces a nonlinear quasi-Newton optimizer designed for this network-based heterogeneous parallel computing environment utilizing a software called Parallel Virtual Machine. This paper will introduce the methodology behind coupling a Parabolized Navier-Stokes flow solver to the nonlinear optimizer. This parallel optimization package is applied to reduce the wave drag of a body of revolution and a wing/body configuration with results of 5% to 6% drag reduction.

  18. CFD Optimization on Network-Based Parallel Computer System

    NASA Technical Reports Server (NTRS)

    Cheung, Samson H.; Holst, Terry L. (Technical Monitor)

    1994-01-01

    Combining multiple engineering workstations into a network-based heterogeneous parallel computer allows application of aerodynamic optimization with advance computational fluid dynamics codes, which is computationally expensive in mainframe supercomputer. This paper introduces a nonlinear quasi-Newton optimizer designed for this network-based heterogeneous parallel computer on a software called Parallel Virtual Machine. This paper will introduce the methodology behind coupling a Parabolized Navier-Stokes flow solver to the nonlinear optimizer. This parallel optimization package has been applied to reduce the wave drag of a body of revolution and a wing/body configuration with results of 5% to 6% drag reduction.

  19. Flow Effects on the Controlled Growth of Nanostructured Networks at Microcapillary Walls for Applications in Continuous Flow Reactions.

    PubMed

    Wang, Gang; Yuan, Cansheng; Fu, Boyi; He, Luye; Reichmanis, Elsa; Wang, Hongzhi; Zhang, Qinghong; Li, Yaogang

    2015-09-30

    Low-cost microfluidic devices are desirable for many chemical processes; however, access to robust, inert, and appropriately structured materials for the inner channel wall is severely limited. Here, the shear force within confined microchannels was tuned through control of reactant solution fluid-flow and shown to dramatically impact nano- through microstructure growth. Combined use of experimental results and simulations allowed controlled growth of 3D networked Zn(OH)F nanostructures with uniform pore distributions and large fluid contact areas on inner microchannel walls. These attributes facilitated subsequent preparation of uniformly distributed Pd and PdPt networks with high structural and chemical stability using a facile, in situ conversion method. The advantageous properties of the microchannel based catalytic system were demonstrated using microwave-assisted continuous-flow coupling as a representative reaction. High conversion rates and good recyclability were obtained. Controlling materials nanostructure via fluid-flow-enhanced growth affords a general strategy to optimize the structure of an inner microchannel wall for desired attributes. The approach provides a promising pathway toward versatile, high-performance, and low-cost microfluidic devices for continuous-flow chemical processes. PMID:26352859

  20. Transfer entropy in magnetoencephalographic data: quantifying information flow in cortical and cerebellar networks.

    PubMed

    Wibral, Michael; Rahm, Benjamin; Rieder, Maria; Lindner, Michael; Vicente, Raul; Kaiser, Jochen

    2011-03-01

    The analysis of cortical and subcortical networks requires the identification of their nodes, and of the topology and dynamics of their interactions. Exploratory tools for the identification of nodes are available, e.g. magnetoencephalography (MEG) in combination with beamformer source analysis. Competing network topologies and interaction models can be investigated using dynamic causal modelling. However, we lack a method for the exploratory investigation of network topologies to choose from the very large number of possible network graphs. Ideally, this method should not require a pre-specified model of the interaction. Transfer entropy--an information theoretic implementation of Wiener-type causality--is a method for the investigation of causal interactions (or information flow) that is independent of a pre-specified interaction model. We analysed MEG data from an auditory short-term memory experiment to assess whether the reconfiguration of networks implied in this task can be detected using transfer entropy. Transfer entropy analysis of MEG source-level signals detected changes in the network between the different task types. These changes prominently involved the left temporal pole and cerebellum--structures that have previously been implied in auditory short-term or working memory. Thus, the analysis of information flow with transfer entropy at the source-level may be used to derive hypotheses for further model-based testing. PMID:21115029

  1. Visualizing the flow of evidence in network meta-analysis and characterizing mixed treatment comparisons.

    PubMed

    König, Jochem; Krahn, Ulrike; Binder, Harald

    2013-12-30

    Network meta-analysis techniques allow for pooling evidence from different studies with only partially overlapping designs for getting a broader basis for decision support. The results are network-based effect estimates that take indirect evidence into account for all pairs of treatments. The results critically depend on homogeneity and consistency assumptions, which are sometimes difficult to investigate. To support such evaluation, we propose a display of the flow of evidence and introduce new measures that characterize the structure of a mixed treatment comparison. Specifically, a linear fixed effects model for network meta-analysis is considered, where the network estimates for two treatments are linear combinations of direct effect estimates comparing these or other treatments. The linear coefficients can be seen as the generalization of weights known from classical meta-analysis. We summarize properties of these coefficients and display them as a weighted directed acyclic graph, representing the flow of evidence. Furthermore, measures are introduced that quantify the direct evidence proportion, the mean path length, and the minimal parallelism of mixed treatment comparisons. The graphical display and the measures are illustrated for two published network meta-analyses. In these applications, the proposed methods are seen to render transparent the process of data pooling in mixed treatment comparisons. They can be expected to be more generally useful for guiding and facilitating the validity assessment in network meta-analysis. PMID:24123165

  2. Stochastic resonance for information flows on hierarchical networks

    NASA Astrophysics Data System (ADS)

    Czaplicka, Agnieszka; Hołyst, Janusz A.; Sloot, Peter M. A.

    2013-09-01

    A simple model of information flows represented by package delivery on networks with hierarchical structures is considered. The packages should be transferred from one network node to another and the delivery process is influenced by two types of noise. The first type of noise is related to a partially false knowledge of network topology (topological noise), i.e. membership of nodes in communities in a shipping algorithm include a number of errors corresponding to a random rewiring of a fraction of network links. The second type of noise (dynamical noise) is related to a diffusive part in packet dynamics, i.e. package paths do not follow from completely deterministic rules. In the case of a pure topological noise and in the case of combination of both types of noises, we observe a resonance-like phenomenon for communication efficiency. The system performance measured as a fraction of packages that are delivered in a certain time period or as an inverse of time of a package delivery is maximal for intermediate levels of noise. This effect resembles the phenomenon of stochastic resonance that exists in many complex systems where a noise can enhance the information transfer.

  3. Application Oriented Flow Routing Algorithm for VoIP Overlay Networks

    NASA Astrophysics Data System (ADS)

    Wipusitwarakun, Komwut; Chimmanee, Sanon

    Overlay networks which are dynamically created over underlying IP networks are becoming widely used for delivering multimedia contents since they can provide several additional user-definable services. Multiple overlay paths between a source-destination overlay node pair are designed to improve service robustness against failures and bandwidth fluctuation of the underlying networks. Multimedia traffic can be distributed over those multiple paths in order to maximize paths' utilization and to increase application throughputs. Most of flow-based routing algorithms consider only common metrics such as paths' bandwidth or delay, which may be effective for data applications but not for real-time applications such as Voice over IP (VoIP), in which different levels of such performance metrics may give the same level of the performance experienced by end users. This paper focuses on such VoIP overlay networks and proposes a novel alternative path based flow routing algorithm using an application-specific traffic metric, i.e. “VoIP Path Capacity (VPCap), ” to calculate the maximum number of QoS satisfied VoIP flows which may be distributed over each available overlay path at a moment. The simulation results proved that more QoS-satisfied VoIP sessions can be established over the same multiple overlay paths, comparing to traditional approaches.

  4. Program for Analyzing Flows in a Complex Network

    NASA Technical Reports Server (NTRS)

    Majumdar, Alok Kumar

    2006-01-01

    Generalized Fluid System Simulation Program (GFSSP) version 4 is a general-purpose computer program for analyzing steady-state and transient flows in a complex fluid network. The program is capable of modeling compressibility, fluid transients (e.g., water hammers), phase changes, mixtures of chemical species, and such externally applied body forces as gravitational and centrifugal ones. A graphical user interface enables the user to interactively develop a simulation of a fluid network consisting of nodes and branches. The user can also run the simulation and view the results in the interface. The system of equations for conservation of mass, energy, chemical species, and momentum is solved numerically by a combination of the Newton-Raphson and successive-substitution methods.

  5. Value flow mapping: Using networks to inform stakeholder analysis

    NASA Astrophysics Data System (ADS)

    Cameron, Bruce G.; Crawley, Edward F.; Loureiro, Geilson; Rebentisch, Eric S.

    2008-02-01

    Stakeholder theory has garnered significant interest from the corporate community, but has proved difficult to apply to large government programs. A detailed value flow exercise was conducted to identify the value delivery mechanisms among stakeholders for the current Vision for Space Exploration. We propose a method for capturing stakeholder needs that explicitly recognizes the outcomes required of the value creating organization. The captured stakeholder needs are then translated into input-output models for each stakeholder, which are then aggregated into a network model. Analysis of this network suggests that benefits are infrequently linked to the root provider of value. Furthermore, it is noted that requirements should not only be written to influence the organization's outputs, but also to influence the propagation of benefit further along the value chain. A number of future applications of this model to systems architecture and requirement analysis are discussed.

  6. Suspended sediment dynamics in a tidal channel network under peak river flow

    NASA Astrophysics Data System (ADS)

    Achete, Fernanda Minikowski; van der Wegen, Mick; Roelvink, Dano; Jaffe, Bruce

    2016-05-01

    Peak river flows transport fine sediment, nutrients, and contaminants that may deposit in the estuary. This study explores the importance of peak river flows on sediment dynamics with special emphasis on channel network configurations. The Sacramento-San Joaquin Delta, which is connected to San Francisco Bay (California, USA), motivates this study and is used as a validation case. Besides data analysis of observations, we applied a calibrated process-based model (D-Flow FM) to explore and analyze high-resolution (˜100 m, ˜1 h) dynamics. Peak river flows supply the vast majority of sediment into the system. Data analysis of six peak flows (between 2012 and 2014) shows that on average, 40 % of the input sediment in the system is trapped and that trapping efficiency depends on timing and magnitude of river flows. The model has 90 % accuracy reproducing these trapping efficiencies. Modeled deposition patterns develop as the result of peak river flows after which, during low river flow conditions, tidal currents are not able to significantly redistribute deposited sediment. Deposition is quite local and mainly takes place at a deep junction. Tidal movement is important for sediment resuspension, but river induced, tide residual currents are responsible for redistributing the sediment towards the river banks and to the bay. We applied the same forcing for four different channel configurations ranging from a full delta network to a schematization of the main river. A higher degree of network schematization leads to higher peak-sediment export downstream to the bay. However, the area of sedimentation is similar for all the configurations because it is mostly driven by geometry and bathymetry.

  7. Network modeling for reverse flows of end-of-life vehicles

    SciTech Connect

    Ene, Seval; Öztürk, Nursel

    2015-04-15

    Highlights: • We developed a network model for reverse flows of end-of-life vehicles. • The model considers all recovery operations for end-of-life vehicles. • A scenario-based model is used for uncertainty to improve real case applications. • The model is adequate to real case applications for end-of-life vehicles recovery. • Considerable insights are gained from the model by sensitivity analyses. - Abstract: Product recovery operations are of critical importance for the automotive industry in complying with environmental regulations concerning end-of-life products management. Manufacturers must take responsibility for their products over the entire life cycle. In this context, there is a need for network design methods for effectively managing recovery operations and waste. The purpose of this study is to develop a mathematical programming model for managing reverse flows in end-of-life vehicles’ recovery network. A reverse flow is the collection of used products from consumers and the transportation of these products for the purpose of recycling, reuse or disposal. The proposed model includes all operations in a product recovery and waste management network for used vehicles and reuse for vehicle parts such as collection, disassembly, refurbishing, processing (shredding), recycling, disposal and reuse of vehicle parts. The scope of the network model is to determine the numbers and locations of facilities in the network and the material flows between these facilities. The results show the performance of the model and its applicability for use in the planning of recovery operations in the automotive industry. The main objective of recovery and waste management is to maximize revenue and minimize pollution in end-of-life product operations. This study shows that with an accurate model, these activities may provide economic benefits and incentives in addition to protecting the environment.

  8. Inference of Gene Regulatory Network Based on Local Bayesian Networks.

    PubMed

    Liu, Fei; Zhang, Shao-Wu; Guo, Wei-Feng; Wei, Ze-Gang; Chen, Luonan

    2016-08-01

    The inference of gene regulatory networks (GRNs) from expression data can mine the direct regulations among genes and gain deep insights into biological processes at a network level. During past decades, numerous computational approaches have been introduced for inferring the GRNs. However, many of them still suffer from various problems, e.g., Bayesian network (BN) methods cannot handle large-scale networks due to their high computational complexity, while information theory-based methods cannot identify the directions of regulatory interactions and also suffer from false positive/negative problems. To overcome the limitations, in this work we present a novel algorithm, namely local Bayesian network (LBN), to infer GRNs from gene expression data by using the network decomposition strategy and false-positive edge elimination scheme. Specifically, LBN algorithm first uses conditional mutual information (CMI) to construct an initial network or GRN, which is decomposed into a number of local networks or GRNs. Then, BN method is employed to generate a series of local BNs by selecting the k-nearest neighbors of each gene as its candidate regulatory genes, which significantly reduces the exponential search space from all possible GRN structures. Integrating these local BNs forms a tentative network or GRN by performing CMI, which reduces redundant regulations in the GRN and thus alleviates the false positive problem. The final network or GRN can be obtained by iteratively performing CMI and local BN on the tentative network. In the iterative process, the false or redundant regulations are gradually removed. When tested on the benchmark GRN datasets from DREAM challenge as well as the SOS DNA repair network in E.coli, our results suggest that LBN outperforms other state-of-the-art methods (ARACNE, GENIE3 and NARROMI) significantly, with more accurate and robust performance. In particular, the decomposition strategy with local Bayesian networks not only effectively reduce

  9. Inference of Gene Regulatory Network Based on Local Bayesian Networks

    PubMed Central

    Liu, Fei; Zhang, Shao-Wu; Guo, Wei-Feng; Chen, Luonan

    2016-01-01

    The inference of gene regulatory networks (GRNs) from expression data can mine the direct regulations among genes and gain deep insights into biological processes at a network level. During past decades, numerous computational approaches have been introduced for inferring the GRNs. However, many of them still suffer from various problems, e.g., Bayesian network (BN) methods cannot handle large-scale networks due to their high computational complexity, while information theory-based methods cannot identify the directions of regulatory interactions and also suffer from false positive/negative problems. To overcome the limitations, in this work we present a novel algorithm, namely local Bayesian network (LBN), to infer GRNs from gene expression data by using the network decomposition strategy and false-positive edge elimination scheme. Specifically, LBN algorithm first uses conditional mutual information (CMI) to construct an initial network or GRN, which is decomposed into a number of local networks or GRNs. Then, BN method is employed to generate a series of local BNs by selecting the k-nearest neighbors of each gene as its candidate regulatory genes, which significantly reduces the exponential search space from all possible GRN structures. Integrating these local BNs forms a tentative network or GRN by performing CMI, which reduces redundant regulations in the GRN and thus alleviates the false positive problem. The final network or GRN can be obtained by iteratively performing CMI and local BN on the tentative network. In the iterative process, the false or redundant regulations are gradually removed. When tested on the benchmark GRN datasets from DREAM challenge as well as the SOS DNA repair network in E.coli, our results suggest that LBN outperforms other state-of-the-art methods (ARACNE, GENIE3 and NARROMI) significantly, with more accurate and robust performance. In particular, the decomposition strategy with local Bayesian networks not only effectively reduce

  10. Irreversibility and complex network behavior of stream flow fluctuations

    NASA Astrophysics Data System (ADS)

    Serinaldi, Francesco; Kilsby, Chris G.

    2016-05-01

    Exploiting the duality between time series and networks, directed horizontal visibility graphs (DHVGs) are used to perform an unprecedented analysis of the dynamics of stream flow fluctuations with focus on time irreversibility and long range dependence. The analysis relies on a large quality-controlled data set consisting of 699 daily time series recorded in the continental United States (CONUS) that are not affected by human activity and primarily reflects meteorological conditions. DHVGs allow a clear visualization and quantification of time irreversibility of flow dynamics, which can be interpreted as a signature of nonlinearity, and long range dependence resulting from the interaction of atmospheric, surface and underground processes acting at multiple spatio-temporal scales. Irreversibility is explored by mapping the time series into ingoing, outgoing, and undirected graphs and comparing the corresponding degree distributions. Using surrogate data preserving up to the second order linear temporal dependence properties of the observed series, DHVGs highlight the additional complexity introduced by nonlinearity into flow fluctuation dynamics. We show that the degree distributions do not decay exponentially as expected, but tend to follow a subexponential behavior, even though sampling uncertainty does not allow a clear distinction between apparent or true power law decay. These results confirm that the complexity of stream flow dynamics goes beyond a linear representation involving for instance the combination of linear processes with short and long range dependence, and requires modeling strategies accounting for temporal asymmetry and nonlinearity.

  11. FLOWNET: A Computer Program for Calculating Secondary Flow Conditions in a Network of Turbomachinery

    NASA Technical Reports Server (NTRS)

    Rose, J. R.

    1978-01-01

    The program requires the network parameters, the flow component parameters, the reservoir conditions, and the gas properties as input. It will then calculate all unknown pressures and the mass flow rate in each flow component in the network. The program can treat networks containing up to fifty flow components and twenty-five unknown network pressures. The types of flow components that can be treated are face seals, narrow slots, and pipes. The program is written in both structured FORTRAN (SFTRAN) and FORTRAN 4. The program must be run in an interactive (conversational) mode.

  12. Reciprocating flow-based centrifugal microfluidics mixer

    NASA Astrophysics Data System (ADS)

    Noroozi, Zahra; Kido, Horacio; Micic, Miodrag; Pan, Hansheng; Bartolome, Christian; Princevac, Marko; Zoval, Jim; Madou, Marc

    2009-07-01

    Proper mixing of reagents is of paramount importance for an efficient chemical reaction. While on a large scale there are many good solutions for quantitative mixing of reagents, as of today, efficient and inexpensive fluid mixing in the nanoliter and microliter volume range is still a challenge. Complete, i.e., quantitative mixing is of special importance in any small-scale analytical application because the scarcity of analytes and the low volume of the reagents demand efficient utilization of all available reaction components. In this paper we demonstrate the design and fabrication of a novel centrifugal force-based unit for fast mixing of fluids in the nanoliter to microliter volume range. The device consists of a number of chambers (including two loading chambers, one pressure chamber, and one mixing chamber) that are connected through a network of microchannels, and is made by bonding a slab of polydimethylsiloxane (PDMS) to a glass slide. The PDMS slab was cast using a SU-8 master mold fabricated by a two-level photolithography process. This microfluidic mixer exploits centrifugal force and pneumatic pressure to reciprocate the flow of fluid samples in order to minimize the amount of sample and the time of mixing. The process of mixing was monitored by utilizing the planar laser induced fluorescence (PLIF) technique. A time series of high resolution images of the mixing chamber were analyzed for the spatial distribution of light intensities as the two fluids (suspension of red fluorescent particles and water) mixed. Histograms of the fluorescent emissions within the mixing chamber during different stages of the mixing process were created to quantify the level of mixing of the mixing fluids. The results suggest that quantitative mixing was achieved in less than 3 min. This device can be employed as a stand alone mixing unit or may be integrated into a disk-based microfluidic system where, in addition to mixing, several other sample preparation steps may be

  13. Predicting Flow Breakdown Probability and Duration in Stochastic Network Models: Impact on Travel Time Reliability

    SciTech Connect

    Dong, Jing; Mahmassani, Hani S.

    2011-01-01

    This paper proposes a methodology to produce random flow breakdown endogenously in a mesoscopic operational model, by capturing breakdown probability and duration. Based on previous research findings that probability of flow breakdown can be represented as a function of flow rate and the duration can be characterized by a hazard model. By generating random flow breakdown at various levels and capturing the traffic characteristics at the onset of the breakdown, the stochastic network simulation model provides a tool for evaluating travel time variability. The proposed model can be used for (1) providing reliability related traveler information; (2) designing ITS (intelligent transportation systems) strategies to improve reliability; and (3) evaluating reliability-related performance measures of the system.

  14. Traffic flow collection wireless sensor network node for intersection light control

    NASA Astrophysics Data System (ADS)

    Li, Xu; Li, Xue

    2011-10-01

    Wireless sensor network (WSN) is expected to be deployed in intersection to monitor the traffic flow continuously, and the monitoring datum can be used as the foundation of traffic light control. In this paper, a WSN based on ZigBee protocol for monitoring traffic flow is proposed. Structure, hardware and work flow of WSN nodes are designed. CC2431 from Texas Instrument is chosen as the main computational and transmission unit, and CC2591 as the amplification unit. The stability experiment and the actual environment experiment are carried out in the last of the paper. The results of experiments show that WSN has the ability to collect traffic flow information quickly and transmit the datum to the processing center in real time.

  15. Forecasting the Short-Term Passenger Flow on High-Speed Railway with Neural Networks

    PubMed Central

    Xie, Mei-Quan; Li, Xia-Miao; Zhou, Wen-Liang; Fu, Yan-Bing

    2014-01-01

    Short-term passenger flow forecasting is an important component of transportation systems. The forecasting result can be applied to support transportation system operation and management such as operation planning and revenue management. In this paper, a divide-and-conquer method based on neural network and origin-destination (OD) matrix estimation is developed to forecast the short-term passenger flow in high-speed railway system. There are three steps in the forecasting method. Firstly, the numbers of passengers who arrive at each station or depart from each station are obtained from historical passenger flow data, which are OD matrices in this paper. Secondly, short-term passenger flow forecasting of the numbers of passengers who arrive at each station or depart from each station based on neural network is realized. At last, the OD matrices in short-term time are obtained with an OD matrix estimation method. The experimental results indicate that the proposed divide-and-conquer method performs well in forecasting the short-term passenger flow on high-speed railway. PMID:25544838

  16. Network-Based Classrooms: Promises and Realities.

    ERIC Educational Resources Information Center

    Bruce, Bertram C., Ed.; And Others

    Exploring how new technologies and new pedagogies transform and are transformed by existing institutions, this book presents 14 essays that discuss network-based classrooms in which students use communications software on computer networks to converse in writing. The first part of the book discusses general themes and issues of the ENFI…

  17. Neural network based architectures for aerospace applications

    NASA Technical Reports Server (NTRS)

    Ricart, Richard

    1987-01-01

    A brief history of the field of neural networks research is given and some simple concepts are described. In addition, some neural network based avionics research and development programs are reviewed. The need for the United States Air Force and NASA to assume a leadership role in supporting this technology is stressed.

  18. A New Multiscale Flow Network Generation Scheme for Land Surface Models

    SciTech Connect

    Guo, Jianzhong; Liang, Xu; Leung, Lai R.

    2004-12-11

    This paper presents a new approach of generating flow networks for land surface models that are applied at different spatial scales based on fine-resolution digital elevation model (DEM). Without losing computational efficiency, the new multi-scale approach has the following advantages compared to existing methods: (1) it allows surface and subsurface runoff from a land surface model grid to exit through multiple directions simultaneously rather than through only one of the eight directions as in many other methods; (2) it guarantees that the newly generated river network is closer to the real river network; and (3) it introduces the concept of elastic coefficient to determine hydrological features such as river slope and length for more accurate flow routing across different spatial scales. The new flow network generation scheme has been applied to the Blue River watershed in Oklahoma at different spatial resolutions using a kinematic wave routing method. Comparisons of the routed streamflows at the watershed outlet associated with different spatial scales show clear advantages of the new approach over the widely used eight directions (D8) method, especially at the coarser spatial resolution. This method is particularly suitable for macroscale hydrologic models and climate models where the accuracy of river routing can be severely limited by the coarse spatial resolution.

  19. Multi-flow virtual concatenation triggered by path cascading degree in Flexi-Grid optical networks

    NASA Astrophysics Data System (ADS)

    Yang, Hui; Zhang, Jie; Zhao, Yongli; Wang, Shouyu; Gu, Wanyi; Han, Jianrui; Lin, Yi; Lee, Young

    2013-12-01

    The Flexi-Grid optical networks can elastically allocate spectrum tailored for various bandwidth requirements. In the flexible architecture, routing and spectrum allocation (RSA) is the key problem is to assign spectral resources to accommodate traffic demands. However, spectrum continuity and contiguity constraints in Flexi-Grid optical networks may cause the network fragmentation issue and lead to poor spectrum utilization. In this paper, different from defragmentation methods, we propose multi-flow virtual concatenation (MFVC) in Flexi-Grid optical networks. MFVC can utilize spectral fragments effectively and decrease blocking probability without influencing the already existing active services or wasting additional spectrum resources. We also analyze the feasibility of MFVC and present a MFVC-enabled transponder and control model implementation. For estimating the distribution and size of available fragments on a path in advance, a split-multi-flow RSA heuristic algorithm (SMF) is proposed by introducing path cascading degree (PCD) based triggered mechanism according to the proposed model. Additionally, resource assignment scheme, guard band size, maximum number of split-flow and differential delay constraint are also considered into MFVC and the performances of the proposed algorithm can be demonstrated to improve the spectral utilization and greatly decrease blocking probability through extensive simulations.

  20. Regional low-flow frequency analysis using single and ensemble artificial neural networks

    NASA Astrophysics Data System (ADS)

    Ouarda, T. B. M. J.; Shu, C.

    2009-11-01

    In this paper, artificial neural networks (ANNs) are introduced to obtain improved regional low-flow estimates at ungauged sites. A multilayer perceptron (MLP) network is used to identify the functional relationship between low-flow quantiles and the physiographic variables. Each ANN is trained using the Levenberg-Marquardt algorithm. To improve the generalization ability of a single ANN, several ANNs trained for the same task are used as an ensemble. The bootstrap aggregation (or bagging) approach is used to generate individual networks in the ensemble. The stacked generalization (or stacking) technique is adopted to combine the member networks of an ANN ensemble. The proposed approaches are applied to selected catchments in the province of Quebec, Canada, to obtain estimates for several representative low-flow quantiles of summer and winter seasons. The jackknife validation procedure is used to evaluate the performance of the proposed models. The ANN-based approaches are compared with the traditional parametric regression models. The results indicate that both the single and ensemble ANN models provide superior estimates than the traditional regression models. The ANN ensemble approaches provide better generalization ability than the single ANN models.

  1. A Minimax Network Flow Model for Characterizing the Impact of Slot Restrictions

    NASA Technical Reports Server (NTRS)

    Lee, Douglas W.; Patek, Stephen D.; Alexandrov, Natalia; Bass, Ellen J.; Kincaid, Rex K.

    2010-01-01

    This paper proposes a model for evaluating long-term measures to reduce congestion at airports in the National Airspace System (NAS). This model is constructed with the goal of assessing the global impacts of congestion management strategies, specifically slot restrictions. We develop the Minimax Node Throughput Problem (MINNTHRU), a multicommodity network flow model that provides insight into air traffic patterns when one minimizes the worst-case operation across all airports in a given network. MINNTHRU is thus formulated as a model where congestion arises from network topology. It reflects not market-driven airline objectives, but those of a regulatory authority seeking a distribution of air traffic beneficial to all airports, in response to congestion management measures. After discussing an algorithm for solving MINNTHRU for moderate-sized (30 nodes) and larger networks, we use this model to study the impacts of slot restrictions on the operation of an entire hub-spoke airport network. For both a small example network and a medium-sized network based on 30 airports in the NAS, we use MINNTHRU to demonstrate that increasing the severity of slot restrictions increases the traffic around unconstrained hub airports as well as the worst-case level of operation over all airports.

  2. Directedness of Information Flow in Mobile Phone Communication Networks

    PubMed Central

    Peruani, Fernando; Tabourier, Lionel

    2011-01-01

    Without having direct access to the information that is being exchanged, traces of information flow can be obtained by looking at temporal sequences of user interactions. These sequences can be represented as causality trees whose statistics result from a complex interplay between the topology of the underlying (social) network and the time correlations among the communications. Here, we study causality trees in mobile-phone data, which can be represented as a dynamical directed network. This representation of the data reveals the existence of super-spreaders and super-receivers. We show that the tree statistics, respectively the information spreading process, are extremely sensitive to the in-out degree correlation exhibited by the users. We also learn that a given information, e.g., a rumor, would require users to retransmit it for more than 30 hours in order to cover a macroscopic fraction of the system. Our analysis indicates that topological node-node correlations of the underlying social network, while allowing the existence of information loops, they also promote information spreading. Temporal correlations, and therefore causality effects, are only visible as local phenomena and during short time scales. Consequently, the very idea that there is (intentional) information spreading beyond a small vecinity is called into question. These results are obtained through a combination of theory and data analysis techniques. PMID:22216128

  3. Network-Based Electronic Serials.

    ERIC Educational Resources Information Center

    Bailey, Charles W., Jr.

    1992-01-01

    Discusses electronic serials that are available on noncommercial international computer networks such as BITNET and Internet. Issues affecting libraries are discussed, including access and ownership; computer conferences are considered; examples of electronic newsletters and electronic journals are described; and the possible future of electronic…

  4. Traffic Flow Density Distribution Based on FEM

    NASA Astrophysics Data System (ADS)

    Ma, Jing; Cui, Jianming

    In analysis of normal traffic flow, it usually uses the static or dynamic model to numerical analyze based on fluid mechanics. However, in such handling process, the problem of massive modeling and data handling exist, and the accuracy is not high. Finite Element Method (FEM) is a production which is developed from the combination of a modern mathematics, mathematics and computer technology, and it has been widely applied in various domain such as engineering. Based on existing theory of traffic flow, ITS and the development of FEM, a simulation theory of the FEM that solves the problems existing in traffic flow is put forward. Based on this theory, using the existing Finite Element Analysis (FEA) software, the traffic flow is simulated analyzed with fluid mechanics and the dynamics. Massive data processing problem of manually modeling and numerical analysis is solved, and the authenticity of simulation is enhanced.

  5. Granular flows on a dissipative base.

    PubMed

    Louge, Michel Y; Valance, Alexandre; Lancelot, Paul; Delannay, Renaud; Artières, Olivier

    2015-08-01

    We study inclined channel flows of sand over a sensor-enabled composite geotextile fabric base that dissipates granular fluctuation energy. We record strain of the fabric along the flow direction with imbedded fiber-optic Bragg gratings, flow velocity on the surface by correlating grain position in successive images, flow thickness with the streamwise shift of an oblique laser light sheet, velocity depth profile through a transparent side wall using a high-speed camera, and overall discharge rate. These independent measurements at inclinations between 33∘ and 37∘ above the angle of repose at 32.1±0.8∘ are consistent with a mass flow rate scaling as the 3/2 power of the flow depth, which is markedly different than flows on a rigid bumpy boundary. However, this power changes to 5/2 when flows are forced on the sand bed below its angle of repose. Strain measurements imply that the mean solid volume fraction in the flowing layer above the angle of repose is 0.268±0.033, independent of discharge rate or inclination. PMID:26382391

  6. Granular flows on a dissipative base

    NASA Astrophysics Data System (ADS)

    Louge, Michel Y.; Valance, Alexandre; Lancelot, Paul; Delannay, Renaud; Artières, Olivier

    2015-08-01

    We study inclined channel flows of sand over a sensor-enabled composite geotextile fabric base that dissipates granular fluctuation energy. We record strain of the fabric along the flow direction with imbedded fiber-optic Bragg gratings, flow velocity on the surface by correlating grain position in successive images, flow thickness with the streamwise shift of an oblique laser light sheet, velocity depth profile through a transparent side wall using a high-speed camera, and overall discharge rate. These independent measurements at inclinations between 33∘ and 37∘ above the angle of repose at 32.1 ±0 .8∘ are consistent with a mass flow rate scaling as the 3 /2 power of the flow depth, which is markedly different than flows on a rigid bumpy boundary. However, this power changes to 5 /2 when flows are forced on the sand bed below its angle of repose. Strain measurements imply that the mean solid volume fraction in the flowing layer above the angle of repose is 0.268 ±0.033 , independent of discharge rate or inclination.

  7. Catchment organisation, free energy dynamics and network control on critical zone water flows

    NASA Astrophysics Data System (ADS)

    Zehe, E.; Ehret, U.; Kleidon, A.; Jackisch, C.; Scherer, U.; Blume, T.

    2012-04-01

    as that these flow structures organize and dominate flows of water, dissolved matter and sediments during rainfall driven conditions at various scales: - Surface connected vertical flow structures of anecic worm burrows or soil cracks organize and dominated vertical flows at the plot scale - this is usually referred to as preferential flow; - Rill networks at the soil surface organise and dominate hillslope scale overland flow response and sediment yields; - Subsurface pipe networks at the bedrock interface organize and dominate hillslope scale lateral subsurface water and tracer flows; - The river net organizes and dominates flows of water, dissolved matter and sediments to the catchment outlet and finally across continental gradients to the sea. Fundamental progress with respect to the parameterization of hydrological models, subscale flow networks and to understand the adaptation of hydro-geo ecosystems to change could be achieved by discovering principles that govern the organization of catchments flow networks in particular at least during steady state conditions. This insight has inspired various scientists to suggest principles for organization of ecosystems, landscapes and flow networks; as Bejans constructural law, Minimum Energy Expenditure , Maximum Entropy Production. In line with these studies we suggest that a thermodynamic/energetic treatment of the catchment is might be a key for understanding the underlying principles that govern organisation of flow and transport. Our approach is to employ a) physically based hydrological model that address at least all the relevant hydrological processes in the critical zone in a coupled way, behavioural representations of the observed organisation of flow structures and textural elements, that are consistent with observations in two well investigated research catchments and have been tested against distributed observations of soil moisture and catchment scale discharge; to simulate the full concert of hydrological

  8. Numerical Modeling of Interstitial Fluid Flow Coupled with Blood Flow through a Remodeled Solid Tumor Microvascular Network.

    PubMed

    Soltani, M; Chen, P

    2013-01-01

    Modeling of interstitial fluid flow involves processes such as fluid diffusion, convective transport in extracellular matrix, and extravasation from blood vessels. To date, majority of microvascular flow modeling has been done at different levels and scales mostly on simple tumor shapes with their capillaries. However, with our proposed numerical model, more complex and realistic tumor shapes and capillary networks can be studied. Both blood flow through a capillary network, which is induced by a solid tumor, and fluid flow in tumor's surrounding tissue are formulated. First, governing equations of angiogenesis are implemented to specify the different domains for the network and interstitium. Then, governing equations for flow modeling are introduced for different domains. The conservation laws for mass and momentum (including continuity equation, Darcy's law for tissue, and simplified Navier-Stokes equation for blood flow through capillaries) are used for simulating interstitial and intravascular flows and Starling's law is used for closing this system of equations and coupling the intravascular and extravascular flows. This is the first study of flow modeling in solid tumors to naturalistically couple intravascular and extravascular flow through a network. This network is generated by sprouting angiogenesis and consisting of one parent vessel connected to the network while taking into account the non-continuous behavior of blood, adaptability of capillary diameter to hemodynamics and metabolic stimuli, non-Newtonian blood flow, and phase separation of blood flow in capillary bifurcation. The incorporation of the outlined components beyond the previous models provides a more realistic prediction of interstitial fluid flow pattern in solid tumors and surrounding tissues. Results predict higher interstitial pressure, almost two times, for realistic model compared to the simplified model. PMID:23840579

  9. Numerical Modeling of Interstitial Fluid Flow Coupled with Blood Flow through a Remodeled Solid Tumor Microvascular Network

    PubMed Central

    Soltani, M.; Chen, P.

    2013-01-01

    Modeling of interstitial fluid flow involves processes such as fluid diffusion, convective transport in extracellular matrix, and extravasation from blood vessels. To date, majority of microvascular flow modeling has been done at different levels and scales mostly on simple tumor shapes with their capillaries. However, with our proposed numerical model, more complex and realistic tumor shapes and capillary networks can be studied. Both blood flow through a capillary network, which is induced by a solid tumor, and fluid flow in tumor’s surrounding tissue are formulated. First, governing equations of angiogenesis are implemented to specify the different domains for the network and interstitium. Then, governing equations for flow modeling are introduced for different domains. The conservation laws for mass and momentum (including continuity equation, Darcy’s law for tissue, and simplified Navier–Stokes equation for blood flow through capillaries) are used for simulating interstitial and intravascular flows and Starling’s law is used for closing this system of equations and coupling the intravascular and extravascular flows. This is the first study of flow modeling in solid tumors to naturalistically couple intravascular and extravascular flow through a network. This network is generated by sprouting angiogenesis and consisting of one parent vessel connected to the network while taking into account the non-continuous behavior of blood, adaptability of capillary diameter to hemodynamics and metabolic stimuli, non-Newtonian blood flow, and phase separation of blood flow in capillary bifurcation. The incorporation of the outlined components beyond the previous models provides a more realistic prediction of interstitial fluid flow pattern in solid tumors and surrounding tissues. Results predict higher interstitial pressure, almost two times, for realistic model compared to the simplified model. PMID:23840579

  10. RECOVERY ACT - Robust Optimization for Connectivity and Flows in Dynamic Complex Networks

    SciTech Connect

    Balasundaram, Balabhaskar; Butenko, Sergiy; Boginski, Vladimir; Uryasev, Stan

    2013-12-25

    The goal of this project was to study robust connectivity and flow patterns of complex multi-scale systems modeled as networks. Networks provide effective ways to study global, system level properties, as well as local, multi-scale interactions at a component level. Numerous applications from power systems, telecommunication, transportation, biology, social science, and other areas have benefited from novel network-based models and their analysis. Modeling and optimization techniques that employ appropriate measures of risk for identifying robust clusters and resilient network designs in networks subject to uncertain failures were investigated in this collaborative multi-university project. In many practical situations one has to deal with uncertainties associated with possible failures of network components, thereby affecting the overall efficiency and performance of the system (e.g., every node/connection has a probability of partial or complete failure). Some extreme examples include power grid component failures, airline hub failures due to weather, or freeway closures due to emergencies. These are also situations in which people, materials, or other resources need to be managed efficiently. Important practical examples include rerouting flow through power grids, adjusting flight plans, and identifying routes for emergency services and supplies, in the event network elements fail unexpectedly. Solutions that are robust under uncertainty, in addition to being economically efficient, are needed. This project has led to the development of novel models and methodologies that can tackle the optimization problems arising in such situations. A number of new concepts, which have not been previously applied in this setting, were investigated in the framework of the project. The results can potentially help decision-makers to better control and identify robust or risk-averse decisions in such situations. Formulations and optimal solutions of the considered problems need