{"id":"https://openalex.org/W4390534740","doi":"https://doi.org/10.1109/tkde.2023.3349310","title":"A Unified and Scalable Algorithm Framework of User-Defined Temporal (k,X)-Core Query","display_name":"A Unified and Scalable Algorithm Framework of User-Defined Temporal (k,X)-Core Query","publication_year":2024,"publication_date":"2024-01-03","ids":{"openalex":"https://openalex.org/W4390534740","doi":"https://doi.org/10.1109/tkde.2023.3349310"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3349310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3349310","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/A5033128202","display_name":"Ming Zhong","orcid":"https://orcid.org/0000-0001-9376-818X"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ming Zhong","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068880802","display_name":"Junyong Yang","orcid":"https://orcid.org/0000-0001-6652-1034"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junyong Yang","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101860834","display_name":"Yuanyuan Zhu","orcid":"https://orcid.org/0000-0002-3422-8017"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanyuan Zhu","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040759280","display_name":"Tieyun Qian","orcid":"https://orcid.org/0000-0003-4667-5794"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tieyun Qian","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085983836","display_name":"Mengchi Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengchi Liu","raw_affiliation_strings":["South China Normal University, Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"South China Normal University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I187400657"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5033128202"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":2.7919,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.90246541,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"36","issue":"7","first_page":"2831","last_page":"2845"},"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.9980000257492065,"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.9980000257492065,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9972000122070312,"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/notation","display_name":"Notation","score":0.6711201667785645},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6380966901779175},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47513845562934875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46591639518737793},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4258255660533905},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34879547357559204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32392916083335876},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13041526079177856},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09456783533096313},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07513052225112915}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6711201667785645},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6380966901779175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47513845562934875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46591639518737793},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4258255660533905},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34879547357559204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32392916083335876},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13041526079177856},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09456783533096313},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07513052225112915},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3349310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3349310","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":[],"awards":[{"id":"https://openalex.org/G3992634735","display_name":null,"funder_award_id":"61202036","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5059055367","display_name":null,"funder_award_id":"62272353","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G672599822","display_name":null,"funder_award_id":"62276193","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W248604449","https://openalex.org/W1676999057","https://openalex.org/W1964419312","https://openalex.org/W1970267553","https://openalex.org/W1984494433","https://openalex.org/W2006870952","https://openalex.org/W2019523103","https://openalex.org/W2047031939","https://openalex.org/W2067332908","https://openalex.org/W2071864549","https://openalex.org/W2087609307","https://openalex.org/W2100025044","https://openalex.org/W2104097656","https://openalex.org/W2107689792","https://openalex.org/W2125895010","https://openalex.org/W2152090207","https://openalex.org/W2164021883","https://openalex.org/W2204887665","https://openalex.org/W2218562164","https://openalex.org/W2266714125","https://openalex.org/W2291620117","https://openalex.org/W2594188495","https://openalex.org/W2621145626","https://openalex.org/W2735638351","https://openalex.org/W2755088640","https://openalex.org/W2759385412","https://openalex.org/W2795336911","https://openalex.org/W2807253675","https://openalex.org/W2810219908","https://openalex.org/W2889180382","https://openalex.org/W2910829466","https://openalex.org/W2911528866","https://openalex.org/W2937419751","https://openalex.org/W2950140341","https://openalex.org/W2962788915","https://openalex.org/W2963985215","https://openalex.org/W2986386290","https://openalex.org/W2988482008","https://openalex.org/W3008736183","https://openalex.org/W3031984569","https://openalex.org/W3032557024","https://openalex.org/W3035343871","https://openalex.org/W3084844108","https://openalex.org/W3089496276","https://openalex.org/W3101888373","https://openalex.org/W3117764177","https://openalex.org/W3164681303","https://openalex.org/W3176857846","https://openalex.org/W3185251687","https://openalex.org/W3196565839","https://openalex.org/W3198329374","https://openalex.org/W3201171444","https://openalex.org/W3206176435","https://openalex.org/W3209520139","https://openalex.org/W3210793653","https://openalex.org/W3214826285","https://openalex.org/W4306895617","https://openalex.org/W4312471676","https://openalex.org/W4323340158","https://openalex.org/W4381328755","https://openalex.org/W4381621928","https://openalex.org/W6637459119","https://openalex.org/W6744271739"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2051487156","https://openalex.org/W2504004674","https://openalex.org/W2073681303","https://openalex.org/W2963177394","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2113265763"],"abstract_inverted_index":{"Querying":[0],"cohesive":[1],"subgraphs":[2],"on":[3,93],"temporal":[4],"graphs":[5],"(e.g.,":[6],"social":[7],"network,":[8,10],"finance":[9],"etc.)":[11],"with":[12,91,197],"various":[13],"conditions":[14,92],"has":[15],"attracted":[16],"intensive":[17],"research":[18],"interests":[19],"recently.":[20],"In":[21],"this":[22,110],"paper,":[23],"we":[24],"study":[25],"a":[26,39,101,114,129,164,243,270,283],"novel":[27],"Temporal":[28,41],"<inline-formula":[29,42,61,67,95,118,133,158,187,206,236,276],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[30,43,62,68,96,119,134,159,188,207,237,277],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[31,44,63,69,97,120,135,160,189,208,238,278],"notation=\"LaTeX\">$(k,\\mathcal":[32],"{X})$</tex-math></inline-formula>":[33],"-Core":[34,46],"Query":[35,47],"(TXCQ)":[36],"that":[37,105,226,253,274],"extends":[38],"fundamental":[40],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[45,70,161],"(TCQ)":[48],"proposed":[49],"in":[50,100,174,193,242],"our":[51,126],"conference":[52],"paper":[53,112],"by":[54,268],"optimizing":[55],"or":[56,141,203],"constraining":[57],"an":[58],"arbitrary":[59],"metric":[60],"notation=\"LaTeX\">$\\mathcal":[64,98,121,136,190,209,239,279],"{X}$</tex-math></inline-formula>":[65,99,191,240],"of":[66,116,152,205],"-core,":[71],"such":[72],"as":[73,258,260,282],"size,":[74],"engagement,":[75],"interaction":[76],"frequency,":[77],"time":[78,166,195,201,220,224,228],"span,":[79],"burstiness,":[80],"periodicity,":[81],"etc.":[82],"Our":[83,249],"objective":[84,127],"is":[85,139],"to":[86,154,199],"address":[87],"specific":[88],"TXCQ":[89,254],"instances":[90],"different":[94],"unified":[102],"algorithm":[103,151,272],"framework":[104,131,273],"guarantees":[106],"scalability.":[107],"For":[108],"that,":[109],"journal":[111],"proposes":[113],"taxonomy":[115],"measurement":[117],"{X}(\\cdot":[122,137,210,280],")$</tex-math></inline-formula>":[123,138,211,281],"and":[124,168,186,222,234],"achieve":[125],"using":[128,269],"two-phase":[130],"while":[132],"time-insensitive":[140],"time-monotonic.":[142],"Specifically,":[143],"Phase":[144,180],"1":[145],"still":[146],"leverages":[147],"the":[148,171,176,200,230,264],"query":[149],"processing":[150],"TCQ":[153],"induce":[155],"all":[156],"distinct":[157],"-cores":[162],"during":[163],"given":[165],"range,":[167],"meanwhile":[169],"locates":[170],"\u201ctime":[172],"zones\u201d":[173],"which":[175,262],"cores":[177],"emerge.":[178],"Then,":[179],"2":[181],"conducts":[182],"fast":[183],"local":[184],"search":[185],"evaluation":[192,241],"each":[194],"zone":[196,244],"respect":[198],"insensitivity":[202],"monotonicity":[204],".":[212],"By":[213],"revealing":[214],"two":[215],"insightful":[216],"concepts":[217],"named":[218],"tightest":[219],"interval":[221,225],"loosest":[223],"bound":[227],"zones,":[229],"redundant":[231],"core":[232],"induction":[233],"unnecessary":[235],"can":[245,255],"be":[246,256],"reduced":[247],"dramatically.":[248],"experimental":[250],"results":[251],"demonstrate":[252],"addressed":[257],"efficiently":[259],"TCQ,":[261],"achieves":[263],"latest":[265],"state-of-the-art":[266],"performance,":[267],"general":[271],"leaves":[275],"user-defined":[284],"function.":[285]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}