7056

روش هاي كشف اجتماع برخط در شبكه هاي پويا

1395

دكتر محمد فتحيان

دكتر بابك اميري

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

12/26/2017 12:00:00 AM

67321

1398/11/30

روش هاي كشف اجتماع برخط در شبكه هاي پويا

Community detection Methods on Online dynamic networks