Correlation clustering in MapReduce

No abstract is available for this paper.

• Publication year

  2014

• Venue

  Knowledge Discovery and Data Mining

• Publication date

  2014-08-24

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/2623330.2623743
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Chromatic correlation clustering

  2012cited by this paper
• Densest Subgraph in Streaming and MapReduce

  2012cited by this paper
• Clustering Sparse Graphs

  2012cited by this paper
• A Correlation Clustering Approach to Link Classification in Signed Networks

  2012cited by this paper
• Subspace correlation clustering: finding locally correlated dimensions in subspace projections of the data

  2012cited by this paper
• Scalable K-Means++

  2012cited by this paper
• Improved Approximation Algorithms for Bipartite Correlation Clustering

  2011cited by this paper
• Social Content Matching in MapReduce

  2011cited by this paper
• Large Scale Correlation Clustering Optimization

  2011cited by this paper
• Filtering: a method for solving graph problems in MapReduce

  2011cited by this paper
• Overlapping correlation clustering

  2011cited by this paper
• Counting triangles and the curse of the last reducer

  2011cited by this paper
• A model of computation for MapReduce

  2010cited by this paper
• Max-cover in map-reduce

  2010cited by this paper
• Clustering query refinements by user intent

  2010cited by this paper
• Pregel: a system for large-scale graph processing

  2010cited by this paper
• Signed networks in social media

  2010cited by this paper
• Predicting positive and negative links in online social networks

  2010cited by this paper
• Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering

  2009cited by this paper
• Generating labels from clicks

  2009cited by this paper
• Large-Scale Deduplication with Constraints Using Dedupalog

  2009influential reference
• Bounding and Comparing Methods for Correlation Clustering Beyond ILP

  2009cited by this paper
• Framework for Evaluating Clustering Algorithms in Duplicate Detection

  2009cited by this paper
• Web People Search via Connection Analysis

  2008cited by this paper
• A graph-theoretic approach to webpage segmentation

  2008cited by this paper
• MapReduce: simplified data processing on large clusters

  2008cited by this paper
• Duplicate Record Detection: A Survey

  2007cited by this paper
• A Primitive Operator for Similarity Joins in Data Cleaning

  2006cited by this paper
• Correlation clustering in general weighted graphs

  2006influential reference
• Algorithms, Theory

  2006influential reference
• Supervised clustering with support vector machines

  2005cited by this paper
• Clustering aggregation

  2005cited by this paper
• Toward Conditional Models of Identity Uncertainty with Application to Proper Noun Coreference

  2003cited by this paper
• The space complexity of approximating the frequency moments

  1996cited by this paper
• A simple parallel algorithm for the maximal independent set problem

  1985cited by this paper
• Ramanujan Graphs

  1965cited by this paper

• Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms

  2025cites this paper
• Min-Max Correlation Clustering via Neighborhood Similarity

  2025cites this paper
• SPARSE-PIVOT: Dynamic correlation clustering for node insertions

  2025cites this paper
• Fitting Tree Metrics and Ultrametrics in Data Streams

  2025cites this paper
• O(log log n) Passes Is Optimal for Semi-streaming Maximal Independent Set

  2024cites this paper
• Understanding the Cluster Linear Program for Correlation Clustering

  2024cites this paper
• Query-Efficient Correlation Clustering with Noisy Oracle

  2024cites this paper
• Settling Time vs. Accuracy Tradeoffs for Clustering Big Data

  2024cites this paper
• Parallel Motif-Based Community Detection

  2024cites this paper
• Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering

  2024cites this paper
• Deep Graph Reinforcement Learning for Solving Multicut Problem

  2024cites this paper
• Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple!

  2023cites this paper
• An Efficient Local Search Algorithm for Correlation Clustering on Large Graphs

  2023cites this paper
• A distributed GPU-based Correlation Clustering algorithm for large-scale signed social networks

  2023cites this paper
• Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering

  2023cites this paper
• TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs

  2023cites this paper
• Simultaneously Approximating All $\ell_p$-norms in Correlation Clustering

  2023cites this paper
• Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds

  2023cites this paper
• Efficient Correlation Clustering Methods for Large Consensus Clustering Instances

  2023cites this paper
• Massively Parallel Algorithms for the Stochastic Block Model

  2023cites this paper
• Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance

  2023cites this paper
• A Single-Pass Semi-Streaming Algorithm for (3 + ε )-Approximate Correlation Clustering

  2023cites this paper
• Common-knowledge networks with application to strategic research planning in universities

  2022cites this paper
• Four Algorithms for Correlation Clustering: A Survey

  2022cites this paper
• Big Data Integration for Industry 4.0

  2022cites this paper
• Correlation Clustering

  2022cites this paper
• Almost 3-Approximate Correlation Clustering in Constant Rounds

  2022cites this paper
• A Parallel Algorithm for (3+ε)-Approximate Correlation Clustering

  2022cites this paper
• Correlation Clustering with Sherali-Adams

  2022cites this paper
• A Literature Review on Correlation Clustering: Cross-disciplinary Taxonomy with Bibliometric Analysis

  2022cites this paper
• A (3+ε)-Approximate Correlation Clustering Algorithm in Dynamic Streams

  2022cites this paper
• Correlation Clustering in Constant Many Parallel Rounds

  2021cites this paper
• Scalable Community Detection via Parallel Correlation Clustering

  2021cites this paper
• A Color-blind 3-Approximation for Chromatic Correlation Clustering and Improved Heuristics

  2021cites this paper
• Matching Entities from Multiple Sources with Hierarchical Agglomerative Clustering

  2021cites this paper
• Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions

  2021cites this paper
• Faster Deterministic Approximation Algorithms for Correlation Clustering and Cluster Deletion

  2021cites this paper
• Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds

  2021cites this paper
• Massively Parallel Correlation Clustering in Bounded Arboricity Graphs

  2021cites this paper
• Star-based learning correlation clustering

  2021cites this paper
• Massive Multi-Document Summarization of Product Reviews with Weak Supervision

  2020cites this paper
• Maximum average entropy-rate based correlation clustering for big data

  2019cites this paper
• A hybrid heuristic for the overlapping cluster editing problem

  2019cites this paper
• A Conditional Lower Bound on Graph Connectivity in MapReduce

  2019cites this paper
• MapReduce Meets Fine-Grained Complexity: MapReduce Algorithms for APSP, Matrix Multiplication, 3-SUM, and Beyond

  2019cites this paper
• Fine-grained complexity analysis of some combinatorial data science problems

  2018cites this paper
• Exact Clustering via Integer Programming and Maximum Satisfiability

  2018cites this paper
• Using Link Features for Entity Clustering in Knowledge Graphs

  2018cites this paper
• Interactive Visualization of Large Similarity Graphs and Entity Resolution Clusters

  2018cites this paper
• Scalability of correlation clustering

  2018cites this paper
• Scalable Matching and Clustering of Entities with FAMER

  2018cites this paper
• Correlation clustering methodologies and their fundamental results

  2018cites this paper
• Massively Parallel Dynamic Programming on Trees

  2018cites this paper
• Discovering Concepts Using Large Table Corpus

  2017cites this paper
• Database Usability Enhancement in Data Exploration

  2017influential citation
• Based on the Technological Analysis of Big Data Security and Privacy Protection Technology

  2017cites this paper
• A Survey on Risks of Big Data Privacy

  2017cites this paper
• A Distributed GPU-based Correlation Clustering Algorithm for Large-scale Signed Social Networks

  2017cites this paper
• Parallel Machine Learning Using Concurrency Control

  2017influential citation
• Comparative Evaluation of Distributed Clustering Schemes for Multi-source Entity Resolution

  2017cites this paper
• Synthesizing Mapping Relationships Using Table Corpus

  2017influential citation
• Discovering Enterprise Concepts Using Spreadsheet Tables

  2017cites this paper
• Unifying Virtual and Physical Worlds

  2017cites this paper
• Tight Analysis of Parallel Randomized Greedy MIS

  2017cites this paper
• Tight Analysis of Randomized Greedy MIS

  2017influential citation
• Feature-aligned segmentation using correlation clustering

  2017cites this paper
• Discovering Concepts Using Spreadsheet Tables

  2017cites this paper
• A Scalable Blocking Framework for Multidatabase Privacy-preserving Record Linkage

  2017cites this paper
• Structural Clustering of Machine-Generated Mail

  2016cites this paper
• A Message Passing Algorithm for the Minimum Cost Multicut Problem

  2016cites this paper
• A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problems

  2016cites this paper
• Clustering Via Crowdsourcing

  2016cites this paper
• Parallel Correlation Clustering on Big Graphs

  2015influential citation
• Improved Theoretical and Practical Guarantees for Chromatic Correlation Clustering

  2015cites this paper
• Programming by Optimisation Meets Parameterised Algorithmics: A Case Study for Cluster Editing

  2015cites this paper
• Fusion moves for correlation clustering

  2015cites this paper
• Correlation Clustering in Data Streams

  2015cites this paper
• A Simhash-Based Generalized Framework for Citation Matching in MapReduce

  2015cites this paper
• Recurring Query Processing on Big Data

  2015influential citation
• Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs

  2014cites this paper
• Correlation Clustering with Constrained Cluster Sizes and Extended Weights Bounds

  2014cites this paper
• Scaling up Correlation Clustering through Parallelism and Concurrency Control

  2014cites this paper
• A ( 3 + 𝜀 ) -Approximate Correlation Clustering Algorithm in Dynamic Streams

  year unknowncites this paper
• Query-Efficient Correlation Clustering with Noisy Oracle

  year unknowncites this paper
• ScholarWorks@UMass Amherst ScholarWorks@UMass Amherst

  year unknowninfluential citation