复杂网络社区提取综述.pptVIP

复杂网络论文汇报;网络 基本概念 复杂网络及其特性 社区提取及一些经典算法 ;网络;基本概念;有向图和无向图 如果任意的结点对(i,j)和(j,i)对应着同一条边,那么这种图就被称为无向图，即(i,j)=(j,i)。若(i,j)≠(j,i)，则为有向图。对应有向网络和无向网络。 路径、迹、路 在图G(V, E)中，若从顶点vi 出发，沿着一些边经过一些顶点vp1, vp2, …, vpm，到达顶点vj，则称顶点序列(vi, vp1, vp2,…, vpm, vj)为从顶点vi 到顶点vj 的一条路径（Path，或称为通路），其中(vi, vp1), (vp1,vp2), …, (vpm, vj)为图G 中的边。如果各边都不相同，则称该路径为图G 的一个迹。顶点互不相同的迹称为路。;图（网络）的存储表示 邻接矩阵 除了记录各个顶点信息的顶点数组外，还表示各个顶点之间关系的矩阵，称为邻接矩阵（Adjacency Matrix）。 对于一个无权无向的网络来说,在它的邻接矩阵W的表示方法中,如果网络中的节点i和节点j之间存在连接的边,那么元素Wij=1,如果节点i和节点j之间没有边相连接则Wij=0,则由此可以知道该邻接矩阵是一个对称矩阵。; 对于有向网络,邻接矩阵则代表着某个节点的出入度数目,其中第i行上非零的列数代表节点i的出度,第j列上非零的行数代表节点j