图算法概念及介绍

学习几个图算法的概念。

团

团（clique）：一个无向图的子图，该子图中所有任意两个顶点之间都存在一条边。

极大团（maximal clique）：是一个团，该团不能被更大的团所包含，换句话说，再也不存在一个点能加入这个团。

最大团（maximum clique）：是指一个图中size最大的极大团。团的size是指极大团的顶点个数。

 

模块度

模块度用来衡量一个网络切分的好坏。

It was designed to measure the strength of division of a network into modules (also called groups, clusters or communities)

要理解modularity的定义，首先需要理解community。目前比较广泛的认识，community是指网络中的一组节点，它们之间的link/connection要比和外界的link/connection更多。modularity正是基于这个定义，通过比较community内部和外部connection来衡量切分的优劣。

原定义作者论文：Finding and evaluating community structure in networks (1)
　　　　　　　　Modularity and community structure in networks