{"id":"https://openalex.org/W2750225748","doi":"https://doi.org/10.1109/tkde.2017.2743075","title":"Incremental Frequent Subgraph Mining on Large Evolving Graphs","display_name":"Incremental Frequent Subgraph Mining on Large Evolving Graphs","publication_year":2017,"publication_date":"2017-08-22","ids":{"openalex":"https://openalex.org/W2750225748","doi":"https://doi.org/10.1109/tkde.2017.2743075","mag":"2750225748"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2017.2743075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2743075","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5008683424","display_name":"Ehab Abdelhamid","orcid":"https://orcid.org/0000-0002-8708-0642"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Ehab Abdelhamid","raw_affiliation_strings":["Computer, Electrical and Mathematical Science and Engineering Division, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer, Electrical and Mathematical Science and Engineering Division, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043925652","display_name":"Mustafa Canim","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mustafa Canim","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074420391","display_name":"Mohammad Sadoghi","orcid":"https://orcid.org/0000-0003-2779-6080"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Sadoghi","raw_affiliation_strings":["Computer Science Department, University of California, Davis, Davis, CA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of California, Davis, Davis, CA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069125151","display_name":"Bishwaranjan Bhattacharjee","orcid":"https://orcid.org/0009-0009-7097-4891"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bishwaranjan Bhattacharjee","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100914884","display_name":"Yuan\u2010Chi Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan-Chi Chang","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014399734","display_name":"Panos Kalnis","orcid":"https://orcid.org/0000-0002-5060-1360"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Panos Kalnis","raw_affiliation_strings":["Computer, Electrical and Mathematical Science and Engineering Division, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer, Electrical and Mathematical Science and Engineering Division, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5008683424"],"corresponding_institution_ids":["https://openalex.org/I71920554"],"apc_list":null,"apc_paid":null,"fwci":10.1562,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.98122851,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":"29","issue":"12","first_page":"2710","last_page":"2723"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994999766349792,"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.9994999766349792,"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/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.8088472485542297},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.766035795211792},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.5358961820602417},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.49235475063323975},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46499717235565186},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42276784777641296},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3413594961166382},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.11151066422462463}],"concepts":[{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.8088472485542297},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.766035795211792},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.5358961820602417},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.49235475063323975},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46499717235565186},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42276784777641296},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3413594961166382},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.11151066422462463},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2017.2743075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2743075","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/625837","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/625837","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W416419572","https://openalex.org/W1510837191","https://openalex.org/W1515347377","https://openalex.org/W1524454721","https://openalex.org/W1537589181","https://openalex.org/W1560868107","https://openalex.org/W1569347009","https://openalex.org/W1576122071","https://openalex.org/W1847986000","https://openalex.org/W1970259423","https://openalex.org/W1973975808","https://openalex.org/W1984285942","https://openalex.org/W1989568113","https://openalex.org/W2008977345","https://openalex.org/W2019827052","https://openalex.org/W2022739485","https://openalex.org/W2033534831","https://openalex.org/W2070161269","https://openalex.org/W2071213388","https://openalex.org/W2085668204","https://openalex.org/W2090608836","https://openalex.org/W2094472563","https://openalex.org/W2095520994","https://openalex.org/W2095840978","https://openalex.org/W2097056866","https://openalex.org/W2100586946","https://openalex.org/W2102039273","https://openalex.org/W2102135646","https://openalex.org/W2103946246","https://openalex.org/W2108150886","https://openalex.org/W2110034858","https://openalex.org/W2114054421","https://openalex.org/W2118212234","https://openalex.org/W2122255072","https://openalex.org/W2123426165","https://openalex.org/W2126359798","https://openalex.org/W2128248866","https://openalex.org/W2131254650","https://openalex.org/W2136940180","https://openalex.org/W2142491343","https://openalex.org/W2157207306","https://openalex.org/W2160234432","https://openalex.org/W2161723275","https://openalex.org/W2162481448","https://openalex.org/W2164281374","https://openalex.org/W2169528473","https://openalex.org/W2170726034","https://openalex.org/W3021226887","https://openalex.org/W6614505328","https://openalex.org/W6630649040","https://openalex.org/W6631329935","https://openalex.org/W6634269245","https://openalex.org/W6675735206","https://openalex.org/W6680317494","https://openalex.org/W6685146747"],"related_works":["https://openalex.org/W2532922352","https://openalex.org/W231720905","https://openalex.org/W2604893261","https://openalex.org/W2915540008","https://openalex.org/W2361654510","https://openalex.org/W2128390795","https://openalex.org/W1482551403","https://openalex.org/W2604114816","https://openalex.org/W2954463587","https://openalex.org/W2393701947"],"abstract_inverted_index":{"Frequent":[0],"subgraph":[1,67,137],"mining":[2,68],"is":[3,46,86],"a":[4,60,70],"core":[5],"graph":[6,14,83],"operation":[7],"used":[8],"in":[9],"many":[10],"domains,":[11],"such":[12,32],"as":[13,33],"data":[15],"management":[16],"and":[17,21,96,103,171],"knowledge":[18],"exploration,":[19],"bioinformatics,":[20],"security.":[22],"Most":[23],"existing":[24,44,157],"techniques":[25,45],"target":[26],"static":[27],"graphs.":[28,39],"However,":[29],"modern":[30],"applications,":[31],"social":[34],"networks,":[35],"utilize":[36],"large":[37,72,148],"evolving":[38,73],"Mining":[40],"these":[41],"graphs":[42,170],"using":[43],"infeasible,":[47],"due":[48],"to":[49,81,106,121,133,161,167],"the":[50,77,82,87,92,108,113,141],"high":[51],"computational":[52],"cost.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57,115,151],"propose":[58,116],"IncGM+,":[59],"fast":[61],"incremental":[62],"approach":[63],"for":[64],"continuous":[65],"frequent":[66,95],"on":[69,91],"single":[71],"graph.":[74],"We":[75],"adapt":[76],"notion":[78],"of":[79,89,164],"\u201cfringe\u201d":[80],"context,":[84],"that":[85,154],"set":[88],"subgraphs":[90,102],"border":[93],"between":[94],"infrequent":[97],"subgraphs.":[98],"IncGM+":[99,155],"maintains":[100],"fringe":[101],"exploits":[104],"them":[105],"prune":[107],"search":[109],"space.":[110],"To":[111],"boost":[112],"efficiency,":[114],"an":[117],"efficient":[118],"index":[119],"structure":[120],"maintain":[122],"selected":[123],"embeddings":[124,130],"with":[125],"minimal":[126],"memory":[127],"overhead.":[128],"These":[129],"are":[131],"utilized":[132],"avoid":[134],"redundant":[135],"expensive":[136],"isomorphism":[138],"operations.":[139],"Moreover,":[140],"proposed":[142],"system":[143],"supports":[144],"batch":[145],"updates.":[146],"Using":[147],"real-world":[149],"graphs,":[150],"experimentally":[152],"verify":[153],"outperforms":[156],"methods":[158],"by":[159],"up":[160],"three":[162],"orders":[163],"magnitude,":[165],"scales":[166],"much":[168],"larger":[169],"consumes":[172],"less":[173],"memory.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":10}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}