{"id":"https://openalex.org/W4386472901","doi":"https://doi.org/10.1109/tkde.2023.3312566","title":"TED+: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database","display_name":"TED+: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database","publication_year":2023,"publication_date":"2023-09-06","ids":{"openalex":"https://openalex.org/W4386472901","doi":"https://doi.org/10.1109/tkde.2023.3312566"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3312566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3312566","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/A5047789245","display_name":"Kai Huang","orcid":"https://orcid.org/0000-0001-8964-4141"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":true,"raw_author_name":"Kai Huang","raw_affiliation_strings":["School of Computer Science and Engineering, Faculty of Innovation Engineering, Macau University of Science and Technology, Taipa, Macau"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Faculty of Innovation Engineering, Macau University of Science and Technology, Taipa, Macau","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055065511","display_name":"Yue Cui","orcid":"https://orcid.org/0000-0002-1656-5407"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yue Cui","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001652101","display_name":"Qingqing Ye","orcid":"https://orcid.org/0000-0003-1547-2847"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qingqing Ye","raw_affiliation_strings":["Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060365518","display_name":"Yan Zhao","orcid":"https://orcid.org/0000-0002-0242-3707"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Yan Zhao","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Aalborg, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Aalborg, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069448247","display_name":"Xi Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xi Zhao","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039607869","display_name":"Yao Tian","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yao Tian","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603979","display_name":"Kai Zheng","orcid":"https://orcid.org/0000-0002-0217-3998"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zheng","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051088560","display_name":"Haibo Hu","orcid":"https://orcid.org/0000-0002-9008-2112"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Haibo Hu","raw_affiliation_strings":["Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011384237","display_name":"Xiaofang Zhou","orcid":"https://orcid.org/0000-0001-6343-1455"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaofang Zhou","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5047789245"],"corresponding_institution_ids":["https://openalex.org/I111950717"],"apc_list":null,"apc_paid":null,"fwci":0.2474,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5287941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"36","issue":"5","first_page":"2224","last_page":"2238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9972000122070312,"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.8033517599105835},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6488362550735474},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4746211767196655},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.46482259035110474},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4233134388923645},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29759931564331055}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8033517599105835},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6488362550735474},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4746211767196655},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.46482259035110474},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4233134388923645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29759931564331055}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2023.3312566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3312566","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:pure.atira.dk:publications/e5b8a2f1-07d8-49b1-84be-ecbe20d0ccbe","is_oa":false,"landing_page_url":"https://arxiv.org/pdf/2212.07612","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Huang, K, Cui, Y, Ye, Q, Zhao, Y, Zhao, X, Tian, Y, Zheng, K, Hu, H & Zhou, X 2024, 'TED + : Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database', IEEE Transactions on Knowledge and Data Engineering, vol. 36, no. 5, pp. 2224-2238. https://doi.org/10.1109/TKDE.2023.3312566","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-130017","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-130017","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong 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/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5593586750","display_name":null,"funder_award_id":"62072390","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G656704767","display_name":null,"funder_award_id":"62102334","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8088107578","display_name":null,"funder_award_id":"92270123","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8632164231","display_name":null,"funder_award_id":"62372122","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W112063162","https://openalex.org/W993733874","https://openalex.org/W1546313639","https://openalex.org/W1553420678","https://openalex.org/W1641749581","https://openalex.org/W1950199196","https://openalex.org/W1970259423","https://openalex.org/W1978066268","https://openalex.org/W1985136343","https://openalex.org/W1985147554","https://openalex.org/W1995913408","https://openalex.org/W1996401256","https://openalex.org/W1996760769","https://openalex.org/W1998084297","https://openalex.org/W2006176740","https://openalex.org/W2055245094","https://openalex.org/W2088028234","https://openalex.org/W2102039273","https://openalex.org/W2102039892","https://openalex.org/W2108150886","https://openalex.org/W2109241198","https://openalex.org/W2118349699","https://openalex.org/W2122255072","https://openalex.org/W2129256050","https://openalex.org/W2137190827","https://openalex.org/W2143996311","https://openalex.org/W2152228468","https://openalex.org/W2152470671","https://openalex.org/W2164281374","https://openalex.org/W2167429959","https://openalex.org/W2168209541","https://openalex.org/W2170726034","https://openalex.org/W2373263324","https://openalex.org/W2405502058","https://openalex.org/W2423807589","https://openalex.org/W2437172682","https://openalex.org/W2547288118","https://openalex.org/W2618018983","https://openalex.org/W2750605747","https://openalex.org/W2772594351","https://openalex.org/W2948312844","https://openalex.org/W2951250282","https://openalex.org/W3007023388","https://openalex.org/W3030126027","https://openalex.org/W3030889069","https://openalex.org/W3085905777","https://openalex.org/W3137504194","https://openalex.org/W3173816174","https://openalex.org/W3214720357","https://openalex.org/W4233558432","https://openalex.org/W4244079007","https://openalex.org/W4312986860","https://openalex.org/W6635637936","https://openalex.org/W6847644951"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W3115442681"],"abstract_inverted_index":{"With":[0],"an":[1,21],"exponentially":[2],"growing":[3],"number":[4,95],"of":[5,24,52,89,96,162],"graphs":[6,29],"from":[7],"disparate":[8],"repositories,":[9],"there":[10],"is":[11,65,147],"a":[12,17,46,50,87,99,108,121,140],"strong":[13],"need":[14],"to":[15,42,85,125,135,168],"analyze":[16],"graph":[18,47,69,152],"database":[19,48],"containing":[20],"extensive":[22],"collection":[23],"small-":[25],"or":[26,61],"medium-sized":[27],"data":[28],"(eg":[30],"chemical":[31],"compounds).":[32],"Although":[33],"subgraph":[34,37,53],"enumeration":[35],"and":[36,110,139],"mining":[38],"have":[39],"been":[40],"proposed":[41],"bring":[43],"insights":[44],"into":[45],"by":[49],"set":[51,88],"structures,":[54],"they":[55],"often":[56],"end":[57],"up":[58],"with":[59],"similar":[60],"homogenous":[62],"topologies,":[63],"which":[64,119],"undesirable":[66],"in":[67,98],"many":[68],"applications.":[70],"To":[71,101],"address":[72],"this":[73],"limitation,":[74],"we":[75,106],"propose":[76],"the":[77,93,126,137,160],"<italic":[78],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[79,115,145,164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Top-k":[80],"Edge-Diversified":[81],"Patterns":[82],"Discovery":[83],"problem</i>":[84],"retrieve":[86],"subgraphs":[90],"that":[91],"cover":[92],"maximum":[94],"edges":[97],"database.":[100],"efficiently":[102],"process":[103],"such":[104],"query,":[105],"present":[107],"generic":[109],"extensible":[111],"framework":[112],"called":[113,143],"<inline-formula":[114,163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[116,165],"notation=\"LaTeX\">$\\textsc":[117,166],"{Ted}^+$</tex-math></inline-formula>":[118,167],"achieves":[120],"guaranteed":[122],"approximation":[123],"ratio":[124],"optimal":[127],"result.":[128],"Three":[129],"optimization":[130],"strategies":[131],"are":[132],"further":[133],"developed":[134],"improve":[136],"performance,":[138],"lightweight":[141],"version":[142],"<sc":[144],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">TedLite</small>":[146],"designed":[148],"for":[149],"even":[150],"larger":[151],"databases.":[153],"Experimental":[154],"studies":[155],"on":[156],"real-world":[157],"datasets":[158],"demonstrate":[159],"superiority":[161],"traditional":[169],"techniques.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-04T09:10:02.777135","created_date":"2023-09-07T00:00:00"}