{"id":"https://openalex.org/W4319988731","doi":"https://doi.org/10.1109/tetc.2023.3238333","title":"LocalTGEP: A Lightweight Edge Partitioner for Time-Varying Graph","display_name":"LocalTGEP: A Lightweight Edge Partitioner for Time-Varying Graph","publication_year":2023,"publication_date":"2023-01-25","ids":{"openalex":"https://openalex.org/W4319988731","doi":"https://doi.org/10.1109/tetc.2023.3238333"},"language":"en","primary_location":{"id":"doi:10.1109/tetc.2023.3238333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2023.3238333","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Emerging Topics in Computing","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/A5039946566","display_name":"Shengwei Ji","orcid":"https://orcid.org/0000-0003-4942-9767"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]},{"id":"https://openalex.org/I39774598","display_name":"Hefei University","ror":"https://ror.org/01f5rdf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I39774598"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shengwei Ji","raw_affiliation_strings":["School of Artificial Intelligence and Big Data, Hefei University, Hefei, China","Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, China","School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Big Data, Hefei University, Hefei, China","institution_ids":["https://openalex.org/I39774598"]},{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062592193","display_name":"Chenyang Bu","orcid":"https://orcid.org/0000-0001-8203-0956"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenyang Bu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, and School of Computer Science and Information Engineering, Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China","Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China","School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, and School of Computer Science and Information Engineering, Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100440326","display_name":"Lei Li","orcid":"https://orcid.org/0000-0002-5374-7293"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Li","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, and School of Computer Science and Information Engineering, Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China","School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data, Ministry of Education, and School of Computer Science and Information Engineering, Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data, the Ministry of Education, and the Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China","Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data, the Ministry of Education, and the Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"Institute of Big Knowledge Science, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5039946566"],"corresponding_institution_ids":["https://openalex.org/I1327237609","https://openalex.org/I16365422","https://openalex.org/I39774598"],"apc_list":null,"apc_paid":null,"fwci":0.9645,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.7652374,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"12","issue":"2","first_page":"455","last_page":"466"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9959999918937683,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9936000108718872,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7797654867172241},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6507481932640076},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.5999892354011536},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5709372162818909},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4367651343345642},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4327857196331024},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4302579164505005},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13409307599067688}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7797654867172241},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6507481932640076},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5999892354011536},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5709372162818909},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4367651343345642},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4327857196331024},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4302579164505005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13409307599067688}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetc.2023.3238333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2023.3238333","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Emerging Topics in Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1128271767","display_name":null,"funder_award_id":"62120106008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1450990713","display_name":null,"funder_award_id":"91746209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2002268356","display_name":null,"funder_award_id":"JZ2020HGQA0186","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4611500439","display_name":null,"funder_award_id":"61806065","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6699939484","display_name":null,"funder_award_id":"62076087","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1172612319","https://openalex.org/W1971630691","https://openalex.org/W2006023152","https://openalex.org/W2031709923","https://openalex.org/W2070232376","https://openalex.org/W2072901340","https://openalex.org/W2122603314","https://openalex.org/W2127048411","https://openalex.org/W2134046693","https://openalex.org/W2161455936","https://openalex.org/W2166469213","https://openalex.org/W2171960770","https://openalex.org/W2244188037","https://openalex.org/W2289797660","https://openalex.org/W2469279958","https://openalex.org/W2644341057","https://openalex.org/W2745138925","https://openalex.org/W2754484231","https://openalex.org/W2793868694","https://openalex.org/W2794141977","https://openalex.org/W2949522840","https://openalex.org/W2971007869","https://openalex.org/W2997546679","https://openalex.org/W3004718422","https://openalex.org/W3023464740","https://openalex.org/W3102641634","https://openalex.org/W3104371926","https://openalex.org/W3150236797","https://openalex.org/W3150408542","https://openalex.org/W3201680717","https://openalex.org/W4289866493","https://openalex.org/W6603201521","https://openalex.org/W6639805184","https://openalex.org/W6681885597","https://openalex.org/W6697195335","https://openalex.org/W6712822883"],"related_works":["https://openalex.org/W2115140794","https://openalex.org/W2041120224","https://openalex.org/W1504320321","https://openalex.org/W2067902980","https://openalex.org/W2548529098","https://openalex.org/W2052899165","https://openalex.org/W4312275919","https://openalex.org/W2008562718","https://openalex.org/W2338293335","https://openalex.org/W2547196265"],"abstract_inverted_index":{"Graph":[0],"edge":[1,55,70,113,142],"partitioning":[2,65,96,143,174],"(GEP),":[3],"the":[4,17,35,60,64,77,111,119,148],"allocation":[5],"of":[6,19,44,87,118,129,139,171],"edges":[7],"into":[8],"different":[9],"parts":[10],"through":[11],"cut":[12],"vertices,":[13],"is":[14,82,121],"essential":[15],"for":[16,98],"analytics":[18],"large-scale":[20],"graphs.":[21],"Most":[22],"GEP":[23],"models":[24],"cannot":[25],"be":[26,103],"directly":[27],"applied":[28],"to":[29,40,73,79,110],"a":[30,41,47,68,99,125],"time-varying":[31,53,80,100,140],"graph":[32,54,101,130,141],"unless":[33],"repartitioning":[34],"entire":[36],"graph,":[37],"which":[38],"leads":[39],"large":[42],"consumption":[43,62,117],"resources.":[45],"Although":[46],"few":[48],"studies":[49],"have":[50,58],"focused":[51],"on":[52,159],"partitioning,":[56],"they":[57],"ignored":[59],"memory":[61,172],"during":[63],"process.":[66],"Therefore,":[67],"lightweight":[69],"partitioner,":[71],"referred":[72],"as":[74,91],"LocalTGEP,":[75],"broadening":[76],"application":[78],"graphs,":[81],"proposed":[83],"herein.":[84],"Three":[85],"superiorities":[86],"LocalTGEP":[88,165],"are":[89,144],"highlighted":[90],"follows:":[92],"1)":[93],"A":[94],"satisfactory":[95],"quality":[97,136],"can":[102],"achieved":[104],"without":[105],"requiring":[106],"global":[107],"information":[108],"owing":[109],"local":[112],"partitioning.":[114],"2)":[115],"Memory":[116],"partitioner":[120],"significantly":[122],"reduced":[123],"using":[124],"novel":[126],"storage":[127],"framework":[128],"data":[131],"in":[132,153,169],"LocalTGEP.":[133,154],"3)":[134],"The":[135],"and":[137,150,176],"efficiency":[138],"optimized":[145],"by":[146],"designing":[147],"push":[149],"pop":[151],"stages":[152],"Extensive":[155],"experimental":[156],"results":[157],"obtained":[158],"12":[160],"real-world":[161],"graphs":[162],"demonstrate":[163],"that":[164],"outperforms":[166],"rival":[167],"algorithms":[168],"terms":[170],"consumption,":[173],"quality,":[175],"efficiency.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}