메뉴 건너뛰기




Volumn 9, Issue , 2010, Pages 121-137

Optimal network alignment with graphlet degree vectors

Author keywords

Biological networks; Network alignment; Network topology; Phylogeny; Protein function prediction

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOLOGICAL NETWORK; COMPUTER PREDICTION; CONTROLLED STUDY; INFORMATION PROCESSING; INTERMETHOD COMPARISON; METABOLOMICS; NETWORK ALIGNMENT; PHYLOGENETIC TREE; PROTEIN FUNCTION; PROTEIN PROTEIN INTERACTION; PROTEOMICS; SEQUENCE ANALYSIS; STATISTICAL SIGNIFICANCE; HUMAN; NONHUMAN; OPTIMAL NETWORK ALIGNMENT; PREDICTION; SEQUENCE ALIGNMENT;

EID: 77955499935     PISSN: 11769351     EISSN: 11769351     Source Type: Journal    
DOI: 10.4137/cin.s4744     Document Type: Article
Times cited : (179)

References (71)
  • 1
    • 0033974688 scopus 로고    scopus 로고
    • Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins
    • Ito T, et al. Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc Natl Acad Sci U S A. 2000;97(3):1143-7.
    • (2000) Proc Natl Acad Sci U S A , vol.97 , Issue.3 , pp. 1143-1147
    • Ito, T.1
  • 2
    • 0034628508 scopus 로고    scopus 로고
    • A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae
    • Uetz P, et al. A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature. 2000;403:623-7.
    • (2000) Nature , vol.403 , pp. 623-627
    • Uetz, P.1
  • 3
    • 0037050026 scopus 로고    scopus 로고
    • Functional organization of the yeast proteome by systematic analysis of protein complexes
    • Gavin AC, et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 2002;415(6868):141-7.
    • (2002) Nature , vol.415 , Issue.6868 , pp. 141-147
    • Gavin, A.C.1
  • 4
    • 0037050004 scopus 로고    scopus 로고
    • Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry
    • Ho Y, et al. Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature. 2002;415(6868):180-3.
    • (2002) Nature , vol.415 , Issue.6868 , pp. 180-183
    • Ho, Y.1
  • 5
    • 0345600247 scopus 로고    scopus 로고
    • A protein interaction map of drosophila melanogaster
    • Giot L, et al. A protein interaction map of drosophila melanogaster. Science. 2003;302(5651):1727-36.
    • (2003) Science , vol.302 , Issue.5651 , pp. 1727-1736
    • Giot, L.1
  • 6
    • 9144264169 scopus 로고    scopus 로고
    • A map of the interactome network of the metazoan c. elegans
    • Li S et al. A map of the interactome network of the metazoan c. elegans. Science. 2004;303:540-3.
    • (2004) Science , vol.303 , pp. 540-543
    • Li, S.1
  • 7
    • 25144498379 scopus 로고    scopus 로고
    • A human protein-protein interaction network: A resource for annotating the proteome
    • Stelzl U, et al. A human protein-protein interaction network: A resource for annotating the proteome. Cell. 2005;122:957-68.
    • (2005) Cell , vol.122 , pp. 957-968
    • Stelzl, U.1
  • 8
    • 27144530248 scopus 로고    scopus 로고
    • Towards a proteome-scale map of the human protein-protein interaction network
    • Rual JF, et al. Towards a proteome-scale map of the human protein-protein interaction network. Nature. 2005;437:1173-78.
    • (2005) Nature , vol.437 , pp. 1173-1178
    • Rual, J.F.1
  • 9
    • 33645453254 scopus 로고    scopus 로고
    • Global landscape of protein complexes in the yeast Saccharomyces cerevisiae
    • Krogan NJ, et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature. 2006;440:637-43.
    • (2006) Nature , vol.440 , pp. 637-643
    • Krogan, N.J.1
  • 10
    • 34147121646 scopus 로고    scopus 로고
    • Toward a comprehensive atlas of the physical interactome of saccharomyces cerevisiae
    • Collins SR et al. Toward a comprehensive atlas of the physical interactome of saccharomyces cerevisiae. Molecular and Cellular Proteomics. 2008;6(3):439-50.
    • (2008) Molecular and Cellular Proteomics , vol.6 , Issue.3 , pp. 439-450
    • Collins, S.R.1
  • 11
    • 58149218155 scopus 로고    scopus 로고
    • Empirically controlled mapping of the Caenorhabditis elegans protein-protein interactome network
    • Simonis N, et al. Empirically controlled mapping of the Caenorhabditis elegans protein-protein interactome network. Nature Methods. 2009;6(1):47-54.
    • (2009) Nature Methods , vol.6 , Issue.1 , pp. 47-54
    • Simonis, N.1
  • 12
    • 0033982936 scopus 로고    scopus 로고
    • Kegg: Kyoto encyclopedia of genes and genomes
    • Kanehisa M, Goto S. Kegg: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 2000;28:27-30.
    • (2000) Nucleic Acids Res , vol.28 , pp. 27-30
    • Kanehisa, M.1    Goto, S.2
  • 13
    • 0036500609 scopus 로고    scopus 로고
    • A genomic regulatory network for development
    • Davidson EH, et al. A genomic regulatory network for development. Science. 2006;295(5560):1669-78.
    • (2006) Science , vol.295 , Issue.5560 , pp. 1669-1678
    • Davidson, E.H.1
  • 15
  • 17
    • 33645732240 scopus 로고    scopus 로고
    • Modeling cellular machinery through biological network comparison
    • Apr
    • Sharan R, Ideker T. Modeling cellular machinery through biological network comparison. Nat Biotech. 2006 Apr;24(4):427-33.
    • (2006) Nat Biotech , vol.24 , Issue.4 , pp. 427-433
    • Sharan, R.1    Ideker, T.2
  • 18
    • 85059770931 scopus 로고
    • The complexity of theorem-proving procedures
    • In, New York, Association for Computing Machinery
    • Cook SA. The complexity of theorem-proving procedures. In Proc. 3rd Ann. ACM Symp. on Theory of Computing: 1971; New York, pages 151-58. Association for Computing Machinery, 1971.
    • (1971) Proc. 3rd Ann. ACM Symp. On Theory of Computing: 1971 , pp. 151-158
    • Cook, S.A.1
  • 19
    • 58149305794 scopus 로고    scopus 로고
    • An empirical framework for binary interactome mapping
    • Venkatesan K, et al. An empirical framework for binary interactome mapping. Nature Methods. 2009;6(1):83-90.
    • (2009) Nature Methods , vol.6 , Issue.1 , pp. 83-90
    • Venkatesan, K.1
  • 21
    • 6944240088 scopus 로고    scopus 로고
    • Local graph alignment and motif search in biological networks
    • Berg J, Lassig M. Local graph alignment and motif search in biological networks. PNAS. 2004;101:14689-94.
    • (2004) PNAS , vol.101 , pp. 14689-14694
    • Berg, J.1    Lassig, M.2
  • 22
    • 33748257786 scopus 로고    scopus 로고
    • Graemlin: General and robust alignment of multiple large interaction networks
    • Flannick J, Novak A, Srinivasan BS, McAdams HH, Batzoglou S. Graemlin: General and robust alignment of multiple large interaction networks. Genome Res. 2006;16(9):1169-81.
    • (2006) Genome Res , vol.16 , Issue.9 , pp. 1169-1181
    • Flannick, J.1    Novak, A.2    Srinivasan, B.S.3    McAdams, H.H.4    Batzoglou, S.5
  • 23
    • 33748661458 scopus 로고    scopus 로고
    • NetAlign: A web-based tool for comparison of protein interaction networks
    • Liang Z, Xu M, Teng M, Niu L. NetAlign: a web-based tool for comparison of protein interaction networks. Bioinformatics. 2006;22(17):2175-7.
    • (2006) Bioinformatics , vol.22 , Issue.17 , pp. 2175-2177
    • Liang, Z.1    Xu, M.2    Teng, M.3    Niu, L.4
  • 24
    • 33746616867 scopus 로고    scopus 로고
    • Cross-species analysis of biological networks by Bayesian alignment
    • Berg J, Lassig M. Cross-species analysis of biological networks by Bayesian alignment. Proceedings of the National Academy of Sciences. 2006;103(29):10967-72.
    • (2006) Proceedings of The National Academy of Sciences , vol.103 , Issue.29 , pp. 10967-10972
    • Berg, J.1    Lassig, M.2
  • 25
    • 34248545722 scopus 로고    scopus 로고
    • The identification of similarities between biological networks: Application to the metabolome and interactome
    • Cootes AP, Muggleton SH, Sternberg MJ. The identification of similarities between biological networks: Application to the metabolome and interactome. Journal of Molecular Biology. 2007;369(4): 1126-39.
    • (2007) Journal of Molecular Biology , vol.369 , Issue.4 , pp. 1126-1139
    • Cootes, A.P.1    Muggleton, S.H.2    Sternberg, M.J.3
  • 26
    • 34547416529 scopus 로고    scopus 로고
    • Pairwise global alignment of protein interaction networks by matching neighborhood topology
    • Springer
    • Singh R, Xu J, Berger B. Pairwise global alignment of protein interaction networks by matching neighborhood topology. In Research in Computational Molecular Biology, pages 16-31. Springer, 2007.
    • (2007) Research In Computational Molecular Biology , pp. 16-31
    • Singh, R.1    Xu, J.2    Berger, B.3
  • 28
    • 66349109783 scopus 로고    scopus 로고
    • Global alignment of protein-protein interaction networks by graph matching methods
    • Zaslavskiy M, Bach F, Vert JP. Global alignment of protein-protein interaction networks by graph matching methods. Bioinformatics. 2009;25(12): i259-67.
    • (2009) Bioinformatics , vol.25 , Issue.12
    • Zaslavskiy, M.1    Bach, F.2    Vert, J.P.3
  • 29
    • 66349108229 scopus 로고    scopus 로고
    • Isorankn: Spectral methods for global alignment of multiple protein networks
    • Liao C, Lu K, Baym M, Singh R, Berger B. Isorankn: spectral methods for global alignment of multiple protein networks. Bioinformatics. 2009;25(12):i253-8.
    • (2009) Bioinformatics , vol.25 , Issue.12
    • Liao, C.1    Lu, K.2    Baym, M.3    Singh, R.4    Berger, B.5
  • 32
    • 0025095711 scopus 로고
    • Pattern searching/alignment with rna primary and secondary structures: An effective descriptor for trna
    • Gautheret D, Major F, Cedergren R. Pattern searching/alignment with rna primary and secondary structures: an effective descriptor for trna. Comput Appl Biosci. 1990;6(4):325-31.
    • (1990) Comput Appl Biosci , vol.6 , Issue.4 , pp. 325-331
    • Gautheret, D.1    Major, F.2    Cedergren, R.3
  • 33
    • 0021012648 scopus 로고
    • Detailed analysis of the higherorder structure of 16 s-like ribosomal ribonucleic acids
    • Woese CR, Gutell R, Gupta R, Noller HF. Detailed analysis of the higherorder structure of 16 s-like ribosomal ribonucleic acids. Microbiological reviews. 1983;47(4):621-69.
    • (1983) Microbiological Reviews , vol.47 , Issue.4 , pp. 621-669
    • Woese, C.R.1    Gutell, R.2    Gupta, R.3    Noller, H.F.4
  • 34
    • 72449145407 scopus 로고    scopus 로고
    • Widespread occurrence of self-cleaving ribozymes. Science (New York
    • Webb CH, Riccitelli NJ, Ruminski DJ, Lupták A. Widespread occurrence of self-cleaving ribozymes. Science (New York, N.Y.). 2009;326(5955):953.
    • (2009) N.Y.) , vol.326 , Issue.5955 , pp. 953
    • Webb, C.H.1    Riccitelli, N.J.2    Ruminski, D.J.3    Lupták, A.4
  • 36
    • 35548973466 scopus 로고    scopus 로고
    • Functional specificity among ribosomal proteins regulates gene expression
    • Komili S, Farny NG, Roth FP, Silver PA. Functional specificity among ribosomal proteins regulates gene expression. Cell. 2007;131(3):557-71.
    • (2007) Cell , vol.131 , Issue.3 , pp. 557-571
    • Komili, S.1    Farny, N.G.2    Roth, F.P.3    Silver, P.A.4
  • 38
    • 0346799108 scopus 로고    scopus 로고
    • Prediction of protein function from protein sequence and structure
    • Whisstock JC, Lesk AM. Prediction of protein function from protein sequence and structure. Q Rev Biophys. 2003;36(3):307-40.
    • (2003) Q Rev Biophys , vol.36 , Issue.3 , pp. 307-340
    • Whisstock, J.C.1    Lesk, A.M.2
  • 39
    • 41149134509 scopus 로고    scopus 로고
    • Sequence-similar, structure-dissimilar protein pairs in the pdb
    • Kosloff M, Kolodny R. Sequence-similar, structure-dissimilar protein pairs in the pdb. Proteins. 2008;71(2):891-902.
    • (2008) Proteins , vol.71 , Issue.2 , pp. 891-902
    • Kosloff, M.1    Kolodny, R.2
  • 40
    • 0028579713 scopus 로고
    • Different protein sequences can give rise to highly similar folds through different stabilizing interactions
    • Laurents DV, Subbiah S, Levitt M. Different protein sequences can give rise to highly similar folds through different stabilizing interactions. Protein Sci. 1994;3(11):1938-44.
    • (1994) Protein Sci , vol.3 , Issue.11 , pp. 1938-1944
    • Laurents, D.V.1    Subbiah, S.2    Levitt, M.3
  • 41
    • 0003736078 scopus 로고    scopus 로고
    • Prentice Hall, Upper Saddle River, NJ., 2nd edition
    • West DB. Introduction to Graph Theory. Prentice Hall, Upper Saddle River, NJ., 2nd edition, 2001.
    • (2001) Introduction to Graph Theory
    • West, D.B.1
  • 42
    • 49649109285 scopus 로고    scopus 로고
    • Uncovering biological network function via graphlet degree signatures
    • Milenković T, Pržulj N. Uncovering biological network function via graphlet degree signatures. Cancer Informatics. 2008;6:257-73.
    • (2008) Cancer Informatics , vol.6 , pp. 257-273
    • Milenković, T.1    Pržulj, N.2
  • 43
    • 12344273375 scopus 로고    scopus 로고
    • Modeling interactome: Scale-free or geometric?
    • Pržulj N, Corneil DG, Jurisica I. Modeling interactome: Scale-free or geometric? Bioinformatics. 2004;20(18):3508-15.
    • (2004) Bioinformatics , vol.20 , Issue.18 , pp. 3508-3515
    • Pržulj, N.1    Corneil, D.G.2    Jurisica, I.3
  • 44
    • 33846672214 scopus 로고    scopus 로고
    • Biological network comparison using graphlet degree distribution
    • Pržulj N. Biological network comparison using graphlet degree distribution. Bioinformatics. 2007;23:e177-83.
    • (2007) Bioinformatics , vol.23
    • Pržulj, N.1
  • 45
    • 0032482432 scopus 로고    scopus 로고
    • Collective dynamics of 'small-world' networks
    • Watts DJ, Strogatz SH. Collective dynamics of 'small-world' networks. Nature. 1998;393:440-2.
    • (1998) Nature , vol.393 , pp. 440-442
    • Watts, D.J.1    Strogatz, S.H.2
  • 47
    • 0034069495 scopus 로고    scopus 로고
    • Gene ontology: Tool for the unification of biology
    • The Gene Ontology Consortium
    • The Gene Ontology Consortium. Gene ontology: tool for the unification of biology. Nature Genetics. 2000;25:25-9.
    • (2000) Nature Genetics , vol.25 , pp. 25-29
  • 49
    • 47349128648 scopus 로고    scopus 로고
    • An integrated approach to inferring gene-disease associations in humans
    • Radivojac P, Peng K, Clark WT, et al. An integrated approach to inferring gene-disease associations in humans. Proteins. 2008;72(3):1030-7.
    • (2008) Proteins , vol.72 , Issue.3 , pp. 1030-1037
    • Radivojac, P.1    Peng, K.2    Clark, W.T.3
  • 52
    • 84990671447 scopus 로고
    • A critical point of random graphs with a given degree sequence
    • Molloy M, Reed B. A critical point of random graphs with a given degree sequence. Random Structures and Algorithms. 1995;6:161-80.
    • (1995) Random Structures and Algorithms , vol.6 , pp. 161-180
    • Molloy, M.1    Reed, B.2
  • 56
    • 16344385067 scopus 로고    scopus 로고
    • Complex spliceosomal organization ancestral to extant eukaryotes
    • Collins L, Penny D. Complex spliceosomal organization ancestral to extant eukaryotes. Molecular Biology and Evolution. 2005;22(4):1053-66.
    • (2005) Molecular Biology and Evolution , vol.22 , Issue.4 , pp. 1053-1066
    • Collins, L.1    Penny, D.2
  • 57
    • 0029442683 scopus 로고
    • The evolutionary conservation of the splicing apparatus between fission yeast and man
    • Wentz-Hunter K, Potashkin J. The evolutionary conservation of the splicing apparatus between fission yeast and man. Nucleic Acids Symp. 1995; 33:226-8.
    • (1995) Nucleic Acids Symp , vol.33 , pp. 226-228
    • Wentz-Hunter, K.1    Potashkin, J.2
  • 58
    • 22244432192 scopus 로고    scopus 로고
    • Evolutionary conservation of minor u12-type spliceosome between plants and humans
    • Lorkovic ZJ, Lehner R, Forstner C, Barta A. Evolutionary conservation of minor u12-type spliceosome between plants and humans. RNA. 2005;11(7): 1095-107.
    • (2005) RNA , vol.11 , Issue.7 , pp. 1095-1107
    • Lorkovic, Z.J.1    Lehner, R.2    Forstner, C.3    Barta, A.4
  • 60
    • 27744568481 scopus 로고    scopus 로고
    • The plasmodium protein network diverges from those of other eukaryotes
    • Suthram S, Sittler T, Ideker T. The plasmodium protein network diverges from those of other eukaryotes. Nature. 2005;438:108-12.
    • (2005) Nature , vol.438 , pp. 108-112
    • Suthram, S.1    Sittler, T.2    Ideker, T.3
  • 61
    • 0034991456 scopus 로고    scopus 로고
    • Phylogenetic analysis of metabolic pathways
    • Forst CV, Schulten K. Phylogenetic analysis of metabolic pathways. J Mol Evol. 2001;52:471-89.
    • (2001) J Mol Evol , vol.52 , pp. 471-489
    • Forst, C.V.1    Schulten, K.2
  • 62
    • 4944219668 scopus 로고    scopus 로고
    • Deriving phylogenetic trees from the similarity analysis of metabolic pathways
    • Heymans M, Singh A. Deriving phylogenetic trees from the similarity analysis of metabolic pathways. Bioinformatics. 2003;19 Suppl 1:i138-46.
    • (2003) Bioinformatics , vol.19 , Issue.SUPPL. 1
    • Heymans, M.1    Singh, A.2
  • 63
    • 33745588868 scopus 로고    scopus 로고
    • Phylophenetic properties of metabolic pathway topologies as revealed by global analysis
    • Zhang Y, Li S, Skogerb G, et al. Phylophenetic properties of metabolic pathway topologies as revealed by global analysis. BMC Bioinformatics. 2006;7:252.
    • (2006) BMC Bioinformatics , vol.7 , pp. 252
    • Zhang, Y.1    Li, S.2    Skogerb, G.3
  • 65
    • 0038179387 scopus 로고    scopus 로고
    • Modernizing the tree of life
    • Pennisi E. Modernizing the tree of life. Science. 2003;300.
    • (2003) Science
    • Pennisi, E.1
  • 67
    • 0033977617 scopus 로고    scopus 로고
    • Evidence from beta-tubulin phylogeny that microsporidia evolved from within the fungi
    • Keeling PJ, Luker MA, Palmer JD. Evidence from beta-tubulin phylogeny that microsporidia evolved from within the fungi. Mol Biol Evol. 2000;17(1):23-31.
    • (2000) Mol Biol Evol , vol.17 , Issue.1 , pp. 23-31
    • Keeling, P.J.1    Luker, M.A.2    Palmer, J.D.3
  • 68
    • 33344470606 scopus 로고    scopus 로고
    • Differential evolution of repetitive sequences in cryptosporidium parvum and cryptosporidium hominis
    • Tanriverdi S, Widmer G. Differential evolution of repetitive sequences in cryptosporidium parvum and cryptosporidium hominis. Infect Genet Evol. 2006;6(2):113-22.
    • (2006) Infect Genet Evol , vol.6 , Issue.2 , pp. 113-122
    • Tanriverdi, S.1    Widmer, G.2
  • 69
    • 7744238311 scopus 로고    scopus 로고
    • The genome of cryptosporidium hominis
    • Xu P, et al. The genome of cryptosporidium hominis. Nature. 2004;431 (7012): 1107-12.
    • (2004) Nature , vol.431 , Issue.7012 , pp. 1107-1112
    • Xu, P.1
  • 70
    • 29644443092 scopus 로고    scopus 로고
    • Interaction of cryptosporidium hominis and cryptosporidium parvum with primary human and bovine intestinal cells
    • Hashim A, Mulcahy G, Bourke B, Clyne M. Interaction of cryptosporidium hominis and cryptosporidium parvum with primary human and bovine intestinal cells. Infect Immun. 2006;74(1):99-107.
    • (2006) Infect Immun , vol.74 , Issue.1 , pp. 99-107
    • Hashim, A.1    Mulcahy, G.2    Bourke, B.3    Clyne, M.4
  • 71
    • 0242643741 scopus 로고    scopus 로고
    • A new sequence distance measure for phylogenetic tree construction
    • Out H, Sayood K. A new sequence distance measure for phylogenetic tree construction. Bioinformatics. 2003;19(16):2122-30.
    • (2003) Bioinformatics , vol.19 , Issue.16 , pp. 2122-2130
    • Out, H.1    Sayood, K.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.