یک روش پیش بینی لینک مبتنی بر خوشه بندی برای تجزیه و تحلیل شبکه های اجتماعی

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

Keywords:

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