Matches in SemOpenAlex for { <https://semopenalex.org/work/W2612340705> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2612340705 abstract "Error-tolerant graph matching has been demonstrated to be an NP-problem, for this reason, several sub-optimal algorithms have been presented with the aim of making the runtime acceptable in some applications. Some well-known sub-optimal algorithms have 6th, cubic or quadratic cost with respect to the order of the graphs. When applications deal with large graphs (social nets), these costs are not acceptable. For this reason, we present an error-tolerant graph-matching algorithm that it is linear with respect to the order of the graphs. Our method needs an initial seed, which is composed of one or several node-to-node mappings. The algorithm has been applied to analyse the friendship variability of social nets." @default.
- W2612340705 created "2017-05-19" @default.
- W2612340705 creator A5026710217 @default.
- W2612340705 creator A5056590270 @default.
- W2612340705 creator A5090033395 @default.
- W2612340705 date "2017-01-01" @default.
- W2612340705 modified "2023-09-27" @default.
- W2612340705 title "Node Matching Computation Between Two Large Graphs in Linear Computational Cost" @default.
- W2612340705 cites W1487185794 @default.
- W2612340705 cites W1976466396 @default.
- W2612340705 cites W2027805278 @default.
- W2612340705 cites W2076554191 @default.
- W2612340705 cites W2083748845 @default.
- W2612340705 cites W2108614537 @default.
- W2612340705 cites W2159537329 @default.
- W2612340705 cites W2170607286 @default.
- W2612340705 cites W2222512263 @default.
- W2612340705 cites W2345549417 @default.
- W2612340705 cites W2506039404 @default.
- W2612340705 cites W2548245049 @default.
- W2612340705 cites W2548595052 @default.
- W2612340705 cites W977182947 @default.
- W2612340705 doi "https://doi.org/10.1007/978-3-319-58961-9_13" @default.
- W2612340705 hasPublicationYear "2017" @default.
- W2612340705 type Work @default.
- W2612340705 sameAs 2612340705 @default.
- W2612340705 citedByCount "1" @default.
- W2612340705 countsByYear W26123407052020 @default.
- W2612340705 crossrefType "book-chapter" @default.
- W2612340705 hasAuthorship W2612340705A5026710217 @default.
- W2612340705 hasAuthorship W2612340705A5056590270 @default.
- W2612340705 hasAuthorship W2612340705A5090033395 @default.
- W2612340705 hasConcept C105795698 @default.
- W2612340705 hasConcept C11413529 @default.
- W2612340705 hasConcept C126255220 @default.
- W2612340705 hasConcept C127413603 @default.
- W2612340705 hasConcept C129844170 @default.
- W2612340705 hasConcept C132525143 @default.
- W2612340705 hasConcept C165064840 @default.
- W2612340705 hasConcept C2524010 @default.
- W2612340705 hasConcept C311688 @default.
- W2612340705 hasConcept C33923547 @default.
- W2612340705 hasConcept C41008148 @default.
- W2612340705 hasConcept C45374587 @default.
- W2612340705 hasConcept C61455927 @default.
- W2612340705 hasConcept C62611344 @default.
- W2612340705 hasConcept C66938386 @default.
- W2612340705 hasConcept C80444323 @default.
- W2612340705 hasConceptScore W2612340705C105795698 @default.
- W2612340705 hasConceptScore W2612340705C11413529 @default.
- W2612340705 hasConceptScore W2612340705C126255220 @default.
- W2612340705 hasConceptScore W2612340705C127413603 @default.
- W2612340705 hasConceptScore W2612340705C129844170 @default.
- W2612340705 hasConceptScore W2612340705C132525143 @default.
- W2612340705 hasConceptScore W2612340705C165064840 @default.
- W2612340705 hasConceptScore W2612340705C2524010 @default.
- W2612340705 hasConceptScore W2612340705C311688 @default.
- W2612340705 hasConceptScore W2612340705C33923547 @default.
- W2612340705 hasConceptScore W2612340705C41008148 @default.
- W2612340705 hasConceptScore W2612340705C45374587 @default.
- W2612340705 hasConceptScore W2612340705C61455927 @default.
- W2612340705 hasConceptScore W2612340705C62611344 @default.
- W2612340705 hasConceptScore W2612340705C66938386 @default.
- W2612340705 hasConceptScore W2612340705C80444323 @default.
- W2612340705 hasLocation W26123407051 @default.
- W2612340705 hasOpenAccess W2612340705 @default.
- W2612340705 hasPrimaryLocation W26123407051 @default.
- W2612340705 hasRelatedWork W1485714115 @default.
- W2612340705 hasRelatedWork W1605556478 @default.
- W2612340705 hasRelatedWork W1977149746 @default.
- W2612340705 hasRelatedWork W1983606985 @default.
- W2612340705 hasRelatedWork W2042428991 @default.
- W2612340705 hasRelatedWork W2062705952 @default.
- W2612340705 hasRelatedWork W2073837698 @default.
- W2612340705 hasRelatedWork W2122929441 @default.
- W2612340705 hasRelatedWork W2123966888 @default.
- W2612340705 hasRelatedWork W2145634381 @default.
- W2612340705 hasRelatedWork W2345549417 @default.
- W2612340705 hasRelatedWork W2548595052 @default.
- W2612340705 hasRelatedWork W2773466809 @default.
- W2612340705 hasRelatedWork W2891378728 @default.
- W2612340705 hasRelatedWork W2902884702 @default.
- W2612340705 hasRelatedWork W3001619101 @default.
- W2612340705 hasRelatedWork W3022412388 @default.
- W2612340705 hasRelatedWork W3024161226 @default.
- W2612340705 hasRelatedWork W3116112683 @default.
- W2612340705 hasRelatedWork W83683671 @default.
- W2612340705 isParatext "false" @default.
- W2612340705 isRetracted "false" @default.
- W2612340705 magId "2612340705" @default.
- W2612340705 workType "book-chapter" @default.