Laplacian Dynamics and Multiscale Modular Structure in Networks

Physics – Physics and Society

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

New discussions on the selection of the most significant scales and the generalisation of stability to directed networks

Scientific paper

Most methods proposed to uncover communities in complex networks rely on their structural properties. Here we introduce the stability of a network partition, a measure of its quality defined in terms of the statistical properties of a dynamical process taking place on the graph. The time-scale of the process acts as an intrinsic parameter that uncovers community structures at different resolutions. The stability extends and unifies standard notions for community detection: modularity and spectral partitioning can be seen as limiting cases of our dynamic measure. Similarly, recently proposed multi-resolution methods correspond to linearisations of the stability at short times. The connection between community detection and Laplacian dynamics enables us to establish dynamically motivated stability measures linked to distinct null models. We apply our method to find multi-scale partitions for different networks and show that the stability can be computed efficiently for large networks with extended versions of current algorithms.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Laplacian Dynamics and Multiscale Modular Structure in Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Laplacian Dynamics and Multiscale Modular Structure in Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Laplacian Dynamics and Multiscale Modular Structure in Networks will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-282823

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.