社会网络中影响力传播的鲁棒抑制方法

发布时间：2017-11-02 21:16

  本文关键词：社会网络中影响力传播的鲁棒抑制方法

  更多相关文章： 社会网络 影响力抑制最大化 极小极大原理 近似算法 次模函数

【摘要】：社会网络中影响力传播的有效抑制是当前社会网络影响力传播机制研究关注的问题之一.针对不确定性、策略性负影响源的影响力传播抑制,讨论社会网络中影响力传播的鲁棒抑制问题.首先,作为提高算法运行效率的有效途径,讨论在竞争性线性阈值传播模型下,负种子集传播能力的近似估计方法,以此为基础,提出不确定性负影响源情况下,期望抑制效果最大化的抑制种子集挖掘算法.然后,对于策略性传播源,以最小化最坏情况下的影响力传播范围为目标,基于极小极大优化作为抑制决策准则,提出了一个随机抑制策略的多项式时间近似求解算法.最后,在真实的社会网络数据集上,通过实验验证了所提出方法的有效性.
【作者单位】： 云南大学软件学院;云南省软件工程重点实验室;云南大学信息学院;
【关键词】： 社会网络 影响力抑制最大化 极小极大原理 近似算法 次模函数
【基金】：国家自然科学基金项目(61562091,61472345,61263043) 云南省自然科学基金项目(2014FA023,201501CF00022) 云南大学骨干教师培养计划基金项目(XT412003);云南大学创新团队建设项目(XT412011)~~
【分类号】：TP393.09
【正文快照】： This work was supported by the National Natural Science Foundation of China(61562091,61472345,61263043),the NaturalScience Foundation of Yunnan Province of China(2014FA023,201501CF00022),the Program for Backbone Teacher Developmentof Yunnan University(XT

【相似文献】

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

1 彭兰;;从社区到社会网络——一种互联网研究视野与方法的拓展[J];国际新闻界;2009年05期

2 王琪;;嵌入互联网中的社会网络—企业电子社会网络[J];企业经济;2011年04期

3 李春霞;;网络媒体对社会网络的影响[J];河北大学学报(哲学社会科学版);2013年01期

4 秦红霞;陈华东;;社会网络视角的企业知识共享演化博弈分析[J];情报杂志;2009年05期

5 王煜全;;警惕互联网上的“国家模式”——再谈社会网络的进化机制[J];互联网周刊;2011年02期

6 阮冰;朱建冲;姜礼平;汲万锋;;基于社会网络的民意形成演化建模与仿真研究[J];计算机仿真;2011年02期

7 刘晶;张秀兰;;谈社会网络在图书馆的应用[J];新世纪图书馆;2011年09期

8 陈萍;;社会网络中企业知识资源的互补性[J];图书与情报;2007年05期

9 黎刚;;文献信息社会网络建设新论[J];职业技术;2007年24期

10 张星;蔡淑琴;夏火松;侯德林;;基于社会网络的企业知识管理系统框架研究[J];现代图书情报技术;2011年05期

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

1 郭永昌;;中国大城市流动人口社会网络构筑的空间过程研究[A];2006年中国可持续发展论坛——中国可持续发展研究会2006学术年会经济发展与人文关怀专辑[C];2006年

2 程平;;基于社会网络的“云会计”知识流动研究[A];第十届全国会计信息化年会论文集[C];2011年

3 马宗正;杨永芳;;贫困地区农村社会网络与农民发展——对宁夏固原市五个村落的调查与思考[A];西部发展评论(2005年第2期 总第16期)[C];2005年

4 陆双梅;;藏民社会网络在手机中的呈现与重构[A];第四届中国少数民族地区信息传播与社会发展论丛[C];2012年

5 周静;;社会网络在营销实践中的研究初探[A];中国高等院校市场学研究会2011年年会论文集[C];2011年

6 周尚意;吴莉萍;王策;;都市更新中社区社会网络变迁的结构主义分析——以北京西单南太常社区整体搬迁为例[A];中国地理学会百年庆典学术论文摘要集[C];2009年

7 陈忠卫;王志成;;社会资本对企业成长的推动作用分析[A];2004年中国管理科学学术会议论文集[C];2004年

8 陈典全;黄朝阳;;基于位置的社会网络(LBSN)研究及其产业化[A];第二届中国卫星导航学术年会电子文集[C];2011年

9 李莉;武邦涛;陈忠;;社会网络作为双刃剑:交易网络的摩擦、中介可能性与结构洞[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

10 郭彦丽;;社会网络视角下组织内部信息资源共享研究[A];信息资源配置理论与模型研究——2009信息化与信息资源管理学术研讨会专集[C];2009年

中国重要报纸全文数据库 前10条

1 本报记者 范昕;面对巨大的社会网络，你无法独立存在[N];文汇报;2013年

2 本报记者 蔡双喜;家政服务员如何建构社会网络[N];中国妇女报;2013年

3 ;Google对搜索人感兴趣[N];计算机世界;2004年

4 周丽萍;社会资本在保险业发展中的作用[N];中国保险报;2003年

5 席来旺;社会网络提高竞争优势[N];人民日报;2007年

6 沈慧婷　本报记者 丁秀伟;从“择偶途径”看改革30年婚恋变迁[N];中国妇女报;2008年

7 北京大学博士后 山东大学教授 博导 李春霞;家政服务员的社会网络及其城乡差异[N];中国妇女报;2013年

8 贾利强;人物研究须重视社会网络与日常生活[N];中国社会科学报;2011年

9 梁捷;节点人际关系[N];经济观察报;2012年

10 ;加强理论研究 推动社会发展[N];中国社会科学院报;2008年

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

1 杜晓林;大规模社会网络可视化若干问题及算法研究[D];哈尔滨工业大学;2015年

2 李栋;在线社会网络中信息扩散研究[D];哈尔滨工业大学;2014年

3 李文金;创业者社会网络的演化过程研究[D];吉林大学;2012年

4 裴志军;社会网络与经济发展[D];浙江大学;2010年

5 苏春艳;社会网络与职业获得[D];上海大学;2005年

6 高红艳;社会网络与“新生存空间”的生成[D];上海大学;2007年

7 伍满桂;创业企业网络动态能力与创新社会网络沃度研究[D];浙江大学;2008年

8 黄亮;社会网络中的社区发现与链接预测算法研究[D];华中科技大学;2012年

9 宁慧聪;基于社会网络的语义Web服务发现与组合研究[D];南开大学;2014年

10 李汉宗;农民工群体的内部差异：社会流动与社会网络[D];武汉大学;2011年

，

本文编号：1133210