Journal article
Identification and prediction of functional protein modules using a bi-level community detection algorithm
International journal of bioinformatics research and applications, Vol.12(2), pp.129-148
2016
DOI: 10.1504/IJBRA.2016.077124
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.
Details
- Title: Subtitle
- Identification and prediction of functional protein modules using a bi-level community detection algorithm
- Creators
- Suely Oliveira - University of IowaRahil Sharma - University of Iowa
- Resource Type
- Journal article
- Publication Details
- International journal of bioinformatics research and applications, Vol.12(2), pp.129-148
- Publisher
- Inderscience Publishers (IEL)
- DOI
- 10.1504/IJBRA.2016.077124
- ISSN
- 1744-5485
- eISSN
- 1744-5493
- Language
- English
- Date published
- 2016
- Academic Unit
- Mathematics; Computer Science
- Record Identifier
- 9984259412802771
Metrics
17 Record Views