MiNAA: Microbiome Network Alignment Algorithm

Nelson, Reed; Aghdam, Rosa; Solis-Lemus, Claudia

doi:10.21105/joss.05448

MiNAA: Microbiome Network Alignment Algorithm

Journal Article · Sun Apr 07 00:00:00 EDT 2024 · Journal of Open Source Software

DOI:https://doi.org/10.21105/joss.05448· OSTI ID:2395884

Nelson, Reed ^[1]; Aghdam, Rosa ^[2]; Solis-Lemus, Claudia ^[2]

Univ. of Wisconsin, Madison, WI (United States); University of Wisconsin-Madison Department of Plant Pathology
Univ. of Wisconsin, Madison, WI (United States)

A microbial network is a mathematical representation of a microbial community where nodes represent microbes and edges represent interactions. It is well-recognized that microbes are among the main drivers of biological phenotypes in soil, plants, and animals alike, and thus, their study has vast implications for soil, plant and human health. In particular, recognizing the microbial, environmental, and agricultural factors that drive plant and soil phenotypes is crucial to comprehend processes connected to plant and soil health, to identify global practices of sustainable agriculture, as well as to predict plant and soil responses to environmental perturbations such as climate change. The adaptability of microbes to thrive in every environment poses challenges for scientists who try to understand their communities. Indeed, two microbial communities with the exact same players can interact differently depending on the environmental conditions. It is thus desirable to identify commonalities and differences on two microbial networks, hence the need for computational tools that can match (or align) them.

View Accepted Manuscript (DOE)

Research Organization:: Univ. of Wisconsin, Madison, WI (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Biological and Environmental Research (BER)

Grant/Contract Number:: SC0021016

OSTI ID:: 2395884

Journal Information:: Journal of Open Source Software, Journal Name: Journal of Open Source Software Journal Issue: 96 Vol. 9; ISSN 2475-9066

Publisher:: Open Source Initiative - NumFOCUSCopyright Statement

Country of Publication:: United States

Language:: English

References (14)

The Hungarian method for the assignment problem Kuhn, H. W. Naval Research Logistics, Vol. 52, Issue 1 https://doi.org/10.1002/nav.20053	journal	February 2005
A review of protein–protein interaction network alignment: From pathway comparison to global alignment Ma, Cheng-Yu; Liao, Chung-Shou Computational and Structural Biotechnology Journal, Vol. 18 https://doi.org/10.1016/j.csbj.2020.09.011	journal	January 2020
Biological network comparison using graphlet degree distribution Przulj, N. Bioinformatics, Vol. 26, Issue 6 https://doi.org/10.1093/bioinformatics/btq091	journal	March 2010
NETAL: a new graph-based method for global alignment of protein–protein interaction networks Neyshabur, Behnam; Khadem, Ahmadreza; Hashemifar, Somaye Bioinformatics, Vol. 29, Issue 13 https://doi.org/10.1093/bioinformatics/btt202	journal	May 2013
L-GRAAL: Lagrangian graphlet-based network aligner Malod-Dognin, Noël; Pržulj, Nataša Bioinformatics, Vol. 31, Issue 13 https://doi.org/10.1093/bioinformatics/btv130	journal	February 2015
Topological network alignment uncovers biological function and phylogeny Kuchaiev, Oleksii; Milenković, Tijana; Memišević, Vesna Journal of The Royal Society Interface, Vol. 7, Issue 50 https://doi.org/10.1098/rsif.2010.0063	journal	March 2010
GPPIAL: A New Global PPI Network Aligner Based on Orthologs Chen, Yaoran; Zhu, Yuanyuan; Zhong, Ming 2020 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) https://doi.org/10.1109/bibm49941.2020.9313552	conference	December 2020
GraphCrunch 2: Software tool for network modeling, alignment and clustering Kuchaiev, Oleksii; Stevanović, Aleksandar; Hayes, Wayne BMC Bioinformatics, Vol. 12, Issue 1 https://doi.org/10.1186/1471-2105-12-24	journal	January 2011
Meta-network: optimized species-species network analysis for microbial communities Yang, Pengshuo; Yu, Shaojun; Cheng, Lin BMC Genomics, Vol. 20, Issue S2 https://doi.org/10.1186/s12864-019-5471-1	journal	April 2019
Tutorial on Implementation of Munkres' Assignment Algorithm Pilgrim, Robert Unpublished https://doi.org/10.13140/RG.2.1.3572.3287	null	January 1995
Sparse and Compositionally Robust Inference of Microbial Ecological Networks Kurtz, Zachary D.; Müller, Christian L.; Miraldi, Emily R. PLOS Computational Biology, Vol. 11, Issue 5 https://doi.org/10.1371/journal.pcbi.1004226	journal	May 2015
Computation of Graphlet Orbits for Nodes and Edges in Sparse Graphs Hočevar, Tomaž; Demčar, Janez Journal of Statistical Software, Vol. 71, Issue 10 https://doi.org/10.18637/jss.v071.i10	journal	January 2016
Uncovering Biological Network Function via Graphlet Degree Signatures Milenković, Tijana; Pržulj, Nataša Cancer Informatics, Vol. 6 https://doi.org/10.4137/cin.s680	journal	January 2008
Meta-network: optimized species-species network analysis for microbial communities Yang, Pengshuo; Yu, Shaojun; Cheng, Lin figshare https://doi.org/10.6084/m9.figshare.c.4465562	collection	January 2019

Similar Records

Human limits in machine learning: prediction of potato yield and disease using soil microbiome data

Journal Article · Mon Nov 25 19:00:00 EST 2024 · BMC Bioinformatics · OSTI ID:2478895

Plant–microbe networks in soil are weakened by century-long use of inorganic fertilizers

Journal Article · Wed Sep 18 20:00:00 EDT 2019 · Microbial Biotechnology (Online) · OSTI ID:1580962

Modeling of the Coral Microbiome: the Influence of Temperature and Microbial Network

Journal Article · Mon Mar 02 19:00:00 EST 2020 · mBio (Online) · OSTI ID:1775027

Related Subjects

97 MATHEMATICS AND COMPUTING
graph matching
microbiome
network alignment

MiNAA: Microbiome Network Alignment Algorithm

Citation Formats

References (14)

Similar Records

Related Subjects