Signed Social Networks: Link Prediction and Overlapping Community Detection

被引:3
|
作者
Shahriari, Mohsen [1 ]
Klamma, Ralf [1 ]
机构
[1] Rhein Westfal TH Aachen, ACIS, Ahornstr 55, D-52056 Aachen, Germany
关键词
D O I
10.1145/2808797.2809357
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a new two-phase approach for finding overlapping communities in signed social networks. Moreover, we evaluate the importance of three node classes: extra, overlapping and intra. Results indicate that the overlapping nodes can competitively predict signs in comparison to intra and extra nodes. Finally, we propose extended frustration as a measure to evaluate errors for fuzzy community detection algorithms in signed social networks.
引用
收藏
页码:1608 / 1609
页数:2
相关论文
共 50 条
  • [1] A Community-Based Approach for Link Prediction in Signed Social Networks
    Shahriary, Saeed Reza
    Shahriari, Mohsen
    Noor, Rafidah M. D.
    [J]. SCIENTIFIC PROGRAMMING, 2015, 2015
  • [2] Link Prediction with Signed Latent Factors in Signed Social Networks
    Xu, Pinghua
    Hu, Wenbin
    Wu, Jia
    Du, Bo
    [J]. KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, : 1046 - 1054
  • [3] Similarity preserving overlapping community detection in signed networks
    He, Chaobo
    Liu, Hai
    Tang, Yong
    Liu, Shuangyin
    Fei, Xiang
    Cheng, Qiwei
    Li, Hanchao
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 116 : 275 - 290
  • [4] Rethinking the Link Prediction Problem in Signed Social Networks
    Li, Xiaoming
    Fang, Hui
    Zhang, Jie
    [J]. THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 4955 - 4956
  • [5] Unsupervised Negative Link Prediction in Signed Social Networks
    Shen, Pengfei
    Liu, Shufen
    Wang, Ying
    Han, Lu
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [6] Overlapping Community Detection in Social Networks
    Dhouioui, Zeineb
    Akaichi, Jalel
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2013,
  • [7] Link Prediction in Social Networks Using Hierarchical Community Detection
    Deylami, Hasti Akbari
    Asadpour, Masoud
    [J]. 2015 7TH CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2015,
  • [8] Sparse network embedding for community detection and sign prediction in signed social networks
    Hu, Baofang
    Wang, Hong
    Yu, Xiaomei
    Yuan, Weihua
    He, Tianwen
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (01) : 175 - 186
  • [9] Stable Community Detection in Signed Social Networks
    Sun, Renjie
    Chen, Chen
    Wang, Xiaoyang
    Zhang, Ying
    Wang, Xun
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (10) : 5051 - 5055
  • [10] Sparse network embedding for community detection and sign prediction in signed social networks
    Baofang Hu
    Hong Wang
    Xiaomei Yu
    Weihua Yuan
    Tianwen He
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2019, 10 : 175 - 186