Interest-Based Clustering Approach for Social Networks

被引:6
作者
AlSuwaidan, Lulwah [1 ,2 ]
Ykhlef, Mourad [1 ]
机构
[1] King Saud Univ, Dept Informat Syst, Coll Comp & Informat Sci, Riyadh, Saudi Arabia
[2] Al IMAM Mohammad Ibn Saud Islamic Univ, Dept Informat Management, Coll Comp & Informat Sci, Riyadh, Saudi Arabia
关键词
Clustering algorithms; Data mining; Social computing; Social network; Twitter; COMMUNITY DETECTION; SIMILARITY; TOPICS;
D O I
10.1007/s13369-017-2800-z
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Recently, the applications of community detection have increased because of their effectiveness in identifying communities correctly. Many methods and algorithms have been introduced to bring new insights that will improve community detection in social networks. While such algorithms can find useful communities, they tend to focus on network structure and ignore node interests and interconnections. However, accurate community detection requires the consideration of both network structure and node interests. The best method to achieve this is by utilizing unsupervised models. In this article, we introduce a new approach for social network clustering, termed Interest-based Clustering, which clusters nodes in social networks based on a measure of interest similarity. It considers structure, interaction, and node interest along with nodes friends' interests. The empirical evaluation of this new approach was done using real dataset crawled from Twitter. The approach outperforms well-known community detections algorithms, SCAN, Fast Modularity, Zhao et al., in terms of modularity, connectivity, and overlapping.
引用
收藏
页码:935 / 947
页数:13
相关论文
共 59 条
  • [1] Aggarwal C.C., 2015, Data Mining: The Textbook, DOI [10.1007/978-3-319-14142-8, DOI 10.1007/978-3-319-14142-8]
  • [2] Link communities reveal multiscale complexity in networks
    Ahn, Yong-Yeol
    Bagrow, James P.
    Lehmann, Sune
    [J]. NATURE, 2010, 466 (7307) : 761 - U11
  • [3] User similarities on social networks
    Akcora, Cuneyt Gurcan
    Carminati, Barbara
    Ferrari, Elena
    [J]. SOCIAL NETWORK ANALYSIS AND MINING, 2013, 3 (03) : 475 - 495
  • [4] AlSuwaidan L, 2016, INT J ADV COMPUT SC, V7, P637
  • [5] AlSuwaidan L, 2014, I C COMP SYST APPLIC, P78, DOI 10.1109/AICCSA.2014.7073182
  • [6] Andersen R, 2006, ANN IEEE SYMP FOUND, P475
  • [7] [Anonymous], 2010, P 19 INT C WORLD WID, DOI DOI 10.1145/1772690.1772755
  • [8] [Anonymous], 2010, Synthesis Lectures on Data Mining and Knowledge Discovery, DOI [10.2200/S00298ED1V01Y201009DMK003, DOI 10.2200/S00298ED1V01Y201009DMK003]
  • [9] [Anonymous], 2012, P 23 ACM C HYP SOC M, DOI DOI 10.1145/2309996.2310052
  • [10] An overlapping community detection algorithm based on density peaks
    Bai, Xueying
    Yang, Peilin
    Shi, Xiaohu
    [J]. NEUROCOMPUTING, 2017, 226 : 7 - 15