Browse > Article

An Analysis System for Protein-Protein Interaction Data Based on Graph Theory  

Jin Hee-Jeong (부산대학교 컴퓨터공학과)
Yoon Ji-Hyun (부산대학교 컴퓨터공학과)
Cho Hwan-Gue (부산대학교 정보컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.5, 2006 , pp. 267-281 More about this Journal
Abstract
PPI(Protein-Protein Interaction) data has information about the organism has maintained a life with some kind of mechanism. So, it is used in study about cure research back, cause of disease, and new medicine development. This PPI data has been increased by geometric progression because high throughput methods are developed such as Yeast-two-hybrid, Mass spectrometry, and Correlated mRNA expression. So, it is impossible that a person directly manage and analyze PPI data. Fortunately, PPI data is able to abstract the graph which has proteins as nodes, interactions as edges. Consequently, Graph theory plentifully researched from the computer science until now is able to be applied to PPI data successfully. In this paper, we introduce Proteinca(PROTEin INteraction CAbaret) workbench system for easily managing, analyzing and visualizing PPI data. Proteinca assists the user understand PPI data intuitively as visualizing a PPI data in graph and provide various analytical function on graph theory. And Protenica provides a simplified visualization with gravity-rule.
Keywords
bioinformatics; protein-protein interaction; graph theory; visualization; graph mining;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Przulj N, Wigle DA and Jurisica I., 'Functional topology in a network of protein interactions,' Bioinjormatics, 2004   DOI   ScienceOn
2 Peter Uetz, Benno Schwikowski and Stanlu Fields, 'A network of protein-protein interactions in yeast,' Nature Biotechnoloty, 2002
3 Shipara Metha, Ting Chen, Minghua Deng, Kui Zhang and Fengzhu Sun, 'Prediction of protein function using protein-protein interaction data,' Journal of Moleculer Biology, 2003
4 Dongbo Bu, Yi Zhao, Lun Cai, Hong Xue, Xiaopeng Zhu, Hongchao Lu, Jingfen Zhang, Shiwei Sun, Lunjiang Ling, Nan Zhang, Guojie Li, Runsheng Chen, 'ㅆopological structure analysis of the protein-protein interaction network in budding yeast,' Nucleic Acids Research, 2003
5 Kyungsook Han, Byong-Hyon Ju and Haemoon Jung, 'WebInter'Viewer: visualizing and analyzing molecular interaction networks,' Nucleic Acids Research, 2003
6 Nizar N. Batada, 'CNplot: simple method to visualize pre-clustered networks,' Bioinformatics, 2004.
7 Kurt Mehlhorn and Stefan Naher, 'LEDA: a platform for combinatorial and geometric computing,' Communications of the ACM archive, 1995   DOI   ScienceOn
8 Schwikowski B, Uetz P and Fields S. 'A network of protein-protein interactions in yeast,' Nature Biotechnology, 2000
9 Stanley Letovsky and Simon Kasif, 'Predicting protein function from protein/protein interaction data: a probabilistic approach,' Bioinformatics, 2003   DOI   ScienceOn
10 Vazquez A, Flamrnini A, Maritan A and Vespignani A., 'Global protein function prediction from protein-protein interaction networks,' Nature, 2003   DOI   ScienceOn
11 Haretsugu Hishigaki, Kenta Nakai, Toshihide Ono, Akira Tanigami and Toshihisa Takagi, 'Assessment of prediction accuracy of protein function from protein-protein interaction data,' Yeast, 2001
12 Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU and Eisenberg D., 'The Database of Interacting Proteins: 2004 update,' Nucleic Acids Research, 2004   DOI   ScienceOn
13 Hui Ge, Zhihua Liu, George M. Church and Marc Vidal, 'Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae,' Nature, 2001
14 Baker D and Sali A., 'Protein structure prediction and structural genomics,' Science, 2001
15 Minghua Deng, Kui Zhang, Shipra Mehta and Ting Chen, 'Prediction of protein function using protein-protein interaction data,' Journal of Computational Biology, 2003
16 Karen R. Christie, Shuai Weng, Rarna Balakrishnan et. al, 'Saccharomyces Genome Database (SGD) provides tools to identify and analyze sequences from Saccharomyces cerevisiae and related sequences from other organisms,' Nucleic Acids Research, 2004   DOI   ScienceOn
17 Bobby-Joe Breitkreutz, Chris Stark and Mike Tyer, 'The GRID: The General Repository for Interaction Datasets,' Genome Biology, 2002
18 Hodges PE, McKee AH, Davis BP, Payne WE and Garrels JI., 'The Yeast Proteome Database (YPD): a model for the organization and presentation of genome-wide functional data,' Nucleic Acids Research, 1999
19 Bader GD, Betel D and Hogue CW., 'BIND: the Biomolecular Interaction Network Database,' Nucleic Acids Research, 2003
20 von Mering C, Huynen M, jaeggi D, Schmidt S, Bork P and Snel B., 'STRING: a database of predicted functional associations between proteins,' Nucleic Acids Research, 2003   DOI   ScienceOn
21 von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S and Bork P., 'Comparative assessment of large-scale data sets of protein-protein interactions,' Nature, 2002
22 Mewes HW, Frishman D, Guldener U, Mannhaupt G, Mayer K, Mokrejs M, Morgenstern B, Munsterkotter M, Rudd S and Weil B., 'MIPS: a database for genomes and protein sequences,' Nucleic Acids Research, 2000