基于LeaderRank的标签传播社区发现算法

来源 :计算机应用 | 被引量 : 34次 | 上传用户：now3th

【摘要】

：

针对标签传播算法(LPA)结果的不稳定性,提出一种改进的基于标签传播的社区发现算法。该算法引入LeaderRank的概念来量化网络节点的影响力和重要性;然后按照节点重要程度从高到低选择若干核心节点;最后按照顺序分别以每个核心节点为中心向外逐层进行标签更新,直到不再出现标签变化为止,从而解决了原始算法对节点随机排序造成的结果不稳定性。以LFR基准网络和真实网络为实验数据,与几个现有标签传播算法进行比

【作者】

：

石梦雨周勇邢艳

【机构】

：

中国矿业大学计算机科学与技术学院

【出处】

：

计算机应用

【发表日期】

：

2015年02期

【关键词】

：

标签传播算法不稳定性社区发现 LeaderRank 节点重要性 Label Propagation Algorithm （LPA） instability

【基金项目】

：

国家863计划项目（2012AA0622022,2012AA011004）,国家自然科学基金资助项目（50674086）,教育部高等学校博士学科点专项科研基金项目（20110095110010）,江苏省研究生科研创新计划项目（CXZZ12_0934）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

本科生和研究生UPI调查结果比较

本研究比较了本科生和研究生的心理健康状况.对象选取广州市某师范大学03、04级本科及研究生新生,本科7793名,其中男性3623名,女性4170名;研究生1071,其中男性511名,女性560

期刊

研究生本科生UPI调查结果比较心理健康状况

淤泥用于热拌沥青混合料的可行性研究

采用马歇尔试验、间接抗拉强度试验和回弹模量试验对添加改性水库淤泥的热拌沥青混合料的路用性能进行试验研究。试验结果表明：将淤泥用于热拌沥青混合料具有一定的可行性,添

期刊

道路工程沥青混合料淤泥资源利用road project asphalt mixture sludge resource utilization

一类面向群组通信的通用门限签密方案的安全性分析

为更有效地进行群组签密及消息共享验证,彭长根等(彭长根,李祥,罗文俊.一种面向群组通信的通用门限签密方案[J].电子学报,2007,35(1):64-67)提出了一种面向群组通信的通用门限签密方案(Peng方案),而后王勇兵(王勇兵.一种门限签密方案的分析与改进[J].计算机工程与应用,2012,48(1):125-127)对Peng方案进行了安全性分析指出其在管理群组及成员的公私钥方面存在的安全

期刊

密码学面向群组通信门限签密合谋攻击签名抵赖cryptography group-oriented communication threshold si

对“互联网+”时代铁路企业思想政治工作的探索

党的十八大以来,习近平总书记站在战略高度和长远角度,就互联网发展发表了一系列具有重大现实意义和深远历史意义的重要讲话,《人民日报》曾刊发署名文章,对这一系列重要讲话

期刊

互联网+思想政治工作铁路企业历史意义互联网发展信息化手段互联网技术人民日报

米氮平治疗神经性厌食症的疗效对照研究

目的:观察米氮平对神经性厌食症的疗效.方法:42例符合CCMD-3神经性厌食症患者被随机分成2组,分别给予米氮平和5-羟色胺再摄取抑制剂(SSRIs)治疗12周,而后随访12周.比较患者治

期刊

神经性厌食症米氮平5-羟色胺再摄取抑制剂(SSRIs)anorexia nervosa mirtazapine selective serotonin

负性情绪刺激引发神经内分泌反应与注意成绩的关系

目的:考察负性情绪图片刺激下个体交感神经系统、下丘脑-垂体-肾上腺皮质轴(HPA轴)反应与其注意成绩之间的关系.方法:采用负性情绪图片作为刺激材料,测定刺激前后56名健康女

期刊

实验心理学负性情绪实验室研究交感神经系统下丘脑-垂体-肾上腺皮质轴注意experimental psychology negative emoti

基于LeaderRank的标签传播社区发现算法

其他学术论文