Weighted network motifs as random walk patterns
Version 1.1 (6,84 ko) par
RossMas
Find weighted motifs using a random walk approach
This package contains 2 routines to find wieghted motifs of size 2/3/4 using a novel methodology based on a sink node and random walker. The sink node allows to balance a directed network, while the random walker can detect 8 possibile weighted motifs (see figure). Practically, she is placed on a random node and can move along her neighoburs according to the transition probability matrix associated to the netowrk. Repeating several times the placing&moving it is possible to register the frequency of each weighted motif.
The package contains:
- 2 routines
- a text file with simple command lines to test the routines
- a small real network about macaque grooming (http://konect.cc/networks/moreno_rhesus/)
For details about the methodology, its applications to real networks, the significance of the weighted motifs occurrences, the 8 motifs detectable... take a look at the paper:
Picciolo, F., Ruzzenenti, F., Holme, P., & Mastrandrea, R. (2022). Weighted network motifs as random walk patterns. New Journal of Physics.
Citation pour cette source
Picciolo, F., Ruzzenenti, F., Holme, P., & Mastrandrea, R. (2022). Weighted network motifs as random walk patterns. New Journal of Physics.
Compatibilité avec les versions de MATLAB
Créé avec
R2016a
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS LinuxTags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Découvrir Live Editor
Créez des scripts avec du code, des résultats et du texte formaté dans un même document exécutable.
Weighted network motifs as random walk patterns
Version | Publié le | Notes de version | |
---|---|---|---|
1.1 | Updated routine |
||
1.0.0 |