二分图：
G
=
{
V
,
E
}
\mathcal G=\left\{\mathcal V,\mathcal E\right\}
G={V,E}，节点集
V
\mathcal V
V可以被划分为两类
V
1
\mathcal V_{1}
V1,
V
2
\mathcal V_{2}
V2，图里的边只存在与这两个集的节点的相互连接。
符号图：包含正边与负边，比如在社交网络里，有些节点之间的关系是屏蔽，有些是无关系，可以把这两类的的关系都用负边来表示，而’关注‘则是正边。定义：
G
=
{
V
,
E
+
,
E
−
}
\mathcal G =\left\{\mathcal V,\mathcal E^{+},\mathcal E^{-}\right\}
G={V,E+,E−}
定义：动态图
G
=
{
V
,
E
}
\mathcal G=\left\{\mathcal V,\mathcal E\right\}
G={V,E}，节点的集合KaTeX parse error: Expected '}', got 'EOF' at end of input: …v_{1},...,v_{N}，边的集合
E
=
{
e
1
,
.
.
.
,
e
M
}
\mathcal E=\left\{e_{1},...,e_{M}\right\}
E={e1,...,eM}。每个节点与边都和一个时间戳相关联，代表着它们产生的时间。
