RT - Journal Article T1 - Sampling from social networks’s graph based on topological properties and bee colony algorithm JF - jsdp YR - 2020 JO - jsdp VO - 17 IS - 3 UR - http://jsdp.rcisp.ac.ir/article-1-1009-fa.html SP - 55 EP - 70 K1 - Sampling K1 - Social networks K1 - Clustering coefficient K1 - Artificial Bee Colony AB - با توجه به رشد سریع شبکه‌های اجتماعی در چند سال اخیر، مسأله نمونه‌گیری از گراف‌های بسیار بزرگ شبکه­های اجتماعی با هدف تجزیه و تحلیل سریع شبکه بر اساس نمونه­های کوچک، اهمیت خاصی پیدا کرده است. مطالعات زیادی در این راستا انجام شده است، ولی آنها تا حد زیادی با مشکل انتخاب تصادفی، عدم حفظ ویژگی‌های شبکه­های پیچیده در گراف حاصل و یا صرف هزینه زمانی بالا برای استخراج گراف نمونه مواجه هستند. در این مقاله یک روش نمونه­گیری جدید را برای نخستین‌­بار با ارائه یک رابطه جدید مبتنی بر ویژگی‌های ساختاری برای مشخص‌کردن اهمیت گره‌ها و استفاده از الگوریتم کلونی زنبور عسل پیشنهاد می­کنیم. این روش نمونه­گیری با ارائه یک رویکرد آگاهانه غیرتصادفی در نمونه­گیری سعی دارد تا نمونه حاصله از لحاظ ویژگی‌هایی مانند توپولوژی شبکه، توزیع درجه، تراکم داخلی، درجه ورودی و خروجی و غیره شباهت زیادی با شبکه اصلی داشته باشد. نتایج حاصل، برتری روش پیشنهادی را از لحاظ حفظ ویژگی‌های توزیع درجه، ضریب خوشه­بندی و غیره در نمونه گراف به‌دست‌آمده نشان می­دهد. LA eng UL http://jsdp.rcisp.ac.ir/article-1-1009-fa.html M3 10.29252/jsdp.17.3.55 ER -