论文部分内容阅读
瞬态社会网络是指在特定时间、为特定事件、持续时间短及面对面接触所形成的社会网络。不同于在线社会网络,瞬态社会网络由于其特征,能够提供更加安全可靠的信息,但是瞬态社会网络也有自己的缺点,持续时间太短,稍纵即逝,对于这样寿命很短却有效的社会网络,在其中做信息扩散的研究是一件很有意义的事情,但是,对于这种社会网络中信息扩散的研究,传统的方法直接用在其中已经是不可能的事情了,因此,怎样依据在线社会网络中的信息扩散的研究成果来研究瞬态社会网络中的信息扩散也就成了研究的方向。本文首先对瞬态社会网络特征及研究现状进行了分析,指出了已有的研究成果并不能完全考虑社会网络的特征。然后,对信息扩散及信息扩散最大化的相关进展进行了较为详实的介绍与分析。针对瞬态社会网络中信息扩散的问题,提出了一个基于结构洞的信息扩散模型。首先,现有的方法通常是针对在线社会网络的,并不能直接运用到瞬态社会网络中。其次,结合在线社会网络中的信息扩散模型,是否有能够满足瞬态社会网络特征的模型。最后,以真实数据集为基础,进行实验验证模型的正确型与有效性。瞬态社会网络的易变性导致自身的存在时间非常短,如果就某一时刻的瞬态社会网络进行研究太过狭窄,我们就结合结构洞,整合了所有时刻的瞬态社会网络组成全局瞬态社会网络,这样的话,我们就可以像沿用在线社会网络的方法进行研究。因此,瞬态网络与其他的任何网络一样,只要能够找到网络的特征,就能够改进我们的模型以适用瞬态社会网络。随后,我们继续进行信息扩散最大化的研究,针对瞬态网络中的相遇时间和相遇次数特征来进行分析。首先,提出了瞬态社会网络中的相关概念并给出了问题的定义。然后,设计基于相遇次数和相遇时间来确定节点的影响力,在全局瞬态社会网络下,找到影响力最大的节点集合并作为初始受众,有效的解决了瞬态社会网络中信息扩散最大化问题。最后,在两个真实数据集上进行了实验,验证所提出算法的可行性及有效性。