找回密码
 立即注册

扫一扫,访问微社区

QQ登录

只需一步,快速开始

查看: 1987|回复: 0

[求助] 求助如何找到社群的“祖先”?

5

主题

11

帖子

11

积分

贫民

积分
11
xingyun1688 发表于 2017-12-19 17:00:47 | 显示全部楼层 |阅读模式
本人有一个M*M的矩阵,如果i是j的子集取值为1,否则为0. 现在问题是想找出其中各个网络社群的根节点,即它是该社群的祖先。
请问怎么办?

id
2.21E+09
2.21E+09
2.21E+09
2.21E+09
2.21E+09
2.21E+09
2.21E+09
2.21E+09
2.21E+09
2.21E+09
2.21E+09
2.21E+09
2.21E+09
0
0
0
0
0
0
0
0
0
0
0
0
2.21E+09
0
0
0
0
0
0
0
0
0
0
0
0
2.21E+09
0
0
0
0
0
0
0
0
0
0
0
0
2.21E+09
0
0
0
0
0
0
0
0
0
0
0
0
2.21E+09
0
0
0
1
0
0
0
0
0
0
0
0
2.21E+09
0
0
0
0
0
0
0
0
0
0
0
0
2.21E+09
0
0
0
0
0
0
0
0
0
0
0
0
2.21E+09
0
0
0
0
0
0
0
0
0
0
1
0
2.21E+09
0
0
0
0
0
0
0
0
0
0
0
0
2.21E+09
0
0
0
0
0
0
0
0
0
0
0
0
2.21E+09
0
0
0
0
0
0
0
0
0
0
0
0
2.21E+09
0
0
0
0
0
0
0
0
0
0
0
0


数据格式为上面的样子
我知道可以使用networkx.connected_component_subgraphs()得到各个社群
但不知道怎么进一步识别根节点
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表