{"id":"https://openalex.org/W3554770","doi":null,"title":"DIGDAG, a First Algorithm to Mine Closed Frequent Embedded Sub-DAGs.","display_name":"DIGDAG, a First Algorithm to Mine Closed Frequent Embedded Sub-DAGs.","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W3554770","mag":"3554770"},"language":"en","primary_location":{"id":"mag:3554770","doi":null,"is_oa":false,"landing_page_url":"http://mlg07.dsi.unifi.it/pdf/01_Termier.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420527","display_name":"Mining and Learning with Graphs","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Mining and Learning with Graphs","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W3554770"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5107414260","display_name":"Alexandre Termier","orcid":"https://orcid.org/0000-0003-1784-0017","observed_orcids":["https://orcid.org/0000-0003-1784-0017"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexandre Termier","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088441205","display_name":"Yoshinori Tamada","orcid":"https://orcid.org/0000-0003-3483-9712","observed_orcids":["https://orcid.org/0000-0003-3483-9712"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yoshinori Tamada","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3483-9712","affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Kazuyuki Numata","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kazuyuki Numata","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090788230","display_name":"Seiya Imoto","orcid":"https://orcid.org/0000-0002-2989-308X","observed_orcids":["https://orcid.org/0000-0002-2989-308X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seiya Imoto","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047241375","display_name":"Takashi Washio","orcid":"https://orcid.org/0000-0001-6172-6401","observed_orcids":["https://orcid.org/0000-0001-6172-6401"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takashi Washio","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6172-6401","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5062020503","display_name":"Tomoyuki Higuchi","orcid":"https://orcid.org/0000-0003-3021-3173","observed_orcids":["https://orcid.org/0000-0003-3021-3173"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tomoyuki Higuchi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3021-3173","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9276,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.81718386,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.000699999975040555,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.00019999999494757503,"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/closed-frequent-itemset-mining","display_name":"closed frequent itemset mining","score":0.8889999985694885},{"id":"https://openalex.org/keywords/graph-mining","display_name":"graph mining","score":0.6449999809265137},{"id":"https://openalex.org/keywords/tree-mining","display_name":"tree mining","score":0.7429999709129333}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7403230667114258},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5159169435501099},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4798033535480499},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4789186716079712},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.4694974720478058},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43241679668426514},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33538442850112915}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:3554770","doi":null,"is_oa":false,"landing_page_url":"http://mlg07.dsi.unifi.it/pdf/01_Termier.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420527","display_name":"Mining and Learning with Graphs","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Mining and Learning with Graphs","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.122.7548","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.7548","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mlg07.dsi.unifi.it/pdf/01_Termier.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1490018220","https://openalex.org/W1581874555","https://openalex.org/W1585646276","https://openalex.org/W1586500735","https://openalex.org/W1592376869","https://openalex.org/W1602595918","https://openalex.org/W2090554117","https://openalex.org/W2108150886","https://openalex.org/W2146264532","https://openalex.org/W2164197909"],"related_works":["https://openalex.org/W1602595918","https://openalex.org/W2332464473","https://openalex.org/W2134864295","https://openalex.org/W7097183038","https://openalex.org/W2904520699","https://openalex.org/W2333031125","https://openalex.org/W7096819630","https://openalex.org/W3216648294","https://openalex.org/W4206547615","https://openalex.org/W2388419680"],"abstract_inverted_index":{"Although":[0],"tree":[1],"and":[2],"graph":[3],"mining":[4,40],"have":[5],"attracted":[6],"a":[7],"lot":[8],"of":[9,26,39],"attention,":[10],"there":[11],"are":[12,22],"nearly":[13],"no":[14],"algorithms":[15,52],"devoted":[16],"to":[17,58,61],"DAGmining,":[18],"whereas":[19],"many":[20],"applications":[21],"in":[23,31,56],"dire":[24],"need":[25],"such":[27],"algorithms.":[28],"We":[29],"present":[30],"this":[32],"paper":[33],"DIGDAG,":[34],"the":[35],"first":[36],"algorithm":[37,46],"capable":[38],"closed":[41,49],"frequent":[42,50],"embedded":[43],"sub-DAGs.":[44],"This":[45],"combines":[47],"efficient":[48],"itemset":[51],"with":[53],"novel":[54],"techniques":[55],"order":[57],"scale":[59],"up":[60],"complex":[62],"input":[63],"data.":[64],"1.":[65]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3554770","counts_by_year":[{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
