一种基于k-核的社会网络影响最大化算法

发布时间：2017-11-12 20:32

  本文关键词：一种基于k-核的社会网络影响最大化算法

  更多相关文章： 社交网络 影响最大化 独立级联模型 k-核 社会计算

【摘要】：社会网络中影响最大化问题是指在特定传播模型下,获取一个指定大小的节点集合,使得该集合在网络中的聚合影响力最大.针对贪心算法运用于大规模社会网络时存在效率低下且不可扩展的问题,文中提出基于核数层次特征和影响半径的启发式算法——核覆盖算法(Core Covering Algorithm,CCA).该算法首先引入k-核概念,基于k-核分解求出每个节点的核数,然后根据核数分布的层次性,引入节点的影响半径参数,最后综合核数和度数两个属性,找出影响力节点集合.文中在两个数据集和两种传播模型上进行了实验,结果表明:(1)在传播概率较大的独立级联模型(Independent Cascade Model,IC)下,CCA能取得比现有启发式算法更优的影响效果;(2)在三价(TRIVALENCY Model,TR)模型下,CCA的表现也同样优于其他启发式算法;(3)与其他启发式算法相比,CCA的运行时间更少.
【作者单位】： 计算机网络和信息集成教育部重点实验室(东南大学);东南大学计算机科学与工程学院;安徽工业大学计算机学院;
【基金】：国家自然科学基金(61272531,61202449,61272054,61370207,61370208,61300024,61320106007,61472081) 国家“八六三”高技术研究发展计划项目(2013AA013503) 国家“九七三”重点基础研究发展规划项目基金(2010CB328104) 江苏省科技计划项目(SBY2014020139-10) 高等学校博士点学科专项科研基金(2011009213002) 江苏省网络与信息安全重点实验室(BM2003201)资助~~
【分类号】：TP393.0
【正文快照】： 61370208,61300024,61320106007,61472081)、国家“八六三”高技术研究发展计划项目(2013AA013503)、国家“九七三”重点基础研究发展规划项目基金(2010CB328104)、江苏省科技计划项目(SBY2014020139-10)、高等学校博士点学科专项科研基金(2011009213002)、江苏省网络与信息安

【相似文献】

中国期刊全文数据库 前10条

1 黄志,黄文奇;作业车间调度问题的一种启发式算法[J];计算机工程与应用;2004年26期

2 袁俊斌;苏庆忠;;基于启发式算法的物流配送中心选址研究[J];价值工程;2009年11期

3 郑攀;胡思继;张晨;;机门指派模型建立与启发式算法设计[J];系统工程学报;2011年01期

4 仝青山;王定杰;任涛;王艳群;;启发式算法在送货线路设计中的应用[J];公路与汽运;2012年02期

5 孙伟，，马绍汉;货郎担问题最优并行启发式算法[J];计算机研究与发展;1994年04期

6 黄干平,刘娟;解“时间表问题”的启发式算法[J];武汉大学学报(自然科学版);1996年01期

7 唐立新，王梦光，杨自厚;炼钢─连铸对于浇次数未知的最优浇次计划模型与算法[J];钢铁;1997年10期

8 陈卫东;求图符号控制数的启发式算法[J];计算机工程;2005年01期

9 冯大光;唐立新;;单台批处理机总加权完成时间最小化的启发式算法[J];控制与决策;2006年11期

10 肖晶洁;黄晓霖;王书宁;;单机总误工排序问题的启发式算法的性能扩张方法[J];清华大学学报(自然科学版);2008年10期

中国重要会议论文全文数据库 前10条

1 罗守成;唐国春;;二维集装箱问题的一个启发式算法[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

2 刘嘉敏;马广煜;黄有群;;基于组合的三维集装箱装入启发式算法的研究[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

3 刘青松;孔云峰;党兰学;王震;;元启发式算法在校车路径规划中的应用[A];第七届全国地理学研究生学术年会论文摘要集[C];2012年

4 何正文;徐渝;;多模式项目支付进度问题的优化模型及启发式算法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

5 赵文丹;汪定伟;郭小萍;王贵成;;网络广告资源优化问题研究[A];第二十九届中国控制会议论文集[C];2010年

6 杨士准;谢政;陈挚;熊李军;;k约束QoS问题的启发式算法[A];中国通信学会第六届学术年会论文集（下）[C];2009年

7 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

8 范敏;邹平;朱兴东;;一种启发式离散化算法及其Delphi实现[A];第二届中国智能计算大会论文集[C];2008年

9 王文瀚;杜斌;朱俊;贾树晋;;集成MILP与启发式的混合算法求解板坯设计问题[A];中国计量协会冶金分会2012年会暨能源计量与节能降耗经验交流会论文集[C];2012年

10 冯德鸿;唐加福;郭琦;李辉;;订货批量问题改进的相关策略启发式算法与仿真分析[A];2007系统仿真技术及其应用学术会议论文集[C];2007年

中国博士学位论文全文数据库 前10条

1 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年

2 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年

3 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年

4 董兴业;启发式算法及其在同顺序流水作业问题中的应用[D];北京交通大学;2008年

5 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年

6 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年

7 杨玉珍;基于元启发式算法的带生产约束作业车间调度问题若干研究[D];华东理工大学;2014年

8 任志磊;组合优化问题的特化与泛化算法设计[D];大连理工大学;2013年

9 李晓春;配送中心拣货作业设计与优化[D];暨南大学;2009年

10 曾华;随机顾客和需求的配送优化[D];山东大学;2012年

中国硕士学位论文全文数据库 前10条

1 唐成;运输优化问题中常见启发式算法比较与研究[D];西南交通大学;2014年

2 姜毅;扰动型超启发式算法的适应度地貌分析[D];大连理工大学;2013年

3 刘永凯;课表安排问题的启发式算法研究[D];厦门大学;2009年

4 陈雪瑛;基于启发式算法的库存路径优化问题研究[D];北京交通大学;2008年

5 孔树锋;启发式算法求解最大割问题的性能分析与优化[D];华南理工大学;2014年

6 阮广璇;汽车租赁行业超售决策的启发式算法研究[D];西南交通大学;2011年

7 张翠平;高速旅客列车运行调整问题的图论模型与启发式算法[D];北京交通大学;2010年

8 简其和;基于目标和空间正交分解的布局启发式算法的研究[D];天津大学;2003年

9 于U

本文编号：1177503