Skip to content

LoCoMapper: Local Structural Uncertainty Analysis of Mapper Graphs Under Cover Perturbations

· 0 citations · 29 references

TL;DR

LoCoMapper is presented, a framework that takes a first step toward uncertainty-aware visualization of Mapper graphs by characterizing their local structural sensitivity to perturbations of the cover parameters by combining two node-level measures: local structural consistency and ensemble support.

View source

Similar papers

Open access Sep 2026

Budgeted Interactive Property Graph Repair with GNN

This work introduces a Graph Neural Network (GNN)-based difficulty estimator that jointly captures topological and semantic aspects of violations, enabling the system to distinguish between cases suitable for automatic repair and those requiring human input.

Amedeo Pachera, Angela Bonifati, L. Lakshmanan et al. · 0 citations
#graph neural networks Open access Sep 2026

Topology-aware GNNs under structural perturbations: Empirical robustness across domains

Results support a conditional empirical conclusion: combining structure, topology, and stability-oriented training can improve robustness under specified structural perturbations, with dataset-dependent accuracy–stability trade-offs rather than universal guarantees.

Jelena Losic, Charles Fanning · 0 citations
Preprint Sep 2026

Graphlets as structural fingerprints of complex networks

A structural fingerprinting framework based on graphlets: small rooted subgraphs whose distributions provide a systematic description of local-to-mesoscale topology and which challenge position graphlets as flexible structural fingerprints of complex networks, while carefully outlining their strength and weaknesses com...

Anna Pidnebesna, David Hartman, Aneta Pokorná et al. · 0 citations
#machine learning Preprint Sep 2026

Selective Hypergraph Refinement for Frozen Graph Clustering

The proposed Selective Hypergraph Refinement (SHR) generates candidate residual directions from the hypergraph and evaluates their reliability using graph structure, node attributes, and matched-null evidence, and shows that whether a node changes cluster is jointly governed by its native assignment gap and the directi...

Zi-Mo Si · 0 citations

On the Edit Path to GNN Decisions

This work-in-progress paper proposes graph edit paths as a controlled tool for probing how GNN predictions respond to structural and attribute-level edits, and develops heuristics for generating edit paths and evaluates standard GNNs along these paths, quantifying their sensitivity to different types of edits.

Florian Seiffarth · 0 citations
Sep 2026

Generalizing on Diverse Shifts: A Unified Topology-Aware Reweighting Algorithm for Graphs.

Topology-Aware Dynamic Reweighting (TAR+), a model-agnostic framework for node classification under strict graph distribution shifts and related robustness stressors, is proposed, supporting the broad applicability of topology-aware reweighting across heterogeneous graph learning conditions.

Jia-Xing Li, Jia-Shuo Liu, Wei-Huang Zheng et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.