EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

A Centrality Maximization Approach for Link Recommendation

Qi Zhang, Hao Zhong

International Journal of Computer and Information Technology(2279-0764) · 2025

DOI: 10.24203/3712t522 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Computer and Information Technology(2279-0764), 2025. Verfasst von Qi Zhang und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In social networks, the goal of link recommendation is to recommend links for nodes and add them to the network, thereby satisfying the potential link interests of the nodes. The centrality of nodes in social networks typically quantifies the importance of nodes in the network. Some nodes may desire to increase their centrality by adding links. First, a multi-community centrality measurement method is proposed, and based on harmonic centrality, a hybrid centrality measurement method is introduced. Next, the link recommendation problem is regarded as a problem of maximizing node hybrid centrality, which can be formally modeled as a submodular function maximization problem. A greedy algorithm with performance guarantees can be directly applied to select the best links. Compared to existing link prediction and link recommendation algorithms, our algorithm recommends links that better improve the hybrid centrality of users.

Zitieren

APA

Zhang, Q., & Zhong, H. (2025). A Centrality Maximization Approach for Link Recommendation. International Journal of Computer and Information Technology(2279-0764). https://doi.org/10.24203/3712t522

Vancouver

Zhang Q, Zhong H. A Centrality Maximization Approach for Link Recommendation. International Journal of Computer and Information Technology(2279-0764). 2025. doi:10.24203/3712t522

BibTeX
@article{Zhang2025,
  author = {Zhang, Qi and Zhong, Hao},
  title = {A Centrality Maximization Approach for Link Recommendation},
  journal = {International Journal of Computer and Information Technology(2279-0764)},
  year = {2025},
  doi = {10.24203/3712t522}
}
Kostenlos starten →