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

* * * 目录 问题背景 解决方法 程序实现 结果展示 其他 问题背景 社会网络 1 社会网络是指社会个体成员之间因为互动而形成的相对稳定的关系体系。一个社会网络（如微博）可以用一张图来表示，其中节点（node）代表人，边（edge）代表人与人之间的关注关系，边的方向为信息传播方向（被关注）。信息在社会网络中以个人节点为载体，沿着节点之间的边进行传播。信息传播的方向与边的指向一致。在网络中，从不同节点开始传播的信息，其传播效果可能大不相同。 有向图：信息的传播是单向的； 无向图：信息的传播是双向的。 相关模型 2 关于社会网络信息传播优化的模型有： （1）独立级联模型 （2）线性阈值模型 独立级联模型： 级联模型是哥登伯格最早提出的。在级联模型中,每个节点在自身转变为活动状态后,都有一定概率机会去激活其邻居节点。如果成功,则在下一步,其邻居节点变为活动状态。而后，其邻居节点再去激活与其相连的节点，如此反复，直到没有新的节点被激活时，传播停止。独立级联模型是级联模型的一种简单形式。在独立级联模型中,节点在“独立地”接受某一个新活动邻居节点的扩散影响,而与其他节点的扩散影响无关。 问题背景 包含1377个节点和2279条边的网络图 问题描述 问题描述： 1.如何选择10个初始节点，使得信息的传播范围最广？ 2.如果希望信息的传播能覆盖800个以上的节点，则最少应该选择哪些用户作为传播的起始节点？ ? 建立模型 1.如何选择10个初始节点，使得信息的传播范围最广？ 建立模型： 如果希望信息的传播能覆盖800个以上的节点，则最少应该选择哪些用户做为传播的起始节点？ 建立模型 建立模型： 覆盖点数目一定 算法设计---问题1 算法设计---问题2 * * *