The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Protein Homology Analysis for Function Prediction with Parallel Sub-Graph Isomorphism
|
Author(s): Alper Küçükural (University of Kansas, USA & Sabanci University, Turkey), Andras Szilagyi (University of Kansas, USA), O. Ugur Sezerman (Sabanci University, Turkey)and Yang Zhang (University of Kansas, USA)
Copyright: 2013
Pages: 14
Source title:
Bioinformatics: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-4666-3604-0.ch021
Purchase
|
Abstract
To annotate the biological function of a protein molecule, it is essential to have information on its 3D structure. Many successful methods for function prediction are based on determining structurally conserved regions because the functional residues are proved to be more conservative than others in protein evolution. Since the 3D conformation of a protein can be represented by a contact map graph, graph matching, algorithms are often employed to identify the conserved residues in weakly homologous protein pairs. However, the general graph matching algorithm is computationally expensive because graph similarity searching is essentially a NP-hard problem. Parallel implementations of the graph matching are often exploited to speed up the process. In this chapter,the authors review theoretical and computational approaches of graph theory and the recently developed graph matching algorithms for protein function prediction.
Related Content
Linkon Chowdhury, Md Sarwar Kamal, Shamim H. Ripon, Sazia Parvin, Omar Khadeer Hussain, Amira Ashour, Bristy Roy Chowdhury.
© 2024.
20 pages.
|
Mousomi Roy.
© 2024.
21 pages.
|
Nassima Dif, Zakaria Elberrichi.
© 2024.
20 pages.
|
Pyingkodi Maran, Shanthi S., Thenmozhi K., Hemalatha D., Nanthini K..
© 2024.
16 pages.
|
Mohamed Nadjib Boufenara, Mahmoud Boufaida, Mohamed Lamine Berkane.
© 2024.
16 pages.
|
Meroua Daoudi, Souham Meshoul, Samia Boucherkha.
© 2024.
25 pages.
|
Zhongyu Lu, Qiang Xu, Murad Al-Rajab, Lamogha Chiazor.
© 2024.
56 pages.
|
|
|