Subject: Protein clustering, gene ontology, semantic similarity
Year: 2014
Type: Journal Article
Title: Protein function prediction using semantic driven K-medoids clustering algorithm
Author: Ivanoska, Ilinka
Author: Trivodaliev, Kire
Author: Kalajdziski, Slobodan
Abstract: The proposed protein function prediction methods are mostly based on sequence or structure protein similarity and do not take into account the semantic similarity extracted from protein knowledge databases such as Gene Ontology. Many studies have shown that identification of protein complexes or functional modules can be effectively done by clustering protein interaction network (PIN). A significant number of proteins in such PIN remain uncharacterized and predicting their function remains a major challenge in system biology. In this paper we present a “semantic driven” clustering approach for protein function prediction by using both semantic similarity metrics and the whole network topology of a PIN. We apply k-medoids clustering combined with several semantic similarity metrics as a weight factor in the distance-clustering matrix. Protein functions are assigned based on cluster information. Results reveal improvement over standard non-semantic similarity metric.
Publisher: IACSIT Press
Relation: International Journal of Machine Learning and Computing
Identifier: oai:repository.ukim.mk:20.500.12188/17687
Identifier: http://hdl.handle.net/20.500.12188/17687