Community-basedGreedyAlgorithmforMiningTop-KInuential.pptVIP

  • 9
  • 0
  • 约1.99千字
  • 约 19页
  • 2017-01-06 发布于天津
  • 举报

Community-basedGreedyAlgorithmforMiningTop-KInuential.ppt

Community-basedGreedyAlgorithmforMiningTop-KInuential

Community-based Greedy Algorithm for Mining Top-K In?uential Nodes in Mobile Social Networks 蔡跳 Introduction 硬件、无线设备的普及,移动社交网在信息传播中起到重要作用 issue:发现移动社交网中的一个子集,该子集中的人能最大程度地影响他人 eg. 公司推广产品,向某些“有影响的人”推送产品免费试用,利用用户口碑传播--病毒式营销 寻找K个“有影响的人” in?uence maximization 贪心算法GA:能找到很好的近似解,但效率不高 其他改进算法:CELF,NewGreedy,MixedGreedy,DegreeDiscount(启发式) CGA(Community-based Greedy Algorithm):将social networks划分为communities,选择一个community,在community中使用贪心算法。 CGA 组成: 1)influential model based community detection algorithm(community partition combination) 2)community-based greedy algorithm 优点:提高效率,准确率损失小;与其他算法正交

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档