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

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