符号网络局部社区发现算法的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:liuliang82
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的迅猛发展,各种网络应用平台逐步渗入到人们的学习和生活中。符号网络作为复杂网络系统的一个分支,其生成的数据规模越来越大,如何快速而有效地从中挖掘出有价值的信息变得尤为重要。社区发现是复杂网络领域研究的基础,个性化推荐、特征用户分析等研究及应用都依赖于社区发现。符号网络局部社区发现亟待解决的问题是如何提高社区识别的精度以及社区发现算法的稳定性,本文在分析了局部社区发现研究现状基础上,根据存在的问题进行如下研究:首先,针对分两阶段处理算法中因为部分负边信息被忽略导致的社区识别精度不高的问题,引入节点贡献度和干扰度的概念,结合节点链接符号和链接密度,综合考虑节点在参与社区形成时在社区中的参与程度,调整节点的访问顺序,提出了基于两阶段融合的社区发现算法TFA。其次,针对算法因随机选取初始节点而引起算法稳定性不高的问题,结合节点及其邻居的属性信息和符号网络结构平衡理论,利用节点影响力和集聚系数,提出了新的初始节点选取策略;在此基础上,引入节点相似性思想,综合考虑符号网络中节点之间的作用关系,提出了基于节点相似性的算法NSA。最后,通过对比实验对TFA算法进行了验证,实验测试说明该算法在社区识别精度和运行时间上都表现出很好的性能,尤其是处理规模较大的网络时优势更为明显。本文还通过实验证明了NSA算法的准确性。
其他文献
随着信息技术的发展,Web服务越来越多地被企业用于各种业务应用,将多个Web服务按照一定的流程组合起来形成组合服务,是用Web服务实现业务流程的主要形式。在服务计算中,一个业务
形态学联想记忆和传统的联想记忆相比有很多优点,如不仅能处理二值模式还能处理实值模式,良好的抗膨胀噪声或腐蚀噪声的性能,对于自联想无限的存储能力,一步回忆记忆等。当然
传统无线mesh网络大都假定网络节点在二维或三维空间随机分布,然而有大量应用具有特殊的网络拓扑结构:线状拓扑,如高压输电线路在线监控系统,路灯节能控制系统等。线状mesh网
智能规划是人工智能的一个重要分支,是智能代理和自主机器人发展的核心领域。近年来,确定性规划理论取得了巨大进展,目前的研究热点在于将确定性规划技术引入到非确定规划问题中
随着互联网的迅猛发展和普及,P2P流媒体近年来获得了极大的关注。流媒体以其丰富的内容和特有的实时性,对人们的工作和生活产生深远的影响。最近几年,CoolStreaming、PPLive
下一代无线网络具有网络异构和全IP等特性,移动终端在不同的网络中移动时,如何管理移动终端,使其保持业务的连续性称为移动性管理。网络层中的移动IPv6解决方案因其与下层具
自主导航问题是移动机器人研究领域中的关键技术之一,其中避障路径规划高效算法的研究,长期以来一直受到人们的关注和重视,是实现移动机器人完全自主运动的关键。在以往的机器人
由于现代网络的流行,人与人之间的交流已经不仅仅是停留在现实环境中,网络社区在日常生活中逐渐形成。随着网络世界越来越发达,网络社区的规模也越来越壮大,覆盖面越来越广。
本论文讨论两个问题:第一,分析NZ上基于Chebyshev多项式的公钥密码算法的安全性;第二,分析猫映射的周期分布,该问题直接来源于第一个问题的深入研究。  对于第一个问题,本论文通
Al-Riyami和Perterson在2003年的亚洲密码学会议上,提出了无证书公钥密码体制,该体制既无传统的基于证书的公钥密码体制复杂的证书管理问题又无基于身份的公钥密码体制的密钥