本文主要研究内容
作者张静宜（2019）在《基于SLPA的重叠社区检测算法研究》一文中研究指出：随着人类社会步入网络信息时代,人们生产生活当中充溢着纷繁复杂的数据,而网络作为传播信息的重要载体,对其内部结构的研究逐步成为网络科学领域的一个重大研究议题,学术界称之为社区检测。发现复杂网络中社区结构对于研究网络的本质、功能及演变趋势具有重要的理论意义和实用价值。在传统的社区检测算法中,重叠社区检测算法较非重叠社区检测算法更符合真实的网络划分,故本文基于经典的标签传播算法SLPA提出两种改进的重叠社区检测算法。论文主要贡献如下:(1)DSLPA算法针对SLPA算法在标签更新阶段和标签传播阶段存在的随机性,前一阶段通过PageRank算法确定节点标签更新顺序,后一阶段结合改进Jaccard相似性指标在标签选取不唯一时进行二次决策,进而改进原算法中随机性带来的不确定性;(2)MSLPA算法将SLPA算法与模块度优化思想相结合,在算法初始阶段通过模块度比率最大化进行网络粗聚类,同时在标签传播阶段,利用资源分配指标RA实现标签选取,当结果不唯一时,采取出现频率最高选取法确定更新标签,使得社区检测结果更符合真实的网络结构。DSLPA算法和MSLPA算法在五组人工数据集和六组真实数据集中进行实验,通过标准化互信息NMI、扩展模块度EQ和划分密度PD等指标可知,两种算法均具有较为显著的优势,同时算法收敛较快,结果稳定,以此验证本文提出的算法具有较好的实施性和健壮性。
Abstract
sui zhao ren lei she hui bu ru wang lao xin xi shi dai ,ren men sheng chan sheng huo dang zhong chong yi zhao fen fan fu za de shu ju ,er wang lao zuo wei chuan bo xin xi de chong yao zai ti ,dui ji nei bu jie gou de yan jiu zhu bu cheng wei wang lao ke xue ling yu de yi ge chong da yan jiu yi ti ,xue shu jie chen zhi wei she ou jian ce 。fa xian fu za wang lao zhong she ou jie gou dui yu yan jiu wang lao de ben zhi 、gong neng ji yan bian qu shi ju you chong yao de li lun yi yi he shi yong jia zhi 。zai chuan tong de she ou jian ce suan fa zhong ,chong die she ou jian ce suan fa jiao fei chong die she ou jian ce suan fa geng fu ge zhen shi de wang lao hua fen ,gu ben wen ji yu jing dian de biao qian chuan bo suan fa SLPAdi chu liang chong gai jin de chong die she ou jian ce suan fa 。lun wen zhu yao gong suo ru xia :(1)DSLPAsuan fa zhen dui SLPAsuan fa zai biao qian geng xin jie duan he biao qian chuan bo jie duan cun zai de sui ji xing ,qian yi jie duan tong guo PageRanksuan fa que ding jie dian biao qian geng xin shun xu ,hou yi jie duan jie ge gai jin Jaccardxiang shi xing zhi biao zai biao qian shua qu bu wei yi shi jin hang er ci jue ce ,jin er gai jin yuan suan fa zhong sui ji xing dai lai de bu que ding xing ;(2)MSLPAsuan fa jiang SLPAsuan fa yu mo kuai du you hua sai xiang xiang jie ge ,zai suan fa chu shi jie duan tong guo mo kuai du bi lv zui da hua jin hang wang lao cu ju lei ,tong shi zai biao qian chuan bo jie duan ,li yong zi yuan fen pei zhi biao RAshi xian biao qian shua qu ,dang jie guo bu wei yi shi ,cai qu chu xian pin lv zui gao shua qu fa que ding geng xin biao qian ,shi de she ou jian ce jie guo geng fu ge zhen shi de wang lao jie gou 。DSLPAsuan fa he MSLPAsuan fa zai wu zu ren gong shu ju ji he liu zu zhen shi shu ju ji zhong jin hang shi yan ,tong guo biao zhun hua hu xin xi NMI、kuo zhan mo kuai du EQhe hua fen mi du PDdeng zhi biao ke zhi ,liang chong suan fa jun ju you jiao wei xian zhe de you shi ,tong shi suan fa shou lian jiao kuai ,jie guo wen ding ,yi ci yan zheng ben wen di chu de suan fa ju you jiao hao de shi shi xing he jian zhuang xing 。
论文参考文献
论文详细介绍
论文作者分别是来自兰州大学的张静宜，发表于刊物兰州大学2019-07-29论文，是一篇关于社区检测论文,重叠社区论文,标签传播论文,模块度论文,节点相似性论文,兰州大学2019-07-29论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自兰州大学2019-07-29论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：社区检测论文; 重叠社区论文; 标签传播论文; 模块度论文; 节点相似性论文; 兰州大学2019-07-29论文;