These tools will no longer be maintained as of December 31, 2024. Archived website can be found here. PubMed4Hh GitHub repository can be found here. Contact NLM Customer Service if you have questions.


Pubmed for Handhelds

PUBMED FOR HANDHELDS

Search MEDLINE/PubMed

  • Title: Protein complex prediction via improved verification methods using constrained domain-domain matching.
    Author: Zhao Y, Hayashida M, Nacher JC, Nagamochi H, Akutsu T.
    Journal: Int J Bioinform Res Appl; 2012; 8(3-4):210-27. PubMed ID: 22961452.
    Abstract:
    Identification of protein complexes within protein-protein interaction networks is one of the important objectives in functional genomics. Ozawa et al. proposed a verification method of protein complexes by introducing a structural constraint. In this paper, we propose an improved integer programming-based method based on the idea that a candidate complex should not be divided into many small complexes, and combination methods with maximal components and extreme sets. The results of computational experiments suggest that our methods outperform the method by Ozawa et al. We prove that the verification problems are NP-hard, which justifies the use of integer programming.
    [Abstract] [Full Text] [Related] [New Search]