Detection of Functional Modules From Protein Interaction Networks

93/11/15
遺傳所碩二 羅偉軒

Abstract:

In the post-human genomic era, systematically catalogue all molecules and their interaction within a living cell is more and more important. To cope with more and more complex protein-interaction network and understanding the functional role of proteins, clustering anlysis is often used for extraction of functional modules from protein network. In this study, authors propose a automatic and unsupervised graph clustering method to detect functional module from known protein interaction network. The result demonstrated these module extracted also have highly biological significance.

Source: Proteins. 2004 Jan 1;54(1):49-57.

Reference:

1. Pereira-Leal JB, Enright AJ, Ouzounis CA. Detection of functional modules from protein interaction networks. Proteins. 2004 Jan 1;54(1):49-57.
2. Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 2002 Apr 1;30(7):1575-84.
3. Barabasi AL, Oltvai ZN. Network biology: understanding the cell's functional organization. Nat Rev Genet. 2004 Feb;5(2):101-13.
4. Bagga, J. Old and new generation of line graphs. International Journal of Mathematics and Mathematical Sciences. 2004 May 21; 2004:29 1509-1521