Die Analyse von Graphen ist ein Kernanwendungsfall von Graphdatenbanken. Neo4j bietet in der neusten Version Unterstützung für eine effiziente Analyse großer Graphen wie sie z.B. in sozialen Netzwerken auftreten. Für die vorliegende Belegarbeit sind auf Basis der Neo4j Version 2.3.2 eine Reihe von gängigen Graphanalyse-Algorithmen implementiert worden. Dabei handelt es sich um Strongly Connected Components,Weakly Connected Components und RandomWalk. Dafür wurde Neo4js Kernel API genutzt und gegenüber der weiter verbreiteten Core API evaluiert. Besonderes Augenmerk liegt auf der Parallelisierung der Algorithmen und dem Vergleich zu sequenziellen Implementierungen der Analyse-Algorithmen.