Duration-Aware Dissimilarity in Temporal Networks

Giuseppe F. Italiano; Anna Mpanti

Home/Archive/arXiv

arXiv · 2610.23978

Duration-Aware Dissimilarity in Temporal Networks

Giuseppe F. Italiano·Anna Mpanti

View original source ↗Read source document ↗Export metadata ↓

Abstract

Temporal-network comparison becomes substantially more challenging when interactions are associated with explicit traversal times, since both event timing and duration determine temporal reachability and journey performance. We introduce a duration-aware dissimilarity framework for temporal networks whose edges carry departure times and traversal durations. The proposed approach compares networks through source-specific temporal-distance profiles using the $1$-Wasserstein distance, thereby retaining both temporal information and source correspondence. We evaluate the framework on real public-transport timetable networks under controlled schedule delays, duration-aware randomized reference models, and naturally occurring temporal variations. We further benchmark the proposed measure against existing path-based temporal dissimilarity approaches under the same perturbation scenarios. The results show that the proposed representation responds consistently to both the extent and the magnitude of temporal disruption, while retaining distinctions that may be compressed by contact- or hop-based temporal summaries. Overall, the findings support duration-aware temporal distances as a useful basis for comparing temporal systems in which traversal and waiting times directly affect network performance.

Explore related subjects

cs.SI

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Giuseppe F. Italiano, Anna Mpanti. 2026-10-13. Duration-Aware Dissimilarity in Temporal Networks. https://arxiv.org/abs/2610.23978

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

I CAN Debias: Uncovering and Enhancing Self-debiasing Mechanisms of Social Bias in LLMs

As LLMs rapidly advance and become increasingly agentic, mitigating social bias and ensuring fairness at scale have become critical challenges. Prior work has shown that LLMs exhibit an emergent self-debiasing capability-an intrinsic mechanism that enables them to avoid generating biased outputs-but this mechanism remains poorly understood, leaving existing bias-mitigation approaches heavily reliant on carefully curated prompts or inefficient training procedures that risk catastrophic forgetting. To address this gap, we propose I-CAN-Debias, a unified framework for uncovering and enhancing self-debiasing mechanisms in LLMs through behavior-grounded Consistency-contrast-Aware Neuron analysis, which defines self-debiasing neurons not by the magnitude of their responses to biased inputs but by activation patterns that distinguish successful debiasing from biased failures. Using I-CAN-Debias, we find that self-debiasing neurons account for less than 2% of model parameters yet are causally critical: deactivating them raises the biased-response rate above 95%. These neurons cluster in the query and value projections of later layers and exhibit highly asymmetric cross-category transferability. Furthermore, targeted fine-tuning of these neurons substantially improves fairness while preserving general capabilities. Importantly, models tuned with I-CAN-Debias generalize robustly across diverse evaluations beyond the training distribution, spanning open-ended fairness, jailbreak attacks, and implicit bias, without requiring test-time debiasing prompts. Together, these findings provide new mechanistic insights and a parameter-efficient approach toward developing fair and trustworthy AI systems.

cs.SI↗

arXiv2026

A Theoretical Perspective on Link Prediction Heuristics

In network analysis, nodes with different degrees are usually weighted differently in tasks such as link prediction. For example, two individuals connected to the same high-degree node (e.g., a celebrity) are often considered less likely to know each other than if they share a low-degree connection. In this paper, we theoretically justify the reasoning behind this heuristic using a graph generation model. In this model, nodes are embedded in a latent metric space, and edges are more likely to form between nearby nodes. We analytically derive degree-based weighting schemes for commonly used link prediction and similarity measures. In particular, we identify the optimal weighting scheme for the Common Neighbors index and extend our analysis to other popular heuristics, including the graph distance. Our theoretical findings align with previous empirical observations, and we further validate them through experiments on both synthetic and real-world networks.

cs.SI↗

arXiv2026

Optimizing Marketing Budgets for Social Influence: A Generalized Fractional Incentives Framework

Marketing managers routinely allocate limited budgets across individuals in social networks whose responsiveness and influence vary substantially. We study the problem of Budgeted Generalized Fractional Influence Maximization (BGFIM), which captures the allocation of continuous levels of marketing spend across users in the presence of heterogeneous response and network spillovers. In this framework, adoption probabilities are governed by user-specific response functions that capture both baseline propensity and marginal responsiveness, while incentive costs vary across users. We propose a scalable solution approach based on a discrete greedy procedure with provable approximation guarantees, enabling tractable optimization under realistic budget constraints. Our formulation generalizes prior influence maximization models by allowing heterogeneous response and cost structures, providing a more flexible representation of targeted marketing interventions. Using experiments on multiple large-scale networks, we show that continuous allocation strategies can outperform standard heuristics and improve influence outcomes under heterogeneous conditions, and we illustrate how the framework can support profit-oriented decision making by identifying budget levels that balance marginal returns and costs. Overall, our results highlight the value of fine-grained budget allocation in networked marketing environments and offer a scalable approach for data-driven marketing resource allocation.

cs.SI↗