知识卡片

普通读书笔记卡 · 9780 · 生成模型:DeepSeek-V4.1-Flash

网络:节点、边与方向

理解等级:初级

把数据问题写成网络,就是把实体当节点、把关系当边。关键区分是边有没有方向:Facebook 好友是互反的——我是你的好友,你必然是我的好友,这种边叫无向边;超链接不是——我可以链到白宫,白宫不链我,这种边叫有向边。认可、关注、转账同样属于后者。这个区分不是术语洁癖,它决定了邻接矩阵是否对称,也决定了“邻居”“最短路径”这些概念怎么用:有向图里路径必须顺着箭头走,两个方向的可达性不同。所以“很多人指向我”和“我指向很多人”是两件不同的事,中心性的含义也随之变化。本章前两节用无向好友图,PageRank 则必须换成有向认可图,否则无法表达权重该往哪流。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第22章 网络分析 · 查看原书依据

      Facebook 的朋友关系是相互的——即如果我是你的 Facebook 朋友,那么你一定是我的朋友。在这种情况下,我们说边是无向(undirected)的。超链接则并非如此——我的网站链接到白宫的网站,但(出于我无法解释的原因)白宫的网站拒绝链接到我的网站。

    参考来源

    - 位置:《数据科学入门(第2版)》第22章 网络分析(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0026.xhtml) - 结论依据:原文这一段直接给出本卡的核心判断:「Facebook 的朋友关系是相互的——即如果我是你的 Facebook 朋友,……」 - 原始内容:Facebook 的朋友关系是相互的——即如果我是你的 Facebook 朋友,那么你一定是我的朋友。在这种情况下,我们说边是无向(undirected)的。超链接则并非如此——我的网站链接到白宫的网站,但(出于我无法解释的原因)白宫的网站拒绝链接到我的网站。