【摘 要】
：
社会网络中影响力传播最大化是社会网络分析领域所关注的重要问题。针对多个影响力同时进行传播,且影响力间存在传播促进的情况,提出关联影响力传播最大化问题。首先,对经典
【机 构】
：
云南大学信息学院,云南大学软件学院,云南省软件工程重点实验室
【基金项目】
：
国家自然科学基金Nos.61562091,61472345;云南省自然科学基金Nos.2014FA023,2016FB110;云南大学中青年骨干教师培养计划,云南大学青年英才培育计划No.XT412003;云南省软件工程重点实验室开放项目Nos.2012SE303,2012SE205~~
论文部分内容阅读
社会网络中影响力传播最大化是社会网络分析领域所关注的重要问题。针对多个影响力同时进行传播,且影响力间存在传播促进的情况,提出关联影响力传播最大化问题。首先,对经典线性阈值模型进行扩展,提出关联影响力线性阈值模型对关联影响力传播过程进行建模;其次,定义了关联影响力传播最大化问题,证明了该问题是NP-hard的,以及问题目标函数满足子模性;再次,针对该问题提出基于结点激活贡献估计的求解算法;然后,利用结点激活贡献估计存在相互独立性,进一步提出了并行化求解算法,并在Spark GraphX并行图计算框架上实现了
其他文献
古代史书对先秦时代史事的记载存在诸多问题。有些是由于年代久远,记载失真;有些是由于立场不同,后世记录者利用话语权对前代历史的故意隐瞒或歪曲。《史记》是司马迁对当时
检察环节加强律师执业保障,是法治进步的外在表现,是人权保障的内在要求。新修改的刑事诉讼法对加强律师执业权利保障作出了新规定,同时对检察机关规范执法行为、提升执法公
目的:探讨麻黄定喘汤灌肠法治疗过敏性鼻炎小鼠的有效性。方法:将40只雌性BABL/c小鼠,随机分为5组,即正常对照组、鼻炎模型组、麻黄定喘汤灌肠组、麻黄定喘汤灌胃组、地塞米
目的探讨在成骨诱导条件下人脂肪干细胞(adipose derived stem cells,ASCs)的体外诱导分化情况。方法脂肪组织来自整形外科吸脂者,以Ⅰ型胶原酶消化抽吸物分离其中脂肪细胞,
列车运行调整是我国铁路信息化建设中一个重点和难点问题,在CTC条件下,及时制定列车运行调整计划对实现列车运行过程追踪自动化,保证安全高效完成行车组织具有十分重要的作用
学习动机是激励大学生学习行动的内在原因。发奋进取的学习行为表现,是大学生具有明确学习目标需求和良好学习积极性的体现。对地方性高校浙江省A大学802名大学生的实证分析(
自社会学诞生,社会秩序就是其研究的中心问题。社会学家把社会秩序看做表示社会有序状态或动态平衡的社会学范畴。从古典社会学到当代社会学,各个时期的社会学家关于社会秩序
目的比较不同鼻腔填塞材料在鼻内窥镜术后的疗效,以指导临床选择合适的术后鼻内填塞物。方法选择100例慢性鼻窦炎鼻息肉患者,鼻内窥镜手术后分别给予凡士林纱条(凡士林纱条组
《联合国海洋法公约》存在文本缺陷,它没有对一些具体事项给出明确答案,没有对一些重要概念进行解释,没有对海洋划界给出可操作性指导。正是因为《公约》存在的这些,在现实中
玉米杂交不亲和性受配子体基因控制,这种杂交不亲和性具有遗传隔离和防杂保纯的作用.带有Ga基因的玉米,可使其他玉米授粉结实,而其他玉米的花粉却不能使它正常结实.利用配子