به تازگی سانتو فورتوناتو و مارک نیومن [0]، دو دانشمند حوزه‌ی فیزیک سیستم‌های پیچیده، یادداشتی در مجله‌‌ی نیچر فیزیک نوشته اند و بیست سال پیشرفت در آشکارسازی اجتماع شبکه‌ای [1] را مرور کرده‌اند. در ادامه خلاصه‌ای از ابتدای این مقاله ترجمه شده است:

(تصویرسازی) ساختار اجتماع یک شبکه اجتماعی، گره‌ها کاربران فیس‌بوک هستند و یال‌ها نشان دهنده دوستی‌ها در فیس‌بوک هستند. اجتماع‌هایی که با رنگ‌های مختلف نشان داده شده‌اند، با استفاده از الگوریتم نقشه های اطلاعاتی [8] پیدا شدند.

بیست سال (سپری شده در مسیر) آشکارسازی اجتماع (کامیونیتی) شبکه ای[1]

شبکه ها در بسیاری از جنبه های زندگی ما نقش ایفا می کنند. دانش جدید شبکه ها به بررسی ساختار و عملکرد شبکه ها می پردازد، مانند آن شبکه هایی که از گره‌هایی[2] تشکیل شده‌اند که واحدهای ابتدایی سیستم را نشان می‌دهند و پیوندها[3] یا یال هایی[4] که آنها را به هم متصل می‌کنند. …

یک ویژگی بارز شبکه ها ساختار اجتماع [5] آنهاست. …

منظور ما از اجتماع دقیقا چیست؟ در بیشتر موارد، اجتماع‌ها به عنوان گروه‌های غیر همپوشانی [6] گره‌ها تعریف می‌شوند، به طوری که در داخل گروه‌ها یال های بیشتری نسبت به بین آن‌ها (گروه‌ها) وجود دارد، اما این تعریف هنوز احتمالات (قیدهای) زیادی را باز باقی می گذارد و متقابلا شیوه های محاسباتی زیادی (برای آشکارسازی اجتماع‌ها) وجود دارد. مرسوم ترین رویکردها مبتنی بر بهینه سازی[7] هستند. آدم امتیازی به هر بخش احتمالی یک شبکه، به عنوان یک اجتماع، اختصاص می دهد به گونه ای که بخش های "خوب" نمرات بالایی می گیرند، سپس به دنبال بخش‌بندی با بالاترین امتیاز می گردد. روش‌های متنوعی برای امتیازدهی (به بخش‌ها) وجود دارد. …

لطفا برای مطالعه مقاله‌ی کامل به لینک زیر رجوع کنید.

مقاله‌ و لینک اصلی:

Fortunato, S., Newman, M.E.J. 20 years of network community detection. Nat. Phys. 18, 848–850 (2022).

https://www.nature.com/articles/s41567-022-01716-7.pdf?proof=thttps%3A%2F%2Fwww.nature.com%2Farticles%2Fsj.bdj.2014.353%3Fproof%3Dt

تخلیص و ترجمه: علی طالبی

ویراستار: فاخته قنبرنژاد

تاریخ ارائه خبر: 9 شهریور 1401

برچسب ها: (نوع خبر: معرفی مقاله)؛

(حوزه خبر: سیستم های پیچیده، علم شبکه)

لغات تخصصی ترجمه‌ شده و اسامی خاص:

[0] Santo Fortunato (Indiana University Network Science Institute (IUNI), Bloomington, IN, USA. Luddy School of Informatics, Computing, and Engineering, Indiana University, Bloomington, IN, USA.) and Mark E. J. Newman (Department of Physics and Center for the Study of Complex Systems, University of Michigan, Ann Arbor, MI, USA.)

[1] Network Community

https://en.wikipedia.org/wiki/Community

https://fa.wikipedia.org/wiki/اجتماع

[2] nodes

[3] links

[4] edges

[5] Community structure

[6] Non-overlapping

[7] optimization

[8] infomap