DocumentCode :
3563331
Title :
User Interface for Community Detection in Social Networks
Author :
Jadar, Galaxy ; Umadevi, V.
Author_Institution :
Dept. of CSE, BMS Coll. of Eng., Bangalore, India
fYear :
2014
Firstpage :
35
Lastpage :
38
Abstract :
The ongoing issue in social network is detecting the communities for large data sets efficiently, stabilizing the communities in the network so that we get same structure over different runs for same network data set pose a challenging problem in the research community. Although, there were various attempts in the past to come out with an efficient and cost effective algorithm that can perform an efficient computation for community detection, yet very few of them are found to be reliable or applicable in real-time applications. Label Rank is one such algorithm that is recently proposed which provide insights to several other community detection algorithms due to its efficiency in detecting and stabilizing the communities for given network data set. In this work, a user interface has been developed which performs community detection using Label Rank algorithm for different data sets and real-world data set. The analysis results were obtained over different executions for different network data sets.
Keywords :
Markov processes; social networking (online); user interfaces; Label Rank algorithm; Markov cluster analysis algorithm; community detection algorithm; social networks; user interface; Algorithm design and analysis; Clustering algorithms; Heuristic algorithms; Prediction algorithms; Probability; Social network services; User interfaces; Community detection; Label propagation; Social network analysis; User Interface;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Eco-friendly Computing and Communication Systems (ICECCS), 2014 3rd International Conference on
Print_ISBN :
978-1-4799-7003-2
Type :
conf
DOI :
10.1109/Eco-friendly.2014.82
Filename :
7208962
Link To Document :
بازگشت