تاثیر خواص شبکه بر کارایی الگوریتمهای کشف اجتماع

کشف اجتماع Community Detection به طور گسترده در چند دهه گذشته عمدتا به دلیل این که احتمال در شبکه های مختلف از جمله شبکه های فناوری اجتماعی؛ اطلاعاتی و زیستی نقش مهمی دارد اهمیت پیدا کرده است در نظریه ی شبکه یک شبکه ی پیچیده یک گراف با خصوصیات توپولوژیکی خاص است که در شبک های ساده مانند شبک های تصادفی و منظم رخ نمی دهد ولی اغلب در شبکه های دنیای واقعی رخ می دهد ساختار شبکه می تواند بر کارایی روشهای کشف اجتماع تاثیرگذار باشد نتایج کارآمد یا ناکارآمدی داشته باشند مثلا برخی روشها برای شبکهای جهان کوچک مثل شبکه های اجتماعی کارایی خوبی دارند.

کلیدواژه ها:

کشف اجتماع ، جهان کوچک ، مقیاس آازد ، پیمانه ، خوشهبندی