{"id":"https://openalex.org/W4405778585","doi":"https://doi.org/10.1109/tbdata.2024.3522816","title":"Cost-Aware Triangle Counting Over Geo-Distributed Datacenters","display_name":"Cost-Aware Triangle Counting Over Geo-Distributed Datacenters","publication_year":2024,"publication_date":"2024-12-25","ids":{"openalex":"https://openalex.org/W4405778585","doi":"https://doi.org/10.1109/tbdata.2024.3522816"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2024.3522816","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2024.3522816","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","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/A5079478693","display_name":"Delong Ma","orcid":"https://orcid.org/0009-0007-0659-2835"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]},{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Delong Ma","raw_affiliation_strings":["Northeastern University, Shenyang, China","Northeastern University, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Northeastern University, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014346487","display_name":"Ye Yuan","orcid":"https://orcid.org/0000-0002-0247-9866"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Yuan","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China","Beijing Institute of Technology, China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Beijing Institute of Technology, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367496","display_name":"Yanfeng Zhang","orcid":"https://orcid.org/0000-0002-9871-0304"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]},{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yanfeng Zhang","raw_affiliation_strings":["Northeastern University, Shenyang, China","Northeastern University, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Northeastern University, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081457593","display_name":"Cunwei Cao","orcid":"https://orcid.org/0000-0002-6279-0322"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]},{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Chunze Cao","raw_affiliation_strings":["Northeastern University, Shenyang, China","Northeastern University, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Northeastern University, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101638544","display_name":"Yuliang Ma","orcid":"https://orcid.org/0000-0003-1892-5549"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]},{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yuliang Ma","raw_affiliation_strings":["Northeastern University, Shenyang, China","Northeastern University, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Northeastern University, USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5079478693"],"corresponding_institution_ids":["https://openalex.org/I12912129","https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23580471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"4","first_page":"2008","last_page":"2024"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9171000123023987,"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.9171000123023987,"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/computer-science","display_name":"Computer science","score":0.8431551456451416},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.453371524810791},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37695884704589844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8431551456451416},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.453371524810791},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37695884704589844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2024.3522816","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2024.3522816","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2782242939","display_name":null,"funder_award_id":"62002054","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G377220362","display_name":null,"funder_award_id":"62225203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3791527060","display_name":null,"funder_award_id":"N2304014","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4223126646","display_name":null,"funder_award_id":"61932004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7262340334","display_name":null,"funder_award_id":"U2241212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8197150722","display_name":null,"funder_award_id":"U21A20516","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":52,"referenced_works":["https://openalex.org/W1967022297","https://openalex.org/W1970658902","https://openalex.org/W2004255221","https://openalex.org/W2016289973","https://openalex.org/W2019724001","https://openalex.org/W2037774459","https://openalex.org/W2037859435","https://openalex.org/W2064349969","https://openalex.org/W2064600658","https://openalex.org/W2068015060","https://openalex.org/W2077652382","https://openalex.org/W2086392024","https://openalex.org/W2092277251","https://openalex.org/W2096544401","https://openalex.org/W2102322109","https://openalex.org/W2110814195","https://openalex.org/W2146591355","https://openalex.org/W2153204928","https://openalex.org/W2154191591","https://openalex.org/W2158432527","https://openalex.org/W2288746969","https://openalex.org/W2439973417","https://openalex.org/W2492917983","https://openalex.org/W2496080211","https://openalex.org/W2593265540","https://openalex.org/W2612488340","https://openalex.org/W2731964388","https://openalex.org/W2734368966","https://openalex.org/W2786220088","https://openalex.org/W2807863971","https://openalex.org/W2901739471","https://openalex.org/W2949437552","https://openalex.org/W2963664823","https://openalex.org/W2990977903","https://openalex.org/W3000407226","https://openalex.org/W3031513812","https://openalex.org/W3152595148","https://openalex.org/W3176655742","https://openalex.org/W4206034310","https://openalex.org/W4248364277","https://openalex.org/W4384705454","https://openalex.org/W4391054884","https://openalex.org/W4391128520","https://openalex.org/W4401871820","https://openalex.org/W6603201521","https://openalex.org/W6606406289","https://openalex.org/W6628088091","https://openalex.org/W6628546715","https://openalex.org/W6630081584","https://openalex.org/W6651052768","https://openalex.org/W6753689906","https://openalex.org/W7004737652"],"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/W4396696052"],"abstract_inverted_index":{"Counting":[0],"triangles":[1],"is":[2,41,136],"an":[3],"important":[4],"topic":[5],"in":[6,22,43,48,58,78,84,117,133,167],"many":[7],"practical":[8],"applications,":[9],"such":[10],"as":[11],"anomaly":[12],"detection,":[13],"community":[14],"search,":[15],"and":[16,24,56,81,109,142,153,156,179,191,198],"recommendation":[17],"systems.":[18],"For":[19],"triangle":[20,70,115],"counting":[21,71,116],"large":[23],"dynamic":[25],"graphs,":[26,178],"recent":[27],"work":[28],"has":[29],"focused":[30],"on":[31,100,175],"distributed":[32],"streaming":[33],"algorithms.":[34],"These":[35],"works":[36],"assume":[37],"that":[38,60,183],"the":[39,44,50,75,101,107,128,148,180],"graph":[40,51],"processed":[42,57],"same":[45],"location,":[46],"while":[47,194],"reality,":[49],"stream":[52],"may":[53],"be":[54],"generated":[55],"datacenters":[59],"are":[61,127],"geographically":[62],"distributed.":[63],"This":[64],"raises":[65],"new":[66],"challenges":[67],"to":[68,74,138,146],"existing":[69],"algorithms,":[72],"due":[73],"multi-level":[76],"heterogeneities":[77],"network":[79],"bandwidth":[80],"communication":[82],"prices":[83],"geo-distributed":[85,118],"datacenters.":[86,119],"In":[87],"this":[88,125],"article,":[89],"we":[90,171],"propose":[91],"a":[92],"cost-aware":[93,129,157],"framework":[94,126],"named":[95],"<inline-formula><tex-math":[96,184],"notation=\"LaTeX\">${\\sf":[97,185],"GeoTri}$</tex-math></inline-formula>":[98,186],"based":[99],"Master-Worker-Aggregator":[102],"architecture,":[103],"which":[104,135,163],"takes":[105],"both":[106,189],"cost":[108,149,152,193],"performance":[110],"objectives":[111],"into":[112],"consideration":[113],"for":[114],"The":[120],"two":[121],"core":[122],"parts":[123],"of":[124],"nodes":[130],"assignment":[131],"strategy":[132,160],"master,":[134],"critical":[137],"obtain":[139],"node's":[140],"position":[141],"distribute":[143],"edges":[144],"reasonably":[145],"reduce":[147],"(i.e.,":[150],"time":[151],"monetary":[154,192],"cost),":[155],"neighbor":[158],"transfer":[159],"among":[161],"workers,":[162],"further":[164],"eliminates":[165],"redundancy":[166],"data":[168],"transfers.":[169],"Additionally,":[170],"conduct":[172],"extensive":[173],"experiments":[174],"seven":[176],"real-world":[177],"results":[181],"demonstrate":[182],"significantly":[187],"lowers":[188],"runtime":[190],"exhibiting":[195],"nice":[196],"accuracy":[197],"scalability.":[199]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}