Network
文章平均质量分 91
Caaaaaan
小学生程序员
展开
-
PageRank算法
介绍了随机游走算法中常用的PageRank算法的基本过程,枚举了一些例子便于更好的理解;同时针对PageRank的问题,提出引入一个α进行修正。原创 2022-08-29 22:22:18 · 459 阅读 · 2 评论 -
Degree and Closeness Centrality
从入度和接近性定义了网络中节点的中心性,并引入了规约对多个连通分量的问题进行了修正解决原创 2022-08-14 15:39:30 · 322 阅读 · 0 评论 -
Network robustness
介绍了网络的稳健性/鲁棒性,找到割边或割点原创 2022-08-14 15:34:00 · 318 阅读 · 0 评论 -
Connected component
介绍图的连通分量,针对无向图和有向图,图连通分量的不同计算方法原创 2022-08-14 15:30:39 · 608 阅读 · 0 评论 -
Distance Measures
定义了网络中的距离和路径,通过BFS解决无权最短路问题,并引进了直径、偏心率、半径等新概念,设定了周边和中心节点的概念;并引入了经典网络Karate Club Network进行示例原创 2022-08-11 22:20:03 · 178 阅读 · 0 评论 -
Clustering Coefficient
关于网络中聚类系数的计算——LCC和GCC的计算方法,GCC的计算方法涉及平均LCC和Transitivity两种,并比较了一下差异原创 2022-08-10 20:19:44 · 1089 阅读 · 1 评论