Random walk on signed networks

Jianlin Zhou, Lingbo Li, An Zeng, Ying Fan and Zengru Di

Physica A: Statistical Mechanics and its Applications, 2018, vol. 508, issue C, 558-566

Abstract: Random walks on the traditional networks have achieved a series of research results in many aspects, such as analysis of node centrality, community detection, link prediction, etc. and have a wide range of applications. Actually, random walks can also apply to the signed networks which contain two types of links: positive links and negative links. However, there are few related researches about random walks on signed networks. And also we find that most researches about random walks on signed networks assume that the agent walks only along the positive links in the diffusion process, which loses the effective information of negative links. So in this paper, we propose a signed random walk model which allows that the random walker walks along the negative links with a smaller probability than positive links. We focus on two aspects of the signed random walk as follows: (1) the convergence of transition probability matrix. (2) the application to community detection in signed networks. And we apply the signed random walk to both artificial signed networks and real-world signed networks. The results show that the position and density of negative links in the signed network will affect the convergence rate of transition probability matrix. We also find that the signed random walk can be used to uncover the meaningful community structures in the signed networks.

Keywords: Random walk; Signed network; Convergence; Community detection (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118306915
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:508:y:2018:i:c:p:558-566

DOI: 10.1016/j.physa.2018.05.139

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