Affinity Clustering: Hierarchical Clustering at Scale

No abstract is available for this paper.

• Publication year

  2017

• Venue

  Neural Information Processing Systems

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Efficient massively parallel methods for dynamic programming

  2017cited by this paper
• Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams

  2016cited by this paper
• Hierarchical Clustering via Spreading Metrics

  2016cited by this paper
• Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics

  2016cited by this paper
• Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond

  2015cited by this paper
• A cost function for similarity-based hierarchical clustering

  2015cited by this paper
• Parameterized Streaming: Maximal Matching and Vertex Cover

  2015cited by this paper
• A Scalable Hierarchical Clustering Algorithm Using Spark

  2015cited by this paper
• Distributed Balanced Clustering via Mapping Coresets

  2014cited by this paper
• {SNAP Datasets}: {Stanford} Large Network Dataset Collection

  2014cited by this paper
• Mining of Massive Datasets, 2nd Ed

  2014cited by this paper
• Approximating Hierarchical MV-sets for Hierarchical Clustering

  2014cited by this paper
• Connected Components in MapReduce and Beyond

  2014cited by this paper
• Parallel algorithms for geometric graph problems

  2013cited by this paper
• Distributed k-means and k-median clustering on general communication topologies

  2013cited by this paper
• DiSC : A Distributed Single-Linkage Hierarchical Clustering Algorithm using MapReduce

  2013cited by this paper
• Communication steps for parallel query processing

  2013cited by this paper
• Online Node-Weighted Steiner Forest and Extensions via Disk Paintings

  2013cited by this paper
• Efficient Active Algorithms for Hierarchical Clustering

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

  2011cited by this paper
• Sorting, Searching, and Simulation in the MapReduce Framework

  2011cited by this paper
• Fast clustering using MapReduce

  2011cited by this paper
• Networks: An Introduction

  2010cited by this paper
• Spark: Cluster Computing with Working Sets

  2010cited by this paper
• Characterization of Linkage-based Clustering

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

  2010cited by this paper
• Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth

  2009cited by this paper
• A Uniqueness Theorem for Clustering

  2009cited by this paper
• Hadoop: The Definitive Guide

  2009cited by this paper
• A discriminative framework for clustering via similarity functions

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

  2008cited by this paper
• Bigtable: a distributed storage system for structured data

  2006cited by this paper
• Hierarchical Clustering of a Mixture Model

  2004cited by this paper
• Nearest neighbor and hard sphere models in continuum percolation

  1996cited by this paper
• New primal and dual matching heuristics

  1995cited by this paper
• A general approximation technique for constrained forest problems

  1992cited by this paper
• When trees collide: an approximation algorithm for the generalized Steiner problem on networks

  1991cited by this paper
• Minimum Spanning Trees and Single Linkage Cluster Analysis

  1969cited by this paper
• On the shortest spanning subtree of a graph and the traveling salesman problem

  1956influential reference

• Chamfer-Linkage for Hierarchical Agglomerative Clustering

  2026cites this paper
• TBDFiltering: Sample-Efficient Tree-Based Data Filtering

  2026cites this paper
• Knowledge -driven hierarchical concept clustering for interpretable data analysis

  2026cites this paper
• PiPNN: Ultra-Scalable Graph-Based Nearest Neighbor Indexing

  2026cites this paper
• Exclusive functional signatures for gene annotation with vast OpenOrd layout

  2025cites this paper
• Research on gearshift of Non-synchronizer automatic mechanical transmission based on hierarchical bounding box collision detection algorithm

  2025cites this paper
• Streaming Trends: A Low-Latency Platform for Dynamic Video Grouping and Trending Corpora Building

  2025cites this paper
• Large-Scale K-Clustering

  2024cites this paper
• It's Hard to HAC Average Linkage!

  2024cites this paper
• Path-Reporting Distance Oracles with Linear Size

  2024cites this paper
• Variational Pseudo Marginal Methods for Jet Reconstruction in Particle Physics

  2024cites this paper
• Cluster Anchor Regularization to Alleviate Popularity Bias in Recommender Systems

  2024cites this paper
• It's Hard to HAC with Average Linkage!

  2024cites this paper
• Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation

  2024cites this paper
• Best of Both Worlds: Advantages of Hybrid Graph Sequence Models

  2024influential citation
• The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering

  2024cites this paper
• Reflecting on a Decade of Evolution: MapReduce‐Based Advances in Partitioning‐Based, Hierarchical‐Based, and Density‐Based Clustering (2013–2023)

  2024cites this paper
• Massively Parallel Minimum Spanning Tree in General Metric Spaces

  2024cites this paper
• Faster Private Minimum Spanning Trees

  2024cites this paper
• TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs (Abstract)

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

  2023cites this paper
• Data Sampling using Locality Sensitive Hashing for Large Scale Graph Learning

  2023cites this paper
• MHCN: A Hyperbolic Neural Network Model for Multi-view Hierarchical Clustering

  2023cites this paper
• Online Level-wise Hierarchical Clustering

  2023influential citation
• Deep Learning Approach for the Discovery of Tumor-Targeting Small Organic Ligands from DNA-Encoded Chemical Libraries

  2023cites this paper
• Playful Inspiration for a New Wave of Joyful Forest Technology

  2023cites this paper
• Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees

  2023cites this paper
• Massively Parallel Tree Embeddings for High Dimensional Spaces

  2023cites this paper
• Multi Layer Peeling for Linear Arrangement and Hierarchical Clustering

  2023cites this paper
• HEADSS: HiErArchical Data Splitting and Stitching software for non-distributed clustering algorithms

  2023cites this paper
• Multi-start local search algorithm based on a novel objective function for clustering analysis

  2023cites this paper
• Improving Dual-Encoder Training through Dynamic Indexes for Negative Mining

  2023cites this paper
• Dynamic Vertex Replacement Grammars

  2023cites this paper
• Hierarchical nearest neighbor descent, in-tree, and clustering

  2023cites this paper
• Engineering Massively Parallel MST Algorithms

  2023cites this paper
• Massively Parallel Computation: Algorithms and Applications

  2023cites this paper
• Scalable clustering by aggregating representatives in hierarchical groups

  2022cites this paper
• Analyzing User Perspectives on Mobile App Privacy at Scale

  2022cites this paper
• Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds

  2022cites this paper
• An Evaluative Measure of Clustering Methods Incorporating Hyperparameter Sensitivity

  2022cites this paper
• Parallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering

  2022cites this paper
• ANALISA CLUSTER MENGGUNAKAN K-MEANS DAN FUZZY C-MEANS DALAM PENGELOMPOKAN PROVINSI MENURUT DATA INTESITAS BENCANA ALAM DI INDONESIA TAHUN 2017-2021

  2022cites this paper
• Efficient Distributed Algorithms for Minimum Spanning Tree in Dense Graphs

  2022influential citation
• Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth

  2022influential citation
• PACk: An Efficient Partition-based Distributed Agglomerative Hierarchical Clustering Algorithm for Deduplication

  2022cites this paper
• ReFRS: Resource-efficient Federated Recommender System for Dynamic and Diversified User Preferences

  2022cites this paper
• ANALISIS CLUSTER BERDASARKAN DAMPAK EKONOMI DI INDONESIA AKIBAT PANDEMI COVID-19

  2022cites this paper
• LOSTIN: Logic Optimization via Spatio-Temporal Information with Hybrid Graph Models

  2022cites this paper
• Stars: Tera-Scale Graph Building for Clustering and Graph Learning

  2022cites this paper
• Streaming Euclidean MST to a Constant Factor

  2022cites this paper
• Implementation of Hierarchical Clusters Using the CURE Algorithm

  2021cites this paper
• Improved Hierarchical Clustering on Massive Datasets with Broad Guarantees

  2021influential citation
• Large Scale K-Median Clustering for Stable Clustering Instances

  2021cites this paper
• DAG-Structured Clustering by Nearest Neighbors

  2021influential citation
• Exact and Approximate Hierarchical Clustering Using A

  2021cites this paper
• An Accurate and Efficient Large-Scale Regression Method Through Best Friend Clustering

  2021influential citation
• On Morphological Hierarchies for Image Sequences

  2021cites this paper
• Private Hierarchical Clustering in Federated Networks

  2021cites this paper
• Scaling Hierarchical Agglomerative Clustering to Billion-sized Datasets

  2021cites this paper
• Coarse-to-Fine Curriculum Learning

  2021cites this paper
• ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain

  2021cites this paper
• Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time

  2021cites this paper
• Clustering for Private Interest-based Advertising

  2021cites this paper
• On Comparing and Enhancing Common Approaches to Network Community Detection

  2021cites this paper
• Massively Parallel Computation via Remote Memory Access

  2021influential citation
• A New Clustering Approach for Automatic Oscillographic Records Segmentation

  2021cites this paper
• Adaptive Massively Parallel Constant-round Tree Contraction

  2021cites this paper
• New streaming algorithms for high dimensional EMD and MST

  2021cites this paper
• Clustering Regency and City in East Java Based on Population Density and Cumulative Confirmed COVID-19 Cases

  2021cites this paper
• Part selection for Freeform Injection Moulding: comparison of alternate approaches using a novel comprehensive methodology

  2021cites this paper
• Scaling Average-Linkage via Sparse Cluster Embeddings

  2021cites this paper
• Parallel and Efficient Hierarchical k-Median Clustering

  2021cites this paper
• RecTen: A Recursive Hierarchical Low Rank Tensor Factorization Method to Discover Hierarchical Patterns from Multi-modal Data

  2021cites this paper
• On Comparing and Enhancing Two Common Approaches to Network Community Detection

  2021cites this paper
• Scalable Hierarchical Agglomerative Clustering

  2020cites this paper
• Algorithms for Processing

  2020cites this paper
• Parallel Index-Based Structural Graph Clustering and Its Approximation

  2020cites this paper
• Objective-Based Hierarchical Clustering of Deep Embedding Vectors

  2020influential citation
• Scalable Bottom-Up Hierarchical Clustering

  2020influential citation
• Efficient Clustering of Water Distribution Network Using Affinity Propagation

  2020cites this paper
• From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering

  2020cites this paper
• A multidimensional precision medicine approach identifies an autism subtype characterized by dyslipidemia

  2020cites this paper
• ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms

  2020cites this paper
• Prioritized Restreaming Algorithms for Balanced Graph Partitioning

  2020cites this paper
• Matching Affinity Clustering: Improved Hierarchical Clustering at Scale with Guarantees

  2020influential citation
• Machine learning algorithms, applications, and practices in data science

  2020cites this paper
• Multi-objective clustering algorithm using particle swarm optimization with crowding distance (MCPSO-CD)

  2020cites this paper
• Large Scale Video Representation Learning via Relational Graph Clustering

  2020cites this paper
• Hierarchical Correlation Clustering and Tree Preserving Embedding

  2020cites this paper
• Equivalence classes and conditional hardness in massively parallel computations

  2020cites this paper
• Flickr Image Community Analytics by Deep Noise-Refined Matrix Factorization

  2020cites this paper
• Parallel graph algorithms in constant adaptive rounds

  2020cites this paper
• Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection

  2019cites this paper
• Near-Optimal Massively Parallel Graph Connectivity

  2019cites this paper
• Massively Parallel Computation of Matching and MIS in Sparse Graphs

  2019cites this paper
• Scalable Hierarchical Clustering with Tree Grafting

  2019cites this paper
• Tree Sampling Divergence: An Information-Theoretic Metric for Hierarchical Graph Clustering

  2019cites this paper
• Distributed Weighted Matching via Randomized Composable Coresets

  2019influential citation
• Massively Parallel Computation via Remote Memory Access

  2019cites this paper
• Cache-aware load balancing of data center applications

  2019cites this paper