New preprint on role-aware graph rewiring

Bastian Epping and Michael Schaub coauthored the preprint “RAwR: Role-Aware Rewiring via Approximate Equitable Partition” which is now available on arXiv.

In this paper, the authors propose a graph rewiring framework based on approximate equitable partitions. The approach augments an input graph with a quotient graph that improves information flow between nodes with similar structural roles.

The preprint is available on arXiv.