메뉴 건너뛰기




Volumn , Issue , 2014, Pages 8297-8301

Sharp performance bounds for graph clustering via convex optimization

Author keywords

convex optimization; Graph clustering; low rank plus sparse; thresholds

Indexed keywords

CONVEX OPTIMIZATION; CONVEX PROGRAMMING; SIGNAL PROCESSING;

EID: 84905263678     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2014.6855219     Document Type: Conference Paper
Times cited : (16)

References (36)
  • 3
    • 74049087026 scopus 로고    scopus 로고
    • Community detection in graphs
    • Santo Fortunato, "Community detection in graphs, " Physics Reports, vol. 486, no. 3-5, pp. 75-174, 2010.
    • (2010) Physics Reports , vol.486 , Issue.3-5 , pp. 75-174
    • Fortunato, S.1
  • 5
    • 22844454592 scopus 로고    scopus 로고
    • A fast parallel clustering algorithm for large spatial databases
    • Sept
    • Xiaowei Xu, Jochen Jager, and Hans-Peter Kriegel, "A fast parallel clustering algorithm for large spatial databases, " Data Min. Knowl. Discov., vol. 3, no. 3, pp. 263-290, Sept. 1999.
    • (1999) Data Min. Knowl. Discov. , vol.3 , Issue.3 , pp. 263-290
    • Xu, X.1    Jager, J.2    Kriegel, H.-P.3
  • 6
    • 0035999974 scopus 로고    scopus 로고
    • Clustering gene expression data using a graph-theoretic approach: An application of minimum spanning trees
    • Ying Xu, Victor Olman, and Dong Xu, "Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees, " Bioinformatics, vol. 18, no. 4, pp. 536-545, 2002.
    • (2002) Bioinformatics , vol.18 , Issue.4 , pp. 536-545
    • Xu, Y.1    Olman, V.2    Xu, D.3
  • 7
    • 33749064917 scopus 로고    scopus 로고
    • A parallel algorithm for clustering protein-protein interaction networks
    • IEEE Computer Society
    • Qiaofeng Yang and Stefano Lonardi, "A parallel algorithm for clustering protein-protein interaction networks., " in CSB Workshops. 2005, pp. 174-177, IEEE Computer Society.
    • (2005) CSB Workshops. , pp. 174-177
    • Yang, Q.1    Lonardi, S.2
  • 8
    • 35248893285 scopus 로고    scopus 로고
    • Graph clustering
    • Satu Elisa Schaeffer, "Graph clustering, " Computer Science Review, vol. 1, no. 1, pp. 27-64, 2007.
    • (2007) Computer Science Review , vol.1 , Issue.1 , pp. 27-64
    • Schaeffer, S.E.1
  • 9
  • 10
    • 24644456480 scopus 로고    scopus 로고
    • Clustering with qualitative information
    • Moses Charikar, Venkatesan Guruswami, and Anthony Wirth, "Clustering with qualitative information., " J. Comput. Syst. Sci., vol. 71, no. 3, pp. 360-383, 2005.
    • (2005) J. Comput. Syst. Sci. , vol.71 , Issue.3 , pp. 360-383
    • Charikar, M.1    Guruswami, V.2    Wirth, A.3
  • 11
    • 26844454563 scopus 로고    scopus 로고
    • Reconstructing many partitions using spectral techniques
    • Maciej Liskiewicz and Rdiger Reischuk, Eds. Springer.
    • Joachim Giesen and Dieter Mitsche, "Reconstructing many partitions using spectral techniques., " in FCT, Maciej Liskiewicz and Rdiger Reischuk, Eds. 2005, vol. 3623 of Lecture Notes in Computer Science, pp. 433-444, Springer.
    • (2005) FCT3623 of Lecture Notes in Computer Science , pp. 433-444
    • Giesen, J.1    Mitsche, D.2
  • 12
    • 0142214933 scopus 로고    scopus 로고
    • Correlation clustering-minimizing disagreements on arbitrary weighted graphs
    • Giuseppe Di Battista and Uri Zwick, Eds. 2832 of Lecture Notes in Computer ScienceSpringer
    • Dotan Emanuel and Amos Fiat, "Correlation clustering-minimizing disagreements on arbitrary weighted graphs., " in ESA, Giuseppe Di Battista and Uri Zwick, Eds. 2003, vol. 2832 of Lecture Notes in Computer Science, pp. 208-220, Springer.
    • (2003) ESA2832 of Lecture Notes in Computer Science , pp. 208-220
    • Emanuel, D.1    Fiat, A.2
  • 13
    • 3142665421 scopus 로고    scopus 로고
    • Correlation clustering
    • Nikhil Bansal, Avrim Blum, and Shuchi Chawla, "Correlation clustering, " Machine Learning, vol. 56, no. 1-3, pp. 89-113, 2004.
    • (2004) Machine Learning , vol.56 , Issue.1-3 , pp. 89-113
    • Bansal, N.1    Blum, A.2    Chawla, S.3
  • 16
    • 0035580899 scopus 로고    scopus 로고
    • Algorithms for graph partitioning on the planted partition model
    • Anne Condon and Richard M. Karp, "Algorithms for graph partitioning on the planted partition model., " Random Struct. Algorithms, vol. 18, no. 2, pp. 116-140, 2001.
    • (2001) Random Struct. Algorithms , vol.18 , Issue.2 , pp. 116-140
    • Condon, A.1    Karp, R.M.2
  • 17
    • 0035186726 scopus 로고    scopus 로고
    • Spectral partitioning of random graphs
    • IEEE Computer Society
    • Frank McSherry, "Spectral partitioning of random graphs., " in FOCS. 2001, pp. 529-537, IEEE Computer Society.
    • (2001) FOCS. , pp. 529-537
    • McSherry, F.1
  • 18
    • 6344233174 scopus 로고    scopus 로고
    • Max cut for random graphs with a planted partition
    • July
    • B. Bollobás and A. D. Scott, "Max cut for random graphs with a planted partition, " Comb. Probab. Comput., vol. 13, no. 4-5, pp. 451-474, July 2004.
    • (2004) Comb. Probab. Comput. , vol.13 , Issue.4-5 , pp. 451-474
    • Bollobás, B.1    Scott, A.D.2
  • 20
    • 33744726904 scopus 로고    scopus 로고
    • Quantitative robust uncertainty principles and optimally sparse decompositions
    • Apr
    • Emmanuel J. Candes and Justin Romberg, "Quantitative robust uncertainty principles and optimally sparse decompositions, " Found. Comput. Math., vol. 6, no. 2, pp. 227-254, Apr. 2006.
    • (2006) Found. Comput. Math. , vol.6 , Issue.2 , pp. 227-254
    • Candes, E.J.1    Romberg, J.2
  • 21
    • 71049116435 scopus 로고    scopus 로고
    • Exact matrix completion via convex optimization
    • Dec
    • Emmanuel J. Candes and Benjamin Recht, "Exact matrix completion via convex optimization, " Found. Comput. Math., vol. 9, no. 6, pp. 717-772, Dec. 2009.
    • (2009) Found. Comput. Math. , vol.9 , Issue.6 , pp. 717-772
    • Candes, E.J.1    Recht, B.2
  • 22
    • 79960675858 scopus 로고    scopus 로고
    • Robust principal component analysis
    • June
    • Emmanuel J. Candes, Xiaodong Li, Yi Ma, and John Wright, "Robust principal component analysis?, " J. ACM, vol. 58, no. 3, pp. 11:1-11:37, June 2011.
    • (2011) J. ACM , vol.58 , Issue.3 , pp. 111-1137
    • Candes, E.J.1    Li, X.2    Ma, Y.3    Wright, J.4
  • 25
    • 85162008777 scopus 로고    scopus 로고
    • Robust pca via outlier pursuit
    • John D. Lafferty, Christopher K. I. Williams, John Shawe-Taylor, Richard S. Zemel, and Aron Culotta, Eds. Curran Associates, Inc.
    • Huan Xu, Constantine Caramanis, and Sujay Sanghavi, "Robust pca via outlier pursuit., " in NIPS, John D. Lafferty, Christopher K. I. Williams, John Shawe-Taylor, Richard S. Zemel, and Aron Culotta, Eds. 2010, pp. 2496-2504, Curran Associates, Inc.
    • (2010) NIPS , pp. 2496-2504
    • Xu, H.1    Caramanis, C.2    Sanghavi, S.3
  • 27
    • 80052581489 scopus 로고    scopus 로고
    • Nuclear norm minimization for the planted clique and biclique problems
    • Sept
    • Brendan P. W. Ames and Stephen A. Vavasis, "Nuclear norm minimization for the planted clique and biclique problems, " Math. Program., vol. 129, no. 1, pp. 69-89, Sept. 2011.
    • (2011) Math. Program. , vol.129 , Issue.1 , pp. 69-89
    • Ames, B.P.W.1    Vavasis, S.A.2
  • 28
    • 80053437868 scopus 로고    scopus 로고
    • Clustering partially observed graphs via convex optimization
    • Lise Getoor and Tobias Scheffer, Eds., New York, NY, USA, June, ICML '11, ACM.
    • Ali Jalali, Yudong Chen, Sujay Sanghavi, and Huan Xu, "Clustering partially observed graphs via convex optimization, " in Proceedings of the 28th International Conference on Machine Learning (ICML-11), Lise Getoor and Tobias Scheffer, Eds., New York, NY, USA, June 2011, ICML '11, pp. 1001-1008, ACM.
    • (2011) Proceedings of the 28th International Conference on Machine Learning (ICML-11) , pp. 1001-1008
    • Jalali, A.1    Chen, Y.2    Sanghavi, S.3    Xu, H.4
  • 30
    • 84877746497 scopus 로고    scopus 로고
    • Clustering sparse graphs
    • Peter L. Bartlett, Fernando C. N. Pereira, Christopher J. C. Burges, Lon Bottou, and Kilian Q.Weinberger, Eds.
    • Yudong Chen, Sujay Sanghavi, and Huan Xu, "Clustering sparse graphs., " in NIPS, Peter L. Bartlett, Fernando C. N. Pereira, Christopher J. C. Burges, Lon Bottou, and Kilian Q. Weinberger, Eds., 2012, pp. 2213-2221.
    • (2012) NIPS , pp. 2213-2221
    • Chen, Y.1    Sanghavi, S.2    Xu, H.3
  • 34
    • 84875596599 scopus 로고    scopus 로고
    • The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices
    • Zhouchen Lin, Minming Chen, and Yi Ma, "The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices, " Mathematical Programming, 2010.
    • (2010) Mathematical Programming
    • Lin, Z.1    Chen, M.2    Ma, Y.3
  • 35
    • 34848901104 scopus 로고    scopus 로고
    • Spectral norm of random matrices
    • Harold N. Gabow and Ronald Fagin, Eds. ACM.
    • Van H. Vu, "Spectral norm of random matrices, " in STOC, Harold N. Gabow and Ronald Fagin, Eds. 2005, pp. 423-430, ACM.
    • (2005) STOC , pp. 423-430
    • Vu, H.V.1


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