چرا وقتی صحبت از گراف میشه، پای ماتریس هم وسط میاد؟

۰۲ مهر ۰۴ مطالب آموزشی هوش مصنوعی ، بیوانفورماتیک ، bioinformatics ، Neural Networks ، matrix ، ماتریس ، algebra ، جبر ، گراف ، Graph ، شبکه عصبی
چرا وقتی صحبت از گراف میشه، پای ماتریس هم وسط میاد؟
  واقعیت اینه که یکی از بهترین روش‌های نمایش گراف، ماتریس مجاورت (Adjacency Matrix) هست. تو این روش هر راس می‌شه یه سطر و ستون، اگه بین دو راس ارتباط باشه عدد ۱ می‌ذاریم و اگه نباشه ۰. همین ماتریس ساده کلی اطلاعات مهم به ما می‌ده: درجه هر راس رو می‌تونیم از جمع سطر یا ستون به دست بیاریم، تعداد مسیرها رو با توان‌های مختلف ماتریس حساب کنیم و …
ادامه مطلب

چرا یه زیست‌شناس باید گراف بلد باشه؟

۰۲ مهر ۰۴ مطالب آموزشی بیوانفورماتیک ، زیست شناسی محاسباتی ، زیست شناسی ، bioinformatics ، computational biology ، biology ، گراف ، شبکه ، Graph ، network
چرا یه زیست‌شناس باید گراف بلد باشه؟
وقتی اسم گراف میاد، خیلی‌ها یاد یک مفهوم در علم ریاضی می‌افتن!  اما واقعیت اینه که دنیای زیست‌شناسی پر از شبکه‌هاست، و گراف بهترین زبون برای خوندن این شبکه‌هاست.     گراف یعنی مجموعه‌ای از نقطه‌ها (راس‌ها) و خط‌ها (یال‌ها) که نشون می‌ده کی به کی وصله. حالا بذار ببینیم تو زیست چه جوریه: شبکه پروتئین‌ها (PPI): پروتئین‌ها تنها کار نمی‌کنن؛ دست به دست هم می‌دن. هر پروتئین یه راسه …
ادامه مطلب

جستجو در مقالات

سبد خرید