Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Clustering by passing messages between data points.

Brendan J Frey1, Delbert Dueck

  • 1Department of Electrical and Computer Engineering, University of Toronto, 10 King's College Road, Toronto, Ontario M5S 3G4, Canada. frey@psi.toronto.edu

Science (New York, N.Y.)
|January 16, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

An X-linked long non-coding RNA, PTCHD1-AS, and the core features of autism.

Nature·2026
Same author

Orthrus: toward evolutionary and functional RNA foundation models.

Nature methods·2026
Same author

Orthrus: Towards Evolutionary and Functional RNA Foundation Models.

bioRxiv : the preprint server for biology·2024
Same author

<i>ATP7B</i> variant c.1934T > G p.Met645Arg causes Wilson disease by promoting exon 6 skipping.

NPJ genomic medicine·2020
Same author

Deep learning in biomedicine.

Nature biotechnology·2018
Same author

COSSMO: predicting competitive alternative splice site selection using deep learning.

Bioinformatics (Oxford, England)·2018
Same journal

A native sulfur deposit in Gale crater, Mars.

Science (New York, N.Y.)·2026
Same journal

Coordinated demise of harmful algal blooms.

Science (New York, N.Y.)·2026
Same journal

Genetic effects put into context.

Science (New York, N.Y.)·2026
Same journal

Bacteria share proteins to survive antibiotics.

Science (New York, N.Y.)·2026
Same journal

Impacts shaped Earth's first continents.

Science (New York, N.Y.)·2026
Same journal

Lariat RNA debranching prevents harmful siRNA burst in plants.

Science (New York, N.Y.)·2026
See all related articles

We developed affinity propagation, a new method for data clustering that identifies representative examples. This technique efficiently finds high-quality clusters with significantly lower error than existing methods.

Area of Science:

  • Computer Science
  • Machine Learning
  • Data Mining

Background:

  • Clustering data by identifying representative examples (exemplars) is crucial for pattern detection and signal processing.
  • Traditional exemplar-based clustering methods rely on initial random selections, which can limit performance if the initial subset is suboptimal.

Purpose of the Study:

  • To introduce a novel clustering algorithm, affinity propagation, that overcomes limitations of random initialization.
  • To demonstrate the effectiveness and efficiency of affinity propagation across diverse datasets.

Main Methods:

  • Affinity propagation utilizes pairwise data point similarities as input.
  • It involves iterative exchange of real-valued messages between data points to gradually form exemplars and clusters.

Related Experiment Videos

Main Results:

  • Affinity propagation successfully clustered facial images, microarray gene data, text sentences, and travel accessibility between cities.
  • The method achieved significantly lower clustering error compared to other approaches.
  • It operated substantially faster, requiring less than one-hundredth the time of alternative methods.

Conclusions:

  • Affinity propagation is a highly effective and efficient algorithm for data clustering.
  • The method demonstrates broad applicability across various data types and domains.
  • It offers a superior alternative to existing exemplar-based clustering techniques.