Accurate and Scalable Techniques for the ComplexPathway Membership Problem in Protein Networks
Joint Authors
Singh, Ambuj K.
Çamoğlu, Orhan
Can, Tolga
Source
Issue
Vol. 2009, Issue 2009 (31 Dec. 2009), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2010-02-23
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Natural & Life Sciences (Multidisciplinary)
Biology
Abstract EN
A protein network shows physical interactions as well as functional associations.
An important usage of such networks is to discover unknown members of partially known complexes and pathways.
A number of methods exist for such analyses, and they can be divided into two main categories based on their treatment of highly connected proteins.
In this paper, we show that methods that are not affected by the degree (number of linkages) of a protein give more accurate predictions for certain complexes and pathways.
We propose a network flow-based technique to compute the association probability of a pair of proteins.
We extend the proposed technique using hierarchical clustering in order to scale well with the size of proteome.
We also show that top-k queries are not suitable for a large number of cases, and threshold queries are more meaningful in these cases.
Network flow technique with clustering is able to optimize meaningful threshold queries and answer them with high efficiency compared to a similar method that uses Monte Carlo simulation.
American Psychological Association (APA)
Çamoğlu, Orhan& Can, Tolga& Singh, Ambuj K.. 2010. Accurate and Scalable Techniques for the ComplexPathway Membership Problem in Protein Networks. Advances in Bioinformatics،Vol. 2009, no. 2009, pp.1-9.
https://search.emarefa.net/detail/BIM-498071
Modern Language Association (MLA)
Çamoğlu, Orhan…[et al.]. Accurate and Scalable Techniques for the ComplexPathway Membership Problem in Protein Networks. Advances in Bioinformatics No. 2009 (2009), pp.1-9.
https://search.emarefa.net/detail/BIM-498071
American Medical Association (AMA)
Çamoğlu, Orhan& Can, Tolga& Singh, Ambuj K.. Accurate and Scalable Techniques for the ComplexPathway Membership Problem in Protein Networks. Advances in Bioinformatics. 2010. Vol. 2009, no. 2009, pp.1-9.
https://search.emarefa.net/detail/BIM-498071
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-498071