基于节点对的局部社区发现算法

来源 :浙江工业大学学报 | 被引量 : 0次 | 上传用户:caery
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有算法存在两点不足:1)采取爬坡策略,每次只能合并1个节点,容易陷入局部最优化的陷阱;2)对待合并节点没有考虑到外部连接情况,最终影响局部社区发现的质量.基于此,提出了一种基于节点对的局部社区算法RCD(Relative community detection).首先,通过引入改进Katz系数提出了节点对的概念,进而提出了一种新的待合并节点选择策略;其次,对不同类型节点采取不同的合并策略,从而提出了一种新的节点合并策略;最后,在3个数据集中进行实验,证明了相较于LS算法,RCD算法减少了迭代次数.改善了
其他文献
采用“当前”统计模型、均加速模型以及匀速模型,运用交互式多模型算法的思想,提出了一种用于机动目标跟踪的交互式多模型自适应滤波算法。基本思路是上述三种模型并行工作,利用
培育职业学校学生现代工匠精神非常重要。从默会知识论出发,审视目前中职生现代工匠精神培育的困境,提出“指向全面发展,激活中职生的主体意识”“基于实践导向,联动搭建多维
西方政治学史对于欲望的范畴研究偏向于定性研究,即欲望感性或是理性的界定,而现代性的话语体系中更倾向于赋予其理性的色彩。而欲望从内容建构到实践的过程研究也是其界定的
中风后郁证患者形体和情志均出现异常,脏腑功能失调和情志过极相互影响,属于形神同病,本文分别从形神两方面来分析中风后郁证的病机,并阐述运用五行音乐与五脏、五志相应理论
本实验研究针对应用于面源污染控制的人工湿地中水生植物的选择和布置问题进行研究,通过对人工湿地动态运行实验的研究考察,发现床体中COD、TN降解规律,通过人工湿地栽种不同
“互联网+”时代下的技术与观念的变革将对教育产生颠覆性影响。现代教育技术面临转型升级。如何更好地运用现代教育技术改进中职会计教学是一个值得深入探究的课题。本文试
应用自行研制之“T”型硅胶管, 放置在经内窥镜鼻窦手术中的中鼻道, 竖端插入上颌窦口内, 术后1~2 个月取出。临床观察30 例。结果显示置“T”型管侧中鼻甲发生粘连率为10% , 窦口闭塞发生
目的探讨SPECT/CT融合图像与全身骨显像(whole-body bone scintigraphy,WBBS)对骨转移瘤的价值比较。方法回顾性分析我院80例可疑肿瘤骨转移性病变患者行WBBS及SPECT/CT断层图
伴随着互联网络的勃兴,进入21世纪的时尚迈向一个“消费者时代”.互联时代的消费者不再是主要受大众媒体主导的消费者,而是互联网互利交换式经济影响下的消费者.消费者的变项
国家、省市的主体功能区区划方案分别将于2007年底、2008年底出台。划分四类主体功能区之后,制定实施建设主体功能区的区域政策,成为构建以主体功能区为基础的区域开发榕局的重