Literature DB >> 21230707

Topologically biased random walk and community finding in networks.

Vinko Zlatić1, Andrea Gabrielli, Guido Caldarelli.   

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.

Mesh:

Year:  2010        PMID: 21230707     DOI: 10.1103/PhysRevE.82.066109

Source DB:  PubMed          Journal:  Phys Rev E Stat Nonlin Soft Matter Phys        ISSN: 1539-3755


  3 in total

1.  A spectrum of routing strategies for brain networks.

Authors:  Andrea Avena-Koenigsberger; Xiaoran Yan; Artemy Kolchinsky; Martijn P van den Heuvel; Patric Hagmann; Olaf Sporns
Journal:  PLoS Comput Biol       Date:  2019-03-08       Impact factor: 4.475

2.  A network analysis of countries' export flows: firm grounds for the building blocks of the economy.

Authors:  Guido Caldarelli; Matthieu Cristelli; Andrea Gabrielli; Luciano Pietronero; Antonio Scala; Andrea Tacchella
Journal:  PLoS One       Date:  2012-10-19       Impact factor: 3.240

3.  An enhanced topologically significant directed random walk in cancer classification using gene expression datasets.

Authors:  Choon Sen Seah; Shahreen Kasim; Mohd Farhan Md Fudzee; Jeffrey Mark Law Tze Ping; Mohd Saberi Mohamad; Rd Rohmat Saedudin; Mohd Arfian Ismail
Journal:  Saudi J Biol Sci       Date:  2017-11-20       Impact factor: 4.219

  3 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.