{"id":"https://openalex.org/W3001619101","doi":"https://doi.org/10.1109/tkde.2020.2968901","title":"Time-Respecting Flow Graph Pattern Matching on Temporal Graphs","display_name":"Time-Respecting Flow Graph Pattern Matching on Temporal Graphs","publication_year":2020,"publication_date":"2020-01-23","ids":{"openalex":"https://openalex.org/W3001619101","doi":"https://doi.org/10.1109/tkde.2020.2968901","mag":"3001619101"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.2968901","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2968901","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/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yunjun Gao","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0003-3816-8450","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014556358","display_name":"Tianming Zhang","orcid":"https://orcid.org/0000-0003-2061-2680"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianming Zhang","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082684438","display_name":"Linshan Qiu","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linshan Qiu","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022386158","display_name":"Qingyuan Linghu","orcid":"https://orcid.org/0000-0002-6080-2705"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingyuan Linghu","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100389286","display_name":"Gang Chen","orcid":"https://orcid.org/0000-0002-7483-0045"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Chen","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5006238145"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.4856,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.66342468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"33","issue":"10","first_page":"3453","last_page":"3467"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7585669755935669},{"id":"https://openalex.org/keywords/control-flow-graph","display_name":"Control flow graph","score":0.5587806105613708},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.47296231985092163},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"Data-flow analysis","score":0.4665721654891968},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4392368495464325},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35475021600723267},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.29805999994277954},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23279163241386414},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12414610385894775}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7585669755935669},{"id":"https://openalex.org/C27458966","wikidata":"https://www.wikidata.org/wiki/Q1187693","display_name":"Control flow graph","level":2,"score":0.5587806105613708},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.47296231985092163},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.4665721654891968},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4392368495464325},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35475021600723267},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.29805999994277954},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23279163241386414},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12414610385894775}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2020.2968901","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2968901","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Good health and well-being","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/3"}],"awards":[{"id":"https://openalex.org/G2462854349","display_name":null,"funder_award_id":"U1609217","funder_id":"https://openalex.org/F4320334064","funder_display_name":"National Natural Science Foundation of China-Zhejiang Joint Fund for the Integration of Industrialization and Informatization"},{"id":"https://openalex.org/G2937796669","display_name":null,"funder_award_id":"2018YFB1004003","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5916212369","display_name":null,"funder_award_id":"61972338","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334064","display_name":"National Natural Science Foundation of China-Zhejiang Joint Fund for the Integration of Industrialization and Informatization","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1518828449","https://openalex.org/W1525887080","https://openalex.org/W1746637951","https://openalex.org/W1794858913","https://openalex.org/W1864844333","https://openalex.org/W1979331609","https://openalex.org/W2003454341","https://openalex.org/W2013973777","https://openalex.org/W2014871820","https://openalex.org/W2029792996","https://openalex.org/W2037403365","https://openalex.org/W2043589699","https://openalex.org/W2055518297","https://openalex.org/W2055898276","https://openalex.org/W2056524360","https://openalex.org/W2071802245","https://openalex.org/W2086991377","https://openalex.org/W2098817244","https://openalex.org/W2101057136","https://openalex.org/W2107697055","https://openalex.org/W2111607365","https://openalex.org/W2118105720","https://openalex.org/W2123966888","https://openalex.org/W2132285256","https://openalex.org/W2135764373","https://openalex.org/W2138295324","https://openalex.org/W2142491343","https://openalex.org/W2160642361","https://openalex.org/W2167429959","https://openalex.org/W2201148259","https://openalex.org/W2244843312","https://openalex.org/W2330664568","https://openalex.org/W2369012075","https://openalex.org/W2373263324","https://openalex.org/W2438284930","https://openalex.org/W2562676961","https://openalex.org/W2616312054","https://openalex.org/W2735011967","https://openalex.org/W2742123199","https://openalex.org/W2746282695","https://openalex.org/W2903174694","https://openalex.org/W2963737607","https://openalex.org/W3037066368","https://openalex.org/W3037819556","https://openalex.org/W3101251439","https://openalex.org/W3101999497","https://openalex.org/W3102945079","https://openalex.org/W3139415452","https://openalex.org/W3199947862","https://openalex.org/W6639127530","https://openalex.org/W6756634375","https://openalex.org/W6785790039"],"related_works":["https://openalex.org/W2162436812","https://openalex.org/W2080682474","https://openalex.org/W2998775986","https://openalex.org/W1567692042","https://openalex.org/W2964145245","https://openalex.org/W3022519409","https://openalex.org/W2370043872","https://openalex.org/W2103326816","https://openalex.org/W2182644123","https://openalex.org/W2101460363"],"abstract_inverted_index":{"Graph":[0],"pattern":[1,100],"matching":[2,101,136],"has":[3],"been":[4],"extensively":[5],"investigated":[6],"on":[7,19,88,102],"general":[8],"graphs":[9],"without":[10],"time":[11],"information":[12,113],"over":[13],"decades.":[14],"Nevertheless,":[15],"few":[16],"studies":[17],"focus":[18],"temporal":[20,103],"graphs,":[21],"where":[22],"a":[23,31,44,61,84],"relationship":[24],"between":[25],"two":[26,129],"vertices":[27,79],"takes":[28],"place":[29],"at":[30],"specific":[32],"moment":[33],"and":[34,68,138,152,159],"lingers":[35],"for":[36],"some":[37],"time.":[38],"In":[39],"this":[40],"paper,":[41],"we":[42,90,121],"propose":[43],"new":[45],"notion":[46],"so-called":[47],"<italic":[48,95],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[49,96],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">time-respecting":[50,97],"flow":[51,98],"graph</i>":[52],",":[53],"in":[54,111],"which":[55,77],"all":[56],"paths":[57],"are":[58],"time-respecting":[59,85],"(i.e.,":[60],"sequence":[62],"of":[63,94,161,178],"contacts":[64],"with":[65,166],"non-decreasing":[66],"time),":[67],"one":[69,123],"vertex":[70],"is":[71],"distinguished":[72],"as":[73,126,128],"the":[74,92,157],"root,":[75],"from":[76],"other":[78],"can":[80],"be":[81],"reached":[82],"via":[83],"path.":[86],"Based":[87],"this,":[89],"explore":[91],"problem":[93,107],"graph":[99],"graphs</i>":[104],".":[105],"This":[106],"motivates":[108],"important":[109],"applications":[110],"epidemiology,":[112],"diffusion,":[114],"crime":[115],"detection,":[116],"etc.":[117],"To":[118],"address":[119],"it,":[120],"present":[122],"baseline":[124,167],"algorithm":[125],"well":[127],"optimized":[130,170],"algorithms":[131,171],"that":[132],"utilize":[133],"several":[134],"efficient":[135],"strategies":[137],"topological":[139],"sort":[140],"based":[141],"technique":[142],"to":[143,175],"boost":[144],"efficiency.":[145],"Extensive":[146],"experimental":[147],"evaluation":[148],"using":[149],"both":[150],"real":[151],"synthetic":[153],"data":[154],"sets":[155],"demonstrates":[156],"effectiveness":[158],"efficiency":[160],"our":[162,169],"proposed":[163],"algorithms.":[164],"Compared":[165],"method,":[168],"could":[172],"achieve":[173],"up":[174],"three":[176],"orders":[177],"magnitude":[179],"speedup.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}