FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3017363989> ?p ?o ?g. }

• W3017363989 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 three 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. High-quality solutions can be obtained with much less time consuming compared to traditional approaches." @default.
• W3017363989 created "2020-04-24" @default.
• W3017363989 creator A5023720727 @default.
• W3017363989 creator A5026614990 @default.
• W3017363989 creator A5037580938 @default.
• W3017363989 creator A5053268387 @default.
• W3017363989 creator A5065269828 @default.
• W3017363989 creator A5065286115 @default.
• W3017363989 date "2020-04-20" @default.
• W3017363989 modified "2023-10-08" @default.
• W3017363989 title "Gumbel-softmax-based Optimization: A Simple General Framework for Optimization Problems on Graphs" @default.
• W3017363989 cites W121410702 @default.
• W3017363989 cites W1985625141 @default.
• W3017363989 cites W1990110642 @default.
• W3017363989 cites W2000769684 @default.
• W3017363989 cites W2003665833 @default.
• W3017363989 cites W2022820481 @default.
• W3017363989 cites W2024060531 @default.
• W3017363989 cites W2089458547 @default.
• W3017363989 cites W2098667053 @default.
• W3017363989 cites W2119717200 @default.
• W3017363989 cites W2120340025 @default.
• W3017363989 cites W2127048411 @default.
• W3017363989 cites W2151936673 @default.
• W3017363989 cites W2160220393 @default.
• W3017363989 cites W2166843422 @default.
• W3017363989 cites W2170123469 @default.
• W3017363989 cites W2401610261 @default.
• W3017363989 cites W2519887557 @default.
• W3017363989 cites W2543580944 @default.
• W3017363989 cites W2547875792 @default.
• W3017363989 cites W2548228487 @default.
• W3017363989 cites W2607264901 @default.
• W3017363989 cites W2899771611 @default.
• W3017363989 cites W2949309056 @default.
• W3017363989 cites W2951599836 @default.
• W3017363989 cites W2963867952 @default.
• W3017363989 cites W2990196320 @default.
• W3017363989 cites W3024835624 @default.
• W3017363989 cites W3098290617 @default.
• W3017363989 doi "https://doi.org/10.21203/rs.3.rs-22822/v1" @default.
• W3017363989 hasPublicationYear "2020" @default.
• W3017363989 type Work @default.
• W3017363989 sameAs 3017363989 @default.
• W3017363989 citedByCount "0" @default.
• W3017363989 crossrefType "posted-content" @default.
• W3017363989 hasAuthorship W3017363989A5023720727 @default.
• W3017363989 hasAuthorship W3017363989A5026614990 @default.
• W3017363989 hasAuthorship W3017363989A5037580938 @default.
• W3017363989 hasAuthorship W3017363989A5053268387 @default.
• W3017363989 hasAuthorship W3017363989A5065269828 @default.
• W3017363989 hasAuthorship W3017363989A5065286115 @default.
• W3017363989 hasBestOaLocation W30173639891 @default.
• W3017363989 hasConcept C108583219 @default.
• W3017363989 hasConcept C111472728 @default.
• W3017363989 hasConcept C11413529 @default.
• W3017363989 hasConcept C126255220 @default.
• W3017363989 hasConcept C126980161 @default.
• W3017363989 hasConcept C132525143 @default.
• W3017363989 hasConcept C137836250 @default.
• W3017363989 hasConcept C138885662 @default.
• W3017363989 hasConcept C153258448 @default.
• W3017363989 hasConcept C154945302 @default.
• W3017363989 hasConcept C188441871 @default.
• W3017363989 hasConcept C2780586882 @default.
• W3017363989 hasConcept C33923547 @default.
• W3017363989 hasConcept C41008148 @default.
• W3017363989 hasConcept C50644808 @default.
• W3017363989 hasConcept C80444323 @default.
• W3017363989 hasConceptScore W3017363989C108583219 @default.
• W3017363989 hasConceptScore W3017363989C111472728 @default.
• W3017363989 hasConceptScore W3017363989C11413529 @default.
• W3017363989 hasConceptScore W3017363989C126255220 @default.
• W3017363989 hasConceptScore W3017363989C126980161 @default.
• W3017363989 hasConceptScore W3017363989C132525143 @default.
• W3017363989 hasConceptScore W3017363989C137836250 @default.
• W3017363989 hasConceptScore W3017363989C138885662 @default.
• W3017363989 hasConceptScore W3017363989C153258448 @default.
• W3017363989 hasConceptScore W3017363989C154945302 @default.
• W3017363989 hasConceptScore W3017363989C188441871 @default.
• W3017363989 hasConceptScore W3017363989C2780586882 @default.
• W3017363989 hasConceptScore W3017363989C33923547 @default.
• W3017363989 hasConceptScore W3017363989C41008148 @default.
• W3017363989 hasConceptScore W3017363989C50644808 @default.
• W3017363989 hasConceptScore W3017363989C80444323 @default.
• W3017363989 hasLocation W30173639891 @default.
• W3017363989 hasLocation W30173639892 @default.
• W3017363989 hasLocation W30173639893 @default.
• W3017363989 hasLocation W30173639894 @default.
• W3017363989 hasOpenAccess W3017363989 @default.
• W3017363989 hasPrimaryLocation W30173639891 @default.
• W3017363989 hasRelatedWork W120549437 @default.
• W3017363989 hasRelatedWork W1939200287 @default.
• W3017363989 hasRelatedWork W2029876004 @default.
• W3017363989 hasRelatedWork W2140869109 @default.
• W3017363989 hasRelatedWork W2246375909 @default.
• W3017363989 hasRelatedWork W2340945706 @default.
• W3017363989 hasRelatedWork W2377941745 @default.
• W3017363989 hasRelatedWork W2392340937 @default.
• W3017363989 hasRelatedWork W2973205237 @default.

• next