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

اين روزها شبكه هاي اجتماعي با استقبال فراواني مواجه شده اند و توجهات زيادي را به خود جلب كرده اند. شبكه‌هاي اجتماعي يك راه رايج براي مدل‌سازي تعاملات بين افراد در يك گروه يا كميته هستند. مي‌توان آن ها را به صورت گراف، نمايش داد. شبكه‌هاي اجتماعي خيلي پويا هستند، چون در طي زمان يال‌ها وگره‌هاي ‌جديد به گراف اضافه مي‌شوند. درك پويايي‌هاي كه از رشد شبكه‌هاي اجتماعي نشأت مي‌گيرند به علت وجود تعداد زيادي پارامتر متغير يك مسأله پيچيده است. اما، يك مسأله نسبتاً ساده‌تر درك ارتباط بين گره‌هاي خاص است. يك نمونه از يك مسأله خاص كه در اين مقاله به آن اشاره مي‌كنيم پيش‌بيني احتمال ارتباط آينده بين دو گره است، با دانستن اينكه هيچ ارتباطي بين گره‌هاي در حالت فعلي گراف نيست. اين مشكل به پيش‌بيني پيوند معروف است. در اين مقاله يك روش پيش بيني پيوند بر اساس الگوريتم هارموني ارائه مي شود. در روش پيشنهادي از الگوريتم هارموني به منظور پيدا كردن مسير بهينه حركت مورچگان استفاده مي كنيم به طوري كه مسير حركت هر مورچه به عنوان نوازنده و گره ها به عنوان يك هارموني در نظر گرفته مي شود. نتايج شبيه سازي روي تعدادي از شبكه هاي واقعي نشان مي دهد كه الگوريتم صحت پيش بيني را بهبود مي دهد.