社交网络影响力传播的分析与挖掘研究

被引量 : 16次 | 上传用户:tommy8248
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社交网络已经成为大众获取信息和交流信息的重要媒介。影响力传播是社交网络的重要特征之一。对社交网络的影响力传播展开分析与挖掘研究有利于信息扩散、商品营销、广告投放、以及舆情管控等应用的实施。然而,随着社交网络规模的不断增大,各种应用要求的不断提高,以及不同用户对信息传播受益者的重要性具有差异性等因素的存在,现有研究仍难以满足用户的应用需求。为此,本文在分析和总结已有工作不足的基础上,利用社交网络中用户的行为信息以及社会关系信息等,针对社交网络中影响力传播面临的问题展开研究。具体研究成果包括:第一,针对用户间的影响力度量问题,本文根据影响力在传播中具有的累积特性,以线性阈值模型(Linear Threshold Model,简称为LT模型)为基础,提出一种基于LT模型的用户间影响力度量方法。该方法首先利用最大熵原理,估计用户激活阈值的概率密度函数,并据此计算用户被激活的概率。然后以社交网络中用户的历史行为日志为样本,借鉴最大似然估计思想将用户间影响力度量问题建模为一个满足约束条件的优化问题;并根据问题目标函数和约束的特点,设计相应的求解算法。该算法以粒子群方法为基础,通过问题映射、适应度函数建立、越界阻止、动态参数设置和最优粒子变异等优化策略,有效地学习用户间影响力。最后,实验以真实的社交网络数据和相关用户的历史行为日志为分析对象,验证了所提方法的有效性。第二,针对社交网络的影响力传播最大化问题,本文提出一种基于兴趣社区划分的影响最大化方法。该方法以用户的历史行为信息及社会关系信息为基础,提取用户行为相似性和社会关系相似性来共同度量用户兴趣之间的相似性;其次,根据用户兴趣之间的相似度,使用NCUT算法将社交网络划分成若干个兴趣社区。然后,采用贪婪策略,根据动态过滤边界的取值快速从兴趣社区中选择影响力边际效益最大的节点作为初始种子用户。最后,实验结果表明,该方法能够在保证影响效果的同时,有效提高该问题的求解效率。第三,针对面向特定用户的影响最大化问题,本文在影响力传播模型的基础上对该问题进行建模,并给出相应求解方法。首先,在问题建模时,由于影响力传播具有不确定性,本文基于影响力传播模型,设计随机函数来模拟问题的目标。该函数根据其他用户对特定用户邻居的激活情况以及特定用户邻居对其的影响力取值,分两段完成其他用户对特定用户的影响力计算。其次,在问题求解时,本文根据问题目标函数的子模特性,采用贪婪策略设计了一种具有精度保证为63%的近似求解算法;特别地,针对大规模的社交网络,本文还设计了相应的快速启发式求解算法。最后,实验以真实的社交网络数据集为仿真对象验证了设计方法的有效性。
其他文献
征兵工作是国防和军队建设的重要组成部分,是巩固党的执政地位、维护国家安全和提高部队战斗力的基础工程。近期,各地先后遭遇了征兵形势总体趋"冷"的局面,给各级抓好征兵工
目的了解2016年安阳市定点医院手足口病流行期患儿住院的直接医疗费用情况。方法采用回顾性调查的方法,选取2016年3—7月手足口病流行期间在安阳市传染病定点医院住院的手足
为切实加大水污染防治力度,改善全区水环境质量,保障水环境安全,从内蒙古重点流域水污染防治“十三五”规划编制重要性、总体思路及规划定位等方面进行分析,切实落实“水十条
为了进一步研究常微分方程周期边值问题解的存在性,利用上下解方法和拓扑度理论,构造两个新的比较定理,获得了二阶常微分方程周期边值问题解的两个存在性定理,此时仅要求f满
运用针灸、理疗、药物综合疗法(治疗组)治疗类风湿性关节炎(RA)50例,并与单纯药物治疗(对照组)30例作比较。结果:治疗组治愈率42.0%,总有效率98.0%;对照组治愈率13.3%,总有效
传媒文化以其传播载体的现代化特点而成为当今社会具有高度渗透性与开放性的文化形态。在新媒体环境裹挟下的大学生媒介文化是社会各界普遍关注的问题。本文遵循文化社会学视
<正>2006年,对《武进日报》而言,是一个"出彩"纷呈的"策划丰收年",围绕本土新闻,策划接连不断,基本做到"月月有大策划,周周有新亮点",不断增强了报纸的公信力和区域影响力。
<正> 所有的结局都已写好所有的泪水也都已启程却忽然忘了是怎么样的一个开始在那个古老的不再回来的夏日
<正> 蒲松龄的《聊斋志异》,是一部专志鬼狐幻影的野史笔记。怎样理解其中鬼影的意义?怎样领略其艺术美的真谛?笔者单举其中《鬼妻》、《泥书生》两篇试加剖析,略陈管见。《
随着通信技术的发展,通信网络建设的规模扩张,通信网络建设市场竞争也日益激烈,通信运营商也越来越关注通信设备的售后服务质量。如何有效地开展售后服务工作,与客户建立并保