File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/DSAA54385.2022.10032349
- Scopus: eid_2-s2.0-85148544581
- WOS: WOS:000967751000078
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: Improving Source Localization by Perturbing Graph Diffusion
Title | Improving Source Localization by Perturbing Graph Diffusion |
---|---|
Authors | |
Keywords | Graph Diffusion Information Systems Inverse Problem Social Networks Source Localization |
Issue Date | 13-Oct-2022 |
Abstract | Graph diffusion has quite common phenomenons in our daily life, such as misinformation propagation. As the inverse problem of graph diffusion, the goal of source localization is to identify those nodes of the network from which the information started to spread. Though graph diffusion has been well explored in the literature, the emerging source localization problem is important yet challenging because of its intrinsic ill-posed characteristics. While graph neural networks (GNN) are recently utilized to implement source localization and achieve state-of-the-art performance, a general GNN framework consists of two stages: feature construction and label propagation. Typically, a neural network is pretrained in the feature construction, and then combine with additional functions to jointly perform finetuning for source localization. However, those emerging methods have risks in overfitting the feature construction task, which usually has a gap with the target downstream task of source localization. Such a gap is neglected by previous methods and leads to suboptimal performance. To address this issue, we propose a very simple yet effective method to help better finetune feature construction on the source localization task by adding some noise to the parameters of the feature construction model before finetuning. More specifically, we utilize a matrix-wise perturbing method that adds different uniform noises to different parameter matrices, and design the noise considering the variances and magnitude of network weights. Extensive experiments on six real-world datasets show the proposed method can consistently empower the finetuning of different pretrained feature construction models on the downstream source localization task. Moreover, we conduct an ablation study to investigate the performance with different noise types and intensities. Code is available at: https://github.com/IndigoPurple/PGD. |
Persistent Identifier | http://hdl.handle.net/10722/333716 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhao, Yaping | - |
dc.contributor.author | Wang, Zhongrui | - |
dc.contributor.author | Lam, Edmund | - |
dc.date.accessioned | 2023-10-06T08:38:30Z | - |
dc.date.available | 2023-10-06T08:38:30Z | - |
dc.date.issued | 2022-10-13 | - |
dc.identifier.uri | http://hdl.handle.net/10722/333716 | - |
dc.description.abstract | <p>Graph diffusion has quite common phenomenons in our daily life, such as misinformation propagation. As the inverse problem of graph diffusion, the goal of source localization is to identify those nodes of the network from which the information started to spread. Though graph diffusion has been well explored in the literature, the emerging source localization problem is important yet challenging because of its intrinsic ill-posed characteristics. While graph neural networks (GNN) are recently utilized to implement source localization and achieve state-of-the-art performance, a general GNN framework consists of two stages: feature construction and label propagation. Typically, a neural network is pretrained in the feature construction, and then combine with additional functions to jointly perform finetuning for source localization. However, those emerging methods have risks in overfitting the feature construction task, which usually has a gap with the target downstream task of source localization. Such a gap is neglected by previous methods and leads to suboptimal performance. To address this issue, we propose a very simple yet effective method to help better finetune feature construction on the source localization task by adding some noise to the parameters of the feature construction model before finetuning. More specifically, we utilize a matrix-wise perturbing method that adds different uniform noises to different parameter matrices, and design the noise considering the variances and magnitude of network weights. Extensive experiments on six real-world datasets show the proposed method can consistently empower the finetuning of different pretrained feature construction models on the downstream source localization task. Moreover, we conduct an ablation study to investigate the performance with different noise types and intensities. Code is available at: https://github.com/IndigoPurple/PGD.<br></p> | - |
dc.language | eng | - |
dc.language | eng | - |
dc.relation.ispartof | 2022 IEEE 9th International Conference on Data Science and Advanced Analytics (DSAA) (13/10/2022-16/10/2022, Shenzhen, China) | - |
dc.subject | Graph Diffusion | - |
dc.subject | Information Systems | - |
dc.subject | Inverse Problem | - |
dc.subject | Social Networks | - |
dc.subject | Source Localization | - |
dc.title | Improving Source Localization by Perturbing Graph Diffusion | - |
dc.type | Conference_Paper | - |
dc.identifier.doi | 10.1109/DSAA54385.2022.10032349 | - |
dc.identifier.scopus | eid_2-s2.0-85148544581 | - |
dc.identifier.isi | WOS:000967751000078 | - |