问题标签 [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 投票
2 回答
1562 浏览

python - Python-IGraph:仅当连接边具有某些属性时才查找节点的邻居

python-igraph中是否有这样的功能(或者networkx,所以我可以调整它以在igraph中工作),还是我必须实现它?

如果它还不存在,我会像这样花费它:

  1. 获取源节点的入射边,
  2. 只保留符合属性条件的边(例如,只保留属性为“major”的边)
  3. 对于 2. 中的边,使用边的 target 属性找到目标节点,如此处所述

欢迎任何改进!

0 投票
3 回答
57 浏览

r - 如何将会话路径数据折叠为从到路径以可视化网络数据?

有哪些方法可以转换会话路径数据,例如:

进入如下所示的数据集:

再现性数据:

0 投票
1 回答
68 浏览

optimization - 为什么不同的网络请求之间会有时间跨度?

我正在优化 Web 应用程序中的加载时间,但我不知道有什么问题。Firebug 的网络面板显示了请求之间的时间漏洞。

有人可以解释一下这张图表吗?

Firebug *Net* 面板显示网络请求之间的间隙

0 投票
0 回答
2011 浏览

r - r 和 igraph 帮助,加权边缘的分类系数。剩余重量与总重量。(无向图)

一个组合网络分析和 igraph/r 问题。它与数学交叉发布(希望我不会被嘲笑)。

我正在尝试找到无向加权图的分类系数。边有权重,反映节点之间的价值流动(如果你好奇,这是一个交易者之间交换商品的市场图表)。

我看到标准的Newman (2002)分类实现可以应用于加权网络,用度数强度代替度数,ala

公式

(其中i索引图的M条边,F(i) 表示由链接i连接的两个节点的集合,s_\phi 是强度或总权重;连接到节点 \phi 的边权重的总和。)

我看到这是由 r 包igraph通过 实现的assortativity(g, types1 = graph.strength(g)),其中 types1 是节点权重。

问题

如果s_\phi只是度数,则可以使用总度数或剩余度数,无论哪种方式,您都会得到相同的答案。但是,使用总权重(graph.strength(g)如上),我担心在我的分类指标中引入向上偏差,因为每个节点权重都包括我们正在迭代的边权重(连接这两个节点的边)。虽然我目前无法指出引用,但似乎我们应该找到剩余权重的相关性。

也就是说,上面的s_\phi是连接到节点\phi的边上的权重之和,包括连接它们的边,应该是剩余的权重;连接到节点\phi的边上的权重总和,边i除外。


首先,我很好奇这是否是一个问题?使用这种类型的图表,使用节点权重的分类是否会影响我的相关性估计?没关系吗?


其次,我很好奇这是否可以通过 r 中的 igraph 包或 networkX python 库实现。也许是加权度数依赖的最近邻度数的实现?看起来不像,但我想我会问。


我举了一个例子来告诉你我的意思:

设置

图形

我的剩余重量分类

返回:

对于一些证据,请注意总权重分类匹配 igraph。正如所怀疑的那样,剩余的权重分类比用总权重得出的要低一些。

0 投票
1 回答
2713 浏览

r - 根据程度对节点进行排序并使用 igraph 在 R 中进行操作

我正在使用的数据集显示节点之间的链接。例如:

(例如使用一个小的数据框)。这里的数据框表示节点 10000 和 4725 之间存在无向链接,节点 4725 和 6805 之间存在链接等等。使用 igraph 包,我正在获得各个节点的度数:

接下来,我根据节点的度数按降序对节点进行排序:

取数据框的第一列:

我的目标是将ln1中的节点替换为dSorted中节点的对应顺序。例如,10000应该替换为3,因为在dSorted中,10000位于第3个索引。同样4725应该替换为1,因为它排在第一位dSorted。我尝试了以下代码:

但它不起作用。ln1 保持不变。我想到在 dSorted 中,节点号被视为索引。所以我也尝试了以下代码(dSorted 返回索引向量):

但是 ln1 仍然保持不变。我对 R 很陌生。如果有人在这里给我指路,我将不胜感激。

0 投票
1 回答
14 浏览

firebug - 是否可以在 Firebug 中查看每个持久页面请求的摘要?

我试图了解 Firebug 中的Persist选项的概述,但我只能找到最后一页请求的字节读取和经过时间的摘要。

我想知道是否有一种方法可以并排查看所有页面请求的摘要?

0 投票
1 回答
8039 浏览

r - 在 R 中使用 igraph 仅显示网络图上的特定标签

我正在尝试绘制一个仅显示某些顶点标签的图形。在这种情况下,我只想显示具有一定数量边的顶点的标签。

我正在将顶点和边读取到图形对象中,如下所示:

我使用以下命令绘制图形并根据连接数改变边的宽度($rels 属性是两个顶点之间的连接数):

有没有办法说,例如,只有大于 100 条边的顶点才应该显示它们的标签?如果我尝试在 csv 文件中保留顶点标签,igraph 会认为它们是重复的顶点。


数据示例

0 投票
1 回答
1074 浏览

python - 如何使用 python 脚本与 Keysight/Agilent 网络分析仪进行通信

我已经下载了 pyivi.0.08 包,但是运行命令 import pyivi 时遇到错误。我还安装了 NI Visa 和 488.2 软件包。在运行此命令之前是否需要安装任何其他软件包。

我正在尝试使用 python 脚本通过 GPIB 与 Keysight/Agilent 网络分析仪进行通信。

提前致谢。

0 投票
1 回答
1269 浏览

firebug - Firebug的Net面板摘要中的两次是什么意思?

我在许多不同的地方读到了 Firebug 的网络面板底部显示的时间是什么意思,但我仍然有点困惑。

一个网站上的帖子说:

加载时间是您的站点完成加载站点本地的所有内容(HTML、CSS、Javascript 代码、图像)的时间。如果您使用 javascript AJAX 请求、视频、来自 Facebook 或 Twitter 等其他网站的小部件从其他网站加载内容,则第一个列出的时间可能比加载时间长。

而另一个答案说明了这一点:

onload 时间是触发 onload 事件的时间,另一个只是初始化

有人可以详细说明吗?

Firebug 的 *Net* 面板摘要中的时间安排

0 投票
3 回答
9270 浏览

python - 为什么networkx在找到直径时说我的有向图断开连接?

我正在抓取 slideshare.net 图表,从我的节点开始并跟踪 BFS 中的所有用户,直到访问的节点数为 1000。我按以下方式执行 BFS:

crawl() 是一个函数,我按照此处的说明进行 slideshare api 查询 ,使用我的 shared_secret 和 api_key(在 api 注册时给出)创建查询有效负载,发送查询并解析存储在变量 'response 中的 XML 响应'。解析后,我将当前节点的联系人添加到队列中。

在爬行时,我还创建了一个 edgelist.csv 文件,其中包含图中的所有边。这个文件似乎很好。其他函数,如 degree()、in_degree()、average_clustering() 似乎工作正常。

然后我使用 networkx 创建一个图,它有 1000 个节点。但是,如果我尝试使用以下函数找到该图的直径:

使用上面的代码,我无法找到我的图表的直径,这不会返回任何内容,我的程序卡在这一行。对可能发生的事情有任何见解吗?我的是一个连通图。我正在使用to_undirected()函数将其转换为无向的。我厌倦了用有向图运行它,我得到了以下错误
networkx.exception.NetworkXError: Graph not connected: infinite path length

我的问题是,由于我使用 BFS 进行爬网,它如何断开连接。

Python 3.4
Networkx 1.9.1