یافتن ارتباط در یک شبکه اجتماعی جهان حقیقی بزرگ
عنوان مقاله: Community Detection in a Large Real-World Social Network
چکیده مقاله: شناخت ساختار ارتباط معنادار در شبکه های اجتماعی یک مشکل شدید و اندازه شبکه گسترده و ضخامت اجزاء آن، سختی در کار میباشد. با گسترش مجموعه داده های شبکه جهان حقیقی، به یک الگوریتم موثر و کارا نیاز جدی وجود دارد. روشهای موجود توسط نیازهای محاسباتیشان محدود بوده و بر مکان شناسی وابسته هستند که در شبکه مقیاس آزاد مردود است. علاوه برآن در ارتباط شبکه، مجموعه داده های زیادی شامل نسبتهایی از گره های اشخاص حقیقی میباشند که روشهای فعلی در ترکیب این داده ها ناتوان هستند. شناخت این نیازها باعث شده ما روشی ساده را پیشنهاد کنیم که از الگوریتم پیچیده دور شده و بجای آن برروی برجستگیهای وزین تمرکز میکند. ما نسبتهای گره را رده بندی میکنیم تا اوزان بهتری را محاسبه نماییم. نتایج آزمایشی ما در شبکه های حقیقی جهان نشان میدهد که روش آستانه ساده با اوزان لبه براساس نسبتهای گرهی برای شناخت ساختار ارتباط قدرتمند، کافی میباشد.