摘要：前言 为进一步刻画网络的拓扑结构, 引入高阶拓扑特性。本章介绍了二阶度分布特性(也叫度相关性)的几种不同的方法,包括联合概率分布,条件概率和余平均度等... 度相关性和同配性 度相关性 平均度: $=\frac{2M}{N}$ , 度分布: $P(k)=n(k)/N$, , 其中$n(k)$表示度为 阅读全文

摘要：网络基本拓扑性质, 复杂网络, 网络科学 阅读全文

摘要：网络与图 图的定义 图的类型 简单图 图的计算机表示 1. 邻接矩阵 2. 邻接表与三元组 邻接表 三元组 3. 共引网络和文献耦合 共引网络(无向) 文献耦合网络 4. 路径和连通性 连通性(Connected) 路径和连通性的邻接矩阵表示 割集和Menger定理 Menger定理 有向图的连通性 生成树与最小生成树 树 广度优先搜索算法 最小生成树 最小生成树的两种方法（Kruskal算法和Prim算法） 二分图和匹配问题 二分图的定义 二分图的匹配 稳定匹配 阅读全文

摘要：[TOC] 复杂网络 1. 基本概念 网络的图表示 ：$G=(V，E)$， 节点数 ：$N=|V|$ 边数 : $M=|E|$ 有向网络,无向网络 : 任一点对$(i, j)和(j, i)$对应同一条边,则为无向网络,反之成为有向. 有权网络,无权网络 : 边有权值, 成为有权. 反之,无权 两个节 阅读全文