Formal Concept Analysis of Disease Similarity

Overview

Journal AMIA Jt Summits Transl Sci Proc

Specialty Biology

Date 2012 Jul 11

PMID 22779049

Citations 6

Authors

Benjamin J Keller

Felix Eichinger

Matthias Kretzler

Affiliations

Soon will be listed here.

Abstract

Previous work shows that gene associations and network properties common between pairs of diseases can provide molecular evidence of comorbidity, but relationships among diseases may extend to larger groups. Formal concept analysis allows the study of multiple diseases based on a concept lattice whose structure indicates gene set commonality. We use the concept lattice for gene associations to evaluate the complexity of the relationships among diseases, and to identify concepts whose gene sets are candidates for further functional analysis. For this, we define a heuristic on the lattice structure that allows the identification of concepts whose gene sets indicate strong relationships among the included diseases, which are distinguished from other diseases in the family. Applying this approach to a family of renal diseases we demonstrate that this approach finds gene sets that may be promising for studying common (and differing) mechanism among a family of comorbid or phenotypically related diseases.

Citing Articles

Artificial intelligence and machine learning approaches using gene expression and variant data for personalized medicine.

Vadapalli S, Abdelhalim H, Zeeshan S, Ahmed Z Brief Bioinform. 2022; 23(5).

PMID: 35595537 PMC: 10233311. DOI: 10.1093/bib/bbac191.

Predicting combinations of drugs by exploiting graph embedding of heterogeneous networks.

Song F, Tan S, Dou Z, Liu X, Ma X BMC Bioinformatics. 2022; 23(Suppl 1):34.

PMID: 35016602 PMC: 8753820. DOI: 10.1186/s12859-022-04567-4.

Clustering approaches for visual knowledge exploration in molecular interaction networks.

Ostaszewski M, Kieffer E, Danoy G, Schneider R, Bouvry P BMC Bioinformatics. 2018; 19(1):308.

PMID: 30157777 PMC: 6116538. DOI: 10.1186/s12859-018-2314-z.

Cancer Subtype Discovery Using Prognosis-Enhanced Neural Network Classifier in Multigenomic Data.

Vasudevan P, Murugesan T Technol Cancer Res Treat. 2018; 17:1533033818790509.

PMID: 30092720 PMC: 6088521. DOI: 10.1177/1533033818790509.

Carson M, Liu C, Lu Y, Jia C, Lu H BMC Med Genomics. 2017; 10(Suppl 1):26.

PMID: 28589854 PMC: 5461528. DOI: 10.1186/s12920-017-0265-2.

References

Lee D, Park J, Kay K, Christakis N, Oltvai Z, Barabasi A . The implications of human metabolic network topology for disease comorbidity. Proc Natl Acad Sci U S A. 2008; 105(29):9880-5. PMC: 2481357. DOI: 10.1073/pnas.0802208105. View

Gebert J, Motameny S, Faigle U, Forst C, Schrader R . Identifying genes of gene regulatory networks using formal concept analysis. J Comput Biol. 2008; 15(2):185-94. DOI: 10.1089/cmb.2007.0107. View

Tarcea V, Weymouth T, Ade A, Bookvich A, Gao J, Mahavisno V . Michigan molecular interactions r2: from interacting proteins to pathways. Nucleic Acids Res. 2008; 37(Database issue):D642-6. PMC: 2686565. DOI: 10.1093/nar/gkn722. View

Suthram S, Dudley J, Chiang A, Chen R, Hastie T, Butte A . Network-based elucidation of human disease similarities reveals common functional modules enriched for pluripotent drug targets. PLoS Comput Biol. 2010; 6(2):e1000662. PMC: 2816673. DOI: 10.1371/journal.pcbi.1000662. View

Choi V, Huang Y, Lam V, Potter D, Laubenbacher R, Duca K . Using formal concept analysis for microarray data comparison. J Bioinform Comput Biol. 2008; 6(1):65-75. DOI: 10.1142/s021972000800328x. View

Wollbold J, Huber R, Pohlers D, Koczan D, Guthke R, Kinne R . Adapted Boolean network models for extracellular matrix formation. BMC Syst Biol. 2009; 3:77. PMC: 2734845. DOI: 10.1186/1752-0509-3-77. View

Le D, Kwon Y . The effects of feedback loops on disease comorbidity in human signaling networks. Bioinformatics. 2011; 27(8):1113-20. DOI: 10.1093/bioinformatics/btr082. View

Sartor M, Mahavisno V, Keshamouni V, Cavalcoli J, Wright Z, Karnovsky A . ConceptGen: a gene set enrichment and gene set relation mapping tool. Bioinformatics. 2009; 26(4):456-63. PMC: 2852214. DOI: 10.1093/bioinformatics/btp683. View

Rhodes D, Kalyana-Sundaram S, Tomlins S, Mahavisno V, Kasper N, Varambally R . Molecular concepts analysis links tumors, pathways, mechanisms, and drugs. Neoplasia. 2007; 9(5):443-54. PMC: 1877973. DOI: 10.1593/neo.07292. View

10.

Barrenas F, Chavali S, Holme P, Mobini R, Benson M . Network properties of complex human disease genes identified through genome-wide association studies. PLoS One. 2009; 4(11):e8090. PMC: 2779513. DOI: 10.1371/journal.pone.0008090. View

11.

Bauer-Mehren A, Bundschus M, Rautschka M, Mayer M, Sanz F, Furlong L . Gene-disease network analysis reveals functional modules in mendelian, complex and environmental diseases. PLoS One. 2011; 6(6):e20284. PMC: 3114846. DOI: 10.1371/journal.pone.0020284. View

12.

Goh K, Cusick M, Valle D, Childs B, Vidal M, Barabasi A . The human disease network. Proc Natl Acad Sci U S A. 2007; 104(21):8685-90. PMC: 1885563. DOI: 10.1073/pnas.0701361104. View

13.

Bhavnani S, Eichinger F, Martini S, Saxman P, Jagadish H, Kretzler M . Network analysis of genes regulated in renal diseases: implications for a molecular-based classification. BMC Bioinformatics. 2009; 10 Suppl 9:S3. PMC: 2745690. DOI: 10.1186/1471-2105-10-S9-S3. View

14.

Hu G, Agarwal P . Human disease-drug network based on genomic expression profiles. PLoS One. 2009; 4(8):e6536. PMC: 2715883. DOI: 10.1371/journal.pone.0006536. View

15.

Park J, Lee D, Christakis N, Barabasi A . The impact of cellular networks on disease comorbidity. Mol Syst Biol. 2009; 5:262. PMC: 2683720. DOI: 10.1038/msb.2009.16. View

16.

Sam L, Liu Y, Li J, Friedman C, Lussier Y . Discovery of protein interaction networks shared by diseases. Pac Symp Biocomput. 2007; :76-87. PMC: 2886192. View