Title :
Improving social network community detection using DBSCAN algorithm
Author :
ElBarawy, Yomna M. ; Mohamed, Ramadan F. ; Ghali, Neveen I.
Author_Institution :
Fac. of Sci., Al-Azhar Univ., Cairo, Egypt
Abstract :
Social networks depict the interactions between individuals or entities and are represented by a graph of interconnected nodes. The study of such graphs leads to understanding of this data and concluding different communities. Among the different clustering algorithms, DBSCAN is an effective unsupervised clustering algorithm which is implemented in this work to emphasize community detection in social network. The results specifies the number of high influence members represented by core, less influence represented by border and members with no influence in the groups represented by outliers. By eliminating the outliers the dataset will be noise free to deal with it.
Keywords :
social networking (online); DBSCAN algorithm; clustering algorithms; interconnected node graph; social network community detection; unsupervised clustering algorithm; Clustering algorithms; Communities; Yarn;
Conference_Titel :
Computer Applications & Research (WSCAR), 2014 World Symposium on
Conference_Location :
Sousse
Print_ISBN :
978-1-4799-2805-7
DOI :
10.1109/WSCAR.2014.6916792