jjzjj

javascript - 在 D3.js 中预先计算和设置节点的初始位置

我正在尝试使用igraph预先计算稳定力定向图的位置,并将它们传递到我的d3.js图中。这是由于我将使用的数据集的大小,这意味着如果在客户端完成全部力计算,我不能依赖客户端不卡住。我有JSON格式的位置,并使用了线性标度以使它们在d3.js中有用。varpositions={"positions":[{"x":"-68.824367374","y":"-6.10824525755"},{"x":"-80.8080803911","y":"-3.38997541264"},{"x":"6.75334817585","y":"-49.6040729697"},{"x":"14.660879

python - 给定节点和边的数量,如何生成随机图?

我正在使用python和igraph库:fromigraphimport*g=Graph()g.add_vertices(4)g.add_edges([(0,2),(1,2),(3,2)])printg.betweenness()我想生成一个包含10000个节点和100000条边的随机图。边缘可以是随机的。请建议一种具有随机边缘的方法(使用numpy.random.rand) 最佳答案 你必须使用numpy.random.rand吗?如果没有,只需使用Graph.Erdos_Renyi,它允许您直接指定节点和边的数量:g=Graph

python - 使用用户指定的全局聚类系数高效生成随机图

我正在研究大规模神经元网络的模拟,为此我需要生成代表网络拓扑的随机图。我希望能够指定这些图的以下属性:节点数,N(~=1000-10000)任意两个给定节点之间连接的平均概率,p(~0.01-0.2)全局聚类系数,C(~0.1-0.5)理想情况下,应从满足这些用户指定标准的所有可能图的集合中统一绘制随机图。目前,我使用的是一种非常粗略的随机扩散方法,我从具有所需大小和全局连接概率的Erdos-Renyi随机网络开始,然后在每一步中随机重新连接部分边。如果重新布线让我更接近所需的C,那么我会将重新布线的网络保留到下一次迭代中。这是我当前的Python实现:importigraphimpo

python - 如何使用 igraph 获取最短路径上的顶点?

我正在使用igraph生成顶点对之间的最短路径距离矩阵,但我不知道如何返回顶点。到目前为止,我有:path_length_matrix=ig_graph.shortest_paths_dijkstra(None,None,"distance","ALL")我正在寻找一个返回路径矩阵(如距离矩阵)的函数,但我在igraphdocumentation中看不到任何内容。其中显示了如何获取路径。 最佳答案 我相信您需要的功能是get_shortest_paths。参见https://igraph.org/python/api/latest/

python - igraph:有属性时如何使用add_edges?

如果我需要在igraph中创建一个图并添加一堆边,但边具有关联的属性怎么办?看起来.add_edges只能获取没有属性的边列表,所以我一直在用.add_edge一个一个地添加它们 最佳答案 graph.add_edge('A','B',weight=20)这里A和B是节点的名字 关于python-igraph:有属性时如何使用add_edges?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/que

python - networkx/igraph (Python) 上的指定边长

我想用我拥有的数据可视化一个网络,并想用特定的边长来绘制它们。我使用Python,我尝试过networkx和igraph来绘制,但似乎都分配了固定的边长。a.)我想知道我是不是代码写错了,或者这些包真的没有能力。您如何为networkx或igraph正确实现指定的边长?b.)如果networkx和igraph做不到,您可以推荐什么包?(最好能承载8万个节点以上。)谢谢! 最佳答案 这应该有效:importnetworkxasNXimportpygraphvizasPGG=PG.AGraph()nlist="ABCDE".split(

python - python-igraph 错误 'module' 对象没有属性 'Graph'

我已经在Windows版Pycharm上安装了igraph。importigraph没有错误。importigraphprintigraph.__version__产量:0.1.5。importigraphdir(igraph)什么都没有……importigraphg=igraph.Graph(1)产量:Traceback(mostrecentcalllast):File"C:/Users/Margaret/PycharmProjects/untitled/trial.py",line2,ing=igraph.Graph(1)AttributeError:'module'objecth

python - 使用 igraph 导入加权边列表

我有以下txt文件以边缘列表格式表示网络。前两列代表通常:哪个节点连接到其他哪些节点第三列代表权重,代表每个节点与另一个节点联系的次数。我搜索了igraph文档,但没有提及在导入标准文件格式(如txt)时如何包含权重参数。可以从here访问该文件这是我一直在使用的代码:read.graph("Irvine/OClinks_w.txt",format="edgelist")此代码将第三列视为权重以外的内容。有人知道解决办法吗? 最佳答案 以下是否会引起太多烦恼?g如果是,则直接从您可以使用的文件g

python - Networkx 中的社区检测

我正在研究网络中的检测社区。我正在使用igraph和Python对于模块化度量方面的最佳社区数量:fromigraphimport*karate=Nexus.get("karate")cl=karate.community_fastgreedy()cl.as_clustering().membership为了提供所需数量的社区:fromigraphimport*karate=Nexus.get("karate")cl=karate.community_fastgreedy()k=2cl.as_clustering(k).membership不过,我喜欢使用networkx来做到这一点。

linux - 无法安装 python-igraph

我正在尝试安装python-igraph。在我运行sudopipinstallpython-igraph之后,我得到了以下日志:Downloading/unpackingpython-igraphDownloadingpython-igraph-0.7.1-1.tar.gz(375kB):375kBdownloadedRunningsetup.pyegg_infoforpackagepython-igraphInstallingcollectedpackages:python-igraphRunningsetup.pyinstallforpython-igraphCannotfindt