Please use this identifier to cite or link to this item: http://localhost:8080/xmlui/handle/123456789/4209
Title: COMMUNITY DETECTION BASED ON GIRVAN NEWMAN ALGORITHM AND LINK ANALYSIS OF SOCIAL MEDIA
Authors: Sathiyakumari, K
Vijaya, M S
Keywords: Edge-Betweenness
Modularity
Degree
Closeness
Community detection
Social network
Issue Date: 23-Nov-2016
Publisher: Springer Link
Abstract: Social networks have acquired much attention recently, largely due to the success of online social networking sites and media sharing sites. In such networks, rigorous and complex interactions occur among numerous one-of-a-kind entities, main to massive statistics networks with notable enterprise capacity. Community detection is an unsupervised learning task that determines the community groups based on common interests, occupation, modules and their hierarchical organization, using the information encoded in the graph topology. Finding communities from the social network is a difficult task because of its topology and overlapping of different communities. In this research, the Girvan-Newman algorithm based on Edge-Betweenness Modularity and Link Analysis (EBMLA) is used for detecting communities in networks with node attributes. The twitter data of the well-known cricket player is used right here and community of friends and fans is analyzed based on three exclusive centrality measures together with a degree, betweenness, and closeness centrality. Also, the strength of extracted communities is evaluated based on modularity score using proposed method and the experiment results confirmed that the cricket player’s network is dense.
URI: https://link.springer.com/chapter/10.1007/978-981-10-3274-5_18
Appears in Collections:3.Conference Paper (08)

Files in This Item:
File Description SizeFormat 
COMMUNITY DETECTION BASED ON GIRVAN NEWMAN ALGORITHM AND LINK ANALYSIS OF SOCIAL MEDIA.docx157.67 kBMicrosoft Word XMLView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.