社会网络中信息传播优化.ppt

社会网络中的信息传播优化 目录 问题背景 解决方法 程序实现 结果展示 其他 问题背景 社会网络是指社会个体成员之问因为互动而形成的相对稳定的 关系体系。一个社会网络(如微博)可以用一张图来表示,其 中节点(node)代表人,边(edge)代表人与人之问的关注关 社会网络 系,边的方向为信息传播方向(被关注)。信息在社会网络中 以个人节点为载体,沿着节点之问的边进行传播。信息传播的 方向与边的指向一致。在网终中,从不同节点开始传播的信息 其传播效果可能大不相同 有向图:信息的传播是单向的 无向图:信息的传播是双向的 相关模型 关于社会网络信息传播优化的模型有 (1)独立级联模型 (2)线性阈值模型 独立级联模型 级联模型是哥登伯格最早提出的。在级联模型中,每个节点 在自身转变为活动状态后都有一定概率机会去激活其邻居 节点。如果成功,则在下一步,其邻居节点变为活动状态。而 后,其邻居节点再去激活与其相连的节点,如此反复,直到 没有新的节点被激活时,传播停止。独立级联模型是级联模 型的一种简单形式。在独立级联模型中,节点在独立地接受 某一个新活动邻居节点的扩散影响而与其他节点的扩散影 响无关。 问题背景 包含1377个节点和2279条边的网络图