社会网络中的链接稳定性预测问题研究

社会网络是一个由对象和链接所构成的复杂关系型数据集.给定一个社会网络的快照,能否预测在下一个较短的时间段内其中哪些链接将会继续存在而哪些链接将会消失,这是社会网络中链接挖掘的一项新的任务.这一任务可以形式化为链接稳定性预测(Link Stability Prediction).提出了通过打分的方法来度量链接的稳定性,并讨论了几种基于邻近度度量的链接稳定性预测方法.在一个大型的电话通信网络上进行了实验,并设计了一种用来评价链接稳定性预测准确性的机制.实验结果表明,链接的稳定性信息在一定程度上是可以通过基于邻近度度量的方法从社会网络的拓扑结构中提取出来的,其中有两三种较精炼的预测方法展现出了良好的性能.但是,这些静态的链接稳定性预测方法也有其局限性,更多动态的预测方法亟待研究.

电信网络链接稳定性模型研究

社会网络包含了以人为主体的对象和人与人之间联系为代表的链接。针对很多研究链接方法需要知道包含所有链接节点的信息甚至网络的全拓扑信息,而单一电信运营商无法获知此信息的实际情况,根据电信运营商提供的通话清单,将电信用户和通话记录构造成社会网络中的对象和链接,分析电信网络链接的稳定性规律并给出一种基于局部拓扑信息的链接稳定性评价方法。实际数据验证结果表明,该方法能准确预测通信网络链接的稳定性,且该方法优于其他方法。