Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Approximate matching of neighborhood subgraphs -- an ordered string graph Levenshtein method

From MaRDI portal
Publication:4600527
Jump to:navigation, search

DOI10.1142/S0218488516500215zbMATH Open1377.68182WikidataQ114822737 ScholiaQ114822737MaRDI QIDQ4600527FDOQ4600527


Authors: David F. Nettleton, J. Salas Edit this on Wikidata


Publication date: 11 January 2018

Published in: International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems (Search for Journal in Brave)





Recommendations

  • Algorithms for approximate graph matching
  • Bipartite Graph Matching for Computing the Edit Distance of Graphs
  • Using local similarity measures to efficiently address approximate graph matching
  • On the use of similarity metrics for approximate graph matching
  • Node matching computation between two large graphs in linear computational cost


zbMATH Keywords

online social networksstring representationedit distancetree representationsub-graph matching


Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Algorithms on strings (68W32)







This page was built for publication: Approximate matching of neighborhood subgraphs -- an ordered string graph Levenshtein method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4600527)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4600527&oldid=18760728"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 7 February 2024, at 13:37. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki