Jakob L Andersen, Sissel Banke, Rolf Fagerberg, Christoph Flamm, Daniel Merkle, Peter F Stadler
{"title":"Pathway Realizability in Chemical Networks.","authors":"Jakob L Andersen, Sissel Banke, Rolf Fagerberg, Christoph Flamm, Daniel Merkle, Peter F Stadler","doi":"10.1089/cmb.2024.0521","DOIUrl":"https://doi.org/10.1089/cmb.2024.0521","url":null,"abstract":"<p><p>The exploration of pathways and alternative pathways that have a specific function is of interest in numerous chemical contexts. A framework for specifying and searching for pathways has previously been developed, but a focus on which of the many pathway solutions are realizable, or can be made realizable, is missing. Realizable here means that there actually exists some sequencing of the reactions of the pathway that will execute the pathway. We present a method for analyzing the realizability of pathways based on the reachability question in Petri nets. For realizable pathways, our method also provides a certificate encoding an order of the reactions, which realizes the pathway. We present two extended notions of realizability of pathways, one of which is related to the concept of network catalysts. We exemplify our findings on the pentose phosphate pathway. Furthermore, we discuss the relevance of our concepts for elucidating the choices often implicitly made when depicting pathways. Lastly, we lay the foundation for the mathematical theory of realizability.</p>","PeriodicalId":15526,"journal":{"name":"Journal of Computational Biology","volume":" ","pages":""},"PeriodicalIF":1.4,"publicationDate":"2025-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143080216","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"AFMDD: Analyzing Functional Connectivity Feature of Major Depressive Disorder by Graph Neural Network-Based Model.","authors":"Yan Zhang, Xin Liu, Panrui Tang, Zuping Zhang","doi":"10.1089/cmb.2024.0505","DOIUrl":"https://doi.org/10.1089/cmb.2024.0505","url":null,"abstract":"<p><p>The extraction of biomarkers from functional connectivity (FC) in the brain is of great significance for the diagnosis of mental disorders. In recent years, with the development of deep learning, several methods have been proposed to assist in the diagnosis of depression and promote its automatic identification. However, these methods still have some limitations. The current approaches overlook the importance of subgraphs in brain graphs, resulting in low accuracy. Using these methods with low accuracy for FC analysis may lead to unreliable results. To address these issues, we have designed a graph neural network-based model called AFMDD, specifically for analyzing FC features of depression and depression identification. Through experimental validation, our model has demonstrated excellent performance in depression diagnosis, achieving an accuracy of 73.15%, surpassing many state-of-the-art methods. In our study, we conducted visual analysis of nodes and edges in the FC networks of depression and identified several novel FC features. Those findings may provide valuable clues for the development of biomarkers for the clinical diagnosis of depression.</p>","PeriodicalId":15526,"journal":{"name":"Journal of Computational Biology","volume":" ","pages":""},"PeriodicalIF":1.4,"publicationDate":"2025-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143080215","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Joosung Min, Olga Vishnyakova, Angela Brooks-Wilson, Lloyd T Elliott
{"title":"A Joint Bayesian Model for Change-Points and Heteroskedasticity Applied to the Canadian Longitudinal Study on Aging.","authors":"Joosung Min, Olga Vishnyakova, Angela Brooks-Wilson, Lloyd T Elliott","doi":"10.1089/cmb.2024.0563","DOIUrl":"https://doi.org/10.1089/cmb.2024.0563","url":null,"abstract":"<p><p>Maintaining homeostasis, the regulation of internal physiological parameters, is essential for health and well-being. Deviations from optimal levels, or 'sweet spots,' can lead to health deterioration and disease. Identifying biomarkers with sweet spots requires both change-point detection and variance effect analysis. Traditional approaches involve separate tests for change-points and heteroskedasticity, which can yield inaccurate results if model assumptions are violated. To address these challenges, we propose a unified approach: Bayesian Testing for Heteroskedasticity and Sweet Spots (BTHS). This framework integrates sampling-based parameter estimation and Bayes factor computation to enhance change-point detection, heteroskedasticity quantification, and testing in change-point regression settings, and extends previous Bayesian approaches. BTHS eliminates the need for separate analyses and provides detailed insights into both the magnitude and shape of heteroskedasticity, enabling robust identification of sweet spots without strong assumptions. We applied BTHS to blood elements from the Canadian Longitudinal Study on Aging identifying nine blood elements with significant sweet spot variance effects.</p>","PeriodicalId":15526,"journal":{"name":"Journal of Computational Biology","volume":" ","pages":""},"PeriodicalIF":1.4,"publicationDate":"2025-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143006258","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"CLHGNNMDA: Hypergraph Neural Network Model Enhanced by Contrastive Learning for miRNA-Disease Association Prediction.","authors":"Rong Zhu, Yong Wang, Ling-Yun Dai","doi":"10.1089/cmb.2024.0720","DOIUrl":"10.1089/cmb.2024.0720","url":null,"abstract":"<p><p>Numerous biological experiments have demonstrated that microRNA (miRNA) is involved in gene regulation within cells, and mutations and abnormal expression of miRNA can cause a myriad of intricate diseases. Forecasting the association between miRNA and diseases can enhance disease prevention and treatment and accelerate drug research, which holds considerable importance for the development of clinical medicine and drug research. This investigation introduces a contrastive learning-augmented hypergraph neural network model, termed CLHGNNMDA, aimed at predicting associations between miRNAs and diseases. Initially, CLHGNNMDA constructs multiple hypergraphs by leveraging diverse similarity metrics related to miRNAs and diseases. Subsequently, hypergraph convolution is applied to each hypergraph to extract feature representations for nodes and hyperedges. Following this, autoencoders are employed to reconstruct information regarding the feature representations of nodes and hyperedges and to integrate various features of miRNAs and diseases extracted from each hypergraph. Finally, a joint contrastive loss function is utilized to refine the model and optimize its parameters. The CLHGNNMDA framework employs multi-hypergraph contrastive learning for the construction of a contrastive loss function. This approach takes into account inter-view interactions and upholds the principle of consistency, thereby augmenting the model's representational efficacy. The results obtained from fivefold cross-validation substantiate that the CLHGNNMDA algorithm achieves a mean area under the receiver operating characteristic curve of 0.9635 and a mean area under the precision-recall curve of 0.9656. These metrics are notably superior to those attained by contemporary state-of-the-art methodologies.</p>","PeriodicalId":15526,"journal":{"name":"Journal of Computational Biology","volume":" ","pages":"47-63"},"PeriodicalIF":1.4,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142729054","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Juan Felipe Sánchez, Salah Ramtani, Abdelkader Boucetta, Marco Antonio Velasco, Juan Jairo Vaca-González, Carlos A Duque-Daza, Diego A Garzón-Alvarado
{"title":"Is Tumor Growth Influenced by the Bone Remodeling Process?","authors":"Juan Felipe Sánchez, Salah Ramtani, Abdelkader Boucetta, Marco Antonio Velasco, Juan Jairo Vaca-González, Carlos A Duque-Daza, Diego A Garzón-Alvarado","doi":"10.1089/cmb.2023.0390","DOIUrl":"10.1089/cmb.2023.0390","url":null,"abstract":"<p><p>In this study, we develop a comprehensive model to investigate the intricate relationship between the bone remodeling process, tumor growth, and bone diseases such as multiple myeloma. By analyzing different scenarios within the Basic Multicellular Unit, we uncover the dynamic interplay between remodeling and tumor progression. The model developed developed in the paper are based on the well accepted Komarova's and Ayati's models for the bone remodeling process, then these models were modified to include the effects of the tumor growth. Our in silico experiments yield results consistent with existing literature, providing valuable insights into the complex dynamics at play. This research aims to improve the clinical management of bone diseases and metastasis, paving the way for targeted interventions and personalized treatment strategies to enhance the quality of life for affected individuals.</p>","PeriodicalId":15526,"journal":{"name":"Journal of Computational Biology","volume":" ","pages":"104-124"},"PeriodicalIF":1.4,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142894863","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Advances in Estimating Level-1 Phylogenetic Networks from Unrooted SNPs.","authors":"Tandy Warnow, Yasamin Tabatabaee, Steven N Evans","doi":"10.1089/cmb.2024.0710","DOIUrl":"10.1089/cmb.2024.0710","url":null,"abstract":"<p><p>We address the problem of how to estimate a phylogenetic network when given single-nucleotide polymorphisms (i.e., SNPs, or bi-allelic markers that have evolved under the infinite sites assumption). We focus on level-1 phylogenetic networks (i.e., networks where the cycles are node-disjoint), since more complex networks are unidentifiable. We provide a polynomial time quartet-based method that we prove correct for reconstructing the semi-directed level-1 phylogenetic network <i>N</i>, if we are given a set of SNPs that covers all the bipartitions of <i>N</i>, even if the ancestral state is not known, provided that the cycles are of length at least 5; we also prove that an algorithm developed by Dan Gusfield in the <i>Journal of Computer and System Sciences</i> in 2005 correctly recovers semi-directed level-1 phylogenetic networks in polynomial time in this case. We present a stochastic model for DNA evolution, and we prove that the two methods (our quartet-based method and Gusfield's method) are statistically consistent estimators of the semi-directed level-1 phylogenetic network. For the case of multi-state homoplasy-free characters, we prove that our quartet-based method correctly constructs semi-directed level-1 networks under the required conditions (all cycles of length at least five), while Gusfield's algorithm cannot be used in that case. These results assume that we have access to an oracle for indicating which sites in the DNA alignment are homoplasy-free, and we show that the methods are robust, under some conditions, to oracle errors.</p>","PeriodicalId":15526,"journal":{"name":"Journal of Computational Biology","volume":" ","pages":"3-27"},"PeriodicalIF":1.4,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142710206","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Endhered Patterns in Matchings and RNA.","authors":"Célia Biane, Greg Hampikian, Sergey Kirgizov, Khaydar Nurligareev","doi":"10.1089/cmb.2024.0658","DOIUrl":"10.1089/cmb.2024.0658","url":null,"abstract":"<p><p>An <i>endhered (end-adhered) pattern</i> is a subset of arcs in matchings, such that the corresponding starting points are consecutive, and the same holds for the ending points. Such patterns are in one-to-one correspondence with the permutations. We focus on the occurrence frequency of such patterns in matchings and native (real-world) RNA structures with pseudoknots. We present combinatorial results related to the distribution and asymptotic behavior of the pattern 21, which corresponds to two consecutive base pairs frequently encountered in RNA, and the pattern 12, representing the archetypal minimal pseudoknot. We show that in matchings these two patterns are equidistributed, which is quite different from what we can find in native RNAs. We also examine the distribution of endhered patterns of size 3, showing how the patterns change under the transformation called <i>endhered twist</i>. Finally, we compute the distributions of endhered patterns of size 2 and 3 in native secondary RNA structures with pseudoknots and discuss possible outcomes of our study.</p>","PeriodicalId":15526,"journal":{"name":"Journal of Computational Biology","volume":" ","pages":"28-46"},"PeriodicalIF":1.4,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142876873","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Lidan Bai, Jun Sun, Vasile Palade, Chao Li, Hengyang Lu, Cong Gao
{"title":"Optimizing Metabolite Production with Neighborhood-Based Binary Quantum-Behaved Particle Swarm Optimization and Flux Balance Analysis.","authors":"Lidan Bai, Jun Sun, Vasile Palade, Chao Li, Hengyang Lu, Cong Gao","doi":"10.1089/cmb.2024.0538","DOIUrl":"10.1089/cmb.2024.0538","url":null,"abstract":"<p><p>Metabolic engineering is a rapidly evolving field that involves optimizing microbial cell factories to overproduce various industrial products. To achieve this, several tools, leveraging constraint-based stoichiometric models and metaheuristic algorithms like particle swarm optimization (PSO), have been developed. However, PSO can potentially get trapped in local optima. Quantum-behaved PSO (QPSO) overcomes this limitation, and our study further enhances its binary version (BQPSO) with a neighborhood topology, leading to the advanced neighborhood-based BQPSO (NBQPSO). Combined with flux balance analysis (FBA), this forms an innovative approach, NBQPSO-FBA, for identifying optimal knockout strategies to maximize the desired metabolite production. Additionally, we introduced a novel encoding strategy suitable for large-scale genome-scale metabolic models (GSMMs). Evaluated on four <i>E. coli</i> GSMMs (iJR904, iAF1260, iJO1366, and iML1515), NBQPSO-FBA matches or surpasses established bi-level linear programming (LP) and heuristic methods in metabolite production optimization. Notably, it achieved 90.69% realization of the theoretical maximum in acetate production and demonstrated comparable performance with leading algorithms in lactate production. The efficiency of NBQPSO-FBA, which requires fewer knockouts, makes it a practical and effective tool for optimizing microbial cell factories. This addresses the rising demand for microbial products across various industries.</p>","PeriodicalId":15526,"journal":{"name":"Journal of Computational Biology","volume":" ","pages":"64-88"},"PeriodicalIF":1.4,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142800309","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Acknowledgment of Reviewers 2024.","authors":"","doi":"10.1089/cmb.2024.10852.revack","DOIUrl":"https://doi.org/10.1089/cmb.2024.10852.revack","url":null,"abstract":"","PeriodicalId":15526,"journal":{"name":"Journal of Computational Biology","volume":"32 1","pages":"1-2"},"PeriodicalIF":1.4,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142949735","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Elias DeVoe, Honey V Reddi, Bradley W Taylor, Samantha Stachowiak, Jennifer L Geurts, Ben George, Reza Shaker, Raul Urrutia, Michael T Zimmermann
{"title":"An Analytical Approach that Combines Knowledge from Germline and Somatic Mutations Enhances Tumor Genomic Reanalyses in Precision Oncology.","authors":"Elias DeVoe, Honey V Reddi, Bradley W Taylor, Samantha Stachowiak, Jennifer L Geurts, Ben George, Reza Shaker, Raul Urrutia, Michael T Zimmermann","doi":"10.1089/cmb.2023.0461","DOIUrl":"10.1089/cmb.2023.0461","url":null,"abstract":"<p><p><b><i>Background:</i></b> Expanded analysis of tumor genomics data enables current and future patients to gain more benefits, such as improving diagnosis, prognosis, and therapeutics. <b><i>Methods:</i></b> Here, we report tumor genomic data from 1146 cases accompanied by simultaneous expert analysis from patients visiting our oncological clinic. We developed an analytical approach that leverages combined germline and cancer genetics knowledge to evaluate opportunities, challenges, and yield of potentially medically relevant data. <b><i>Results:</i></b> We identified 499 cases (44%) with variants of interest, defined as either potentially actionable or pathogenic in a germline setting, and that were reported in the original analysis as variants of uncertain significance (VUS). Of the 7405 total unique tumor variants reported, 462 (6.2%) were reported as VUS at the time of diagnosis, yet information from germline analyses identified them as (likely) pathogenic. Notably, we find that a sizable number of these variants (36%-79%) had been reported in heritable disorders and deposited in public databases before the year of tumor testing. <b><i>Conclusions:</i></b> This finding indicates the need to develop data systems to bridge current gaps in variant annotation and interpretation and to develop more complete digital representations of actionable pathways. We outline our process for achieving such methodologic integration. Sharing genomics data across medical specialties can enable more robust, equitable, and thorough use of patient's genomics data. This comprehensive analytical approach and the new knowledge derived from its results highlight its multi-specialty value in precision oncology settings.</p>","PeriodicalId":15526,"journal":{"name":"Journal of Computational Biology","volume":" ","pages":"89-103"},"PeriodicalIF":1.4,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142807362","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}