计算机科学››2017,第44卷››发行(12): 28-32.数字对象标识:10.11896/j.issn.1002-137X.2017.12.005

•第四章共因失效大数据学术会议 • 上一篇   下一篇

一种面向主题耦合的影响力最大化算法

吕文渊,周丽华,廖仁建  

  1. 云南大学信息学院 昆明650000,云南大学信息学院 昆明650000,云南大学信息学院 昆明650000
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金项目(61262069,61472346,61762090),云南省自然科学基金项目(2015FB1142016FA026),云南省创新团队,云南省高校科技创新团队(IRTSTYN),云南大学创新团队发展计划(XT412011)资金

耦合的面向主题的影响最大化算法

吕文元、周丽华、廖仁建  

  • 在线:2018-12-01 出版:2018-12-01

摘要:网络逐渐成为了人与人之间的主要社交工具,在网络中挖掘最有影响力的用户成为了非常值得关注的问题。在传统影响力最大化算法的基础上提出了一种面向主题耦合的影响力最大化算法,该算法首先分析网络中不同主题之间的耦合相似性,在综合考虑主题之间耦合相似性与用户对不同主题偏好的基础上扩展独立级联模型,并使用经典的贪心算法挖掘最具有影响力的用户。与不考虑主题耦合的影响力最大化算法相比,所提算法考虑了传播主题之间的耦合相似性,并且能够与用户偏好进行更为有效地结合。最后,实验表明,相比于经典的影响力最大化算法,该算法能够更为有效地挖 掘在特定主题下最具有影响力的种子节点。

关键词: 社会网络,影响力最大化,耦合相似度,主题

摘要:由于网络是现代社会的主要沟通工具,挖掘最具影响力的网络用户已成为一个热点问题。本研究提出了一种耦合的面向主题的影响最大化算法。它分析了主题之间的耦合关系,并通过考虑主题间的耦合相似性和用户对不同主题的偏好,扩展了独立级联模型。使用经典贪婪算法挖掘扩展模型上最具影响力的用户。与无耦合主题的影响最大化算法相比,该算法挖掘出了更合理的用户,可以影响网络中更多的用户。

关键词: 社交网络,影响最大化,耦合相似性,主题

[1] BASS F.耐用消费品新产品增长模型[J]。管理科学,1969,5(1):215-227。
[2] MAHAJAN V,MULLER E,BASS F.市场营销中的新产品扩散模型:研究综述和方向[J]。《市场营销杂志》,1990,4(1):1-26。
[3] BROWN J,REINEGEN P.社会关系与口碑推荐行为[J]。消费者研究杂志,1987,4(3):350-362。
[4] 马赫,杨浩,吕敏荣。利用热扩散过程挖掘社交网络以进行营销候选人选择[C]‖CIKM.2008:233-242。
[5] RICHARDSON M,DOMINGOS P.为病毒营销挖掘知识共享网站[C]‖第八届国际知识发现与数据挖掘大会.2002。
[6] KEMPE D,KLEINBERG J,TARDOS E.社交网络扩散模型中的影响节点[J]。语言与编程,2005,2:34-40。
[7] MACY M.合作链:集体行动中的门槛效应[J]。《美国社会学评论》,1991,6:78-83。
[8] GOLDENBERG J,LIBAI B,MULLER E.谈论网络:一个复杂的系统看口碑的潜在过程[J]。《营销快报》,2001:12:44-50。
[9] 唐杰,孙杰,王C.大规模网络中的社会影响分析[M]。伦敦:剑桥大学出版社,2009年。
[10] 王C,曹L。范畴数据上的耦合属性相似性学习[J]。IEEE神经网络与学习系统汇刊,2015,6(4):781-797。
[11] 陈伟,王永杰,杨世勇.社交网络中的有效影响最大化[C]‖ACM SIGKDD.2009:10-208。
[12] 甘紫文.学术网络主题影响力最大化研究[D] ●●●●。杭州:浙江大学,2015

找不到相关文章!
已查看
全文


摘要

引用

  共享   
  讨论   
找不到建议阅读的文章!