基于节点影响力的标签传播社区划分算法

来源 :信息技术 | 被引量 : 0次 | 上传用户:kangliwonuer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对高效的L P A 社区划分算法存在结果不稳定性的问题,提出一种新的基于节点影响力的标签传播社区划分算法(Node Influence based Label Propagation Algorithm for Community Discovery,简称N I B 算法),使得保持社区划分高效的同时可以尽可能地降低由于社区划分不合理带来的核心节点影响精度的损失.该算法首先为每个节点分配唯一标签并评估节点的影响力,然后按照影响力大小由高到低的次序迭代更新节点的标签,更新完毕可得到-个稳定的社区划分结果.
其他文献
企业信息化作为提高效率、快速发展的关键因素,在当今社会受到了广泛关注和重视。但中小型企业由于制度、环境、经济等因素的制约,信息安全建设不容乐观,阻碍了企业的健康发
21世纪,我国经济飞速发展,中小型企业如雨后春笋般涌现,企业应用社会资源,动员社会能力,形成了以产品为龙头,以专业协作为发展纽带,以中低收入人群为主要市场的配套社会服务
高中物理概念在物理学科的学习中是很重要的基础环节,但是高中物理的知识概念往往和现实生活有所差异,文字表述上也比较抽象,学生往往不能很好的理解和掌握这些概念,对后续的
采用磁性器件隔离并传输反馈信号的输入输出隔离设计方案,是提高隔离式DC/DC变换器可靠性的有效途径之一。文中系统地介绍了实现输入输出磁隔离的基本途径,重点阐述了误差调
党的十九大报告提出要加快完善社会主义市场经济体制,使市场在资源配置中起决定性作用和更好发挥政府作用。笔者认为,政府宏观调控需要市场机制的配合与补充,如何更好发挥政