الگوریتمی مبتنی بر انتطار برچسب در تشخیص اجتماعات در شبکه های اجتماعی

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

Keywords:

شبکه های اجتماعی , تشخیص اجتماعات , الگوریتم های انتطار برچسب , اجتماعات همپوشان