یافتن ارتباط در یک شبکه اجتماعی جهان حقیقی بزرگ

عنوان مقاله: Community Detection in a Large Real-World Social Network

چکیده مقاله: شناخت ساختار ارتباط معنادار در شبکه ‏های اجتماعی یک مشکل شدید و اندازه شبکه گسترده و ضخامت اجزاء آن، سختی در کار می‏باشد. با گسترش مجموعه داده‏ های شبکه جهان حقیقی، به یک الگوریتم موثر و کارا نیاز جدی وجود دارد. روش‏های موجود توسط نیازهای محاسباتیشان محدود بوده و بر مکان‏ شناسی وابسته هستند که در شبکه مقیاس آزاد مردود است. علاوه برآن در ارتباط شبکه، مجموعه داده‏ های زیادی شامل نسبت‏هایی از گره‏ های اشخاص‏ حقیقی می‏باشند که روش‏های فعلی در ترکیب این داده‏ ها ناتوان هستند. شناخت این نیازها باعث شده ما روشی ساده را پیشنهاد کنیم که از الگوریتم پیچیده دور شده و بجای آن برروی برجستگی‏های وزین تمرکز می‏کند. ما نسبت‏های گره را رده‏ بندی می‏کنیم تا اوزان بهتری را محاسبه نماییم. نتایج آزمایشی ما در شبکه‏ های حقیقی جهان نشان می‏دهد که روش آستانه ساده با اوزان لبه براساس نسبت‏های گرهی برای شناخت ساختار ارتباط قدرتمند، کافی می‏باشد.