nl.cwts.networkanalysis

Class IncrementalCPMClusteringAlgorithm

java.lang.Object

nl.cwts.networkanalysis.CPMClusteringAlgorithm

nl.cwts.networkanalysis.IncrementalCPMClusteringAlgorithm

All Implemented Interfaces:

java.lang.Cloneable, ClusteringAlgorithm, IncrementalClusteringAlgorithm, QualityClusteringAlgorithm

Direct Known Subclasses:

IterativeCPMClusteringAlgorithm, StandardLocalMovingAlgorithm

public abstract class IncrementalCPMClusteringAlgorithm
extends CPMClusteringAlgorithm
implements IncrementalClusteringAlgorithm

Abstract base class for incremental clustering algorithms that use the CPM quality function.

Field Summary

Fields inherited from class nl.cwts.networkanalysis.CPMClusteringAlgorithm

DEFAULT_RESOLUTION, resolution

Constructor Summary

Constructors

Constructor and Description
IncrementalCPMClusteringAlgorithm() Constructs an incremental CPM clustering algorithm.
IncrementalCPMClusteringAlgorithm(double resolution) Constructs an incremental CPM clustering algorithm with a specified resolution parameter.

Method Summary

Modifier and Type	Method and Description
Clustering	findClustering(Network network) Finds a clustering of the nodes in a network.

Methods inherited from class nl.cwts.networkanalysis.CPMClusteringAlgorithm

calcQuality, clone, getResolution, removeCluster, removeSmallClustersBasedOnNNodes, removeSmallClustersBasedOnWeight, setResolution

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface nl.cwts.networkanalysis.IncrementalClusteringAlgorithm

improveClustering

Constructor Detail

IncrementalCPMClusteringAlgorithm

public IncrementalCPMClusteringAlgorithm()

Constructs an incremental CPM clustering algorithm.

IncrementalCPMClusteringAlgorithm

public IncrementalCPMClusteringAlgorithm(double resolution)

Constructs an incremental CPM clustering algorithm with a specified resolution parameter.

Parameters:

resolution - Resolution parameter

Method Detail

findClustering

public Clustering findClustering(Network network)

Finds a clustering of the nodes in a network.

The clustering is obtained by calling IncrementalClusteringAlgorithm.improveClustering(Network network, Clustering clustering) and by providing a singleton clustering as input to this method.

Specified by:

findClustering in interface ClusteringAlgorithm

Parameters:

network - Network

Returns:

Clustering