Fair Minimum Labeling: Efficient Temporal Network Activations for Reachability and Equity

arXiv:2510.03899 · cs.SI, cs.DS, cs.LG · Submitted 2025-10-04 · Read on arXiv

cs.SI, cs.DS, cs.LG

Submitted: 2025-10-04

Updated: 2026-09-01

Comments: Corrected and substantially revised version. The theoretical analysis and corresponding results have been revised, and the presentation and experiments have been updated and improved accordingly

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Minimum Labeling — 15× in this paper
• Fair Minimum Labeling — 12× in this paper
• Accuracy — 11× in this paper · explained in 1 episode
• Embeddings — 9× in this paper · explained in 2 episodes
• Clustering — 5× in this paper · explained in 2 episodes
• Federated Learning — 4× in this paper · explained in 14 episodes
• Resource Constraints — 4× in this paper · explained in 3 episodes
• Aggregation — 3× in this paper · explained in 1 episode
• Core — 3× in this paper · explained in 2 episodes
• Adam — 2× in this paper · explained in 2 episodes
• Adaptation — 2× in this paper · explained in 1 episode
• Minimum Steiner Labeling — 2× in this paper
• Combinatorial Optimization — 1× in this paper · explained in 2 episodes
• Computational overhead — 1× in this paper · explained in 2 episodes
• Dynamic Adaptation — 1× in this paper · explained in 2 episodes
• Explainability — 1× in this paper · explained in 3 episodes
• Generalization — 1× in this paper · explained in 13 episodes
• Regularization — 1× in this paper · explained in 3 episodes
• Robustness — 1× in this paper · explained in 5 episodes
• Sparsity — 1× in this paper · explained in 4 episodes
• Spectral clustering — 1× in this paper · explained in 2 episodes
• Verification — 1× in this paper · explained in 2 episodes

Sources

• Adam: A Method for Stochastic Optimization
• Group-Fairness in Influence Maximization
• Fast algorithms to improve fair information access in networks

Related papers

• Linking Scalar-Intensity Language to Structural Polarization with Validated Signed-Network Measures
• Detection and Characterization of Coordinated Online Behavior: A Survey
• Omega-N: Interpretable Structural Node Descriptors and Their Applicability Domain
• Semantic Communities and Boundary-Spanning Lyrics in K-pop: A Graph-Based Unsupervised Analysis
• Simplify to Amplify: Achieving Information-Theoretic Bounds with Fewer Steps in Spectral Community Detection
• Transmission Neural Networks: Inhibitory and Excitatory Connections