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

Presenting a New Method for Link Prediction in Social Networks

امروزه شبكه‎هاي اجتماعي برخط، به‎دليل امكان ايجاد ارتباط بين افراد مختلف در سرتاسر دنيا محبوبيت زيادي دارند. اين شبكه‎هاي اجتماعي كه از امكاناتي مانند پيشنهاد دوست به كاربران برخوردارند، در اغلب موارد براي بيان پيشنهادهاي خود، از ويژگي‎هاي محلي ساختار گراف شبكه استفاده مي‎كنند. براي بيان پيشنهاد در اين شبكه‎ها، روش‎هاي مختلفي با دو رويكرد محلي و سراسري پيمايش گراف شبكه پيشنهاد شده و مورد استفاده قرار مي‎گيرد. در اين مقاله روشي با رويكرد محلي ارايه شده است كه در مقايسه با روش‎هاي ديگر، داراي كارايي مناسبي است، علاوه‎بر اينكه به‎دليل محلي‎بودن رويكرد، از سرعت قابل قبولي برخوردار است. بر اساس ارزيابي‎اي كه روي مجموعه داده‎هاي دو شبكه اجتماعي بزرگ Facebook و Epinions انجام شده است، اين ويژگي جديد مي‎تواند پيشگويي خوبي براي يال‎هايي انجام دهد كه قرار است در آينده شكل بگيرند و در نتيجه پيشنهادهاي قابل قبولي را ارايه دهد.

Today, online social networks are very popular due to the possibility of creating relationships between people all over the world. These social networks with possibilities such as friend recommendation generally use local features derived from social graph structure. For friend recommendation, there are different algorithms with local and global approaches. In this paper, we proposed an algorithm with local approach that has a suitable performance compared to other algorithms. In addition, it has an acceptable speed, because of its being local. This new feature was examined on two large social networks: Epinions and Facebook. The research showed that this algorithm can present good predictions and acceptable recommendations.