Mining frequent dense subgraphs based on extending vertices from unbalanced PPI networks

3rd International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2009

Volumn , Issue , 2009, Pages

  Miao, Wang ^a   Xuequn, Shang ^a   Di, Xie ^a   Zhanhuai, Li ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Frequent dense pattern; PPI; Relative support; Unbalance

Indexed keywords

DATA SETS; DENSE PATTERNS; FALSE POSITIVE; FREQUENT DENSE PATTERN; FREQUENT PATTERNS; FUNCTIONAL INTERACTION; NOVEL ALGORITHM; PREDICTION OF PROTEIN FUNCTION; RECENT PROGRESS; SUBGRAPHS;

ALGORITHMS; GRAPH THEORY; MINING;

BIOINFORMATICS;

EID: 72749091324     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICBBE.2009.5163060     Document Type: Conference Paper

References (23)

1. Waterman, M.S., Galas,D.J. and Arratia,R: Pattern recognition in several sequences: consensus and alignment. Bull. Math. Biol., 46, 515-527, 1984.
2. Wu,T.D. and Brutlag,D.L: Identification of protein motifs using conserved amino acid properties and partitioning techniques. In Proceedings of the 3rd International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 402-410, 1995.
3. Neville-Manning,C.G., Sethi,K.S., Wu,D. and Brutlag,D.L: Enumerating and ranking discrete motifs. In Proceedings of Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 202-209, 1997.
4. Smith,T.F. and Waterman,M.S: Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197, 1981.
5. Smith,H.O., Annau,T.M. and Chandrasegaran,S: Finding sequence motifs in groups of functionally related proteins. Proc. Natl Acad. Sci. USA, 87, pp. 826-830, 1990.
6. Suyama,M., Nishioka,T. and Jun'ichi,O: Searching for common sequence patterns among distantly related proteins. Protein Eng., 8, 1075-1080, 1995.
7. Ke Wang, Yabo Xu, Jeffrey Xu Yu: Scalable Sequential Pattern Mining for Biological Sequences. CIKM'04, November 13,2004,Washington,DC,USA.
8. Aebersold R, Mann M: Mass spectrometry-based proteomics. Nature 2003,422: 198-207.
9. Fields S: High-throughput two-hybrid analysis. The promise and the peril. FEBS J 2005,272: 5391-5399
10. Yan,X., Zhou,X. and Han,J: Mining closed relational graphs with connectivity Constraints. Proceedings of the International onference on Data Engineering, Boston, MA, March 30-April , 2005. IEEE Computer Society.
11. Chua HN, Sung WK,Wong L : Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics2006, 22: 1623-1630
12. Nabieva E, Jim K, Agarwal A, Chazelle B, Singh M : Whole proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 21 , 2005, (Suppl 1): i302-i310
13. Deng M, Zhang K, Mehta S, Chen T, Sun F: Prediction of protein function using protein-protein interaction data. J Comput Biol , 2003 10:947-960
14. Sharan R, Ideker T, Kelley B, Shamir R, Karp RM: Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. J Comput Biol 2005,12: 835-846
15. Wu DD, Hu X: An efficient approach to detect a protein community from a seed. 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB 2005). La Jolla, CA, USA: IEEE pp. 135-141
16. Tsuda K, Shin H, Scholkopf B: Fast protein classification with multiple networks. Bioinformatics 21,2005 (Suppl 2): ii59-ii65
17. Spirin V, Mirny LA : Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 2003, 100: 12123-12128.
18. Przulj N, Wigle DA, Jurisica I: Functional topology in a network of protein interactions. Bioinformatics 2004, 20: 340-348.
19. King AD, Przulj N, Jurisica I: Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20: 3013-3020.
20. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006, 440: 637-643.
21. Titz B., Schlesner M. and Uetz P: What do we learn from high-throughput protein interaction data? Expert Rev.Proteomics, 1(1), 111-121.
22. Hu,H. et al: Mining coherent dense subgraphs across massive biological networks for functional discovery. Bioinformatics, 21 (Suppl. 1),2005, i213-i221.
23. Yan et al: A graph-based approach to systematically reconstruct human transcriptional regulatory modules. Bioinformatics, 23, 2007, i577-i586.