مدیریت شبکه‌های کم چگال با ابعاد بالا با استفاده از طراحی اسکلت شبکه به کمک درخت گوموری هو

کد مقاله : 1035-CNCC-FULL

نویسندگان

مریم وحیدی * دانشجوی دانشگاه شاهد

چکیده مقاله

امروزه کار با شبکه‌های بزرگ و داده های عظیم یکی از امور اجتناب ناپذیر در علوم مختلف به ویژه در مدیریت، تحلیل و تصمی‍م‌گیری پروژه ها و سازمان ها می‌باشد. تاکنون راهکارهای مختلفی در مواجهه با این نوع داده‌ها معرفی شده از جمله تبدیل داده به فرم یک ساختار ساده‌تر است که همچنان شامل اطلاعات شبکه اصلی باشد، که عموما به عنوان یک نگاشت برای فضای داده (embedding) شناخته می‌شود. کار با این ساختار جدید به مراتب سریع‌تر و راحت‌تر از داده خام اولیه خواهد بود. ما در اینجا پیشنهاد ساخت یک ساختار درختی از شبکه را به کمک درخت گوموری هو ارائه می‌دهیم که به عنوان اسکلت شبکه معرفی می‌شود. درخت گوموری هو یک ساختمان داده کلاسیک در حوزه بهینه‌سازی ترکیبیاتی است که امکان نمایش تمام برش‌های شبکه اصلی را در یک ساختار درختی فراهم می‌کند. برخی اطلاعات دیگر به ساختار اسکلت جهت بالا بردن غنای اطلاعات آن اضافه می شود. بسیاری از تحلیل‌های مورد نیاز بر روی شبکه به ویژه تحلیل‌های مبتنی بر برش در شبکه مانند استخراج جوامع و یا نقش‌ها در شبکه می تواند به جای شبکه اصلی، از ساختار اسکلتی شبکه به دست آید. در شبکه‌های پویا با ابعاد بزرگ مانند شبکه‌های مجازی، به دلیل ممانعت از محاسبات چند باره، راهکارهایی جهت به روزرسانی ساختار اسکلتی در اثر تغییرات در شبکه اصلی به کار می‌بریم. در نهایت این ساختار را بر روی نمونه‌ای از یک گراف شبکه اجتماعی محاسبه کرده و تحلیل‌های مرتبط با آن را ارائه می دهیم.

کلیدواژه ها

مدیریت شبکه، نگاشت فضای داده، اسکلت شبکه، درخت گوموری هو

وضعیت: پذیرفته شده برای ارائه شفاهی