مقایسۀ مدلهاي ارائه شده براي شبکه هاي اجتماعی برخط با محوریت انجمن هاي تشکیل شده

چکیدهچگونگی توسعه شبکه هاي اجتماعی و تغییرات ساختاري آن ها یکی از موارد مورد بحث در مورد شبکه هاياجتماعی است. چندین مدل براي پیش بینی ویژگی هاي شبکه هاي اجتماعی ارائه شده است.مقایسه اي بین این مدل ها ،last.fm در سال 2009 با در نظرگرفتن شبکه هاي اجتماعی ایمیل و وب سایتصورت گرفته است، که با توجه به عدم فراگیري این شبکه ها، در این مقایسه کمبودهایی دیده می شود. اینکمبودها تنها به فراگیري شبکه هاي اجتماعی محدود نمی شود، در پژوهش مذکور، دو داده ي جهان واقعی باویژگی هاي تقریبا مشابه یعنی میانگین درجه و ضریب خوشه بندي تقریبا کوچک تشکیل می شد. اما با متراکمشدن شبکه هاي اجتماعی نظیر فیسبوك، توییتر و گوگل پلاس نیاز به بازنگري دوباره در این مقایسه احساسمی شود. با ظهور این شبکه هاي متراکم با ضریب خوشه بندي بالا، عیب هاي مدل هاي ارائه شده براي شبکه هاياجتماعی، بیشتر آشکار می شود.در این پژوهش، بعد از معرفی دقیق هرکدام از مدل ها، با در نظر گرفتن شبکه اجتماعی برخط فیسبوك و وبسایت ویکی وُت این مدل ها پیاده سازي، مورد بررسی و مقایسه قرار گرفته اند. در قسمت مقایسه نشان خواهیمداد، که اغلب این مدل ها توانایی شبیه سازي ویژگی هاي شبکه هاي اجتماعی را ندارندفهرست مطالب1 مقدمات 111 آشنایی مقدماتی با شبکه هاي اجتماعی . . . . . . . . . . . . . . . . . . . . . . . . 12 . 11 شبکه هاي اجتماعی در ریاضی و کامپیوتر . . . . . . . . . . . . . . . . . . 13 . 1 . 12 تحلیل شبکه هاي اجتماعی . . . . . . . . . . . . . . . . . . . . . . . . . . 15 . 1 . 13 آشنایی با تحلیل شبکه هاي اجتماعی . . . . . . . . . . . . . . . . . . . . . 15 . 1 . 14 کاربردهاي تجزیه و تحلیل شبکه هاي اجتماعی . . . . . . . . . . . . . . . . 15 . 1 . 15 مهمترین عناصر تحلیل شبکه هاي اجتماعی . . . . . . . . . . . . . . . . . 16 . 1 . 16 نمونه اي از پژوهش هاي مشابه . . . . . . . . . . . . . . . . . . . . . . . . 22 . 1 . 17 اهداف پژوهش . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 . 1 . 12 انجمن و انجمن یابی . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 . 11 آشنایی با انجمن ها و تاریخچه آن ها . . . . . . . . . . . . . . . . . . . . . 24 . 2 . 12 انواع گراف ها به عنوان ورودي الگوریتم هاي انجمن یابی . . . . . . . . . . . . 27 . 2 . 13 تعریف انجمن . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 . 2 .14 معیارهاي کیفیت انجمن هاي یافت شده . . . . . . . . . . . . . . . . . . . 34 . 2. 15 انواع الگوریتم هاي انجمن یابی . . . . . . . . . . . . . . . . . . . . . . . . 39 . 2 . 16 الگوریتم هاي انجمن یابی براي یافتن انجمن هاي همپوشان . . . . . . . . . . . 44 . 2 . 13 مدلسازي شبکه هاي اجتماعی . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 . 11 انواع مدلسازي . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 . 3 .12 آشنایی با مدلسازي شبکه هاي اجتماعی . . . . . . . . . . . . . . . . . . . 48 . 3 . 13 ویژگی هاي مورد نیاز براي شبیه سازي شبکه هاي اجتماعی . . . . . . . . . . 48 .3 . 1149 4 تاریخچه مدلسازي شبکه هاي اجتماعی . . . . . . . . . . . . . . . . . . . . . 3 . 15 تقسیم بندي مدل ها . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 . 3 . 12 روند تکاملی مدل ها 571 ظهور ویژگی جهان کوچک بواسطه تعامل محلی . . . . . . . . . . . . . . . . . . . . 58 .21 گراف تصادفی اردوش-رنیی . . . . . . . . . . . . . . . . . . . . . . . . . 58 . 1 . 22 مدل الحاق امتیازي . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 . 1 . 260 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . DEB 3 مدل . 1 . 22 رشد شبکه ها با قوانین محلی . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 . 21 همبستگی درجات . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 . 2 .22 مدل عابر تصادفی . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 . 2 .23 مدل عابر تصادفی با جستجوي بازگشتی . . . . . . . . . . . . . . . . . . . 73 . 2 . 24 مدل ارتباط نزدیک ترین همسایگان . . . . . . . . . . . . . . . . . . . . . 73 . 2 . 23 فراز و فرود شبکه هاي اجتماعی . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 . 280 . . . . . . . . . . . . . . . . . . . . . . . . . . . . MVS 1 الگوریتم مدل . 3 . 283 . . . . . . . . . . . . . . . . . . . . . . . . . . MVS 2 تحلیل آماري مدل . 3 . 24 ظهور خوشه بندي، همبستگی و انجمن ها . . . . . . . . . . . . . . . . . . . . . . . . 86 . 287 . . . . . . . . . . . . . . . . . . . . . . . . . . . . BPDA 1 الگوریتم مدل . 4 . 289 . . . . . . . . . . . . . . . . . . . . . . . . . BPDA 2 تحلیل آماري مدل . 4 . 2و بررسی تاثیر پارامترها . . . . . . . . . . 90 BPDA 3 تولید گراف به کمک مدل . 4 . 25 بهسازي مدل هاي تکاملی شبکه اي رشد . . . . . . . . . . . . . . . . . . . . . . . . 92 . 293 . . . . . . . . . . . . . . . . . . . . . . . TOSHK 1 معرفی الگوریتم مدل . 5 . 22 تحلیل آماري . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94 . 5 . 23 توزیع درجات . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94 . 5 . 24 ضریب خوشه بندي . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96 .5 . 25 مقایسه روابط بدست آمده با داده هاي پیاده سازي . . . . . . . . . . . . . . . 97 .5 . 26 مدل فضایی براي شبکه هاي اجتماعی . . . . . . . . . . . . . . . . . . . . . . . . . 100 . 22101 . . . . . . 1 مدل گراف تصادفی فضایی . . . . . . . . . . . . . . . . . . . . . 6 .22 پیاده سازي و بررسی داده هاي عددي . . . . . . . . . . . . . . . . . . . . . 104 . 6 . 27 مدلی مبتنی بر گراف وزن دار . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 . 2109 . . . . . . . . . . . . . . . . . . . . . . . . . . KOSKK 1 الگوریتم مدل . 7. 2111 . . . . . . . . . . . . . . . . . . . . . . . . . KOSKK 2 پیاده سازي مدل . 7 . 23 مقایسه مدل ها با داده هاي واقعی 1151 مقدمه . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 . 32 تحلیل گراف مربوط به شبکه اجتماعی فیس بوك . . . . . . . . . . . . . . . . . . . 117 . 3120 . . . . . . . . . . . . . . . . . . . . . . . . . . . DEB 3 تحلیل گراف حاصل از مدل . 3122 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Vaz 4 تحلیل مدل . 3124 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . MVS 5 تحلیل مدل . 3126 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . BPDA 6 تحلیل مدل . 3128 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . TOSHK 7 تحلیل مدل . 3130 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . WPR 8 تحلیل مدل . 3132 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . KOSKK 9 تحلیل مدل . 310 مقایسه انجمن هاي تشکیل شده توسط مدل ها . . . . . . . . . . . . . . . . . . . . . 133 . 31 انجمن هاي گراف فیس بوك . . . . . . . . . . . . . . . . . . . . . . . . . 133 . 10 . 311 جمع بندي تحلیل آماري مربوط به گراف فیس بوك . . . . . . . . . . . . . . . . . . . 138 .312 تحلیل گراف مربوط به ویکی وُت . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 . 3141 . . . . . . . . . . . . . . . . . . . . . . . . . . . DEB 13 تحلیل گراف حاصل از مدل . 3142 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Vaz 14 تحلیل مدل . 3144 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . MVS 15 تحلیل مدل . 3145 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . BPDA 16 تحلیل مدل . 3147 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . TOSHK 17 تحلیل مدل . 3148 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . WPR 18 تحلیل مدل . 3150 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . KOSKK 19 تحلیل مدل . 3320 جمع بندي تحلیل آماري مربوط به گراف ویکی وت . . . . . . . . . . . . . . . . . . . 151 . 321 کارهاي آینده . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154 . 3واژه نامه فارسی به انگلیسی 156فهرست اختصارات 163مراجع 164به همراه فهرست اشکال و جداول