复杂网络常常表现出层次的特性,如WWW中网页的重要性以及Internet中自治域的核心与边缘地位等。本文中我们将层次视为有向网络中节点的内在属性,而有向链路则是节点层次的外在表现,因此从观测到的网络结构中可以推断出隐含的节点层次信息。基于此设想,我们首先从形式上定义了层次度量问题,针对问题求解复杂度较高不适用于大规模网络的情况,提出一种启发式层次度量算法(HHM),真实有向网络上的实验表明,与已有算法相比HHM算法更为有效挖掘与网络中有向链路一致的节点层次,进而对链路方向做出准确预测。
科研之友
微信
新浪微博
Facebook
分享链接
