Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: Self-Avoiding Pruning Random Walk on Signed Network
(Submitted on 12 Oct 2017 (v1), last revised 22 Aug 2018 (this version, v3))
Abstract: A signed network represents how a set of nodes are connected by two logically contradictory types of links: positive and negative links. In a signed products network, two products can be complementary (purchased together) or substitutable (purchased instead of each other). Such contradictory types of links may play dramatically different roles in the spreading process of information, opinion, behavior etc. In this work, we propose a Self-Avoiding Pruning (SAP) random walk on a signed network to model e.g. a user's purchase activity on a signed products network. A SAP walk starts at a random node. At each step, the walker moves to a positive neighbour that is randomly selected and its previously visited node together with its negative neighbours are removed. We explored both analytically and numerically how signed network topological features influence the key performance of a SAP walk: the evolution of the pruned network resulted from the node removals, the length of a SAP walk and the visiting probability of each node. These findings in signed network models are further verified in two real-world signed networks. Our findings may inspire the design of recommender systems regarding how recommendations and competitions may influence consumers' purchases and products' popularity.
Submission history
From: Cunquan Qu [view email][v1] Thu, 12 Oct 2017 16:44:58 GMT (763kb)
[v2] Thu, 2 Aug 2018 12:10:46 GMT (849kb)
[v3] Wed, 22 Aug 2018 17:01:48 GMT (759kb)
Link back to: arXiv, form interface, contact.