Graph partitioning method for functional module detections of protein interaction network

ICCTD 2009 - 2009 International Conference on Computer Technology and Development

Volumn 1, Issue , 2009, Pages 230-234

  Abdullah, Afnizanfaizal ^a   Deris, Safaai ^a   Hashim, Siti Zaiton Mohd ^a   Jamil, Hamimah Mohd ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Functional module detection; Gene ontology; Graph partitioning algorithm; Protein functions; Protein interactions network

Indexed keywords

BIOLOGICAL FUNCTIONS; BIOLOGICAL SIGNIFICANCE; CELLULAR MECHANISMS; DATA SETS; FUNCTIONAL MODULES; GENE ONTOLOGY; GRAPH PARTITIONING; GRAPH PARTITIONING ALGORITHMS; PROTEIN COMPLEXES; PROTEIN FUNCTIONS; PROTEIN INTERACTION; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS; SYSTEMS LEVELS; TOPOLOGY STRUCTURE;

ACTIVE NETWORKS; AXIAL FLOW; COMPLEXATION; GRAPH THEORY; ONTOLOGY; PLASMA WAVES; STATISTICAL TESTS;

PROTEINS;

EID: 77951094327     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCTD.2009.168     Document Type: Conference Paper

References (20)

1. R. Sharan, I. Ulitsky and R. Shamir, "Network-based Prediction of Protein Function, " Molecular Systems Biology, Vol. 3, No. 88, 2007, pp.1-13.
2. A.L. Barabasi and Z.N. Oltvai, "Network Biology: Understanding the Cell's Functional Organization, " Nature Review Genetics, Vol. 5, No. 2, 2004, pp.101-113.
3. S. Zhang, J. Guang, X.S. Zhang and L. Chen, "Discovering Functions and Revealing Mechanisms at Molecular Level from Biological Networks, " Proteomics, Vol. 7, 2007, pp.2856-2869.
4. J. Wang, Z. Cai and M. Li, "An Improved Method Based on Maximal Clique for Predicting Interactions in Protein Interaction Networks" Proc. in International Conference on BioMedical Engineering and Informatics (BMEI2008), May 2008, pp.62-67.
5. G.D. Bader and C. Hogue, "An Automated Method for Finding Molecular Complex in large protein interaction networks, " BMC Bioinformatics, Vol. 4, No. 2, 2003, pp.1-27.
6. A.D. King, N. Pržulj and I. Jurisica, "Protein Complex Prediction via Cost-based Clustering, " Bioinformatics, Vol. 20, No. 17, 2004, pp.3013-3020.
7. V. Spirin and L.A. Mirny, "Protein Complexes and Functional Modules in Molecular Networks, " Proceeding of National Academic of Science (PNAS), Vol. 100, No.21, 2003, pp. 12123-12128.
8. X.L. Li, C.S. Foo and S.K. Ng, "Discovering Protein Complexes in Dense Reliable Neighborhoods of Protein Interaction Networks, " Proc. in 6th Computational Systems Bioinformatics Conference (CSB2007), August, 2007, pp.157-168.
9. H.W. Mewes, S. Dietmann, D. Frishman, R. Gregory, G. Mannhaupt, K.F.X. Mayer, M. Munsterkotter, A. Ruepp, M. Spannagl, V. Stumpflen And T. Rattei, "MIPS: Analysis and Annotation of Genome Information In 2007", Nucleic Acids Research, Vol. 36, 2008, pp.D196-D201.
10. L. Salwinski, C.S. Miller, A.J. Smith, F.K. Pettit, J.U. Bowie and D. Eisenberg, "The Database of Interacting Proteins: 2004 Update, " Nucleic acids Research, Vol. 32, 2004, pp.D449-D451.
11. M. Li, J. Wang,, J. Chen and B. Hu, "Greedily Mining l-dense Subgraphs in Protein Interaction Networks, " Proc. in 9th International Conference for Young Computer Scientists, Nov., 2008. pp.1018- 1023, doi:10.1109/ICYCS.2008.96.
12. S. Maere, K. Heymans. and M. Kuiper " BiNGO: a Cytoscape plugin to assess overrepresentation of Gene Ontology categories in biological networks, " Bioinformatics, Vol. 21, 2005, pp. 3448-3449.
13. P. Shannon, A. Markiel, O. Ozier, N. S. Baliga, J. T. Wang, D. Ramage, D. Amin, B. Schwikowski and T. Ideker, "Cytoscape: A software environment for integrated models of biomolecular interaction networks, " Genome Research, Vol. 13, 2003, pp.2498-504.
14. G. Palla, I. Derenyi, I. Farkas and T. Vicsek, "Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society, " Nature, Vol. 435, 2005, pp. 814-818.
15. S. Zhang, H.W. Liu, X.M. Ning and X.S. Zhang, "A graph-theoretic method for mining functional modules in large sparse protein interaction networks, " Proc. in 6th IEEE International Conference on Data Mining, Dec., 2006, pp. 130-135.
16. I. Derenyi, G. Palla and T. Vicsek, "Clique Percolation in Random Network, " Physic Review Letter, Vol. 94, 2005, pp. 160202-1 - 160202-4.
17. H.N. Chua, K. Ning, W.K. Sung and H.W. Leong, "Using Indirect Protein-Protein Interactions for Protein Complex Prediction, " Journal of Bioinformatics and Computational Biology, Vol. 6, No. 3, 2008, pp.435-466.
18. M.A.U. Amin, Y. Shinbo, K. Mihara, K. Kurokawa and S. Kanaya, "Development and Implementation of an Algorithm for Detection of Protein Complexes in Large Interaction Network, " BMC Bioinformatics, Vol. 7, 2006, pp.207-220.
19. X.L. Li, S.H. Tan, C.S. Foo and S.K. Ng, "Interaction Graph Mining for Protein Complexes Using Local Clique Merging, " Genome Informatics, Vol. 16, 2005, No.2, pp.260-269.
20. H.W. Mewes, S. Dietmann, D. Frishman, R. Gregory, G. Mannhaupt, K.F.X. Mayer, M. Munsterkotter, A. Ruepp, M. Spannagl, V. Stumpflen And T. Rattei, "MIPS: Analysis and Annotation of Genome Information In 2007", Nucleic Acids Research, Vol. 36, 2008, pp.D196-D201.