郭昆:基于密度峰值和社区归属度的重叠社区发现算法论文

郭昆:基于密度峰值和社区归属度的重叠社区发现算法论文

本文主要研究内容

作者郭昆,彭胜波,张瑛瑛,陈羽中(2019)在《基于密度峰值和社区归属度的重叠社区发现算法》一文中研究指出:现实世界中,网络节点通常会隶属于多个重叠社区,例如社交网络、文献引用网络等.因此,重叠社区发现在复杂网络分析中具有重要意义,如何高效准确地识别网络中的重叠社区是社区发现研究的难点.提出一种基于密度峰值和社区归属度的重叠社区发现算法.首先,提出一种基于节点直接邻居和间接邻居的节点间距离度量方法.其次,给出密度峰值聚类算法簇中心的局部密度阈值和跟随距离阈值计算方法,根据这两个阈值自动选取簇中心.最后,把密度峰值聚类算法应用到社区发现中,并给出社区归属度的计算方法,根据社区归属度对社区边界节点进行社区归属划分.在人工数据集和真实数据集上的实验表明:该算法能够准确的识别重叠社区结构,且具近似线性的时间复杂度,适用于大规模复杂网络.

Abstract

xian shi shi jie zhong ,wang lao jie dian tong chang hui li shu yu duo ge chong die she ou ,li ru she jiao wang lao 、wen suo yin yong wang lao deng .yin ci ,chong die she ou fa xian zai fu za wang lao fen xi zhong ju you chong yao yi yi ,ru he gao xiao zhun que de shi bie wang lao zhong de chong die she ou shi she ou fa xian yan jiu de nan dian .di chu yi chong ji yu mi du feng zhi he she ou gui shu du de chong die she ou fa xian suan fa .shou xian ,di chu yi chong ji yu jie dian zhi jie lin ju he jian jie lin ju de jie dian jian ju li du liang fang fa .ji ci ,gei chu mi du feng zhi ju lei suan fa cu zhong xin de ju bu mi du yu zhi he gen sui ju li yu zhi ji suan fang fa ,gen ju zhe liang ge yu zhi zi dong shua qu cu zhong xin .zui hou ,ba mi du feng zhi ju lei suan fa ying yong dao she ou fa xian zhong ,bing gei chu she ou gui shu du de ji suan fang fa ,gen ju she ou gui shu du dui she ou bian jie jie dian jin hang she ou gui shu hua fen .zai ren gong shu ju ji he zhen shi shu ju ji shang de shi yan biao ming :gai suan fa neng gou zhun que de shi bie chong die she ou jie gou ,ju ju jin shi xian xing de shi jian fu za du ,kuo yong yu da gui mo fu za wang lao .

论文参考文献

  • [1].算法“塑造世界”客观吗[J]. 李康乐.  中国报业.2018(11)
  • [2].结合科研的计算机辅助几何设计教学[J]. 李亚娟,刘建贞,张兴刚,邓重阳.  数学学习与研究.2017(17)
  • [3].算法设计与分析课程全方位实践教学改革探索[J]. 何克晶,张星明,郑运平.  计算机教育.2017(02)
  • [4].基于实践性教学的《算法设计与分析》教学研究[J]. 李勇.  曲靖师范学院学报.2015(06)
  • [5].在算法设计与分析课程教学中融入计算思维[J]. 张远平,邱丽娜.  价值工程.2016(08)
  • [6].算法设计与分析教学常见问题分析[J]. 秦丹.  电脑知识与技术.2014(24)
  • [7].算法设计与分析课程的教学与实践探索与研究[J]. 黄如兵,杨鹤标.  科教文汇(上旬刊).2015(03)
  • [8].算法设计与分析课程教学改革探讨[J]. 纪颖.  黑龙江教育学院学报.2014(08)
  • [9].建构主义教学模式与算法设计与分析课程教学[J]. 李秦.  甘肃科技.2013(24)
  • [10].构建“算法设计与分析”趣味课堂[J]. 潘博.  科教文汇(下旬刊).2013(06)
  • 论文详细介绍

    论文作者分别是来自小型微型计算机系统的郭昆,彭胜波,张瑛瑛,陈羽中,发表于刊物小型微型计算机系统2019年05期论文,是一篇关于重叠社区论文,密度峰值论文,节点间距离论文,簇中心自动选取论文,社区归属度论文,小型微型计算机系统2019年05期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自小型微型计算机系统2019年05期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  ;  ;  

    郭昆:基于密度峰值和社区归属度的重叠社区发现算法论文
    下载Doc文档

    猜你喜欢