[HTML][HTML] Multi-site wind speed prediction based on graph embedding and cyclic graph isomorphism network (GIN-GRU)

H Wu, H Chen - Energies, 2024 - mdpi.com
… To address the previously mentioned constraints, our study introduces a graph
isomorphism-based … Subsequently, the model constructs graph networks by integrating graph

[HTML][HTML] Printed circuit boards isomorphism: An experimental study

A Abiad, A Grigoriev, S Niemzok - Computers & Industrial Engineering, 2020 - Elsevier
approach, where preprocessing reduces the amount of test graphs and a graph isomorphism
algorithm … If and only if two graphs can be decomposed in the same way they are said to be …

Scalable Pattern Matching in Computation Graphs

L Mondada, P Andrés-Martínez - arXiv preprint arXiv:2402.13065, 2024 - arxiv.org
new solution to pattern matching in port graphs. Its novelty lies in the use of a pre-computed
data structure that makes the patterndecomposition of subject port graphs into bounded size …

A New Perspective on Graph Equivalence: k-Hop Similarity and GNN Invariance

S Pandey - 2024 - search.proquest.com
… GNNs can differentiate between graphs that are similar within a k-… approach we also propose
a method for graph data augmentation as well as a reinforcement-learning based method

… Perspective on Ramsey Numbers; Faces of Directed Edge Polytopes; On the Topology of Cut Complexes of Graphs; An SL4-Web Basis from Hourglass Plabic Graphs …

C Gaetz, S Elizalde, C Defant, N Williams… - Séminaire lotharingien …, 2023 - par.nsf.gov
… correspond to reduced plabic graphs, which give parametrizations of an important cell
decomposition of Gr k, n ≥0 [26]. In [1] it is shown that reduced plabic graphs for a given cell may …

Graph homomorphism convolution

H Nguyen, T Maehara - International Conference on …, 2020 - proceedings.mlr.press
… We are often interested in a hypothesis h that is invariant to isomorphism, ie, for two isomorphic
graphs G1 and G2 … We show that our methods perform well in graph isomorphism test. …

Parallel and distributed algorithms for pattern matching in big graphs

S Bouhenni - 2021 - theses.hal.science
… a new approach for parallel evaluation of relaxed GPM queries on distributed graphs. We …
In [122], the pattern graph was decomposed into stars (two level trees) that can be found …

A deeper dive into pattern-aware subgraph exploration with peregrine

K Jamshidi, K Vora - ACM SIGOPS Operating Systems Review, 2021 - dl.acm.org
graph templates called patterns. We define a match m of a pattern p as a subgraph of the data
graph that is isomorphic … They decompose computation at vertex and edge level, which is …

Optimization of the functional decomposition of parallel and distributed computations in graph coloring with the use of high-performance computing

J Skrinarova, A Dudáš - IEEE Access, 2022 - ieeexplore.ieee.org
method presented in this article ensures the optimal decomposition of the problem in the
design and … to minimize the computational time of edge coloring of a sizable set of graphs. This …

A graph mining approach for ranking and discovering the interesting frequent subgraph patterns

S Ur Rehman, K Liu, T Ali, A Nawaz… - International Journal of …, 2021 - Springer
… techniques are decomposed into two major categories: A priori-based and … subgraph
problem in order to minimize the total number of subgraph patterns as well as graph isomorphism