计算图的中心度

文章/答案/技术大牛

发布

2回答

在networkx中，计算单个节点集中度的最佳方法是什么？

python-3.x、graph、networkx、sna、node-centrality

我能够计算出图G中所有节点的程度、度、贴近度、特征向量等不同类型的中心度。例如，此代码计算图G中所有包含的节点之间的中心性# build up a graphG.add_nodes_from(['A'E')]) bw_centrality = nx.betw

浏览 5提问于2021-11-01得票数 1

回答已采纳

1回答

如何在NetworkX中计算“节点”的中心性统计信息

graph、networkx

我已经构建了一个networkx DiGraph，并计算了标准的“图形级”度量:度中心度、中间度中心度、特征向量中心度和整个图的页面排名。但是，我更感兴趣的是隔离特定节点，并查看与该特定节点相关的指标。因此，问题如下:给定一个图G和一个节点X，哪些节点对该特定节点X影响最大(直接)？假设我必须构建一个以X为中心</em

浏览 1提问于2012-10-23得票数 1

回答已采纳

1回答

python

我必须计算图上的中心度。self.is_directed(): print(' ', i, end=' ')Murphy,Thornton,45Perkins,Bradley,7 Lawrence,Hart,1

浏览 19提问于2021-05-27得票数 0

1回答

有效地将区域划分为多个部分Python

python、algorithm、computer-vision、geometry、computational-geometry

我有一个正方形网格，其中一些点被标记为网格的子部分的中心。我希望能够将网格中的每个位置分配给正确的子部分。例如，如果区域的子部分在黑点上居中，我希望能够将红点分配给右下角的区域，因为它是最接近的黑点。目前，我通过迭代每个可能的红点，并将其与每个黑点的距离进行比较来做到这一点。然而，网格中的黑点的宽度、长度和数量都非常高，所以我想知道是否有更有效的算法。

浏览 33提问于2018-07-15得票数 1

回答已采纳

1回答

如何获取图工具中所有顶点的特征向量中心度？

python、python-3.x、graph、eigenvector、graph-tool

我需要访问图中所有顶点的特征向量中心值。我正在使用图形工具来做这件事。我试图像计算接近中心度一样计算它，但由于在图形工具中，接近度只返回顶点属性图，而特征向量同时返回(加权)邻接矩阵和顶点属性图的最大特征值，所以它的工作方式不同。= [] a = closeness(G)[vertex] node_closeness.appen

浏览 19提问于2019-10-10得票数 0

2回答

图形贴近度-与gephi和NodeXL的不同结果

graph-algorithm、gephi

我正在编写一个JavaScript库，用于计算图形测量，如度中心度、偏心度、贴近度和介数。 (A) ----- (B) | | Gephi给出了这些结果：A close=

浏览 0提问于2012-10-30得票数 0

回答已采纳

1回答

NetworkX中的非规范化中心性分数

python、networkx、graph-theory

嗨，我正试着从NetworkX那里得到中心的分数。但是，在最新的更新(即NetworkX 2.1 )中，该函数如下所示：nx.closeness_centrality(G, u=None, distance=None, normalized=True)将封闭中心度归一化为(n-1)/(n-1)，其中n是包

浏览 0提问于2018-05-03得票数 1

回答已采纳

1回答

向树图中添加一个边，使任意两个顶点之间的新的最大距离最小。

algorithm、graph-theory、shortest-path

我的解决方案：(这就是我不确定的地方) 3)由于这是一个树图，我可以找到它的</em

浏览 2提问于2016-01-30得票数 1

回答已采纳

1回答

确定网络中最中心的节点(使用Networkx)

python、networkx

我试图生成查看特定节点的子图。具体来说，我希望看到，使用不同的颜色和标签，只有那些节点具有高度的中心性或中间中心性在我的图形。例如，可以使用Zachary的空手道俱乐部模型(我的图形是无向的)。为了计算程度、中心性和中间性，我使用了以下函数(在NetworkX中)：betCent = nx.betweenness

浏览 14提问于2021-11-18得票数 0

回答已采纳

3回答

计算旋转过程中覆盖帆布的矩形的最小尺寸

math、rotation、trigonometry、angle

我想知道如何计算一个显示层的最小尺寸，这样它就能永远掩盖它的画布，而不管它的旋转。下面的图片描绘的是一个画布(黑色矩形)，尺寸为1280宽x 800英尺。中心对齐和中心注册，使画布完全覆盖0度(图1)和90度(图2)，梯度显示层已按比例调整大小，从1280宽x 800高(相同大小的画布)到2048宽x 1280高，以便原始最小长度与画布的最大长度相匹配。然而，如

浏览 6提问于2013-01-22得票数 1

回答已采纳

1回答

在Python中区分/划分图的节点以计算中心性度量

python-3.x、networkx、imdb

我正在使用networkx包来分析IMDb数据，以计算中心性(贴近度和介数)。问题是，该图有两种类型的节点-即演员和电影。我只想计算参与者的中心性，而不是整个图的中心性。 nx.closeness_centrality(T) nx.betweenness_centrality(T

浏览 6提问于2020-06-03得票数 0

2回答

在TidyGraph中计算Everett-Valente经纪评分

r、igraph、tidygraph

我想计算我的定向网络中每个节点的Everett-Valente Brokerage得分(Everett和Valente 2016)。这个分数是基于中间的中心性。本质上，这控制了网络的大小。代理控制信息/资源流的能力受到网络大小和/或绑定冗余的限制。对于无向图，计算Everett - Valente Brokerage评分如下：计算节点之间的中心</

浏览 1提问于2018-10-03得票数 0

回答已采纳

1回答

网络度中心性

python、networking、analysis

我找到了所有节点的度中心性，但它们都在1以下。我在看一个无向图的连通部分。betweenness centrality connected component:") print(ordered_bcGC[i]) 具有最高集中度的节点的输出是是否有可能在1以下有中间中心性？我看不出来是怎么回事。我真的不知道这是不是合适的地方，但是如果可以的话请帮忙。我真的很感激。谢谢

浏览 0提问于2018-05-08得票数 1

1回答

如何根据图的模块性改变networkx图中节点的颜色

python、matplotlib、networkx、modularity、undirected-graph

目前，我有一个基于度中心度来更改节点颜色和大小的NetworkX图，但我希望不是基于度中心度来更改颜色，而是基于模块化来更改节点的颜色，最好是在计算模块化时使用标签传播。我尝试了更改颜色的方法，就像我在代码中根据度数中心度进行更改一样，但只得到了错误，因为度数中心度有多个值，而模块性只有一个值。预期的结果是让节

浏览 49提问于2021-04-28得票数 0

3回答

网络加权图的中心性

networkx、weighted-graph

对于简单的NetworkX加权图，我无法计算中心度。('first node label', 'second node label', {'weight': 14}

浏览 0提问于2017-01-28得票数 3

回答已采纳

1回答

计算有向图级别中心性指数时的不同结果

r、graph-theory

我刚刚开始使用R处理图。我需要计算特征向量中心度度量，但我遇到了一个问题。给定以下有向图： 0,0,1,0,0, 0,1,0,0,0,g <-graph.adjacency(adjmatrix=m, diag=T) 我为同一个图获得了不同的<

浏览 4提问于2016-07-29得票数 0

2回答

相对于旋转角的矩形坐标

android、math、game-physics、discrete-mathematics

下图显示两个矩形，其边界也是已知的，并以各自的颜色显示。将绿色Rect作为组件的初始界，即。中心旋转-45度，中心为(10,10)。现在重新调整矩形的顶部边缘的大小，并显示在下一个图2中。从图2中可以了解到Y的位置从6降到了4。旋转的矩形也用粉红色表示。请记住，当组件处于旋转角-45度时，我正在进行调整，因此在拖动Top 矩形的时，不应

浏览 4提问于2012-10-17得票数 7

1回答

在python中对加权图使用特征向量中心性

python、graph、similarity、eigenvector、central

我想使用网络中心性来计算相似度矩阵。0.13,1,0.9,0.6], [0.5,0.23,0.43,1]] 然后，我为这个矩阵创建了一个加权图。但是我不知道如何为这个图创建特征向量中心性。我的图是由它自己加权的。我如何在这段代码中显示它？

浏览 88提问于2020-04-21得票数 0

1回答

使用networkx计算特征向量中心性

python、networkx、eigenvector

我正在尝试使用networkx来计算我的图的特征向量中心度：import pandas as pd我的图表有什么问题？ 

浏览 0提问于2017-04-04得票数 10

回答已采纳

3回答

在python3中使用NetworkX计算度中心度

python、networkx

我是使用Networkx的新手，也是python的新手。我正在尝试从csv文件中计算节点(大约14K)的度中心度-第一列是源，第二列是目标。man_edge.csv')FG.nodes()degree_dict=nx.

浏览 8提问于2019-09-12得票数 0

点击加载更多

在networkx中，计算单个节点集中度的最佳方法是什么？

如何在NetworkX中计算“节点”的中心性统计信息