知识卡片
二分图还需限制边类型
二分图把节点分成两个互不相交集合,边只跨集合连接。用户—语言图可作二分建模,但仅删除仓库节点仍留下用户之间的follows边,就不再满足这两个集合的边约束;需按任务提取跨类型关系再分析。不能只看节点类型恰有两种就认定图是二分图。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
两个不相交的顶点集合,通过两个集合间的边连接起来。此时你可以轻易地从图中删除资源库节点来极大地提高计算全局图数据的效率(边的数目会减少超过100000)。
参考来源
- 位置:《社交网站的数据挖掘与分析(原书第2版)》第7章《7.4.4 以节点为中心获得更高效的查询》(spine113;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0102.html;u118-ch07-028)。
- 结论依据:原文在“两个不相交的顶点集合”附近的定义、例子或代码支撑本卡核心说明:二分图把节点分成两个互不相交集合,边只跨集合连接。边界按已读前提解释;示例未执行。
- 原始内容:两个不相交的顶点集合,通过两个集合间的边连接起来。此时你可以轻易地从图中删除资源库节点来极大地提高计算全局图数据的效率(边的数目会减少超过100000)。