【发布时间】:2016-07-02 13:14:26
【问题描述】:
假设我们有一个包含以下内容的表:
UserID, ProjectID
此表在网络分析中有另一种表示形式,称为bipartite graph.
我们可以使用 SQL 查询创建一个高效的one mode projection 吗?
一种模式投影的示例: 假设该表是:
UserId, ProjectID
U1, P1
U2, P1
U3, P1
U4, P2
U5, P2
U1, P2
UserId的一模投影为:
U1,U2
U2,U3
U3,U1
U4,U5
U4,U1
U5,U1
同样,ProjectID 的一种模式投影是:
P1,P2
【问题讨论】:
标签: sql social-networking projection bipartite