问题标签 [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 回答
130 浏览

r - 如何展平网络对象?

我有一个library(network)对象,其中两个节点之间有 5 条边,我想将它展平为只有 1 条边。我怎样才能做到这一点?

奇怪的是,在网络属性中它说不允许多个边(FALSE):

这是dput()

0 投票
1 回答
157 浏览

r - R:如何将加权边缘列表转换为邻接矩阵?

我想将一些边缘列表转换为邻接矩阵。然而,我面临着各种复杂情况:我的数据集由 27 个演员组成,他们在 3 个时刻可能有也可能没有平局(权重在 1-5 之间,并且有指导)。

这意味着,例如,对于t=1,我有一个这样的边缘列表:

对于t=2,我有一个这样的边缘列表:

问题是,对于每个时期,我都希望有一个 27x27 的矩阵。这意味着在每个时间段内也包括所有可能不与其他任何人共享领带的演员。基本上,我希望所有 3 个句点都有这样的东西(请注意,理想情况下,逗号已经消失):

当然,我已经查看了各种论坛帖子、帮助站点等。但我无法弄清楚我应该如何做到这一点。我烦了。

0 投票
1 回答
391 浏览

r - 在 R 中绘制 haploNet - 重叠节点

我正在绘制在 pegas 中生成的haploNet。一切正常,除了一些馅饼相互重叠(例如第一个图的右下部分)。使用fast=FALSE或设置一个非常高的 scale.ratio 似乎并不能解决问题(见下图)。

有没有办法迫使分支“扇出更多”?

用 scale.ratio=5.22 绘制

0 投票
1 回答
103 浏览

networking - 随着节点数量的增加,关于网络/图的直径变化有什么想法吗?

我的问题是关于网络直径的增加/减少。我认为随着向现有网络添加更多节点,密度应该会有效增加,并且新节点创建边缘的概率可能会导致更高程度的聚类。如果是这种情况,我的假设是网络的直径应该随着我们添加更多节点而减小,因为现在可以存在更短的测地线路径并成为新的直径。我这个逻辑错了吗?或者有更好的解释或者我错过了什么?

0 投票
1 回答
794 浏览

python - 无法从 igraph-python 中的 EdgeList 文件导入无向图

我正在使用 igraph-python 的Graph.Read_Ncol功能。下面是我读取数据的代码。

我正在使用来自 SNAP 组的这个数据集:https : //snap.stanford.edu/data/ca-GrQc.html 如前所述,该数据集有 14496 个边和 5242 个节点。

但是,当我data.summary()在我的图表上做时,我得到以下输出。

即使我正在做data.to_undirected()data.summary()再次尝试,我也会得到与上述相同的结果。

当我以无向方式使用 SNAP 库加载图形时,我得到了正确的输出。

我究竟做错了什么?还是 igraph API 有问题?

0 投票
1 回答
6165 浏览

r - 使 igraph 更清晰易读

我有一个有 69 个顶点的有向 igraph,如下所示。它是使用 igraph 包绘制的:

我希望实现以下两件事:

(a) 将顶点分开,并可能延长边缘以使其更易于阅读

(b) 实际上,我的标签更长。是否可以使顶点更大而文本更小以适应这一点。

有任何想法吗?

这是我的数据:https ://www.dropbox.com/s/rtedrd1x1duqllj/data.Rdata?dl=0

图形

0 投票
1 回答
158 浏览

android - android 应用程序的网络分析,例如在 web 浏览器中(例如 Firebug 网络)

我正在开发安卓应用程序。我的应用程序向外部 Web 服务器发送大量 Http 发布请求接收响应。有什么方法可以监控网络,android中的xhr设置可能与eclipse有关。我可以在哪里监视所有 http 请求。如果是,如何?,在这种情况下,我需要更改我的应用程序的工作流程,如果第三方由于安全问题能够访问发布数据。

0 投票
3 回答
2505 浏览

r - 在R中构建单词共现边缘列表

我有一大堆句子,我想构建单词共现的无向边缘列表并查看每个边缘的频率。我看了一下tm包,但没有找到类似的功能。有一些我可以使用的包/脚本吗?非常感谢!

注意:一个词不与自身同时出现。出现两次或多次的单词在同一个句子中仅与其他单词同时出现一次。

东风:

输出

0 投票
2 回答
67 浏览

r - 根据另一个数据框中名称的行索引将名称转换为数据框中的数字

我有两个数据框。一个只是我的 facebook 朋友的名字,另一个是带有源和目标列的链接。我想根据朋友数据框中该名称的行索引将链接数据框中的名称转换为数字。

朋友们

链接

似乎微不足道,但我无法弄清楚。感谢帮助。

0 投票
1 回答
1762 浏览

cluster-analysis - 无向图中节点和边的权重

当我们在一个简单的无向图中基于密度进行聚类时,我们如何知道节点或边的权重。这里的时间复杂度是多少!

你能从这里指导我吗:

  1. 边的权重 (u,v) E ∈ 是节点 u 和 v 的公共邻居的数量。M^2 for u≠v 表示节点 u 和 v 的公共邻居的数量。矩阵乘法的顺序为 N^3。但是,我们只需要 M^2 中 M(u,v) =1 的那些元素。因此,找到边缘权重的复杂度可以降低到 O(N*E)。

  2. 节点的权重是连接到该节点的边的权重之和。计算每个节点的权重,然后确定权重最高的节点。找到节点权重的复杂度是 N^2 。我们从作为集群的最高权重节点开始,然后将其扩大。

如果你理解它指导我...