Not logged in.

Contribution Details

Type Master's Thesis
Scope Discipline-based scholarship
Title Large-Scale Social Network Analysis with the igraph Toolbox and Signal/Collect
Organization Unit
Authors
  • András Heé
Supervisors
  • Daniel Spicar
Language
  • English
Institution University of Zurich
Faculty Faculty of Economics, Business Administration and Information Technology
Number of Pages 62
Date September 2015
Abstract Text In the last years, the processing of huge graphs with millions and billions of vertices and edges has become feasible due to highly scalable distributed frameworks. But, the current systems are suffering from having to provide a high level language abstraction to allow data scientists the expression of large scale data analysis tasks. Our contribution has two main goals: Firstly, we build a generic network analysis toolbox (NAT) on top of Signal/Collect, a vertex-centric graph processing framework, to support the integration into existing statistical and scientific programming environments. We deliver an interface to the popular network analysis tool igraph. Secondly, we address the challenge to port social network analysis and graph exploration algorithms to the vertex-centric programming model to find implementations which do not operate on adjacency matrix representations of the graphs and do not rely on global state.
Zusammenfassung Aufgrund der Entwicklung von skalierbaren und verteilten Systemen wurde in den letzten Jahren die Verarbeitung von grossen Netzwerken mit Millionen und Milliarden von Knoten und Verbindungen möglich. Oft fehlt diesen Platformen jedoch ein hoher Abstraktionslevel und eine Integration in bestehende Umgebungen. Beides sind Voraussetzungen für das effiziente Arbeiten von Datenanalysten. Unsere Arbeit besteht aus zwei Zielen: Einerseits haben wir auf der Basis des Signal/Collect Frameworks eine generische Netzwerk Analyse Toolbox (NAT) entwickelt, welche die Integration zu dem verbreiteten Graphenanalysetool igraph ermöglicht. Andererseits haben wir bekannte Algorithmen im Bereich der sozialen Netzwerkanalyse in das vertex-centric Programmierparadigma portiert.
PDF File Download
Export BibTeX