Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
158 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Towards a Unified Method for Network Dynamic via Adversarial Weighted Link Prediction (2401.03444v1)

Published 7 Jan 2024 in cs.NI and cs.SI

Abstract: Network dynamic (e.g., traffic burst in data center networks and channel fading in cellular WiFi networks) has a great impact on the performance of communication networks (e.g., throughput, capacity, delay, and jitter). This article proposes a unified prediction-based method to handle the dynamic of various network systems. From the view of graph deep learning, I generally formulate the dynamic prediction of networks as a temporal link prediction task and analyze the possible challenges of the prediction of weighted networks, where link weights have the wide-value-range and sparsity issues. Inspired by the high-resolution video frame prediction with generative adversarial network (GAN), I try to adopt adversarial learning to generate high-quality predicted snapshots for network dynamic, which is expected to support the precise and fine-grained network control. A novel high-quality temporal link prediction (HQ-TLP) model with GAN is then developed to illustrate the potential of my basic idea. Extensive experiments for various application scenarios further demonstrate the powerful capability of HQ-TLP.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (22)
  1. L. Nie, D. Jiang, G. Lei, Y. Shui, and H. Song, “Traffic matrix prediction and estimation based on deep learning for data center networks,” in Proceedings of the 2016 IEEE Globecom Workshops, 2017, pp. 1–6.
  2. J. Plachy, Z. Becvar, and E. C. Strinati, “Dynamic resource allocation exploiting mobility prediction in mobile edge computing,” in Proceedings of the 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016, pp. 1–6.
  3. M. Qin and D.-Y. Yeung, “Temporal link prediction: A unified framework, taxonomy, and review,” ACM Computing Surveys (CSUR), vol. 56, no. 4, pp. 1–40, 2023.
  4. K. Lei, M. Qin, B. Bai, G. Zhang, and M. Yang, “Gcn-gan: A non-linear temporal link prediction model for weighted dynamic networks,” in Proceedings of the 2019 IEEE Conference on Computer Communications (INFOCOM), 2019, pp. 388–396.
  5. M. Qin, C. Zhang, B. Bai, G. Zhang, and D.-Y. Yeung, “High-quality temporal link prediction for weighted dynamic graphs via inductive embedding aggregation,” IEEE Transactions on Knowledge & Data Engineering (TKDE), vol. 35, no. 9, pp. 9378–9393, 2023.
  6. K. Lei, M. Qin, B. Bai, and G. Zhang, “Adaptive multiple non-negative matrix factorization for temporal link prediction in dynamic networks,” in Proceedings of the 2018 ACM SIGCOMM NetAI Workshop, 2018, pp. 28–34.
  7. I. J. Goodfellow, J. Pouget-Abadie, M. Mirza, X. Bing, D. Warde-Farley, S. Ozair, A. Courville, and Y. Bengio, “Generative adversarial nets,” in Proceedings of the 2014 Advances in Neural Information Processing Systems (NIPS), 2014, pp. 2672–2680.
  8. M. Mathieu, C. Couprie, and Y. Lecun, “Deep multi-scale video prediction beyond mean square error,” Proceedings of the 4th International Conference on Learning Representations (ICLR), 2016.
  9. T. Kipf and M. Welling, “Semi-supervised classification with graph convolutional networks,” in Proceedings of the 5th International Conference on Learning Representations (ICLR), 2017.
  10. J. Chung, C. Gulcehre, K. Cho, and Y. Bengio, “Empirical evaluation of gated recurrent neural networks on sequence modeling,” arXiv preprint arXiv:1412.3555, 2014.
  11. A. Radford, L. Metz, and S. Chintala, “Unsupervised representation learning with deep convolutional generative adversarial networks,” in Proceedings of the 2016 Advances in Neural Information Processing Systems (NIPS), 2016.
  12. M. Qin, D. Jin, K. Lei, B. Gabrys, and K. Musial-Gabrys, “Adaptive community detection incorporating topology and content in social networks,” Knowledge-Based Systems, vol. 161, pp. 342–356, 2018.
  13. M. Qin, K. Lei, B. Bai, and G. Zhang, “Towards a profiling view for unsupervised traffic classification by exploring the statistic features and link patterns,” in Proceedings of the 2019 ACM SIGOMM Workshop on Network Meets AI & ML, 2019, pp. 50–56.
  14. W. Li, M. Qin, and K. Lei, “Identifying interpretable link communities with user interactions and messages in social networks,” in Proceedings of the 2019 IEEE International Conference on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom), 2019, pp. 271–278.
  15. M. Qin and K. Lei, “Dual-channel hybrid community detection in attributed networks,” Information Sciences, vol. 551, pp. 146–167, 2021.
  16. Y. Gao, M. Qin, Y. Ding, L. Zeng, C. Zhang, W. Zhang, W. Han, R. Zhao, and B. Bai, “Raftgp: Random fast graph partitioning,” in 2023 IEEE High Performance Extreme Computing Conference (HPEC), 2023, pp. 1–7.
  17. K. Ramachandran, I. Sheriff, E. Belding, and K. Almeroth, “Routing stability in static wireless mesh networks,” in Proceedings of the 8th Internatinoal Conference on Passive & Active Network Measurement (PAM), 2007, pp. 73–82.
  18. I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, “On the levy-walk nature of human mobility,” IEEE/ACM Transactions on Networking (ToN), vol. 19, no. 3, pp. 630–643, 2011.
  19. K. Nagaraj, D. Bharadia, H. Mao, S. Chinchali, M. Alizadeh, and S. Katti, “Numfabric: Fast and flexible bandwidth allocation in datacenters,” in Proceedings of the 2016 ACM SIGCOMM Conference, 2016, pp. 188–201.
  20. X. Ma, P. Sun, and G. Qin, “Nonnegative matrix factorization algorithms for link prediction in temporal networks using graph communicability,” Pattern Recognition, vol. 71, pp. 361–374, 2017.
  21. X. Ma, P. Sun, and W. Yu, “Graph regularized nonnegative matrix factorization for temporal link prediction in dynamic networks,” Physica A, vol. 496, pp. 121–136, 2018.
  22. M. Qin, C. Zhang, B. Bai, G. Zhang, and D.-Y. Yeung, “Towards a better trade-off between quality and efficiency of community detection: An inductive embedding method across graphs,” ACM Transactions on Knowledge Discovery from Data (TKDD), vol. 17, no. 9, pp. 127:1–127:34, 2023.

Summary

We haven't generated a summary for this paper yet.