Community-basedGreedyAlgorithmforMiningTop-KInuential.pptVIP

Community-based Greedy Algorithm for Mining Top-KIn?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 优点：提高效率，准确率损失小；与其他算法正交