基于随机游走理论的改进LFM算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:bbs_lijun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统LFM社团发现算法基于网络局部信息进行社团划分,未充分利用网络中包含的结构信息,导致社团结构模糊的网络中社团划分精度下降严重,同时算法基于局部信息扩张社团,容易形成畸形社团结构。为解决上述问题,提出一种改进的LFM算法,利用随机游走理论衡量节点相似度,使社团结构更清晰,同时寻找赋权网络中的极大子团,以子团为基本单位进行社团扩张,解决畸形社团问题。在人工网络和真实网络上的实验结果表明,与传统LFM算法、标签传播算法等相比,改进的LFM算法具有更高的社团划分精度。
其他文献
所谓“文史不分家”,尤其经典名著改编的课文中,历史背景是解读这类课文不可忽略的关键点。历史客观地记录了人类发展的历程,对重大历史事件进行了完好地记叙,为语文教学提供了
污名是对个人所具有的各种偏离特征进行社会标记的结果。公众的责任推断和污名者本人的归因偏差是污名青少年攻击行为的两大认知根源。可通过污名标定者的规则控制、刻板印象
自教育改革以来,现阶段的初中英语教学已经取得了较为明显的成果,但由于传统教学模式以及应试教育等因素的影响,很多教师总会忽略学生教学主体的地位。在此基础上,为了顺应新课改
思维方式是一定时代人们的理性认识方式。在这一过程中,始终存在着实践的变动性与主体思维方式的相对稳定性之间的矛盾。面对马克思主义中国化这一中国历史上从未有过的伟大
随着高等职业院校的迅速发展和扩大招生,每一年的毕业生逐渐增多,造成就业难成为一个社会问题,在外部压力不断增强的基础上,现在的高职学生自主学习能力弱,职业能力欠缺的问题加剧
在现行的教育模式下,数学在小学高水平教育基础学科课程中所占比例最大。这说明了数学在小学的重要性。事实上,数学源于生活,与日常生活息息相关。为了有效提高数学课堂的有
21世纪人才,必须具备可持续发展能力,这是社会、学生的需求,也是教学实践的总结.文章在对高职学生可持续发展能力培育与项目体系建构内涵解读基础上,遵循系统性、目的性、实
古代人们生活中有着共同的生活习惯及方式,也有着相近的宗教文化信仰,造就了他们的艺术修养处于同一种模式中,这自然而然的形成了一种区域性的群体模式,这种群体经过长期的共同生
为使无线Mesh网络(WMN)中的视频实现自适应传输,提出一种软件定义网络(SDN)架构下的可伸缩视频传输系统。通过SDN架构将WMN的控制平面分离出来并由控制器负责集中控制和优化
无证书公钥密码体制解决了基于身份的密码体制的密钥托管问题,且无需使用公钥证书。为此,借鉴无证书密码体制的思想,基于椭圆曲线离散对数问题,提出一类无双线性对的无证书签