The surprising power of graph neural networks with random node initialization

R Abboud, II Ceylan, M Grohe… - arxiv preprint arxiv …, 2020 - arxiv.org
Graph neural networks (GNNs) are effective models for representation learning on relational
data. However, standard GNNs are limited in their expressive power, as they cannot …

Robust structural identification via polyhedral template matching

PM Larsen, S Schmidt, J Schiøtz - Modelling and Simulation in …, 2016 - iopscience.iop.org
Successful scientific applications of large-scale molecular dynamics often rely on automated
methods for identifying the local crystalline structure of condensed phases. Many existing …

Review and assessment of digital twin–oriented social network simulators

J Wen, B Gabrys, K Musial - IEEE Access, 2023 - ieeexplore.ieee.org
The ability to faithfully represent real social networks is critical from the perspective of testing
various what-if scenarios which are not feasible to be implemented in a real system as the …

[HTML][HTML] Generation of simple quadrangulations of the sphere

G Brinkmann, S Greenberg, C Greenhill, BD McKay… - Discrete …, 2005 - Elsevier
A simple quadrangulation of the sphere is a finite simple graph embedded on the sphere
such that every face is bounded by a walk of 4 edges. We consider the following classes of …

[PDF][PDF] CaGe—a virtual environment for studying some special classes of plane graphs—an update

G Brinkmann, OD Friedrichs, S Lisken… - … Math. Comput. Chem, 2010 - match.pmf.kg.ac.rs
CaGe – a Virtual Environment for Studying Some Special Classes of Plane Graphs – an
Update Page 1 CaGe – a Virtual Environment for Studying Some Special Classes of Plane …

The Tammes Problem for N = 14

OR Musin, AS Tarasov - Experimental Mathematics, 2015 - Taylor & Francis
The Tammes problem is to find the arrangement of N points on a unit sphere which
maximizes the minimum distance between any two points. This problem is presently solved …

The generation of fullerenes

G Brinkmann, J Goedgebeur… - Journal of chemical …, 2012 - ACS Publications
We describe an efficient new algorithm for the generation of fullerenes. Our implementation
of this algorithm is more than 3.5 times faster than the previously fastest generator for …

Mathematical aspects of fullerenes

V Andova, F Kardoš, R Škrekovski - Ars Mathematica Contemporanea, 2016 - hal.science
Fullerene graphs are cubic, 3-connected, planar graphs with exactly 12 pentagonal faces,
while all other faces are hexagons. Fullerene graphs are mathematical models of fullerene …

SAT-based generation of planar graphs

M Kirchweger, M Scheucher… - # …, 2023 - repositum.tuwien.at
To test a graph's planarity in SAT-based graph generation we develop SAT encodings with
dynamic symmetry breaking as facilitated in the SAT modulo Symmetry (SMS) framework …

K2‐Hamiltonian graphs: II

J Goedgebeur, J Renders, G Wiener… - Journal of Graph …, 2024 - Wiley Online Library
In this paper, we use theoretical and computational tools to continue our investigation of K 2
K_2‐hamiltonian graphs, that is, graphs in which the removal of any pair of adjacent vertices …