Improving sign prediction of network embedding by adding motif features

Si-Yuan Liu, Jing Xiao and Xiao-Ke Xu

Physica A: Statistical Mechanics and its Applications, 2022, vol. 593, issue C

Abstract: Sign prediction plays an important role in friendship recommendation and trust relationship prediction, so it has attracted a lot of attention from network embedding researchers in the field of machine learning. However, these algorithms may not fully exploit local structural similarity for each pair of nodes in traditional network domain, and few researchers have explored whether network structure features can supplement these embedding methods to boost the performance of sign prediction. In this study, we integrate 3-node and 4-node motifs into four network embedding algorithms, that is, we fuse motif and embedding features for sign prediction in four real undirected signed networks, and the performance can be greatly improved (up to 79.1%). Furthermore, the performance of four popular embedding algorithms are close to each other after fusing motif features, which demonstrates that motif features can compensate for the information of negative edges ignored by unsigned embeddings. Adding motif features to network embedding helps to offset the shortcoming of current embedding algorithms, that is, the inability of uncovering local structure features in classical network domain.

Keywords: Signed network; Sign prediction; Network embedding; Motif performance (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122000668
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:593:y:2022:i:c:s0378437122000668

DOI: 10.1016/j.physa.2022.126966

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 ().