动态社会网络中的社区推荐算法研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:dx3386136
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会网络分析(Social Network Analysis,SNA)是使用量化方法对社会网络进行分析,研究其中个体和网络特性的学科。近年来,随着Internet的发展,大量社会网络数据的出现,尤其是由网络行为产生的虚拟社会网络数据的出现,为大规模的社会网络分析提供了丰富的素材,社会网络分析也越来越得到重视。面对前所未有的海量数据,传统的手工分析方法无法满足要求。数据挖掘技术是从海量数据中提取有用知识,因此用数据挖掘技术分析动态社会网络,成为一个新的研究热点。   社区推荐作为社会网络分析中个体行为预测的一个研究方面,近年来引起了社会网络分析研究者的广泛兴趣。在虚拟社区、社会网络服务以及科研合作等方面的应用使得这一课题受到越来越多的重视。目前,动态社会网络中社区推荐的主流方法都是静态方法,忽略了社会网络的动态特性,仅通过个体间的直接联系进行社区推荐,具有一定的局限性,同时无法有效地应用于重叠社区的社会网络。   为了解决上述问题,本文的研究建立在动态社区识别的工作的基础上,从链接挖掘的角度出发,提出了一个从动态视角进行社区推荐的新算法--基于节点(个体)的动态结构相似性的社区推荐算法(CR-NDSS算法)。算法中提出了一种新颖的节点(个体)间的动态结构相似度计算方法,通过分析个体的历史行为信息和个体间的链接关系,计算某个体和其他个体的行为相似程度,将其他相似个体当前所在的社区推荐给此个体,这种方法可以为个体通过其相似行为个体推荐无直接联系个体的社区。实验证明,该算法不仅能有效应用于动态社会网络社区推荐,并且能较好地应用于社区重叠情况下的社区推荐。
其他文献
存储系统中的缓存系统研究一直是学术界和工业界的研究热点之一。随着当前以SAN为代表的集中式网络存储模式的兴起,现有缓存系统尚不能很好地满足网络存储环境对缓存系统在灵
当代科学研究活动依赖于大量的科学数据及其在网络环境中的共享和处理。基于网络协同科研环境的高性能数据处理技术有着重要的研究意义和迫切的应用需求。虚拟筛选是当前发展
学位
微波辐射计是探月卫星的有效载荷之一,是探测频率为3.0GHz、7.8GHz、19.35GHz和37.0GHz的多频段微波辐射计,是国际上首次利用微波在月球轨道上对月球土壤进行探测的设备。微波辐射计是用于测量物体微波辐射能量的被动遥感仪器,是一种高增益型的接收机。微波辐射计的输出波动由系统增益波动以及本机噪声波动决定,降低上述两种因素对测量结果的影响至关重要。1946年,Dicke使用“狄克”开关,
生产力的发展使软件的开发无法满足快速变化的市场需求,软件危机的出现使得基于构件的软件开发(Component-Based Software Development,CBSD)成为软件工程十分提倡的软件复用模式
随着经济和社会的快速发展,人们对软件的数量需求不断增加的同时,对软件的质量和可靠性也提出了更高的要求。但是现今大部分软件仍然是工人凭着经验和技能编制出来的,往往不能确
强制访问控制能有效地防止用户有意或无意地破坏系统的安全,能够有效地防止病毒和木马以用户的身份破坏系统的安全,是高安全需求操作系统的主要防护手段。业界对操作系统强制访
随着集成电路制造工艺向超深亚微米和纳米级推进,芯片集成度大幅提高,嵌入式随机访问存储器(RAM)逐渐成为集成电路芯片的主体。由于高密度嵌入式RAM的成品率直接影响着芯片的成
随着社会、经济的发展,人们认识问题的复杂性、不确定性持续增加,这就导致表征事物行为特征的数据往往不是一些确切的数,而是一些带有一定误差的取值范围,我们称之为区间数,
随着机器人研究的深入和机器人领域的拓展,许多恶劣、危险环境下的作业,都需要由作机器人完成。这些作业一般都比较复杂,由于受机器人技术水平的限制,目前机器人很难自主完成这些
软件成本估算领域经过四十余年的发展,涌现出一大批估算理论与方法,但都没有在现实环境中的软件企业中得到广泛应用,在项目早期进行软件成本估算仍旧是一件非常难的任务。由于估