ارائه روشی سلسله مراتبی جهت خوشه بندی ساختاری-محتوایی گراف
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 97
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_TJEE-49-3_013
تاریخ نمایه سازی: 27 تیر 1402
چکیده مقاله:
موجودیت ها در شبکه های اجتماعی علاوه بر داشتن ارتباط با یکدیگر، دارای محتوا نیز هستند. این مدل از شبکه ها می توانند بر روی گراف هایی که گره های آن شامل متن هستند، مدل شوند. خوشه بندی گراف ازجمله مهم ترین کارهای تحلیلی شبکه اجتماعی است. باوجوداین دو جنبه، اغلب روش های خوشه بندی تنها یکی از جنبه های ساختاری یا محتوایی گراف را در نظر می گیرند. الگوریتم های خوشه بندی ساختاری-محتوایی، گراف را از هر دو جنبه ساختار و محتوا به صورت هم زمان در نظر می گیرند. هدف این مقاله رسیدن به خوشه هایی با ساختار درونی منسجم (ساختاری) و مقادیر ویژگی (محتوایی) همگن در گراف است. الگوریتم ارائه شده در این مقاله RLS-Cluster نام داشته که به صورت سلسله مراتبی با حذف یال با کمترین میانگین شباهت میان گره های محله آن یال، عمل خوشه بندی را انجام می دهد. در این روش برای هر یال میانگین شباهت محله محاسبه شده و به عنوان وزن آن یال در نظر گرفته می شود. یال هایی که دارای کم ترین وزن هستند حذف می شوند. این مرحله تا زمانی که به تعداد خوشه موردنظر کاربر برسد، ادامه میابد. مقایسه الگوریتم مطرح شده با سه الگوریتم خوشه بندی ساختاری-محتوایی ارائه شده تاکنون، بر اساس معیارهای مختلف سنجش کیفیت خوشه، بیانگر عملکرد مناسب روش ارائه شده است. این معیارها شامل معیارهای ساختاری، محتوایی و ساختاری-محتوایی هستند.
کلیدواژه ها:
نویسندگان
کبری رحمتی
دانشکده کامپیوتر - دانشگاه علم و صنعت ایران
سامان کشوری
دانشکده فناوری اطلاعات و ارتباطات - دانشگاه جامع امام حسین (ع)
حسن نادری
دانشکده کامپیوتر - دانشگاه علم و صنعت ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :