کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7380154 | 1480158 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Uncovering the overlapping community structure of complex networks by maximal cliques
ترجمه فارسی عنوان
کشف ساختار جامعه همپوشانی شبکه های پیچیده با کلیدهای حداکثر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه های پیچیده جوامع همپوشانی، کلاهک حداکثر،
ترجمه چکیده
در این مقاله، یک الگوریتم منحصر به فرد برای تشخیص جوامع همپوشانی در شبکه های بدون وزن و وزن با دقت قابل توجهی پیشنهاد شده است. کلیدهای حداکثر، رأس مخلوط، رشته پل و ریشه های جدا شده معرفی می شوند. اولا تمام کلیک های حداکثری توسط الگوریتم بر اساس جستجو عمیق و نان استخراج می شوند. سپس دو قاعده حداکثر را می توان با برخی از قوانین داده شده به یک زیرگروه بزرگتر ادغام کرد. علاوه بر این، الگوریتم پیشنهادی با موفقیت به دست آوردن رأس های همپوشانی و مجاورت پل بین اجتماعات است. نتایج تجربی با استفاده از برخی داده های شبکه های دنیای واقعی نشان می دهد که عملکرد الگوریتم پیشنهادی رضایت بخش است.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
فیزیک ریاضی
چکیده انگلیسی
In this paper, a unique algorithm is proposed to detect overlapping communities in the un-weighted and weighted networks with considerable accuracy. The maximal cliques, overlapping vertex, bridge vertex and isolated vertex are introduced. First, all the maximal cliques are extracted by the algorithm based on the deep and bread searching. Then two maximal cliques can be merged into a larger sub-graph by some given rules. In addition, the proposed algorithm successfully finds overlapping vertices and bridge vertices between communities. Experimental results using some real-world networks data show that the performance of the proposed algorithm is satisfactory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 415, 1 December 2014, Pages 398-406
Journal: Physica A: Statistical Mechanics and its Applications - Volume 415, 1 December 2014, Pages 398-406
نویسندگان
Junqiu Li, Xingyuan Wang, Yaozu Cui,