استخراج جوامع در شبکه های اجتماعی براساس خوشه بندی سلسله مراتبی QCM ودرنظرگرفتن میزان افت چگالی
Publish Year: 1394
Type: Conference paper
Language: Persian
View: 739
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICTCK02_071
Index date: 29 October 2016
استخراج جوامع در شبکه های اجتماعی براساس خوشه بندی سلسله مراتبی QCM ودرنظرگرفتن میزان افت چگالی abstract
خوشه بندی یا استخراج جوامع در شبکه های اجتماعی یک مسأله مهم و کاربردی در حوزه داده کاوی است. یکی ازرویکردهای مطرح برای این منظور استفاده از الگوریتم های خوشه بندی سلسله مراتبی است. این الگوریتم ها مجموعه ایاز خوشه های تودرتو در یک ساختار سلسله مراتبی تولید و در قالب یک خروجی به صورت دندوگرام ارائه می کنند. اماانتخاب خوشه های نهایی از دندوگرام مستلزم تصمیم گیری بهینه یا نزدیک به بهینه در مورد برش یال های دندوگراماست که این موضوع مسأله ای مشکل محسوب می شود.در این مقاله راهکار جدیدی برای استخراج جوامع در شبکه های اجتماعی معرفی می شود. در راهکار پیشنهادی ابتدا بااستفاده از الگوریتم QCM دندوگرامی تولید می شود که هر گره آن یک زیرگراف از گراف اصلی است. در مرحله بعد برمبنای مقایسه چگالی هر گره با میانگین چگالی فرزندان آن در مورد برش یالهای خارجشده از آن تصمیم گیریمیشود. برای محاسبه چگالی، رابطه پارامتریک جدیدی ارائه شده است تا زیرگراف هایی به عنوان خوشه های نهاییتولید شوند که هم شباهت داخلی گره های آنها زیاد باشد و هم این که تعداد این خوشه ها بیش از حد زیاد نشود.راهکار پیشنهادی هم بر روی گراف های تولیدشده به صورت تصادفی و هم برروی مجموعه داده های واقعی مورد ارزیابیقرار گرفته و با برخی الگوریتم های مطرح در این حوزه مقایسه شده است که نشان دهنده برتری راهکار پیشنهادی ازنظر دقت خوشه بندی است.
استخراج جوامع در شبکه های اجتماعی براساس خوشه بندی سلسله مراتبی QCM ودرنظرگرفتن میزان افت چگالی Keywords:
استخراج جوامع در شبکه های اجتماعی براساس خوشه بندی سلسله مراتبی QCM ودرنظرگرفتن میزان افت چگالی authors
سمانه شیبانی
گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
مهرداد جلالی
گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
حسن شاکری
گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :