PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 19, 2026PLoS ONE2 citationsOpen Access

Detection of an arbitrary number of communities in a block spin Ising model

View Full Paper
MBMiguel BallesterosRMRamsès H. MenaJPJosé Luis Pérez

Key Points

  • The aim is to identify any number of communities in a block spin Ising model with different interactions.
  • Developed a general version of the block spin Ising model with M groups.
  • Formulated an algorithm for reconstructing the model's community structure.
  • Utilized empirical correlations from spin variables to analyze the data.
  • Successfully detected varied community sizes and interactions beyond previous limitations.
  • Showed that the algorithm can effectively apply to real-world voting data and biological communities.

Abstract

We study the problem of community detection in a general version of the block spin Ising model featuring M groups, a model inspired by the Curie-Weiss model of ferromagnetism in statistical mechanics. We solve the general problem of identifying any number of groups with any possible coupling constants. Up to now, the problem was only solved for the specific situation with two groups of identical size and identical interactions, see 1, 2. Our results can be applied to the most realistic situations, in which there are many groups of different sizes and different interactions. In addition, we give an explicit algorithm that permits the reconstruction of the structure of the model from a sample of observations based on the comparison of empirical correlations of the spin variables, thus unveiling easy applications of the model to real-world voting data and communities in biology.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Ballesteros et al. (2026) studied this question.

synapsesocial.com/papers/69bb9300496e729e62980c7ehttps://doi.org/10.1371/journal.pone.0339060
Ask AI
Helpful
Bookmark
Share
View Full Paper