JGraphT option for networks

From Dec 16, repast-interest mailing list question:

Hi,

for my Repast Simphony Project I changed the underlying graph implementation for networks from JUNG (https://github.com/jrtom/jung) to JGraphT (https://github.com/jgrapht/jgrapht), because it gives me significant performance boosts speedwise. (network with 500.000+ agents)

I did this by implementing a class JGraphTNetwork extends DefaultProjection implements Network which provides the appropriate mapping to the JGraphT API and a class ContextJGraphTNetwork implements Network, ContextListener which basically just copies ContextJungNetwork. (not so good solution)

Is there in general a more easy way of doing this? When I want to export the network as graphml I also run into class newyork.graph.ContextJGraphTNetwork cannot be cast to class repast.simphony.context.space.graph.ContextJungNetwork Is there a way of fixing this?

Thank you very much. Best Tim

Simple test class that builds a large network and times the performance separate from the Repast runtime.

package repast.simphony.graph;

import repast.simphony.context.DefaultContext;
import repast.simphony.context.space.graph.ContextJungNetwork;
import repast.simphony.engine.environment.RunState;
import repast.simphony.space.graph.DefaultEdgeCreator;
import repast.simphony.space.graph.DirectedJungNetwork;
import repast.simphony.space.graph.Network;

public class BigNetTester {

    // VM Args:  -verbose:gc   
  //           -Xmx24000M  231s  100% CPU
    //           -Xmx24000M -XX:+UseConcMarkSweepGC -XX:+CMSParallelRemarkEnabled   128s
    //           -Xmx24000M -Xms32M -XX:+UseConcMarkSweepGC -XX:+CMSParallelRemarkEnabled 105s
  //           -Xmx24000M -Xms32M -XX:+UseConcMarkSweepGC 95s
    //           -Xmx24000M -Xms128M -XX:+UseConcMarkSweepGC 96s
    //           -Xmx24000M -Xms32M -XX:+UseG1GC   FAIL!  memory allocation
    //           -Xmx20000M -Xms32M -XX:+UseG1GC 150s  100% CPU

    public static void main(String[] args) {
        long startTime = System.nanoTime();
        RunState.init(null, null, null);

        DefaultContext<Integer> context = new DefaultContext<Integer>("A Context");

//      Network<Integer> net1 = NetworkFactoryFinder.createNetworkFactory(null).createNetwork(
//              "Network 1", context, true);

        Network<Integer> net1 = new ContextJungNetwork<Integer>(
                new DirectedJungNetwork<Integer>("Network 1",  new DefaultEdgeCreator<Integer>()), context);

        int numAgents = (int)1E6;

        Integer[] agents = new Integer[numAgents];

        for (int i = 0; i < numAgents; i++) {
            agents[i] = i;
            context.add(i);
        }

        System.out.println("Building network");

        for (int i = 20; i < numAgents; i++) {
            for (int j=0; j<20; j++) {
                net1.addEdge(agents[i-j], agents[i]);
            }

            if (i % 100000 == 0) System.out.println(i);
        }

        System.out.println("Created network with " + net1.numEdges() + " edges and " + net1.size() + " vertices.");
        long stopTime = System.nanoTime();
        System.out.println("Time: " + (stopTime-startTime)/1E9 + " s.");
    }
}

Repast / repast.simphony

JGraphT option for networks #65