链路预测算法的实证评价

IF 6.9 3区 管理学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS
Tong Huang, Lihua Zhou, Kevin Lü, Lizhen Wang, Hongmei Chen, Guowang Du
{"title":"链路预测算法的实证评价","authors":"Tong Huang, Lihua Zhou, Kevin Lü, Lizhen Wang, Hongmei Chen, Guowang Du","doi":"10.1007/s10796-023-10440-3","DOIUrl":null,"url":null,"abstract":"<p>Online social networks (OSNs) analysis has been widely used in the field of information systems (IS), thus link prediction, one of the most important core techniques of OSNs analysis, plays a vital role in the development of IS. Despite the recent development of numerous link prediction approaches, there is still a lack of comprehensive studies that measure and evaluate their performance, which hinders the rational selection and full utilization of existing prediction approaches. This study proposes a novel taxonomy of link prediction approaches based on their prediction principles. Furthermore, it selects eighteen representative approaches from various categories to perform an empirical evaluation on six real-world benchmark datasets. The features of different types of predication approaches have been analyzed based evaluation test results. The research provides researchers with improved understandings on link prediction approaches and offers insightful performance related information to practitioners for developing more effective information systems.</p>","PeriodicalId":13610,"journal":{"name":"Information Systems Frontiers","volume":"39 1","pages":""},"PeriodicalIF":6.9000,"publicationDate":"2023-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Empirical Evaluation of Algorithms for Link Prediction\",\"authors\":\"Tong Huang, Lihua Zhou, Kevin Lü, Lizhen Wang, Hongmei Chen, Guowang Du\",\"doi\":\"10.1007/s10796-023-10440-3\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Online social networks (OSNs) analysis has been widely used in the field of information systems (IS), thus link prediction, one of the most important core techniques of OSNs analysis, plays a vital role in the development of IS. Despite the recent development of numerous link prediction approaches, there is still a lack of comprehensive studies that measure and evaluate their performance, which hinders the rational selection and full utilization of existing prediction approaches. This study proposes a novel taxonomy of link prediction approaches based on their prediction principles. Furthermore, it selects eighteen representative approaches from various categories to perform an empirical evaluation on six real-world benchmark datasets. The features of different types of predication approaches have been analyzed based evaluation test results. The research provides researchers with improved understandings on link prediction approaches and offers insightful performance related information to practitioners for developing more effective information systems.</p>\",\"PeriodicalId\":13610,\"journal\":{\"name\":\"Information Systems Frontiers\",\"volume\":\"39 1\",\"pages\":\"\"},\"PeriodicalIF\":6.9000,\"publicationDate\":\"2023-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Information Systems Frontiers\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1007/s10796-023-10440-3\",\"RegionNum\":3,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Information Systems Frontiers","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s10796-023-10440-3","RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

在线社交网络(OSNs)分析在信息系统(IS)领域得到了广泛的应用,因此链接预测作为OSNs分析最重要的核心技术之一,在IS的发展中发挥着至关重要的作用。尽管最近开发了许多链接预测方法,但仍缺乏衡量和评估其性能的综合研究,这阻碍了现有预测方法的合理选择和充分利用。本研究基于链接预测方法的预测原理,提出了一种新的链接预测方法分类法。此外,它从不同类别中选择了18种具有代表性的方法,对6个真实世界的基准数据集进行了实证评估。根据评价测试结果,分析了不同类型预测方法的特点。这项研究为研究人员提供了对链接预测方法的更好理解,并为从业者开发更有效的信息系统提供了有见地的性能相关信息。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

An Empirical Evaluation of Algorithms for Link Prediction

An Empirical Evaluation of Algorithms for Link Prediction

Online social networks (OSNs) analysis has been widely used in the field of information systems (IS), thus link prediction, one of the most important core techniques of OSNs analysis, plays a vital role in the development of IS. Despite the recent development of numerous link prediction approaches, there is still a lack of comprehensive studies that measure and evaluate their performance, which hinders the rational selection and full utilization of existing prediction approaches. This study proposes a novel taxonomy of link prediction approaches based on their prediction principles. Furthermore, it selects eighteen representative approaches from various categories to perform an empirical evaluation on six real-world benchmark datasets. The features of different types of predication approaches have been analyzed based evaluation test results. The research provides researchers with improved understandings on link prediction approaches and offers insightful performance related information to practitioners for developing more effective information systems.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Information Systems Frontiers
Information Systems Frontiers 工程技术-计算机:理论方法
CiteScore
13.30
自引率
18.60%
发文量
127
审稿时长
9 months
期刊介绍: The interdisciplinary interfaces of Information Systems (IS) are fast emerging as defining areas of research and development in IS. These developments are largely due to the transformation of Information Technology (IT) towards networked worlds and its effects on global communications and economies. While these developments are shaping the way information is used in all forms of human enterprise, they are also setting the tone and pace of information systems of the future. The major advances in IT such as client/server systems, the Internet and the desktop/multimedia computing revolution, for example, have led to numerous important vistas of research and development with considerable practical impact and academic significance. While the industry seeks to develop high performance IS/IT solutions to a variety of contemporary information support needs, academia looks to extend the reach of IS technology into new application domains. Information Systems Frontiers (ISF) aims to provide a common forum of dissemination of frontline industrial developments of substantial academic value and pioneering academic research of significant practical impact.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信