4.6 Article

Detection of the dominant direction of information flow and feedback links in densely interconnected regulatory networks

Journal

BMC BIOINFORMATICS
Volume 9, Issue -, Pages -

Publisher

BMC
DOI: 10.1186/1471-2105-9-424

Keywords

-

Funding

  1. NIGMS [1 R01 GM068954-01]
  2. Division of Material Science, U.S. Department of Energy [DE-AC02-98CH10886]
  3. BNL

Ask authors/readers for more resources

Background: Finding the dominant direction of flow of information in densely interconnected regulatory or signaling networks is required in many applications in computational biology and neuroscience. This is achieved by first identifying and removing links which close up feedback loops in the original network and hierarchically arranging nodes in the remaining network. In mathematical language this corresponds to a problem of making a graph acyclic by removing as few links as possible and thus altering the original graph in the least possible way. The exact solution of this problem requires enumeration of all cycles and combinations of removed links, which, as an NP-hard problem, is computationally prohibitive even for modest-size networks. Results: We introduce and compare two approximate numerical algorithms for solving this problem: the probabilistic one based on a simulated annealing of the hierarchical layout of the network which minimizes the number of backward links going from lower to higher hierarchical levels, and the deterministic, greedy algorithm that sequentially cuts the links that participate in the largest number of feedback cycles. We find that the annealing algorithm outperforms the deterministic one in terms of speed, memory requirement, and the actual number of removed links. To further improve a visual perception of the layout produced by the annealing algorithm, we perform an additional minimization of the length of hierarchical links while keeping the number of anti-hierarchical links at their minimum. The annealing algorithm is then tested on several examples of regulatory and signaling networks/pathways operating in human cells. Conclusion: The proposed annealing algorithm is powerful enough to performs often optimal layouts of protein networks in whole organisms, consisting of around similar to 10(4) nodes and similar to 10(5) links, while the applicability of the greedy algorithm is limited to individual pathways with similar to 100 vertices. The considered examples indicate that the annealing algorithm produce biologically meaningful layouts: The function of the most of the anti-hierarchical links is indeed to send a feedback signal to the upstream pathway elements. Source codes of F90 and Matlab implementation of the two algorithms are available at http://www.cmth.bnl.gov/similar to maslov/programs.htm

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Multidisciplinary Sciences

Structured sequences emerge from random pool when replicated by templated ligation

Patrick W. Kudella, Alexei Tkachenko, Annalena Salditt, Sergei Maslov, Dieter Braun

Summary: Through templated ligation reactions, the study found that linking short oligomers from a random sequence pool reduces the sequence space of product strands, resulting in long, highly structured sequences with low entropy. This self-selecting ligation reaction can be restarted by only a few majority sequences, providing a favorable starting point for Darwinian evolution in an RNA world scenario.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2021)

Article Multidisciplinary Sciences

Ecology-guided prediction of cross-feeding interactions in the human gut microbiome

Akshit Goyal, Tong Wang, Veronika Dubinkina, Sergei Maslov

Summary: Combining ecology-based computational methods and optimization techniques, GutCP predicts a large number of experimentally untested cross-feeding interactions in the human gut microbiome. It has the potential to improve microbial community models and predict the metabolic profile of the gut.

NATURE COMMUNICATIONS (2021)

Article Multidisciplinary Sciences

Time-dependent heterogeneity leads to transient suppression of the COVID-19 epidemic, not herd immunity

Alexei Tkachenko, Sergei Maslov, Ahmed Elbanna, George N. Wong, Zachary J. Weiner, Nigel Goldenfeld

Summary: Research shows that during the early stages of an epidemic, a transient collective immunity state may emerge as herd immunity forms, but this state is fragile and fades over time, meaning that the infection peak does not necessarily indicate long-lasting herd immunity; factors such as seasonal changes can lead to subsequent waves.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2021)

Article Biology

Boom-bust population dynamics increase diversity in evolving competitive communities

Michael Doebeli, Eduardo Cancino Jaque, Yaroslav Ispolatov

Summary: The competitive exclusion principle suggests that the number of coexisting species is limited by resources or similarity in resource use, but mathematical and eco-evolutionary models show that boom-bust dynamics may lead to the evolution and maintenance of more diversity.

COMMUNICATIONS BIOLOGY (2021)

Review Biochemical Research Methods

A cross-study analysis of drug response prediction in cancer cell lines

Fangfang Xia, Jonathan Allen, Prasanna Balaprakash, Thomas Brettin, Cristina Garcia-Cardona, Austin Clyde, Judith Cohn, James Doroshow, Xiaotian Duan, Veronika Dubinkina, Yvonne Evrard, Ya Ju Fan, Jason Gans, Stewart He, Pinyi Lu, Sergei Maslov, Alexander Partin, Maulik Shukla, Eric Stahlberg, Justin M. Wozniak, Hyunseung Yoo, George Zaki, Yitan Zhu, Rick Stevens

Summary: To enable personalized cancer treatment, machine learning models have been developed to predict drug response based on tumor and drug features. This study used machine learning to analyze five publicly available cell line-based data sets and rigorously evaluated the model generalizability between different studies. The results showed that a multitasking deep neural network achieved the best cross-study generalizability, with models trained on the CTRP data set providing the most accurate predictions on testing data, and the gCSI data set being the most predictable among the cell line data sets.

BRIEFINGS IN BIOINFORMATICS (2022)

Article Biochemical Research Methods

Evolution to alternative levels of stable diversity leaves areas of niche space unexplored

Ilan N. Rubin, Iaroslav Ispolatov, Michael Doebeli

Summary: Recent studies have shown that natural populations may get stuck in low diversity states following an adaptive radiation, due to mutations of small phenotypic effect. These low diversity states can be maintained by limited resources and finite population sizes, despite the presence of higher-diversity stable states.

PLOS COMPUTATIONAL BIOLOGY (2021)

Article Multidisciplinary Sciences

Complementary resource preferences spontaneously emerge in diauxic microbial communities

Zihan Wang, Akshit Goyal, Veronika Dubinkina, Ashish B. George, Tong Wang, Yulia Fridman, Sergei Maslov

Summary: Many microbes grow diauxically, utilizing resources one at a time rather than simultaneously. This study developed a minimal model of diauxic microbial communities assembling in a serially diluted culture, providing testable predictions for the assembly of natural as well as synthetic communities of diauxically shifting microorganisms.

NATURE COMMUNICATIONS (2021)

Article Biology

Stochastic social behavior coupled to COVID-19 dynamics leads to waves, plateaus, and an endemic state

Alexei Tkachenko, Sergei Maslov, Tong Wang, Ahmed Elbana, George N. Wong, Nigel Goldenfeld

Summary: This article discusses the importance of dynamic heterogeneity in the spread of epidemics, and demonstrates the emergence of a new long timescale by integrating the stochastic dynamics of social activity into traditional epidemiological models.

ELIFE (2021)

Article Multidisciplinary Sciences

Persistence of plasmids targeted by CRISPR interference in bacterial populations

Viktor Mamontov, Alexander Martynov, Natalia Morozova, Anton Bukatin, Dmitry B. Staroverov, Konstantin A. Lukyanov, Yaroslav Ispolatov, Ekaterina Semenova, Konstantin Severinov

Summary: This study demonstrates that plasmids can persist for multiple generations in certain Escherichia coli cell lineages under continuous targeting by the type I-E CRISPR-Cas system. The researchers propose that this complex dynamic process provides long-term benefits for bacterial populations by maintaining mobile genetic elements in some cells, leading to phenotypic diversification and rapid changes in the population structure to meet the demands of a changing environment.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2022)

Article Multidisciplinary Sciences

Mitigation of SARS-CoV-2 transmission at a large public university

Diana Rose E. Ranoa, Robin L. Holland, Fadi G. Alnaji, Kelsie J. Green, Leyi Wang, Richard L. Fredrickson, Tong Wang, George N. Wong, Johnny Uelmen, Sergei Maslov, Zachary J. Weiner, Alexei Tkachenko, Hantao Zhang, Zhiru Liu, Ahmed Ibrahim, Sanjay J. Patel, John M. Paul, Nickolas P. Vance, Joseph G. Gulick, Sandeep Puthanveetil Satheesan, Isaac J. Galvan, Andrew Miller, Joseph Grohens, Todd J. Nelson, Mary P. Stevens, P. Mark Hennessy, Robert C. Parker, Edward Santos, Charles Brackett, Julie D. Steinman, Melvin R. Fenner, Kirstin Dohrer, Michael DeLorenzo, Laura Wilhelm-Barr, Brian R. Brauer, Catherine Best-Popescu, Gary Durack, Nathan Wetter, David M. Kranz, Jessica Breitbarth, Charlie Simpson, Julie A. Pryde, Robin N. Kaler, Chris Harris, Allison C. Vance, Jodi L. Silotto, Mark Johnson, Enrique Andres Valera, Patricia K. Anton, Lowa Mwilambwe, Stephen P. Bryan, Deborah S. Stone, Danita B. Young, Wanda E. Ward, John Lantz, John A. Vozenilek, Rashid Bashir, Jeffrey S. Moore, Mayank Garg, Julian C. Cooper, Gillian Snyder, Michelle H. Lore, Dustin L. Yocum, Neal J. Cohen, Jan E. Novakofski, Melanie J. Loots, Randy L. Ballard, Mark Band, Kayla M. Banks, Joseph D. Barnes, Iuliana Bentea, Jessica Black, Jeremy Busch, Abigail Conte, Madison Conte, Michael Curry, Jennifer Eardley, April Edwards, Therese Eggett, Judes Fleurimont, Delaney Foster, Bruce W. Fouke, Nicholas Gallagher, Nicole Gastala, Scott A. Genung, Declan Glueck, Brittani Gray, Andrew Greta, Robert M. Healy, Ashley Hetrick, Arianna A. Holterman, Nahed Ismail, Ian Jasenof, Patrick Kelly, Aaron Kielbasa, Teresa Kiesel, Lorenzo M. Kindle, Rhonda L. Lipking, Yukari C. Manabe, Reubin McGuffin, Kenton G. McHenry, Agha Mirza, Jada Moseley, Heba H. Mostafa, Melody Mumford, Kathleen Munoz, Arika D. Murray, Moira Nolan, Nil A. Parikh, Andrew Pekosz, Janna Pflugmacher, Janise M. Phillips, Collin Pitts, Mark C. Potter, James Quisenberry, Janelle Rear, Matthew L. Robinson, Edith Rosillo, Leslie N. Rye, MaryEllen Sherwood, Anna Simon, Jamie M. Singson, Carly Skadden, Tina H. Skelton, Charlie Smith, Mary Stech, Ryan Thomas, Matthew A. Tomaszewski, Erika A. Tyburski, Scott Vanwingerden, Evette Vlach, Ronald S. Watkins, Karriem Watson, Karen C. White, Timothy L. Killeen, Robert J. Jones, Andreas C. Cangellaris, Susan A. Martinis, Awais Vaid, Christopher B. Brooke, Joseph T. Walsh, Ahmed Elbanna, William C. Sullivan, Rebecca L. Smith, Nigel Goldenfeld, Timothy M. Fan, Paul J. Hergenrother, Martin D. Burke

Summary: This study reports on a case study at the University of Illinois at Urbana-Champaign, where a program of public health measures and other non-pharmaceutical interventions were employed to keep classrooms and laboratories open during the COVID-19 pandemic. The results showed that fast/frequent testing and other interventions helped mitigate transmission of SARS-CoV-2 at the university.

NATURE COMMUNICATIONS (2022)

Article Biochemical Research Methods

Fine-scale diversity of microbial communities due to satellite niches in boom and bust environments

Yulia Fridman, Zihan Wang, Sergei Maslov, Akshit Goyal

Summary: Recent observations have shown that closely related strains of the same microbial species can stably coexist in different environments. A consumer-resource model of microbial ecosystems suggests that differentiation of strains based on their growth rates in high and low nutrient conditions enables coexistence. The model also demonstrates that between 1 and 3 strains of a species typically coexist, consistent with experimental observations.

PLOS COMPUTATIONAL BIOLOGY (2022)

Article Computer Science, Artificial Intelligence

Predicting metabolomic profiles from microbial composition through neural ordinary differential equations

Tong Wang, Xu-Wen Wang, Kathleen A. Lee-Sarwar, Augusto A. Litonjua, Scott T. Weiss, Yizhou Sun, Sergei Maslov, Yang-Yu Liu

Summary: The authors introduce a deep learning method called mNODE for predicting metabolic profiles of microbial communities. mNODE outperforms existing methods and can reveal microbe-metabolite interactions, providing valuable insights for precision nutrition research.

NATURE MACHINE INTELLIGENCE (2023)

Article Biology

On the evolutionary emergence of predation

Yaroslav Ispolatov, Carlos Doebeli, Michael Doebeli

Summary: In models for the evolution of predation, predation ability is often assumed to be a result of the relative morphological and physiological traits of interacting species. This study explores a model where predation ability evolves independently as a phenotypic feature, so that even when morphological or physiological traits allow for predation, it only occurs if individuals have evolved sufficiently high predation ability. The model not only identifies the conditions for the emergence of predation, but also reproduces multilevel food webs with top predators not necessarily having size superiority.

JOURNAL OF THEORETICAL BIOLOGY (2023)

Article Biochemical Research Methods

Transformer Neural Networks for Protein Family and Interaction Prediction Tasks

Ananthan Nambiar, Simon Liu, Maeve Heflin, John Malcolm Forsyth, Sergei Maslov, Mark Hopkins, Anna Ritz

Summary: The scientific community is generating protein sequence information rapidly, but only a small fraction can be experimentally validated. We propose a Transformer neural network that fine-tunes task-agnostic sequence representations for protein prediction tasks, achieving satisfactory results.

JOURNAL OF COMPUTATIONAL BIOLOGY (2023)

Meeting Abstract Pharmacology & Pharmacy

North American Travel Grant Recipient: Effect of Subacute Exposure to PFAS Compounds on Gut Microbial Functions and Liver Metabolome in Mice

F. Rashid, V. Dubinkina, S. Maslov, J. Irudayaraj

INTERNATIONAL JOURNAL OF TOXICOLOGY (2022)

No Data Available