Centrality Approach for Community Detection in Social Network

Naik, Debadatta (2017) Centrality Approach for Community Detection in Social Network. MTech thesis.

[img]PDF (Full text is restricted upto 17.01.2020)
Restricted to Repository staff only



Social network comprise of social entities that are linked together with ties. The abundant use of social medias like Facebook, Instagram, Flicker, Youtube, Twitter, etc. leads to the evolution of more networks those are large, dynamic and complicated in nature. Social network can be represented as a graph structure where each node represents as an individual and each edge represents as a relation between the individuals. Community detection in social network plays a vital role in predicting the insights present in the complex network and hence is a very challenging task too. Community structure solves many real world problems by providing different solutions. Community is a collection of group of nodes where internal density of the edges is more and nodes are sparsely connected to the nodes of the other community. The nodes present inside a community exhibits similar kind properties and all are influenced by the central node of that particular community. Hence centrality detection mechanism is used to detect the central node of the network and further it is used to identify the communities present over the network. In order to minimize the computational time, MapReduce approach is adopted to determine the degree centrality values for each and every node. Finally communities are detected using identified central nodes. The results show that proposed method is more efficient in accuracy and time complexity as compared to other existing algorithms.

Item Type:Thesis (MTech)
Uncontrolled Keywords:Social network Analysis; Centrality; Community Detection; MapReduce; Similarity Index
Subjects:Engineering and Technology > Computer and Information Science
Divisions: Engineering and Technology > Department of Computer Science
ID Code:8806
Deposited By:Mr. Kshirod Das
Deposited On:28 Feb 2018 10:03
Last Modified:28 Feb 2018 10:03
Supervisor(s):Rath, Santanu Kumar

Repository Staff Only: item control page