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