Markov Chain Ontology Analysis (MCOA)

被引:8
|
作者
Frost, H. Robert [1 ]
McCray, Alexa T. [1 ]
机构
[1] Harvard Univ, Sch Med, Ctr Biomed Informat, Boston, MA 02115 USA
来源
BMC BIOINFORMATICS | 2012年 / 13卷
关键词
GENE SET ANALYSIS; ENRICHMENT ANALYSIS; TERM ENRICHMENT; MODEL; TOOL;
D O I
10.1186/1471-2105-13-23
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: Biomedical ontologies have become an increasingly critical lens through which researchers analyze the genomic, clinical and bibliographic data that fuels scientific research. Of particular relevance are methods, such as enrichment analysis, that quantify the importance of ontology classes relative to a collection of domain data. Current analytical techniques, however, remain limited in their ability to handle many important types of structural complexity encountered in real biological systems including class overlaps, continuously valued data, inter-instance relationships, non-hierarchical relationships between classes, semantic distance and sparse data. Results: In this paper, we describe a methodology called Markov Chain Ontology Analysis (MCOA) and illustrate its use through a MCOA-based enrichment analysis application based on a generative model of gene activation. MCOA models the classes in an ontology, the instances from an associated dataset and all directional inter-class, class-to-instance and inter-instance relationships as a single finite ergodic Markov chain. The adjusted transition probability matrix for this Markov chain enables the calculation of eigenvector values that quantify the importance of each ontology class relative to other classes and the associated data set members. On both controlled Gene Ontology (GO) data sets created with Escherichia coli, Drosophila melanogaster and Homo sapiens annotations and real gene expression data extracted from the Gene Expression Omnibus (GEO), the MCOA enrichment analysis approach provides the best performance of comparable state-of-the-art methods. Conclusion: A methodology based on Markov chain models and network analytic metrics can help detect the relevant signal within large, highly interdependent and noisy data sets and, for applications such as enrichment analysis, has been shown to generate superior performance on both real and simulated data relative to existing state-of-the-art approaches.
引用
收藏
页数:20
相关论文
共 50 条
  • [41] The maximum of a function of a Markov chain and application to linkage analysis
    Tu, IP
    Siegmund, D
    ADVANCES IN APPLIED PROBABILITY, 1999, 31 (02) : 510 - 531
  • [42] A MARKOV-CHAIN MODEL FOR MEDICAL RECORD ANALYSIS
    LIU, CM
    WANG, KM
    GUH, YY
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (05) : 357 - 364
  • [43] Customer Value Migration Analysis: Markov Chain Model
    Jen, Li-Chung
    Chen, Ching-I
    NTU MANAGEMENT REVIEW, 2007, 17 (02): : 133 - 158
  • [44] A Markov Chain Model for Workflow Analysis in Operating Rooms
    Zheng, Hanyi
    Wang, Qing
    Li, Jingshan
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2023, 8 (01) : 200 - 207
  • [45] Stock Market Modelling Using Markov Chain Analysis
    Svoboda, Milan
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON LIBEREC ECONOMIC FORUM 2013, 2013, : 551 - 557
  • [46] AN APPLICATION OF MARKOV-CHAIN ANALYSIS TO THE GAME OF SQUASH
    BROADIE, M
    JONEJA, D
    DECISION SCIENCES, 1993, 24 (05) : 1023 - 1035
  • [47] Markov chain analysis of evolutionary algorithms for monotonic functions
    Ma, QinLian
    Zhang, Yu-an
    Yamamori, Kunihito
    Furutani, Hiroshi
    Hiwa, Satoru
    Hiroyasu, Tomoyuki
    ARTIFICIAL LIFE AND ROBOTICS, 2019, 24 (01) : 82 - 87
  • [48] THE MARKOV-CHAIN - ITS APPLICATIONS TO GENOME ANALYSIS
    CUTICCHIA, AJ
    ARNOLD, J
    GENETICS, 1989, 122 (02) : S22 - S22
  • [49] Stochastic analysis of OneMax problem by using Markov chain
    Ma, QingLian
    Zhang, Yu-an
    Koga, Kiminobu
    Yamamori, Kunihito
    Sakamoto, Makoto
    Furutani, Hiroshi
    PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, : 141 - 145
  • [50] Convergence Analysis of Cuckoo Search by Creating Markov Chain
    周晖
    程亚乔
    李丹美
    徐晨
    Journal of Donghua University(English Edition), 2016, 33 (06) : 973 - 977