复杂网络社区提取综述概要.ppt

复杂网络论文汇报 2013.10 网络 基本概念 复杂网络及其特性 社区提取及一些经典算法 网络 传统的对网络的研究最早起源于著名的欧拉七桥问题。许多真实系统都可以用网络的形式加以描述，一个典型的网络是由许多结点与连接结点之间的边组成的。结点代表系统中的个体，边则表示结点之间的作用关系。通常是当两个节点之间具有某种特定的关系时连一条边,反之则不连边. 有边相连的两个节点在网络中被看作是相邻的. 我们把网络不依赖于节点的具体位置和边的具体形态就能表现出来的性质叫做网络的拓扑性质,相应的结构叫做网络的拓扑结构. 基本概念 图 （网络） 由若干个不同顶点与连接其中某些顶点的边所组成的图形就称为图。（顶点的位置以及边的曲直都是无关紧要的，而且也是没有假定这些顶点和边都要在一个平面内，只关心顶点的多少和这些边是连接哪些顶点的），通常用大写字母G表示图，记作G = (V, E)。其中顶点集合和边的集合分别用V(G)和E(G)表示。同时集合E(G)中的每一条边都与集合V(G)中的一对结点相对应，另外由一条边相互连接的两个结点称之为相邻节点。V(G)中的元素称为顶点（Vertex），顶点个数称为图的阶（Order）。E(G)中的元素称为边（Edge），边的个数称为图的边数（Size）（规模）。 有向图和无向图 如果任意的结点对(i,j)和(j,i)对应着同一条边,那么这种图就被称