有向网络中节点层次挖掘与链路方向预测

来源 :中国电子科学研究院学报 | 被引量 : 0次 | 上传用户:liangpask
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络常常表现出层次的特性,如WWW中网页的重要性以及Internet中自治域的核心与边缘地位等。本文中我们将层次视为有向网络中节点的内在属性,而有向链路则是节点层次的外在表现,因此从观测到的网络结构中可以推断出隐含的节点层次信息。基于此设想,我们首先从形式上定义了层次度量问题,针对问题求解复杂度较高不适用于大规模网络的情况,提出一种启发式层次度量算法(HHM),真实有向网络上的实验表明,与已有算法相比HHM算法更为有效挖掘与网络中有向链路一致的节点层次,进而对链路方向做出准确预测。
其他文献
【摘 要】初中老师面对的是正值逆反心理很强的学生,自己倾心传道授业,总不能达到心中期待的效果。怎样拨正学生的逆反心理?不仅要从自己教学的方式寻找问题,也需要与学生沟通,与学生的家长沟通,在一个正面的环境下慢慢影响学生的一言一行。  【关键词】逆反心理 沟通 环境 影响  逆反心理,指的是以反常的心理状态来显示自己“高明”、“非凡”的行为,目前中学生经常存在逆反心理的达32.6%,偶尔存在逆反心理的
动态源路由(Dynamic Source Routing,DSR)是移动自组织网络(Mobile Ad-hoc Networks,MANETs)的典型路由。但是,DSR路由总是选择最短路径进行通信,导致网内流量的不平衡。为此
铁西工业区位于辽宁省沈阳市西部,是一个拥有近百年历史的工业区。在上世纪50至80年代,曾被誉为新中国的机械装备制造基地而辉煌过;在上个世纪90年代计划经济向市场经济转型