一种基于模糊相似关系的局部社区发现方法
作者:
作者单位:

作者简介:

刘井莲(1980-),女,博士生,副教授,主要研究领域为社会网络分析,社会媒体挖掘.
王大玲(1962-),女,博士,教授,博士生导师,CCF高级会员,主要研究领域为社会媒体处理,情感分析,数据挖掘,信息检索.
冯时(1981-),男,博士,副教授,CCF专业会员,主要研究领域为观点挖掘,情感分析,对话生成.
张一飞(1977-),女,博士,讲师,CCF专业会员,主要研究领域为机器学习,多媒体数据处理.

通讯作者:

王大玲,E-mail:wangdaling@cse.neu.edu.cn

中图分类号:

基金项目:

国家重点研发计划(2018YFB1004700);国家自然科学基金(61772122,61872074,61602103,U1435216);黑龙江省属高校基本科研业务费项目(KYYWF10236180104)


Local Community Discovery Approach Based on Fuzzy Similarity Relation
Author:
Affiliation:

Fund Project:

National Key Research and Development Program of China (2018YFB1004700); National Natural Science Foundation of China (61772122, 61872074, 61602103, U1435216); Fundamental Research Funds for the Provincial University of Heilongjiang Province (KYYWF10236180104)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    近几年,在线社交媒体发展飞速,出现了大规模社会网络.传统的基于网络全局结构的社区发现方法难以有效地处理这些大网络.局部社区发现作为一种无需知道网络的全局结构、仅通过分析给定节点的周围节点之间的关系即可找出给定节点所在社区的方法,在社会网络大数据分析中具有重要的应用意义.针对真实世界网络结构中个体间的相似关系是模糊的或不确定性的,提出了一种基于模糊相似关系的局部社区发现方法.首先,采用模糊关系来描述两个节点之间的相似关系,以节点对的相似度作为该模糊关系的隶属函数;然后证明了该关系是一种模糊相似关系,将局部社区定义为给定节点关于模糊相似关系的等价类,进而采用最大连通子图算法求得给定节点所在的社区.分别在仿真网络和真实网络上进行了实验,实验结果表明,该算法能够有效地揭示出给定节点所在的局部社区,相比其他算法,具有更高的F-score.

    Abstract:

    Online social media has developed rapidly in recent years, and many massive social networks have emerged. Traditional community detection methods are difficult to deal with these massive networks effectively for requiring knowledge of the entire network. Local community detection can find out the community of a given node through the connection relationship between the nodes around the given node without knowledge of the entire network structure, so it is of great significance in social media mining. For the relations between pairs of nodes in real-world networks are fuzzy or uncertain, the similarity relationship between two nodes with fuzzy relation is firstly described, and similarity between nodes as membership function of the fuzzy relation is defined. Then, it is proved that the fuzzy relation is a fuzzy similarity relation, and local community is defined as the equivalence class of the given node about fuzzy similarity relation. Moreover, local community of the given node is discovered by adopting maximal connected subgraph approach. The proposed algorithm is evaluated on both synthetic and real-world networks. The experimental results demonstrate that the proposed algorithm is highly effective at finding local community of the given node, and achieves higher F-score than other related algorithms.

    参考文献
    相似文献
    引证文献
引用本文

刘井莲,王大玲,冯时,张一飞.一种基于模糊相似关系的局部社区发现方法.软件学报,2020,31(11):3481-3491

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-05-23
  • 最后修改日期:2018-10-17
  • 录用日期:
  • 在线发布日期: 2020-11-07
  • 出版日期: 2020-11-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号