Cold-start link prediction integrating community information via multi-nonnegative matrix factorization

Minghu Tang and Wenjun Wang

Chaos, Solitons & Fractals, 2022, vol. 162, issue C

Abstract: Cold-start link prediction has attracted much attention as a sub-problem of link prediction recently. However, due to the influence of some isolated nodes existing in the network, the network structure is disconnected, so that the existing methods cannot realize the task of link prediction well. Therefore, how to excavate and fuse some available information from the network data to help complete the link prediction is the key to solve this problem. In this paper, we propose a multi-nonnegative matrix factorization model that implements the prediction of missing edges of isolated nodes in the overall disconnected state of the network structure. Through several methods, three global and local attribute information, namely the community membership information of the node attributes, the attribute similarity between the nodes, and the partial first-order structure characteristics existing among the nodes, are extracted on network. Then, using the proposed new model, the cold-start link prediction problem on the structured disconnected network is finally solved by integrating the three kinds of information from multiple perspective. Extensive experiments demonstrate that our proposed method performs better than state-of-the-art methods when solving the cold-start link prediction problem.

Keywords: Link prediction; Cold-start; Matrix factorization; Community information (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077922006312
Full text for ScienceDirect subscribers only

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:chsofr:v:162:y:2022:i:c:s0960077922006312

DOI: 10.1016/j.chaos.2022.112421

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().