mapequation / infomap

Multi-level network clustering based on the Map Equation
https://mapequation.org/infomap
GNU General Public License v3.0
425 stars 88 forks source link

Feat/variable markov time #315

Closed danieledler closed 2 years ago

danieledler commented 2 years ago

The map equation suffers from a field-of-view limit in that Infomap over-partition sparse enough areas. This can be avoided by increasing Markov time. However, that comes at a cost of losing resolution in dense areas.

Instead of a global resolution parameter, variable Markov time locally increases Markov time to level out transition flow rates. This increases the field-of-view limit without pushing dense areas below a resolution limit.

To enable it, use --variable-markov-time. Optionally set --variable-markov-time-strength between 0 and 1 to explore the effect.

Variable Markov time can be combined with the global Markov time rescaling using --markov-time.