یک الگوریتم حریصانه برای تشخیص اجتماع در شبکه های اجتماعی
- سال انتشار: 1393
- محل انتشار: همایش ملی نقش حسابداری در تحقق برنامه های چند ساله توسعه دولت
- کد COI اختصاصی: MINOOSEMINAR01_002
- زبان مقاله: فارسی
- تعداد مشاهده: 1553
نویسندگان
هیات علمی، دانشگاه آزاد اسلامی واحد مینودشت، گروه کامپیوتر، مینودشت، ایران
استادیار، دانشگاه علم و صنعت ایران، دانشکده مهندسی کامپیوتر، تهران، ایران
چکیده
در تئوری گراف و شبکه های اجتماعی، کارهای گوناگونی برای تحلیل شبکه های بزرگ انجام می شود. تشخیص اجتماعات در این شبکه های یکی از آن کارهاست که به حوزه داده کاوی مرتبط است. ا کتورها در شبکه های اجتماعی، گروه ها را شکل می دهند. تشخیصاجتماع، در حقیقت عمل یافتن عضویت اکتورها در گروه ها به کمک مطالعه ساختار شبکه است. این عمل از طریق یافتن و تحلیل الگوهایارتباطی بین افراد انجام می شود. اگرچه الگوریتم های بسیاری برای تشخیص اجتماعات ارائه شده است، اما اغلب آنها به لحاظ هزینه پردازشی و زمانی برای شبکه های اجتماعی با مقیاس بزرگ ناکارا هستند. ما در اینجا یک الگوریتم ساده و کارا برای تشخیص اجتماع درشبکه های اجتماعی ارائه می دهیم. این الگوریتم به هیچ دانش قبلی درباره تعداد اجتماعات شبکه نیازی ندارد. پیچیدگی زمان اجرای آن نیزo(n + m) که nتعدادگره ها وm تعداد یال های گراف است. ما کارایی این الگوریتم را روی دو مجموعه داده کلاسیک بنامهای American College Football و Zachary Karate Club بررسی کردیم. نتایج این بررسی نشان می دهد الگوریتم ما با توجه به سرعت و سهولت از دقت خوبی برخوردار استکلیدواژه ها
تشخیص اجتماع، شبکه های اجتماعی، هسته اجتماعات، الگوریتم حریصانهمقالات مرتبط جدید
- ساختار سازمانی برای نسل Z: طراحی تیم ها و فرآیندهای کاری برای نسل دیجیتال
- ارزیابی اثرات مدیریت زنجیره تامین کالاها بر بهرهوری و تاب آوری در صنعت ساخت و ساز
- Optimizing transport routing in the supply chain using the Ant Colony Optimization in MATLAB
- ارائه مدل معیار جامع برای محاسبه اوزان مشترک در تحلیل پوششی داده های چند هدفه
- Marketing Analysis of Dynamic Capabilities and Customer Satisfaction in the Housing Industry
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.