الگوریتمی مبتنی بر انتطار برچسب در تشخیص اجتماعات در شبکه های اجتماعی
- سال انتشار: 1401
- محل انتشار: هشتمین کنفرانس بین المللی وب پژوهی
- کد COI اختصاصی: IRANWEB08_007
- زبان مقاله: فارسی
- تعداد مشاهده: 219
نویسندگان
استادیار گروه مهندسی کامپیوتر، دانشگاه علم و فرهنگ، تهران
کارشناسی ارشد گروه مهندسی کامپیوتر، دانشگاه علم و فرهنگ، تهران
چکیده
تجزیه و تحلیل شبکه های اجتماعی با حجم زیادی از داده ها و ساختار ارتباطی پیچیده فرایند بسیار دشوار و زمان بری است.تشخیص اجتماعات یکی از چالش های مهم در تحلیل شبکه های اجتماعی است. اجتماع در واقع مجموعه ای از افراد یا سازمان هااست که چکالی ارتباطی آن ها با هم بیشتر از سایر موجودیت های شبکه است. تشخیص اجتماعات و یا خوشه بندی می تواند ساختارگروه ها در شبکه ها و یا ارتباطات بین موجودیت ها را آشکار نماید. الگوریتم های انتشار برچسب بر مبنای تاثیر گره همسایه نسبت بهالگوریتم های سنتی تشخیص اجتماعات مانند خوشه بندی پیچیدگی کمتری دارند که قادر به شناسایی جوامع همپوشان نیز هستند. درروش پیشنهادی ما که براساس الگوریتم انتشار برچسب بر مبنای تاثیر گره همسایه است. گره های مهم تر با احتمال بیشتریبرچسبشان را منتشر می کنند. ضمن اینکه گره های کم اهمیت هم شانس انتشار برچسب را دارند. میزان مشابهت گره ها و تاثیرگره ها در یک شبکه اجتماعی وابسته به پارامتر طول مسیر بین گره ها است. در روش ارائه شده افزایش این بارامتر منجر بهشناسایی دقیق تر جوامع همپوشان وپایدار می شود. الکوریتم پیشنهادی با تعداد تکرار کمتر. در نتیجه در زمان کمتر جوامع همپوشانرا با همان دقت الکوریتم های قبلی سناسایی می کند. الگوریتم در شبکه های اجتماعی واقعی و مصنوعی با گراف بدون وزن و گرافوزن دار با وزن دهی توسط معیار شباهت جاکارد پیاده سازی شده است. که در همه آن ها زمان اجرا بهبود یافته است.کلیدواژه ها
شبکه های اجتماعی، تشخیص اجتماعات، الگوریتم های انتطار برچسب، اجتماعات همپوشانمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.