TY - GEN
T1 - Multi-Stage Probabilistic Bipartite Graph Algorithm - Effect of Herbal Medicines on the Gut Ecosystem
AU - Chandrababu, Suganya
AU - Bastola, Dhundy R.
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/11
Y1 - 2019/11
N2 - The wide variety of bacterial population in the human gastrointestinal tract (the gut) are the key players in maintaining host physiological functions and colon health. Also, these gut microbiota-mediated productions of metabolites, while mostly beneficial to the host, have also been shown to contribute to the imbalance of the protective versus harmful intestinal bacterial species (dysbiosis). Such imbalance could result in intestinal and extra-intestinal disorders, including inflammatory bowel disease (IBD), diabetes mellitus (DM), obesity, etc. Furthermore, herbal medicines are capable of modulating the bacterial metabolic pathways by affecting the bacterial gene functions that serving as drug targets. This holds a great promise in balancing the gut ecosystem and prevent microbial-associated diseases. However, the diversity of small molecules in the herbs and the complexity of their mechanism of action poses a great challenge for data integration and herbal drug-target association identification. To overcome this challenge and get invaluable insights into microbiome-associated disease biology, a systems-level characterization of the effects of the small molecules from herbs on the bacterial genes and metabolic pathways were made in the current study. We proposed a computational network-based approach; the multi-stage probabilistic bipartite graph algorithm (MPBA), which integrates the complex heterogeneous metabolism/pathway data from herbs and gut bacteria. This approach provided a graphically intuitive solution to study the impact of herbs on gut microorganisms and employed a probabilistic latent semantic analysis (PLSA) framework to allow estimation of candidate entities. A case study using the 8 most important pathways during IBD and 405 enzymes belonging to these pathways was conducted. Our results show that 273 pathway enzymes were harbored by the bacteria, and 262 of them were targeted by small molecules present in 24 culinary herbs. The proposed MPBA enabled simplification of complex biological models needed for an in-depth study of the herb-microbes complex system.
AB - The wide variety of bacterial population in the human gastrointestinal tract (the gut) are the key players in maintaining host physiological functions and colon health. Also, these gut microbiota-mediated productions of metabolites, while mostly beneficial to the host, have also been shown to contribute to the imbalance of the protective versus harmful intestinal bacterial species (dysbiosis). Such imbalance could result in intestinal and extra-intestinal disorders, including inflammatory bowel disease (IBD), diabetes mellitus (DM), obesity, etc. Furthermore, herbal medicines are capable of modulating the bacterial metabolic pathways by affecting the bacterial gene functions that serving as drug targets. This holds a great promise in balancing the gut ecosystem and prevent microbial-associated diseases. However, the diversity of small molecules in the herbs and the complexity of their mechanism of action poses a great challenge for data integration and herbal drug-target association identification. To overcome this challenge and get invaluable insights into microbiome-associated disease biology, a systems-level characterization of the effects of the small molecules from herbs on the bacterial genes and metabolic pathways were made in the current study. We proposed a computational network-based approach; the multi-stage probabilistic bipartite graph algorithm (MPBA), which integrates the complex heterogeneous metabolism/pathway data from herbs and gut bacteria. This approach provided a graphically intuitive solution to study the impact of herbs on gut microorganisms and employed a probabilistic latent semantic analysis (PLSA) framework to allow estimation of candidate entities. A case study using the 8 most important pathways during IBD and 405 enzymes belonging to these pathways was conducted. Our results show that 273 pathway enzymes were harbored by the bacteria, and 262 of them were targeted by small molecules present in 24 culinary herbs. The proposed MPBA enabled simplification of complex biological models needed for an in-depth study of the herb-microbes complex system.
KW - Bipartite graphs
KW - Gut Micro-biome
KW - Herbal Drugs
KW - Network Pharmacology
KW - Probabilistic Latent Semantic Analysis
UR - http://www.scopus.com/inward/record.url?scp=85084333397&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85084333397&partnerID=8YFLogxK
U2 - 10.1109/BIBM47256.2019.8982981
DO - 10.1109/BIBM47256.2019.8982981
M3 - Conference contribution
AN - SCOPUS:85084333397
T3 - Proceedings - 2019 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2019
SP - 334
EP - 341
BT - Proceedings - 2019 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2019
A2 - Yoo, Illhoi
A2 - Bi, Jinbo
A2 - Hu, Xiaohua Tony
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2019
Y2 - 18 November 2019 through 21 November 2019
ER -