میانی مرکزی

در نظریه گراف، میانبودگی مرکزی سنجه‌ای است برای نشان دادن مرکزی بودن گره در گراف. این سنجه برابر است با شمار کوتاه‌ترین راه‌هایی میان همهٔ جفت گره‌ها که از این گره می‌گذرند بخش بر همهٔ کوتاه‌ترین راه‌های همهٔ جفت‌گره‌ها. گره‌ای با میانی مرکزی بالا در شبکه نیز بسیار مهم است، زیرا بسیاری از شارهایی که از گره‌ای به گره‌ای دیگر می‌روند از این گره می‌گذرند. جامعه‌شناس لینتون فریمن برای نخستین بار مینهٔ میانبودگی مرکزی را به چاپ رسانید، هر چند پیش از وی، ریاضی‌دان جی آنتونیس چنین ایده‌ای را داشت ولی هرگز آن را چاپ نکرد. میانی مرکزی کاربرد بسیاری در زمینهٔ بررسی شبکه رایانه‌ای، شبکه اجتماعی، زیست‌شناسی و جامعه‌شناسی دارد.

 هدارش (تعریف) 
میانی مرکزی برای گرهٔ  برابر است با:

که  همهٔ کوتاه‌ترین راه‌های میان جفت‌گرهٔ  و  است و  همهٔ کوتاه‌ترین راه‌هایی است میان جفت‌گرهٔ  و  که از  نیز می‌گذرند. بخش کردن بر  برای هنجارور (نرمال) کردن سنجه است. از آنجایی که  همواره داریم . اندازهٔ بزرگ میانی مرکزی گره‌ای نشان دهندهٔ آن است که این گره به دیگر گره‌های گراف از راه‌هایی کوتاه دسترسی بیابد یا در میانهٔ راه‌های کوتاه به دیگر گره‌هاست.

 زمینه‌های در پیوند 
میانی مرکزی به زمینهٔ همبندی گراف‌ها نیز بسیار نزدیک است. از آنجایی که گره‌ای با اندازهٔ میانی مرکزی بالا در میانهٔ بسیاری راه‌های دیگر جای دارد، برداشتنش می‌تواند گراف را ناهمبند کند. همچنین میانی مرکزی به زمینهٔ مجموعهٔ برش نزدیک می‌کند.

 منابع 

رده:نظریه شبکه
رده:ویژگی‌های گراف