کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5103052 1480095 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An improved algorithm for generalized community structure inference in complex networks
ترجمه فارسی عنوان
یک الگوریتم بهبود یافته برای استنتاج کلی ساختار جامعه در شبکه های پیچیده
کلمات کلیدی
سیستم پیچیده تشخیص جامعه، استنتاج آماری، جامعه متمرکز،
ترجمه چکیده
در سال های اخیر، تحقیق تشخیص جامعه نه تنها بر ساختاری است که به شدت در داخل داخلی متصل است، بلکه همچنین بر ساختار الگوهای بیشتری نظیر ناهمگونی، همپوشانی، مرز هسته ای. در این مقاله، مدل شبکه بر اساس مدل های گراف تصادفی و الگوریتم بهبود یافته برای به دست آوردن ساختارهای عمومی عمومی ارائه می کنیم. ما آن را با معرفی چند جملهای برنشتاین تعمیم یافته و محاسبه پارامترهای پنهان از رأس ها به دست می آوریم. این الگوریتم هر دو بر روی شبکه های عددی کامپیوتری و شبکه های دنیای واقعی تست شده است. نتایج نشان می دهد که الگوریتم باعث عملکرد بهتر در سرعت همگرا می شود و قادر به کشف ساختارهای پنهان پنهان در شبکه ها می باشد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
In recent years, the research of the community detection is not only on the structure that densely connected internally, but also on the structure of more patterns, such as heterogeneity, overlapping, core-periphery. In this paper, we build the network model based on the random graph models and propose an improved algorithm to infer the generalized community structures. We achieve it by introducing the generalized Bernstein polynomials and computing the latent parameters of vertices. The algorithm is tested both on the computer-generated benchmark networks and the real-world networks. Results show that the algorithm makes better performances on convergence speed and is able to discover the latent continuous structures in networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 478, 15 July 2017, Pages 41-48
نویسندگان
, , ,