Investigating the criteria for the similarity of nodes in social networks and link prediction methods

سال انتشار: 1399
محل انتشار: ششمین کنفرانس بین المللی نوآوری و تحقیق در علوم مهندسی
کد COI اختصاصی: ICIRES06_040
زبان مقاله: انگلیسی
تعداد مشاهده: 520

نویسندگان

Department Of Computer Engineering Apadana Institute Of Higher Education Shiraz, Iran

چکیده

Today, social networks are very popular all over the world due to the possibility of communication between different people, and their use has become more widespread day by day.One of the main problems in analyzing these networks is predicting relationships between people. Therefore, link prediction in social networks has been considered byresearchers. In this article, we have tried to briefly review the methods proposed in the field of link prediction. For this purpose, while studying the types of social networks, itcategorizes the similarity criteria between the entities in the social network, in order to facilitate the selection of the most appropriate method of link prediction by recognizing thesecriteria. According to studies, non-supervisory methods are more accurate than supervised methods. Features used to determine the similarity between entities extracted from anetwork graph include local, semi-local, and global features, where local features have the advantage of speed and glob al features have the advantage of accuracy. Semi-local features are also provided to balance the accuracy and complexity of computation.

کلیدواژه ها

Link prediction, social networks, similarity criteria, graph

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.