title: Topology aware functional similarity of protein interaction networks based on gene ontology.
abstract: Functional comparison and alignment of Protein Interaction Networks (PINs) will enable a better understanding of cellular organization and processes. Gene Ontology (GO) provides a structured standard vocabulary of functional terms of gene products, and has been used to measure the functional similarity between proteins. In this study, we propose an algorithm to measure the functional similarity between PINs based on GO. The algorithm simultaneously takes the PIN's network topology and semantic similarity of the component proteins into account. We employ the algorithm to measure the similarity between pathways present in the Kyoto Encyclopedia of Genes and Genomes (KEGG) database and cluster the pathways according to similarity. The results show great consistency with the function of these pathways.
authors.affiliation: Beijing Institute of Radiation Medicine, Beijing 100850, China. lifei@bmi.ac.cn
authors.forename: Fei
authors.initials: F
authors.lastname: Li
authors.forename: Xiuliang
authors.initials: X
authors.lastname: Cui
authors.forename: Dafei
authors.initials: D
authors.lastname: Xie
authors.forename: Xiaochen
authors.initials: X
authors.lastname: Bo
authors.forename: Shengqi
authors.initials: S
authors.lastname: Wang
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods; D030562:Databases, Protein; D020869:Gene Expression Profiling; D005786:Gene Expression Regulation; D016678:Genome; D006801:Humans; D020407:Internet; D008957:Models, Genetic; D015233:Models, Statistical; D009323:Natural Language Processing; D025941:Protein Interaction Mapping / Q000379:methods; D060066:Protein Interaction Maps; D015398:Signal Transduction