社交网络影响力最大化

社交网络影响力最大化（Influence Maximization） 1、社交网络概述 社交网络归根结底就是一个 图G(V,E,P)，V是节点集，E是边集，P是所有边的概率集。一个用户就是一个节点v，用户与用户之间的关系就是边e，每条边都有一条概率p，信息会在图上按照边的概率进行传播。 2、影响力最大化问题分类 影响力最大化问题主要分为两种： （1）是给定节点数k，选择出k个节点作为种子集使得种子

>>阅读原文<<