Analysis of clustering algorithms in biological networks

Asuda Sharma, Hesham H. Ali

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Biological data is often represented as networks, as in the case of protein-protein interactions and metabolic pathways. Modeling, analyzing, and visualizing networks can help make sense of large volumes of data generated by high-throughput experiments. However, due to their size and complex structure, biological networks can be difficult to interpret without further processing. Cluster analysis is a widely-used approach to extract meaningful information from biological networks. In this work, we provide a study that surveys some of the widely used clustering algorithms used for clustering biological data. We identify the advantages and disadvantages of each algorithm and attempt to identify features associated with datasets that align well with each approach. We also propose a new clustering method based on graph matching and node merging techniques in an attempt to fill the gap left by the current clustering approaches.

Original languageEnglish (US)
Title of host publicationProceedings - 2017 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2017
EditorsIllhoi Yoo, Jane Huiru Zheng, Yang Gong, Xiaohua Tony Hu, Chi-Ren Shyu, Yana Bromberg, Jean Gao, Dmitry Korkin
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2303-2305
Number of pages3
ISBN (Electronic)9781509030491
DOIs
StatePublished - Dec 15 2017
Event2017 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2017 - Kansas City, United States
Duration: Nov 13 2017Nov 16 2017

Publication series

NameProceedings - 2017 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2017
Volume2017-January

Other

Other2017 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2017
Country/TerritoryUnited States
CityKansas City
Period11/13/1711/16/17

Keywords

  • Cluster analysis
  • Matching
  • Node-merging
  • Unsupervised learning
  • Weighted graph matching

ASJC Scopus subject areas

  • Biomedical Engineering
  • Health Informatics

Fingerprint

Dive into the research topics of 'Analysis of clustering algorithms in biological networks'. Together they form a unique fingerprint.

Cite this