מודולריות – הבדלי גרסאות

מודולריות (לרוב מסומנת באות Q) היא המדד למידה שבה הרשת מתקהלת לקהילות. ככל שהמדד גבוה יותר, כך הקהילות ברשת מוגדרות יותר, כלומר, הקשרים של ה[[צומת (תורת הגרפים)|צמתים]] בתוך הקהילות יהיו צפופים יותר מהקשרים שלהם לצמתים מחוץ לקהילה. מודולריות משמשת ככלי לאופטימיזציה של חלוקת רשת לקהילות, כשהיישום הנפוץ ביותר שלה הוא באלגוריתם לובאין (Louvain, [[אוניברסיטת לוון|על שם האוניברסיטה בה פותח]]){{הערה|1=המאמר של אלגוריתם לובאין צוטט כ-15,000 פעם, נכון לאוג' 2021. https://arxiv.org/abs/0803.0476, ור' גם https://www.snapod.net/post/הרחבות-לפרק-5-קהילות-ברשת-חוק-הרשת-מס-2}}.

 

 

== ראו גם ==