基于势函数的标签传播社区发现算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:chiyulong2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标签传播算法(LPA)存在大量随机性、算法稳定性差的问题,提出了基于数据场势函数的标签传播算法(LPAP).该算法计算所有节点的势值,搜索势值极值点.初始化时仅赋予势值极值点以标签,迭代过程中根据邻接节点中相同标签节点势值之和更新标签,所有节点标签不再改变时迭代结束.实验结果表明:该算法得到的社区划分方式平均是LPA的4.0%,是平衡传播算法(BPA)的12.9%;信息变化参数平均是LPA的45.1%,是BPA的73.3%.具有更好的稳定性,适用于大型网络的社区发现.
其他文献
目的:观察止崩汤治疗子宫腺肌病患者宫内放置曼月乐后出现异常子宫出血的临床疗效。方法:将74例宫内放置曼月乐后出现异常子宫出血的患者随机分为治疗组和对照组各37例,治疗
很难想象薄得象纸一样的塑料薄片,竟能如此神奇地在"创新设计"的魔力之下,演绎出一张张有模有样的椅子和吧凳!这些吧凳和椅子并非"可看"而不能用的模型,玩具。人的身躯,甚至是体
期刊
标签传播算法存在大量随机性,极大地破坏了算法的稳定性。在深入分析标签传播算法随机性产生原因的基础上,提出基于节点度的标签传播算法。该算法初始化时仅赋予节点度的极值
根据俄罗斯财政部估计,2014-2016年,普遍征收汽车报废回收费将带来1 190亿~1 370亿卢布的预算收入,而目前年收入大约仅为540亿卢布。自2014年1月1日起,俄罗斯汽车行业的政策
介绍了北京师范大学亚太实验学校生活污水处理系统改造前后及运行情况。对比分析了生物接触氧化和生物转盘处理工艺的优、缺点,改造后的运行结果表明。采用生物接触氧化处理工
在当前的核电厂建设产业链中,核设备制造企业处于产业链最底端,设备制造活动受上游企业和外部制约严重,且设备制造企业的厂内制造活动也存在一定的不可预见性,制造周期不可控
目的探析COOK宫颈扩张球囊辅助缩宫素在促进宫颈成熟和引产中的临床价值。方法选取收治的35例宫颈不成熟临产妇为研究对象,根据是否滴注缩宫素分为甲、乙两组,甲组22例未滴注
互联网的蓬勃发展改变了人们的阅读和思维方式,科技期刊既受到前所未有的冲击,也迎来了自身发展的良好机遇。简要概述当前科技期刊品牌建设现状,并结合互联网思维模式对科技
目的总结化学性腰交感神经切除术 (CLS)的临床效果。方法按腰交感神经节阻滞的方法穿刺 2针后 ,经X线拍片定位证实穿刺针尖位于腰 2、3椎体前外侧后 ,分别注射 6 7%石碳酸(
为了研究林下地被植物的水土保持功能,分别运用室内茎叶浸泡法、静水崩析法、双环刀法对12种地被植物的茎叶截留雨水能力、土壤抗蚀性和渗透性进行了测定。结果表明:茎叶截留雨