基于Github社交网络中用户影响力评估算法的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:qqrrgtf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的不断发展,在线社交网络已逐渐成为互联网中最流行的交流平台。社交网络中的用户可以相互结识并分享传播各种信息。社交网络中的海量用户及用户发布的信息具有巨大的商业价值和研究价值。不同用户所拥有的影响力和信息资源也直接反映了该用户所蕴含的巨大商业价值和传播潜力。发现社交网络中影响力较大的节点具有巨大的社会价值和商业价值,它对于信息传播、商品推荐和舆情分析等方面都有重要意义。所以如何有效的衡量社交网络中不同用户所产生的实际影响力,进而挖掘其中的潜在价值就成为了一个急需解决的问题。  首先,本文分析了社交网络的结构特性,包括六度分割理论,150法则和度服从幂律分布。其次,本文介绍了几种经典的中心性分析法,包括度中心性、紧密度中心性和介数中心性。这些中心性测度的计算方法分别从不同角度计算节点的重要性。再次,本文详细分析了基于链接分析的HITS算法,并将其应用到社交网络中用户影响力的评估中。通过分析我们发现,HITS算法在对用户进行影响力评估时存在一些问题。因为在真实的社交网络中,用户不只影响与其相链接的用户,同时还会影响与其没有链接的用户。而HITS算法在评估用户影响力时只考虑了与其有关联的用户,却忽略了与其没有链接的用户。另一方面是,HITS算法在评估用户影响力时忽略了用户之间的多重加强关系。这样就使得用原始的HITS算法对用户影响力进行评估后,容易产生与实际情况不太符合的结果。  鉴于此,本文针对HITS算法所存在的问题做了如下改进。首先对不同用户的Authority属性和Hub属性都根据该用户所具有的综合属性设置了相应的值,不再是同等对待。同时,把用户的影响力分为了两部分来考虑,同时考虑了与该用户相关联的用户和与他没有关联的用户。因此,本文主要给出了一个基于用户属性矩阵和HITS算法的社交网络中用户影响力评估算法。同时,本文通过Github社交网络中真实用户数据对两种算法进行了验证分析。实验结果表明改进后的算法比原始的HITS算法更适合于对社交网络中节点的影响力进行评估。
其他文献
3G系统将提供真正的话音、数据和图像的综合移动服务,3G系统最方便在完全基于IP协议的网络平台上实现,其中无线信道的带宽是整个无线通信系统中最宝贵的资源。然而,由于层次性传
可满足性问题(Satisfiability Problem,简称SAT Problem)是众多NP完全问题的“种子”,它是一类问题的难度标准,很多NP完全问题最终都可以转化为可满足性问题的求解。参数化的
结构工程学是用力学的方法来分析建筑物、桥梁和道路等在各种荷载作用下的内力和变形,通过控制结构的内力和变形,达到结构在设计、施工和使用过程中保证一定安全可靠度的目的,因
近些年来,以规则引擎为核心的业务规则管理系统得到了很大的发展,但规则引擎服务器的效率始终处于一个比较低的水平。造成这一结果的原因有很多,其中规则引擎工作存储器中大量无
体育比赛中的精彩场面往往稍纵即逝,电视节目的制作者们常以慢镜头回放的形式展现精彩时刻给观众,这种方式可以在时间上,却不能在空间上满足观众的视觉需求,因为拍摄画面的摄像机
GD包装机是德国GD公司生产的专利产品,其在机械传动和电气控制方面的技术都达到了相当高的水平,小包烟支检测器是其至关重要的配件之一。当机器运行时,排列完整的20支烟随着模盒
图像是人们获取外界信息的重要媒介。尤其是在当今这个大数据的时代,图像对于人们的日常生活、科学研究都有着十分重要的作用。然而图像在记录和传播中难免会受到许多因素的
伴随着因特网技术的快速发展,因特网上的信息资源以惊人的速度不断增长。在对这些海量的信息进行检索的过程中,传统的Web搜索引擎越来越无法满足人们的需要。在这种情况下,各类
近年来,随着数字视频应用的日益广泛,图像压缩标准也在不断的提高和完善中。为此,国际标准化组织(ISO)和国际电信联盟(ITU)提出了一系列视频编码的国际标准。其中最为引人注目的
H.264/AVC是ITU-T和ISO/IEC联合推出的新一代视频压缩编码标准。与以往的视频编码标准相比,H.264/AVC的显著优点是压缩效率高、图像质量好、网络性能好,适用于交互和非交互应