Matches in SemOpenAlex for { <https://semopenalex.org/work/W2166594224> ?p ?o ?g. }
- W2166594224 abstract "The noise-robust matching of two graphs is a hard combinatorial problem with practical importance in several domains. In practical applications, a unique solution for a given instance can not be defined, i.e. the actual solution may be outscored by some other due to noise effects arising during feature extraction. Soft computing approaches in general provide fast but not necessarily globally optimal solutions. In this case, the lack of guarantee of the global optimum is not a real drawback, since the uncertainty already arises in the problem definition. This paper discusses the application of memetic algorithms on the error-correcting graph isomorphism problem. We show that permutation encoding is robust enough to allow addressing both, the matching problem for graphs of the same size, and the subgraph matching problem. Since gene order information is meaningless in this particular case, a strict position based crossover is applied providing better performance than the popular PMX. We evaluate our algorithm on a synthetic data set with larger graph sizes than used in traditional, exact approaches and other permutation-based genetic approaches." @default.
- W2166594224 created "2016-06-24" @default.
- W2166594224 creator A5035861421 @default.
- W2166594224 creator A5065404842 @default.
- W2166594224 date "2007-09-01" @default.
- W2166594224 modified "2023-09-24" @default.
- W2166594224 title "Memetic algorithms for inexact graph matching" @default.
- W2166594224 cites W1977866540 @default.
- W2166594224 cites W1985850469 @default.
- W2166594224 cites W1989369091 @default.
- W2166594224 cites W2010541316 @default.
- W2166594224 cites W2018655547 @default.
- W2166594224 cites W2022109498 @default.
- W2166594224 cites W2030170785 @default.
- W2166594224 cites W2046021036 @default.
- W2166594224 cites W2070223281 @default.
- W2166594224 cites W2073067110 @default.
- W2166594224 cites W2078887779 @default.
- W2166594224 cites W2104431043 @default.
- W2166594224 cites W2109294083 @default.
- W2166594224 cites W2109865546 @default.
- W2166594224 cites W2113894747 @default.
- W2166594224 cites W2114620686 @default.
- W2166594224 cites W2126359798 @default.
- W2166594224 cites W2135038320 @default.
- W2166594224 cites W2136377760 @default.
- W2166594224 cites W2137913010 @default.
- W2166594224 cites W2151554678 @default.
- W2166594224 cites W2151885493 @default.
- W2166594224 cites W2157529519 @default.
- W2166594224 cites W2158614393 @default.
- W2166594224 cites W2170186790 @default.
- W2166594224 cites W4233262875 @default.
- W2166594224 cites W4301173492 @default.
- W2166594224 doi "https://doi.org/10.1109/cec.2007.4425024" @default.
- W2166594224 hasPublicationYear "2007" @default.
- W2166594224 type Work @default.
- W2166594224 sameAs 2166594224 @default.
- W2166594224 citedByCount "12" @default.
- W2166594224 countsByYear W21665942242012 @default.
- W2166594224 countsByYear W21665942242013 @default.
- W2166594224 countsByYear W21665942242014 @default.
- W2166594224 countsByYear W21665942242017 @default.
- W2166594224 countsByYear W21665942242019 @default.
- W2166594224 crossrefType "proceedings-article" @default.
- W2166594224 hasAuthorship W2166594224A5035861421 @default.
- W2166594224 hasAuthorship W2166594224A5065404842 @default.
- W2166594224 hasConcept C105795698 @default.
- W2166594224 hasConcept C11413529 @default.
- W2166594224 hasConcept C121332964 @default.
- W2166594224 hasConcept C122507166 @default.
- W2166594224 hasConcept C126255220 @default.
- W2166594224 hasConcept C131992880 @default.
- W2166594224 hasConcept C132525143 @default.
- W2166594224 hasConcept C135320971 @default.
- W2166594224 hasConcept C154945302 @default.
- W2166594224 hasConcept C165064840 @default.
- W2166594224 hasConcept C203776342 @default.
- W2166594224 hasConcept C21308566 @default.
- W2166594224 hasConcept C24890656 @default.
- W2166594224 hasConcept C33923547 @default.
- W2166594224 hasConcept C35129592 @default.
- W2166594224 hasConcept C41008148 @default.
- W2166594224 hasConcept C61665672 @default.
- W2166594224 hasConcept C80444323 @default.
- W2166594224 hasConceptScore W2166594224C105795698 @default.
- W2166594224 hasConceptScore W2166594224C11413529 @default.
- W2166594224 hasConceptScore W2166594224C121332964 @default.
- W2166594224 hasConceptScore W2166594224C122507166 @default.
- W2166594224 hasConceptScore W2166594224C126255220 @default.
- W2166594224 hasConceptScore W2166594224C131992880 @default.
- W2166594224 hasConceptScore W2166594224C132525143 @default.
- W2166594224 hasConceptScore W2166594224C135320971 @default.
- W2166594224 hasConceptScore W2166594224C154945302 @default.
- W2166594224 hasConceptScore W2166594224C165064840 @default.
- W2166594224 hasConceptScore W2166594224C203776342 @default.
- W2166594224 hasConceptScore W2166594224C21308566 @default.
- W2166594224 hasConceptScore W2166594224C24890656 @default.
- W2166594224 hasConceptScore W2166594224C33923547 @default.
- W2166594224 hasConceptScore W2166594224C35129592 @default.
- W2166594224 hasConceptScore W2166594224C41008148 @default.
- W2166594224 hasConceptScore W2166594224C61665672 @default.
- W2166594224 hasConceptScore W2166594224C80444323 @default.
- W2166594224 hasLocation W21665942241 @default.
- W2166594224 hasLocation W21665942242 @default.
- W2166594224 hasOpenAccess W2166594224 @default.
- W2166594224 hasPrimaryLocation W21665942241 @default.
- W2166594224 hasRelatedWork W1981023750 @default.
- W2166594224 hasRelatedWork W1998430385 @default.
- W2166594224 hasRelatedWork W2014867304 @default.
- W2166594224 hasRelatedWork W2159355212 @default.
- W2166594224 hasRelatedWork W2165568304 @default.
- W2166594224 hasRelatedWork W2243298209 @default.
- W2166594224 hasRelatedWork W2372487980 @default.
- W2166594224 hasRelatedWork W2384528180 @default.
- W2166594224 hasRelatedWork W4210618939 @default.
- W2166594224 hasRelatedWork W4285206407 @default.
- W2166594224 isParatext "false" @default.
- W2166594224 isRetracted "false" @default.
- W2166594224 magId "2166594224" @default.