问题标签 [network-analysis]

我准备了一个数据集，其中包含大约 20k 行唯一标识符和约 60 列包含布尔信息（如果标签连接到该标识符）：

我想探索 Gephi 中的数据，但不知道要使用什么导出结构/格式。为了能够探索标签之间的关系，数据应该是什么样子？我需要做什么才能到达这个结构？我是否需要进一步总结它，我可以将性别数据保留在那里作为分析的属性吗？

igraph在 R 中，对于某个节点x，我想根据与该相邻节点之间的边的属性列出前三个相邻节点x。

创建有向加权样本图：

x基于输入邻接矩阵的边缘属性（此处为权重）的前三个输出边缘：

输出：

当前的方法相当麻烦：选择邻居和邻居的边，添加到数据框，对数据框进行排序并选择前三个：

输出：

有没有更优雅的方法？

我有这个生成随机图的代码，我如何识别图中的桥梁和切口

我尝试分析我手中的一些 pcap 文件，但我需要整理出其中包含我的 IP 的数据包。我不知道“我的”IP 是什么，因为捕获不是在我的电脑上进行的。我怎么知道哪个IP是我的？

I have a network that, when I plot it, has a number of overlapping nodes. I want to change the opacity of the colors so that you can see nodes underneath others when they overlap. As an example, see this video: https://vimeo.com/52390053

I'm using iGraph for my plots. Here's a simplified blurb of code:

I can't, however, find an option in iGraph to change the opacity of the node colors.

Any idea how I might do this? I thought maybe something like V(g)$alpha <- 0.8, but this doesn't do anything.

我刚刚为自己启动了一个项目，目标是制作用于模拟液压回路的 Python-3 包。到目前为止，结果很有希望，但我遇到了一个似乎更具挑战性的问题：如何在未知复杂性的网络中绘制出所有并行路径，并有效地做到这一点？我确信这是网络分析中的一个已知问题，可以使用先进的第三方解决方案，但我正在寻找一个不太复杂的解决方案，因为我没有作为程序员的经验。

所以，到目前为止，包中有两个模块：组件和系统。在系统模块中，我正在使用 Circuit 类和 Crawler 类，后者应该具有分析 Circuit 对象的方法。

Circuit 类具有从给定数据构建组件对象实例列表以及通过操作连接属性链接对象的方法。因此，Circuit.comp_list 中的每个组件都有自己的“in”和“out”指针。节点将有两个或更多的指针“入”和/或“出”在电路分支或重聚的地方。指针是短名称（字符串值），提供到电路中其他命名组件的链接，例如：Node.connections 属性，带有两个指向命名管道对象的“out”指针：

到目前为止，我已经想过在电路中随机爬行，并在找到分支时将新级别添加到字典中。但我不确定如何以编程方式解决这个问题。我认为应该可以从一个随机组件开始，并在构建路线图和平行路径时遵循链接。当电路与泵匹配时，该图稍后将用于计算电路中的总电阻。我会根据要求提供更多代码。

我正在尝试从 csv 生成邻接矩阵。

csv 包含 2 列，1 列用于用户，1 列用于项目。这两列形成一个二分图，其中每个用户可以是多个项目的一部分或根本没有，但同一集合的节点之间没有边（同一用户-项目对没有重复条目，但有重复条目相同的用户或项目具有不同的配对组合）。

我使用 Matlab 和 ismember(a,b) 编写了一个比较，用于将每个用户的项目与整个项目集进行比较。该算法通过每个条目迭代运行。最后，我有一个大小为 M(|users| + |user|) x (|users| + |user|) 的邻接矩阵。

对于小于 15000 的小条目计数，它工作得很快，但对于 +15000 的样本，Matlab 会停止。我用零矩阵 (zero(r,c)) 初始化邻接矩阵，并逐行添加 ismember(a,b) 的结果。但是对于我的 Matlab，零矩阵 zero(15000,15000) 几乎会耗尽内存。我还尝试在 R 中创建一个具有该大小的零矩阵 (matrix(0, 15000, 15000))，它还最大化了 R 的内存。

有没有办法解决这个问题？我的完整样本量为 597,000 行（约 70,000 个用户和约 35,000 个项目），我想对其进行网络分析。

此外，我想将它保留为矩阵格式而不是邻接列表，因为我有一个最大切割最小流算法，我想在结果上运行它，它只适用于矩阵。

更新：

数据看起来像这样

它是从 SourceForge 使用 Notredame 大学的 Zerlot 获取的。其中每个 int 值都是 SQL 数据库中的一个键。我想将此隶属关系数据转换为单模式用户到用户邻接矩阵，其中用户之间的每条边都是一个共享项目。

在 R 的 igraph 包中，我正在努力使用纬度/经度坐标作为图形的布局来绘制社交网络。

想象一下这个简单的例子：一个有 4 个节点的网络，您知道其中的地理位置和连接：

这里有节点的元数据，所以 Bob 住在纽约，Klaus 在柏林，Edith 在巴黎，Liu 在北京：

我们将 g 设为 igraph 对象...

...我们将布局定义为经度/纬度坐标

如果您使用这些（真实）地理坐标运行此示例，您会发现它是“相对”准确的，因为这些位置相对于彼此是正确的。但是，如果我像这样绘制很多坐标，则世界笛卡尔地图看起来“被拉长了”。

有没有一种方法可以真正在世界地图上绘制我的节点，以便坐标 100% 正确，并且我可以看到节点之间的连接？我真的很想继续使用 igraph 包，因为它提供了很多我以后想要分析节点之间的链接时可能需要的功能。

我正在使用这里的功能：

找到两个节点之间的所有路径。

另一种功能是这里的功能：

我想扩展其中一个函数以获取另一个参数，即“via_nodes”列表。

如果路径在其结束节点和开始节点之间具有这些 via_nodes 之一，则不应返回它。

首先使用该函数计算所有路径很容易，然后排除满足上述条件的路径，但为了提高性能，我希望它在遇到 via_node 时停止路径搜索早期阶段。

有任何想法吗？

尝试将 pcap 转换为 txt 并显示特定字段。

在 thsark 1.12.4 这有效：

tshark -nr "input_file.pcap" -E header=y -e frame.number -e frame.time -e ip.src -e ip.dst -e _ws.col.Protocol -e _ws.col.Info -e data -T 字段 -V "tcp 或 udp" > "output_file.txt"

可悲的是，在 tshark 1.6.7（这是一种修正）上，协议和信息列没有显示。

我已经尝试了所有可以在网上找到的组合：_ws.col.Info、_ws.col.info、col.Info、col.info、Info、info。

找不到其他东西。

有什么建议可以让这些列显示在输出 txt 文件中吗？

最好的。