一.介绍　　　最小权重生成树算法，也称为最小生成树算法。在一给定的无向图G=（V,E）中，（u，v）代表连接顶点u与顶点V的边，w(u,v)代表此边的权重，若存在可以将图中所有点连接起来且权重最小的树，则此树即为最小生成树。　　　现实例子：　　　要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目...

一.算法介绍　　　Louvain algorithm 是基于模块度的社区发现算法，该算法相比较于普通的模块度算法，在效率和效果上都表现的比较好，并且能够发现层次性的社区结构，其优化的目标是最大化整个图结构的模块度。　　　　　　模块度 ：模块度值的大小主要取决于网络中结点的社区分配C，即网络的社区划分情况，可以用来定量的衡量网络社区划分质量，其值越接近1，表示网络划分出的社区结构的强度越强，也...

neo4j为图数据库，其中涉及的也就为图算法，图算法被用来度量图形，节点及关系。在neo4j中，通过call algo.list() 可查看neo4j中的算法列表。在neo4j官方文档中，主要记录如下各种方法：一.　　中心性算法（Centrality algorithms）　　　　　　中心度算法主要用来判断一个图中不同节点的重要性：　　　　　　　（１）PageRank（页面排名算法...

一.介绍　　　　聚集系数算法，在图论中，聚集系数表示一个图形中节点聚集程度的系数，具体来说，是一个点的邻接点之间相互连接的程度。证据显示，在现实网络中，尤其是在特定的网络中，由于相对高密度连接点的关系，节点总是趋向于建立一组严密组织关系。　　聚集系数可分为全局聚集和局部聚集：　　　　全局聚集：　　　　全局聚集系数是基于节点三元组的，三元组分为开放的和封闭的，开放的是指三个节点由两条边连接，...

一.介绍：　最短路径算法，从字面意思可以看出，目的就是求两个节点之间的最短路径。　具体含义是：从某顶点出发，沿图的边到达另一点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径。二算法：　本节中主要介绍Dijkstra算法：　　　Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原...

一.介绍：　　　The Jaccard Similarity algorithm，杰卡德相似性算法，主要用来计算样本集合之间的相似度。　　　给定两个集合Ａ，Ｂ，jaccard 系数定义为A与B交集的大小与并集大小的比值。　　　公式描述为：　　　　　　杰卡德值越大，说明集合之间相似度越大。二.neo4j算法：CALL algo.similarity.jaccard.stream(use...