{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T03:10:06Z","timestamp":1792725006935,"version":"4.5.0"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,7,22]],"date-time":"2012-07-22T00:00:00Z","timestamp":1342915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s10115-012-0522-9","type":"journal-article","created":{"date-parts":[[2012,7,21]],"date-time":"2012-07-21T11:05:14Z","timestamp":1342868714000},"page":"1-32","source":"Crossref","is-referenced-by-count":49,"title":["Overlapping correlation clustering"],"prefix":"10.1007","volume":"35","author":[{"given":"Francesco","family":"Bonchi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aristides","family":"Gionis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antti","family":"Ukkonen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2012,7,22]]},"reference":[{"key":"522_CR1","doi-asserted-by":"crossref","unstructured":"Ailon N, Charikar M, Newman A (2005) Aggregating inconsistent information: ranking and clustering. In: Proceedings of the ACM symposium on theory of computing (STOC)","DOI":"10.1145\/1060590.1060692"},{"key":"522_CR2","doi-asserted-by":"crossref","unstructured":"Ailon N, Liberty E (2009) Correlation clustering revisited: the \u201ctrue\u201c cost of error minimization problems. In: Automata, languages and programming, 36th international colloquium (ICALP)","DOI":"10.1007\/978-3-642-02927-1_4"},{"issue":"3","key":"522_CR3","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ (1990) Basic local alignment search tool. J Mol Biol 215(3): 403\u2013410","journal-title":"J Mol Biol"},{"key":"522_CR4","doi-asserted-by":"crossref","unstructured":"Arabie P, Carroll JD, DeSarbo W, Wind J (1981) Overlapping clustering: a new method for product positioning. J Mark Res 18(3):310\u2013317","DOI":"10.2307\/3150972"},{"key":"522_CR5","doi-asserted-by":"crossref","unstructured":"Banerjee A, Krumpelman C, Ghosh J, Basu S, Mooney RJ (2005) Model-based overlapping clustering. In: Proceedings of the 11th ACM SIGKDD international conference on knowledge discovery and data mining (KDD)","DOI":"10.1145\/1081870.1081932"},{"key":"522_CR6","doi-asserted-by":"crossref","unstructured":"Bansal N, Blum A, Chawla S (2004) Correlation clustering. Mach Learn 56(1\u20133):89\u2013113","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"522_CR7","doi-asserted-by":"crossref","unstructured":"Basu S, Banerjee A, Mooney RJ (2004) Active semi-supervision for pairwise constrained clustering. In: Proceedings of the Fourth SIAM international conference on data mining (SDM)","DOI":"10.1137\/1.9781611972740.31"},{"key":"522_CR8","doi-asserted-by":"crossref","unstructured":"Basu S, Bilenko M, Mooney RJ (2004) A probabilistic framework for semi-supervised clustering. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining (KDD)","DOI":"10.1145\/1014052.1014062"},{"key":"522_CR9","doi-asserted-by":"crossref","unstructured":"Battle A, Segal E, Koller D (2004) Probabilistic discovery of overlapping cellular processes and their regulation. In: Proceedings of the 8th international conference on research in computational molecular biology (RECOMB)","DOI":"10.1145\/974614.974637"},{"key":"522_CR10","volume-title":"Fuzzy models for pattern recognition\u2014methods that search for structures in data","year":"1992","unstructured":"Bezdek, JC, Pal, SK (eds) (1992) Fuzzy models for pattern recognition\u2014methods that search for structures in data. IEEE Press, New York"},{"issue":"1\u20137","key":"522_CR11","first-page":"107","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw 30(1\u20137): 107\u2013117","journal-title":"Comput Netw"},{"key":"522_CR12","doi-asserted-by":"crossref","unstructured":"Broder AZ, Charikar M, Frieze AM, Mitzenmacher M (1998) Min-wise independent permutations. In: Proceedings of the 13th annual ACM symposium on theory of computing (STOC)","DOI":"10.1145\/276698.276781"},{"key":"522_CR13","unstructured":"Charikar M, Guruswami V, Wirth A (2003) Clustering with qualitative information. In: Proceedings of the IEEE symposium on foundations of computer science (FOCS)"},{"key":"522_CR14","doi-asserted-by":"crossref","unstructured":"Chen L, \u00d6zsu MT, Oria V (2005) Robust and fast similarity search for moving object trajectories. In: Proceedings of the 2005 ACM SIGMOD international conference on management of data (SIGMOD\u201905)","DOI":"10.1145\/1066157.1066213"},{"key":"522_CR15","unstructured":"Cheng Y, Church GM (2000) Biclustering of expression data. In: Proceedings of the eighth international conference on intelligent systems for molecular biology (ISMB)"},{"key":"522_CR16","doi-asserted-by":"crossref","unstructured":"Chierichetti F, Kumar R, Pandey S, Vassilvitskii S (2010) Finding the jaccard median. In: Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms (SODA)","DOI":"10.1137\/1.9781611973075.25"},{"key":"522_CR17","unstructured":"Coe PK, Johnson BK, Stewart KM, Kie JG (2004) Spatial and temporal interactions of elk, mule deer, and cattle. In: Transactions of the 69th North American wildlife and natural resources conference, pp 656\u2013669"},{"key":"522_CR18","doi-asserted-by":"crossref","unstructured":"Davidson I, Ravi SS (2005) Clustering with constraints: feasibility issues and the k-means algorithm. In: Proceedings of the Fifth SIAM international conference on data mining (SDM)","DOI":"10.1137\/1.9781611972757.13"},{"key":"522_CR19","doi-asserted-by":"crossref","unstructured":"Davidson I, Ravi SS (2007) Intractability and clustering with constraints. In: Proceedings of the 24th international conference on machine learning (ICML)","DOI":"10.1145\/1273496.1273522"},{"issue":"1","key":"522_CR20","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) Mapreduce: simplified data processing on large clusters. Commun ACM 51(1): 107\u2013113","journal-title":"Commun ACM"},{"key":"522_CR21","doi-asserted-by":"crossref","unstructured":"Demaine ED, Emanuel D, Fiat A, Immorlica N (2006) Correlation clustering in general weighted graphs. Theor Comput Sci 361:172\u2013187","DOI":"10.1016\/j.tcs.2006.05.008"},{"key":"522_CR22","doi-asserted-by":"crossref","unstructured":"Ding C, He X, Simon HD (2005) On the equivalence of nonnegative matrix factorization and spectral clustering. In: Proceedings of the SIAM data mining conference","DOI":"10.1137\/1.9781611972757.70"},{"key":"522_CR23","doi-asserted-by":"crossref","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486:75\u2013174","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"522_CR24","doi-asserted-by":"crossref","unstructured":"Fu Q, Banerjee A (2008) Multiplicative mixture models for overlapping clustering. In: Proceedings of the 8th IEEE international conference on data mining (ICDM)","DOI":"10.1109\/ICDM.2008.103"},{"key":"522_CR25","doi-asserted-by":"crossref","unstructured":"Fu Q, Banerjee A (2009) Bayesian overlapping subspace clustering. In: Proceedings of the 9th IEEE international conference on data mining (ICDM)","DOI":"10.1109\/ICDM.2009.132"},{"key":"522_CR26","doi-asserted-by":"crossref","unstructured":"Gaffney S, Smyth P (1999) Trajectory clustering with mixtures of regression models. In: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, KDD \u201999","DOI":"10.1145\/312129.312198"},{"key":"522_CR27","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman & Co., San Francisco"},{"key":"522_CR28","doi-asserted-by":"crossref","unstructured":"Gionis A, Mannila H, Tsaparas P (2007) Clustering aggregation. TKDD 1(1):Article 4","DOI":"10.1145\/1217299.1217303"},{"key":"522_CR29","doi-asserted-by":"crossref","unstructured":"Giotis I, Guruswami V (2006) Correlation clustering with a fixed number of clusters. In: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms (SODA)","DOI":"10.1145\/1109557.1109686"},{"key":"522_CR30","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1007\/s10115-010-0360-6","volume":"28","author":"M Hasan","year":"2011","unstructured":"Hasan M, Salem S, Zaki M (2011) Simclus: an effective algorithm for clustering with a lower bound on similarity. Knowl Inf Syst 28: 665\u2013685","journal-title":"Knowl Inf Syst"},{"issue":"2","key":"522_CR31","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0031-3203(89)90066-6","volume":"22","author":"RJ Hathaway","year":"1989","unstructured":"Hathaway RJ, Davenport JW, Bezdek JC (1989) Relational duals of the c-means clustering algorithms. Pattern Recognit 22(2): 205\u2013212","journal-title":"Pattern Recognit"},{"issue":"1","key":"522_CR32","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/TFUZZ.2008.2009458","volume":"17","author":"RJ Hathaway","year":"2009","unstructured":"Hathaway RJ, Hu Y (2009) Density-weighted fuzzy c-means clustering. IEEE T Fuzzy Syst 17(1): 243\u2013252","journal-title":"IEEE T Fuzzy Syst"},{"issue":"12","key":"522_CR33","doi-asserted-by":"crossref","first-page":"2117","DOI":"10.1109\/TNN.2011.2172457","volume":"22","author":"Z He","year":"2011","unstructured":"He Z, Xie S, Zdunek R, Zhou G, Cichocki A (2011) Symmetric nonnegative matrix factorization: algorithms and applications to probabilistic clustering. IEEE Trans Neural Netw 22(12): 2117\u20132131","journal-title":"IEEE Trans Neural Netw"},{"key":"522_CR34","doi-asserted-by":"crossref","unstructured":"Indyk P, Motwani R (1998) Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the 13th annual ACM symposium on theory of computing (STOC)","DOI":"10.1145\/276698.276876"},{"key":"522_CR35","unstructured":"Klein D, Kamvar SD, Manning CD (2002) From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. In: Proceedings of the nineteenth international conference on machine learning (ICML)"},{"key":"522_CR36","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/s10115-006-0005-y","volume":"10","author":"M Kobayashi","year":"2006","unstructured":"Kobayashi M, Aono M (2006) Exploring overlapping clusters using dynamic re-scaling and sampling. Knowl Inf Syst 10: 295\u2013313","journal-title":"Knowl Inf Syst"},{"key":"522_CR37","unstructured":"Lee DD, Seung HS (2001) Algorithms for Non-negative Matrix Factorization. In: Advances in neural information processing systems 13:556\u2013562"},{"key":"522_CR38","doi-asserted-by":"crossref","unstructured":"Lee JG, Han J, Whang KY (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD international conference on management of data, SIGMOD \u201907","DOI":"10.1145\/1247480.1247546"},{"key":"522_CR39","unstructured":"Madeira SC, Oliveira AL (2004) Biclustering algorithms for biological data analysis: a survey. IEEE\/ACM Trans Comput Biol Bioinform 1(1):24\u201345"},{"key":"522_CR40","doi-asserted-by":"crossref","unstructured":"Malewicz G, Austern MH, Bik AJC, Dehnert JC, Horn I, Leiser N, Czajkowski G (2010) Pregel: a system for large-scale graph processing. In: SIGMOD conference, pp 135\u2013146","DOI":"10.1145\/1807167.1807184"},{"issue":"5","key":"522_CR41","doi-asserted-by":"crossref","first-page":"1964","DOI":"10.1016\/j.patcog.2009.12.007","volume":"43","author":"JP Mei","year":"2010","unstructured":"Mei JP, Chen L (2010) Fuzzy clustering with weighted medoids for relational data. Pattern Recognit 43(5): 1964\u20131974","journal-title":"Pattern Recognit"},{"key":"522_CR42","doi-asserted-by":"crossref","unstructured":"Miettinen P (2008) On the positive-negative partial set cover problem. Inf Process Lett 108(4):219\u2013221","DOI":"10.1016\/j.ipl.2008.05.007"},{"issue":"4","key":"522_CR43","first-page":"536","volume":"247","author":"A Murzin","year":"1995","unstructured":"Murzin A, Brenner S, Hubbard T, Chothia C (1995) Scop\u2014a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247(4): 536\u2013540","journal-title":"J Mol Biol"},{"issue":"3","key":"522_CR44","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s10844-006-9953-7","volume":"27","author":"M Nanni","year":"2006","unstructured":"Nanni M, Pedreschi D (2006) Time-focused clustering of trajectories of moving objects. J Intell Inf Syst 27(3): 267\u2013289","journal-title":"J Intell Inf Syst"},{"issue":"1","key":"522_CR45","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1186\/1471-2105-11-120","volume":"11","author":"T Nepusz","year":"2010","unstructured":"Nepusz T, Sasidharan R, Paccanaro A (2010) Scps: a fast implementation of a spectral method for detecting protein families on a genome-wide scale. BMC Bioinform 11(1): 120","journal-title":"BMC Bioinform"},{"issue":"5","key":"522_CR46","doi-asserted-by":"crossref","first-page":"1571","DOI":"10.1093\/nar\/gkj515","volume":"34","author":"A Paccanaro","year":"2006","unstructured":"Paccanaro A, Casbon JA, Saqi MAS (2006) Spectral clustering of protein sequences. Nucleic Acids Res 34(5): 1571\u20131580","journal-title":"Nucleic Acids Res"},{"key":"522_CR47","doi-asserted-by":"crossref","unstructured":"Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature","DOI":"10.1038\/nature03607"},{"key":"522_CR48","doi-asserted-by":"crossref","unstructured":"Scheinerman ER, Tucker K (2010) Modeling graphs using dot product representations. Comput Stat 25(1):1\u201316","DOI":"10.1007\/s00180-009-0158-8"},{"key":"522_CR49","doi-asserted-by":"crossref","unstructured":"Scripps J, Tan PN (2006) Clustering in the presence of bridge-nodes. In: Proceedings of the sixth SIAM international conference on data mining (SDM)","DOI":"10.1137\/1.9781611972764.24"},{"key":"522_CR50","unstructured":"Segal E, Battle A, Koller D (2003) Decomposing gene expression into cellular processes. In: Proceedings of the 8th Pacific symposium on biocomputing (PSB)"},{"key":"522_CR51","unstructured":"Shafiei MM, Milios EE (2006) Model-based overlapping co-clustering. In: Proceedings of the fourth workshop on text mining"},{"key":"522_CR52","doi-asserted-by":"crossref","unstructured":"Shepard RN, Arabie P (1979) Additive clustering: representation of similarities as combinations of discrete overlapping properties. Psychol Rev 86(2):87\u2013123","DOI":"10.1037\/0033-295X.86.2.87"},{"key":"522_CR53","unstructured":"Swamy C (2004) Correlation clustering: maximizing agreements via semidefinite programming. In: Proceedings of the ACM-SIAM symposium on discrete algorithms (SODA)"},{"key":"522_CR54","doi-asserted-by":"crossref","unstructured":"Tang L, Liu H (2009) Scalable learning of collective behavior based on sparse social dimensions. In: Proceedings of the 18th ACM conference on information and knowledge management (CIKM)","DOI":"10.1145\/1645953.1646094"},{"issue":"8","key":"522_CR55","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant LG (1990) A bridging model for parallel computation. Commun ACM 33(8): 103\u2013111","journal-title":"Commun ACM"},{"key":"522_CR56","unstructured":"Wagstaff K, Cardie C (2000) Clustering with instance-level constraints. In: Proceedings of the 17th international conference on machine learning (ICML)"},{"key":"522_CR57","unstructured":"Wagstaff K, Cardie C, Rogers S, Schr\u00f6dl S (2001) Constrained k-means clustering with background knowledge. In: Proceedings of the 18th international conference on machine learning (ICML)"},{"key":"522_CR58","doi-asserted-by":"crossref","unstructured":"Wang X, Tang L, Gao H, Liu H (2010) Discovering overlapping groups in social media. In: The 10th IEEE international conference on data mining (ICDM)","DOI":"10.1109\/ICDM.2010.48"},{"key":"522_CR59","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s10115-008-0148-0","volume":"19","author":"H Xiong","year":"2009","unstructured":"Xiong H, Steinbach M, Ruslim A, Kumar V (2009) Characterizing pattern preserving clustering. Knowl Inf Syst 19: 311\u2013336","journal-title":"Knowl Inf Syst"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0522-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-012-0522-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0522-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T08:29:55Z","timestamp":1561969795000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-012-0522-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,22]]},"references-count":59,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["522"],"URL":"https:\/\/doi.org\/10.1007\/s10115-012-0522-9","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,22]]}}}