基于拓扑图度量的加权网络估计
数据结构与算法
2018-06-21 v2 社会与信息网络
摘要
图的拓扑度量提供了一种自然的方式来描述各类网络的显著特征。图度量描述了图边的结构与相互作用，并在许多科学领域找到了应用。本工作通过开发融合网络拓扑先验知识的优化方法，将图度量用于网络估计。利用图度量的导数在梯度下降方案中实现加权无向网络去噪、网络补全和网络分解。我们在若干玩具示例和真实数据集上展示了该方法的成功性能。最值得注意的是，我们的工作在图论、网络科学与优化之间建立了新的联系。
引用
@article{arxiv.1705.00892,
title = {Weighted network estimation by the use of topological graph metrics},
author = {Loukianos Spyrou and Javier Escudero},
journal= {arXiv preprint arXiv:1705.00892},
year = {2018}
}
备注
Accepted for publication in IEEE Transactions on Network Science and Engineering