计算机工程与应用2019，Vol.55Issue(21)：78-85,8.DOI:10.3778/j.issn.1002-8331.1807-0287
基于动态距离的模糊社区识别算法
Fuzzy Community Detection Algorithm Based on Dynamic Distance
摘要
Abstract
Community identification technology is the basis for the early warning and prediction of potential harmful behaviors in the public security field and the traceability of harmful behaviors. The traditional community identification algorithm treats the community as a single set and cannot describe the problems of the community’s primary and secondary members. This paper proposes a fuzzy community recognition algorithm based on dynamic distance. The algorithm divides the traditional single community structure into core areas and marginal areas, and describes the fuzzy intervals of the community by marginal areas. The algorithm conceives the network as a dynamic evolution model. Any node in the network will interact with other nodes. The interaction will change the distance between nodes, and the distance will in turn affect the interaction. Under the definition of the threshold, the nodes attracted by multiple communities are divided into marginal regions, and the final distance distribution tends to be stable, and the various community structures are revealed. The effectiveness of CDFDD algorithm in community identification is verified by comparative experiments.关键词
动态距离/模糊社区/社区识别/网络分析Key words
dynamic distance/fuzzy community/community detection/network analysis分类
信息技术与安全科学引用本文复制引用
杨壹,何明,周波,牛彦杰,王勇..基于动态距离的模糊社区识别算法[J].计算机工程与应用,2019,55(21):78-85,8.基金项目
国家重点研发计划(No.2016YFC0800606,No.2016YFC0800310) （No.2016YFC0800606,No.2016YFC0800310）
中国工程院重点咨询课题(No.2017-XZ-05) （No.2017-XZ-05）
江苏省自然科学基金(No.BK20150721,No.BK20161469) （No.BK20150721,No.BK20161469）
中国博士后基金(No.2015M582786,No.2016T91017) （No.2015M582786,No.2016T91017）
江苏省重点研发计划(No.BE2015728,No.BE2016904,No.BE2017616) （No.BE2015728,No.BE2016904,No.BE2017616）
江苏省科技基础设施建设计划(No.BM2014391). （No.BM2014391）
