动态网络中的非参数链路预测
我们在动态网络的链接预测问题中,提出了一种基于半监督图嵌入的方法,使用加权损失函数来同时反映时空和快照结构信息,从而提高模型的预测性能,并在三个真实动态网络上展示了方法的有效性。
Oct, 2016
本论文提出了一种新的神经网络方法,利用动态图表达用户 - 物品关系的演变,以更好地解决基于链接预测的推荐服务问题,实验证明在用户 - 物品关系随时间变化的场景中,该方法可以获得更好的预测结果,同时揭示了现有方法在面对这种变化时的严重影响。
Nov, 2018
描述、解释网络动态变化的关键挑战之一是预测短期和长期变化,在考虑增强节点属性和网络拓扑特征的基础上,应用 CMA-ES 优化 16 个邻域和节点相似性指数的权重来预测未来的链接,从而为推特回复网络的演化提供一些计算机建模的线索。
Apr, 2013
通过将节点定义为牛顿对象并引入速度的概念,我们提出了一种新的时间链接预测方法,通过计算每个节点的具体动态,而不是整体动态,提高了预测未来连接的准确性和可解释性。我们的方法在预测合著网络中的未来合作效果方面,使下游分类模型的性能提高了 17.34%(相对于基准模型)并针对时间链接预测问题提供了一个可解释的层。
Jan, 2024
本文提出了一种基于潜在空间的统计模型,用于对社交网络、协作网络等观察到的具有时间动态的网络进行建模和分析,该模型可应用于社区检测和链路预测等任务,并与现有方法相比表现出更好的效果。
Feb, 2018
通过对负采样的可能性进行分类,并引入新的可视化方法以研究预测性能和时间网络动态,我们验证了错误通常在不同数据段之间不均匀分布,并认为这些可视化工具可以成为评估不同层次的动态链接预测方法的强大指南。
Nov, 2023
本研究通过分析节点邻近节点的贡献,得出最优可能性矩阵的解析式,进而预测网络中的缺失链接,并发现解析式中的一些局部相似性指数优于传统的相似性指数,如直接计算两个节点之间的 3 跳路径个数更能准确地预测缺失链接,而传统的 2 跳路径个数则不如该指数。
Mar, 2018
本论文介绍了一种利用 max-margin learning 和 Bayesian nonparametrics 将判别性潜在特征和非参数潜在特征融合起来进行链接预测的方法,并提供了一种有效的 stochastic variational inference 算法以及贝叶斯公式,以避免调整正则化超参数。
Feb, 2016
提出一种结合第一和第二组方法的两阶段方法,其中第一阶段确定与节点位置和动态行为相关的新特征,第二阶段应用子空间聚类算法对社会对象进行分组,以区分集群的强度,在 Facebook、Brightkite 和 HepTh 等真实数据集上进行了广泛的实验,并与该领域的一些先前技术进行了实验验证,证明了该方法的优越性。
May, 2023