【摘 要】
：
针对社会网络上的影响力最大化算法在大规模网络上难以同时满足传播范围、时间效率和空间效率要求的问题,提出一种混合PageRank和度中心性的启发式算法(MPRD)。首先,基于Page
【基金项目】
：
国家自然科学基金(61562059)
论文部分内容阅读
针对社会网络上的影响力最大化算法在大规模网络上难以同时满足传播范围、时间效率和空间效率要求的问题,提出一种混合PageRank和度中心性的启发式算法(MPRD)。首先,基于PageRank,引入一种反向PageRank思想来评估节点影响力;然后,结合局部指标度中心性,设计一种混合的指标来评估节点的最终影响力;最后,通过相似性方法去掉影响力重合严重的节点,选出种子节点集。在6个数据集和两种传播模型上进行实验,实验结果表明,所提的MPRD在传播范围上优于现有的启发式算法,在时间效率上比贪心算法快四、五个数量级
其他文献
美国队在亚特兰大奥运会上,名列各国金牌榜第一位.取得如此成绩,除了其作为东道主拥有天时、地利、人和等因素之外,还有一个原因是该国运动员在平常训练中采用听音乐方法来培
今天成都杜甫草堂是古往今来中国草堂中最著名者,是杜甫精神的一个典型符号,是中国古代诗歌心魂的象征。文章分析了草堂从无名到有名的过程中,诗人杜甫对草堂构筑的所为,诗人
<正>一、引言在中国,随着社会经济的发展及草原生态的严重退化,传统的畜牧业生产方式逐步发生转变。从上世纪90年代开始,在国家草场承包到户政策的推动下,内蒙古自治区畜牧业
为了降低航空企业经营成本,按照产品的实际生产需求进行采购,利用信息化技术实现了一种基于BOM的航空企业元器件采购技术,描述了航空企业当前元器件采购的现状及存在的问题,
目的探讨影响子宫切除患者心理状况及性生活质量的护理干预方法。方法将80例因子宫良性病变行子宫切除患者随机均分为观察组和对照组;采用改良的性生活质量调查表(SLQQ)及自
菌感染的治疗是生物医学领域中最具挑战性的任务之一。抗生素被开发利用超过70年,一直以来都被认为是用来治疗细菌感染最有效的药物。然而由于抗生素的滥用,多药耐药细菌(mul
目的应用护理审美理念指导产后康复,满足产妇对美的需求,为产后护理方式的改善提供指导依据。方法将100例初产妇随机分为观察组和对照组各50例。对照组采用传统的产褥期护理,
美、日、德等国制造业国际化经营程度都很高 ,产品出口和跨国投资额都占有较高比重 ,而且取得了较好的经济效益。本文分析美、日、德国制造业国际化经营取得较好经济效益的原
绿色食品已成为我国绿色生态事业、可持续发展战略中成功动作的典范,在中国不仅建立和推广了绿色食品生产和管理体系,且取得了积极成效。抓住机遇,竞争国内市场占领国际市场,
<正>《中共中央国务院关于加快推进生态文明建设的意见》中指出:生态文明建设是中国特色社会主义事业的重要内容,关系人民福祉,关乎民族未来,事关"两个一百年"奋斗目标和中华