WS-GraphMatching: A web service tool for graph matching

Qiong Cheng, Mitsunori Ogihara, Jinpeng Wei, Alexander Zelikovsky

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Some emerging applications deal with graph data and relie on graph matching and mining. The service-oriented graph matching and mining tool has been required. In this demo we present the web service tool WS-GraphMatching which supports the efficient and visualized matching of polytrees, series-parallel graphs, and arbitrary graphs with bounded feedback vertex set. Its embedded matching algorithms take in account the similarity of vertex-to-vertex and graph structures, allowing path contraction, vertex deletion, and vertex insertions. It provides one-to-one matching queries as well as queries in batch modes including one-to-many matching mode and many-to-many matching mode. It can be used for predicting unknown structured information, comparing and finding conserved patterns, and resolving ambiguous identification of vertices.

Original languageEnglish (US)
Title of host publicationCIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops
Pages1949-1950
Number of pages2
DOIs
StatePublished - Dec 1 2010
Event19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10 - Toronto, ON, Canada
Duration: Oct 26 2010Oct 30 2010

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Other

Other19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10
CountryCanada
CityToronto, ON
Period10/26/1010/30/10

Keywords

  • Graph matching
  • Graph mining

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Fingerprint Dive into the research topics of 'WS-GraphMatching: A web service tool for graph matching'. Together they form a unique fingerprint.

  • Cite this

    Cheng, Q., Ogihara, M., Wei, J., & Zelikovsky, A. (2010). WS-GraphMatching: A web service tool for graph matching. In CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops (pp. 1949-1950). (International Conference on Information and Knowledge Management, Proceedings). https://doi.org/10.1145/1871437.1871779