Look Before You Leap: Confirming Edge Signs in Random Walk with Restart for Personalized Node Ranking in Signed Networks

Lee, Won-Chang; Lee, Yeon-Chang; Lee, Dongwon; Kim, Sang–Wook

doi:10.1145/3404835.3462923

Cited by 9 publications

(1 citation statement)

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the work by Guha et al [19], the framework of trust propagation is conceptualized as a repetitive series of matrix operations, encompassing four distinct atomic trust propagation types: direct propagation, trust coupling, co-citation, and transpose trust. Both Guha et al and Lee et al [20] base their approaches on the matrix representation. Beyond this matrix-focused family, other methods explore alternative representations such as subjective logic [21], intuitionistic fuzzy relations [22], bilattice [23].…”

Section: Trust and Distrust Propagationmentioning

confidence: 99%

Unleashing the Power of Indirect Attacks against Trust Prediction via Preferential Path

Bu,

Zhu,

Geng

et al. 2023

Preprint

View full text Add to dashboard Cite

In the realm of network security, adversarial attacks pose a significant threat, prompting research into innovative strategies for enhancing both attack and defense mechanisms. This paper presents a novel exploration into the enhancement of adversarial attacks on Fairness and Goodness Algorithm (FGA) and Review to Reviewer (REV2), focusing on trust prediction within signed graphs. In contrast to traditional time-based dynamics, the trust propagation in FGA and REV2 is grounded on iterative processes. Through meticulous analysis of network structures, this research uncovers the strong ties and weak ties within FGA. Additionally , it reveals the existence of preferential paths in REV2, which significantly influence the spread of information during algorithm iterations. Leveraging these revelations, we introduce a novel approach known as vicinage-attack designed to bolster adversarial attacks by strategically targeting edges along these influential pathways. The significance of this work lies in identifying adversarial perturbation patterns that impact trust prediction on signed graphs, shedding light on their pervasive influence. Our findings not only contribute to the advancement of adver-sarial attack techniques but also lay the foundation for a deeper understanding of trust propagation patterns. By elucidating the propagation bias within FGA and REV2, this research offers new insights for both network security strategies and adversarial mitigation techniques in trust prediction.

show abstract