کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7379216 1480129 2016 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Leaders in communities of real-world networks
ترجمه فارسی عنوان
رهبران در جوامع شبکه های دنیای واقعی
کلمات کلیدی
شبکه کوچک دنیای، تشخیص جامعه، جامعه رهبر، ضریب خوشه بندی،
ترجمه چکیده
سازه های اجتماعی تأثیر مهمی در خواص و ویژگی های پویای شبکه های پیچیده دارند. با این حال، به بهترین وجه از نظر ما توجه زیادی به تحقیق ساختار داخلی جوامع در ادبیات داده نشده است. در این مقاله، ساختارهای جامعه بیش از بیست شبکه موجود را با استفاده از ده روش معمول تشخیص جامعه تشریح می کنیم و کشف می کنیم که اکثر جوامع دارای چندین رهبر هستند که درجه آنها به ویژه بزرگ است. ما از پارامتر آماری، واریانس استفاده می کنیم تا اجتماعات را به عنوان جوامع رهبری و جوامع خود سازمان یافته طبقه بندی کنیم. در یک جامعه ی رهبر، گره ها را با بالاترین درجه٪ 10 به عنوان رهبران آن تعریف کردیم. در تجارب ما، هنگام از بین بردن رهبران، به طور متوسط ​​لبه های داخلی جامعه بیش از 40 درصد کاهش می یابد و لبه های بین اجتماعات بیش از 20 درصد کاهش می یابد. علاوه بر این، میانگین ضریب خوشه بندی جامعه کاهش می یابد. این واقعیت ها نشان می دهد که رهبران نقش مهمی در حفظ جوامع متراکم تر و خوشه ای ایفا می کنند و این رهبران هستند که بیشتر به ارتباط با جوامع دیگر پیوند دارند. علاوه بر این، نتایج مشابهی برای چندین شبکه تصادفی به دست می آید و یک حد پایین تری از لبه های داخلی از دست رفته داده شده است. مطالعه ما نور فهم و کاربرد ساختار جامعه داخلی در شبکه های پیچیده را فاش می کند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
Community structures have important influence on the properties and dynamic characteristics of the complex networks. However, to the best of our knowledge, there is not much attention given to investigating the internal structure of communities in the literature. In this paper, we study community structures of more than twenty existing networks using ten commonly used community-detecting methods, and discovery that most communities have several leaders whose degrees are particularly large. We use statistical parameter, variance, to classify the communities as leader communities and self-organized communities. In a leader community, we defined the nodes with largest 10% degree as its leaders. In our experiences, when removing the leaders, on average community's internal edges are reduced by more than 40% and inter-communities edges are reduced by more than 20%. In addition, community's average clustering coefficient decreases. These facts suggest that the leaders play an important role in keeping communities denser and more clustered, and it is the leaders that are more likely to link to other communities. Moreover, similar results for several random networks are obtained, and a theoretical lower bound of the lost internal edges is given. Our study shed the light on the further understanding and application of the internal community structure in complex networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 444, 15 February 2016, Pages 428-441
نویسندگان
, , , ,