Shahed University

A Distributed Community Dtection Method in Large Social Networks

Mohammad Hosseini

URL :   http://research.shahed.ac.ir/WSR/WebPages/Report/PaperView.aspx?PaperID=137947
Date :  2020/10/27
Publish in :    پدافند الکترونيکي و سايبري

Link :  https://ecdj.ihu.ac.ir/article_205514.html
Keywords : شبکه اجتماعي پردازش توزيعي تشخيص انجمن هاي همپوشان الگوريتم انتشار برچسب طراحي عامل گرا

Abstract :
تشخیص انجمن های هم پوشان یک مساله سخت است که در شبکه های اجتماعی بسیار بزرگ به چالش پیچیدگی زمان اجرا و افزایش حافظه مصرفی منجر می شود. ارایه روش های نوین توزیعی بر اساس انتشار برچسب به کاهش زمان جستجو و تسریع روش تشخیص کمک بسیاری می کند. ما در این مقاله روش توزیعی نوین مقیاس پذیر عامل گرا برای تشخیص انجمن‌های همپوشان براساس انتشار برچسب با پیچیدگی خطی زمان و حافظه مصرفی از طریق طراحی الگوریتم نوین و سه معیار جدید بر روی معماری چند هسته‌ای ارایه می کنیم. با ازمون روش بر روی مجموعه داده‌های بسیار بزرگ شبکه های اجتماعی مشخص شد که این روش از نظر زمان اجرا در شبکه‌های بزرگ تا 9 برابر تسریع و از نظر پیمانه‌ای از 3 تا 100 بهبود دارد و در یافتن انجمن های هم پوشان بسیار دقیق و سریع عمل می کند.



Files in this item :
Download Name : 137947_15326739382.pdf
Size : 1Mb
Format : PDF