python 客户端同构_python

在igraph或networkx中,在稀疏有向图中找到长度为4的所有简单路径的最快方法是什么？一种方法是制作长度为4的简单路径的图形并使用子图同构vf2函数.这是最好/最快的方式吗？

我没有源节点,我想在整个图中存在长度为4的所有简单路径.

在我的数据中,可能很少有这样的路径,我希望能够有效地迭代它们.

解决方法:

使用这样的函数：

def simple_paths(start, length, visited=[]):

if length==0:

yield(visited + [start])

else:

for child in children(start):

if child not in visited:

for path in simple_paths(child, length-1, visited + [start]):

yield(path)

您可以通过调用列出长度为4的所有简单路径

for start in nodes():

for path in simple_paths(start, 4):

print path

上面假设nodes()返回图中所有节点的可迭代,并且children(x)返回节点x的子节点的可迭代.

将simple_paths()函数正确应用于上图可以得到：

['5', '9', '3', '1', '0']

['6', '5', '9', '3', '1']

['6', '5', '3', '1', '0']

['9', '5', '3', '1', '0']

这证明了这个功能：

>尊重有向边(例如,它不选择[‘6′,’5′,’1′,’3′,’9’])

>只选择简单路径(例如,它不选择[‘6′,’5′,’3′,’1′,’5’])

标签：python,algorithm,networkx,igraph

来源： https://codeday.me/bug/20190517/1121821.html

python 客户端同构_python – 子图同构相关推荐

python客户端服务器_Python客户端和服务器ch
我正在尝试用Python实现一个非常基本的客户机和服务器聊天,虽然遇到了一些问题,但我得到的响应是,我只能同时运行客户机或服务器,而不能同时运行两者,因此我无法聊天. 客户代码:#client imp ...
图说子图同构算法——VF2算法（一）
写在前面的话谨以此系列献给 my grandpa~ 体验过人间的无常,才知道爱才是宝藏像孩子依赖着肩膀像诗人依赖月亮像眼泪依赖脸庞你就是我的天使给我依赖的天使 1.Let us play ...
3维线程格 gpu_论文导读 | GPU加速子图同构算法
GPU加速子图同构算法作者: 曾立邹磊 M. Tamer Özsu 胡琳张藩论文链接:https://arxiv.org/abs/1906.03420 本次论文讲解的是曾立.邹磊.M. Tam ...
子图同构算法——Ullmann算法（1）不包含refine procedure的简单穷举算法。
摘要: 转载请注明来自stanlysheng--talk is cheap, show me your code.http://www.cnblogs.com/stanly/ .谢谢.此文我也在CSD ...
子图同构算法系列（1）
Naive alogrithm for Subgraph Isomorphism. 1. 如何判定子图同构. 有个Gα和Gβ, Gα有pa个点,qa条边,Gβ有pb个点,qb条边.A是Gα的邻接矩阵, ...
ICDE 2023 | FASI：一个在大图上对FPGA友好的子图同构算法
前言 PKUMOD博士研究生苏勋斌关于用FPGA硬件加速子图同构问题的论文<FASI: FPGA-friendly Subgraph Isomorphism on Massive Graphs& ...
子图同构算法-VF2（java实现）
子图同构算法-VF2(java实现) 最近在项目中用到了子图同构算法VF2,自己查找的时候发现csdn上没有太详细的博客,所以在这里记录一下.内容主要来自一篇论文(A (Sub)Graph Iso ...
图算法（二十五）：子图匹配（Subgraph Matching）【基本的图查询操作，意在发掘图重要的子结构】【适用场景：社交网络分析、群体发现、异常检测】【在一个给定的大图里找到与给定小图同构的子图】
一.概述子图匹配(subgraph matching)算法的目的是在一个给定的大图里面找到与一个给定小图同构的子图,这是一种基本的图查询操作,意在发掘图重要的子结构. 适用场景:子图匹配(subgr ...
TPAMI 2022 | 利用子图同构计数提升图神经网络的表达能力
©作者 | 桑士龙来源 | MIND Laboratory 论文标题: Improving Graph Neural Network Expressivity via Subgraph Isomor ...

python 客户端同构_python – 子图同构

python 客户端同构_python – 子图同构相关推荐

最新文章

热门文章