Detecting k-Balanced Trusted Cliques in Signed Social Networks

作者：Hao, Fei^*; Yau, Stephen S.; Min, Geyong; Yang, Laurence T.

来源：IEEE Internet Computing, 2014, 18(2): 24-31.

DOI：10.1109/MIC.2014.25

k-Clique detection enables computer scientists and sociologists to analyze social networks' latent structure and thus understand their structural and functional properties. However, the existing k-clique-detection approaches are not applicable to signed social networks directly because of positive and negative links. The authors' approach to detecting k-balanced trusted cliques in such networks bases the detection algorithm on formal context analysis. It constructs formal contexts using the modified adjacency matrix after converting a signed social network into an unweighted one. Experimental results demonstrate that their algorithm can efficiently identify the trusted cliques.

• 出版日期2014-4
• 单位华中科技大学