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

来源 :重庆理工大学学报(自然科学) | 被引量 : 0次 | 上传用户:mahonglin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标签传播社区检测算法(LPA)存在随机性、结果不稳定的问题,提出一种基于节点影响力的标签传播社区检测算法(KLPA)。新的算法在标签初始化时,通过k-shell分解方法评价网络中的节点影响力,选取网络中部分k-shell值较大的节点组成种子节点集并分配给每个种子不同的标签。其次在标签传播过程中,根据标签传播能力对LPA算法的节点标签更新策略进行改进。在真实网络数据集上的实验表明:KLPA算法在不提高复杂度的情况下,改进了算法的稳定性,提高了社区检测的质量,并且减少了算法迭代次数。
其他文献
6月,历经三月冬藏、三月春生后,宁夏的头茬枸杞上市了。作为世界枸杞的原产地和主产国——中国枸杞的核心区和示范区,清代黄恩锡曾赞誉宁夏枸杞:千钱一斗矜时价,绝胜腴田岁早丰。
报纸
医学院校的党建创新,是健康中国战略实现的重要保障。文章分析提出,健康中国战略对医学院校党建工作提出新要求,包括加强党的领导、坚持立德树人、创新机制体制。基于北京大
在人类对美好生活提出更高追求的背景下,环境艺术设计需要达到新高度。而应用新媒体技术,能够使环境艺术设计以丰富形式呈现。基于此,本文对新媒体技术和环境艺术融合趋势展
基于农村金融发展概况,通过分析开展场景金融服务存在农村居民认知匮乏、金融服务从业人员水平较低与科技条件不健全的困难,最后,提供了加强场景金融认知、重视优良环境建设
采用混合溶剂将废聚苯乙烯泡沫塑料进行溶解 ,并选用改性剂和引发剂进行共聚接枝。再与铁锈转化剂在分散添加剂的作用下制得无污染的带锈防腐蚀涂料更多还原
著名教育家陈鹤琴先生提出了“凡是儿童自己能做的,应当让他自己做”。不仅在幼儿园要有要求,还要统一家长们的育儿观念,有意识地培养幼儿,巩固幼儿的自理能力的意识。让幼儿将此好习惯成为一种常态化。  一、了解幼儿的家庭成长环境。家长在面对子女教育的态度与观点。以及孩子们的自理能力发展水平  重点选择卫生饮食习惯、生活技能三大类十二个项目,根据幼儿完成情况,即会做、基本会、基本不会、不会四个层次进行调查。