Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285653698> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4285653698 abstract "Abstract In computer science, there exist a large number of optimization problems defined on graphs, that is to find a best node state configuration or a network structure such that the designed objective function is optimized under some constraints. However, these problems are notorious for their hardness to solve because most of them are NP-hard or NP-complete. Although traditional general methods such as simulated annealing (SA), genetic algorithms (GA) and so forth have been devised to these hard problems, their accuracy and time consumption are not satisfying in practice. In this work, we proposed a simple, fast, and general algorithm framework based on advanced automatic differentiation technique empowered by deep learning frameworks. By introducing Gumbel-softmax technique, we can optimize the objective function directly by gradient descent algorithm regardless of the discrete nature of variables. We also introduce evolution strategy to parallel version of our algorithm. We test our algorithm on four representative optimization problems on graph including modularity optimization from network science, Sherrington-Kirkpatrick (SK) model from statistical physics, maximum independent set (MIS) and minimum vertex cover (MVC) problem from combinatorial optimization on graph, and Influence Maximization problem from computational social science. High-quality solutions can be obtained with much less time consuming compared to traditional approaches." @default.
- W4285653698 created "2022-07-17" @default.
- W4285653698 creator A5007921958 @default.
- W4285653698 creator A5023720727 @default.
- W4285653698 creator A5037580938 @default.
- W4285653698 creator A5053268387 @default.
- W4285653698 creator A5065269828 @default.
- W4285653698 creator A5065286115 @default.
- W4285653698 date "2020-09-09" @default.
- W4285653698 modified "2023-10-08" @default.
- W4285653698 title "Gumbel-softmax-based Optimization: A Simple General Framework for Optimization Problems on Graphs" @default.
- W4285653698 doi "https://doi.org/10.21203/rs.3.rs-22822/v2" @default.
- W4285653698 hasPublicationYear "2020" @default.
- W4285653698 type Work @default.
- W4285653698 citedByCount "0" @default.
- W4285653698 crossrefType "posted-content" @default.
- W4285653698 hasAuthorship W4285653698A5007921958 @default.
- W4285653698 hasAuthorship W4285653698A5023720727 @default.
- W4285653698 hasAuthorship W4285653698A5037580938 @default.
- W4285653698 hasAuthorship W4285653698A5053268387 @default.
- W4285653698 hasAuthorship W4285653698A5065269828 @default.
- W4285653698 hasAuthorship W4285653698A5065286115 @default.
- W4285653698 hasBestOaLocation W42856536981 @default.
- W4285653698 hasConcept C108583219 @default.
- W4285653698 hasConcept C111472728 @default.
- W4285653698 hasConcept C11413529 @default.
- W4285653698 hasConcept C126255220 @default.
- W4285653698 hasConcept C126980161 @default.
- W4285653698 hasConcept C132525143 @default.
- W4285653698 hasConcept C137836250 @default.
- W4285653698 hasConcept C138885662 @default.
- W4285653698 hasConcept C154945302 @default.
- W4285653698 hasConcept C188441871 @default.
- W4285653698 hasConcept C2776330181 @default.
- W4285653698 hasConcept C2780586882 @default.
- W4285653698 hasConcept C33923547 @default.
- W4285653698 hasConcept C40687702 @default.
- W4285653698 hasConcept C41008148 @default.
- W4285653698 hasConcept C52692508 @default.
- W4285653698 hasConcept C80444323 @default.
- W4285653698 hasConceptScore W4285653698C108583219 @default.
- W4285653698 hasConceptScore W4285653698C111472728 @default.
- W4285653698 hasConceptScore W4285653698C11413529 @default.
- W4285653698 hasConceptScore W4285653698C126255220 @default.
- W4285653698 hasConceptScore W4285653698C126980161 @default.
- W4285653698 hasConceptScore W4285653698C132525143 @default.
- W4285653698 hasConceptScore W4285653698C137836250 @default.
- W4285653698 hasConceptScore W4285653698C138885662 @default.
- W4285653698 hasConceptScore W4285653698C154945302 @default.
- W4285653698 hasConceptScore W4285653698C188441871 @default.
- W4285653698 hasConceptScore W4285653698C2776330181 @default.
- W4285653698 hasConceptScore W4285653698C2780586882 @default.
- W4285653698 hasConceptScore W4285653698C33923547 @default.
- W4285653698 hasConceptScore W4285653698C40687702 @default.
- W4285653698 hasConceptScore W4285653698C41008148 @default.
- W4285653698 hasConceptScore W4285653698C52692508 @default.
- W4285653698 hasConceptScore W4285653698C80444323 @default.
- W4285653698 hasLocation W42856536981 @default.
- W4285653698 hasLocation W42856536982 @default.
- W4285653698 hasLocation W42856536983 @default.
- W4285653698 hasOpenAccess W4285653698 @default.
- W4285653698 hasPrimaryLocation W42856536981 @default.
- W4285653698 hasRelatedWork W120549437 @default.
- W4285653698 hasRelatedWork W1965088406 @default.
- W4285653698 hasRelatedWork W1994389641 @default.
- W4285653698 hasRelatedWork W2014904635 @default.
- W4285653698 hasRelatedWork W2016304425 @default.
- W4285653698 hasRelatedWork W2049828308 @default.
- W4285653698 hasRelatedWork W2056771722 @default.
- W4285653698 hasRelatedWork W2392340937 @default.
- W4285653698 hasRelatedWork W2973205237 @default.
- W4285653698 hasRelatedWork W2990196320 @default.
- W4285653698 isParatext "false" @default.
- W4285653698 isRetracted "false" @default.
- W4285653698 workType "article" @default.