Class CommunityGenerator

  • All Implemented Interfaces:
    Generator

    public class CommunityGenerator
    extends AbstractGenerator
    Generates a synthetic network with a community structure, that is, several densely connected sub-networks that are loosely connected with one another.
    Author:
    Matthias Broecheler (me@matthiasb.com), Stephen Mallette (http://stephen.genoprime.com)
    • Field Detail

      • DEFAULT_CROSS_COMMUNITY_PERCENTAGE

        public static final double DEFAULT_CROSS_COMMUNITY_PERCENTAGE
        See Also:
        Constant Field Values
      • DEFAULT_NUMBER_OF_COMMUNITIES

        public static final int DEFAULT_NUMBER_OF_COMMUNITIES
        See Also:
        Constant Field Values
    • Method Detail

      • generate

        public int generate()
        Generates a synthetic network for provided vertices in the given graph such that the provided expected number of communities are generated with the specified expected number of edges.
        Returns:
        The actual number of edges generated. May be different from the expected number.