我试图识别大群中的强连通社区(无向加权图)。或者,识别导致子组(社区)连接的顶点,这些子组(社区)本来是不相关的。这个问题是更广泛的Databricks解决方案的一部分,因此Spark、GraphX和GraphFrames是解决这个问题的首选。从附图中可以看到,我需要找到顶点"X“作为一个点,在这个点上可以用连通的组件算法来划分大的连续组(val = g
我能够计算出图G中所有节点的程度、度、贴近度、特征向量等不同类型的中心度。例如,此代码计算图G中所有包含的节点之间的中心性# build up a graphG.add_nodes_from(['A'E')])
bw_centrality = nx.betweenness_centrality(G, norma