Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking
Existing approaches to solving combinatorial optimization problems on graphs suffer from the need to engineer each problem algorithmically, with practical problems recurring in many instances. The practical side of theoretical computer science, such as computational complexity, then needs to be addressed. Relevant developments in machine learning research on graphs are surveyed for this purpose. We organize and compare the structures involved with learning to solve combinatorial optimization problems, with a special eye on the telecommunications domain and its continuous development of live and research networks.
Code (0)
등록된 구현이 없습니다.
Tasks
BIG-bench Machine LearningCombinatorial OptimizationSimilar Papers 제목 키워드 기반
Unsupervised Machine Learning for Networking: Techniques, Applications and Research Challenges
While machine learning and artificial intelligence have long been applied in networking research, the bulk of such works has focused on supervised learning. Recently there has been a rising trend of employing unsupervise…
Anomaly DetectionBIG-bench Machine LearningFeature EngineeringSelf-Driving Cars+4Graph Learning for Combinatorial Optimization: A Survey of State-of-the-Art
Graphs have been widely used to represent complex data in many applications. Efficient and effective analysis of graphs is important for graph-based applications. However, most graph analysis tasks are combinatorial opti…
Combinatorial OptimizationGraph EmbeddingGraph LearningGraph Representation Learning+1Graph Learning: A Survey
Graphs are widely used as a popular representation of the network structure of connected data. Graph data can be found in a broad spectrum of application domains such as social systems, ecosystems, biological networks, k…
BIG-bench Machine LearningCombinatorial OptimizationGraph LearningKnowledge Graphs+2Deep Learning in Mobile and Wireless Networking: A Survey
The rapid uptake of mobile devices and the rising popularity of mobile applications and services pose unprecedented demands on mobile and wireless networking infrastructure. Upcoming 5G systems are evolving to support ex…
Deep LearningLink PredictionManagementSurveyApplications of Generative AI (GAI) for Mobile and Wireless Networking: A Survey
The success of Artificial Intelligence (AI) in multiple disciplines and vertical domains in recent years has promoted the evolution of mobile networking and the future Internet toward an AI-integrated Internet-of-Things …
ManagementSemantic Communication