Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289598178> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4289598178 abstract "Information spread is an intriguing topic to study in network science, which investigates how information, influence, or contagion propagate through networks. Graph burning is a simplified deterministic model for how information spreads within networks. The complicated NP-complete nature of the problem makes it computationally difficult to solve using exact algorithms. Accordingly, a number of heuristics and approximation algorithms have been proposed in the literature for the graph burning problem. In this paper, we propose an efficient genetic algorithm called Centrality BAsed Genetic-algorithm (CBAG) for solving the graph burning problem. Considering the unique characteristics of the graph burning problem, we introduce novel genetic operators, chromosome representation, and evaluation method. In the proposed algorithm, the well-known betweenness centrality is used as the backbone of our chromosome initialization procedure. The proposed algorithm is implemented and compared with previous heuristics and approximation algorithms on 15 benchmark graphs of different sizes. Based on the results, it can be seen that the proposed algorithm achieves better performance in comparison to the previous state-of-the-art heuristics. The complete source code is available online and can be used to find optimal or near-optimal solutions for the graph burning problem." @default.
- W4289598178 created "2022-08-03" @default.
- W4289598178 creator A5015837422 @default.
- W4289598178 creator A5072332769 @default.
- W4289598178 creator A5073462268 @default.
- W4289598178 date "2022-08-01" @default.
- W4289598178 modified "2023-09-28" @default.
- W4289598178 title "CBAG: An Efficient Genetic Algorithm for the Graph Burning Problem" @default.
- W4289598178 doi "https://doi.org/10.48550/arxiv.2208.01008" @default.
- W4289598178 hasPublicationYear "2022" @default.
- W4289598178 type Work @default.
- W4289598178 citedByCount "0" @default.
- W4289598178 crossrefType "posted-content" @default.
- W4289598178 hasAuthorship W4289598178A5015837422 @default.
- W4289598178 hasAuthorship W4289598178A5072332769 @default.
- W4289598178 hasAuthorship W4289598178A5073462268 @default.
- W4289598178 hasBestOaLocation W42895981781 @default.
- W4289598178 hasConcept C104317684 @default.
- W4289598178 hasConcept C11413529 @default.
- W4289598178 hasConcept C114466953 @default.
- W4289598178 hasConcept C114614502 @default.
- W4289598178 hasConcept C117045392 @default.
- W4289598178 hasConcept C126255220 @default.
- W4289598178 hasConcept C127705205 @default.
- W4289598178 hasConcept C132525143 @default.
- W4289598178 hasConcept C185592680 @default.
- W4289598178 hasConcept C199360897 @default.
- W4289598178 hasConcept C30481170 @default.
- W4289598178 hasConcept C33923547 @default.
- W4289598178 hasConcept C41008148 @default.
- W4289598178 hasConcept C53811970 @default.
- W4289598178 hasConcept C55493867 @default.
- W4289598178 hasConcept C80444323 @default.
- W4289598178 hasConcept C8880873 @default.
- W4289598178 hasConcept C96333769 @default.
- W4289598178 hasConceptScore W4289598178C104317684 @default.
- W4289598178 hasConceptScore W4289598178C11413529 @default.
- W4289598178 hasConceptScore W4289598178C114466953 @default.
- W4289598178 hasConceptScore W4289598178C114614502 @default.
- W4289598178 hasConceptScore W4289598178C117045392 @default.
- W4289598178 hasConceptScore W4289598178C126255220 @default.
- W4289598178 hasConceptScore W4289598178C127705205 @default.
- W4289598178 hasConceptScore W4289598178C132525143 @default.
- W4289598178 hasConceptScore W4289598178C185592680 @default.
- W4289598178 hasConceptScore W4289598178C199360897 @default.
- W4289598178 hasConceptScore W4289598178C30481170 @default.
- W4289598178 hasConceptScore W4289598178C33923547 @default.
- W4289598178 hasConceptScore W4289598178C41008148 @default.
- W4289598178 hasConceptScore W4289598178C53811970 @default.
- W4289598178 hasConceptScore W4289598178C55493867 @default.
- W4289598178 hasConceptScore W4289598178C80444323 @default.
- W4289598178 hasConceptScore W4289598178C8880873 @default.
- W4289598178 hasConceptScore W4289598178C96333769 @default.
- W4289598178 hasLocation W42895981781 @default.
- W4289598178 hasOpenAccess W4289598178 @default.
- W4289598178 hasPrimaryLocation W42895981781 @default.
- W4289598178 hasRelatedWork W10731941 @default.
- W4289598178 hasRelatedWork W10872573 @default.
- W4289598178 hasRelatedWork W1268304 @default.
- W4289598178 hasRelatedWork W12926808 @default.
- W4289598178 hasRelatedWork W13224608 @default.
- W4289598178 hasRelatedWork W14839205 @default.
- W4289598178 hasRelatedWork W1814299 @default.
- W4289598178 hasRelatedWork W2016512 @default.
- W4289598178 hasRelatedWork W6221533 @default.
- W4289598178 hasRelatedWork W6881284 @default.
- W4289598178 isParatext "false" @default.
- W4289598178 isRetracted "false" @default.
- W4289598178 workType "article" @default.