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
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;
Conference_Titel :
Eco-friendly Computing and Communication Systems (ICECCS), 2014 3rd International Conference on
Print_ISBN :
978-1-4799-7003-2
DOI :
10.1109/Eco-friendly.2014.82