Missingness-Robust Identity Linkage with Behavioral Episode Graphs
DOI:
https://doi.org/10.66421/int.j.datasci.intell.syst57Keywords:
Identity Linkage, Missing Data, Behavioral Graphs, Spatial-Temporal AnalysisAbstract
The rapid proliferation of digital platforms has elevated the importance of identity linkage, which seeks to recognize and connect records belonging to the same individual across diverse, often isolated, systems. However, real-world behavioral data is inherently plagued by severe missingness caused by sensor failures, strict privacy regulations, and irregular user engagement patterns. Traditional sequential models struggle to maintain predictive accuracy when faced with such sparse and fragmented data streams, as temporal gaps disrupt the continuous contextual dependencies these models rely upon. This paper proposes a novel framework centered on Behavioral Episode Graphs, designed specifically to achieve missingness-robust identity linkage. By transforming disjointed chronological logs into structurally coherent episode graphs, the proposed methodology captures higher-order behavioral motifs that remain resilient even when underlying temporal sequences are highly corrupted. The framework employs a unique attention-driven message-passing mechanism that dynamically weights the reliability of observed behaviors, effectively bypassing missing episodes without requiring error-prone data imputation. Comprehensive experiments conducted on large-scale mobility and e-commerce datasets demonstrate that the proposed graph-based approach significantly outperforms conventional sequence-based and standard network-alignment baselines, particularly under extreme missingness scenarios where up to sixty percent of the original data is obscured. The findings highlight the critical advantage of structural behavioral modeling over strict temporal sequence modeling in real-world environments characterized by high uncertainty and data sparsity.
References
1. Zhao, R., Zeng, W., Tang, J., Li, Y., Ye, G., Du, J., & Zhao, X. (2025, May). Towards unsupervised entity alignment for highly heterogeneous knowledge graphs. In 2025 IEEE 41St international conference on data engineering (ICDE) (pp. 3792-3806). IEEE.
2. Zhao, R., Zeng, W., Zhang, W., Zhao, X., Tang, J., & Chen, L. (2025). Towards temporal knowledge graph alignment in the wild. arXiv preprint arXiv:2507.14475.
3. Lee, Y., Xu, Y., Gao, P., & Chen, J. (2024). Tenet: triple-enhancement based graph neural network for cell-cell interaction network reconstruction from spatial transcriptomics. Journal of Molecular Biology, 436 (9), 168543.
4. Lee, Y., Gao, P., Xu, Y., Wang, Z., Li, S., & Chen, J. (2025). MEGA-GO: functions prediction of diverse protein sequence length using Multi-scalE Graph Adaptive neural network. Bioinformatics, 41 (2), btaf032.
5. Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., & Bengio, Y. (2018). Graph attention networks. In Proceedings of ICLR.
6. Li, B., Zhang, R., Liang, H., Zhang, J., Zhang, J., Chen, X., ... & Wang, J. (2026). Interagent: Physics-based multi-agent command execution via diffusion on interaction graphs. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (pp. 15253-15265).
7. Yao, Y., Lu, Z., Chen, G., Huang, C., Feng, C., & Quek, T. Q. (2026). Interference Management in ISAC-SAGINs Based on Transformer-Enabled Mean-Field Reinforcement Learning Method. IEEE Transactions on Wireless Communications.
8. Yao, Y., Sun, J., Miao, P., Chen, G., & Tafazolli, R. (2026). Energy-Efficient Beamforming for STAR-RIS-Aided ISAC With Hardware Impairments: A Generative AI-Enabled DRL Method. IEEE Transactions on Wireless Communications.
9. Song, S., Huang, D., Deng, D., Xiong, H., Tang, Y., Zhao, Y., & Qin, R. (2026). Olbedo: An Albedo and Shading Aerial Dataset for Large-Scale Outdoor Environments. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (pp. 6474-6483).
10. Yao, Y., Xiao, W., Miao, P., Chen, G., Yang, H., Chae, C. B., & Wong, K. K. (2026). UAV-RHS-enabled full-duplex ISAC covert system: Robust beamforming and trajectory optimization. IEEE Transactions on Communications.
11. Zhang, J., Shi, Y., Ma, Y., Xu, L., Yu, J., & Wang, J. (2023, June). Ikol: Inverse kinematics optimization layer for 3d human pose and shape estimation via gauss-newton differentiation. In Proceedings of the AAAI conference on artificial intelligence (Vol. 37, No. 3, pp. 3454-3462).
12. Sun, L., Hu, J., Li, M., & Peng, H. (2024, July). R-ode: Ricci curvature tells when you will be informed. In Proceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 2594-2598).
13. Mo, Z. (2025, May). Development of an Intelligent Retrieval and Recommendation System for Chinese Language Educational Resources Based on DNN Technology. In 2025 2nd International Conference on Intelligent Computing and Robotics (ICICR) (pp. 170-175). IEEE.
14. Wuyang Zhang and Shichao Pei. 2026. Your LLM Agent Can Leak Your Data: Data Exfiltration via Backdoored Tool
Use. arXiv:2604.05432 [cs.CR] doi:10.48550/arXiv.2604.05432
15. Zhang, Z., Ren, F., Zhang, J., Su, S., Yan, Y., Wei, Q., ... & Guo, C. (2022). When behavior analysis meets social network alignment. IEEE Transactions on Knowledge and Data Engineering, 35(7), 7590-7607.
16. Xiong, F., Xu, H., Wang, Y., Cheng, R., Wang, Y., & Chu, X. (2025, November). Hs-star: Hierarchical sampling for self-taught reasoners via difficulty estimation and budget reallocation. In Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing (pp. 5539-5555).
17. Wei, Q., Li, R., Bai, W., & Han, Z. (2025). Multi-UAV-enabled energy-efficient data delivery for low-altitude economy: Joint coded caching, user grouping, and UAV deployment. IEEE Internet of Things Journal, 12(14), 27519-27532.
18. Li, R., Xiao, Z., & Zeng, Y. (2023). Toward seamless sensing coverage for cellular multi-static integrated sensing and communication. IEEE Transactions on Wireless Communications, 23(6), 5363-5376.
19. Li, Q., Ye, Q., Zhang, N., Zhang, W., & Hu, F. (2025). Digital-twin-enabled industrial IoT: Vision, framework, and future directions. IEEE Wireless Communications, 32(6), 173-181.
20. Li, Y. Z., Zhang, J. P., Chen, Z. Y., Wang, H. C., Zhang, K. X., Hu, S. S., ... & Dudley, M. (2026, September). Growth and Characterization of High-Quality Thick Epitaxial 4H-SiC Wafers for High Voltage Devices. In Defect and Diffusion Forum (Vol. 452, pp. 79-85). Trans Tech Publications Ltd.
21. Li, S. (2025). Momentum, volume and investor sentiment study for us technology sector stocks—A hidden markov model based principal component analysis. PloS one, 20(9), e0331658.
22. Li, X., Wang, P., Li, G., Ni, L., & Zhang, Y. (2023). Design of interface circuits and lightweight PUF for TMR sensors. IEEE Sensors Journal, 23(11), 11754-11761.
23. Liang, R., Xu, S., Xie, C., Chen, J., Ren, F., Yang, S., & Yabe, T. (2026). Abstain Mask Retain Core: Time Series Prediction by Adaptive Masking Loss with Representation Consistency. Advances in Neural Information Processing Systems, 38, 99445-99471.
24. Li, S. (2024). Machine Learning in Credit Risk Forecasting — — A Survey on Credit Risk Exposure. Accounting and Finance Research, 13(2), 107-107.
25. Zhang, Q., Yang, M., Sun, G., Xiang, Y., Wang, S., Zhang, J., & Li, S. (2026). Representation learning accelerates the development of models for Li-ion battery health diagnostics and prognostics. Energy Storage Materials, 104897.
26. Wang, Y., Wang, Z., Kim, E. H., & Fu, Z. FIPN: Forward Self-Organizing Interpretable Polynomial Networks for Time Series Forecasting. In Forty-third International Conference on Machine Learning.
27. Lin, Y., Yao, Y., Zhu, J., & He, C. (2025, July). Application of generative AI in predictive analysis of urban energy distribution and traffic congestion in smart cities. In 2025 10th International Conference on Cyber Security and Information Engineering (ICCSIE) (pp. 620-623). IEEE.
28. Wang, Jiacheng, et al. "A Dynamic Factor Gating Architecture with Market Regime Awareness for Stock Return Forecasting." (2026).
29. Feng, Y., Li, Q., Chen, Y., Wu, Q., & Wen, M. (2024). RIS-aided symbiotic radio: A number and phase modulation approach. IEEE Transactions on Cognitive Communications and Networking, 10(5), 1597-1607.
30. Ling, C., & Wang, Y. (2025). TLFQC: A High-compatible R Shiny based Platform for Automated and Codeless TLFs Generation and Validation. In PharmaSUG 2025 conference proceedings.
31. Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 26(5), 1484–1509.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Carmen Sham, Edgar Luk

This work is licensed under a Creative Commons Attribution 4.0 International License.
All articles are published under the Creative Commons Attribution 4.0 (CC BY 4.0) License. Users may share, copy, adapt, and distribute the work for any purpose, provided proper credit is given to the original author(s) and source. Authors retain copyright.
