Clustering approaches for visual knowledge exploration in molecular interaction networks

BMC Bioinformatics
Marek OstaszewskiPascal Bouvry

Abstract

Biomedical knowledge grows in complexity, and becomes encoded in network-based repositories, which include focused, expert-drawn diagrams, networks of evidence-based associations and established ontologies. Combining these structured information sources is an important computational challenge, as large graphs are difficult to analyze visually. We investigate knowledge discovery in manually curated and annotated molecular interaction diagrams. To evaluate similarity of content we use: i) Euclidean distance in expert-drawn diagrams, ii) shortest path distance using the underlying network and iii) ontology-based distance. We employ clustering with these metrics used separately and in pairwise combinations. We propose a novel bi-level optimization approach together with an evolutionary algorithm for informative combination of distance metrics. We compare the enrichment of the obtained clusters between the solutions and with expert knowledge. We calculate the number of Gene and Disease Ontology terms discovered by different solutions as a measure of cluster quality. Our results show that combining distance metrics can improve clustering accuracy, based on the comparison with expert-provided clusters. Also, the performance of specifi...Continue Reading

References

Sep 1, 1967·Psychometrika·S C Johnson
Jan 15, 2003·BMC Bioinformatics·Gary D Bader, Christopher W V Hogue
Jun 8, 2004·Bioinformatics·A D KingI Jurisica
Aug 6, 2005·Nature Biotechnology·Hiroaki KitanoKanae Oda
May 27, 2006·Molecular Systems Biology·Kanae OdaHiroaki Kitano
Jun 2, 2006·Molecular Systems Biology·Kanae Oda, Hiroaki Kitano
Aug 12, 2009·Nature Biotechnology·Nicolas Le NovèreHiroaki Kitano
Sep 25, 2010·Molecular Systems Biology·Kazunari KaizuHiroaki Kitano
Dec 24, 2010·Molecular Systems Biology·Etienne CaronHiroaki Kitano
Dec 27, 2011·Neurobiology of Disease·Aaron M GusdonCharleen T Chu
Mar 30, 2012·Omics : a Journal of Integrative Biology·Guangchuang YuQing-Yu He
Jun 1, 2012·BMC Systems Biology·Satoshi MizunoHiroshi Tanaka
Jul 9, 2013·Molecular Neurobiology·Kazuhiro A FujitaRudi Balling
Oct 4, 2013·BMC Systems Biology·Yukiko MatsuokaYoshihiro Kawaoka
Jul 9, 2014·BMC Bioinformatics·Kasper DinklaGunnar W Klau
Aug 1, 2014·Nature Communications·Philipp GobrechtDietmar Fischer
Aug 15, 2014·Current Topics in Microbiology and Immunology·Anna NiarakisDenis Thieffry
Oct 30, 2014·Nucleic Acids Research·Damian SzklarczykChristian von Mering
May 11, 2015·Nucleic Acids Research·Eric BonnetAndrei Zinovyev
Sep 22, 2015·Nature Methods·Christian WiwieRichard Röttger
Oct 16, 2015·Nucleic Acids Research·Livia PerfettoGianni Cesareni
Oct 21, 2015·Nucleic Acids Research·Martina KutmonAlexander R Pico
Nov 26, 2015·Cell Systems·Dexter PrattTrey Ideker
Dec 15, 2015·Nucleic Acids Research·Antonio FabregatPeter D'Eustachio
Dec 3, 2016·Nucleic Acids Research·Minoru KanehisaKanae Morishima
Dec 21, 2016·Bioinformatics·Alberto NoronhaRonan M T Fleming
Jul 21, 2017·NPJ Systems Biology and Applications·Piotr GawronReinhard Schneider

❮ Previous
Next ❯

Citations


❮ Previous
Next ❯

Software Mentioned

Reactome
AlzPatway
PD
NDex
map
ILOG CPLEX Optimizer
GA
CellDesigner
Wikipathways
AlzPathawy

Related Concepts

Related Feeds

Bioinformatics in Biomedicine

Bioinformatics in biomedicine incorporates computer science, biology, chemistry, medicine, mathematics and statistics. Discover the latest research on bioinformatics in biomedicine here.

© 2022 Meta ULC. All rights reserved