TY - GEN
T1 - WS-GraphMatching
T2 - 19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10
AU - Cheng, Qiong
AU - Ogihara, Mitsunori
AU - Wei, Jinpeng
AU - Zelikovsky, Alexander
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Graph matching
KW - Graph mining
UR - http://www.scopus.com/inward/record.url?scp=78651286155&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78651286155&partnerID=8YFLogxK
U2 - 10.1145/1871437.1871779
DO - 10.1145/1871437.1871779
M3 - Conference contribution
AN - SCOPUS:78651286155
SN - 9781450300995
T3 - International Conference on Information and Knowledge Management, Proceedings
SP - 1949
EP - 1950
BT - CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops
Y2 - 26 October 2010 through 30 October 2010
ER -