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

r - 基于连通性创建组

给出了一个网络。

在此处输入图像描述

当我们正在寻找连接的网络时,我们在这里得到了 2 个连接的网络(CN)。第一个 CN : (1,2,5,6,7) 和第二个 CN : (3,4,8)

我们为每个 CN 附加一个 group_id。所以第一个 CN 的每个节点的 group_id 为 1,第二个 CN 的每个节点的 group_id 为 2。

最终目标是通过使用一些算法创建一个 group_id 列。

在上述情况下,通过观察图像

0 投票
1 回答
115 浏览

r - igraph, r : 矩阵列表的未列出节点中心性分数

我正在使用igraph包分析的网络图列表(即 1000 多个邻接矩阵)。这些图表存储在一个拆分文件中,每个图表都有一个唯一的 ID。

我使用以下代码计算了每个图中各个节点的中介中心性分数:

现在,我需要的是一个数据框,其中包含图表 ID、节点 ID 和介数的各个分数的列。像这样:

我试图取消列出、rbind 等,但由于某种原因我无法让它工作。如果有人可以帮助我,那就太棒了!

0 投票
1 回答
105 浏览

igraph - Igraph用权重C接口计算最小生成树

我一直在尝试使用 prim 方法计算最小生成树,但我对在这种情况下使用权重的方式感到相当困惑。源文档中建议的示例程序似乎不正确,我不明白为什么需要计算边缘介数。请看下面的程序,它旨在制作一个简单的无向图。

任何人都可以看到这个程序有什么问题吗?它旨在构建一个简单的图表,我希望这是使用权重参数的正确方法。源和目标之间的每条边一个值。

0 投票
1 回答
1992 浏览

math - 在随机图中:一个节点与列表 x 定义的特殊节点上的任何节点有链接的概率是多少?

对于我在观察到的网络上进行的计算,我遇到了这个问题。

让我们想象一个随机图G(N,p),其中N是节点数,p是在任何节点n in j之间形成边的概率。该图是无向的。

然后让我们将一定数量的x节点(比如 5)标记为特殊的。那么一个节点与这些特殊节点中的任何一个具有边的概率( p s )是多少。

我对如何自己解决这个问题几乎没有什么想法。我想答案将分两步:

首先,因为我想我将不得不承认所有可能的N个节点图来为我的概率计算制作事件。我认为如果S=N(N-1)/2可能有S(S-1)/2可能的图表,但这些可能性并不相同,所以我很茫然。其次,我理解到特殊节点的链接概率必须接近 1,因为特殊节点 ( x ) 的数量接近N,并且p s =p如果x=1

感谢任何提示。谢谢

0 投票
2 回答
108 浏览

stata - 将提名与其代码匹配

我正在进行网络分析,我有一个看起来像这样的数据集

正如你所看到的,每个自我都被要求从同一个办公室说出最多三个改变的名字。

我想将 ID 代码与其名称相匹配,以获得类似这样的新变量/列

我已经知道如何获取变量 ID-code ego:

*egen ID-code ego= concat (ID-code ego)*

但我不知道如何将其他观察结果与他们的 ID 代码相匹配。

欢迎任何建议。

谢谢, 阿梅迪奥

0 投票
2 回答
1177 浏览

r - 使用 R 识别距离某个位置最近的点并计算它们之间沿网络/道路的距离

我有一系列位置(Points_B),想从一组不同的点(Points_A)中找到离它们最近的点,以及它们之间的距离(以公里为单位)。我可以在乌鸦飞过时做到这一点,但无法弄清楚如何沿着道路网络(代码中的“道路”对象)做同样的事情。我到目前为止的代码如下:

我之后的输出将是 'Points_B' 中的两个附加列,其中1)具有沿道路网络最近的 A 点对象 ID2)沿网络的距离(以 km 为单位)。任何帮助,将不胜感激。谢谢。

0 投票
1 回答
479 浏览

r - 将 R 中 bnlearn 包中的爬山算法的结果绘制为 Reingold-Tilford 树图时出错

我是第一次发帖,但我是这个网站的长期学习者。这是我的问题的答案第一次无法从以前的帖子中进行逆向工程,所以我希望有人可以帮助我解决它。

我正在尝试将爬山搜索算法(hc来自bnlearnR 中的包)的结果绘制在相关矩阵上作为 Reingold-Tilford 树图运行。

说我跑:

我得到了定向关系的 Fruchterman-Reingold 布局没有问题。

但是无论我如何格式化 hc.obj 中的信息,我都无法让树形布局工作。例如,使用“layout = tree”运行上面的代码会出现错误:“l[, 1] 中的错误:维数不正确”。

这是一个可重现的示例:

同样,如果我尝试通过 igraph 运行:

我收到错误“layout_as_tree(hc.obj) 中的错误:不是图形对象”

0 投票
1 回答
1883 浏览

c# - 在 C# 中捕获和编辑 TCP/UDP 数据包

我正在尝试创建一个工具,该工具会在特定数据包中附加/编辑某些内容,然后再将它们发送到特定网站。

现在我使用 Wpe Pro 来应用这个过滤器。

C# 中是否有类似的东西来创建这个工具?

0 投票
2 回答
1266 浏览

r - Igraph 中 R 星图的度集中度未评估为 1

我正在使用 R 中的 igraph 处理一系列无向小图。我对图级度数集中感兴趣,并且正在使用 igraph 中的 centr_degree 函数。

但是,我注意到即使在“星形”图的情况下(一个节点连接到所有其他节点,没有其他连接),代码也不会返回 1 的度集中度,尽管从 Freeman 1979 看来它们应该如此。我是否遗漏了应该如何计算的东西?

弗里曼 1979: http: //leonidzhukov.net/hse/2014/socialnetworks/papers/freeman79-centrality.pdf

0 投票
0 回答
132 浏览

r - 如何使用 R 自定义计算两个节点之间地理距离的新 ERGM 术语?

节点是世界各地的大学。我正在使用 R 进行 ERGM(指数随机图模型),了解哪些因素会影响大学进行合作。我有节点属性,包括经度和纬度信息。我想用地理位置的信息来测试大学(节点)之间的距离是否会影响合作的概率。我知道我应该制定新的 ERGM 条款,但我不知道该怎么做。

起始代码如下所示: