|
عنوان
|
نمونه گیری از گراف شبکه های اجتماعی براساس ویژگیهای توپولوژیکی و الگوریتم کلونی زنبور عسل
|
|
نوع پژوهش
|
مقاله چاپ شده
|
|
کلیدواژه‌ها
|
نمونه گیری، شبکه های اجتماعی، ضریب خوشه بندی، کلونی زنبور عسل
|
|
چکیده
|
با توجه به رشد سریع شبکه های اجتماعی در چند سال اخیر، مسئله نمونه گیری از گرافهای بسیار بزرگ شبکه های اجتماعی با هدف تجزیه و تحلیل سریع شبکه بر اساس نمونه های کوچک، اهمیت خاصی پیدا کرده است. مطالعات زیادی در این راستا انجام شده است ولی آنها بعضا با مشکل انتخاب تصادفی، عدم حفظ ویژگیهای شبکه های پیچیده در گراف حاصل و یا صرف هزینه زمانی بالا برای استخراج گراف نمونه مواجه هستند. در این مقاله برای اولین بار یک روش نمونه گیری جدید با ارائه یک رابطه جدید مبتنی بر ویژگیهای ساختاری برای مشخص کردن اهمیت گره ها و استفاده از الگوریتم کلونی زنبور عسل را پیشنهاد می کنیم. این روش نمونه گیری با ارائه یک رویکرد آگاهانه غیرتصادفی در نمونه گیری سعی دارد تا نمونه حاصله از لحاظ ویژگیهایی مانند توپولوژی شبکه، توزیع درجه، تراکم داخلی، درجه ورودی و خروجی وغیره شباهت زیادی با شبکه اصلی داشته باشد. نتایج حاصل، برتری روش پیشنهادی را از لحاظ حفظ ویژگیهای توزیع درجه، ضریب خوشه بندی و غیره در نمونه گراف بدست آمده نشان می دهد.
|
|
پژوهشگران
|
عسگر علی بویر (نفر اول)، سمیه نوروزی (نفر دوم)
|