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