Clustering approaches for visual knowledge exploration in molecular interaction networks
Abstract
BACKGROUND: 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.
RESULTS: 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 specific combinations of distance functions depends on the clustering depth (number of clusters). By employing bi-level optimization approach we evaluated relative importance of distance functions and we found that indeed the order by…
Read the paper
Related studies
- Combining in silico and in vitro approaches to identification of potent inhibitor against phospholipase A2 (PLA2)
- In silico and in vitro studies: investigating the chemical composition, DFT, molecular docking, and dynamic simulation of Satureja candidissima (Munby) Briq essential oil as a potential antibacterial agent
- Quercetin combined with ciprofloxacin and gentamicin inhibits biofilm formation and virulence in Staphylococcus aureus
- In silico study of the mechanism of action, pharmacokinetic and toxicological properties of some N-methylanthranilates and their analogs
- Anticonvulsant Effects of Citronellal, Daidzin, and Phytol, Possibly Through GABAA Receptor and Voltage-Gated Sodium Channel Interaction Pathways: In Vivo and In Silico Studies
- 2-Phenylcyclopropylmethylamine (PCPMA) Derivatives as D3R-Selective Ligands for 3D-QSAR, Docking and Molecular Dynamics Simulation Studies
Go deeper in Evidence Hub
Evidence Hub adds a study data sheet (design, sample size, evidence level, key numbers), an AI summary and a chat grounded in the paper's text.