GatsbyNewton

1.传统算法1.1算法描述Triangle Count在社交网络分析中是非常有用的。这个三角形是一个三结点的小图，其中结点两两相连。假如，在Facebook上，你认识两个校友，而这两个校友彼此有相互认识，那么你们三个就组成了一个三角形。像这样的，社交网络拥有越多的三角形，其联系也就业紧密。Triangle Count的算法思想如下：计算每个结点的邻结点，统计对每条边计算交集，并

1.算法描述Reachability在Wikipedia中的定义是这样的：In graph theory, reachability refers to the ability to get from one vertex to another within a graph. We say that a vertex s can reach a vertex t (or that t is

1.基础1.1Random Walks在图中，通过Random Walks处理，可以找到数据在哪里聚集，或者聚簇在哪。图中的Random Walks是使用马尔可夫链计算求出。1.2马尔可夫链（Markov Chain）先看一个简单的例子：第一步，结点1的Random Walker有33%的概率到达结点2、3和4，且有0%的概率到达结点5、6和7。对于结点

1.最短路径图中最短路径是指：寻找图（由结点和路径组成的）中两结点之间的权重最小的路径。Wikipedia上最短路径（Shortest Path）的定义如下：In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a gr

1.广度优先算法广度优先算法是指，从指定结点，沿着图的宽度遍历所有节点。在Wikipedia上的定义如下：Breadth-first search (BFS) is an algorithm for traversing or searching tree or graph data structures. It starts at the tree root (or some arb

1.最小生成树在Wikipedia中最小生成树（Minimum Spanning Tree）的定义如下：A minimum spanning tree is a spanning tree of a connected, undirected graph. It connects all the verticestogether with the minimal total weighti

1.连通分支连通分支（Connected Component）是指：在一个图中，某个子图的任意两点有边连接，并且该子图去剩下的任何点都没有边相连。在Wikipedia上的定义如下：In graph theory, a connected component (or just component) of an undirected graph is a subgraph in which a

1.问题描述最大团问题是图论中一个经典的组合优化问题，也是一类NP完全问题。在Wikipedia中Clique Problem的描述如下：In computer science, the clique problem refers to any of the problems related to finding particular complete subgraphs ("clique