s*****u
发帖数: 284 | 1 我有一个二分图(Bipartite Graph)储存在邻接矩阵A里, 100行300列，100行表示100个
因素A, 300行表示300个因素B. 即为一个100*300的二分图。
现在有一个方法找到因素B的overlap，我想看看对于因素Ai 和因素Aj, 他们所链接的
因素B中有多少是相同的。
方法如下: 取A的转置T(A), 算A' = T(A)*A, 则A'[i,j]即为因素A i 和 j 链接的元素
B的个数。
这个算法我从别人听来的，可是为什么呢？能给点证明或者是给个链接说明这个算法吗？
可能我的翻译不好，大家请轻拍。 | s*****u
发帖数: 284 | 2 我有一个二分图(Bipartite Graph)储存在邻接矩阵A里, 100行300列，100行表示100个
因素A, 300行表示300个因素B. 即为一个100*300的二分图。
现在有一个方法找到因素B的overlap，我想看看对于因素Ai 和因素Aj, 他们所链接的
因素B中有多少是相同的。
方法如下: 取A的转置T(A), 算A' = T(A)*A, 则A'[i,j]即为因素A i 和 j 链接的元素
B的个数。
这个算法我从别人听来的，可是为什么呢？能给点证明或者是给个链接说明这个算法吗？
可能我的翻译不好，大家请轻拍。 | z**********6
发帖数: 68 | 3 方法是正确的，因为只有当Ai 和 Aj 都相连的点在做乘的时候才会是1，否则是零
不过貌似没二部图这个概念啥事啊，而且有点慢 |
|
