网络科学的网络属性

 我来答
sen6051
2016-06-02 · TA获得超过541个赞
知道答主
回答量:167
采纳率:100%
帮助的人:83万
展开全部


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

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式