Matches in SemOpenAlex for { <https://semopenalex.org/work/W2227882607> ?p ?o ?g. }
- W2227882607 endingPage "16" @default.
- W2227882607 startingPage "1" @default.
- W2227882607 abstract "Finding communities, or clusters, in networks, or graphs, has been the subject of intense studies in the last ten years. The most used criterion for that purpose, despite some recent criticism, is modularity maximization, proposed by Newman and Girvan. It consists in maximizing the sum for all clusters of the number of inner edges minus the expected number of inner edges assuming the same distribution of degrees. Numerous heuristics, as well as a few exact algorithms have been proposed to maximize modularity. We apply the Variable Neighborhood Search metaheuristic to that problem. The resulting Variable Neighborhood Decomposition Search heuristic is applied to the Clustering problems of the 10 DIMACS Implementation Challenge. The optimal solution is obtained by the heuristic whenever it is known, and otherwise the best solutions from the literature are improved, except in the case of three instances for which available memory was too small." @default.
- W2227882607 created "2016-06-24" @default.
- W2227882607 creator A5038480864 @default.
- W2227882607 creator A5038720756 @default.
- W2227882607 creator A5040109602 @default.
- W2227882607 creator A5046138085 @default.
- W2227882607 creator A5056464377 @default.
- W2227882607 creator A5065898421 @default.
- W2227882607 date "2011-10-01" @default.
- W2227882607 modified "2023-09-23" @default.
- W2227882607 title "Modularity Maximization in Networks by Variable Neighborhood Search" @default.
- W2227882607 cites W134985385 @default.
- W2227882607 cites W1494730498 @default.
- W2227882607 cites W1589566040 @default.
- W2227882607 cites W1668065109 @default.
- W2227882607 cites W1831254230 @default.
- W2227882607 cites W1971421925 @default.
- W2227882607 cites W1973673208 @default.
- W2227882607 cites W1982322675 @default.
- W2227882607 cites W1992419399 @default.
- W2227882607 cites W2010656511 @default.
- W2227882607 cites W2011843642 @default.
- W2227882607 cites W2014541072 @default.
- W2227882607 cites W2017588197 @default.
- W2227882607 cites W2017987256 @default.
- W2227882607 cites W2021525601 @default.
- W2227882607 cites W2029373408 @default.
- W2227882607 cites W2045387243 @default.
- W2227882607 cites W2047940964 @default.
- W2227882607 cites W2051741861 @default.
- W2227882607 cites W2057504236 @default.
- W2227882607 cites W2061849527 @default.
- W2227882607 cites W2088243692 @default.
- W2227882607 cites W2089458547 @default.
- W2227882607 cites W2095012686 @default.
- W2227882607 cites W2095293504 @default.
- W2227882607 cites W2103980282 @default.
- W2227882607 cites W2104293880 @default.
- W2227882607 cites W2104615987 @default.
- W2227882607 cites W2108498827 @default.
- W2227882607 cites W2121947440 @default.
- W2227882607 cites W2138317718 @default.
- W2227882607 cites W2140192812 @default.
- W2227882607 cites W2151936673 @default.
- W2227882607 cites W2167637346 @default.
- W2227882607 cites W2171608649 @default.
- W2227882607 cites W2999729612 @default.
- W2227882607 hasPublicationYear "2011" @default.
- W2227882607 type Work @default.
- W2227882607 sameAs 2227882607 @default.
- W2227882607 citedByCount "0" @default.
- W2227882607 crossrefType "journal-article" @default.
- W2227882607 hasAuthorship W2227882607A5038480864 @default.
- W2227882607 hasAuthorship W2227882607A5038720756 @default.
- W2227882607 hasAuthorship W2227882607A5040109602 @default.
- W2227882607 hasAuthorship W2227882607A5046138085 @default.
- W2227882607 hasAuthorship W2227882607A5056464377 @default.
- W2227882607 hasAuthorship W2227882607A5065898421 @default.
- W2227882607 hasConcept C105795698 @default.
- W2227882607 hasConcept C109718341 @default.
- W2227882607 hasConcept C11413529 @default.
- W2227882607 hasConcept C126255220 @default.
- W2227882607 hasConcept C127705205 @default.
- W2227882607 hasConcept C134306372 @default.
- W2227882607 hasConcept C173801870 @default.
- W2227882607 hasConcept C182365436 @default.
- W2227882607 hasConcept C2776330181 @default.
- W2227882607 hasConcept C2776435737 @default.
- W2227882607 hasConcept C2779478453 @default.
- W2227882607 hasConcept C33923547 @default.
- W2227882607 hasConcept C41008148 @default.
- W2227882607 hasConcept C54355233 @default.
- W2227882607 hasConcept C73555534 @default.
- W2227882607 hasConcept C86803240 @default.
- W2227882607 hasConceptScore W2227882607C105795698 @default.
- W2227882607 hasConceptScore W2227882607C109718341 @default.
- W2227882607 hasConceptScore W2227882607C11413529 @default.
- W2227882607 hasConceptScore W2227882607C126255220 @default.
- W2227882607 hasConceptScore W2227882607C127705205 @default.
- W2227882607 hasConceptScore W2227882607C134306372 @default.
- W2227882607 hasConceptScore W2227882607C173801870 @default.
- W2227882607 hasConceptScore W2227882607C182365436 @default.
- W2227882607 hasConceptScore W2227882607C2776330181 @default.
- W2227882607 hasConceptScore W2227882607C2776435737 @default.
- W2227882607 hasConceptScore W2227882607C2779478453 @default.
- W2227882607 hasConceptScore W2227882607C33923547 @default.
- W2227882607 hasConceptScore W2227882607C41008148 @default.
- W2227882607 hasConceptScore W2227882607C54355233 @default.
- W2227882607 hasConceptScore W2227882607C73555534 @default.
- W2227882607 hasConceptScore W2227882607C86803240 @default.
- W2227882607 hasLocation W22278826071 @default.
- W2227882607 hasOpenAccess W2227882607 @default.
- W2227882607 hasPrimaryLocation W22278826071 @default.
- W2227882607 hasRelatedWork W1612336946 @default.
- W2227882607 hasRelatedWork W1653776110 @default.
- W2227882607 hasRelatedWork W1967700023 @default.
- W2227882607 hasRelatedWork W1975308300 @default.
- W2227882607 hasRelatedWork W2009528260 @default.