#315 کد مقاله | زمینه: فناوری اطلاعات | ||
عنوان انگلیسی: |
Detecting overlapping communities in networks using the maximal sub-graph and the clustering coefficient |
تعداد صفحات انگلیسی: |
7 صفحه |
عنوان فارسی: |
تشخیص جوامع هم پوشان در شبکه ها با استفاده از زیر گراف حداکثر و ضریب خوشه بندی |
تعداد صفحات فارسی: |
8 صفحه |
نوع فایل: |
فایل word ترجمه و pdf انگلیسی |
قیمت فروش: |
50,000 ريال |
چکیده فارسی: |
چکیده در این مقاله، ما یک الگوریتم جایگزین برای تشخیص ساختارهای جوامع هم پوشان در شبکه های پیچیده را ارائه می کنیم. دو مفهوم به نام های زیر گراف حداکثر و ضریب خوشه بندی بین دو جوامع همسایه معرفی می شوند. اول، تمام زیر گراف های حداکثر از شبکه های اصلی استخراج می شوند و سپس با در نظر گرفتن ضریب خوشه بندی، دو زیر گراف حداکثر همسایه ادغام می شوند. و یک پیمانه جدید برای بررسی کیفیت این الگوریتم ارائه می شود. یکی دیگر از مزایای این الگوریتم این است که راس های هم پوشان را می توان شناسایی کرد. اثربخشی الگوریتم ما در برخی از شبکه های واقعی تست می شود. در نهایت، ما پیچیدگی محاسباتی الگوریتم را با الگوریتم های مشابه مقایسه می کنیم. نتایج نشان می دهد که این الگوریتم نتایج رضایت بخشی تولید می کند. |
||
نسخه انگلیسی: |
|||
قیمت فروش: |
50,000 ريال |
||
پرداخت اینترنتی و دریافت
|