یک روش پیش بینی لینک مبتنی بر خوشه بندی برای تجزیه و تحلیل شبکه های اجتماعی

  • سال انتشار: 1398
  • محل انتشار: سومین کنفرانس آموزش و کاربرد ریاضیات
  • کد COI اختصاصی: MATH03_071
  • زبان مقاله: فارسی
  • تعداد مشاهده: 770
دانلود فایل این مقاله

نویسندگان

یزدان پیلتن

دانشجو کارشناسی ارشد، موسسه آموزش عالی غیرانتفاعی- غیر دولتی لیان بوشهر، بوشهر، ایران

موسی مجرد

استادیار، دانشکده مهندسی برق و کامپیوتر، واحد فیروزآباد، دانشگاه آزاد اسلامی، فیروآباد، ایران

حسن ارفعی نیا

مربی، موسسه آموزش عالی غیرانتفاعی-غیر دولتی لیان بوشهر، بوشهر، ایران

چکیده

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

کلیدواژه ها

پیش بینی لینک، شبکه های اجتماعی، روابط اجتماعی، تئوری گراف، شاخص شباهت

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.