arrow
返回

Single-trajectory map equation

delete2023-04-22
delete0
delete
OA
AI
DOI:10.1038/s41598-023-33880-ydelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Community detection, the process of identifying module structures in complex systems represented on networks, is an effective tool in various fields of science. The map equation, which is an information-theoretic framework based on the random walk on a network, is a particularly popular community detection method. Despite its outstanding performance in many applications, the inner workings of the map equation have not been thoroughly studied. Herein, we revisit the original formulation of the map equation and address the existence of its raw form, which we refer to as the single-trajectory map equation. This raw form sheds light on many details behind the principle of the map equation that are hidden in the steady-state limit of the random walk. Most importantly, the single-trajectory map equation provides a more balanced community structure, naturally reducing the tendency of the overfitting phenomenon in the map equation.
Keyword:
STOCHASTIC BLOCKMODELS
COMMUNITY
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
27.9W
被引数:
83.5W

机构

暂无机构信息
引用论文

引用论文

Assessment Scales in Old Age Psychiatry
err1999-01-01
err0
PREAI
errAlistair Burns; Lawlor Sarah Craig
err分享
err收藏
Differential tolerance to cyanobacterial exposure between geographically distinct populations of Perca fluviatilis
err2013-12-01
err0
PREAI
errKarl-Johan Persson; Kristofer Bergström; Hannah Mazur-Marzec; Catherine Legrand
err分享
err收藏
Corrosion patterns of seep‐carbonates from the eastern Mediterranean Sea
err2011-05-04
err0
PREAI
errTobias Himmler; Florian Brinkmann; Gerhard Bohrmann; Jörn Peckmann
err分享
err收藏
Memory in network flows and its effects on spreading dynamics and community detection网络流中的记忆及其对传播动力学和社区发现的影响
err2014-08-11
err293
errOAAI
errRosvall, Martin; Esquivel, Alcides V.; Lancichinetti, Andrea; West, Jevin D.; Lambiotte, Renaud
err分享
err收藏
学者 查看更多内容