![](/images/graphics-bg.png)
A Novel Algorithm for Detecting Protein Complexes with the Breadth First Search
Joint Authors
He, Yiming
Tang, Xiwei
Wang, Jianxin
Pan, Yi
Li, Min
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-10
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
Most biological processes are carried out by protein complexes.
A substantial number of false positives of the protein-protein interaction (PPI) data can compromise the utility of the datasets for complexes reconstruction.
In order to reduce the impact of such discrepancies, a number of data integration and affinity scoring schemes have been devised.
The methods encode the reliabilities (confidence) of physical interactions between pairs of proteins.
The challenge now is to identify novel and meaningful protein complexes from the weighted PPI network.
To address this problem, a novel protein complex mining algorithm ClusterBFS (Cluster with Breadth-First Search) is proposed.
Based on the weighted density, ClusterBFS detects protein complexes of the weighted network by the breadth first search algorithm, which originates from a given seed protein used as starting-point.
The experimental results show that ClusterBFS performs significantly better than the other computational approaches in terms of the identification of protein complexes.
American Psychological Association (APA)
Tang, Xiwei& Wang, Jianxin& Li, Min& He, Yiming& Pan, Yi. 2014. A Novel Algorithm for Detecting Protein Complexes with the Breadth First Search. BioMed Research International،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-465309
Modern Language Association (MLA)
Tang, Xiwei…[et al.]. A Novel Algorithm for Detecting Protein Complexes with the Breadth First Search. BioMed Research International No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-465309
American Medical Association (AMA)
Tang, Xiwei& Wang, Jianxin& Li, Min& He, Yiming& Pan, Yi. A Novel Algorithm for Detecting Protein Complexes with the Breadth First Search. BioMed Research International. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-465309
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-465309