Not logged in.
Quick Search - Contribution
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 |
|
Supervisors |
|
Language |
|
Institution | University of Zurich |
Faculty | Faculty of Economics, Business Administration and Information Technology |
Number of Pages | 62 |
Date | 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 |