پيش بيني گره هاي رهبر در شبكه هاي اجتماعي با استفاده از پيش بيني پيوند

اين مقاله روش جديد به منظور شناسايي و پيش بيني گره هاي اثرگذار در شبكه اجتماعي ارائه مي دهد. روش پيشنهادي از تلفيق خصوصيات اجتماعي كاربران و اطلاعات واكنشي آنها به منظور شناسايي كاربران اثرگذار بهره مي گيرد. شناسايي اين كاربران در شبكه اجتماعي بزرگ، فرآيندي پيچيده بوده و نيازمند زمان و توان پردازشي بالا است. روش مذكور از راهكار خوشه بندي و شناسايي جوامع براي كاهش پيچيدگي مسئله استفاده مي كند. در روش پيشنهادي، ساختار شبكه اجتماعي به جوامع تشكيل دهنده آن تقسيم بندي شده و بدين ترتيب؛ مسئله تشخيص گره هاي اثرگذار در كل شبكه به چند مسئله تشخيص يك گره اثرگذار در هر جامعه تبديل مي شود. جهت پيش ببني گره ها ابتدا به پيش بيني لينك هاي كه ممكن است در اينده به وجود آيد مي پردازد و سپس بر اساس يك راهبرد مبتني بر تكرار گره هاي اثرگذار را شناسايي مي كند. الگوريتم معيارهاي مركزيت و حوزه اثرگذاري را به منظور شناسايي اين دسته از كاربران بكار گرفته و فرآيند شناسايي را هم در سطح جوامع و سراسري شبكه انجام مي دهد. نتايج نشان مي دهد كه روش پيشنهادي در تشخيص گره هاي اثر گذار از عملكرد مناسب تري برخوردار بوده از جنبه هاي دقت، فراخواني و زمان پردازش داراي برتري است.