title: Branching process approach for Boolean bipartite networks of metabolic reactions.
abstract: The branching process (BP) approach has been successful in explaining the avalanche dynamics in complex networks. However, its applications are mainly focused on unipartite networks, in which all nodes are of the same type. Here, motivated by a need to understand avalanche dynamics in metabolic networks, we extend the BP approach to a particular bipartite network composed of Boolean AND and OR logic gates. We reduce the bipartite network into a unipartite network by integrating out OR gates and obtain the effective branching ratio for the remaining AND gates. Then the standard BP approach is applied to the reduced network, and the avalanche-size distribution is obtained. We test the BP results with simulations on the model networks and two microbial metabolic networks, demonstrating the usefulness of the BP approach.
authors.affiliation: Department of Physics and Astronomy, Seoul National University, Seoul, Korea.
authors.forename: Deokjae
authors.initials: D
authors.lastname: Lee
authors.forename: K-I
authors.initials: KI
authors.lastname: Goh
authors.forename: B
authors.initials: B
authors.lastname: Kahng
mesh_terms: D000465:Algorithms; D055875:Avalanches; D001419:Bacteria / Q000378:metabolism*; D001703:Biophysics / Q000379:methods*; D003198:Computer Simulation; D004926:Escherichia coli / Q000378:metabolism; D015233:Models, Statistical; D008962:Models, Theoretical; D009068:Movement; D011336:Probability; D012441:Saccharomyces cerevisiae / Q000378:metabolism