CommunityDetection (Episteme API Documentation)

java.lang.Object

org.episteme.core.mathematics.discrete.CommunityDetection

public class CommunityDetection extends Object

Provides algorithms for detecting communities in graphs. Refactored to use the technical backend provider pattern.

Since:: 1.0
Author:: Silvere Martin-Michiellot, Gemini AI (Google DeepMind)

Constructor Summary

Constructors

Constructor

Description

CommunityDetection()
Method Summary

Modifier and Type

Method

Description

static <V> Map<V,Integer>

detectCommunities(Graph<V> graph, int maxIterations)

Detects communities using the best available provider.

Methods inherited from class Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- CommunityDetection
  
  public CommunityDetection()
Method Details
- detectCommunities
  
  public static <V> Map<V,Integer> detectCommunities(Graph<V> graph, int maxIterations)
  
  Detects communities using the best available provider.
  
  Type Parameters:
  
  V - the vertex type
  
  Parameters:
  
  graph - the graph to analyze
  
  maxIterations - maximum number of iterations
  
  Returns:
  
  a map from vertex to community ID