# Non-parametric resampling of random walks for spectral network clustering

@article{Fallani2014NonparametricRO, title={Non-parametric resampling of random walks for spectral network clustering}, author={Fabrizio de Vico Fallani and Vincenzo Nicosia and Vito Latora and Mario Chavez}, journal={Physical review. E, Statistical, nonlinear, and soft matter physics}, year={2014}, volume={89 1}, pages={ 012802 } }

Parametric resampling schemes have been recently introduced in complex network analysis with the aim of assessing the statistical significance of graph clustering and the robustness of community partitions. We propose here a method to replicate structural features of complex networks based on the non-parametric resampling of the transition matrix associated with an unbiased random walk on the graph. We test this bootstrapping technique on synthetic and real-world modular networks and we show…

## 17 Citations

Bootstrap quantification of estimation uncertainties in network degree distributions

- Computer ScienceScientific Reports
- 2017

The proposed fast patchwork bootstrap (FPB) methodology further extends the ideas for a case of network mean degree, to inference on a degree distribution and is substantially less computationally expensive, requires less information on a graph, and is free from nuisance parameters.

Using the bootstrap for statistical inference on random graphs

- Mathematics
- 2016

In this paper we propose a new nonparametric approach to network inference that may be viewed as a fusion of block sampling procedures for temporally and spatially dependent processes with the…

Efficient exploration of multiplex networks

- Computer Science
- 2015

It is found that the trade-off between efficient navigation and resilience to link failure has resulted into systems whose diffusion properties are qualitatively different from those of appropriately randomised multiplex graphs, suggesting that multiplexity is an important ingredient to include in the modelling of real-world systems.

Fast Community Detection in Complex Networks with a K -Depths Classifier

- Computer Science
- 2017

A new data-driven algorithm, K-depths, is proposed for community detection using the L1-depth in an unsupervised setting and significantly outperforms the classical K-means and yields comparable results to the regularized K-Means.

Community mining with new node similarity by incorporating both global and local topological knowledge in a constrained random walk

- Computer Science
- 2015

MIRACLE: A multiple independent random walks community parallel detection algorithm for big graphs

- Computer ScienceJ. Netw. Comput. Appl.
- 2016

Biased random walks on multiplex networks

- Computer ScienceArXiv
- 2015

This work introduces biased random walks on multiplex networks and provides analytical solutions for their long-term properties such as the stationary distribution and the entropy rate, and distinguishes between two subclasses of random walks.

Bootstrapping on Undirected Binary Networks Via Statistical Mechanics

- Computer ScienceJournal of statistical physics
- 2014

A new method inspired from statistical mechanics for extracting geometric information from undirected binary networks and generating random networks that conform to this geometry is proposed and demonstrated on simulated as well as real data networks.

Vicus: Exploiting local structures to improve network-based analysis of biological data

- Computer SciencePLoS Comput. Biol.
- 2017

This work proposes an alternative matrix Vicus, a matrix that captures the local neighborhood structure of the network and thus is more effective at modeling biological interactions and demonstrates the advantages of Vicus in the context of spectral methods.

## References

SHOWING 1-10 OF 67 REFERENCES

Dynamical Processes on Complex Networks

- Computer Science
- 2008

A new and recent account presents a comprehensive explanation of the effect of complex connectivity patterns on dynamical phenomena in a vast number of everyday systems that can be represented as large complex networks.

Networks: An Introduction

- Computer Science
- 2010

This book brings together for the first time the most important breakthroughs in each of these fields and presents them in a coherent fashion, highlighting the strong interconnections between work in different areas.

Social Network Analysis

- Economics
- 1988

This paper reports on the development of social network analysis, tracing its origins in classical sociology and its more recent formulation in social scientific and mathematical work. It is argued…

Spectral Graph Theory

- Mathematics
- 1996

Eigenvalues and the Laplacian of a graph Isoperimetric problems Diameters and eigenvalues Paths, flows, and routing Eigenvalues and quasi-randomness Expanders and explicit constructions Eigenvalues…

Spectra of Graphs: Theory and Applications

- Mathematics
- 1997

Introduction. Basic Concepts of the Spectrum of a Graph. Operations on Graphs and the Resulting Spectra. Relations Between Spectral and Structural Properties of Graphs. The Divisor of a Graph. The…

APPL

- Computer Science
- 2001

A prototype probability package named APPL (A Probability Programming Language) is presented that can be used to manipulate random variables and examples illustrate its use.

Res

- EducationRES: Anthropology and Aesthetics
- 1995

In Palfreyman & Tapper (2014) ‘Reshaping the University: The Rise of the Regulated Market in Higher Education’ (Oxford University Press) we have tried to explain how English HE has reached the…

Chaos

- History
- 1876

or "What a lie", or "How could I have said so"? or demanded at once that she should be sent for. Yet, he never on one single occasion, before others, spoke to Mrs. Cox on the subject. The only…

Nature

- MedicineOtolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery
- 2009