【摘 要】
：
社会网络中影响最大化问题是指在特定传播模型下,获取一个指定大小的节点集合,使得该集合在网络中的聚合影响力最大.针对贪心算法运用于大规模社会网络时存在效率低下且不可
【机 构】
：
计算机网络和信息集成教育部重点实验室（东南大学）,东南大学计算机科学与工程学院,安徽工业大学计算机学院
论文部分内容阅读
社会网络中影响最大化问题是指在特定传播模型下,获取一个指定大小的节点集合,使得该集合在网络中的聚合影响力最大.针对贪心算法运用于大规模社会网络时存在效率低下且不可扩展的问题,文中提出基于核数层次特征和影响半径的启发式算法——核覆盖算法(Core Covering Algorithm,CCA).该算法首先引入k-核概念,基于k-核分解求出每个节点的核数,然后根据核数分布的层次性,引入节点的影响半径参数,最后综合核数和度数两个属性,找出影响力节点集合.文中在两个数据集和两种传播模型上进行了实验,结果表明:(1)在传播概率较大的独立级联模型(Independent Cascade Model,IC)下,CCA能取得比现有启发式算法更优的影响效果;(2)在三价(TRIVALENCY Model,TR)模型下,CCA的表现也同样优于其他启发式算法;(3)与其他启发式算法相比,CCA的运行时间更少.
其他文献
目的探讨醋酸-美蓝双重染色在慢性萎缩性胃炎病理分型诊断中的价值。方法 92例经确诊为慢性萎缩性胃炎的患者,随机分为醋酸-美蓝双重染色组（32例）、美蓝染色组（30例）和盲法活检组
媒体如果为了自己的张力、为了所谓的新闻价值,肆意抹黑这个社会,那最终将会降低这个社会所有成员的责任尺度。看到一个电视节目,讲的是中国法治理念几十年来的变化与进步,有
<正>近日,交通运输部与上海市、江苏省、浙江省、安徽省人民政府联合印发《关于协同推进长三角港航一体化发展六大行动方案》(以下简称《方案》),深入贯彻落实习近平总书记关
自三大改造以来，中国已牢固地确立了公有制的主导地位，改革开放三十年的实践又使有中国特色的社会主义市场经济基本确立，公有制与市场经济的结合不应当是二者的简单堆砌，而应遵循
对大棚温室耗水量进行了分析和计算。利用温度作为主要参数提出灌溉模型,在此基础之上给出灌溉方案,用于指导农业生产。
内部控制是单位规模管理手段和管理水平发展到一定程度的必然产物,同现代化管理相适应。当前,内部控制审计尚属于新鲜事物,缺乏实践经验,在探索中人们对其的理解和认知还不够
数据质量问题会对大数据的应用产生致命影响,因此需要对存在数据质量问题的大数据进行清洗.MapReduce编程框架可以利用并行技术实现高可扩展性的大数据清洗,然而,由于缺乏有
目的探讨右美托咪定对骨科止血带所致远隔器官肺损伤的保护作用。方法将480例骨科手术患者随机分为A组、B组、C组和对照组各120例。4组均给予预处理。A组给予右美托咪定0.4μ
针对钢板混晶组织,通过试验分析,研究不同变形温度对钢板组织的影响。结果表明,在变形量一定时,随着变形温度的提高,奥氏体再结晶分数增加,再结晶后的晶粒长大行为也很明显。
地方广电在重大时政报道中一向或被动、或主动地缺位,不免令人感到遗憾。地方广电应该改变观念,首先要树立"有所为"的心态,确立"基层信息媒介"的定位,利用好本土其他媒体的资