Name
Title | ||
|---|---|---|
Protein complex prediction via improved verification methods using constrained domain-domain matching. |
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. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1504/IJBRA.2012.048970 | IJBRA |
Keywords | Field | DocType |
protein complex,protein complexes,protein protein interactions,bioinformatics,ppi,integer programming,protein protein interaction | Biology,Algorithm,Optics,Artificial intelligence,Machine learning | Journal |
Volume | Issue | ISSN |
8 | 3-4 | 1744-5485 |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yang Zhao | 1 | 836 | 116.78 |
| Morihiro Hayashida | 2 | 154 | 21.88 |
| Jose C Nacher | 3 | 33 | 6.67 |
| Hiroshi Nagamochi | 4 | 1513 | 174.40 |
| Tatsuya Akutsu | 5 | 2169 | 216.05 |