{"id":"https://openalex.org/W2597412937","doi":null,"title":"GRAPH PATTERN MATCHING, APPROXIMATE MATCHING AND DYNAMIC GRAPH INDEXING","display_name":"GRAPH PATTERN MATCHING, APPROXIMATE MATCHING AND DYNAMIC GRAPH INDEXING","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2597412937","mag":"2597412937"},"language":"en","primary_location":{"id":"pmh:oai:etd.ohiolink.edu:case1307547974","doi":null,"is_oa":true,"landing_page_url":"http://rave.ohiolink.edu/etdc/view?acc_num=case1307547974","pdf_url":"https://etd.ohiolink.edu/acprod/odb_etd/ws/send_file/send?accession=case1307547974&disposition=inline","source":{"id":"https://openalex.org/S4377196344","display_name":"OhioLink ETD Center (Ohio Library and Information Network)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210155183","host_organization_name":"Ohio Library and Information Network","host_organization_lineage":["https://openalex.org/I4210155183"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rave.ohiolink.edu/etdc/view?acc_num=case1307547974","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2597412937"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://etd.ohiolink.edu/acprod/odb_etd/ws/send_file/send?accession=case1307547974&disposition=inline","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wei Jin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Wei Jin","raw_affiliation_strings":["Case Western Reserve University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Case Western Reserve University","institution_ids":["https://openalex.org/I58956616"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I58956616"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.0044999998062849045,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.004000000189989805,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-pattern-matching","display_name":"graph pattern matching","score":0.996999979019165},{"id":"https://openalex.org/keywords/approximate-graph-matching","display_name":"approximate graph matching","score":0.8679999709129333},{"id":"https://openalex.org/keywords/graph-databases","display_name":"graph databases","score":0.5979999899864197},{"id":"https://openalex.org/keywords/graph-similarity","display_name":"graph similarity","score":0.38100001215934753}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5801404118537903},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5690721869468689},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.56749427318573},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.541713297367096},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.4582926034927368},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36396098136901855},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3015807867050171},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27705827355384827},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.20798689126968384},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09444525837898254}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:etd.ohiolink.edu:case1307547974","doi":null,"is_oa":true,"landing_page_url":"http://rave.ohiolink.edu/etdc/view?acc_num=case1307547974","pdf_url":"https://etd.ohiolink.edu/acprod/odb_etd/ws/send_file/send?accession=case1307547974&disposition=inline","source":{"id":"https://openalex.org/S4377196344","display_name":"OhioLink ETD Center (Ohio Library and Information Network)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210155183","host_organization_name":"Ohio Library and Information Network","host_organization_lineage":["https://openalex.org/I4210155183"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rave.ohiolink.edu/etdc/view?acc_num=case1307547974","raw_type":"text"},{"id":"mag:2597412937","doi":null,"is_oa":false,"landing_page_url":"http://rave.ohiolink.edu/etdc/view?acc_num=case1307547974","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:etd.ohiolink.edu:case1307547974","doi":null,"is_oa":true,"landing_page_url":"http://rave.ohiolink.edu/etdc/view?acc_num=case1307547974","pdf_url":"https://etd.ohiolink.edu/acprod/odb_etd/ws/send_file/send?accession=case1307547974&disposition=inline","source":{"id":"https://openalex.org/S4377196344","display_name":"OhioLink ETD Center (Ohio Library and Information Network)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210155183","host_organization_name":"Ohio Library and Information Network","host_organization_lineage":["https://openalex.org/I4210155183"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rave.ohiolink.edu/etdc/view?acc_num=case1307547974","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2597412937.pdf","grobid_xml":"https://content.openalex.org/works/W2597412937.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W1484413656","https://openalex.org/W1502577746","https://openalex.org/W1600592911","https://openalex.org/W1966893452","https://openalex.org/W1972243925","https://openalex.org/W1974124880","https://openalex.org/W1975068437","https://openalex.org/W1985234177","https://openalex.org/W1994924587","https://openalex.org/W2007572995","https://openalex.org/W2012066443","https://openalex.org/W2027943354","https://openalex.org/W2036265926","https://openalex.org/W2048653843","https://openalex.org/W2049446489","https://openalex.org/W2056524360","https://openalex.org/W2059215200","https://openalex.org/W2064853889","https://openalex.org/W2069074882","https://openalex.org/W2071088932","https://openalex.org/W2076109400","https://openalex.org/W2079599301","https://openalex.org/W2083235381","https://openalex.org/W2091642668","https://openalex.org/W2092483417","https://openalex.org/W2092904196","https://openalex.org/W2100586946","https://openalex.org/W2102563702","https://openalex.org/W2102913801","https://openalex.org/W2110034858","https://openalex.org/W2111036405","https://openalex.org/W2111607365","https://openalex.org/W2112200469","https://openalex.org/W2118269922","https://openalex.org/W2121564430","https://openalex.org/W2123845384","https://openalex.org/W2126359798","https://openalex.org/W2126609747","https://openalex.org/W2127874029","https://openalex.org/W2136761100","https://openalex.org/W2140840007","https://openalex.org/W2141938776","https://openalex.org/W2142965177","https://openalex.org/W2145631416","https://openalex.org/W2147405597","https://openalex.org/W2147913014","https://openalex.org/W2169310183","https://openalex.org/W2169528473","https://openalex.org/W2176446742","https://openalex.org/W2521525497","https://openalex.org/W4239132423","https://openalex.org/W4252403066","https://openalex.org/W4294216483","https://openalex.org/W7097667562","https://openalex.org/W7098785535"],"related_works":["https://openalex.org/W2244152248","https://openalex.org/W45098741","https://openalex.org/W2903174694","https://openalex.org/W2903475009","https://openalex.org/W2998529453","https://openalex.org/W7202267268","https://openalex.org/W3004881154","https://openalex.org/W2062705952","https://openalex.org/W4235397630","https://openalex.org/W3032304977"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2597412937","counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2017-04-07T00:00:00"}
