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 条
  • [11] Belkhirat A., 2011, 2011 UkSim 13th International Conference on Computer Modelling and Simulation (UKSim 2011), P255, DOI 10.1109/UKSIM.2011.55
  • [12] Overlapping Social Network Communities and Viral Marketing
    Bhat, Sajid Yousuf
    Abulaish, Muhammad
    [J]. 2013 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2013, : 243 - 246
  • [13] Bhattacharya P., P 8 ACM C REC SYST F
  • [14] Latent Dirichlet allocation
    Blei, DM
    Ng, AY
    Jordan, MI
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (4-5) : 993 - 1022
  • [15] Social networks and information retrieval, how are they converging? A survey, a taxonomy and an analysis of social information retrieval approaches and platforms
    Bouadjenek, Mohamed Reda
    Hacid, Hakim
    Bouzeghoub, Mokrane
    [J]. INFORMATION SYSTEMS, 2016, 56 : 1 - 18
  • [16] Chen H., 2017, P 26 INT C WORLD WID
  • [17] Finding local community structure in networks
    Clauset, A
    [J]. PHYSICAL REVIEW E, 2005, 72 (02)
  • [18] Community detection: Topological vs. topical
    Ding, Ying
    [J]. JOURNAL OF INFORMETRICS, 2011, 5 (04) : 498 - 514
  • [19] Inferring social network user profiles using a partial social graph
    Dougnon, Raissa Yapan
    Fournier-Viger, Philippe
    Lin, Jerry Chun-Wei
    Nkambou, Roger
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2016, 47 (02) : 313 - 344
  • [20] DENGRAPH: A density-based community detection algorithm
    Falkowski, Tanja
    Barth, Anja
    Spiliopoulou, Myra
    [J]. PROCEEDINGS OF THE IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE: WI 2007, 2007, : 112 - 115