一种有向复杂网络生成模型的建立方法

摘要 对于很多网络数据挖掘的应用，如链路预测、朋友推荐、社区发现和网络演化等，理解网络链路的生成模式是重要的基础性工作.随着复杂网络研究的发展，越来越多的网络应用可以抽象为有向网络的形式，但现有的研究大多关注于无向网络的范围，有向网络的生成机制亟待深入研究.通过分析有向网络的局部结构，基于微观组织模式，提出一种有向复杂网络生成模型的建立方法：局部相关位置方法.同时提出一种对应的链路预测算法来检验生成模型.在各种真实有向网络数据集中的实验结果证明了网络生成模型的有效性