Gephi:根据稀疏有向图中的权重为节点着色

Posted

技术标签:

【中文标题】Gephi:根据稀疏有向图中的权重为节点着色【英文标题】:Gephi: Color Nodes according to a weight in a sparse directed graph 【发布时间】:2017-03-26 19:22:16 【问题描述】:

我想使用 Gephi 来可视化一个大型的稀疏图(它大约有 876,000 个节点,旨在模拟“互联网”以测试页面排名算法)。

问题是:我已经计算了图中节点的页面排名(将它们视为“网站”)。


现在,我需要将数据输出到 CSV 中,以便 Gephi 可以读取它......我想根据热图/颜色图为节点着色,为它们提供与其页面排名相对应的颜色.

所以,我需要一个图表,让每个顶点都有一个权重,然后适当地为图表着色。


Gephi 的新手,我正在查看website:它描述了如何以邻接矩阵格式存储边权重,但我的图对于存储为邻接矩阵来说太大了。如果我将其存储为邻接列表,我看不到存储边权重或节点权重的方法。链接中描述的格式是:

> a;b;c;d   

相当于:节点“a”与“a->b”、“a->c”和“a->d”。但是,格式中似乎没有节点权重或边权重的插槽。


是否可以使用 Gephi 来显示我所描述的图表(节点根据其权重着色)以及,如果可以,我将如何将 Gephi 的图表存储到读?

【问题讨论】:

取得进展。找到了一个着色节点的插件;会想出一种方法,根据颜色图或其他东西将权重转换为好的十六进制颜色,并发布一个“如何做”。 【参考方案1】:

我认为您所指的页面可能已过时。在this page 上,他们提到了两种类型的 CSV:边表与节点表。

因此,您可以生成两个不同的 CSV 文件:

一个包含与链接对应的节点对的边表,如果有的话,可能是权重。 一个节点表,其中包含图表中的节点列表,以及它们具有的任何属性,包括您的 PageRank 值。

【讨论】:

以上是关于Gephi:根据稀疏有向图中的权重为节点着色的主要内容,如果未能解决你的问题,请参考以下文章

使用 Dijkstra 计算的算法

使用 BFS/DFS 寻找有向无环图中权重最大的路径

算法_最短路径

具有所需顶点的有向加权图

利用负循环在图上的两个节点之间找到零/负权重的路径

防止力有向图中的节点重叠