社交网络上的影响传播模型

本文试图对社交网络上的事件传播效果进行理论建模，并研究如何最大化传播效果这一算法问题。

1、概述介绍

首先，我们来看社交网络的基本模型定义。所谓社交网络，在数学上是这么定义的：

1) N个顶点，{1，2，……N}

2) 它们构成一个有向图，边上有权重，权重矩阵为R，其中表示顶点 i 被顶点 j 影响的程度。如果，那么就意味这顶点 i 不受j影响（比如 i 和 j 之间没有连边、i 没有关注 j 等）。

社交网络的一个例子：下面的图来自[Adamic-Adar 2003]，表示436个HP Lab研究员之间的社交网络，两个人之间连边当且仅当他们有过至少6封email交流。