通信学报 ›› 2020, Vol. 41 ›› Issue (6): 34-50.doi: 10.11959/j.issn.1000-436x.2020125

• 学术论文 • 上一篇    下一篇

采用组合方法进行链路预测的理论极限研究

吴翼腾1,于洪涛1,黄瑞阳1,李华巍2   

  1. 1 信息工程大学,河南 郑州 450002
    2 92538部队,辽宁 旅顺 116041
  • 修回日期:2020-03-06 出版日期:2020-06-25 发布日期:2020-07-04
  • 作者简介:吴翼腾(1992- ),男,山东乐陵人,信息工程大学博士生,主要研究方向为信息内容安全、对抗机器学习|于洪涛(1970- ),男,辽宁丹东人,博士,信息工程大学研究员、博士生导师,主要研究方向为大数据与人工智能|黄瑞阳(1986- ),男,福建漳州人,博士,信息工程大学副研究员,主要研究方向为知识图谱与文本挖掘|李华巍(1983- ),男,吉林省吉林市人,92538 部队工程师,主要研究方向为大数据
  • 基金资助:
    国家自然科学基金资助项目(61601513);郑州市协同创新重大专项基金资助项目(162/32410218)

Theoretical limit of link prediction using a combination method

Yiteng WU1,Hongtao YU1,Ruiyang HUANG1,Huawei LI2   

  1. 1 Information Engineering University,Zhengzhou 450002,China
    2 Unit 92538 of the PLA,Lyushun 116041,China
  • Revised:2020-03-06 Online:2020-06-25 Published:2020-07-04
  • Supported by:
    The National Natural Science Foundation of China(61601513);Major Collaborative Innovation Projects of Zhengzhou(162/32410218)

摘要:

对链路预测组合方法是否存在理论极限以及如何抵近极限开展研究。从是否使用多维度信息或是否直接定义多维度信息之间关系的角度,将链路预测方法分为单机制方法和组合方法。采用简单函数列逼近可测函数的方法,得出链路预测组合方法的理论极限定理;提出使组合方法准确性达到理论上限的组合规则,并给出所提组合规则的几何解释和针对极限定理的仿真示例说明。极限定理揭示了组合方法的本质和组合方法相比单机制方法具有更高准确性及稳健性的原因。

关键词: 复杂网络, 链路预测, 组合方法, 理论极限

Abstract:

The problem that whether there a theoretical limit exists for link prediction combination methods and how to approximate was investigated.Link prediction methods were divided into single or combination methods,based on whether multidimension information was used,or whether the relation of multidimension information was defined directly.Limit theorems for link prediction by approximating a measurable function by a simple function sequence were provided.Combination rule and corresponding geometric interpretations and simulation examples for limit theorems were also provided.Limit theorems show why combination methods have higher accuracy and robustness than single methods.

Key words: complex network, link prediction, combination method, theoretical limit

中图分类号: 

No Suggested Reading articles found!