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
相关论文
共 50 条
  • [1] Interest-Based Clustering Approach for Social Networks
    Lulwah AlSuwaidan
    Mourad Ykhlef
    [J]. Arabian Journal for Science and Engineering, 2018, 43 : 935 - 947
  • [2] Social Interest-Based Routing in Delay Tolerant Networks
    Naeem, Faisal
    Mahmud, Sahibzada Ali
    Zafar, Mohammad Haseeb
    [J]. 2015 INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES (ICET), 2015,
  • [3] ICN: Interest-based clustering network
    Bai, XL
    Liu, SP
    Zhang, P
    Kantola, R
    [J]. FOURTH INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2004, : 219 - 226
  • [4] Clustering for Private Interest-based Advertising
    Epasto, Alessandro
    Medina, Andres Munoz
    Avery, Steven
    Bai, Yijian
    Busa-Fekete, Robert
    Carey, C. J.
    Gao, Ya
    Guthrie, David
    Ghosh, Subham
    Ioannidis, James
    Jiao, Junyi
    Lacki, Jakub
    Lee, Jason
    Mauser, Arne
    Milch, Brian
    Mirrokni, Vahab
    Ravichandran, Deepak
    Shi, Wei
    Spero, Max
    Sun, Yunting
    Syed, Umar
    Vassilvitskii, Sergei
    Wang, Shuo
    [J]. KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, : 2802 - 2810
  • [5] INBAR: A new INterest-BAsed Routing framework in vehicular social networks
    Zhang, Chuan
    Zhu, Liehuang
    Xu, Chang
    [J]. 2017 INTERNATIONAL CONFERENCE ON SECURITY, PATTERN ANALYSIS, AND CYBERNETICS (SPAC), 2017, : 479 - 484
  • [6] Towards Recommendation Using Interest-Based Communities in Attributed Social Networks
    Eissa, Amani H. B.
    El-Sharkawi, Mohamed E.
    Mokhtar, Hoda M. O.
    [J]. COMPANION PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2018 (WWW 2018), 2018, : 1235 - 1242
  • [7] Influence propagation in social networks: Interest-based community ranking model
    Abd Al-Azim, Nouran Ayman R.
    Gharib, Tarek F.
    Hamdy, Mohamed
    Afify, Yasmine
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (05) : 2231 - 2243
  • [8] An Efficient JS']JSD-Based Search on Interest-Based Hierarchical Clustering of Overlay Networks
    Bulut, Hasan
    Yardimci, Asil
    Demirci, Sercan
    Kaymak, Yagiz
    Fesci-Sayit, Muge
    Tunali, E. Turhan
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN P2P SYSTEMS (AP2PS 2010), 2010, : 63 - 69
  • [9] Clustering based interest prediction in social networks
    Zheng, Xianghan
    Zheng, Wenfei
    Yang, Yang
    Guo, Wenzhong
    Chang, Victor
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (23) : 32755 - 32774
  • [10] Clustering based interest prediction in social networks
    Xianghan Zheng
    Wenfei Zheng
    Yang Yang
    Wenzhong Guo
    Victor Chang
    [J]. Multimedia Tools and Applications, 2019, 78 : 32755 - 32774