Logo eprints

Topologically biased random walk and community finding in networks

Zlatic, Vinko and Gabrielli, Andrea and Caldarelli, Guido Topologically biased random walk and community finding in networks. Physical Review E, 82 (6). 066109-1. ISSN 1539-3755 (2010)

[img]
Preview
PDF - Published Version
Download (234kB) | Preview

Abstract

We present an approach of topology biased random walks for undirected networks. We focus on a one-parameter family of biases, and by using a formal analogy with perturbation theory in quantum mechanics we investigate the features of biased random walks. This analogy is extended through the use of parametric equations of motion to study the features of random walks vs parameter values. Furthermore, we show an analysis of the spectral gap maximum associated with the value of the second eigenvalue of the transition matrix related to the relaxation rate to the stationary state. Applications of these studies allow ad hoc algorithms for the exploration of complex networks and their communities.

Item Type: Article
Identification Number: 10.1103/PhysRevE.82.066109
Additional Information: © 2010 American Physical Society
Projects: EC FET Open Project “FOC” No. 255987.
Uncontrolled Keywords: PACS: 89.75.Hc, 05.40.Fb, 02.50.Ga, 02.50.Tt
Subjects: Q Science > QA Mathematics
Q Science > QC Physics
Research Area: Economics and Institutional Change
Depositing User: Ms T. Iannizzi
Date Deposited: 26 Jan 2012 09:16
Last Modified: 07 Apr 2016 08:03
URI: http://eprints.imtlucca.it/id/eprint/1080

Actions (login required)

Edit Item Edit Item