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

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

اگر هر دارو یک شناسنامه داشت...

اگر هر دارو یک شناسنامه داشت...
همون‌طور که ما آدما شناسنامه داریم (اسم، سن، قد و …)، داروها هم می‌تونن یک شناسنامه عددی داشته باشن.     این شناسنامه در علم به اسم ماتریس ویژگی داروها (Feature Matrix) شناخته می‌شه. مثلاً: دارو A → وزن مولکولی 300، محلول در آب، ۲ پیوند هیدروژنی دارو B → وزن مولکولی 450، چربی‌دوست، ۵ پیوند هیدروژنی وقتی صدها یا هزاران دارو رو کنار هم بذاریم، یک جدول بزرگ تشکیل …
ادامه مطلب

نمایش روابط در سیستم‌های زیستی با ماتریس

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

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

سبد خرید