问题标签 [network-analysis]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
877 浏览

javascript - 使用 Cytoscape.js 在所有节点上执行中心函数

我需要计算图上每个节点的度数、接近性和中介中心性。我目前在cy.ready()事件发生后的每个节点上使用 Cytoscape.js 中内置的功能。但是,由于图表非常大(250 多个节点,650 多个连接),因此计算时间太长。任何人都可以提出更有效的方法吗?

0 投票
1 回答
33 浏览

networking - SAS 数据重组——将信息从一列链接到另一列

我有一个包含村庄名称、市场、教堂和医院的数据集。市场、教堂和医院没有直接命名;相反,它们是按村庄列出的,因此它们可以直接与村庄名称相关联。坐标仅按村庄列出。我需要在 SAS 中重新组织数据集,以便村庄的 GPS 坐标与各自的市场、教堂和医院相关联。

这是我正在尝试做的更好的可视化:

转换此数据集:

对于看起来像这样的东西,新创建的市场和教堂坐标列(基于原始村庄坐标):

我知道这里的格式有点奇怪,所以这里有一些这些示例表的图像:

原表:

所需表:

感谢您对此有所了解!

0 投票
1 回答
904 浏览

r - 为什么 igraph R 中的 cluster_infomap 每次都给出不同的社区?

我正在使用 R 中 igraph 中的 cluster_infomap 函数来检测具有约 19,000 条边的无向、未加权网络中的社区,但每次运行该函数时,我都会得到不同数量的社区。这是我正在使用的代码:

在我执行的测试中,最后一行代码的结果范围为 805-837。我尝试使用 set.seed() 以防它是随机数生成的问题,但这并不能解决问题。

我的问题是(1)为什么我每次都会得到不同的社区,以及(2)有没有办法让它稳定?

谢谢!

0 投票
1 回答
447 浏览

r - 从数据框为 SNA 创建邻接矩阵

我想创建一个邻接矩阵,用于社交网络分析(可能与 igraph 中的 graph_from_adjacency_matrix )来自结构如下(但更大)的 csv:

对于网络分析,节点将是名称变量,节点将根据它们一起投票的频率(1 或 0)连接。就像是:

看起来很简单,但我无法成功地将这个数据框转换为可用于创建 igraph 图形对象的邻接矩阵。as.matrix 和 data.matrix 确实将其转换为矩阵,但不是邻接矩阵,也不是保留“名称”变量中的字符的矩阵。我的矩阵代数不强,所以我知道我可能遗漏了一些明显的东西,但我知道的不够多,不知道它是什么。我对其他解决方案持开放态度,这些解决方案能让我实现网络分析的最终目标。

0 投票
1 回答
1260 浏览

r - R:查找二维点云的 2 个点之间的最短测地线路径

我在 Vincent Zoonekynd 编写的两个函数的帮助下创建了下图(您可以在此处找到它们)(在帖子末尾找到我的代码)。

连接到它们的 3 个相邻点的点

为了能够解释邻域图和参数“k”是什么,等距特征映射使用的邻域图和参数“k”是什么。“k”指定每个点直接连接到多少个点。它们的距离只是彼此之间的欧几里得距离。任何点与其 (k + 1) 最近点(或任何更远的点)之间的距离称为“测地线”,是到达那里所需的所有边缘长度的最小总和。这有时比欧几里得距离长得多。我图中的 A 点和 B 点就是这种情况。

现在我想添加一条黑线,显示从 A 点到 B 点的测地线距离。我知道命令segments(),这可能是添加线的最佳选择,并且我知道找到最短路径的一种算法(测地线距离) 是 Dijkstra 的算法,它在包中实现igraph。但是,我既不能igraph解释我的图表,也不能自己找出需要传递的点(顶点)(及其坐标)。

顺便说一下,如果 k = 18,即如果每个点都直接连接到最近的 18 个点,那么 A 和 B 之间的测地线距离将只是欧几里得距离。


0 投票
1 回答
556 浏览

r - 如何使用 R 包 Network 或类似工具根据属性值删除网络中的顶点

我正在尝试从矩阵构建网络,以便我可以绘制整个网络或仅绘制顶点的子集。我一直在使用 R 中的 Network 包并创建了一个玩具网络,我在其中向顶点添加了两个属性:“年份”和“主题”。然后我绘制网络,使主题颜色不同。

我想做的是绘制这个相同的网络,但仅用于属性“年”的值为“2006”的顶点。欢迎大家提出意见

0 投票
0 回答
379 浏览

gephi - 在 Gephi 中按类别属性组合节点

我正在研究 Gephi 中组织结构的可视化。我有一张个人图表,通过他们过去是否一起工作来连接。绘制个人图表看起来不错,但我想根据分类属性(部门;字符串)组合节点(个人)。新图——或者至少是一个可视化图——将为每个部门都有一个节点,最好是具有与组成它的人数成正比的数字权重。

我可以在导入之前生成图形文件的脚本中执行此操作。但大约一年前,我完全在 Gephi 中完成了这项工作。要么功能被删除(如饼图!),要么我只是忘记了(更有可能)。

我正在使用 Gephi 0.9.1。任何帮助,非常感谢。

0 投票
2 回答
1301 浏览

python - 使用图形工具绘制社区结构的图形

我需要绘制大脑网络的社区结构。与所附图像类似。我正在使用图形工具 python 工具箱。任何帮助创建这个将不胜感激。

https://www.ncbi.nlm.nih.gov/pubmed/19027073. http://journal.frontiersin.org/article/10.3389/fnins.2016.00394/full

0 投票
1 回答
186 浏览

r - 将 rgrass7 与 GRASS 7.2.0 一起使用时参数无效。和 R 3.3.2

我正在尝试使用带有rgrass7库的 R 3.3.2 在 GRASS 7.2.0 中处理多个操作。

我的主要目标是使用 GRASS 网络工具计算多个位置之间的道路网络距离。

我的问题是我的数据库中的位置是由个人组织的,我想计算嵌套在个人中的位置的网络距离,而不是数据库中的所有位置。

这是我的数据结构的示例

我能够在 GRASS 中编写这个脚本来计算一个 ID 的所有距离。我省略了加载位置 ( my_locations) 和道路 ( street_vector) 图层并设置区域的脚本开头。

接下来,我使用该rgrass7包执行GRASS7.2.0。来自 R 3.3.2 的命令。目标是使用一个for循环来生成我所有的网络距离表和一个脚本。

这是我的代码:

}

但是当我execGRASS使用 GRASS 执行函数时v.net,出现以下错误:

就像 doGRASS 不将 thresh 识别为有效v.net参数一样。我有点卡在这里,所以如果有人知道我做错了什么,那真的很有帮助。

0 投票
1 回答
828 浏览

gis - 网络分析:多边形服务区

我正在尝试运行网络分析,并且想知道是否有办法将服务区设施作为多边形而不是点?

我已经尝试过功能点工具,但这会创建一个不占多边形整个区域的点。

是否有一种工具可以创建多个点来勾勒出多边形的轮廓?