【摘 要】
：
影响最大化问题是在社交网中寻找对传播项最具影响力的种集,使得传播项的传播范围最大.目前的研究只考虑了传播项上主题的分布,而忽略了用户本身的兴趣分布.在传播项的主题分
【机 构】
：
黑龙江大学计算机科学技术学院,黑龙江省数据库与并行计算重点实验室（黑龙江大学）
【基金项目】
：
国家自然科学基金项目(61370222,61602159);黑龙江省自然科学基金项目(F201430);哈尔滨科技创新人才研究专项资金项目(2017RAQXJ094);黑龙江省高校基本科研业务费专项资金(HDJCCX-201608)~~
论文部分内容阅读
影响最大化问题是在社交网中寻找对传播项最具影响力的种集,使得传播项的传播范围最大.目前的研究只考虑了传播项上主题的分布,而忽略了用户本身的兴趣分布.在传播项的主题分布和用户的兴趣分布都被考虑的条件下,研究如何选取最具影响力的种集.首先提出了基于主题兴趣的独立级联传播模型TI-IC,并利用期望最大化算法求学习TI-IC模型参数;然后在TI-IC模型基础上提出了基于主题兴趣的影响最大化问题TIIM,并提出了求解TIIM问题的启发式算法ACG-TIIM.ACG-TIIM首先构造以每个用户为根的可达路径树,快速粗略预估每个用户的影响范围;然后根据预估的影响范围排序所有结点并选择少量结点作为候选种子;最后使用带有EFLF优化的贪心算法从候选种子中选择最具影响力的种集.多个真实数据集上的实验结果表明:在描述传播规律和预测传播结果方面,TI-IC模型优于经典的IC模型和TIC模型.ACG-TIIM算法可以有效并高效地求解基于主题兴趣的影响最大化问题.
其他文献
通过钛酸四丁酯强碱溶液中缓慢水解-水热-质子交换-焙烧路线制备TiO2(B)纳米带,研究了实验参数变化对TiO2(B)晶型结构、微观形貌以及光催化分解水产氢活性的影响。采用HRTEM
公共行政领导者是行政机关主要职能的承担者,在整个行政过程中发挥重大作用。然而,在行政过程中存在着行政领导者不能较好的履行领导责任的情况。因此,本文从制度层面出发,分
《论语》是一部中国历史文化长河中的伟大著作,对中国几千年文明的发展产生了深远的影响,至今它已被译成多国文字,成为东西方文化交际的重要桥梁。迄今为止,对于《论语》各方
<正>1临床资料患者女,48岁,诊断为右乳浸润性导管癌（cT3N3Mx）,于2016年9月在外院行化学治疗。患者既往有高血压病史3年,口服尼群地平,血压控制尚可。否认心、肝、脾、肾等病史
地理视角即地理学观察、认识世界的角度和分析、处理问题的思维方式。地理视角的培养是对中学生进行地理素质教育的核心内容之一。本文在分析了对中学生进行地理视角培养的价
近日,法国奢侈品牌Balenciaga巴黎世家将美国鞋及配饰零售商Steve Madden史蒂夫·马登告上法庭,指控史蒂夫·马登抄袭其最畅销手袋“机车包”的设计,构成商标侵权。巴黎世家
随着移动互联网技术的普及与发展，用户对无线网络的需求更加迫切。校园网不但需要承载广大校园网用户的正常网络使用需求，也是新设备、新技术的试验田。校园网运营维护人员应该
《金瓶梅词话》是第一部由文人独创的以小市民日常生活为题材的长篇白话世情小说,大约成书于明代嘉靖年间(公元16世纪)。它基本真实地反映了近代汉语向现代汉语过渡这一重要
当代中国社会存在着明显的泛政治化现象,它是一种缺乏政治理性的行为,这种现象的产生有着深刻的根源,如：传统政治、意识形态、政治媒介环境以及知识分子心理等多方面的原因。
本文旨在研究汉语国际推广教师不同于我国一般教师的权利内容和实现途径,提出从立法层面对这些权利内容和实现途径予以规范,建立汉语国际推广教师管理的法制基础。论文全面梳