摘要

针对通信内容未知且无关通联占比高情况下信息传播模式的挖掘问题,提出了一个生成模型,对通联行为发生的时间建模,预测网络中用户通信内容的相关性,进而获取网络中信息的传播模式.证明了求解所提模型的复杂度为NP-hard,并提出用Net Mine算法来估计模型的一个近似最优解.实验结果表明,所提Net Mine算法能够高效地挖掘网络中信息的传播模式,并优于已知的其他方法.