{"id":"https://openalex.org/W4206590052","doi":"https://doi.org/10.1109/tsc.2021.3137932","title":"SDP: Scalable Real-time Dynamic Graph Partitioner","display_name":"SDP: Scalable Real-time Dynamic Graph Partitioner","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W4206590052","doi":"https://doi.org/10.1109/tsc.2021.3137932"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2021.3137932","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2021.3137932","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services 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/A5022571896","display_name":"Md Anwarul Kaium Patwary","orcid":"https://orcid.org/0000-0003-0760-3835"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Md Anwarul Kaium Patwary","raw_affiliation_strings":["Department of Computer Science and Software Engineering, The University of Western Australia, 2720 Perth, Western Australia, Australia, (e-mail: mdanwarulkaium.patwary@uwa.edu.au)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, The University of Western Australia, 2720 Perth, Western Australia, Australia, (e-mail: mdanwarulkaium.patwary@uwa.edu.au)","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013136179","display_name":"Saurabh Garg","orcid":"https://orcid.org/0000-0001-8719-284X"},"institutions":[{"id":"https://openalex.org/I129801699","display_name":"University of Tasmania","ror":"https://ror.org/01nfmeh72","country_code":"AU","type":"education","lineage":["https://openalex.org/I129801699"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Saurabh Garg","raw_affiliation_strings":["University of Tasmania, sandy bay, Tasmania, Australia, (e-mail: Saurabh.Garg@utas.edu.au)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tasmania, sandy bay, Tasmania, Australia, (e-mail: Saurabh.Garg@utas.edu.au)","institution_ids":["https://openalex.org/I129801699"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084123017","display_name":"Sudheer Kumar Battula","orcid":"https://orcid.org/0000-0001-6597-252X"},"institutions":[{"id":"https://openalex.org/I4210131147","display_name":"SRM University","ror":"https://ror.org/037skf023","country_code":"IN","type":"education","lineage":["https://openalex.org/I145286018","https://openalex.org/I4210131147"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sudheer Kumar Battula","raw_affiliation_strings":["Computer science and engineering, SRM University AP - Amaravati, 523436 Mangalagiri, Andhra Pradesh, India, (e-mail: sudheerkumar.battula@utas.edu.au)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer science and engineering, SRM University AP - Amaravati, 523436 Mangalagiri, Andhra Pradesh, India, (e-mail: sudheerkumar.battula@utas.edu.au)","institution_ids":["https://openalex.org/I4210131147"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069403329","display_name":"Byeong Ho Kang","orcid":"https://orcid.org/0000-0003-3476-8838"},"institutions":[{"id":"https://openalex.org/I129801699","display_name":"University of Tasmania","ror":"https://ror.org/01nfmeh72","country_code":"AU","type":"education","lineage":["https://openalex.org/I129801699"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Byeong Ho Kang","raw_affiliation_strings":["School of Computing, University of Tasmania, Hobart, Tasmania, Australia, 7001 (e-mail: Byeong.Kang@utas.edu.au)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Tasmania, Hobart, Tasmania, Australia, 7001 (e-mail: Byeong.Kang@utas.edu.au)","institution_ids":["https://openalex.org/I129801699"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.097,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.43652522,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9955999851226807,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9872999787330627,"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.8495264053344727},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.755413293838501},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5271496176719666},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43219444155693054},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3236629366874695},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07061287760734558}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8495264053344727},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.755413293838501},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5271496176719666},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43219444155693054},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3236629366874695},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07061287760734558}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsc.2021.3137932","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2021.3137932","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:eprints.utas.edu.au:46148","is_oa":false,"landing_page_url":"https://eprints.utas.edu.au/46148/","pdf_url":null,"source":{"id":"https://openalex.org/S4406922975","display_name":"UTAS Research Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1971630691","https://openalex.org/W1990362386","https://openalex.org/W2006023152","https://openalex.org/W2010663812","https://openalex.org/W2013958426","https://openalex.org/W2031709923","https://openalex.org/W2049673897","https://openalex.org/W2063032661","https://openalex.org/W2063644336","https://openalex.org/W2128479026","https://openalex.org/W2130747448","https://openalex.org/W2133098022","https://openalex.org/W2142535891","https://openalex.org/W2151936673","https://openalex.org/W2160276892","https://openalex.org/W2189016707","https://openalex.org/W2301743601","https://openalex.org/W2405487086","https://openalex.org/W2527771315","https://openalex.org/W2527814217","https://openalex.org/W2755088640","https://openalex.org/W2909858526","https://openalex.org/W6636450965","https://openalex.org/W6687322159","https://openalex.org/W6713320020","https://openalex.org/W6744271739","https://openalex.org/W6765869519"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W2385146268","https://openalex.org/W1596201972","https://openalex.org/W1788737569","https://openalex.org/W1986253068","https://openalex.org/W1767718647","https://openalex.org/W2380023786","https://openalex.org/W1588015694","https://openalex.org/W2546696010","https://openalex.org/W1504006543"],"abstract_inverted_index":{"The":[0,138],"time-evolving":[1],"large":[2],"graph":[3,29,65,81,125,160],"has":[4],"received":[5],"attention":[6],"due":[7],"to":[8,24,36,74,95,155,171],"it's":[9],"participation":[10],"in":[11,30,34,64,116,153],"real-world":[12],"applications":[13],"such":[14],"as":[15],"social":[16],"networks":[17],"and":[18,49,110,149,177],"PageRank":[19],"calculation.":[20],"It":[21],"is":[22,72],"necessary":[23],"partition":[25],"a":[26,31,123,141,150],"large-scale":[27],"dynamic":[28,124,159],"streaming":[32,135],"manner":[33],"order":[35,154],"overcome":[37],"the":[38,43,51,54,57,76,80,84,97,108,112,134,166,180,188,193],"memory":[39],"bottleneck":[40],"while":[41,78],"partitioning":[42,90,102,126,136],"computational":[44],"load.":[45],"Reducing":[46],"network":[47],"communication":[48,175],"balancing":[50,147,179],"load":[52,181],"between":[53],"partitions":[55],"are":[56,104],"criteria":[58],"for":[59],"achieving":[60],"effective":[61],"run-time":[62],"performance":[63],"partitioning.":[66,197],"Moreover,":[67,187],"an":[68,157],"optimal":[69],"resource":[70],"allocation":[71],"needed":[73],"utilise":[75],"resources":[77,109],"storing":[79],"streams":[82],"into":[83],"partitions.":[85],"A":[86],"number":[87],"of":[88,106,114,174],"existing":[89],"algorithms":[91],"have":[92],"been":[93],"proposed":[94,167,189],"address":[96],"above":[98],"problem.":[99],"However,":[100],"these":[101],"methods":[103],"incapable":[105],"scaling":[107,151],"handling":[111],"stream":[113],"data":[115],"real-time.":[117],"In":[118],"this":[119],"study,":[120],"we":[121],"propose":[122],"method":[127,168],"called":[128],"Scalable":[129],"Dynamic":[130],"Graph":[131],"Partitioner(SDP)":[132],"using":[133],"technique.":[137],"SDP":[139],"contributes":[140],"novel":[142],"vertex":[143],"assigning":[144],"method,":[145,148],"communication-aware":[146],"technique":[152],"produce":[156],"efficient":[158],"partitioner.":[161],"Experiment":[162],"results":[163],"show":[164],"that":[165],"achieves":[169],"up":[170],"90%":[172],"reduction":[173],"cost":[176],"60%-70%":[178],"dynamically,":[182],"compared":[183],"with":[184],"previous":[185],"algorithms.":[186],"algorithm":[190],"significantly":[191],"reduces":[192],"execution":[194],"time":[195],"during":[196]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}