知识卡片
网络:节点、边与方向
把数据问题写成网络,就是把实体当节点、把关系当边。关键区分是边有没有方向:Facebook 好友是互反的——我是你的好友,你必然是我的好友,这种边叫无向边;超链接不是——我可以链到白宫,白宫不链我,这种边叫有向边。认可、关注、转账同样属于后者。这个区分不是术语洁癖,它决定了邻接矩阵是否对称,也决定了“邻居”“最短路径”这些概念怎么用:有向图里路径必须顺着箭头走,两个方向的可达性不同。所以“很多人指向我”和“我指向很多人”是两件不同的事,中心性的含义也随之变化。本章前两节用无向好友图,PageRank 则必须换成有向认可图,否则无法表达权重该往哪流。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第22章 网络分析 · 查看原书依据
Facebook 的朋友关系是相互的——即如果我是你的 Facebook 朋友,那么你一定是我的朋友。在这种情况下,我们说边是无向(undirected)的。超链接则并非如此——我的网站链接到白宫的网站,但(出于我无法解释的原因)白宫的网站拒绝链接到我的网站。
参考来源
- 位置:《数据科学入门(第2版)》第22章 网络分析(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0026.xhtml)
- 结论依据:原文这一段直接给出本卡的核心判断:「Facebook 的朋友关系是相互的——即如果我是你的 Facebook 朋友,……」
- 原始内容:Facebook 的朋友关系是相互的——即如果我是你的 Facebook 朋友,那么你一定是我的朋友。在这种情况下,我们说边是无向(undirected)的。超链接则并非如此——我的网站链接到白宫的网站,但(出于我无法解释的原因)白宫的网站拒绝链接到我的网站。