خوشه بندی گراف های احتمالاتی مبتنی بر شباهت ساختاری و ویژگی های همگن
- سال انتشار: 1402
- محل انتشار: پنجمین کنفرانس بین المللی محاسبات نرم
- کد COI اختصاصی: CSCG05_122
- زبان مقاله: فارسی
- تعداد مشاهده: 40
نویسندگان
استادیار، دانشگاه علم و فناوری مازندران
چکیده
امروزه گراف های احتمالاتی در بسیاری از کاربردهای دنیای واقعی توسعه یافته اند و تحلیل آنها از اهمیت ویژه ای برخوردار است. خوشه بندی به عنوان یکی از مهمترین مسائل در تحلیل گراف های احتمالاتی است که هدف آن گروه بندی متراکم و مطمئنی از داده هاست. با توجه به احتمالی بودن اتصالات میان گره ها، دستیابی به این هدف دشوار بوده و نیاز به ارائه راهکارهایی جهت پردازش عدم قطعیت در آنهاست. جهت رفع این چالش، ما در این مقاله از مجموعه ویژگی گره ها بهره بردیم که این ویژگی ها در اکثر شبکه های احتمالاتی موجود بوده و به توصیف خصوصیاتی از آنها می پردازند. در این راستا ابتدا دو ماتریس شباهت یکی بر اساس اطلاعات ساختاری و دیگری مبتنی بر خصوصیات گره ها ساخته می شود. در شباهت ساختاری، مجاورت سراسری گره ها در کنار مجاورت محلی آنها استفاده شده و به ازای گره هایی با همسایه های مشترک، شباهت بیشتری به آنها تخصیص می یابد. در ماتریس شباهت مبتنی بر ویژگی ها، گره هایی با ویژگی های همگن امتیاز بیشتری داشته و امکان هم خوشه بودن آنها بیشتر است. در ادامه ماتریس وابستگی احتمالی از ترکیب ماتریس های شباهت فوق ساخته شده و سپس از آن جهت افراز نهایی گره ها با استفاده از یکی از الگوریتم های خوشه بندی گراف های احتمالاتی استفاده می شود. نتایج حاصل از اجرای روش پیشنهادی بر روی چهار مجموعه داده واقعی از گراف های احتمالاتی موجود، نشان دهنده عملکرد موثرتر رویکرد پیشنهادی نسبت به روش های اخیر خوشه بندی این نوع گراف هاست.کلیدواژه ها
گراف احتمالاتی،خوشه بندی،شباهت ساختاری،ویژگی گره ها،ماتریس وابستگیمقالات مرتبط جدید
- Development the Product Design Process Using Quality Function Deployment and Operational Research
- Numerical Analysis of the Electronic Cooling of a Flat Plate Immersed in the Saturated R۱۳۴a Based on the Pool Boiling Theory
- شناسایی و رتبه بندی عوامل موثر بر عیوب ساختاری میل لنگ خودرو (مطالعه موردی: شرکت صنایع ریخته گری ایران)
- انتخاب استراتژی بهینه نگهداری و تعمیرات با استفاده از مدل های تصمیم گیری چندمعیاره (مطالعه موردی: شرکت فرآورده غذایی بینارزن)
- The Evolving Landscape of Distributed Denial of Service (DDoS) and Denial of Service (DoS) Attacks A Comprehensive Analysis
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.