(东北大学计算机科学与工程学院 沈阳 110169) (yuyaxin@ise.neu.edu.cn)
出版日期: 2019-06-01基金资助:国家重点研发计划项目(2016YFC0101500);国家自然科学基金项目(61871106)An Advertising Game Theory Decision-Making Mechanism for Overlapping Seeds in Geo-Social Network
Yu Yaxin， Wang Lei(College of Computer Science and Engineering, Northeastern University, Shenyang 110169)
Online: 2019-06-01Supported by:This work was supported by the National Key Research and Development Plan of China (2016YFC0101500) and the National Natural Science Foundation of China (61871106).摘要/Abstract
摘要： 作为社交影响最大化问题的重要应用之一，社交广告(或社交营销)已成为一个热门行业.其目标就是寻找k个最具影响力的种子节点，使产品公司利用成员间推介的“级联”效应推销产品.然而，由于所用数据集的限制，大多数现有影响力最大化问题的研究成果只能用于分析用户在虚拟世界中的行为，忽略了位置信息所起的作用.在信息传播过程中，用户间的距离也会对传播概率造成影响.因此，对地理社交网络中的位置敏感的影响力最大化(location-aware influence maximization, LAIM)问题进行了定义，并提出一种贪婪框架下考虑位置的影响力最大化算法,该算法将营销位置信息引入现有影响力最大化(influence maximization， IM)问题定义中，解决了传统IM中由于缺少位置信息所导致的传播范围与实际需求不符问题.此外，鉴于同一领域不可避免的竞争会引发种子重叠现象，从而导致种子个体不能实现预期传播范围，立足重叠种子角度，旨在对公司选择进行决策博弈并找到纳什均衡点,从而降低了种子集合的重叠率与影响力损失.实验结果验证了贪婪框架下考虑位置的影响力最大化算法和重叠种子下决策博弈策略的有效性.
参考文献
相关文章 15
| [1] | 刘留,王煜尧,倪琦瑄,曹杰,卜湛. 一种基于博弈论的时序网络链路预测方法[J]. 计算机研究与发展, 2019, 56(9): 1953-1964. |
| [2] | 刘怡然,柯俊明,蒋瀚,宋祥福. 基于沙普利值计算的区块链中PoS共识机制的改进[J]. 计算机研究与发展, 2018, 55(10): 2208-2218. |
| [3] | 胡晴,吕世超,石志强,孙利民,肖亮. 基于专家系统的高级持续性威胁云端检测博弈[J]. 计算机研究与发展, 2017, 54(10): 2344-2355. |
| [4] | 苏辉,徐恪,沈蒙,王勇,钟宜峰,李彤. 互联网流量补贴模型研究与实例分析[J]. 计算机研究与发展, 2016, 53(4): 861-872. |
| [5] | 吴帆,郑臻哲. 基于博弈论的频谱动态管理研究[J]. 计算机研究与发展, 2016, 53(1): 38-52. |
| [6] | 王一川,马建峰,卢笛,张留美,孟宪佳. 面向云环境内部DDoS攻击检测的博弈论优化[J]. 计算机研究与发展, 2015, 52(8): 1873-1882. |
| [7] | 董荣胜, 孙栋栋, 郭云川, 刘建明,. 基于演化博弈论的功率控制和垂直切换研究[J]. 计算机研究与发展, 2014, 51(6): 1185-1198. |
| [8] | 田有亮, 彭长根, 马建峰, 姜 奇, 朱建明,. 安全协议的博弈论机制[J]. 计算机研究与发展, 2014, 51(2): 344-352. |
| [9] | 何云华,孙利民,杨卫东,李志,李红. 基于博弈分析的车辆感知网络节点轨迹隐私保护机制[J]. 计算机研究与发展, 2014, 51(11): 2483-2492. |
| [10] | 张 恩, 蔡永泉,. 理性的安全两方计算协议[J]. , 2013, 50(7): 1409-1417. |
| [11] | 黄庭培, , 陈海明, 张招亮, , 崔 莉,. 802.11网络中基于博弈理论的可变带宽信道分配研究[J]. , 2013, 50(10): 2059-2069. |
| [12] | 王 博 黄传河 杨文忠 但 峰 徐利亚. Ad Hoc网络中基于惩罚机制的激励合作转发模型[J]. , 2011, 48(3): 398-406. |
| [13] | 乐光学, 李仁发, 陈 志, 周 旭,. P2P网络中搭便车行为分析与抑制机制建模[J]. , 2011, 48(3): 382-397. |
| [14] | 林旺群 王慧 刘家红 邓镭 李爱平 吴泉源 贾焰. 基于非合作动态博弈的网络安全主动防御技术研究[J]. , 2011, 48(2): 306-316. |
| [15] | 曾凡仔 梁振华 李仁发. 一种基于支撑向量回归与博弈论的移动位置跟踪算法[J]. , 2010, 47(10): 1709-1713. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3953
