理解图的基本概念
- 图的定义：图由节点和边组成，节点代表数据,边代表数据之间的关系。
- 节点和边的表示：节点可以通过编号或名称表示,边可以通过邻接表或邻接矩阵表示。
遍历图
- 深度优先搜索（DFS）：从一个节点开始，逐层深入,访问所有可能的分支。
- 广度优先搜索（BFS）：从一个节点开始，层序遍历，先处理根节点,再处理子节点。
度数和度分布
- 节点度数：一个节点连接的边数量。
- 度分布：所有节点的度数分布情况,分析图的结构特性。
度分布的可视化
- 图表工具：使用Matplotlib、 igraph等工具绘制度分布图。
- 云图和分层图：通过云图展示节点的连接情况,分层图展示节点的层次结构。
节点度分布的计算
- 单节点度数：计算每个节点的度数。
- 统计量计算：计算平均度、方差、标准差、中位数、众数等。
度分布的标准化
- 归一化处理：将度分布调整到到1之间,或使用概率分布。
- 标准化统计量：计算均值、标准差等,用于比较不同图的结构。
度分布的比较分析
- 统计方法：使用卡方检验、欧氏距离等方法比较不同图的结构。
- 可视化比较：通过图表工具或云图进行可视化比较,评估结构相似性。
度分布的可视化方法
- 图表工具绘制：使用Matplotlib或 igraph绘制度分布图。
- 云图和分层图：通过云图展示节点的连接情况,分层图展示层次结构。
通过以上步骤，您可以系统地筛选和分析图中的节点,深入理解图的结构和特性。
