رديابي تكامل جوامع در شبكه هاي اجتماعي پويا بر اساس مقايسه جوامع

كارشناسي ارشد

شبكه‌هاي اجتماعي و روابط افراد درون آن‌ها در طول زمان در حال تغيير است. شناسايي اين تغييرات و استخراج الگوهاي ساختاري اين شبكه‌ها موضوعي است كه مورد توجّه بسياري از محققان قرار دارد. جوامعي كه در يك شبكه اجتماعي تشكيل مي¬شوند در طول زمان دچار تغييراتي خواهند شد. اين تغييرات مي¬تواند شامل رويدادهايي مثل كوچك و بزرگ شدن جامعه، ادغام شدن آنها با هم و يا حتي از بين رفتن يك گروه در طول زمان حيات يك شبكه باشد. براي پيدا كردن اين تغييرات و تحولات، يك جامعه بايد از ابتداي به وجود آمدن تا زمان از بين رفتن مشاهده شود و وضعيت آن در بازه¬هاي مختلف زماني بررسي گردد. اين مسئله تحت عنوان مسئله ردگيري تحولات جوامع در شبكه هاي اجتماعي پويا مطرح مي شود. تاكنون رويكردهاي بسياري در اين زمينه ارائه‌شده است. اين پايان‌نامه به ارائه يك رويكرد جديد مي‌پردازد كه در اين رويكرد شبكه‌ي اجتماعي پويا به صورت دنباله‌اي از شبكه‌هاي ايستا در گام‌هاي زماني متوالي مدل مي‌شود و جوامع اين گام‌هاي زماني استخراج شده سپس با استفاده از فن درهم سازي حساس به محل به مقايسه جوامع به‌منظور بررسي تحوّلات گروه‌هاي درون شبكه مي‌پردازد. اين فن اين امكان را مي‌دهد كه يك جامعه به‌جاي مقايسه با تمام جوامع بازه‌هاي پيشين، با جوامعي مقايسه شود كه شباهت آن‌ها با هم از يك حد قابل‌تعيين بيشتر باشد. بنابراين اين فن تعداد مقايسه‌ها و زمان اجرا را كاهش مي‌دهد. استفاده از اين روش ضمن حفظ دقّت الگوريتم در حد بالايي باعث افزايش قابل توجّه سرعت اجراي الگوريتم نسبت به روش‌هاي پيشين مي‌شود.

193511

دانشگاه علم و صنعت ايران

نرم افزار

دكتر حسن نادري