סקירת זיהוי קהילות ברשת
מציאת קבוצות בתוך רשת היא משימה קשה. רשתות מכילות מיליוני קשרים. עליכם למצוא תבניות כדי להבין אותן.
זיהוי קהילות עוזר לכם לקבץ צמתים יחד. קבוצות אלו חולקות יותר קשרים מאשר שאר הרשת. תהליך זה רלוונטי למדיה חברתית, ביולוגיה וזיהוי הונאות.
סקירה זו מכסה את השיטות העיקריות המשמשות כיום:
- שיטות מודולריזציה מחפשות צפיפות גבוהה בתוך קבוצות.
- שיטות Random walk עוקבות אחר מסלולים כדי לראות היכן צמתים מתקבצים.
- שיטות ספקטרליות משתמשות במתמטיקה כדי למצוא פיצולים בנתונים.
- שיטות תיאוריית המידע מודדות כמה נתונים נשארים בתוך קבוצה.
המאמר מספק סקר ויזואלי של טכניקות אלו. תוכלו לראות כיצד אלגוריתמים שונים מתנהגים על נתונים אמיתיים.
קראו את המחקר המלא כדי ללמוד עוד על מבנים אלו.
מקור: https://dev.to/paperium/network-community-detection-a-review-and-visual-survey-5430
קהילת למידה אופציונלית: https://t.me/GyaanSetuAi