رویکردی نوین در کاهش ابعاد گراف مبتنی بر یادگیری عمیق با استفاده از منطق فازی و گام‌های تصادفی

نوع مقاله : مقاله پژوهشی

نویسندگان

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

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

چکیده

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



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

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

A Novel Deep Learning-Based Approach for Graph Dimensionality Reduction by Using Fuzzy Logic and Random Walks

نویسندگان [English]

  • Mohammad Mehdi Keikha 1
  • Saman Barahouei 2
1 Assistant Professor, Computer Science Department, Faculty of Mathematics, Statisrics and Computer Science, University of Sistan and Baluchestan, Zahedan, Iran
2 Computer Science Department, Faculty of Mathematics, Statistics, and Computer Science, University of Sistan and Baluchestan, Zahedan, Iran
چکیده [English]

Graph structures play a vital role in modeling relationships across various domains, including social networks, knowledge bases, and biological networks. As the dimensions of these networks grow, the efficiency of proximity-based analysis methods declines, necessitating the use of graph embedding techniques to reduce dimensionality while preserving the underlying structure. This process enhances performance in applications such as node classification and link prediction. However, traditional graph embedding methods face challenges with capturing non-linear relationships and scaling to large networks. Additionally, in real-world networks, the essential initial and precise node features which are required by these algorithms are not always available. In this paper, we propose a novel framework called FuzzyRandomNet, which addresses these challenges by integrating fuzzy logic with random walks. FuzzyRandomNet introduces non-linear layers and optimizes node features to provide more efficient and scalable solutions for graph representation learning. The evaluation of the proposed method against existing techniques on standard datasets demonstrates superior performance in node classification and link prediction, exhibiting higher accuracy and flexibility in large and complex networks.

کلیدواژه‌ها [English]

  • Graph Dimensionality Reduction
  • Deep Learning
  • Fuzzy Logic
  • Random Walks
  • Graph Embedding