Showing 1–4 of 4 results for author: Barmpoutis, D

Noise Propagation in Biological and Chemical Reaction Networks

Authors: Dionysios Barmpoutis, Richard M. Murray

Abstract: We describe how noise propagates through a network by calculating the variance of the outputs. Using stochastic calculus and dynamical systems theory, we study the network topologies that accentuate or alleviate the effect of random variance in the network for both directed and undirected graphs. Given a linear tree network, the variance in the output is a convex function of the poles of the indiv… ▽ More We describe how noise propagates through a network by calculating the variance of the outputs. Using stochastic calculus and dynamical systems theory, we study the network topologies that accentuate or alleviate the effect of random variance in the network for both directed and undirected graphs. Given a linear tree network, the variance in the output is a convex function of the poles of the individual nodes. Cycles create correlations which in turn increase the variance in the output. Feedforward and feedback have a limited effect on noise propagation when the respective cycles is sufficiently long. Crosstalk between the elements of different pathways helps reduce the output noise, but makes the network slower. Next, we study the differences between disturbances in the inputs and disturbances in the network parameters, and how they propagate to the outputs. Finally, we show how noise correlations can affect the steady state of the system in chemical reaction networks with reactions of two or more reactants, each of which may be affected by independent or correlated noise sources. △ Less

Submitted 11 August, 2011; originally announced August 2011.

Extremal Properties of Complex Networks

Authors: Dionysios Barmpoutis, Richard M. Murray

Abstract: We describe the structure of connected graphs with the minimum and maximum average distance, radius, diameter, betweenness centrality, efficiency and resistance distance, given their order and size. We find tight bounds on these graph qualities for any arbitrary number of nodes and edges and analytically derive the form and properties of such networks. We describe the structure of connected graphs with the minimum and maximum average distance, radius, diameter, betweenness centrality, efficiency and resistance distance, given their order and size. We find tight bounds on these graph qualities for any arbitrary number of nodes and edges and analytically derive the form and properties of such networks. △ Less

Submitted 28 April, 2011; originally announced April 2011.

Quantification and Minimization of Crosstalk Sensitivity in Networks

Authors: Dionysios Barmpoutis, Richard M. Murray

Abstract: Crosstalk is defined as the set of unwanted interactions among the different entities of a network. Crosstalk is present in various degrees in every system where information is transmitted through a means that is accessible by all the individual units of the network. Using concepts from graph theory, we introduce a quantifiable measure for sensitivity to crosstalk, and analytically derive the stru… ▽ More Crosstalk is defined as the set of unwanted interactions among the different entities of a network. Crosstalk is present in various degrees in every system where information is transmitted through a means that is accessible by all the individual units of the network. Using concepts from graph theory, we introduce a quantifiable measure for sensitivity to crosstalk, and analytically derive the structure of the networks in which it is minimized. It is shown that networks with an inhomogeneous degree distribution are more robust to crosstalk than corresponding homogeneous networks. We provide a method to construct the graph with the minimum possible sensitivity to crosstalk, given its order and size. Finally, for networks with a fixed degree sequence, we present an algorithm to find the optimal interconnection structure among their vertices. △ Less

Submitted 2 December, 2010; originally announced December 2010.

Networks with the Smallest Average Distance and the Largest Average Clustering

Authors: Dionysios Barmpoutis, Richard M. Murray

Abstract: We describe the structure of the graphs with the smallest average distance and the largest average clustering given their order and size. There is usually a unique graph with the largest average clustering, which at the same time has the smallest possible average distance. In contrast, there are many graphs with the same minimum average distance, ignoring their average clustering. The form of thes… ▽ More We describe the structure of the graphs with the smallest average distance and the largest average clustering given their order and size. There is usually a unique graph with the largest average clustering, which at the same time has the smallest possible average distance. In contrast, there are many graphs with the same minimum average distance, ignoring their average clustering. The form of these graphs is shown with analytical arguments. Finally, we measure the sensitivity to rewiring of this architecture with respect to the clustering coefficient, and we devise a method to make these networks more robust with respect to vertex removal. △ Less

Submitted 22 July, 2010; originally announced July 2010.