Protein Complex Discovery by Interaction Filtering from Protein Interaction Networks Using Mutual Rank Coexpression and Sequence Similarity
The evaluation of the biological networks is considered the essential key to understanding the complex biological systems. Meanwhile, the graph clustering algorithms are mostly used in the protein-protein interaction (PPI) network analysis. The complexes introduced by the clustering algorithms inclu...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2015-01-01
|
Series: | BioMed Research International |
Online Access: | http://dx.doi.org/10.1155/2015/165186 |
id |
doaj-3c3f18abe6d141cf960737d3451aff58 |
---|---|
record_format |
Article |
spelling |
doaj-3c3f18abe6d141cf960737d3451aff582020-11-25T00:19:08ZengHindawi LimitedBioMed Research International2314-61332314-61412015-01-01201510.1155/2015/165186165186Protein Complex Discovery by Interaction Filtering from Protein Interaction Networks Using Mutual Rank Coexpression and Sequence SimilarityAli Kazemi-Pour0Bahram Goliaei1Hamid Pezeshk2Institute of Biochemistry and Biophysics, University of Tehran, Enghelab Avenue, P.O. Box 13145-1384, Tehran, IranInstitute of Biochemistry and Biophysics, University of Tehran, Enghelab Avenue, P.O. Box 13145-1384, Tehran, IranScience College, University of Tehran, Tehran, IranThe evaluation of the biological networks is considered the essential key to understanding the complex biological systems. Meanwhile, the graph clustering algorithms are mostly used in the protein-protein interaction (PPI) network analysis. The complexes introduced by the clustering algorithms include noise proteins. The error rate of the noise proteins in the PPI network researches is about 40–90%. However, only 30–40% of the existing interactions in the PPI databases depend on the specific biological function. It is essential to eliminate the noise proteins and the interactions from the complexes created via clustering methods. We have introduced new methods of weighting interactions in protein clusters and the splicing of noise interactions and proteins-based interactions on their weights. The coexpression and the sequence similarity of each pair of proteins are considered the edge weight of the proteins in the network. The results showed that the edge filtering based on the amount of coexpression acts similar to the node filtering via graph-based characteristics. Regarding the removal of the noise edges, the edge filtering has a significant advantage over the graph-based method. The edge filtering based on the amount of sequence similarity has the ability to remove the noise proteins and the noise interactions.http://dx.doi.org/10.1155/2015/165186 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Ali Kazemi-Pour Bahram Goliaei Hamid Pezeshk |
spellingShingle |
Ali Kazemi-Pour Bahram Goliaei Hamid Pezeshk Protein Complex Discovery by Interaction Filtering from Protein Interaction Networks Using Mutual Rank Coexpression and Sequence Similarity BioMed Research International |
author_facet |
Ali Kazemi-Pour Bahram Goliaei Hamid Pezeshk |
author_sort |
Ali Kazemi-Pour |
title |
Protein Complex Discovery by Interaction Filtering from Protein Interaction Networks Using Mutual Rank Coexpression and Sequence Similarity |
title_short |
Protein Complex Discovery by Interaction Filtering from Protein Interaction Networks Using Mutual Rank Coexpression and Sequence Similarity |
title_full |
Protein Complex Discovery by Interaction Filtering from Protein Interaction Networks Using Mutual Rank Coexpression and Sequence Similarity |
title_fullStr |
Protein Complex Discovery by Interaction Filtering from Protein Interaction Networks Using Mutual Rank Coexpression and Sequence Similarity |
title_full_unstemmed |
Protein Complex Discovery by Interaction Filtering from Protein Interaction Networks Using Mutual Rank Coexpression and Sequence Similarity |
title_sort |
protein complex discovery by interaction filtering from protein interaction networks using mutual rank coexpression and sequence similarity |
publisher |
Hindawi Limited |
series |
BioMed Research International |
issn |
2314-6133 2314-6141 |
publishDate |
2015-01-01 |
description |
The evaluation of the biological networks is considered the essential key to understanding the complex biological systems. Meanwhile, the graph clustering algorithms are mostly used in the protein-protein interaction (PPI) network analysis. The complexes introduced by the clustering algorithms include noise proteins. The error rate of the noise proteins in the PPI network researches is about 40–90%. However, only 30–40% of the existing interactions in the PPI databases depend on the specific biological function. It is essential to eliminate the noise proteins and the interactions from the complexes created via clustering methods. We have introduced new methods of weighting interactions in protein clusters and the splicing of noise interactions and proteins-based interactions on their weights. The coexpression and the sequence similarity of each pair of proteins are considered the edge weight of the proteins in the network. The results showed that the edge filtering based on the amount of coexpression acts similar to the node filtering via graph-based characteristics. Regarding the removal of the noise edges, the edge filtering has a significant advantage over the graph-based method. The edge filtering based on the amount of sequence similarity has the ability to remove the noise proteins and the noise interactions. |
url |
http://dx.doi.org/10.1155/2015/165186 |
work_keys_str_mv |
AT alikazemipour proteincomplexdiscoverybyinteractionfilteringfromproteininteractionnetworksusingmutualrankcoexpressionandsequencesimilarity AT bahramgoliaei proteincomplexdiscoverybyinteractionfilteringfromproteininteractionnetworksusingmutualrankcoexpressionandsequencesimilarity AT hamidpezeshk proteincomplexdiscoverybyinteractionfilteringfromproteininteractionnetworksusingmutualrankcoexpressionandsequencesimilarity |
_version_ |
1725373135217229824 |