- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
我正在尝试以图形方式表示一些图形,我需要将一些具有共同特征的节点分组到集群中。
我正在使用 NetworkX,我需要对来自 this tutorial 的图表做一些类似的事情,来自幻灯片 44,左图。
我想在每个集群周围画一些分界线。我当前的代码是这样的:
vec = self.colors
colors = (linspace(0, 1, len(set(vec))) * 20 + 10)
nx.draw_circular(g, node_color=array([colors[x] for x in vec]))
show()
我想找一个例子,看看如何使用 networkx 对图进行聚类。
最佳答案
我不确定你的问题是什么。我想你是在问“我如何让 networkx 将一些节点放在一起”
在开始回答之前,networkx 的绘图文档在此处:http://networkx.lanl.gov/reference/drawing.html
因此,您要问的那个数字有 4 个不同的社区,这些社区基于每个社区内有很多边缘而在外部没有很多边缘而聚集在一起。
如果您不想在其中投入太多精力,spring_layout 通常适合将紧密结合的社区组合在一起。 spring_layout 的基本算法就像边缘是 Spring (并且节点排斥)一样。所以很多边使节点靠得很近。请注意,它会随机初始化位置,因此每次您都会得到不同的输出。
最简单的方法就是
nx.draw_spring(G)
但也许您想要更多。如果你愿意,你可以固定每个节点的位置。定义一个dict,通常命名为pos。
pos = {}
for node in G.nodes_iter():
pos[node] = (xcoord, ycoord).
其中 xcoord 和 ycoord 是您希望节点所在的坐标。
然后就做 draw_networkx(G, pos = pos)
这通常需要付出很多努力。所以有时候你只需告诉它其中一些必须在特定的地方,让 networkx 做剩下的
为几个节点定义fixedpos然后运行 Spring 布局告诉它哪些节点是固定的,并给它 fixedpos 作为初始位置。然后它会固定那些并适合周围的所有其他东西。
这里有一些代码可以生成一个网络,该网络具有 4 个完全连接的部分和它们之间的其他一些边。 (实际上它生成了一个完整的网络,然后删除了这些部分之间的所有边,只剩下几条边)。然后它用一个简单的 Spring 布局绘制它。然后它将其中的 4 个固定在正方形的角上,并将其他节点放置在这些固定位置周围。
import networkx as nx
import random
import pylab as py
from math import floor
G = nx.complete_graph(20)
for edge in G.edges():
if floor(edge[0]/5.)!=floor(edge[1]/5.):
if random.random()<0.95:
G.remove_edge(edge[0],edge[1])
nx.draw_spring(G)
py.show()
fixedpos = {1:(0,0), 6:(1,1), 11:(1,0), 16:(0,1)}
pos = nx.spring_layout(G, fixed = fixedpos.keys(), pos = fixedpos)
nx.draw_networkx(G, pos=pos)
py.show()
您还可以为边指定权重,将权重传递给 spring_layout,较大的权重会告诉它使相应的节点靠得更近。因此,一旦您确定了您的社区,如有必要,请增加社区/集群内的权重,以使它们保持紧密联系。
请注意,您还可以指定每个节点的颜色,因此可以直接为每个社区/集群指定颜色。
如果您随后想要围绕这些集群中的每一个绘制曲线,则必须通过 matplotlib 来完成。
关于python - 使用 NetworkX 在集群中对顶点进行分组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17511949/
您好,我正在处理 BIRT 报告。我有一个查询,我必须对父级的重复数据进行分组,但子级也不能分组! 在我的查询中: item 是父项,item_ledger_entry 是子项。我有来自 item.N
我正在使用 GA API。 这是针对 MCF 目标报告(底部)的标准目标完成指标表(顶部) 看一下这个: 总数加起来 (12,238),但看看按 channel 分组的分割有多么不同!我以为这些会很接
我正在开发一个流量计数器,我想获得 IP 和重复计数,但是如何? 就像是 :select ip, count(ip) from Redirect 返回 : null total ip count 重定
我尝试编写一个正则表达式来匹配条件表达式,例如: a!=2 1+2=2+a 我尝试提取运算符。我当前的正则表达式是“.+([!=<>]+).+” 但问题是匹配器总是尝试匹配组中可能的最短字符串
在 MS Transact SQL 中,假设我有一个这样的表(订单): Order Date Order Total Customer # 09/30/2008 8
我想按 m.ID 分组,并对每个 m.id 求和 (pm.amount_construction* prod.anzahl) 实际上我有以下结果: Meterial_id | amount_const
我想根据多列中的值对值进行分组。这是一个例子: 我想得到输出: {{-30,-50,20},{-20,30,60},{-30,NULL or other value, 20}} 我设法到达: SELE
我正在尝试找出运行此查询的最佳方式。我基本上需要返回在我们的系统中只下了一个订单的客户的“登录”字段列表(登录字段基本上是客户 ID/ key )。 我们系统的一些背景...... 客户在同一日期下的
给定以下mysql结果集: id code name importance '1234', 'ID-CS-B', 'Chocolate Sauce'
大家好,我的数据框中有以下列: LC_REF 1 DT 16 2C 2 DT 16 2C 3 DT 16 2C 1 DT 16 3C 6 DT 16 3C 3
我有这样的 mongoDB 集合 { "_id" : "EkKTRrpH4FY9AuRLj", "stage" : 10, }, { "_id" : "EkKTRrpH4FY9
假设我有一组数据对,其中 index 0 是值,index 1 是类型: input = [ ('11013331', 'KAT'), ('9085267',
java中用stream进行去重,排序,分组 一、distinct 1. 八大基本数据类型 List collect = ListUtil.of(1, 2, 3, 1, 2).stream().fil
基本上,我从 TABLE_A 中的这个开始 France - 100 France - 200 France - 300 Mexico - 50 Mexico - 50 Mexico - 56 Pol
我希望这个正则表达式 ([A-Z]+)$ 将选择此示例中的最后一次出现: AB.012.00.022ABC-1 AB.013.00.022AB-1 AB.014.00.022ABAB-1 但我没有匹配
我创建了一个数据透视表,但数据没有组合在一起。 任何人都可以帮助我获得所需的格式吗? 我为获取数据透视表而编写的查询: DECLARE @cols AS NVARCHAR(MAX), -- f
我想按时间段(月,周,日,小时,...)选择计数和分组。例如,我想选择行数并将它们按 24 小时分组。 我的表创建如下。日期是时间戳。 CREATE TABLE MSG ( MSG_ID dec
在 SQL Server 2005 中,我有一个包含如下数据的表: WTN------------Date 555-111-1212 2009-01-01 555-111-1212 2009-
题 假设我有 k 个标量列,如果它们沿着每列彼此在一定距离内,我想对它们进行分组。 假设简单 k 是 2 并且它们是我唯一的列。 pd.DataFrame(list(zip(sorted(choice
问题 在以下数据框中 df : import random import pandas as pd random.seed(999) sz = 50 qty = {'one': 1, 'two': 2
我是一名优秀的程序员,十分优秀!