Tran Huong Thao *

* Corresponding author: Huong Thao Tran (email: ththao@hcmus.edu.vn)

Main Article Content

Abstract

The rise of conurbations exacerbates "urban loneliness," yet current connection platforms suffer from appearance bias, high cancellation rates, and inadequate safety constraints. To address these issues, our study proposes.SLOT, a real-time 1-on-1 social interaction system. It integrates anonymous recognition and a Location-Aware Recommender System to securely anchor meeting points in public spaces, optimizing bilateral converging distances. The core contribution is the multi-objective matching engine, solving the allocation problem on a generalized graph using Edmonds' Blossom algorithm. Combining time-window batching, elastic pruning, and symmetric credit scoring, our system empirically achieves a balanced multi-objective trade-off among liquidity, converging distance, and fairness. Compared to Weighted-sum Greedy at 3.8 and Distance-based Greedy at 13.0,.SLOT  compresses credit deviation to 0.9 with a minor 1.8% trade-off in matching rate. Simulations on a synthetic dataset of 1,000 agents within a university campus micro-zone demonstrate that by spatially decomposing requests into micro-Anchor Stations, the system achieves sub-second latency, mitigating the O(V3) computational bottleneck of direct global batching.

Keywords: General graph, intelligent systems, multi-objective matching, recommender systems, urban loneliness

Article Details

References

Bumble. (2023). Bumble for Friends data reveals friendship and loneliness trends online. Bumble Buzz, Survey conducted by Censuswide. https://bumble.com/the-buzz/bumble-for-friends-bff-data-friendship-loneliness-online

Davis, F. D. (1989). Perceived usefulness, perceived ease of use, and user acceptance of information technology. MIS Quarterly, 13(3), 319–340. https://doi.org/10.2307/249008

Edmonds, J. (1965). Paths, trees, and flowers. Canadian Journal of Mathematics, 17, 449–467. https://doi.org/10.4153/CJM-1965-045-4

Hammoud, R., Tognin, S., Bakolis, I., Morgan, C., & Mechelli, A. (2021). Lonely in a crowd: Investigating the association between overcrowding and loneliness using smartphone technologies. Scientific Reports, 11(1), Article 24134. https://doi.org/10.1038/s41598-021-03398-2

Holtzhausen, N., Fitzgerald, K., Thakur, I., Ashley, J., Symons, M., & Pit, S. W. (2020). Swipe-based dating applications use and its association with mental health outcomes: A cross-sectional study. BMC Psychology, 8(1), Article 22. https://doi.org/10.1186/s40359-020-0373-1

Jiang, H., & Varakantham, P. (2022). Hierarchical value decomposition for effective on-demand ride-pooling. In Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022) (pp. 660–668). IFAAMAS.

Lauckner, C., Truszczynski, N., Lambert, D., Kottamasu, V., Meherally, S., Schipani-McLaughlin, A. M., & Hansen, N. (2019). “Catfishing,” cyberbullying, and coercion: An exploration of the risks associated with dating app use among rural sexual minority males. Journal of Gay & Lesbian Mental Health, 23(3), 289–306. https://doi.org/10.1080/19359705.2019.1587729

Lee, S. B., Shin, Y. R., Jeon, Y. B., & Kim, S. H. (2022). Factors affecting social isolation among the young adults in South Korea: A cross-sectional analysis. Frontiers in Public Health, 10, Article 979136. https://doi.org/10.3389/fpubh.2022.979136

Levandoski, J. J., Sarwat, M., Eldawy, A., & Mokbel, M. F. (2012). LARS: A location-aware recommender system. In Proceedings of the 20th IEEE International Conference on Advances in Geographic Information Systems (SIGSPATIAL '12) (pp. 450–453). IEEE.

Liang, Y. (2024). Fairness-aware dynamic ride-hailing matching. Electronics, 13(4), Article 775. https://doi.org/10.3390/electronics13040775

Liu, L. (2024). Research on the relationship between virtual social interaction and the degree of loneliness based on algorithm matching technologies: A quantitative analysis on the SOUL APP—A virtual social software for strangers. PLOS ONE, 19(12), Article e0312522. https://doi.org/10.1371/journal.pone.0312522

Lyu, G., Cheung, W. C., Teo, C.-P., & Wang, H. (2024). Multiobjective stochastic optimization: A case of real-time matching in ride-sourcing markets. Manufacturing & Service Operations Management, 26(2), 500–518. https://doi.org/10.1287/msom.2020.0247

Narr, G., & Luong, A. (2023). Bored ghosts in the dating app assemblage: How dating app algorithms couple ghosting behaviors with a mood of boredom. The Communication Review, 26(1), 1–23. https://doi.org/10.1080/10714421.2022.2129949

Peng, K. (2020). To be attractive or to be authentic? How two competing motivations influence self-presentation in online dating. Internet Research, 30(4), 1143–1165. doi: https://doi.org/10.1108/INTR-03-2019-0095

Peng, K., Lin, W.-Y., & Chen, H. (2022). Consequences of deceptive self-presentation in online dating. Chinese Journal of Communication, 15(4), 582–610. https://doi.org/10.1080/17544750.2022.2052130

Russell, D., Peplau, L. A., & Cutrona, C. E. (1980). The revised UCLA Loneliness Scale: Concurrent and discriminant validity evidence. Journal of Personality and Social Psychology, 39(3), 472–480. https://doi.org/10.1037/0022-3514.39.3.472

Shen, C. Y., Yang, D. N., Lee, W. C., & Chen, M. S. (2022). Activity Organization for Friend-Making Optimization in Online Social Networks. IEEE Transactions on Knowledge and Data Engineering, 34(1), 122-137. https://doi.org/10.1109/TKDE.2020.2980516

Šiša, A. (2024). Ghosting on Tinder: Examining disconnectivity in online dating. Media and Communication, 12, Article 8563. https://doi.org/10.17645/mac.8563

Thompson, R. (2025). Bumble’s ticking clock: Dating app temporal design as neoliberal discipline. Discourse, Context & Media, 66, Article 100897. https://doi.org/10.1016/j.dcm.2025.100897

Venkatesh, V., Morris, M. G., Davis, G. B., & Davis, F. D. (2003). User acceptance of information technology: Toward a unified view. MIS Quarterly, 27(3), 425–478. https://doi.org/10.2307/30036540