direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Master Thesis: Community Detection and Observation in Large-scale Transaction-based Networks


Community Detection and Observation in Large-scale Transaction-based Networks


Understanding community structures in a graph give an insight into the fundamental properties of a network by observing the characteristics and relationship between the nodes. This thesis will explore the state of the art community detection algorithms for large-scale networks preferably in blockchain/distributed ledger domain. As the popularity for both community detection and blockchain grows, research interest in respective domain grows simultaneously. Detecting community in the large-scale network is challenging because of time and space complexity of the underlying algorithm and to observe the change in the network requires additional approaches. This thesis proposes a prototypical framework for detecting community structures in blockchain data and observing changes in communities afterward. All the implementation steps of the framework are clearly defined. It evaluates the framework with respect to time and space complexity with different well-known community detection algorithms. It also proposes additional steps to observe changes in the community at any given time-stamp. This framework can be easily modified to suit the need of observing changes in any blockchain network. Significant improvement of this prototypical framework can be done in processing time-stamped data-sets by using high-end systems, parallel or distributed computing.

Supervisor: Peter Ruppel, Bianca Lüders

Type:  Master Thesis

Duration: 6 months

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Service-centric Networking
Telekom Innovation Laboratories
TEL 19
Ernst-Reuter-Platz 7
10587 Berlin, Germany
Phone: +49 30 8353 58811
Fax: +49 30 8353 58409