R-Influence Maximization in Noncooperative Social Networks

1.引入最大流

        传统最大流问题包括两个方面(具有两个特征)：

                1.流的大小不能超过通道容量
                 2.流入中间节点的数据等价于流出该节点的数据

2.分簇

        簇首是同簇内具备最大流中心性的节点

3.考虑节点间的合作影响

        类似于线性阈值模型，但线性阈值模型是一个节点所连通节点的影响的积累。

        而节点间的合作影响则是与该节点直接连通和间接连通的所有节点的影响的积累。