网络科学网络属性度对于一个节点,若看作源节点,出度:由源节点指向其他节点的边数;入度:其他节点指向源节点的边数;度:出度与入度的和
密度:网络密度是网络中已有的边数与总的可能存在的边数的比率,(通俗说就是现有的边数与所有的点都连接的边数的比值)
对于一个有N个节点的无向图网络,理论上边数最大为,则密度,其中是图中存在的边,对于一个有向图网络,密度,其中是单向的边
平均度:网络图的平均度和密度有着密切的关系,其平均度,在ER随机图模型中,我们可以计算其中是连接两个节点的概率
平均路径长度(Average path length)平均路径长度:首先计算通过寻找所有成对的节点之间的最短路径长度,然后把它们的长度求和,然后除以总对数,就是平均路径长度
这告诉我们平均路径长度是一个节点到网络中的另一个节点所要走的平均长度
网络直径(Diameter of a network)作为测量网络图的另一个度量标准,我们可以定义网络直径为网络中最短路径的最大值,换句话说,首先计算每个节点到其他节点的最短路径,则网络直径就是最短路径的最大值
直径代表着线性网络的大小
聚集系数(Clustering coefficient)聚类系数是测量“all-my-friends-know-each-other”
通常被描述为我的朋友的朋友还是我的朋友
更准确的是,一个节点的聚类系数是这个节点存在的连接点数与最大可能的连接点数的比值,一个网络整体的聚类系数是各个节点聚类系数的取平均值,同时具有小的平均路径和高的群聚系数,就形成了小世界效应
则节点的聚类是,其中是邻居节点的数量,是邻居节点的邻居的连接数,则邻居节点的最大连接数为
连通性连通性扮演者重要的作用在分析和解释网络的连通性时,图根据连通性被归类在四个不同的类别:派系/完全图:所有节点都能连接到其他所有节点的图是一个完全连通图
如果所有节点都有其他全部节点的内部链接和外部链接,则这个网络都是对称的
最大连通子图:最大的连通分支
弱连通图:一个节点集合中存在任何其他节点都能相互到达的路径,忽略边的方向性
强连通图:一个节点集合中存在任何节点都能相互到达路径,需要考虑边的方向性
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。