基于动态有噪网络的增量社团发现算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:clhsmith001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在动态社会网络中,诸如垃圾邮件之类的噪声会影响网络的稳定性,导致其社团结构难以被准确发现。针对该问题,提出一种采用增量结构的社团发现算法。利用相对熵处理噪声,通过改进的增量算法发现社团结构。实验结果表明,该算法针对不同动态社会网络的发现性能均优于传统动态社团发现算法,其模块度可达到0.8左右,互信息值变化也较平稳,可有效避免噪声对算法性能的影响。
其他文献
我们知道,数学问题中的条件有些漂在“水面”上的,是显性的,但有些却沉在“水里”的,是隐性的.解题中,如果忽视了这些隐性条件就很容易落入出题人的陷阱,使到手的分数失去.请看下面两
每个成功的课例都离不开独特的情境引入.因为好的情境引入可以承上启下、牵引全局,对课堂教学成功与否起到关键作用.在初中物理新授课上,精心导人创设质疑情境,是现代探究式教学的
《化工生产过程安全技术》是由易俊等编著的化工操作人员安全生产技术指导用书。第1章为总结性开篇内容,引出后续的主要应用研究内容;第2章至第3章讲述了简单的化学反应知识,
当动点在三角形内变动时,使某个几何量达到最大值或最小值的点,叫做三角形中的极值点.求三角形的某个极值点,是中孥生经常遇到的一类几何极值问题.
近年,我国老年人口占社会总人口的比重不断增加,我国已逐渐步入了老龄化社会。然而,目前我国社会保障体系不完善,养老保障制度不健全,养老资源不够充分,使得社会养老和传统的
每年高考政治的主观试题不管是何种题型,总体都可以归结为两大类:一是基础题,二是灵活题。这两种题型分别考查学生对教材基础知识的理解、掌握能力及对知识的灵活运用能力,对
VTS系统雷达站的选址在地点受限制的情况下对全系统能否充分发挥效能有决定的影响。本文结合黄骅港综合港区新建雷达站工程的实例,有针对性地采用其他信息采集手段,解决狭长
构思是作文前的腹稿,是思维走过的道路。一篇作文最能体现佳境的是构思,而篇章的创意又最能体现构思的匠心,它是文章的骨架。写作离不开构思。构思在高考作文中有特定的含义,它是
随着课程改革的不断深入,各科任课教师为了适应新课改的要求都在对课堂教学进行改革,高中生物课堂自然也不例外.作为生物任课教师,如何进行有效的课堂教学,提高课堂教学效率,
分析经典的无线传感器网络LEACH协议,针对如何延长其网络生命周期的问题,提出一种改进的LEACH算法。当簇头剩余能量的最小值小于某个阈值时,进行全网簇头选举,设计基于节点相对密