@inproceedings{60582acc83d04a129ac38662e49da5f3,
title = "Many-to-one stable matching for prediction in social networks",
abstract = "Stable matching investigates how to pair elements of two disjoint sets with the purpose to achieve a matching that satisfies all participants based on their preference lists. In this paper, we consider the case of matching with incomplete information in a social network where agents are not fully connected. A new many-to-one matching algorithm is proposed based on the classical Gale-Shapley algorithm with constraints of given network topology. In simulated experiments, we find that the matching outcomes in scale-free networks yield the best average utility with least connective costs compared to other structured networks in one-to-one problems. But in many-to-one matching cases, network structure has no significant influence on matching utilities. We also apply the new matching model to a real-world social network matching problem and we find a significant increase of accuracy in matching pair prediction comparing to classical methods.",
keywords = "Gale-Shapley algorithm, Many-to-one matching, One-to-one matching, Stable matching",
author = "Ke Dong and Zengchang Qin and Tao Wan",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2020.; 33rd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2020 ; Conference date: 22-09-2020 Through 25-09-2020",
year = "2020",
doi = "10.1007/978-3-030-55789-8\_31",
language = "英语",
isbn = "9783030557881",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "345--356",
editor = "Hamido Fujita and Jun Sasaki and Philippe Fournier-Viger and Moonis Ali",
booktitle = "Trends in Artificial Intelligence Theory and Applications. Artificial Intelligence Practices - 33rd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2020, Proceedings",
address = "德国",
}