会员服务
图 · 有向 ·
2021 年 4 月 7 日
On directed analogues of expander and hyperfinite graph sequences
翻译：与放大器和超无限图形序列相近的定向模拟
Endre Csóka,Łukasz Grabowski
Endre Csóka,Łukasz Grabowski
from arxiv, 17 pages, no figures, v2: several corrections and readability improvements suggested by a referee, to appear in Comb. Probab. Comput

We introduce and study analogues of expander and hyperfinite graph sequences in the context of directed acyclic graphs, which we call "extender" and "hypershallow" graph sequences, respectively. Our main result is a probabilistic construction of non-hypershallow graph sequences.


翻译：我们介绍和研究在定向环形图背景下的扩张器和超无限图形序列的类比,我们分别称之为“extender”和“Hepershallow”图形序列。 我们的主要结果是非超级图形序列的概率构建。
0
下载
关闭预览

相关内容

最新《图理论》笔记书，98页pdf
最新《图理论》笔记书，98页pdf
专知会员服务
74+阅读 · 2020年12月27日
【KDD2020】现实世界超图的结构模式和生成模型，Structural Patterns and Generative Models of Real-world Hypergraphs
【KDD2020】现实世界超图的结构模式和生成模型，Structural Patterns and Generative Models of Real-world Hypergraphs
专知会员服务
35+阅读 · 2020年6月16日
【ACL 2020】低维双曲知识图谱嵌入，Low-Dimensional Hyperbolic Knowledge Graph Embeddings
【ACL 2020】低维双曲知识图谱嵌入，Low-Dimensional Hyperbolic Knowledge Graph Embeddings
专知会员服务
74+阅读 · 2020年6月14日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
243+阅读 · 2020年4月19日
【UCLA-微软-WWW2020】异构图Transformer，Heterogeneous Graph Transformer
【UCLA-微软-WWW2020】异构图Transformer，Heterogeneous Graph Transformer
专知会员服务
136+阅读 · 2020年3月8日
【清华腾讯-AAAI2020】双向图卷积神经网络谣言检测，Rumor Detection on Social Media with Bi-Directional Graph Convolutional Networks
【清华腾讯-AAAI2020】双向图卷积神经网络谣言检测，Rumor Detection on Social Media with Bi-Directional Graph Convolutional Networks
专知会员服务
68+阅读 · 2020年1月20日
【图机器学习论文】图神经网络的逻辑表达性（Logical Expressiveness of Graph Neural Networks）
【图机器学习论文】图神经网络的逻辑表达性（Logical Expressiveness of Graph Neural Networks）
专知会员服务
39+阅读 · 2019年12月30日
【图深度学习GDL论文大全】A comprehensive collection of recent papers on graph deep learning
【图深度学习GDL论文大全】A comprehensive collection of recent papers on graph deep learning
专知会员服务
46+阅读 · 2019年12月1日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
33+阅读 · 2019年10月17日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
24+阅读 · 2019年5月22日
已删除
已删除
将门创投
7+阅读 · 2019年3月28日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Distributed Policy Synthesis of Multi-Agent Systems With Graph Temporal Logic Specifications
Distributed Policy Synthesis of Multi-Agent Systems With Graph Temporal Logic Specifications
Arxiv
0+阅读 · 2021年6月1日
Construction of Simplicial Complexes with Prescribed Degree-Size Sequences
Arxiv
0+阅读 · 2021年6月1日
WGCN: Graph Convolutional Networks with Weighted Structural Features
Arxiv
0+阅读 · 2021年5月31日
Understanding Bandits with Graph Feedback
Arxiv
0+阅读 · 2021年5月29日
On the Universality of Graph Neural Networks on Large Random Graphs
Arxiv
0+阅读 · 2021年5月28日
Manifold-constrained Gaussian process inference for time-varying parameters in dynamic systems
Arxiv
0+阅读 · 2021年5月27日
Distance Encoding -- Design Provably More Powerful GNNs for Structural Representation Learning
Arxiv
9+阅读 · 2020年8月31日
Pointer Graph Networks
Pointer Graph Networks
Arxiv
7+阅读 · 2020年6月11日
Heterogeneous Graph Transformer
Heterogeneous Graph Transformer
Arxiv
27+阅读 · 2020年3月3日
Generative Model for Heterogeneous Inference
Arxiv
4+阅读 · 2018年4月26日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
图
有向
相关VIP内容
最新《图理论》笔记书，98页pdf
最新《图理论》笔记书，98页pdf
专知会员服务
74+阅读 · 2020年12月27日
【KDD2020】现实世界超图的结构模式和生成模型，Structural Patterns and Generative Models of Real-world Hypergraphs
【KDD2020】现实世界超图的结构模式和生成模型，Structural Patterns and Generative Models of Real-world Hypergraphs
专知会员服务
35+阅读 · 2020年6月16日
【ACL 2020】低维双曲知识图谱嵌入，Low-Dimensional Hyperbolic Knowledge Graph Embeddings
【ACL 2020】低维双曲知识图谱嵌入，Low-Dimensional Hyperbolic Knowledge Graph Embeddings
专知会员服务
74+阅读 · 2020年6月14日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
243+阅读 · 2020年4月19日
【UCLA-微软-WWW2020】异构图Transformer，Heterogeneous Graph Transformer
【UCLA-微软-WWW2020】异构图Transformer，Heterogeneous Graph Transformer
专知会员服务
136+阅读 · 2020年3月8日
【清华腾讯-AAAI2020】双向图卷积神经网络谣言检测，Rumor Detection on Social Media with Bi-Directional Graph Convolutional Networks
【清华腾讯-AAAI2020】双向图卷积神经网络谣言检测，Rumor Detection on Social Media with Bi-Directional Graph Convolutional Networks
专知会员服务
68+阅读 · 2020年1月20日
【图机器学习论文】图神经网络的逻辑表达性（Logical Expressiveness of Graph Neural Networks）
【图机器学习论文】图神经网络的逻辑表达性（Logical Expressiveness of Graph Neural Networks）
专知会员服务
39+阅读 · 2019年12月30日
【图深度学习GDL论文大全】A comprehensive collection of recent papers on graph deep learning
【图深度学习GDL论文大全】A comprehensive collection of recent papers on graph deep learning
专知会员服务
46+阅读 · 2019年12月1日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
33+阅读 · 2019年10月17日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门VIP内容
相关资讯
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
24+阅读 · 2019年5月22日
已删除
已删除
将门创投
7+阅读 · 2019年3月28日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
相关论文
Distributed Policy Synthesis of Multi-Agent Systems With Graph Temporal Logic Specifications
Distributed Policy Synthesis of Multi-Agent Systems With Graph Temporal Logic Specifications
Arxiv
0+阅读 · 2021年6月1日
Construction of Simplicial Complexes with Prescribed Degree-Size Sequences
Arxiv
0+阅读 · 2021年6月1日
WGCN: Graph Convolutional Networks with Weighted Structural Features
Arxiv
0+阅读 · 2021年5月31日
Understanding Bandits with Graph Feedback
Arxiv
0+阅读 · 2021年5月29日
On the Universality of Graph Neural Networks on Large Random Graphs
Arxiv
0+阅读 · 2021年5月28日
Manifold-constrained Gaussian process inference for time-varying parameters in dynamic systems
Arxiv
0+阅读 · 2021年5月27日
Distance Encoding -- Design Provably More Powerful GNNs for Structural Representation Learning
Arxiv
9+阅读 · 2020年8月31日
Pointer Graph Networks
Pointer Graph Networks
Arxiv
7+阅读 · 2020年6月11日
Heterogeneous Graph Transformer
Heterogeneous Graph Transformer
Arxiv
27+阅读 · 2020年3月3日
Generative Model for Heterogeneous Inference
Arxiv
4+阅读 · 2018年4月26日
Top
微信扫码咨询专知VIP会员
Top