SLIDER: A generic metaheuristic for the discovery of correlated motifs in protein-protein interaction networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 8, Issue 5, 2011, Pages 1344-1357

  Boyen, Peter ^a   Van Dyck, Dries ^a   Neven, Frank ^a   Van Ham, Roeland C H J ^b   Van Dijk, Aalt D J ^b  

^a HASSELT UNIVERSITY   (Belgium)

^b WAGENINGEN UNIVERSITY   (Netherlands)

Author keywords

biology and genetics; Graphs and networks

Indexed keywords

ALGORITHMIC SOLUTIONS; BIOLOGY AND GENETICS; COMBINATORIAL OPTIMIZATION PROBLEMS; GRAPHS AND NETWORKS; LARGE CLASS; METAHEURISTIC; NEIGHBORHOOD FUNCTION; NP-HARD PROBLEM; PROTEIN INTERACTION; PROTEIN-PROTEIN INTERACTION NETWORKS; STEEPEST ASCENT; SUPPORT MEASURE;

ACTIVE NETWORKS; BINDING SITES; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS;

PROTEINS;

FUNGAL PROTEIN; PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; CHI SQUARE DISTRIBUTION; HUMAN; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN MOTIF; PROTEIN PROTEIN INTERACTION; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID MOTIFS; CHI-SQUARE DISTRIBUTION; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; FUNGAL PROTEINS; HUMANS; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 79953904499     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2011.17     Document Type: Article

References (20)

1. Local Search in Combinatorial Optimization, E. Aarts and J. Lenstra, eds. John Wiley and Sons, 1997.
2. P. Aloy and R. Russell, "Ten Thousand Interactions for the Molecular Biologist," Nature Biotechnology, vol. 22, pp. 1317-1321, 2004. (Pubitemid 39336787)
3. H. Berman et al., "The Protein Data Bank," Nucleic Acids Research, vol. 28, pp. 235-242, 2000. (Pubitemid 30047768)
4. C. Blum and A. Roli, "Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison," ACM Computing Surveys, vol. 35, no. 3, pp. 268-308, 2003.
5. P. Boyen, F. Neven, D. Van Dyck, A. van Dijk, and R. van Ham, "SLIDER: Mining Correlated Motifs in Protein-Protein Interaction Networks," Proc. Ninth IEEE Int'l Conf. Data Mining (ICDM '09), pp. 716-721, Dec. 2009, doi:10.1109/ICDM.2009.92.
6. S. Collins et al., "Towards a Comprehensive Atlas of the Physical Interactome of Saccharomyces Cerevisiae," Molecular and Cellular Proteomics, vol. 6, pp. 439-450, 2007. (Pubitemid 46554539)
7. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
8. K. Gouda, M. Hassaan, and M. Zaki, "Prism: A Primal-Encoding Approach for Frequent Sequence Mining," Proc. IEEE Int'l Conf. Data Mining (ICDM '07), pp. 487-492, 2007.
9. S. Hubbard and J. Thornton, "NACCESS" Computer Program, Dept. of Biochemistry and Molecular Biology, Univ. College London, 1993.
10. T. Kawabata et al., "GTOP: A Database of Protein Structures Predicted from Genome Sequences," Nucleic Acids Research, vol. 30, pp. 294-298, 2002. (Pubitemid 34679567)
11. H. Leung, M. Siu, S. Yiu, F. Chin, and K. Sung, "Finding Linear Motif Pairs from Protein Interaction Networks: A Probabilistic Approach," Proc. Conf. Computational Systems Bioinformatics (CSB '06), pp. 111-120, 2006.
12. H. Li, J. Li, and L. Wong, "Discovering Motif Pairs at Interaction Sites from Protein Sequences on a Proteome-Wide Scale," Bioinformatics, vol. 22, no. 8, pp. 989-996, 2006.
13. J. Li, G. Liu, H. Li, and L. Wong, "Maximal Biclique Subgraphs and Closed Pattern Pairs of the Adjacency Matrix: A One-to-One Correspondence and Mining Algorithms," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 12, pp. 1625-1637, Dec. 2007.
14. J. Li, K. Sim, G. Liu, and L. Wong, "Maximal Quasi-Bicliques with Balanced Noise Tolerance: Concepts and Co-Clustering Applications," Proc. SIAM Int'l Conf. Data Mining (SDM '08), pp. 72-83, 2008.
15. T. Prasad et al., "Human Protein Reference Database-2009 Update," Nucleic Acids Research, vol. 37, pp. D767-D772, 2009.
16. M. Stumpf, T. Thorne, E. de Silva, R. Stewart, H. An, M. Lappe, and C. Wiuf, "Estimating the Size of the Human Interactome," Proc. Nat'l Academy of Sciences USA, vol. 105, no. 19, pp. 6959-6964, 2008. (Pubitemid 351754512)
17. S. Tan, W. Hugo, W. Sung, and S. Ng, "A Correlated Motif Approach for Finding Short Linear Motifs from Protein Interaction Networks," BMC Bioinformatics, vol. 7, article no. 502, Nov. 2006.
18. A. van Dijk, C. ter Braak, R. Immink, G. Angenent, and R. van Ham, "Predicting and Understanding Transcription Factor Interactions Based on Sequence Level Determinants of Combinatorial Control," Bioinformatics, vol. 24, no. 1, pp. 26-33, 2008.
19. C. von Mering, R. Krause, B. Snel, M. Cornell, S. Oliver, S. Fields, and P. Bork, "Comparative Assessment of Large-Scale Data Sets of Protein-Protein Interactions," Nature, vol. 417, pp. 399-403, 2002. (Pubitemid 34563526)
20. M. Šikić, S. Tomić, and K. Vlahoviček, "Prediction of Protein- Protein Interaction Sites in Sequences and 3d Structures by Random Forests," PLoS Computational Biology, vol. 5, no. 1, p. e1000278+, 2009.