• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Liu Haijiao, Ma Huifang, Zhao Qiqi, Li Zhixin. Target Community Detection with User Interest Preferences and Influence[J]. Journal of Computer Research and Development, 2021, 58(1): 70-82. DOI: 10.7544/issn1000-1239.2021.20190775
Citation: Liu Haijiao, Ma Huifang, Zhao Qiqi, Li Zhixin. Target Community Detection with User Interest Preferences and Influence[J]. Journal of Computer Research and Development, 2021, 58(1): 70-82. DOI: 10.7544/issn1000-1239.2021.20190775

Target Community Detection with User Interest Preferences and Influence

Funds: This work was supported by the National Natural Science Foundation of China (61762078, 61363058,61966004), the Research Fund of Guangxi Key Laboratory of Multi-Source Information Mining & Security (MIMS18-08), and the Research Fund of Northwest Normal University Young Teachers Research Capacity Promotion Plan (NWNU-LKQN2019-2).
More Information
  • Published Date: December 31, 2020
  • Target community detection is to find the cohesive communities consistent with user’s preference. However, all the existing works either largely ignore the outer influence of the communities, or not “target-based”, i.e., they are not suitable for a target request. To solve the above problems, in this paper, the target community detection with user interest preferences and influence (TCPI) is proposed to locate the most influential and high-quality community related to user’s preference. Firstly, the node structure and attribute information are synthesized, and maximum k-cliques containing sample nodes are investigated as the core of the potential target community, and an entropy weighted attribute weight calculation method is designed to capture the attribute subspace weight of the potential target community. Secondly, the internal compactness and the external separability of the community is defined as the community quality function and the high-quality potential target community is expanded with each of the maximum k-cliques as the core. Finally, the external impact score of the community is defined, and all potential target communities are ranked according to the quality function and the external impact score of the community, and the communities with higher comprehensive quality are decided as the target communities. In addition, a pruning strategy of two-level is designed to improve the performance and efficiency of the algorithm after calculating the attribute subspace weights of all maximal k-cliques. Experimental results on synthetic networks and real-world network datasets verify the efficiency and effectiveness of the proposed method.
  • Related Articles

    [1]Jin Pengfei, Chang Xueqin, Fang Ziquan, Li Miao. Location-Aware Joint Influence Maximizaton in Geo-Social Networks Using Multi-Target Combinational Optimization[J]. Journal of Computer Research and Development, 2022, 59(2): 294-309. DOI: 10.7544/issn1000-1239.20210891
    [2]Zheng Wenping, Che Chenhao, Qian Yuhua, Wang Jie. A Two-Stage Community Detection Algorithm Based on Label Propagation[J]. Journal of Computer Research and Development, 2018, 55(9): 1959-1971. DOI: 10.7544/issn1000-1239.2018.20180277
    [3]Li Yan, Wang Ting, Liu Wanwei, Zhang Xiaoyan. ICIC_Target: A Novel Discovery Algorithm for Local Causality Network of Target Variable[J]. Journal of Computer Research and Development, 2016, 53(7): 1544-1560. DOI: 10.7544/issn1000-1239.2016.20148251
    [4]Chen Junyu, Zhou Gang, Nan Yu, Zeng Qi. Semi-Supervised Local Expansion Method for Overlapping Community Detection[J]. Journal of Computer Research and Development, 2016, 53(6): 1376-1388. DOI: 10.7544/issn1000-1239.2016.20148339
    [5]Xin Yu, Yang Jing, Tang Chuheng, Ge Siqiao. An Overlapping Semantic Community Detection Algorithm Based on Local Semantic Cluster[J]. Journal of Computer Research and Development, 2015, 52(7): 1510-1521. DOI: 10.7544/issn1000-1239.2015.20140308
    [6]Xin Yu, Yang Jing, Xie Zhiqiang. A Semantic Overlapping Community Detecting Algorithm in Social Networks Based on Random Walk[J]. Journal of Computer Research and Development, 2015, 52(2): 499-511. DOI: 10.7544/issn1000-1239.2015.20131246
    [7]Sun Yifan, Li Sai. Similarity-Based Community Detection in Social Network of Microblog[J]. Journal of Computer Research and Development, 2014, 51(12): 2797-2807. DOI: 10.7544/issn1000-1239.2014.20131209
    [8]Wang Hao, Li Guohuan, Yao Hongliang, Li Junzhao. Stock Network Community Detection Method Based on Influence Calculating Model[J]. Journal of Computer Research and Development, 2014, 51(10): 2137-2147. DOI: 10.7544/issn1000-1239.2014.20130575
    [9]Lin Youfang, Wang Tianyu, Tang Rui, Zhou Yuanwei, Huang Houkuan. An Effective Model and Algorithm for Community Detection in Social Networks[J]. Journal of Computer Research and Development, 2012, 49(2): 337-345.
    [10]Yang Nan, Gong Danzhi, Li Xian, and Meng Xiaofeng. Survey of Web Communities Identification[J]. Journal of Computer Research and Development, 2005, 42(3): 1.
  • Cited by

    Periodical cited type(5)

    1. 闫彩瑞,马慧芳,李青青. 基于谱图小波的多尺度社区搜索方法. 计算机工程与科学. 2023(06): 1106-1115 .
    2. 张霄宏,郝浩宇,任杰成,王海涛. 加权模块度增量引导下的层次社区发现算法. 小型微型计算机系统. 2023(07): 1479-1485 .
    3. 刁雅静,吴嘉辉,卢健,王志英,朱庆康. 基于层次耦合聚类的用户社区划分方法:以主题公园社交平台为例. 江苏科技大学学报(自然科学版). 2023(04): 86-91 .
    4. 曹旭,殷铭,漆翔宇. 融合属性熵权和拓扑的局部社区发现算法. 西南民族大学学报(自然科学版). 2022(04): 448-453 .
    5. 李青青,马慧芳,李举,李志欣. 属性网络中相似性增强随机游走的多社区搜索. 电子学报. 2021(11): 2096-2100 .

    Other cited types(12)

Catalog

    Article views (910) PDF downloads (578) Cited by(17)

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return