بررسی روش های پیش بینی پیوند و معیارهای شباهت بین گره ها در شبکه های اجتماعی

  • سال انتشار: 1393
  • محل انتشار: دومین همایش ملی پژوهش های کاربردی در علوم کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CITCONF02_467
  • زبان مقاله: فارسی
  • تعداد مشاهده: 2255
دانلود فایل این مقاله

نویسندگان

شمسی یزدی

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

محمدجواد کارگر

عضو هیئت علمی، گروه کامپیوتر، دانشگاه آزاد اسلامی، ایران، میبد

کمال میرزایی

عضو هیئت علمی، گروه کامپیوتر، دانشگاه آزاد اسلامی،ایران، میبد

محمدتقی موسی زاده

عضو هیئت علمی گروه برق، دانشگاه علم وهنر،ایران، یزد

چکیده

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

کلیدواژه ها

پیش بینی پیوند، شبکه اجتماعی، معیار شباهت

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

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

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

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