Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308444844> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4308444844 abstract "Identifying cohesive subgraphs is an important topic in graph theory and complex network analysis. The quasi-clique, as a generalization of clique, can be used to identify functional and structural properties of various networks. In this paper, we study the maximum weighted quasi-clique problem, and propose a local search algorithm for solving the problem. In the algorithm, an iterated local search method is used as the search framework. To find the quasi-clique with the maximum total weights, hybrid vertex selection strategies are proposed and incorporated into our algorithm. The hybrid strategies utilize a probability-based mechanism for choosing sub-strategies in each round of the local search. We conduct experiments on synthetic networks and real-world networks to show the effectiveness of our algorithm. The results indicate that hybrid strategies perform better than existing methods, and thus our algorithm has a good ability to tackle various networks." @default.
- W4308444844 created "2022-11-11" @default.
- W4308444844 creator A5007273011 @default.
- W4308444844 creator A5043452497 @default.
- W4308444844 creator A5069268661 @default.
- W4308444844 date "2022-11-07" @default.
- W4308444844 modified "2023-10-18" @default.
- W4308444844 title "A local search algorithm with hybrid strategies for the maximum weighted quasi-clique problem" @default.
- W4308444844 doi "https://doi.org/10.22541/au.166783881.19297729/v1" @default.
- W4308444844 hasPublicationYear "2022" @default.
- W4308444844 type Work @default.
- W4308444844 citedByCount "0" @default.
- W4308444844 crossrefType "posted-content" @default.
- W4308444844 hasAuthorship W4308444844A5007273011 @default.
- W4308444844 hasAuthorship W4308444844A5043452497 @default.
- W4308444844 hasAuthorship W4308444844A5069268661 @default.
- W4308444844 hasBestOaLocation W43084448441 @default.
- W4308444844 hasConcept C102192266 @default.
- W4308444844 hasConcept C11413529 @default.
- W4308444844 hasConcept C114614502 @default.
- W4308444844 hasConcept C124145224 @default.
- W4308444844 hasConcept C125583679 @default.
- W4308444844 hasConcept C126255220 @default.
- W4308444844 hasConcept C128243737 @default.
- W4308444844 hasConcept C132525143 @default.
- W4308444844 hasConcept C134306372 @default.
- W4308444844 hasConcept C135320971 @default.
- W4308444844 hasConcept C140479938 @default.
- W4308444844 hasConcept C150997102 @default.
- W4308444844 hasConcept C154945302 @default.
- W4308444844 hasConcept C160446614 @default.
- W4308444844 hasConcept C177148314 @default.
- W4308444844 hasConcept C189239283 @default.
- W4308444844 hasConcept C203776342 @default.
- W4308444844 hasConcept C22149727 @default.
- W4308444844 hasConcept C2777035058 @default.
- W4308444844 hasConcept C33923547 @default.
- W4308444844 hasConcept C41008148 @default.
- W4308444844 hasConcept C73555534 @default.
- W4308444844 hasConcept C80444323 @default.
- W4308444844 hasConcept C80899671 @default.
- W4308444844 hasConcept C90189156 @default.
- W4308444844 hasConceptScore W4308444844C102192266 @default.
- W4308444844 hasConceptScore W4308444844C11413529 @default.
- W4308444844 hasConceptScore W4308444844C114614502 @default.
- W4308444844 hasConceptScore W4308444844C124145224 @default.
- W4308444844 hasConceptScore W4308444844C125583679 @default.
- W4308444844 hasConceptScore W4308444844C126255220 @default.
- W4308444844 hasConceptScore W4308444844C128243737 @default.
- W4308444844 hasConceptScore W4308444844C132525143 @default.
- W4308444844 hasConceptScore W4308444844C134306372 @default.
- W4308444844 hasConceptScore W4308444844C135320971 @default.
- W4308444844 hasConceptScore W4308444844C140479938 @default.
- W4308444844 hasConceptScore W4308444844C150997102 @default.
- W4308444844 hasConceptScore W4308444844C154945302 @default.
- W4308444844 hasConceptScore W4308444844C160446614 @default.
- W4308444844 hasConceptScore W4308444844C177148314 @default.
- W4308444844 hasConceptScore W4308444844C189239283 @default.
- W4308444844 hasConceptScore W4308444844C203776342 @default.
- W4308444844 hasConceptScore W4308444844C22149727 @default.
- W4308444844 hasConceptScore W4308444844C2777035058 @default.
- W4308444844 hasConceptScore W4308444844C33923547 @default.
- W4308444844 hasConceptScore W4308444844C41008148 @default.
- W4308444844 hasConceptScore W4308444844C73555534 @default.
- W4308444844 hasConceptScore W4308444844C80444323 @default.
- W4308444844 hasConceptScore W4308444844C80899671 @default.
- W4308444844 hasConceptScore W4308444844C90189156 @default.
- W4308444844 hasLocation W43084448441 @default.
- W4308444844 hasOpenAccess W4308444844 @default.
- W4308444844 hasPrimaryLocation W43084448441 @default.
- W4308444844 hasRelatedWork W1516636018 @default.
- W4308444844 hasRelatedWork W1557730243 @default.
- W4308444844 hasRelatedWork W2005660029 @default.
- W4308444844 hasRelatedWork W2036313802 @default.
- W4308444844 hasRelatedWork W2100501603 @default.
- W4308444844 hasRelatedWork W2165179868 @default.
- W4308444844 hasRelatedWork W2810770079 @default.
- W4308444844 hasRelatedWork W2811469961 @default.
- W4308444844 hasRelatedWork W4308444844 @default.
- W4308444844 hasRelatedWork W85218078 @default.
- W4308444844 isParatext "false" @default.
- W4308444844 isRetracted "false" @default.
- W4308444844 workType "article" @default.