基于二阶邻居范围内的社交影响力分析

来源 :燕山大学 | 被引量 : 0次 | 上传用户:gavin812428144
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网和Web2.0的发展,社交影响力研究已经在市场营销、产品推广、信息监控、控制病毒传播等领域取得了广泛的应用,因此,社交影响力分析在很多领域都具有重要的研究意义。如今各种社交网站的迅速发展为社交网络的研究提供了大量真实数据,如何快速有效地挖掘重要用户并影响更多的人成为一个亟待解决的问题。本文主要基于用户在二阶邻居范围内,从两个方面对社交影响力进行分析,一是影响力度量排序问题,另一个是影响力最大化传播问题,主要研究内容如下:首先,从影响力排序问题和影响力最大化问题上介绍了国内外的研究现状,描述了社交网络和复杂网络的定义和相关概念,以及社交网络的理论基础,并简单概括了社交网络未来需要深入研究和探索的方向。其次,本文提出了一种节点影响力排序算法PSNR,该算法基于二阶邻居范围,解决了度中心性算法、PageRank算法和混合式算法在启发阶段没有考虑到的两个问题,即:网络中存在的末端节点,比如“僵尸”用户;用户粉丝的粉丝拥有更大影响力的情形,使有影响力节点的选择更具准确性和真实性。再次,在研究影响力最大化问题上,本文提出了改进的混合式算法OHG,该算法针对贪心算法和混合式算法的不足,在启发阶段改变了种子节点选择的策略,在贪心阶段采用了一种新的方法,从而在解决影响力最大化问题上更准确,运算更高效。最后,本文在真实社交网络数据集上,对两个算法与传统算法进行实验,通过对比分析,验证了其准确性和高效性。
其他文献
随着刑事科学技术的发展,犯罪现场重建已广泛地运用在刑事侦查和庭审科学,它不仅仅是侦查破案的一必不可少的手段,也是检验侦查机关综合能力与自身素质的一重要标准。本文就
津优335号是以自交系A143-5为母本,以自交系B74A-7为父本配制而成的黄瓜一代杂种。耐低温弱光能力强,植株长势强,雌花节率高、连续结瓜能力强,瓜条生长速度快。瓜条商品性突
变革型领导对员工创新行为的积极作用已被大量的研究所证实,然而其作用机理却并不明朗。本文基于中国情境下的的变革型领导,以心理授权为中介变量,以员工—领导匹配为调节变
冻结肉在解冻过程中要求提高效率、抑制腐败微生物产生和减少汁液流失,以有效避免冻结肉品质恶化、生产成本上升。文中综述了传统解冻(水、空气)、电解冻、声能解冻、远红外
目的探讨在糖尿病视网膜病变行玻璃体切割术患者围术期实施综合护理干预的应用效果。方法对本院眼科2016年4月至2017年1月间糖尿病视网膜病80例患者进行观察研究,患者均实施
专业教学资源库的建设丰富了教育资源供给方式、推动建立了新的教学和学习制度,对于高职院校教育教学改革具有重要的意义。通过对专业教学资源库建设现状的调查,从规划、设计
随着经济的繁荣和社会的进步,人们对美好生活的追求日益凸显。现代化建设不断进行,尤其是旧城区的改造和新城区的建设,建筑工地常常出现在人们的视野中。建筑工地施工由于广
<正>"两学一做",关键在"做"。"两学一做"学习教育,中央提出广大党员要讲政治、有信念,讲规矩、有纪律,讲道德、有品行,讲奉献、有作为。"四讲四有"的重大要求,与好干部20字标
探讨风湿性心脏病 (简称风心病 )心房颤动 (简称房颤 )患者心房组织细胞外信号调节激酶 (ERK)与心房纤维化的关系。 33例风心病二尖瓣病变患者行心脏外科手术时取右心耳组织
探讨用不同预置温度行肺静脉内射频消融对血液动力学的影响。选择健康杂种犬 3 0只 ,分成 5 0℃ ,60℃ ,70℃三组 ,经房间隔途径将温控电极置入肺静脉内进行消融 ,消融时间均