eprintid: 1080
rev_number: 17
eprint_status: archive
userid: 6
dir: disk0/00/00/10/80
datestamp: 2012-01-26 09:16:41
lastmod: 2016-04-07 08:03:08
status_changed: 2012-01-26 09:16:41
type: article
metadata_visibility: show
creators_name: Zlatic, Vinko
creators_name: Gabrielli, Andrea
creators_name: Caldarelli, Guido
creators_id: 
creators_id: 
creators_id: guido.caldarelli@imtlucca.it
title: Topologically biased random walk and community finding in networks
ispublished: pub
subjects: QA
subjects: QC
divisions: EIC
full_text_status: public
keywords: PACS: 89.75.Hc, 05.40.Fb, 02.50.Ga, 02.50.Tt

note: © 2010 American Physical Society
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.
date: 2010-12
date_type: published
publication: Physical Review E
volume: 82
number: 6
publisher: American Physical Society
pagerange: 066109-1
id_number: 10.1103/PhysRevE.82.066109
refereed: TRUE
issn: 1539-3755
official_url: http://link.aps.org/doi/10.1103/PhysRevE.82.066109
related_url_url: http://arxiv.org/abs/1003.1883
projects: EC FET Open Project “FOC” No. 255987.
citation:   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)  
document_url: http://eprints.imtlucca.it/1080/1/PhysRevE.Caldarelli_2010.pdf