فضای متریک در بیوانفورماتیک (Bioinformatics Metric Space)، در ریاضیات (Mathematics)
انواع فضاهای متریک (Metric Space) را در آموزش زیر شرح دادیم :
فضای متریک در بیوانفورماتیک (Bioinformatics Metric Space) :
تعریف: در بیوانفورماتیک، فضاهای متریک برای مقایسه توالی های DNA، پروتئین ها، و ساختارهای مولکولی استفاده می شوند. مهم ترین متریک ها عبارتند از: فاصله ویرایش (edit distance یا Levenshtein distance) برای توالی ها، فاصله همترازی (alignment distance)، و متریک های مبتنی بر ماتریس های جایگزینی (مانند PAM و BLOSUM).
\[ d_{edit}(s_1, s_2) \]= حداقل تعداد عملیات درج، حذف، و جایگزینی برای تبدیل
\[ s_1 \]به
\[ s_2 \].
توضیح مفهونی: مقایسه توالی های زیستی یک مسئله اساسی در بیوانفورماتیک است. فاصله ویرایش (یا فاصله لونشتاین) یک متریک روی فضای رشته ها است. همچنین متریک های دیگری مانند فاصله همینگ (Hamming distance) برای توالی های هم طول و فاصله های مبتنی بر همترازی محلی (مانند BLAST score) استفاده می شوند.
ویژگی های اصلی:
فاصله لونشتاین (Levenshtein) یک متریک روی رشته ها است.
فاصله همینگ (Hamming) برای رشته های هم طول تعداد موقعیت های متفاوت را شمارش می کند.
درخت های فیلوژنتیک با استفاده از ماتریس های فاصله بین گونه ها ساخته می شوند (روش هایی مانند UPGMA و Neighbor-Joining).
ماتریس های جایگزینی (مانند BLOSUM) برای وزن دهی به جایگزینی اسیدهای آمینه در همترازی پروتئین ها استفاده می شوند.
فاصله RMSD (ریشه میانگین مربعات انحراف) برای مقایسه ساختارهای سه بعدی پروتئین ها استفاده می شود.
کاربردها: فضاهای متریک در بیوانفورماتیک برای همترازی توالی ها، ساخت درخت های فیلوژنتیک، پیش بینی ساختار پروتئین، و تحلیل داده های ژنومی کاربرد دارند.
📌 مثال ساده:
\[ s_1 = "GATTACA" \]،
\[ s_2 = "GATACA" \]. فاصله لونشتاین: حذف یک 'T'، بنابراین
\[ d=1 \].
