Gavin的专栏

之前写的SALSA算法有些地方理解不到位，写错了。现在更正一下。推荐论文：Lempel R, Moran S. The stochastic approach for link-structure analysis (SALSA) and the TKC effect[J]. Computer Networks, 2000, 33(1):387-401。这篇论文提出了SALSA算法，并且里面讲的也...

看了一些PageRank算法的介绍，想在此结合文献计量学进行一些总结。如果有不对的地方，还望各位不吝赐教。本文以文献计量学中的文献引用网络为例，简单介绍PageRank算法在文献计量学中的应用。文献引用网络中，每一个节点表示一篇文献，节点i到节点j的连边表示文献i引用文献j。所以，文献引用网络是一个有向图。PageRank算法，主要应用在网页检索中，包含随机游走的策略思想。PageRank算法认为...

看了一些跟HITS相关的论文，在此做个小小的总结。个人认为HITS算法就是一个对有向的二分图进行操作的算法。HITS算法主要有两部分构成，分别是hub值和authority值，翻译成中文，应该是枢纽值和权威值。HITS算法首先根据如下规则将节点划分为两个集合：1.若某个节点的入度不为0，则该节点属于A集合2.若某个节点的出度不为0，则该节点属于H集合根据上述两条规则，存在某个节点同时属于两个集合，...