整理摘自:https://www.jianshu.com/p/c33b5d1b4cd9 同构是在数学对象之间定义的一类映射,它能揭示出在这些对象的属性或者操作之间存在的关系.若这两个数学结构之间存在同构映射,那么这两个结构叫做是同构的.一般来说,如果忽略掉同构的对象的属性或操作的具体定义,单从结构上讲,同构的对象是完全等价的                         ——Wikipedia 1. 定义 例子: 五边形和五角星 上图中,G1和G2为同构的,因为: 1. 从G1的结点到G2的结…

VFlib 开源算法库网站:http://www.cs.sunysb.edu/~algorith/implement/vflib/implement.shtml Nauty 开源算法库网站:http://cs.anu.edu.au/people/bdm/nauty/…

Learning CNNs for Arbitrary Graphs (Graph-like data): Learning Convolutional Neural Networks for Graphs Graph canonization: https://en.wikipedia.org/wiki/Graph_canonization Graph isomorphism https://en.wikipedia.org/wiki/Graph_isomorphism Bijection,…

本文属于图神经网络的系列文章,文章目录如下: 从图(Graph)到图卷积(Graph Convolution):漫谈图神经网络模型 (一) 从图(Graph)到图卷积(Graph Convolution):漫谈图神经网络模型 (二) 从图(Graph)到图卷积(Graph Convolution):漫谈图神经网络模型 (三) 恭喜你看到了本系列的第三篇!前面两篇博客分别介绍了基于循环的图神经网络和基于卷积的图神经网络,那么在本篇中,我们则主要关注在得到了各个结点的表示后,如何生成整个图的表示.其…

Paper Information Title:<How Powerful are Graph Neural Networks?>Authors:Keyulu Xu, Weihua Hu, J. Leskovec, S. JegelkaSources:2019, ICLRPaper:DownloadCode:DownloadOthers:2421 Citations, 45 References Abstract GNN 目前主流的做法是递归迭代聚合一阶邻域表征来更新节点表征,如 GCN 和…

论文信息 论文标题:Accurate Learning of Graph Representations with Graph Multiset Pooling论文作者:Jinheon Baek, Minki Kang, Sung Ju Hwang论文来源:2021, ICLR论文地址:download 论文代码:download 1 Introduction 图池化存在的问题:获得的图表示需进一步使用池化函数将一组节点表示映射为紧凑的形式.对所有节点表示的简单求和或平均都平等地考虑所有节点特征…

Java基础常见英语词汇(共70个) ['ɔbdʒekt] ['ɔ:rientid]导向的                             ['prəʊɡræmɪŋ]编程 OO: object-oriented ,面向对象 OOP: object-oriented programming,面向对象编程 [dɪ'veləpmənt][kɪt]工具箱                              ['vɜːtjʊəl]虚拟的 JDK:Java development kit, j…

graph-tool is a Python module for manipulation and statistical analysis of graphs[disambiguation needed] (a.k.a. networks). graph-tool是一个操作和统计分析图表的Python模块. The core data structures and algorithms of graph-tool are implemented in C++, making extensiv…

算法常用术语中英对照Data Structures 基本数据结构Dictionaries 字典PriorityQueues 堆Graph Data Structures 图Set Data Structures 集合Kd-Trees 线段树Numerical Problems 数值问题Solving LinearEquations 线性方程组Bandwidth Reduction 带宽压缩Matrix Multiplication 矩阵乘法Determinants and Permanents…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3926 In order to get rid of Conan, Kaitou KID disguises himself as a teacher in the kindergarten. He knows kids love games and works out a new game called "hand in hand". Initially kids run on the p…