复杂网络-笔记-网络特征
网络与图论
复杂网络与图论有着天然的联系，如果不考虑复杂网络的动态特征/如果仅考虑静态特征，则一个复杂网络就是一个图，许多复杂网络的统计特征（如度分布、最短路径、聚类系数等）也包含在图论里面。
一个具有N个节点的网络可以用由0和1元素组成的邻接矩阵来直观表示。其中，
描述节点i 和节点j之间的邻接关系，如果二者存在连边，则
，否则
。
度与度分布
节点的度指该节点连接其他节点的数目，或者说与其他节点的连边数，可以理解为该节点的直接邻居数目。
网络的节点度均值
网络的度分布p(k)指随机选择一个节点，该节点度值为k的概率，也可以看作网络中度值为k的节点数目占总节点数的比例。
特征路径长度
网络中两节点的距离指连接两节点的最短路径的总边数。
网络的直径D指网络钟所有节点对之间的最大距离。
网络的平均路径长度L指网络中所有节点对的平均距离。平均路径长度反映了网络中节点之间的分离
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！