{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T04:03:39Z","timestamp":1746158619891,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642539169"},{"type":"electronic","value":"9783642539176"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-53917-6_2","type":"book-chapter","created":{"date-parts":[[2013,12,16]],"date-time":"2013-12-16T06:05:02Z","timestamp":1387173902000},"page":"13-24","source":"Crossref","is-referenced-by-count":0,"title":["A Scalable Approach for General Correlation Clustering"],"prefix":"10.1007","author":[{"given":"Yubo","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Linli","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yucheng","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","first-page":"238","volume-title":"Proceedings of the 43rd Symposium on Foundations of Computer Science, FOCS 2002","author":"N. Bansal","year":"2002","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. In: Proceedings of the 43rd Symposium on Foundations of Computer Science, FOCS 2002, p. 238. IEEE Computer Society, Washington, DC (2002)"},{"unstructured":"Bagon, S., Galun, M.: Large scale correlation clustering optimization. CoRR abs\/1112.2903 (2011)","key":"2_CR2"},{"key":"2_CR3","first-page":"385","volume-title":"Proceedings of the 22nd International Conference on Machine Learning, ICML 2005","author":"T. Joachims","year":"2005","unstructured":"Joachims, T., Hopcroft, J.: Error bounds for correlation clustering. In: Proceedings of the 22nd International Conference on Machine Learning, ICML 2005, pp. 385\u2013392. ACM, New York (2005)"},{"doi-asserted-by":"crossref","unstructured":"Charikar, M., Guruswami, V., Wirth, A.: Clustering with qualitative information. In: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, pp. 524\u2013533 (2003)","key":"2_CR4","DOI":"10.1109\/SFCS.2003.1238225"},{"key":"2_CR5","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"E.D. Demaine","year":"2003","unstructured":"Demaine, E.D., Immorlica, N.: Correlation clustering with partial information. In: Arora, S., Jansen, K., Rolim, J.D.P., Sahai, A. (eds.) RANDOM 2003 and APPROX 2003. LNCS, vol.\u00a02764, pp. 1\u201313. Springer, Heidelberg (2003)"},{"key":"2_CR6","first-page":"526","volume-title":"Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004","author":"C. Swamy","year":"2004","unstructured":"Swamy, C.: Correlation clustering: maximizing agreements via semidefinite programming. In: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, pp. 526\u2013527. Society for Industrial and Applied Mathematics, Philadelphia (2004)"},{"issue":"5","key":"2_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1411509.1411513","volume":"55","author":"N. Ailon","year":"2008","unstructured":"Ailon, N., Charikar, M., Newman, A.: Aggregating inconsistent information: Ranking and clustering. J. ACM\u00a055(5), 23:1\u201323:27 (2008)","journal-title":"J. ACM"},{"key":"2_CR8","first-page":"769","volume-title":"Proceedings of the 26th Annual International Conference on Machine Learning, ICML 2009","author":"S. Nowozin","year":"2009","unstructured":"Nowozin, S., Jegelka, S.: Solution stability in linear programming relaxations: graph partitioning and unsupervised learning. In: Proceedings of the 26th Annual International Conference on Machine Learning, ICML 2009, pp. 769\u2013776. ACM, New York (2009)"},{"key":"2_CR9","first-page":"2385","volume-title":"Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2011","author":"D. Glasner","year":"2011","unstructured":"Glasner, D., Vitaladevuni, S.N., Basri, R.: Contour-based joint clustering of multiple segmentations. In: Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2011, pp. 2385\u20132392. IEEE Computer Society, Washington, DC (2011)"},{"doi-asserted-by":"crossref","unstructured":"Vitaladevuni, S., Basri, R.: Co-clustering of image segments using convex optimization applied to em neuronal reconstruction. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2203\u20132210 (2010)","key":"2_CR10","DOI":"10.1109\/CVPR.2010.5539901"},{"unstructured":"Yurii, N., Arkadii, N.: Interior-Point Polynomial Algorithms in Convex Programming. Society for Industrial and Applied Mathematics (1994)","key":"2_CR11"},{"issue":"11","key":"2_CR12","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a023(11), 1222\u20131239 (2001)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"2_CR13","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1111\/j.2517-6161.1986.tb01412.x","volume":"48","author":"J. Besag","year":"1986","unstructured":"Besag, J.: On the Statistical Analysis of Dirty Pictures. Journal of the Royal Statistical Society, Series B (Methodological)\u00a048(3), 259\u2013302 (1986)","journal-title":"Journal of the Royal Statistical Society, Series B (Methodological)"},{"doi-asserted-by":"crossref","unstructured":"Gionis, A., Mannila, H., Tsaparas, P.: Clustering aggregation. ACM Trans. Knowl. Discov. Data 1(1) (March 2007)","key":"2_CR14","DOI":"10.1145\/1217299.1217303"},{"doi-asserted-by":"crossref","unstructured":"Sturm, J.: Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optimization Methods and Software 11-12 (1999)","key":"2_CR15","DOI":"10.1080\/10556789908805766"},{"issue":"5","key":"2_CR16","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","volume":"33","author":"P. Arbelaez","year":"2011","unstructured":"Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a033(5), 898\u2013916 (2011)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"8","key":"2_CR17","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"2_CR18","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1145\/956863.956972","volume-title":"Proceedings of the Twelfth International Conference on Information and Knowledge Management, CIKM 2003","author":"D. Liben-Nowell","year":"2003","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management, CIKM 2003, pp. 556\u2013559. ACM, New York (2003)"}],"container-title":["Lecture Notes in Computer Science","Advanced Data Mining and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-53917-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T05:45:13Z","timestamp":1746078313000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-53917-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642539169","9783642539176"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-53917-6_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}