Local community extraction in directed networks

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