-
یک روش ترکیبی خوشه بندی و الگوریتم رقابت استعماری برای پیش بینی پیوند در شبکه های اجتماعی
جزئیات بیشتر مقاله- تاریخ ارائه: 1400/08/18
- تاریخ انتشار در تی پی بین: 1400/09/27
- تعداد بازدید: 218
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
یک روش ترکیبی خوشه بندی و الگوریتم رقابت استعماری برای پیش بینی پیوند در شبکه های اجتماعی
امروزه، پیش بینی پیوند در شبکه های اجتماعی در حال توسعه و گسترش می باشد. به گونه ای که پیوندهای ارتباطی بین کاربران ها در شبکه های اجتماعی دائما درحال افزایش، تحول و بهره برداری به وفور بوده و همچنین، روزانه کاربران بسیاری در اقسا نقاط جهان به این شبکه اجتماعی بزرگ افزوده می شوند.
از این رو، کاربرد روزافزون این شبکه ها و هم حفظ حضور کاربران شبکه ها، امری مهم و چالش برانگیز است. از آنجا که ساختار این شبکه ها، براساس ساختار گراف شبکه می باشد، پیش بینی پیوندها را در این تحقیق مورد بررسی قرار می دهیم. با توجه به اینکه مسائل بهینه سازی، نوعی از مسائل np-hard می باشد، برای بهینه سازی دقیق تر گراف و پیش بینی پیوند موثرتر از الگوریتم رقابت استعماری که یک مسئله بهینه سازی می باشد، استفاده می کنیم.
در این پایان نامه، ابتدا یک روش پیش بینی پیوند در شبکه های اجتماعی با رویکرد انتخاب ویژگی براساس الگوریتم رقابت استعماری پیشنهاد می گردد. در ابتدا داده ها، با الگوریتم k-means خوشه بندی می شوند. سپس، در رویکرد پیشنهادی از انتخاب ویژگی استفاده می شود به این ترتیب که الگوریتم رقابت استعماری بت تابع برازندگی پیرسون، بهترین ویژگی ها را در بین ویژگی های موجود انتخاب می کند و سپس مجددا عملیات خوشه بندی بر روی داده ها با ویژگی های جدید صورت می پذیرد. تا ویژگی های موثر در خوشه بندی توسط این الگوریتم استخراج شود.
سپس با استفاده از درخت تصمیم روش پیشنهادی، ورود کاربر جدید درساختار اراده شده، مشخص می گردد که کاربر جدید به کدام خوشه تعلق دارد. در نهایت از الگوریتم پیش بینی پیوند friendlink ، برای پیش بینی پیوند براساس ساختار الگوریتم پیشنهادی استفاده می شود. در ارزیابی روش پیشنهادی از دیتاست pokec برای شبکه اجتماعی استفاده می کنیم و از مقادیر دقت، صحت، بازخوانی و f-measure در ارزیابی استفاده می شود. نتایج بدست آمده نشان می دهد که روش پیشنهادی نسبت به سایر رویکردهای مورد بررسی، کارایی و دقت بالاتری را دارد.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
مطالعه و بررسی نقاشی خط در هنر ایران از منظر هنر معتمد
-
بررسی میزان تاثیر نما و دیوارهای سبز بر منظر و زندگی شهری
-
شناسایی نقاط حادثه خیز راه های درون شهری کلان شهر شیراز
-
فاکتورهای توارثی تک ژنی بر اساس ژنتیک سلولی بالینی
-
تحلیل پدیدارشناسی معنای ذهنی و درک دانشجو معلمان از ویژگی ها و صلاحیت های دانشگاه آزاد اسلامی در مقطع کارشناسی ارشد بندرلنگه
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
آسیب شناسی سیاستگذاری عمومی در حوزه توریسم روستایی مطالعه موردی استان لرستان
-
تبیین توسعه پایدار و عوامل موثر بر پایداری شهری ( نمونه موردی : شهرستان پردیس )
-
ارزیابی نفوذ پذیری توده سنگ های سازند آسماری در تکیه گاه های سد خرسان 2
-
تاثیر دوره تصدی مدیر عامل بر کوته بینی مدیران در شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
studying the effect of human force efficiency on stock return in firms enlisted in tehran stock exchange
سوال خود را در مورد این مقاله مطرح نمایید :