Package es.uam.eps.ir.relison.sna.community.detection.modularity.balanced

Class GiniWeightedFastGreedy<U>

java.lang.Object
es.uam.eps.ir.relison.sna.community.detection.modularity.balanced.GiniWeightedFastGreedy<U>
Type Parameters:
U - Type of the users
All Implemented Interfaces:
CommunityDetectionAlgorithm<U>, DendogramCommunityDetectionAlgorithm<U>
public class GiniWeightedFastGreedy<U>
extends java.lang.Object
implements CommunityDetectionAlgorithm<U>, DendogramCommunityDetectionAlgorithm<U>
Alternative version of Fast Greedy algorithm for optimizing modularity, taking into account the Gini of the size of communities.

  • Field Summary

    Fields 
    Modifier and Type Field Description
    private double lambda
    The weight for the Gini term
    private int optimalNumComms
    The optimal number of communities.

  • Constructor Summary

    Constructors 
    Constructor Description
    GiniWeightedFastGreedy​(double lambda)
    Constructor.

  • Method Summary

    Modifier and Type Method Description
    Communities<U> detectCommunities​(Graph<U> graph)
    Computes the communities for a certain graph.
    Dendogram<U> detectCommunityDendogram​(Graph<U> graph)
    Computes the community dendogram for a certain graph.

    Methods inherited from class java.lang.Object

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