{"id":"https://openalex.org/W4402043140","doi":"https://doi.org/10.14778/3681954.3681967","title":"Evolution Forest Index: Towards Optimal Temporal <i>k</i> -Core Component Search via Time-Topology Isomorphic Computation","display_name":"Evolution Forest Index: Towards Optimal Temporal <i>k</i> -Core Component Search via Time-Topology Isomorphic Computation","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4402043140","doi":"https://doi.org/10.14778/3681954.3681967"},"language":"en","primary_location":{"id":"doi:10.14778/3681954.3681967","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3681967","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/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":true,"raw_author_name":"Junyong Yang","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","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":false,"raw_author_name":"Ming Zhong","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, 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, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, 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":["Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085983836","display_name":"Mengchi Liu","orcid":"https://orcid.org/0000-0002-8245-2355"},"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, China"],"affiliations":[{"raw_affiliation_string":"South China Normal University, Guangzhou, 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":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5068880802"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":1.0497,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7789028,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"17","issue":"11","first_page":"2840","last_page":"2853"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9959999918937683,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9959999918937683,"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.9936000108718872,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9904000163078308,"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/computation","display_name":"Computation","score":0.6528066396713257},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6518229246139526},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6042664051055908},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5653491020202637},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5417206883430481},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4735890030860901},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36576104164123535},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2691715955734253},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26744961738586426},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16839784383773804}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6528066396713257},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6518229246139526},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6042664051055908},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5653491020202637},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5417206883430481},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4735890030860901},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36576104164123535},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2691715955734253},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26744961738586426},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16839784383773804},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3681954.3681967","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3681967","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1964419312","https://openalex.org/W2089620427","https://openalex.org/W2111708605","https://openalex.org/W2118105720","https://openalex.org/W2125895010","https://openalex.org/W2157529519","https://openalex.org/W2218562164","https://openalex.org/W2244843312","https://openalex.org/W2487521875","https://openalex.org/W2594188495","https://openalex.org/W2759385412","https://openalex.org/W2786401568","https://openalex.org/W2795336911","https://openalex.org/W2810219908","https://openalex.org/W2889180382","https://openalex.org/W2922924332","https://openalex.org/W2962788915","https://openalex.org/W2988482008","https://openalex.org/W3011712100","https://openalex.org/W3031984569","https://openalex.org/W3032557024","https://openalex.org/W3035343871","https://openalex.org/W3101358844","https://openalex.org/W3117764177","https://openalex.org/W3137198243","https://openalex.org/W3169864182","https://openalex.org/W3178369392","https://openalex.org/W3185251687","https://openalex.org/W3196565839","https://openalex.org/W3206176435","https://openalex.org/W3217644190","https://openalex.org/W4224238568","https://openalex.org/W4226161382","https://openalex.org/W4229007245","https://openalex.org/W4285029217","https://openalex.org/W4289534015","https://openalex.org/W4306895617","https://openalex.org/W4317639444","https://openalex.org/W4320488990","https://openalex.org/W4323340158","https://openalex.org/W4365397990","https://openalex.org/W4381327070","https://openalex.org/W4390534740","https://openalex.org/W4391708388"],"related_works":["https://openalex.org/W2357256365","https://openalex.org/W2348502264","https://openalex.org/W2365486383","https://openalex.org/W2362059367","https://openalex.org/W2901443725","https://openalex.org/W2350084742","https://openalex.org/W4231775656","https://openalex.org/W2046435967","https://openalex.org/W2357988862","https://openalex.org/W1855558850"],"abstract_inverted_index":{"For":[0],"a":[1,8,14,17,21,40,59,98,112,118,133,154,178],"temporal":[2,44,79,90,126,182],"graph":[3],"like":[4,16],"transaction":[5],"network,":[6],"finding":[7],"densely":[9],"connected":[10,41],"subgraph":[11],"that":[12,65],"contains":[13],"vertex":[15,50],"suspicious":[18],"account":[19],"during":[20],"period":[22],"is":[23,121,203],"valuable.":[24],"Thus,":[25],"we":[26,57,123,161],"study":[27],"the":[28,75,85,125,143,188],"Temporal":[29,104],"k":[30,45,80,91,127],"-Core":[31],"Component":[32],"Search":[33],"(TCCS)":[34],"problem,":[35],"which":[36,142],"aims":[37],"to":[38,82,166],"find":[39],"component":[42],"of":[43,93,101,135,141,180,194,208],"-core":[46,128],"for":[47,111,170],"any":[48],"given":[49,113],"and":[51,108,199],"time":[52,95,114,158],"interval.":[53],"Towards":[54],"this":[55],"goal,":[56],"propose":[58],"novel":[60],"Evolution":[61],"Forest":[62],"Index":[63],"(EF-Index)":[64],"can":[66,149],"address":[67],"TCCS":[68],"in":[69,89,146,157],"optimal":[70],"time.":[71],"Essentially,":[72],"EF-Index":[73,168,186],"leverages":[74],"evolutionary":[76,144],"order":[77,145],"on":[78,139,177,196],"-cores":[81,92],"both":[83],"compress":[84],"connectivity":[86,213],"between":[87],"vertices":[88],"all":[94],"intervals":[96],"into":[97],"minimum":[99],"set":[100],"compactest":[102],"Minimum":[103],"Spanning":[105],"Forests":[106],"(MTSFs)":[107],"retrieve":[109],"MTSF":[110],"interval":[115],"rapidly.":[116],"Here,":[117],"crucial":[119],"innovation":[120],"that,":[122,185],"extend":[124],"evolution":[129],"theory":[130],"by":[131,153,191,205],"introducing":[132],"pair":[134],"time-topology":[136],"isomorphic":[137],"relations,":[138],"top":[140],"topology":[147],"domain":[148],"be":[150],"simply":[151],"computed":[152],"\"kernel":[155],"function\"":[156],"domain.":[159],"Moreover,":[160],"design":[162],"an":[163],"efficient":[164],"mechanism":[165],"update":[167],"incrementally":[169],"dynamic":[171],"edge":[172],"streams.":[173],"The":[174],"experimental":[175],"results":[176],"variety":[179],"real-world":[181],"graphs":[183],"demonstrate":[184],"outperforms":[187],"state-of-the-art":[189],"approach":[190],"1--3":[192],"orders":[193,207],"magnitude":[195,209],"processing":[197],"TCCS,":[198],"its":[200],"space":[201],"overhead":[202],"reduced":[204],"4--5":[206],"compared":[210],"with":[211],"preserving":[212],"uncompressedly.":[214]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}