TU Berlin

Service-centric NetworkingArif, M. (2018). Community Detection and Observation in Large-scale Transaction-based Networks. Master Thesis, Technische Universität Berlin


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

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



Schnellnavigation zur Seite über Nummerneingabe