{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T04:14:39Z","timestamp":1692764079404},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,2,24]],"date-time":"2017-02-24T00:00:00Z","timestamp":1487894400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pattern Anal Applic"],"published-print":{"date-parts":[[2018,8]]},"DOI":"10.1007\/s10044-017-0598-7","type":"journal-article","created":{"date-parts":[[2017,2,24]],"date-time":"2017-02-24T07:55:51Z","timestamp":1487922951000},"page":"703-719","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Scalability of correlation clustering"],"prefix":"10.1007","volume":"21","author":[{"given":"Mamata","family":"Samal","sequence":"first","affiliation":[]},{"given":"V. Vijaya","family":"Saradhi","sequence":"additional","affiliation":[]},{"given":"Sukumar","family":"Nandi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,24]]},"reference":[{"key":"598_CR1","doi-asserted-by":"crossref","unstructured":"Arasu A, R\u00e9 C, Suciu D (2009) Large-scale deduplication with constraints using dedupalog. In: International conference on data engineering, pp. 952\u2013963","DOI":"10.1109\/ICDE.2009.43"},{"key":"598_CR2","first-page":"238","volume":"2002","author":"N Bansal","year":"2002","unstructured":"Bansal N, Blum A, Chawla S (2002) Correlation clustering. Found Comput Sci (FOCS) 2002:238\u2013247","journal-title":"Found Comput Sci (FOCS)"},{"key":"598_CR3","doi-asserted-by":"crossref","unstructured":"Ben-David S, Long PM, Mansour Y (2001) Agnostic boosting. In: Proceedings of the 14th annual conference on computational learning theory and 5th European conference on computational learning theory, COLT \u201901\/EuroCOLT \u201901. Springer, pp. 507\u2013516","DOI":"10.1007\/3-540-44581-1_33"},{"issue":"2","key":"598_CR4","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s10107-002-0352-8","volume":"95","author":"S Burer","year":"2003","unstructured":"Burer S, Monteiro R (2003) A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization. Math Program 95(2):329\u2013357","journal-title":"Math Program"},{"key":"598_CR5","first-page":"1","volume":"23","author":"N Cesa-Bianchi","year":"2012","unstructured":"Cesa-Bianchi N, Gentile C, Vitale F, Zappella G (2012) A correlation clustering approach to link classification in signed networks. J Mach Learn. Res. 23:1\u201334","journal-title":"J Mach Learn. Res."},{"issue":"3","key":"598_CR6","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/j.jcss.2004.10.012","volume":"71","author":"M Charikar","year":"2005","unstructured":"Charikar M, Guruswami V, Wirth A (2005) Clustering with qualitative information. J Comput Syst Sci 71(3):360\u2013383","journal-title":"J Comput Syst Sci"},{"key":"598_CR7","first-page":"2204","volume":"25","author":"Y Chen","year":"2012","unstructured":"Chen Y, Sanghavi S, Xu H (2012) Clustering sparse graphs. Adv Neural Inf Process Syst 25:2204\u20132212","journal-title":"Adv Neural Inf Process Syst"},{"key":"598_CR8","doi-asserted-by":"crossref","unstructured":"Chierichetti F, Dalvi N, Kumar R (2014) Correlation clustering in mapreduce. In: KDD \u201914 proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining","DOI":"10.1145\/2623330.2623743"},{"key":"598_CR9","unstructured":"Cohn D, Caruana R, Mccallum A (2007) Constrained clustering: advances in algorithms, chap. Semi-supervised clustering with user feedback. Data mining and knowledge discovery series, pp. 17\u201331"},{"key":"598_CR10","doi-asserted-by":"crossref","first-page":"249","DOI":"10.4086\/toc.2006.v002a013","volume":"2","author":"I Giotis","year":"2006","unstructured":"Giotis I, Guruswami V (2006) Correlation clustering with a fixed number of clusters. Theory Comput Open Access J 2:249\u2013266","journal-title":"Theory Comput Open Access J"},{"issue":"6","key":"598_CR11","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"MX Goemans","year":"1995","unstructured":"Goemans MX, Williamson DP (1995) Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J Assoc Comput Mach 42(6):1115\u20131145","journal-title":"J Assoc Comput Mach"},{"key":"598_CR12","unstructured":"Immorlica N, Wirth A (2007) Constrained clustering: advances in algorithms, theory and applications, chap. correlation clustering. In: Wagstaff KL, Davidson I, Basu S (eds) Data mining and knowledge discovery series. Chapman & Hall, pp. 313\u2013327"},{"key":"598_CR13","unstructured":"Kamvar SD, Klein D, Manning CD (2003) Spectral learning. In: Proceedings of the 18th international joint conference on artificial intelligence, IJCAI\u201903. Morgan Kaufmann Publishers Inc, pp. 561\u2013566"},{"key":"598_CR14","doi-asserted-by":"crossref","unstructured":"Kearns MJ, Schapire RE, Sellie LM (1992) Toward efficient agnostic learning. In: Proceedings of the fifth annual workshop on Computational learning theory, COLT \u201992. ACM, pp. 341\u2013352","DOI":"10.1145\/130385.130424"},{"issue":"3","key":"598_CR15","first-page":"503","volume":"45","author":"DC Liu","year":"1989","unstructured":"Liu DC, Nocedal J (1989) On the limited memory BFGS method for large scale optimization. Math Program 45(3):503\u2013528","journal-title":"Math Program"},{"key":"598_CR16","unstructured":"Lu Z, Leen TK (2007) Constrained clustering: advances in algorithms, chap. pairwise constraints as priors in probabilistic clustering. In: Wagstaff KL, Davidson I, Basu S (eds) Data mining and knowledge discovery series. Chapman & Hall, pp. 59\u201390"},{"key":"598_CR17","unstructured":"Pan X, Papailiopoulos D, Oymak S, Recht B, Ramchandran K, Jordan MI (2015) Parallel correlation clustering on big graphs. In: Cortes C, Lawrence ND, Lee DD, Sugiyama M, Garnett R (eds) Advances in Neural Information Processing Systems 28. Curran Associates, Inc, pp. 82\u201390"},{"key":"598_CR18","unstructured":"Pensa R, Robardet C, Boulicaut JF (2007) Constrained clustering: advances in algorithms, chap. constraint-driven co-clustering of 0\/1 Data. In: Wagstaff KL, Davidson I, Basu S (eds) Data mining and knowledge discovery series. Chapman & Hall, pp. 123\u2013148"},{"issue":"336","key":"598_CR19","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM Rand","year":"1971","unstructured":"Rand WM (1971) Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66(336):846\u2013850","journal-title":"J. Am. Stat. Assoc."},{"key":"598_CR20","doi-asserted-by":"crossref","unstructured":"Rebagliati N, Verri A (2011) Spectral clustering with more than k eigenvectors. Neurocomputing http:\/\/staffweb.cms.gre.ac.uk\/~wc06\/partition\/","DOI":"10.1016\/j.neucom.2010.12.008"},{"key":"598_CR21","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1145\/355921.355933","volume":"6","author":"DF Shanno","year":"1980","unstructured":"Shanno DF, Phua KH (1980) Minimization of unconstrained multivariate functions. ACM Trans Math Softw 6:618\u2013622","journal-title":"ACM Trans Math Softw"},{"key":"598_CR22","volume-title":"Advances in neural information processing systems 16","author":"N Shental","year":"2004","unstructured":"Shental N, Bar-Hillel A, Hertz T, Weinshal D (2004) Computing Gaussian mixture models with EM using equivalence constraints. In: Thrun S, Saul L, Sch\u00f6lkopf B (eds) Advances in neural information processing systems 16. MIT press, Cambridge"},{"key":"598_CR23","unstructured":"Swamy C (2004) Correlation clustering: maximizing agreements via semidefinite programming. In: Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, pp. 526\u2013527"},{"key":"598_CR24","unstructured":"Tang W, Zhong S (2008) Computational methods of feature selection, chap. pairwise constraints-guided dimensionality reduction. In: Liu H, Motoda H (eds) Data mining and knowledge discovery series. Taylor & Francis Group CRC, pp. 295\u2013312"},{"issue":"1","key":"598_CR25","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L Vandenberghe","year":"1996","unstructured":"Vandenberghe L, Boyd S (1996) Semidefinite programming. SIAM Rev 38(1):49\u201395","journal-title":"SIAM Rev"},{"key":"598_CR26","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1016\/j.patrec.2013.02.003","volume":"34","author":"G Wacquet","year":"2013","unstructured":"Wacquet G, Caillault EP, Hamad D, H\u00e9Bert PA (2013) Constrained spectral embedding for K-way data clustering. Pattern Recognit Lett 34:1009\u20131017","journal-title":"Pattern Recognit Lett"},{"key":"598_CR27","unstructured":"Wagstaff K, Cardie C, Rogers S, Schr\u00f6dl S (2001) Constrained k-means clustering with background knowledge. In: Proceedings of the eighteenth international conference on machine learning, ICML \u201901. Morgan Kaufmann Publishers Inc, pp. 577\u2013584"},{"key":"598_CR28","doi-asserted-by":"crossref","unstructured":"Wang X, Davidson I (2010) Flexible constrained spectral clustering. In: KDD \u201910: proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, pp. 563\u2013572","DOI":"10.1145\/1835804.1835877"},{"issue":"1","key":"598_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10618-012-0291-9","volume":"28","author":"X Wang","year":"2012","unstructured":"Wang X, Qian B, Davidson I (2012) On constrained spectral clustering and its applications. Data min knowl discov 28(1):1\u201330","journal-title":"Data min knowl discov"},{"key":"598_CR30","doi-asserted-by":"crossref","unstructured":"Wang X, Wang J, Qian B, Wang F, Davidson I (2014) Self-taught spectral clustering via constraint augmentation. In: Proceedings of the 2014 SIAM international conference on data mining, Philadelphia, Pennsylvania, USA, April 24\u201326, pp. 416\u2013424","DOI":"10.1137\/1.9781611973440.48"},{"issue":"1","key":"598_CR31","first-page":"320","volume":"17","author":"YX Wang","year":"2016","unstructured":"Wang YX, Xu H (2016) Noisy sparse subspace clustering. J Mach Learn Res 17(1):320\u2013360","journal-title":"J Mach Learn Res"},{"key":"598_CR32","unstructured":"Xu C, Tao D, Xu C (2015) Multi-view self-paced learning for clustering. In: Proceedings of the 24th international conference on artificial intelligence, IJCAI\u201915. AAAI Press, pp. 3974\u20133980"},{"key":"598_CR33","unstructured":"Xu Q, Desjardins M (2005) Constrained spectral clustering under a local proximity structure assumption. In: Proceedings of the 18th international conference of the Florida artificial intelligence research society (FLAIRS-05). AAAI Press"},{"key":"598_CR34","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/TPAMI.2014.2343221","volume":"37","author":"XL Zhang","year":"2014","unstructured":"Zhang XL (2014) Convex discriminative multitask clustering. IEEE Trans Pattern Anal Mach Intell 37:28\u201340","journal-title":"IEEE Trans Pattern Anal Mach Intell"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10044-017-0598-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-017-0598-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-017-0598-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T10:30:30Z","timestamp":1692700230000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10044-017-0598-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,24]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["598"],"URL":"https:\/\/doi.org\/10.1007\/s10044-017-0598-7","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"value":"1433-7541","type":"print"},{"value":"1433-755X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,24]]}}}