Xiang Xu , Wei Yang , Lingfei Li , Xianqiang Zhu , Junying Cui , Zihan Zhang , Leilei Wu
{"title":"TD-GCN: A novel fusion method for network topological and dynamical features","authors":"Xiang Xu , Wei Yang , Lingfei Li , Xianqiang Zhu , Junying Cui , Zihan Zhang , Leilei Wu","doi":"10.1016/j.chaos.2024.115731","DOIUrl":null,"url":null,"abstract":"<div><div>The topological and dynamical features of complex networks hold abundant information. How to fully utilize this information for more accurate network structure mining is a significant issue. In this paper, we propose a novel method that simultaneously takes into account both network topological and dynamical features via graph convolutional networks (TD-GCN). Specifically, we obtain the topological features of the network by using the second-order adjacency matrix of the complex network, which captures indirect connections between nodes, for a more detailed representation of network structure, and use the SIS model to generate node state data in the complex network as the dynamical features of the network. The network topological and dynamical features are fused through the graph convolutional neural network. To verify the effectiveness and applicability of our method, we conduct extensive experiments on both simulated networks and real-world networks with various network scales. We comprehensively compare the proposed method with other existing methods in the domains of network link prediction and network node ranking learning. The experimental results show that our method can better capture the characteristic information in complex networks and has better performance compared with other methods.</div></div>","PeriodicalId":9764,"journal":{"name":"Chaos Solitons & Fractals","volume":"191 ","pages":"Article 115731"},"PeriodicalIF":5.3000,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Chaos Solitons & Fractals","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0960077924012839","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
The topological and dynamical features of complex networks hold abundant information. How to fully utilize this information for more accurate network structure mining is a significant issue. In this paper, we propose a novel method that simultaneously takes into account both network topological and dynamical features via graph convolutional networks (TD-GCN). Specifically, we obtain the topological features of the network by using the second-order adjacency matrix of the complex network, which captures indirect connections between nodes, for a more detailed representation of network structure, and use the SIS model to generate node state data in the complex network as the dynamical features of the network. The network topological and dynamical features are fused through the graph convolutional neural network. To verify the effectiveness and applicability of our method, we conduct extensive experiments on both simulated networks and real-world networks with various network scales. We comprehensively compare the proposed method with other existing methods in the domains of network link prediction and network node ranking learning. The experimental results show that our method can better capture the characteristic information in complex networks and has better performance compared with other methods.
期刊介绍:
Chaos, Solitons & Fractals strives to establish itself as a premier journal in the interdisciplinary realm of Nonlinear Science, Non-equilibrium, and Complex Phenomena. It welcomes submissions covering a broad spectrum of topics within this field, including dynamics, non-equilibrium processes in physics, chemistry, and geophysics, complex matter and networks, mathematical models, computational biology, applications to quantum and mesoscopic phenomena, fluctuations and random processes, self-organization, and social phenomena.