Identification and prediction of functional protein modules using a bi-level community detection algorithm Online publication date: Tue, 21-Jun-2016
by Suely Oliveira; Rahil Sharma
International Journal of Bioinformatics Research and Applications (IJBRA), Vol. 12, No. 2, 2016
Abstract: Identifying functional modules is believed to reveal most cellular processes. There have been many computational approaches to investigate the underlying biological structures. We shall use community detection algorithm which we present in a bi-level algorithmic framework to accurately identify protein complexes in less computational time. We call this algorithm bi-level label propagation algorithm (BLLP). Using this algorithm, we extract 123 communities from a protein-protein interaction (PPI) network involving 2361 proteins and 7182 interactions in Saccharomyces cerevisiae i.e. yeast. Based on these communities found, we make predictions of functional modules for 57 uncharacterised proteins in our dataset, with 80%+ accuracy. We also perform a comparative study by applying various well-known community detection algorithms on the PPI yeast network. We conclude that, BLLP algorithm extracts more accurate community structures from PPI yeast networks in less computational time.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bioinformatics Research and Applications (IJBRA):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook