| 基于低秩和局部约束矩阵估计的链接预测方法 |
| |
| 引用本文： | 刘冶,印鉴,邓泽亚,王智圣,潘炎.基于低秩和局部约束矩阵估计的链接预测方法[J].计算机科学与探索,2015(3):279-291. |
| |
| 作者姓名： | 刘冶 印鉴 邓泽亚 王智圣 潘炎 |
| |
| 作者单位： | 1. 中山大学 信息科学与技术学院,广州,510006
2. 中山大学 软件学院,广州,510006 |
| |
| 基金项目： | 国家自然科学基金;广东省自然科学基金;广东省科技计划项目;广州市科技计划项目~~ |
| |
| 摘 要： | 在大数据时代，互联网社会网络和其他复杂网络中的链接预测问题研究成为热门领域。链接预测相关的方法已被广泛地应用于社会网络关系挖掘、个性化推荐和生物制药等领域。在链接预测问题中，通常使用相似性矩阵来表示网络中任意节点之间存在链接的可能性，因此相似性矩阵的计算是链接预测中至关重要的一步。近年来的研究中，大多数方法是基于已知网络中数据的分析，通过网络潜在结构设计机器学习算法构造相似性矩阵。在全局低秩的网络结构假设下，结合网络中节点特征的局部约束，提出了一种基于数据的链接预测优化算法，并针对复杂网络数据链接预测问题设计了可扩展的分治方法，便于分布式环境中对大规模数据进行求解。通过在多个真实数据集上的实验和结果分析，基于低秩结构和局部约束矩阵估计的链接预测分治方法能够取得较好的效果，并对复杂的网络结构数据具有较强的可扩展性。
|
| 关 键 词： | 链接预测 低秩估计 局部约束 社会网络 数据挖掘 |
Link Prediction with Low-Rank and Local Constraint Matrix Estimation |
| |
| LIU Ye
,
YIN Jian
,
DENG Zeya
,
WANG Zhisheng
,
PAN Yan.Link Prediction with Low-Rank and Local Constraint Matrix Estimation[J].Journal of Frontier of Computer Science and Technology,2015(3):279-291. |
| |
| Authors: | LIU Ye YIN Jian DENG Zeya WANG Zhisheng PAN Yan |
| |
| Affiliation: | LIU Ye;YIN Jian;DENG Zeya;WANG Zhisheng;PAN Yan;School of Information Science and Technology, Sun Yat-sen University;School of Software, Sun Yat-sen University; |
| |
| Abstract: | |
| |
| Keywords: | link prediction low-rank estimation local constraint social network data mining |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
