Skip to content

alexaverbuch/graph_gen_utils

Repository files navigation

graph_gen_utils is a Maven project, built in Eclipse.

Quickly import/export Neo4j database instances from/to different formats, including:
	* Chaco files (+ Partition files) [1]
	* GML files
	* Generated topologeies (Random & Fully Connected)
	* Proprietry format to import very big datasets from Twitter crawls

Apply "partitionings" (a COLOR property is added to Nodes that represents the partition it belongs to) to a Neo4j instance:
	* PartitionerAsRandom
	* PartitionerAsBalanced (round robin partition allocation)
	* PartitionerAsFile (Partition files) [1]
	* PartitionerAsCoords (useful for GIS datasets)
	* Partitioner... custom schemes possible by extending Partitioner

Load Neo4j database instance into memory:
	* MemGraph (an in-memory implementation of the Neo4j GraphDatabaseService interface)

Write graph metrics to .csv file:
	Graph metrics (general):
		* Clustering-coefficient
		* Number of vertices/nodes
		* Number of edges/relationships

	Graph metrics (partitioning related):
		* Modularity
		* Edge cut
		* Partition sizes

Neo4j database import procedure is memory optimized, and performance optimized via option to use batch inserter

[1] B. Hendrickson and R. Leland. The Chaco User’s Guide Version 2.0. Tech. Rep. SAND 94-2692, Sandia Natl. Lab.,
Albuquerque, NM, 1994.

About

neo4j, chaco files, gml files, metrics files, in-memory graphs, etc

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published