شماره ركورد
16562
عنوان
بررسي تاثير محدوديتهاي مخابراتي در الگوريتمها و عملكرد شبكههاي عصبي گرافي
سال تحصيل
1403
استاد راهنما
دكتر شاهرخ فرهمند
چکيده
شبكههاي عصبي مرسوم، ساختار ورودي را تنها به عنوان مجموعهاي از بردارهاي مجزا و مستقل فرض ميكنند و به همين دليل قادر به لحاظكردن روابط ساختاري ميان عناصر داده نيستند. اين ناتواني منجر به محدوديتهايي جدي در شبكههاي عصبي منظم ميشود كه شامل پيچيدگي محاسباتي بالا بدون افزايش قابل توجه در كيفيت پيشبيني، حساسيت بيشتر به بيشبرازش به دليل نياز به پارامترهاي زياد و عدم مقياسپذيري مؤثر ناشي از الزام به پردازش متمركز است. شبكههاي عصبي گرافي به دليل توانايي منحصربهفردشان در مدلسازي اين نوع وابستگيهاي پيچيده ميان گرهها ، براي پردازش اين دست دادهها ايدهآل هستند. با توسعهي كاربردهاي گرافمحور، دستيابي به الزامات سختگيرانهي دقت ، زمان پاسخگويي و مقياسپذيري ضروري شده است. يكي از مسيرهاي مهم براي دستيابي به اين هدف، توزيعكردن محاسبات بر روي چندين واحد پردازشي است. با اين حال، توزيع محاسبات در GNNها، مديريت وابستگيهاي گرافي را به يك چالش اساسي تبديل ميكند.
شبكههاي عصبي گرافي ساده مانند GCN، هنگامي كه دادهها به صورت فيزيكي پراكنده هستند يا در گرافهاي بسيار بزرگ قرار دارند، با چالشهاي جدي روبرو ميشوند. در اين بستر، معماري GraphSAGE به عنوان يك پايهي مهم براي نسل جديد يادگيري گراف عمل ميكنند و امكان پردازش مؤثر اين نوع دادهها را فراهم ميآورد. ساختار اين تكنيك از نمونهبرداري كنترلشدهي همسايگي و تجميع، جهت توليد نمايشهاي مؤثر براي گرهها بهره ميگيرد. استفاده از اين رويكرد، امكان پردازش گرافهاي بزرگ، صرفهجويي در انرژي محاسباتي و مديريت ارتباطات در يادگيري را فراهم ميسازد. به دليل ماهيت توزيعپذير و نمونهبرداري اين مدلها، محدوديتهاي مخابراتي روي عملكرد آنها بايد بهدقت بررسي شود. مهمترين ويژگي اين روش، قابليت افزودن گرههاي جديد بدون نياز به بازآموزي كامل مدل است.
نام دانشجو
علي صادقي
تاريخ ارائه
12/10/2025 12:00:00 AM
متن كامل
88933
پديد آورنده
علي صادقي
تاريخ ورود اطلاعات
1404/09/24
عنوان به انگليسي
A Study on the Impact of Communication Constraints on Algorithms and Performance of Graph Neural Networks
كليدواژه هاي فارسي
شبكههاي عصبي گراف، محيطهاي توزيعشده، تنگناي مخابراتي، نمونهبرداري همسايگي، تخصيص منابع محاسباتي، ارتباط كارآمد
كليدواژه هاي لاتين
Graph neural networks, GraphSAGE, Inductive learning, Distributed computing, Communication bottleneck, Scalability