메뉴 건너뛰기




Volumn 8, Issue 3, 2011, Pages 621-634

A max-flow-based approach to the identification of protein complexes using protein interaction and microarray data

Author keywords

dense subgraph; efficient algorithm; maximum network flow; microarray; Protein complex; protein protein interaction network

Indexed keywords

EFFICIENT ALGORITHM; MAXIMUM NETWORK FLOW; PROTEIN COMPLEX; PROTEIN-PROTEIN INTERACTION NETWORK; SUBGRAPHS;

EID: 79952821417     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2010.78     Document Type: Article
Times cited : (53)

References (49)
  • 11
    • 2942552459 scopus 로고    scopus 로고
    • An automated method for finding molecular complexes in large protein interaction networks
    • article
    • G. D. Bader and C. W. V. Hogue, "An Automated Method for Finding Molecular Complexes in Large Protein Interaction Networks, " BMC Bioinformatics, vol. 4, article no. 2, 2003.
    • (2003) BMC Bioinformatics , vol.4 , Issue.2
    • Bader, G.D.1    Hogue, C.W.V.2
  • 13
    • 33947109414 scopus 로고    scopus 로고
    • A 'seed-refine' algorithm for detecting protein complexes from protein interaction data
    • Mar.
    • P. J. Pei and A. D. Zhang, "A 'Seed-Refine' Algorithm for Detecting Protein Complexes from Protein Interaction Data, " IEEE Trans. Nanobioscience, vol. 6, no. 1, pp. 43-50, Mar. 2007.
    • (2007) IEEE Trans. Nanobioscience , vol.6 , Issue.1 , pp. 43-50
    • Pei, P.J.1    Zhang, A.D.2
  • 14
    • 33748579201 scopus 로고    scopus 로고
    • Interaction graph mining for protein complexes using local clique merging
    • 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, no. 2, pp. 260-269, 2005.
    • (2005) Genome Informatics , vol.16 , Issue.2 , pp. 260-269
    • Li, X.L.1    Tan, S.H.2    Foo, C.S.3    Ng, S.K.4
  • 15
    • 38449114820 scopus 로고    scopus 로고
    • Discovering protein complexes in dense reliable neighborhoods of protein interaction networks
    • X. L. Li, C. S. Foo, and S. K. Ng, "Discovering Protein Complexes in Dense Reliable Neighborhoods of Protein Interaction Networks, " Proc. Computational Systems Bioinformatics Conf, vol. 6, pp. 157-168, 2007.
    • (2007) Proc. Computational Systems Bioinformatics Conf. , vol.6 , pp. 157-168
    • Li, X.L.1    Foo, C.S.2    Ng, S.K.3
  • 17
    • 34249851161 scopus 로고    scopus 로고
    • Clustering by common friends finds locally significant proteins mediating modules
    • DOI 10.1093/bioinformatics/btm064
    • B. Andreopoulos, A. An, X. Wang, M. Faloutsos, and M. Schroeder, "Clustering by Common Friends Finds Locally Significant Proteins Mediating Modules, " Bioinformatics, vol. 23, no. 9, pp. 1124-1131, 2007. (Pubitemid 47050564)
    • (2007) Bioinformatics , vol.23 , Issue.9 , pp. 1124-1131
    • Andreopoulos, B.1    An, A.2    Wang, X.3    Faloutsos, M.4    Schroeder, M.5
  • 18
    • 10244264813 scopus 로고    scopus 로고
    • Protein complex prediction via cost-based clustering
    • DOI 10.1093/bioinformatics/bth351
    • A. D. King, N. Przulj, and I. Jurisica, "Protein Complex Prediction via Cost-Based Clustering, " Bioinformatics, vol. 20, no. 17, pp. 3013-3020, 2004. (Pubitemid 39619193)
    • (2004) Bioinformatics , vol.20 , Issue.17 , pp. 3013-3020
    • King, A.D.1    Przulj, N.2    Jurisica, I.3
  • 19
    • 0038074373 scopus 로고    scopus 로고
    • Topological structure analysis of the protein-protein interaction network in budding yeast
    • DOI 10.1093/nar/gkg340
    • D. Bu, Y. Zhao, L. Cai, H. Xue, X. Zhu, H. Lu, J. Zhang, S. Sun, L. Ling, N. Zhang, G. Li, and R. Chen, "Topological Structure Analysis of the Protein-Protein Interaction Network in Budding Yeast, " Nucleic Acids Research, vol. 31, no. 9, pp. 2443-2450, 2003. (Pubitemid 37442113)
    • (2003) Nucleic Acids Research , vol.31 , Issue.9 , pp. 2443-2450
    • Bu, D.1    Zhao, Y.2    Cai, L.3    Xue, H.4    Zhu, X.5    Lu, H.6    Zhang, J.7    Sun, S.8    Ling, L.9    Zhang, N.10    Li, G.11    Chen, R.12
  • 20
    • 40449109730 scopus 로고    scopus 로고
    • Consistent dissection of the protein interaction network by combining global and local metrics
    • C. Wang, C. Ding, Q. Yang, and S. R. Holbrook, "Consistent Dissection of the Protein Interaction Network by Combining Global and Local Metrics, " Genome Biology, vol. 8, no. 12, p. R271, 2007.
    • (2007) Genome Biology , vol.8 , Issue.12
    • Wang, C.1    Ding, C.2    Yang, Q.3    Holbrook, S.R.4
  • 21
    • 0842309161 scopus 로고    scopus 로고
    • Discovering molecular pathways from protein interaction and gene expression data
    • E. Segal, H. Wang, and D. Koller, "Discovering Molecular Pathways from Protein Interaction and Gene Expression Data, " Bioinformatics, vol. 19, pp. i264-271, 2003.
    • (2003) Bioinformatics , vol.19
    • Segal, E.1    Wang, H.2    Koller, D.3
  • 22
    • 33748701649 scopus 로고    scopus 로고
    • Detecting functional modules in the yeast protein-protein interaction network
    • DOI 10.1093/bioinformatics/btl370
    • J. Chen and B. Yuan, "Detecting Functional Modules in the Yeast Protein-Protein Interaction Network, " Bioinformatics, vol. 22, no. 18, pp. 2283-2290, 2006. (Pubitemid 44390885)
    • (2006) Bioinformatics , vol.22 , Issue.18 , pp. 2283-2290
    • Chen, J.1    Yuan, B.2
  • 23
    • 0000801240 scopus 로고    scopus 로고
    • Discovering regulatory and signalling circuits in molecular interaction networks
    • T. Ideker, O. Ozier, B. Schwikowski, and A. F. Siegel, "Discovering Regulatory and Signalling Circuits in Molecular Interaction Networks, " Bioinformatics, vol. 18, pp. S233-S240, 2002. (Pubitemid 41185658)
    • (2002) Bioinformatics , vol.18 , Issue.SUPPL. 1
    • Ideker, T.1    Ozier, O.2    Schwikowski, B.3    Siegel, A.F.4
  • 24
    • 34548583420 scopus 로고    scopus 로고
    • Edge-based scoring and searching method for identifying condition-responsive protein-protein interaction sub-network
    • DOI 10.1093/bioinformatics/btm294
    • Z. Guo, Y. Li, X. Gong, C. Yao, W. Ma, D. Wang, Y. Li, J. Zhu, M. Zhang, D. Yang, and J. Wang, "Edge-Based Scoring and Searching Method for Identifying Condition-Responsive Protein-Protein Interaction Sub-Network, " Bioinformatics, vol. 23, article no. 16, pp. 2121-2128, 2007. (Pubitemid 47394112)
    • (2007) Bioinformatics , vol.23 , Issue.16 , pp. 2121-2128
    • Guo, Z.1    Li, Y.2    Gong, X.3    Yao, C.4    Ma, W.5    Wang, D.6    Li, Y.7    Zhu, J.8    Zhang, M.9    Yang, D.10    Wang, J.11
  • 25
    • 34548742517 scopus 로고    scopus 로고
    • Identification of functional modules using network topology and high-throughput data
    • I. Ulitsky and R. Shamir, "Identification of Functional Modules Using Network Topology and High-Throughput Data, " BMC Systems Biology, vol. 1, no. 8, 2007.
    • (2007) BMC Systems Biology , vol.1 , Issue.8
    • Ulitsky, I.1    Shamir, R.2
  • 26
    • 65449141657 scopus 로고    scopus 로고
    • Identifying functional modules using expression profiles and confidence-scored protein interactions
    • I. Ulitsky and R. Shamir, "Identifying Functional Modules Using Expression Profiles and Confidence-Scored Protein Interactions, " Bioinformatics, vol. 25, no. 9, pp. 1158-1164, 2009.
    • (2009) Bioinformatics , vol.25 , Issue.9 , pp. 1158-1164
    • Ulitsky, I.1    Shamir, R.2
  • 27
    • 0036141992 scopus 로고    scopus 로고
    • Relating whole-genome expression data with protein-protein interactions
    • DOI 10.1101/gr.205602
    • R. Jansen, D. Greenbaum, and M. Gerstein, "Relating Whole-Genome Expression Data with Protein-Protein Interactions, " Genome Research, vol. 12, no. 1, pp. 37-46, 2002. (Pubitemid 34065588)
    • (2002) Genome Research , vol.12 , Issue.1 , pp. 37-46
    • Jansen, R.1    Greenbaum, D.2    Gerstein, M.3
  • 28
    • 33749148764 scopus 로고    scopus 로고
    • Modularity of the transcriptional response of protein complexes in yeast
    • DOI 10.1016/j.jmb.2006.06.024, PII S0022283606007297
    • N. Simonis, D. Gonze, C. Orsi, J. van Helden, and S. J. Wodak, "Modularity of the Transcriptional Response of Protein Complexes in Yeast, " J. Molecular Biology, vol. 363, no. 2, pp. 589-610, 2006. (Pubitemid 44467880)
    • (2006) Journal of Molecular Biology , vol.363 , Issue.2 , pp. 589-610
    • Simonis, N.1    Gonze, D.2    Orsi, C.3    Van Helden, J.4    Wodak, S.J.5
  • 29
    • 0345305369 scopus 로고    scopus 로고
    • Functional modules by relating protein interaction networks and gene expression
    • DOI 10.1093/nar/gkg838
    • S. Tornow and H. W. Mewes, "Functional Modules by Relating Protein Interaction Networks and Gene Expression, " Nucleic Acids Research, vol. 31, no. 21, pp. 6283-6289, 2003. (Pubitemid 37442357)
    • (2003) Nucleic Acids Research , vol.31 , Issue.21 , pp. 6283-6289
    • Tornow, S.1    Mewes, H.W.2
  • 30
    • 23844447959 scopus 로고    scopus 로고
    • Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data
    • DOI 10.1089/cmb.2005.12.835
    • R. Sharan, T. Ideker, B. P. Kelley, R. Shamir, and R. M. Karp, "Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data, " J. Computational Biology, vol. 12, no. 6, pp. 835-846, 2005. (Pubitemid 41170485)
    • (2005) Journal of Computational Biology , vol.12 , Issue.6 , pp. 835-846
    • Sharan, R.1    Ideker, T.2    Kelley, B.3    Shamir, R.4    Karp, R.M.5
  • 31
    • 33846680167 scopus 로고    scopus 로고
    • Identification of conserved protein complexes based on a model of protein network evolution
    • DOI 10.1093/bioinformatics/btl295
    • E. Hirsh and R. Sharan, "Identification of Conserved Protein Complexes Based on a Model of Protein Network Evolution, " Bioinformatics, vol. 23, no. 2, pp. e170-e176, 2007. (Pubitemid 46189653)
    • (2007) Bioinformatics , vol.23 , Issue.2
    • Hirsh, E.1    Sharan, R.2
  • 32
    • 33748257786 scopus 로고    scopus 로고
    • Graemlin: General and robust alignment of multiple large interaction networks
    • DOI 10.1101/gr.5235706
    • J. Flannick, A. Novak, B. S. Srinivasan, H. H. McAdams, and S. Batzoglou, "Graemlin: General and Robust Alignment of Multiple Large Interaction Networks, " Genome Research, vol. 16, no. 9, pp. 1169-1181, 2006. (Pubitemid 44320404)
    • (2006) Genome Research , vol.16 , Issue.9 , pp. 1169-1181
    • Flannick, J.1    Novak, A.2    Srinivasan, B.S.3    McAdams, H.H.4    Batzoglou, S.5
  • 33
    • 33645732240 scopus 로고    scopus 로고
    • Modeling cellular machinery through biological network comparison
    • R. Sharan and T. Ideker, "Modeling Cellular Machinery through Biological Network Comparison, " Nature Biotechnology, vol. 24, no. 4, pp. 427-433, 2006.
    • (2006) Nature Biotechnology , vol.24 , Issue.4 , pp. 427-433
    • Sharan, R.1    Ideker, T.2
  • 34
    • 34547852210 scopus 로고    scopus 로고
    • Alignment of molecular networks by integer quadratic programming
    • DOI 10.1093/bioinformatics/btm156
    • Z. Li, S. Zhang, Y. Wang, X. S. Zhang, and L. Chen, "Alignment of Molecular Networks by Integer Quadratic Programming, " Bioinformatics, vol. 23, no. 13, pp. 1631-1639, 2007. (Pubitemid 47244453)
    • (2007) Bioinformatics , vol.23 , Issue.13 , pp. 1631-1639
    • Zhenping, L.1    Zhang, S.2    Wang, Y.3    Zhang, X.-S.4    Chen, L.5
  • 35
    • 0024610615 scopus 로고
    • A fast parametric maximum flow algorithm and applications
    • G. Gallo, M. D. Grigoriadis, and R. E. Tarjan, "A Fast Parametric Maximum Flow Algorithm and Applications, " SIAM J. Computing, vol. 18, no. 1, pp. 30-55, 1989.
    • (1989) SIAM J. Computing , vol.18 , Issue.1 , pp. 30-55
    • Gallo, G.1    Grigoriadis, M.D.2    Tarjan, R.E.3
  • 37
    • 79952828548 scopus 로고    scopus 로고
    • Identification of protein complexes from co-immunoprecipitation data
    • G. Geva and R. Sharan, "Identification of Protein Complexes from Co-Immunoprecipitation Data, " Unpublished Manuscript, 2008.
    • (2008) Unpublished Manuscript
    • Geva, G.1    Sharan, R.2
  • 38
    • 0034069495 scopus 로고    scopus 로고
    • Gene ontology: Tool for the unification of biology
    • Gene Ontology Consortium
    • The Gene Ontology Consortium, "Gene Ontology: Tool for the Unification of Biology, " Nature Genetics, vol. 25, no. 1, pp. 25-29, 2000.
    • (2000) Nature Genetics , vol.25 , Issue.1 , pp. 25-29
  • 40
    • 47049099111 scopus 로고    scopus 로고
    • Ontologizer 2.0 - A multifunctional tool for GO term enrichment analysis and data exploration
    • DOI 10.1093/bioinformatics/btn250
    • S. Bauer, S. Grossmann, M. Vingron, and P. N. Robinson, "Ontologizer 2.0-A Multifunctional Tool for GO Term Enrichment Analysis and Data Exploration, " Bioinformatics, vol. 24, no. 14, pp. 1650-1651, 2008. (Pubitemid 351966169)
    • (2008) Bioinformatics , vol.24 , Issue.14 , pp. 1650-1651
    • Bauer, S.1    Grossmann, S.2    Vingron, M.3    Robinson, P.N.4
  • 41
    • 3142665525 scopus 로고    scopus 로고
    • GOstat: Find statistically overrepresented Gene Ontologies with a group of genes
    • DOI 10.1093/bioinformatics/bth088
    • T. Beissbarth and T. P. Speed, "Gostat: Find Statistically Overrepresented Gene Ontologies within a Group of Genes, " Bioinformatics, vol. 20, no. 9, pp. 1464-1465, 2004. (Pubitemid 38931420)
    • (2004) Bioinformatics , vol.20 , Issue.9 , pp. 1464-1465
    • Beissbarth, T.1    Speed, T.P.2
  • 42
    • 21844473579 scopus 로고    scopus 로고
    • GoSurfer: A graphical interactive tool for comparative analysis of large gene sets in gene ontology space
    • DOI 10.2165/00822942-200403040-00009
    • S. Zhong, K. F. Storch, O. Lipan, M. C. J. Kao, C. J. Weitz, and W. H. Wong, "Gosurfer: A Graphical Interactive Tool for Comparative Analysis of Large Gene Sets in Gene Ontology Space, " Applied Bioinformatics, vol. 3, no. 4, pp. 261-264, 2004. (Pubitemid 41043913)
    • (2004) Applied Bioinformatics , vol.3 , Issue.4 , pp. 261-264
    • Zhong, S.1    Storch, K.-F.2    Lipan, O.3    Kao, M.-C.J.4    Weitz, C.J.5    Wong, W.H.6
  • 45
    • 0033509092 scopus 로고    scopus 로고
    • Protein trans-acting factors involved in ribosome biogenesis in Saccharomyces cerevisiae
    • D. Kressler, P. Linder, and J. de La Cruz, "Protein Trans-Acting Factors Involved in Ribosome Biogenesis in Saccharomyces Cerevisiae, " Molecular Cellular Biology, vol. 19, no. 12, pp. 7897-7912, 1999. (Pubitemid 30413985)
    • (1999) Molecular and Cellular Biology , vol.19 , Issue.12 , pp. 7897-7912
    • Kressler, D.1    Linder, P.2    De La Cruz, J.3
  • 46
    • 33751255087 scopus 로고    scopus 로고
    • Evaluation of clustering algorithms for protein-protein interaction networks
    • article
    • S. Brohée and J. van Helden, "Evaluation of Clustering Algorithms for Protein-Protein Interaction Networks, " BMC Bioinformatics, vol. 7, article no. 488, 2006.
    • (2006) BMC Bioinformatics , vol.7 , Issue.488
    • Brohée, S.1    Van Helden, J.2
  • 47
    • 0034921979 scopus 로고    scopus 로고
    • Testing for differentially-expressed genes by maximum-likelihood analysis of microarray data
    • T. Ideker, V. Thorsson, A. F. Siegel, and L. E. Hood, "Testing for Differentially-Expressed Genes by Maximum-Likelihood Analysis of Microarray Data, " J. Computational Biology, vol. 7, no. 6, pp. 805-817, 2000.
    • (2000) J. Computational Biology , vol.7 , Issue.6 , pp. 805-817
    • Ideker, T.1    Thorsson, V.2    Siegel, A.F.3    Hood, L.E.4
  • 49
    • 0035162698 scopus 로고    scopus 로고
    • Genomic expression responses to DNA-damaging agents and the regulatory role of the yeast ATR Homolog Mec1p
    • A. P. Gasch, M. Huang, S. Metzner, D. Botstein, S. J. Elledge, and P. O. Brown, "Genomic Expression Responses to DNA-Damaging Agents and the Regulatory Role of the Yeast ATR Homolog Mec1p, " Molecular Biology of the Cell, vol. 12, no. 10, pp. 2987-3003, 2001. (Pubitemid 33062956)
    • (2001) Molecular Biology of the Cell , vol.12 , Issue.10 , pp. 2987-3003
    • Gasch, A.P.1    Huang, M.2    Metzner, S.3    Botstein, D.4    Elledge, S.J.5    Brown, P.O.6


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