知识卡片

普通读书笔记卡 · 6254

好友关系图要选对边方向

理解等级:中级

本书小节标题写有向图,但代码实际用NetworkX的Graph表示相互好友关系,边没有方向。关注关系通常需要区分方向,互为好友则可在此案例选无向边;算法适用性取决于实际建图类型,不能仅凭小节标题判断。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      nxg = nx.Graph() [ nxg.add_edge('me', mf) for mf in mutual_friends ] [ nxg.add_edge(f1, f2) for f1 in mutual_friends for f2 in mutual_friends[f1] ] # Explore what's possible to do

    • · 查看原书依据

      团检测算法(clique detection algorithms)(http://bit.ly/1a1lWyo)可以更有效地找到关注其他用户并使用特定编程语言的用户的最大团,因为区域内某种编程语言节点的要求严重地限制了搜索性能。 图7-6:包含GitHub用户、资源库和编程语言的图例 示例7-14介绍了一些实现最终图例中的改动的示例代码。由于所有用于创建额

    参考来源

    - 位置:《社交网站的数据挖掘与分析(原书第2版)》第2章《2.3.2 查看好友关系》(spine72;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0061.html;u038-ch02-026)。 - 结论依据:原文在“nxg = nx.Graph()”附近的定义、例子或代码支撑本卡核心说明:本书小节标题写有向图,但代码实际用NetworkX的Graph表示相互好友关系,边没有方向。边界按已读前提解释;示例未执行。 - 原始内容:nxg = nx.Graph() [ nxg.add_edge('me', mf) for mf in mutual_friends ] [ nxg.add_edge(f1, f2) for f1 in mutual_friends for f2 in mutual_friends[f1] ] # Explore what's possible to do - 位置:《社交网站的数据挖掘与分析(原书第2版)》第7章《7.4.4 以节点为中心获得更高效的查询》(spine113;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0102.html;u118-ch02-026)。 - 结论依据:原图是有向混合关系,采用无向团算法前必须定义何种双向/投影语义,而非直接调用或自动忽略方向。 - 原始内容:团检测算法(clique detection algorithms)(http://bit.ly/1a1lWyo)可以更有效地找到关注其他用户并使用特定编程语言的用户的最大团,因为区域内某种编程语言节点的要求严重地限制了搜索性能。 图7-6:包含GitHub用户、资源库和编程语言的图例 示例7-14介绍了一些实现最终图例中的改动的示例代码。由于所有用于创建额