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

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

آنالیز شبکه های اجتماعی، اتوماتای یادگیر توزیع شده ، امتیاز شباهت، پیش بینی لینک