6 research outputs found
An Optimization-based Approach To Node Role Discovery in Networks: Approximating Equitable Partitions
Similar to community detection, partitioning the nodes of a network according
to their structural roles aims to identify fundamental building blocks of a
network. The found partitions can be used, e.g., to simplify descriptions of
the network connectivity, to derive reduced order models for dynamical
processes unfolding on processes, or as ingredients for various graph mining
tasks. In this work, we offer a fresh look on the problem of role extraction
and its differences to community detection and present a definition of node
roles related to graph-isomorphism tests, the Weisfeiler-Leman algorithm and
equitable partitions. We study two associated optimization problems (cost
functions) grounded in ideas from graph isomorphism testing, and present
theoretical guarantees associated to the solutions of these problems. Finally,
we validate our approach via a novel "role-infused partition benchmark", a
network model from which we can sample networks in which nodes are endowed with
different roles in a stochastic way
Learning the effective order of a hypergraph dynamical system
Dynamical systems on hypergraphs can display a rich set of behaviours not
observable for systems with pairwise interactions. Given a distributed
dynamical system with a putative hypergraph structure, an interesting question
is thus how much of this hypergraph structure is actually necessary to
faithfully replicate the observed dynamical behaviour. To answer this question,
we propose a method to determine the minimum order of a hypergraph necessary to
approximate the corresponding dynamics accurately. Specifically, we develop an
analytical framework that allows us to determine this order when the type of
dynamics is known. We utilize these ideas in conjunction with a hypergraph
neural network to directly learn the dynamics itself and the resulting order of
the hypergraph from both synthetic and real data sets consisting of observed
system trajectories
Neighborhood Structure Configuration Models
We develop a new method to efficiently sample synthetic networks that
preserve the d-hop neighborhood structure of a given network for any given d.
The proposed algorithm trades off the diversity in network samples against the
depth of the neighborhood structure that is preserved. Our key innovation is to
employ a colored Configuration Model with colors derived from iterations of the
so-called Color Refinement algorithm. We prove that with increasing iterations
the preserved structural information increases: the generated synthetic
networks and the original network become more and more similar, and are
eventually indistinguishable in terms of centrality measures such as PageRank,
HITS, Katz centrality and eigenvector centrality. Our work enables to
efficiently generate samples with a precisely controlled similarity to the
original network, especially for large networks
ICML 2023 Topological Deep Learning Challenge:Design and Results
This paper presents the computational challenge on topological deep learning that was hosted within the ICML 2023 Workshop on Topology and Geometry in Machine Learning. The competition asked participants to provide open-source implementations of topological neural networks from the literature by contributing to the python packages TopoNetX (data processing) and TopoModelX (deep learning). The challenge attracted twenty-eight qualifying submissions in its two month duration. This paper describes the design of the challenge and summarizes its main findings.</p
ICML 2023 topological deep learning challenge. Design and results
This paper presents the computational challenge on topological deep learning that was hosted within the ICML 2023 Workshop on Topology and Geometry in Machine Learning. The competition asked participants to provide open-source implementations of topological neural networks from the literature by contributing to the python packages TopoNetX (data processing) and TopoModelX (deep learning). The challenge attracted twenty-eight qualifying submissions in its two-month duration. This paper describes the design of the challenge and summarizes its main finding