节点回归迁移学习在扩展预测中的应用

IF 0.7 4区 数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Advances in Complex Systems Pub Date : 2021-12-15 DOI:10.25088/complexsystems.30.4.457
Sebastian Mežnar, N. Lavrač, Blaž Škrlj
{"title":"节点回归迁移学习在扩展预测中的应用","authors":"Sebastian Mežnar, N. Lavrač, Blaž Škrlj","doi":"10.25088/complexsystems.30.4.457","DOIUrl":null,"url":null,"abstract":"Understanding how information propagates in real-life complex networks yields a better understanding of dynamic processes such as misinformation or epidemic spreading. The recently introduced branch of machine learning methods for learning node representations offers many novel applications, one of them being the task of spreading prediction addressed in this paper. We explore the utility of the state-of-the-art node representation learners when used to assess the effects of spreading from a given node, estimated via extensive simulations. Further, as many real-life networks are topologically similar, we systematically investigate whether the learned models generalize to previously unseen networks, showing that in some cases very good model transfer can be obtained. This paper is one of the first to explore transferability of the learned representations for the task of node regression; we show there exist pairs of networks with similar structure between which the trained models can be transferred (zero-shot) and demonstrate their competitive performance. To our knowledge, this is one of the first attempts to evaluate the utility of zero-shot transfer for the task of node regression.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"71 1","pages":"457-481"},"PeriodicalIF":0.7000,"publicationDate":"2021-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Transfer Learning for Node Regression Applied to Spreading Prediction\",\"authors\":\"Sebastian Mežnar, N. Lavrač, Blaž Škrlj\",\"doi\":\"10.25088/complexsystems.30.4.457\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Understanding how information propagates in real-life complex networks yields a better understanding of dynamic processes such as misinformation or epidemic spreading. The recently introduced branch of machine learning methods for learning node representations offers many novel applications, one of them being the task of spreading prediction addressed in this paper. We explore the utility of the state-of-the-art node representation learners when used to assess the effects of spreading from a given node, estimated via extensive simulations. Further, as many real-life networks are topologically similar, we systematically investigate whether the learned models generalize to previously unseen networks, showing that in some cases very good model transfer can be obtained. This paper is one of the first to explore transferability of the learned representations for the task of node regression; we show there exist pairs of networks with similar structure between which the trained models can be transferred (zero-shot) and demonstrate their competitive performance. To our knowledge, this is one of the first attempts to evaluate the utility of zero-shot transfer for the task of node regression.\",\"PeriodicalId\":50871,\"journal\":{\"name\":\"Advances in Complex Systems\",\"volume\":\"71 1\",\"pages\":\"457-481\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2021-12-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Complex Systems\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.25088/complexsystems.30.4.457\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Complex Systems","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.25088/complexsystems.30.4.457","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 1

摘要

了解信息如何在现实生活中的复杂网络中传播,可以更好地理解诸如错误信息或流行病传播等动态过程。最近引入的用于学习节点表示的机器学习方法分支提供了许多新的应用,其中之一就是本文所讨论的扩展预测任务。我们探索了最先进的节点表示学习器在用于评估从给定节点传播的影响时的效用,通过广泛的模拟估计。此外,由于许多现实生活中的网络拓扑相似,我们系统地研究了学习到的模型是否可以推广到以前未见过的网络,结果表明在某些情况下可以获得非常好的模型迁移。本文是第一个探索节点回归任务中学习表征的可转移性的论文之一;我们证明存在具有相似结构的网络对,训练模型可以在它们之间转移(零射击),并展示它们的竞争性能。据我们所知,这是第一次尝试评估零点转移对节点回归任务的效用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Transfer Learning for Node Regression Applied to Spreading Prediction
Understanding how information propagates in real-life complex networks yields a better understanding of dynamic processes such as misinformation or epidemic spreading. The recently introduced branch of machine learning methods for learning node representations offers many novel applications, one of them being the task of spreading prediction addressed in this paper. We explore the utility of the state-of-the-art node representation learners when used to assess the effects of spreading from a given node, estimated via extensive simulations. Further, as many real-life networks are topologically similar, we systematically investigate whether the learned models generalize to previously unseen networks, showing that in some cases very good model transfer can be obtained. This paper is one of the first to explore transferability of the learned representations for the task of node regression; we show there exist pairs of networks with similar structure between which the trained models can be transferred (zero-shot) and demonstrate their competitive performance. To our knowledge, this is one of the first attempts to evaluate the utility of zero-shot transfer for the task of node regression.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Advances in Complex Systems
Advances in Complex Systems 综合性期刊-数学跨学科应用
CiteScore
1.40
自引率
0.00%
发文量
121
审稿时长
6-12 weeks
期刊介绍: Advances in Complex Systems aims to provide a unique medium of communication for multidisciplinary approaches, either empirical or theoretical, to the study of complex systems. The latter are seen as systems comprised of multiple interacting components, or agents. Nonlinear feedback processes, stochastic influences, specific conditions for the supply of energy, matter, or information may lead to the emergence of new system qualities on the macroscopic scale that cannot be reduced to the dynamics of the agents. Quantitative approaches to the dynamics of complex systems have to consider a broad range of concepts, from analytical tools, statistical methods and computer simulations to distributed problem solving, learning and adaptation. This is an interdisciplinary enterprise.
期刊最新文献
COMPLEX CONTAGION IN SOCIAL SYSTEMS WITH DISTRUST STRUCTURAL INSULATORS AND PROMOTORS IN NETWORKS UNDER GENERIC PROBLEM-SOLVING DYNAMICS INVOLUTION GAME WITH SPECIALIZATION STRATEGY Routing strategies for suppressing traffic-driven epidemic spreading in multiplex networks Influence of Network Structure and Agent Property on System Performance
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1