{"id":"https://openalex.org/W2081456352","doi":"https://doi.org/10.1142/s0218213008004047","title":"INFERENCE OF EDGE REPLACEMENT GRAPH GRAMMARS","display_name":"INFERENCE OF EDGE REPLACEMENT GRAPH GRAMMARS","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2081456352","doi":"https://doi.org/10.1142/s0218213008004047","mag":"2081456352"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213008004047","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213008004047","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003392590","display_name":"Jacek P. Kukluk","orcid":null},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I4210161994","display_name":"Dana-Farber Brigham Cancer Center","ror":"https://ror.org/05rgrbr06","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283280774","https://openalex.org/I4210117453","https://openalex.org/I4210161994","https://openalex.org/I48633490"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"JACEK P. KUKLUK","raw_affiliation_strings":["Department of Radiation Oncology, Dana-Farber/Brigham and Women's Cancer Center, Harvard Medical School, 75 Francis Street, Boston, MA 02115, USA"],"affiliations":[{"raw_affiliation_string":"Department of Radiation Oncology, Dana-Farber/Brigham and Women's Cancer Center, Harvard Medical School, 75 Francis Street, Boston, MA 02115, USA","institution_ids":["https://openalex.org/I4210161994","https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044712355","display_name":"Lawrence B. Holder","orcid":"https://orcid.org/0000-0002-6586-3144"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"LAWRENCE B. HOLDER","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Washington State University, Box 642752, Pullman, WA 99164, USA","School of Electrical Engineering and Computer Science , Washington State University , Box 642752, Pullman, WA 99164, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Washington State University, Box 642752, Pullman, WA 99164, USA","institution_ids":["https://openalex.org/I72951846"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science , Washington State University , Box 642752, Pullman, WA 99164, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048183050","display_name":"Diane J. Cook","orcid":"https://orcid.org/0000-0002-4441-7508"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"DIANE J. COOK","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Washington State University, Box 642752, Pullman, WA 99164, USA","School of Electrical Engineering and Computer Science , Washington State University , Box 642752, Pullman, WA 99164, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Washington State University, Box 642752, Pullman, WA 99164, USA","institution_ids":["https://openalex.org/I72951846"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science , Washington State University , Box 642752, Pullman, WA 99164, USA","institution_ids":["https://openalex.org/I72951846"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003392590"],"corresponding_institution_ids":["https://openalex.org/I136199984","https://openalex.org/I4210161994"],"apc_list":null,"apc_paid":null,"fwci":1.54,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8393531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"17","issue":"03","first_page":"539","last_page":"554"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10028","display_name":"Topic Modeling","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.723510205745697},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.5172230005264282},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.4433697760105133},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.4264419674873352},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.42554742097854614},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4108133018016815},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3907516598701477},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3538467288017273},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.32928937673568726},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.315288245677948},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25489258766174316}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.723510205745697},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.5172230005264282},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4433697760105133},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.4264419674873352},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.42554742097854614},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4108133018016815},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3907516598701477},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3538467288017273},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.32928937673568726},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.315288245677948},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25489258766174316},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218213008004047","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213008004047","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W26772505","https://openalex.org/W270546983","https://openalex.org/W1484505342","https://openalex.org/W1487802415","https://openalex.org/W1583731466","https://openalex.org/W1590625980","https://openalex.org/W1966487398","https://openalex.org/W1975844474","https://openalex.org/W2045399132","https://openalex.org/W2050035935","https://openalex.org/W2071744657","https://openalex.org/W2105686649","https://openalex.org/W2124996875","https://openalex.org/W2136593687","https://openalex.org/W2153624566","https://openalex.org/W2164765168","https://openalex.org/W2164928285","https://openalex.org/W2170726034"],"related_works":["https://openalex.org/W2020087248","https://openalex.org/W2013956597","https://openalex.org/W2011225040","https://openalex.org/W2096529162","https://openalex.org/W79047183","https://openalex.org/W89272692","https://openalex.org/W2045677144","https://openalex.org/W1504521618","https://openalex.org/W2403839235","https://openalex.org/W109967173"],"abstract_inverted_index":{"We":[0,52,77],"describe":[1],"an":[2],"algorithm":[3],"and":[4,67,99,107,122],"experiments":[5,79],"for":[6,56],"inference":[7],"of":[8,64,70,120,130],"edge":[9,34],"replacement":[10],"graph":[11,18,45,58,72,86],"grammars.":[12,109],"This":[13],"method":[14,41,90,114],"generates":[15,42],"candidate":[16],"recursive":[17,44],"grammar":[19,46,59,66,94],"productions":[20],"based":[21,60],"on":[22,61,117],"isomorphic":[23],"subgraphs":[24],"which":[25],"overlap":[26],"by":[27,74],"two":[28,37],"nodes.":[29],"If":[30],"there":[31],"is":[32],"no":[33],"between":[35,104],"the":[36,40,54,57,62,65,68,71,75,93,96,102,105,113,134],"overlapping":[38],"nodes,":[39],"a":[43,49],"production":[47],"with":[48,127],"virtual":[50],"edge.":[51],"guide":[53],"search":[55],"size":[63],"portion":[69],"described":[73],"grammar.":[76],"show":[78,111],"where":[80],"we":[81],"generate":[82],"graphs":[83],"from":[84,95],"known":[85],"grammars,":[87,121],"use":[88],"our":[89],"to":[91],"infer":[92],"generated":[97],"graphs,":[98],"then":[100],"measure":[101],"error":[103,125],"original":[106],"inferred":[108],"Experiments":[110],"that":[112,124],"performs":[115],"well":[116],"several":[118],"types":[119],"specifically":[123],"decreases":[126],"increased":[128],"numbers":[129],"unique":[131],"labels":[132],"in":[133],"graph.":[135]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}