Matches in SemOpenAlex for { <https://semopenalex.org/work/W231720905> ?p ?o ?g. }
- W231720905 endingPage "276" @default.
- W231720905 startingPage "265" @default.
- W231720905 abstract "The maximum common subgraph isomorphism problem is a difficult graph problem, and the problem of finding the maximum common subgraph isomorphism problem is NP-hard. This means there is likely no algorithm that will be able to find the maximal isomorphic common subgraph in polynomial time because as the size of the graphs grows the search space for the solution will grow exponentially. This research provides a method that will approximate the maximum common subgraph isomorphism problem by producing a weighted graph, where the weights will give an indication of the probability that the associated link will be in the maximum common subgraph of the two input graphs. The experimental results show that the method can effectively generate a weighted graph containing most of the expected links that would exist in the maximum common subgraph of some given graphs with similar structures." @default.
- W231720905 created "2016-06-24" @default.
- W231720905 creator A5006073060 @default.
- W231720905 creator A5042573275 @default.
- W231720905 creator A5046052245 @default.
- W231720905 creator A5065004713 @default.
- W231720905 creator A5066265052 @default.
- W231720905 creator A5083812849 @default.
- W231720905 creator A5088779050 @default.
- W231720905 date "2015-09-01" @default.
- W231720905 modified "2023-09-26" @default.
- W231720905 title "Approximating the maximum common subgraph isomorphism problem with a weighted graph" @default.
- W231720905 cites W1856037611 @default.
- W231720905 cites W1975068437 @default.
- W231720905 cites W1985850469 @default.
- W231720905 cites W2004771248 @default.
- W231720905 cites W2012066443 @default.
- W231720905 cites W2020265427 @default.
- W231720905 cites W2021560054 @default.
- W231720905 cites W2047796176 @default.
- W231720905 cites W2050137450 @default.
- W231720905 cites W2055660454 @default.
- W231720905 cites W2071818582 @default.
- W231720905 cites W2101511590 @default.
- W231720905 cites W2106441870 @default.
- W231720905 cites W2118212234 @default.
- W231720905 cites W2122929441 @default.
- W231720905 cites W2126359798 @default.
- W231720905 cites W2140840007 @default.
- W231720905 cites W2143363350 @default.
- W231720905 cites W2147405597 @default.
- W231720905 cites W2158390418 @default.
- W231720905 cites W2166761482 @default.
- W231720905 cites W2782957522 @default.
- W231720905 doi "https://doi.org/10.1016/j.knosys.2015.05.012" @default.
- W231720905 hasPublicationYear "2015" @default.
- W231720905 type Work @default.
- W231720905 sameAs 231720905 @default.
- W231720905 citedByCount "9" @default.
- W231720905 countsByYear W2317209052016 @default.
- W231720905 countsByYear W2317209052018 @default.
- W231720905 countsByYear W2317209052019 @default.
- W231720905 countsByYear W2317209052020 @default.
- W231720905 countsByYear W2317209052021 @default.
- W231720905 countsByYear W2317209052022 @default.
- W231720905 crossrefType "journal-article" @default.
- W231720905 hasAuthorship W231720905A5006073060 @default.
- W231720905 hasAuthorship W231720905A5042573275 @default.
- W231720905 hasAuthorship W231720905A5046052245 @default.
- W231720905 hasAuthorship W231720905A5065004713 @default.
- W231720905 hasAuthorship W231720905A5066265052 @default.
- W231720905 hasAuthorship W231720905A5083812849 @default.
- W231720905 hasAuthorship W231720905A5088779050 @default.
- W231720905 hasConcept C114614502 @default.
- W231720905 hasConcept C115624301 @default.
- W231720905 hasConcept C131992880 @default.
- W231720905 hasConcept C132525143 @default.
- W231720905 hasConcept C185592680 @default.
- W231720905 hasConcept C191241153 @default.
- W231720905 hasConcept C203436722 @default.
- W231720905 hasConcept C203776342 @default.
- W231720905 hasConcept C22149727 @default.
- W231720905 hasConcept C33923547 @default.
- W231720905 hasConcept C41008148 @default.
- W231720905 hasConcept C61665672 @default.
- W231720905 hasConcept C8010536 @default.
- W231720905 hasConcept C80444323 @default.
- W231720905 hasConceptScore W231720905C114614502 @default.
- W231720905 hasConceptScore W231720905C115624301 @default.
- W231720905 hasConceptScore W231720905C131992880 @default.
- W231720905 hasConceptScore W231720905C132525143 @default.
- W231720905 hasConceptScore W231720905C185592680 @default.
- W231720905 hasConceptScore W231720905C191241153 @default.
- W231720905 hasConceptScore W231720905C203436722 @default.
- W231720905 hasConceptScore W231720905C203776342 @default.
- W231720905 hasConceptScore W231720905C22149727 @default.
- W231720905 hasConceptScore W231720905C33923547 @default.
- W231720905 hasConceptScore W231720905C41008148 @default.
- W231720905 hasConceptScore W231720905C61665672 @default.
- W231720905 hasConceptScore W231720905C8010536 @default.
- W231720905 hasConceptScore W231720905C80444323 @default.
- W231720905 hasLocation W2317209051 @default.
- W231720905 hasOpenAccess W231720905 @default.
- W231720905 hasPrimaryLocation W2317209051 @default.
- W231720905 hasRelatedWork W1482551403 @default.
- W231720905 hasRelatedWork W2018568077 @default.
- W231720905 hasRelatedWork W2126359798 @default.
- W231720905 hasRelatedWork W2128390795 @default.
- W231720905 hasRelatedWork W2155416574 @default.
- W231720905 hasRelatedWork W2795196889 @default.
- W231720905 hasRelatedWork W2915540008 @default.
- W231720905 hasRelatedWork W2969473021 @default.
- W231720905 hasRelatedWork W3008959778 @default.
- W231720905 hasRelatedWork W84561889 @default.
- W231720905 hasVolume "85" @default.
- W231720905 isParatext "false" @default.
- W231720905 isRetracted "false" @default.
- W231720905 magId "231720905" @default.