Topologically biased random walk and community finding in networks (Articolo in rivista)

Type
Label
  • Topologically biased random walk and community finding in networks (Articolo in rivista) (literal)
Anno
  • 2010-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1103/PhysRevE.82.066109 (literal)
Alternative label
  • Zlatic' V.(1,2); Gabrielli A.(1,3); Caldarelli G.(1,4,5) (2010)
    Topologically biased random walk and community finding in networks
    in Physical review. E, Statistical, nonlinear, and soft matter physics (Print)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Zlatic' V.(1,2); Gabrielli A.(1,3); Caldarelli G.(1,4,5) (literal)
Pagina inizio
  • 066109 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://pre.aps.org/abstract/PRE/v82/i6/e066109 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 82 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • American Physical Society. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 7 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 6 (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • (1) CNR-ISC, UOS \"Sapienza,\" Dipartimento di Fisica, Università \"Sapienza,\" Piazzale A. Moro 2, 00185 Rome, Italy; (2) Theoretical Physics Division, Rudjer Bo?kovic' Institute, P.O. Box 180, HR-10002 Zagreb, Croatia; (3) CNR-ISC, Via dei Taurini 19, 00185 Rome, Italy; (4) LINKALAB, Via San Benedetto 88, 09129 Cagliari, Italy; (5) London Institute for Mathematical Sciences, 22 South Audley Street, Mayfair, London W1K 2NY, UK (literal)
Titolo
  • Topologically biased random walk and community finding in networks (literal)
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. (literal)
Prodotto di
Autore CNR

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it