محمد ستاری - مرکز تحقیقات فناوری اطلاعات در امور سلامت، دانشگاه علوم پزشکی اصفهان، اصفهان، ایران
کامران زمانی فر - گروه مهندسی نرمافزار، دانشکده مهندسی کامپیوتر، دانشگاه اصفهان، اصفهان، ایران

تشخیص جوامع در شبکه های اجتماعی پویا یکی از مهمترین موضوعات تحقیقاتی است که در سالیان اخیر مورد توجه قرار گرفتهاست. رویکردهای گوناگونی برای تشخیص جوامع در شبکه های اجتماعی در حالت پویا وجود دارد که در بین آنها، رویکرد انتشاربرچسب دلیل سادگی و کارایی انتخاب شده است. این رویکرد شامل روش های بسیاری است که غالبا تصادفی هستند. از میاناین روشها، روش رتبه بندی برچسب مبتنی بر زمان یک روش قطعی است. البته مسلما این روش هم با مشکلاتی مواجه است،یکی از مشکلات این است وقتی یک گره می خواهد به یک جامعه بپیوندد، ساختار درونی آن جامعه در نظر گرفته نمی شود.بنابراین برای حل این مشکل، یک رویکرد حریصانه برای بهبود رویکرد انتشار برچسب استفاده شده است. رویکرد جدید ارائه شدهو دیگر روش های مورد ارزیابی در مجموعه داده های واقعی و مصنوعی مورد آزمایش قرار می گیرند. نتایج نشان میدهد که روشپیشنهادی نسبت به روشهای دیگر از لحاظ میزان صحت و قابلیت افراز به نسبت بهتر عمل کرده است.

رتبه بندی برچسب مبتنی بر زمان حریصانه، رتبه بندی برچسب مبتنی بر زمان، رویکرد انتشار برچسب، تشخیص جوامع، شبکه ی اجتماعی پویا