问题标签 [sna]

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 投票
4 回答
35426 浏览

r - 如何从边缘列表创建加权邻接列表/矩阵?

我的问题很简单:我需要从边列表中创建一个邻接列表/矩阵。

我有一个存储在 csv 文档中的边列表,其中 column1 = node1 和 column2 = node2,我想将其转换为加权邻接列表或加权邻接矩阵。

更准确地说,数据如下所示 - 其中数字只是节点 ID:

关于如何实现从这个到加权邻接列表/矩阵的转换的任何提示?这就是我之前决定这样做的方式,但没有成功(由Dai Shizuka提供):

谢谢!

0 投票
1 回答
6732 浏览

r - 计算R中的度数、接近度和介数

我有一个数据表,其中包含在论坛的同一线程中发布的用户名,看起来像这样:X1 X2 1. g79 kian 2. g79 grayracer 3. g79 oldskoo1 ...

我需要计算度数、接近度和介数。我正在使用以下代码:

问题是为什么我的入度、出度和总度的值相同,而接近度也相同?另外,一开始我有41213个用户,但是经过分析(当我计算度数等时)我只有37874个。我怎么会失去这么多的观察?如果我在代码中有错误,请告诉我。

谢谢

0 投票
0 回答
96 浏览

r - 使用 igraph 简化电子邮件网络

我正在分析一个电子邮件网络。我在 R 上的有向 igraph 中加载了以下信息:

顶点类型:人员、电子邮件

边缘类型:发送、接收

例如:

我想生成电子邮件活动的摘要,边缘带有代表电子邮件数量的属性:

我该怎么做呢?

谢谢,

穆龙

0 投票
1 回答
1496 浏览

r - 如何用 R 绘制关联性?

我在有关分类性(用于网络)的文献中找到了下图。我想用 R & 以类似的方式绘制我的网络igraph。图上的每个点都对应一个网络边。在我的例子中,x 轴应该代表源节点的度数,y 轴应该代表目标节点的度数。我是 R 的初学者,因此如果有人可以帮助我绘制这个,我将不胜感激。 在此处输入图像描述

我现在使用了 Vincent Zoonekynd 的代码,得到了下图。但是我认为它仍然没有显示出完全正确的东西。轴上的节点应按其度数排列。当我查看绘图时,我看到一些高度节点位于轴标记 42、100 或 175 周围。这没有多大意义。这里的排名过程有问题吗?

(我在代码中添加了一个 ylim 以便将低低度和高高度都绘制在左下角和右上角的同一个角落)但是我的绘图应该看起来与我展示的不同是正确的上面,因为我的数据是不相关的。 在此处输入图像描述

0 投票
1 回答
427 浏览

graph - 是否有任何 matlab 工具箱或软件来模拟社交网络图中的扩散?

我有一个像这样的有向图数据集:

-有向图(每对无序节点保存一次):CA-HepTh.txt -Arxiv 高能物理理论类别的协作网络(如果作者共同撰写了至少一篇论文,则有一条边) -节点:9877 边:51971

-FromNodeId ToNodeId

24325 24394

24325 40517

24325 58507 ....

我需要一个软件或 matlab 工具箱来模拟扩散并根据一组初始节点定义受影响的节点。

0 投票
2 回答
2288 浏览

r - “R 中的社交网络分析实验室”(斯坦福教程):对图形对象/网络类的混淆

如果这个问题看起来多余,我深表歉意,但我开始在课堂上使用 R 及其 SNA 工具,并且已经运行了几个不同的教程/实验室来习惯。一个总是被推荐的资源是斯坦福大学的 SNA 实验室,但即使只是运行介绍性实验室也会返回许多让我感到困惑的错误。带有注释的完整 R 代码可在此处获得:

http://sna.stanford.edu/lab.php?l=1

第一部分相当直截了当,我了解大部分情况。但是一旦我尝试向图形添加顶点属性(从第 236 行开始),我遇到了我们刚刚创建的图形对象“krack_full”的问题。运行这个...:

...返回这个:

所以我认为,很好,使用他们概述的第二种方法,然后继续:

这似乎工作正常 - 除了它实际上创建了一个名为“(1:长度(属性[,1])”的属性......

所以,一切都已经很奇怪了。最后,当我尝试在下一步中获取顶点属性时,我遇到了一些关于对象类的错误:

...从这里开始,几乎没有什么能像我预期的那样工作。所以我怀疑导入数据的图形对象“krack_full”不是它应该是的......?

再次,如果我犯了一个完全的新手错误,我很抱歉,但如果你能指出我正确的方向,我将不胜感激。我想更好地了解这里发生了什么。

非常感谢。

0 投票
2 回答
4838 浏览

r - For-Loop:将对象名称转换为绘图标题和文件名

我有大约两打网络要使用相同的布局进行绘制(它们都共享相同的顶点)。我是 R 和 igraph 的新手,所以我想出了这个解决方案,它可能不是很优雅。现在我被困住了。我想知道如何将对象名称(在本例中为:V_turn1 等)添加到我的绘图标题中,如果可能的话,添加到文件名中。

我添加了一些随机网络,以使其更容易重现。它有点像这样:

“deparse(list_of_graphs)”显然不起作用......

实际上,如果我可以为循环的每次迭代指定真正的标题,我会更高兴,即在一个新的字符向量或其他东西中(比如 V_turn1 的“这是第 1 轮”)。我觉得必须有一个明显的解决方案,但到目前为止我没有尝试过任何工作。感谢您的阅读。

0 投票
1 回答
133 浏览

r - statnet 网络缺少顶点

我在 R 中使用来自 statnet 的网络 claas。

他们在统计软件杂志上有一些教程。因此,我找到了有关顶点和边的“na”属性的信息。但是我在手册或互联网上找不到任何关于顶点的信息(它仍然是一些关于边的信息)。该属性是合乎逻辑的,并且如果TRUE没有观察到顶点。当我打印网络类顶点和边时没有该属性,但教程说它是默认属性。

有没有人知道这个属性发生了什么,或者只是我找不到信息。

0 投票
1 回答
857 浏览

python - 在多边图中列出三元组

鉴于此图:

我们可以使用 triad_census 函数轻松找到它的三合会人口普查:

如果我们打印'tc',我们会得到类似的东西:

也就是说,对于每种三元组类型,我们都有在图中找到它的次数。

与“三合会普查”不同,“三合会列表”不仅会给出发现三合会的次数,还会给出每次出现的参与者节点。据我所知,这里的问题是“三合会列表算法”不一定与“三合会人口普查算法”相同,后者的计算成本较低。

我尝试查看同构,定义每个三元组,然后在图中搜索它们:

但是,如果我们有 A<->B<->C,它将关联到几个三元组:

我只想考虑更完整的三元组(具有更多边的那个)并丢弃它的子三元组。我们可以清理同构字典中重复的三元组,从高阶(更多边)到低阶,例如:

但是,这不是一个选项,因为该图表示节点之间的一组对话。如果发生了两次不同的对话:

(图是多边的)

脚本将删除 (1),因为它认为 (2) 是对应于 (1) 的子图,但不一定正确,因为在这种情况下它们代表不同的对话。

0 投票
1 回答
438 浏览

timestamp - 社交网络分析 - 影响最大化

我想找到k个最有影响力的节点来最大化信息传播。我根据高度和属于不同社区的节点来选择节点。我想增加具有最近时间戳值的节点的优先级。如何考虑时间戳值来增加节点的选择概率?