Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385612918> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4385612918 endingPage "110878" @default.
- W4385612918 startingPage "110878" @default.
- W4385612918 abstract "The triangle counting problem in graph streams has been extensively studied in social network analysis, recommendation systems, user portraits and other fields. However, cloud computing based streaming algorithms cause high bandwidth occupation and long transmission latency due to limited bandwidth of the cloud. Recently, edge computing is promising to overcome the issue of transmitting large-scale data for cloud computing. However, directly applying edge computing in streaming triangle counting will reduce the accuracy of the triangle count estimation, due to the limitation of local computing at the edge network. We term the cooperations between edge computing and cloud computing for streaming triangle counting as edge-cloud triangle counting in graph streams. In this paper, we first propose a streaming framework for edge-cloud triangle counting in graph streams. Then, we propose a streaming triangle counting algorithm called Trie-based Edge Compression (TbEC) by using the binary trie at the edge network that enables lossless compression and efficient transmission to the cloud. In addition, to extend our algorithms for triangle counting in multigraphs, we present a dual deduplication strategy collaboratively using the trie-based data structure and a Bloom Filter. Our experiments with real-world datasets show that TbEC is (a) Accurate: yielding up to 3.35×more accurate smaller estimation error than the state-of-the-art distributed streaming algorithm, (b) Fast: yielding up to 10.59× faster than the state-of-the-art distributed streaming algorithm, (c) Scalable: scaling linearly with the number of edges in the input graph stream." @default.
- W4385612918 created "2023-08-07" @default.
- W4385612918 creator A5015679598 @default.
- W4385612918 creator A5017100408 @default.
- W4385612918 creator A5017869237 @default.
- W4385612918 creator A5024565956 @default.
- W4385612918 creator A5039917724 @default.
- W4385612918 date "2023-10-01" @default.
- W4385612918 modified "2023-09-23" @default.
- W4385612918 title "A distributed streaming framework for edge-cloud triangle counting in graph streams" @default.
- W4385612918 cites W1973346610 @default.
- W4385612918 cites W2119885577 @default.
- W4385612918 cites W2554164694 @default.
- W4385612918 cites W2765605909 @default.
- W4385612918 cites W2786220088 @default.
- W4385612918 cites W2857341988 @default.
- W4385612918 cites W2952389327 @default.
- W4385612918 cites W3006060129 @default.
- W4385612918 cites W3038015784 @default.
- W4385612918 cites W3123475154 @default.
- W4385612918 cites W3152595148 @default.
- W4385612918 cites W3198726537 @default.
- W4385612918 cites W3212210832 @default.
- W4385612918 cites W3216491494 @default.
- W4385612918 cites W4206034310 @default.
- W4385612918 cites W4248364277 @default.
- W4385612918 doi "https://doi.org/10.1016/j.knosys.2023.110878" @default.
- W4385612918 hasPublicationYear "2023" @default.
- W4385612918 type Work @default.
- W4385612918 citedByCount "0" @default.
- W4385612918 crossrefType "journal-article" @default.
- W4385612918 hasAuthorship W4385612918A5015679598 @default.
- W4385612918 hasAuthorship W4385612918A5017100408 @default.
- W4385612918 hasAuthorship W4385612918A5017869237 @default.
- W4385612918 hasAuthorship W4385612918A5024565956 @default.
- W4385612918 hasAuthorship W4385612918A5039917724 @default.
- W4385612918 hasConcept C111919701 @default.
- W4385612918 hasConcept C11413529 @default.
- W4385612918 hasConcept C124101348 @default.
- W4385612918 hasConcept C134306372 @default.
- W4385612918 hasConcept C162307627 @default.
- W4385612918 hasConcept C187166803 @default.
- W4385612918 hasConcept C33923547 @default.
- W4385612918 hasConcept C41008148 @default.
- W4385612918 hasConcept C48044578 @default.
- W4385612918 hasConcept C76155785 @default.
- W4385612918 hasConcept C77088390 @default.
- W4385612918 hasConcept C77553402 @default.
- W4385612918 hasConcept C79974875 @default.
- W4385612918 hasConcept C80444323 @default.
- W4385612918 hasConcept C89198739 @default.
- W4385612918 hasConceptScore W4385612918C111919701 @default.
- W4385612918 hasConceptScore W4385612918C11413529 @default.
- W4385612918 hasConceptScore W4385612918C124101348 @default.
- W4385612918 hasConceptScore W4385612918C134306372 @default.
- W4385612918 hasConceptScore W4385612918C162307627 @default.
- W4385612918 hasConceptScore W4385612918C187166803 @default.
- W4385612918 hasConceptScore W4385612918C33923547 @default.
- W4385612918 hasConceptScore W4385612918C41008148 @default.
- W4385612918 hasConceptScore W4385612918C48044578 @default.
- W4385612918 hasConceptScore W4385612918C76155785 @default.
- W4385612918 hasConceptScore W4385612918C77088390 @default.
- W4385612918 hasConceptScore W4385612918C77553402 @default.
- W4385612918 hasConceptScore W4385612918C79974875 @default.
- W4385612918 hasConceptScore W4385612918C80444323 @default.
- W4385612918 hasConceptScore W4385612918C89198739 @default.
- W4385612918 hasLocation W43856129181 @default.
- W4385612918 hasOpenAccess W4385612918 @default.
- W4385612918 hasPrimaryLocation W43856129181 @default.
- W4385612918 hasRelatedWork W1770504724 @default.
- W4385612918 hasRelatedWork W2023497185 @default.
- W4385612918 hasRelatedWork W2291678262 @default.
- W4385612918 hasRelatedWork W2364921833 @default.
- W4385612918 hasRelatedWork W2383532021 @default.
- W4385612918 hasRelatedWork W2593692294 @default.
- W4385612918 hasRelatedWork W2765557566 @default.
- W4385612918 hasRelatedWork W4378093297 @default.
- W4385612918 hasRelatedWork W2199905070 @default.
- W4385612918 hasRelatedWork W2788172935 @default.
- W4385612918 hasVolume "278" @default.
- W4385612918 isParatext "false" @default.
- W4385612918 isRetracted "false" @default.
- W4385612918 workType "article" @default.