位置:成果数据库 > 期刊 > 期刊详情页
基于自适应差分演化算法的动态社区发现问题研究
  • ISSN号:1004-373X
  • 期刊名称:《现代电子技术》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:江西理工大学理学院,江西赣州341000
  • 相关基金:国家自然科学基金资助项目(61364015)
中文摘要:

动态社区结构的发现问题已经成为复杂网络中重要的研究方向.其发现算法是一个十分关键的核心问题.为了提高对社区结构进行发现的准确度.提出一种基于差分演化思想的自适应调整差分演化动态社区发现算法.该算法通过最大化当前时间快照上聚类质量和最小化相邻快照间社区演化开销.得到以相邻时刻间网络结构差异度最小化的优化目标.使用自适应调整差分演化算法对人工动态网络实施有效划分。实验结果表明,该算法不仅收敛速度快.而且能够降低复杂网络中的社区结构发现的错误率.

英文摘要:

The dynamic community detection has been an important research direction of complex network and the detection algorithm is a crucial core issue. To improve the accuracy of the community detection result, a self-adapted differential evolution algorithm for dynamic community detection based on the theory of differential evolution is presented. The difference between the networks from one timeslot to successive one is the optimal objective of the algorithm, which has been realized by both maximizing the snapshot cost of the current timeslot and minimizing the temporal cost between neighboring timeslot. synthetic data set and real-life data set demonstrate that the efficiency and accuracy complex networks by using SDEDCD algorithm are higher than those obtained by the Experimental results on of community detection in other two algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《现代电子技术》
  • 北大核心期刊(2014版)
  • 主管单位:陕西省信息产业厅
  • 主办单位:陕西电子杂志社 陕西省电子技术研究所
  • 主编:张郁(执行)
  • 地址:西安市金花北路176号陕西省电子技术研究所科研生产大楼六层
  • 邮编:710032
  • 邮箱:met@xddz.com.cn
  • 电话:029-93228979
  • 国际标准刊号:ISSN:1004-373X
  • 国内统一刊号:ISSN:61-1224/TN
  • 邮发代号:52-126
  • 获奖情况:
  • 中国科技核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,中国中国科技核心期刊,中国北大核心期刊(2014版)
  • 被引量:37245