اقدامات مرکزی شبکه ابزار ضروری برای تجزیه و تحلیل اهمیت گره ها در یک نمودار است. مهندسان اغلب از این معیارها برای شناسایی اجزای حیاتی در ارتباطات، حمل و نقل و یا شبکه های ابزار استفاده می کنند.این مقاله یک مرور عملی از محاسبه اقدامات کلیدی مرکزی در گراف ها فراهم می کند.

درک معیارهای مرکزی

اقدامات مرکزی اهمیت گره ها را بر اساس موقعیت خود در یک شبکه مشخص می کند.معیارهای مشترک شامل مرکزیت درجه، نزدیکی مرکز بودن، بین مرکزی بودن و مرکز سازی eigenvector است. هر کدام بینش های مختلفی در مورد اهمیت گره ارائه می دهند.

درجه بندی و نزدیکی مرکز

درجه مرکزیت تعداد اتصالات مستقیم یک گره را شمارش می کند.این به سادگی محاسبه با شمارش لبه های حادثه به هر گره است. بستن مرکزیت اندازه گیری که نزدیک یک گره به تمام گره های دیگر است، محاسبه شده به عنوان انحراف از مجموع کوتاه ترین طول مسیر از گره به همه دیگر.

بین بودن و مرکز بودن Eigenvector

بین مرکزی بودن ارزیابی می کند که چگونه اغلب یک گره در کوتاه ترین مسیر بین گره های دیگر ظاهر می شود و نشان دهنده نقش آن به عنوان یک اتصال است.مرکز Eigenvector تأثیر یک گره را بر اساس اهمیت همسایگان خود در نظر می گیرد.

ابزار و نرم افزار برای محاسبه

چندین ابزار، محاسبه اقدامات مرکزی را تسهیل می کنند، از جمله:

  • کتابخانه ی Python
  • Gephi (نرم افزار تجسم Graph)
  • Neo4j (Graph Database Platform)
  • igraph (R و Python بسته)