یال چیست؟

یال (Edge) در نظریه‌ گراف، به خط یا مسیری گفته می‌شود که دو گره (Node) را به هم متصل می‌کند. این یال‌ها نشان‌دهنده‌ رابطه یا ارتباط میان گره‌ها هستند. هرگاه بخواهیم یک ساختار شبکه‌ای مانند شبکه‌ ارتباطات اجتماعی یا نقشه‌ مسیرهای یک شهر را مدل کنیم، معمولاً اطلاعات را به صورت گره‌ها (نقاط) و یال‌ها (خطوط وصل‌کننده) نمایش می‌دهیم. در این مدل، گره‌ها می‌توانند نماینده‌ افراد، مکان‌ها، یا اشیا باشند و یال‌ها نوع ارتباط یا جریان اطلاعات بین آن‌ها را معرفی می‌کنند.

اهمیت مفهوم یال در هوش مصنوعی و علوم داده به ویژه هنگام کار با شبکه‌های پیچیده مثل شبکه‌های اجتماعی، شبکه‌های حمل‌ونقل و حتی شبکه‌های عصبی مصنوعی دیده می‌شود. برای مثال، اگر شما کاربران یک پیام‌رسان را به عنوان گره فرض کنید، هر یال می‌تواند نشان‌دهنده‌ ارسال پیام بین دو کاربر باشد. یعنی اگر کسی به دوستش پیامی می‌دهد، یک یال بین این دو نفر وجود دارد که ارتباط را نمایش می‌دهد. الگوریتم‌هایی مانند کوتاه‌ترین مسیر (مثلاً مسیر بین دو نقطه‌ی تهران و شیراز در اپلیکیشن‌های مسیریابی) بر پایه همین ساختار گراف و یال‌ها عمل می‌کنند.

تفاوت یال با مفاهیم مشابه مثل «Arc» (کمان) عمدتاً در جهت‌دار بودن است. اگر ارتباط بین دو گره جهت داشته باشد (یعنی فقط از یکی به دیگری باشد)، به آن کمان می‌گوییم. اما اگر جهت نداشته باشد و ارتباط دوطرفه باشد، همان یال یا Edge است. در برخی منابع فارسی و انگلیسی این دو اصطلاح به جای هم استفاده می‌شوند، اما این تفاوت کوچک می‌تواند در مدل‌سازی‌ها اهمیت داشته باشد.