知识卡片
平均度不同于归一化密度
有n个节点m条有向边时,入度总和与出度总和都为m,平均入/出度均为m/n。无自环简单有向图的密度则为m/[n(n−1)],两者不能直接当同一数值;n−1的最大单向度也依赖无自环/无平行边假设。相同平均度可以对应不同拓扑,不证明存在一个枢纽。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
平均入度和平均出度的值为图提供了常模分数,代表了有入边和出边的节点的数量。在上述情况下,这个有向图只有一条有向边,所以有一个节点拥有一条出边,另一个节点拥有一条入边。 节点的入度和出度是图论的基础概念。假设你知道图中的顶点个数,平均度可以度量图的密度:实际边的个数比上全连通图的边的个数。在全连通图中,每个节点都和其他节点相连接,如果是有向图的话,代表每个节点
- · 查看原书依据
0.9988 Average out degree: 0.9988 {'lang': u'JavaScript', 'owner': u'ptwobrussell', 'type': 'repo'} {'type': 'user'} {'type': 'gazes'} {u'Mining-the-Social-Web(repo)': {'type': 'ga
参考来源
- 位置:《社交网站的数据挖掘与分析(原书第2版)》第7章《7.3 使用属性图为数据建模》(spine112;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0101.html;u113-ch07-010)。
- 结论依据:原文在“平均入度”附近的定义、例子或代码支撑本卡核心说明:有n个节点m条有向边时,入度总和与出度总和都为m,平均入/出度均为m/n。边界按已读前提解释;示例未执行。
- 原始内容:平均入度和平均出度的值为图提供了常模分数,代表了有入边和出边的节点的数量。在上述情况下,这个有向图只有一条有向边,所以有一个节点拥有一条出边,另一个节点拥有一条入边。 节点的入度和出度是图论的基础概念。假设你知道图中的顶点个数,平均度可以度量图的密度:实际边的个数比上全连通图的边的个数。在全连通图中,每个节点都和其他节点相连接,如果是有向图的话,代表每个节点
- 位置:《社交网站的数据挖掘与分析(原书第2版)》第7章《7.4.1 初始化一个兴趣图谱》(spine113;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0102.html;u115-ch07-010)。
- 结论依据:852节点851边有平均入/出度851/852约0.9988,不能把它直接称密度或由平均值推出星形。
- 原始内容:0.9988 Average out degree: 0.9988 {'lang': u'JavaScript', 'owner': u'ptwobrussell', 'type': 'repo'} {'type': 'user'} {'type': 'gazes'} {u'Mining-the-Social-Web(repo)': {'type': 'ga