权威值和枢纽值：HITS算法

当考虑有向网络中节点的重要性时，一种简单的方法是把有向网络视为无向网络，从而可以直接利用无向网络中节点的重要性指标。然而，有向网络中边的方向对于节点的重要性往往是非常重要的。例如论文引用网络出度和入度代表含义不同，重要性也不同。
HITS算法可描述如下：
（1）初始步：设定网络中所有节点的权威值和枢纽值的初始值xi_ii(0)，yi_ii(0)，i=1，2，，，N。
（2）迭代过程：在第k（k>=1）步进行如下三种操作：
权威值矫正规则：每一个节点的权威值校正为指向它的节点的枢纽之和，即

枢纽值校正规则：每一个节点的枢纽值校正为它所指向的节点的权威值之和，即

归一化：

权威值和枢纽值：HITS算法相关推荐

pandas对dataframe进行排序:单数据列排序、多数据列排序、NA值排序位置、排序算法
pandas对dataframe进行排序:单数据列排序.多数据列排序.NA值排序位置.排序算法目录 pandas对dataframe进行排序 #仿真数据 #基于单数据列进行dataframe排序
将RGB值转换为灰度值的简单算法(转)
将RGB值转换为灰度值的简单算法原文:http://blog.163.com/zhaowei0425@126/blog/static/475860302011311103956748/ RGB是如何 ...
OTSU_图像二值化分割阈值的算法
简介: 大津法(OTSU)是一种确定图像二值化分割阈值的算法,由日本学者大津于1979年提出.从大津法的原理上来讲,该方法又称作最大类间方差法,因为按照大津法求得的阈值进行图像二值化分割后,前景与背景 ...
全局阙值分割中的直方图算法和熵算法
前言: 阙值分割处理主要是根据灰度值信息提取前景,所以对前景物体与背景物体对比度较大的图像可以得到理想的分割效果,对于对比度较弱的图像,可以先提高图像的对比度,再进行阙值分割. 一.全局阙值分割全局 ...
求一元多项式pn(x)=a(i)x^i(i~n的和)的值pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为a(i)(i=0,1,.
求一元多项式pn(x)=a(i)x^i(i~n的和)的值pn(x0), 并确定算法中每一语句的执行次数和整个算法的时间复杂度.注意选择你认为较好的输入和输出方法. 本题的输入为a(i)(i=0,1,. ...
已知顺序表中元素值递增有序。用算法实现将元素x查到表中适当的位置上，以保持顺序表的有序性。
已知顺序表中元素值递增有序.用算法实现将元素x查到表中适当的位置上,以保持顺序表的有序性. 第一种写法: //已知顺序表中元素值递增有序.用算法实现将元素x查到表中适当位置上,以保持顺序表的有序性 # ...
QOS—CoS值/IP优先权值应用类型/令牌桶算法
CoS值/IP优先权值应用类型 7 预留(Reserved) 6 预留(Reserved) 5 语音(Voice) 4 视频会议(Video Conference) 3 呼叫信号(Call Sign ...
MATLAB二值图连通域快速标记算法
(来点有用的)MATLAB二值图连通域快速标记算法基本原理算法实现 0. 变量解释 1.种子点搜索 2 区域生长完整代码实验其他 by HPC_ZY 由于工程需要,用C++实现三维二值图像的 ...
QCryptographicHash实现哈希值计算，支持多种算法
介绍多看看Qt core模块会发现很多惊喜呀,里面包含的类很多涉及到很多方面的功能实现先附上所有core类:Qt Core,再直接给出QCryptographicHash的帮助:QCryptogr ...

权威值和枢纽值：HITS算法

权威值和枢纽值：HITS算法相关推荐

最新文章

热门文章