Mining odd-length paths for link prediction in bipartite networks

Zhili Zhao, Simin Wu, Ge Luo, Nana Zhang, Ahui Hu and Jun Liu

Physica A: Statistical Mechanics and its Applications, 2024, vol. 646, issue C

Abstract: Link prediction refers to predicting the possibility of a missing link in a network through network topology structures and/or node properties. However, traditional methods do not perform well in bipartite networks, in which the nodes are divided into two distinct sets, and the nodes of the same set cannot be connected. Predicting potential links in bipartite networks has many valuable applications in real life, such as compound-protein interaction prediction, gene-disease relationship identification, and item recommendation. Different from many prior efforts, this study tailors several link prediction methods for bipartite networks by mining specifically odd-length paths. Inspired by Katz, we first propose a new link prediction method, LPOP that naturally considers all odd-length paths between two nodes in a bipartite network. Then, we propose LPOPE, which improves LPOP by considering the similarities of the nodes of the same set along an odd-length path between two unconnected nodes. Experimental results on different networks indicate that our proposed link prediction methods predict potential links more accurately than the traditional methods. The average area under the curve (AUC) improvement rates of LPOPE or LPOP over the best baseline methods on real-world networks are 27.7%. Moreover, based on the results, it is recommended to use LPOPE if the average degree of a bipartite network is less than 5.0 since LPOPE additionally considers the node similarities on the paths with a length of three, and LPOP is recommended if a network is denser due to its simplicity.

Keywords: Complex network analysis; Link prediction; Bipartite networks; Odd-length paths; AUC (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124003625
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:646:y:2024:i:c:s0378437124003625

DOI: 10.1016/j.physa.2024.129853

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().