Fast algorithms for indices of nested split graphs approximating real complex networks

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