论文部分内容阅读
近年来针对社交网络中消息传播的研究已经取得了长足的进步。研究的方向主要包括确定社交网络的结构,研究信息传播模型,研究如何抑制、加快消息传播以及在社交网络中定位谣言。随着社交网络在人们交际生活中的普遍应用,依靠社交网络获取信息已经成为人们生活中信息来源的重要手段。因而,找到能有效加快信息传播的方法具有重要的意义。衡量信息快速传播的标准有三个:首先便是传播时间,当所有网络中的节点都接受信息时所需要的传播时间越短,那么传播的速度就越快;其次是传播的范围,有很多信息是不能传遍整个网络的,所以在需要相同的时间,信息的覆盖范围越广,那么信息传播速度越快;最后一个因素是传播代价,初始激活节点选择的数量越多,那么传播所需要的成本就越高。本文针对上述三个因素,在分析传统加快信息传播速度方法的优缺点之后,从两个方面提出了加快信息传播速度的方法。第一个方面是传统加快信息传播方法选择的初始激活节点集合中存在大量节点在网络中过于集中,例如社交网络中两个最重要的节点之间存在连边,那么就不应该将这两个节点都作为初始激活节点,为解决这个问题,提出了网络分层节点选择方法,通过网络分层思想来尽可能分散的选择中心性好的节点;第二个方面是当一个节点被选择以后如何评价网络中剩余节点的重要程度,例如当社交网络中一个节点被选择之后,排除该节点后,剩余节点的拓扑结构会发生变化,剩余节点的重要程度的评价也会产生相应变化,提出了网络重组节点选择方法,通过网络重组思想来尽可能准确的评价剩余节点的重要程度。最后,本文实现了加快信息传播速度的方法,并将其设计成为一款桌面工具,通过该工具能更好的选择初始激活节点,实现信息在社交网络中能更快传播。大量的实验结果表明网络分层节点选择方法与网络重组节点选择方法相比于传统的节点选择方法能更有效的选择初始激活节点,从而能更有利于信息在社交网络中的快速传播。