Distributed Centrality Analysis of Social Network Data Using MapReduce
No Thumbnail Available
Date
2019
Journal Title
Journal ISSN
Volume Title
Publisher
Mdpi
Abstract
Analyzing the structure of a social network helps in gaining insights into interactions and relationships among users while revealing the patterns of their online behavior. Network centrality is a metric of importance of a network node in a network, which allows revealing the structural patterns and morphology of networks. We propose a distributed computing approach for the calculation of network centrality value for each user using the MapReduce approach in the Hadoop platform, which allows faster and more efficient computation as compared to the conventional implementation. A distributed approach is scalable and helps in efficient computations of large-scale datasets, such as social network data. The proposed approach improves the calculation performance of degree centrality by 39.8%, closeness centrality by 40.7% and eigenvalue centrality by 41.1% using a Twitter dataset.
Description
Misra, Sanjay/0000-0002-3556-9331; BEHERA, RANJAN KUMAR/0000-0001-9267-3621; Damaševičius, Robertas/0000-0001-9990-1084; Maskeliunas, Rytis/0000-0002-2809-2213
Keywords
distributed computing, social network analysis, network centrality, network pattern recognition, MapReduce
Turkish CoHE Thesis Center URL
Citation
18
WoS Q
Scopus Q
Q2
Source
Volume
12
Issue
8