قدم‌زدن تصادفی حداکثر آنتروپی

قدم‌زدن تصادفی حداکثر آنتروپی (MERW) (به انگلیسی: Maximal entropy random walk) نوع متداولی از قدم‌زدن تصادفی مغرضانه بر روی نمودار است، که در آن احتمالات گذرا مطابق با اصل حداکثر آنتروپی انتخاب می‌شود، می‌گوید که توزیع احتمالی که به بهترین شکل بیانگر وضعیت فعلی آگاهی همان با بزرگترین آنتروپی است. در حالی که قدم‌زدن تصادفی استاندارد برای هر توزیع احتمال یکنواخت راس را در بین لبه‌های خروجی آن، که حداکثر نرخ آنتروپی به صورت محلی است را انتخاب می‌کند، MERW با فرض توزیع احتمال یکنواخت در بین تمام مسیرها در یک نمودار مشخص، آن را در سطح کلی (میانگین تولید آنتروپی) به حداکثر می‌رساند.

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

علاوه بر این، برخی از خواص مکانیک کوانتومی را بازآفرینی می‌کند، و راهی را برای اصلاح اختلاف بین مدل‌های انتشار و پیش‌بینی‌های کوانتومی، مانند محلی‌سازی اندرسون،پیشنهاد می‌کند.

جستارهای وابسته 
 اصل حداکثر آنتروپی
 مرکزیت ویژه‌بردار
 زنجیر مارکوف
 محلی‌سازی اندرسون

منابع

پیوند به بیرون 
 گوبور سیمونی، ی. لین ، ز. زنگ ، "میانگین اولین زمان عبور برای قدم‌زنی‌های تصادفی حداکثر آنتروپی در شبکه‌های پیچیده". گزارش‌های علمی، ۲۰۱۴
 مدل‌های رسانایی الکترون با استفاده از حداکثر آنتروپی قذم‌زنی تصادفی Wolfmar Demonstration

مکانیک کوانتم
انتشار
نظریه اطلاعات
نظریه شبکه