主要时间都在摸鱼,主要是三个知识点:
接近中心性(Closeness Centrality)。反映在网络中某一节点与其他节点之间的接近程度。将一个节点到所有其他节点的最短路径距离的累加起来的倒数表示接近性中心性。即对于一个节点,它距离其他节点越近,那么它的接近性中心性越大。
中介中心性/中间中心性(Between Centrality) 。以经过某个节点的最短路径数目来刻画节点重要性的指标。
PageRank算法:
通常需要使用递归实现,M(pi)是连向pi的页面的集合。pj的影响力需要平分给所有他的出度链接