{"id":"https://openalex.org/W4206034310","doi":"https://doi.org/10.1145/3494562","title":"Distributed Triangle Approximately Counting Algorithms in Simple Graph Stream","display_name":"Distributed Triangle Approximately Counting Algorithms in Simple Graph Stream","publication_year":2022,"publication_date":"2022-01-08","ids":{"openalex":"https://openalex.org/W4206034310","doi":"https://doi.org/10.1145/3494562"},"language":"en","primary_location":{"id":"doi:10.1145/3494562","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3494562","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":"ACM Transactions on Knowledge Discovery from 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/A5039917724","display_name":"Xu Yang","orcid":"https://orcid.org/0000-0003-0094-6245"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I51622183","display_name":"Shaanxi University of Science and Technology","ror":"https://ror.org/034t3zs45","country_code":"CN","type":"education","lineage":["https://openalex.org/I51622183"]},{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Yang","raw_affiliation_strings":["School of Computer Science and Technology, Xi\u2019an Jiaotong University and School of Computer Science and Engineering, University of Electronic Science and Technology of China, Xi\u2019an, Shaanxi, China","School of Computer Science and Technology, Xi'an Jiaotong University and School of Computer Science and Engineering, University of Electronic Science and Technology of China, Xi'an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0003-0094-6245","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xi\u2019an Jiaotong University and School of Computer Science and Engineering, University of Electronic Science and Technology of China, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I51622183","https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xi'an Jiaotong University and School of Computer Science and Engineering, University of Electronic Science and Technology of China, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I150229711","https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101406912","display_name":"Chao Song","orcid":"https://orcid.org/0000-0002-4830-1860"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Song","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0002-4830-1860","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026983543","display_name":"Mengdi Yu","orcid":"https://orcid.org/0000-0002-3124-6834"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengdi Yu","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0002-3124-6834","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015679598","display_name":"Jiqing Gu","orcid":"https://orcid.org/0000-0002-8602-3996"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiqing Gu","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0002-8602-3996","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100347765","display_name":"Ming Liu","orcid":"https://orcid.org/0000-0002-1114-1728"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Liu","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0002-1114-1728","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0088,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.73342033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"4","first_page":"1","last_page":"43"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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/T11478","display_name":"Caching and Content Delivery","score":0.9983000159263611,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9927999973297119,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.767002522945404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7290709018707275},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7262030243873596},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.6068753004074097},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5260279774665833},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4812069237232208},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.48069220781326294},{"id":"https://openalex.org/keywords/streaming-algorithm","display_name":"Streaming algorithm","score":0.4520665109157562},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.42060586810112},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3959256112575531},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34631526470184326},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2896965742111206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16018110513687134},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.10545068979263306}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.767002522945404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7290709018707275},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7262030243873596},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.6068753004074097},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5260279774665833},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4812069237232208},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.48069220781326294},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.4520665109157562},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.42060586810112},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3959256112575531},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34631526470184326},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2896965742111206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16018110513687134},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.10545068979263306},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3494562","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3494562","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.550000011920929}],"awards":[{"id":"https://openalex.org/G8356346747","display_name":null,"funder_award_id":"62020106013 and 61572113","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":39,"referenced_works":["https://openalex.org/W1501161035","https://openalex.org/W1973346610","https://openalex.org/W1986745018","https://openalex.org/W1988130829","https://openalex.org/W2002576896","https://openalex.org/W2011267080","https://openalex.org/W2031082424","https://openalex.org/W2092277251","https://openalex.org/W2094308804","https://openalex.org/W2094631006","https://openalex.org/W2110814195","https://openalex.org/W2111787123","https://openalex.org/W2117071406","https://openalex.org/W2124450885","https://openalex.org/W2140591663","https://openalex.org/W2148606196","https://openalex.org/W2154191591","https://openalex.org/W2158432527","https://openalex.org/W2278390984","https://openalex.org/W2338645642","https://openalex.org/W2424986266","https://openalex.org/W2554164694","https://openalex.org/W2593265540","https://openalex.org/W2786220088","https://openalex.org/W2807863971","https://openalex.org/W2901739471","https://openalex.org/W2949437552","https://openalex.org/W2952389327","https://openalex.org/W3003949262","https://openalex.org/W3006060129","https://openalex.org/W3022882875","https://openalex.org/W3031513812","https://openalex.org/W3128963183","https://openalex.org/W3152595148","https://openalex.org/W3175921394","https://openalex.org/W3176655742","https://openalex.org/W3208638104","https://openalex.org/W4248364277","https://openalex.org/W4293232152"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2004734601","https://openalex.org/W2287264064","https://openalex.org/W2130149817","https://openalex.org/W2990194547","https://openalex.org/W3130726933","https://openalex.org/W2058943771"],"abstract_inverted_index":{"Recently,":[0],"the":[1,28,54,86,108,111,125,129,142,172,180,185],"counting":[2,31,47],"algorithm":[3,83,145,182],"of":[4,30,58,63,80,93,128],"local":[5,34,132],"topology":[6],"structures,":[7],"such":[8],"as":[9],"triangles,":[10],"has":[11,40,184],"been":[12,41],"widely":[13,42],"used":[14],"in":[15,36,135,165],"social":[16],"network":[17],"analysis,":[18],"recommendation":[19],"systems,":[20],"user":[21],"portraits":[22],"and":[23,33,44,56,114,117,131,167,183],"other":[24],"fields.":[25],"At":[26],"present,":[27],"problem":[29],"global":[32,130],"triangles":[35],"a":[37,78,103,136],"graph":[38,137],"stream":[39],"studied,":[43],"numerous":[45],"triangle":[46,133],"steaming":[48],"algorithms":[49,66,150],"have":[50],"emerged.":[51],"To":[52],"improve":[53],"throughput":[55],"scalability":[57],"streaming":[59,65,82,176],"algorithms,":[60],"many":[61],"researches":[62],"distributed":[64,81,149,175],"on":[67,85],"multiple":[68],"machines":[69],"are":[70,96],"studied.":[71],"In":[72],"this":[73,94],"article,":[74],"we":[75,140],"first":[76],"propose":[77],"framework":[79,95],"based":[84],"Master-Worker-Aggregator":[87],"architecture.":[88],"The":[89],"two":[90],"core":[91],"parts":[92],"an":[97],"edge":[98],"distribution":[99],"strategy,":[100],"which":[101,120],"plays":[102],"key":[104],"role":[105],"to":[106,123,155],"affect":[107],"performance,":[109],"including":[110],"communication":[112,187],"overhead":[113],"workload":[115,195],"balance,":[116],"aggregation":[118],"method,":[119],"is":[121,163,179],"critical":[122],"obtain":[124],"unbiased":[126],"estimations":[127],"counts":[134],"stream.":[138],"Then,":[139],"extend":[141],"state-of-the-art":[143],"centralized":[144],"TRI\u00c8ST":[146],"into":[147],"four":[148],"under":[151],"our":[152],"framework.":[153],"Compared":[154],"their":[156],"competitors,":[157],"experimental":[158],"results":[159],"show":[160],"that":[161],"DVHT-i":[162],"excellent":[164],"accuracy":[166],"speed,":[168],"performing":[169],"better":[170],"than":[171],"best":[173],"existing":[174],"algorithm.":[177],"DEHT-b":[178],"fastest":[181],"least":[186],"overhead.":[188],"What\u2019s":[189],"more,":[190],"it":[191],"almost":[192],"achieves":[193],"absolute":[194],"balance.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}