Matches in SemOpenAlex for { <https://semopenalex.org/work/W2907005193> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2907005193 endingPage "769" @default.
- W2907005193 startingPage "757" @default.
- W2907005193 abstract "In complex network, the links among the nodes fabricate thousands of polygons, where triangles are the most foundamental ones. As more links are added to the network, more polygons are split to be triangles. Discovering the triangles can help understand the current status of the network. Due to the limitations of internal memory, discovering all the triangles in a large-scale real-world network, e.g., online social network (OSN), is challenging and has intrigued researchers for years. Currently, parallel computation frameworks, e.g., MapReduce, have been employed to address this issue. The last reducer is required to load all the neighbors of each node into internal memory, which causes “the curse of the last reducer.” The scale-free characteristic in real-world networks furthur exacerbate the applicability of the parallel triangle discovery algorithms. The current efforts on this issue mainly focus on dividing a large network into several small subnetworks and later employ internal memory algorithms. In this paper, we address this issue from a different perspective by employing the power-law degree distribution in scale-free networks. We theoretically and empirically prove that one node in scale-free network has a limited number of neighbors with a higher degree. Employing this finding, an novel parallel triangle discovery algorithm called degree partition (DePart) is designed. Since only the portion of neighbors with higher degrees are loaded into internal memory in the reducers, DePart solves “the curse of the last reducer” problem and works efficiently in clusters with limited internal memory. We develop DePart using MapReduce framework and examine the performance of DePart on five large real-world networks. The empirical testing results demonstrate that DePart has a favorable tradeoff between internal memory and total disk space and outperforms the current state-of-the-art MapReduce-based triangle discovery algorithms." @default.
- W2907005193 created "2019-01-11" @default.
- W2907005193 creator A5020649203 @default.
- W2907005193 creator A5042974395 @default.
- W2907005193 creator A5074449757 @default.
- W2907005193 date "2020-12-01" @default.
- W2907005193 modified "2023-09-23" @default.
- W2907005193 title "Scalable Triangle Discovery Algorithm for Large Scale-Free Network with Limited Internal Memory" @default.
- W2907005193 cites W1489509891 @default.
- W2907005193 cites W1490753124 @default.
- W2907005193 cites W1889221628 @default.
- W2907005193 cites W1967066104 @default.
- W2907005193 cites W1968414620 @default.
- W2907005193 cites W1974269546 @default.
- W2907005193 cites W2002203222 @default.
- W2907005193 cites W2010347674 @default.
- W2907005193 cites W2011267080 @default.
- W2907005193 cites W2016311778 @default.
- W2907005193 cites W2019724001 @default.
- W2907005193 cites W2029258770 @default.
- W2907005193 cites W2030088585 @default.
- W2907005193 cites W2037774459 @default.
- W2907005193 cites W2099897767 @default.
- W2907005193 cites W2110814195 @default.
- W2907005193 cites W2112090702 @default.
- W2907005193 cites W2121807556 @default.
- W2907005193 cites W2139144138 @default.
- W2907005193 cites W2153409685 @default.
- W2907005193 cites W2182678905 @default.
- W2907005193 cites W2214683327 @default.
- W2907005193 cites W2330861590 @default.
- W2907005193 cites W2508469669 @default.
- W2907005193 cites W2587155288 @default.
- W2907005193 cites W2744713946 @default.
- W2907005193 cites W2777398797 @default.
- W2907005193 cites W2963289400 @default.
- W2907005193 cites W3101158212 @default.
- W2907005193 cites W3103362336 @default.
- W2907005193 doi "https://doi.org/10.1109/tbdata.2018.2889120" @default.
- W2907005193 hasPublicationYear "2020" @default.
- W2907005193 type Work @default.
- W2907005193 sameAs 2907005193 @default.
- W2907005193 citedByCount "1" @default.
- W2907005193 countsByYear W29070051932023 @default.
- W2907005193 crossrefType "journal-article" @default.
- W2907005193 hasAuthorship W2907005193A5020649203 @default.
- W2907005193 hasAuthorship W2907005193A5042974395 @default.
- W2907005193 hasAuthorship W2907005193A5074449757 @default.
- W2907005193 hasConcept C111919701 @default.
- W2907005193 hasConcept C11413529 @default.
- W2907005193 hasConcept C121332964 @default.
- W2907005193 hasConcept C173608175 @default.
- W2907005193 hasConcept C2778755073 @default.
- W2907005193 hasConcept C41008148 @default.
- W2907005193 hasConcept C48044578 @default.
- W2907005193 hasConcept C62520636 @default.
- W2907005193 hasConcept C79470037 @default.
- W2907005193 hasConceptScore W2907005193C111919701 @default.
- W2907005193 hasConceptScore W2907005193C11413529 @default.
- W2907005193 hasConceptScore W2907005193C121332964 @default.
- W2907005193 hasConceptScore W2907005193C173608175 @default.
- W2907005193 hasConceptScore W2907005193C2778755073 @default.
- W2907005193 hasConceptScore W2907005193C41008148 @default.
- W2907005193 hasConceptScore W2907005193C48044578 @default.
- W2907005193 hasConceptScore W2907005193C62520636 @default.
- W2907005193 hasConceptScore W2907005193C79470037 @default.
- W2907005193 hasIssue "4" @default.
- W2907005193 hasLocation W29070051931 @default.
- W2907005193 hasOpenAccess W2907005193 @default.
- W2907005193 hasPrimaryLocation W29070051931 @default.
- W2907005193 hasRelatedWork W1531780705 @default.
- W2907005193 hasRelatedWork W1547595128 @default.
- W2907005193 hasRelatedWork W1595151633 @default.
- W2907005193 hasRelatedWork W1604898313 @default.
- W2907005193 hasRelatedWork W1784521533 @default.
- W2907005193 hasRelatedWork W1999725625 @default.
- W2907005193 hasRelatedWork W2000058275 @default.
- W2907005193 hasRelatedWork W2370911386 @default.
- W2907005193 hasRelatedWork W2391299576 @default.
- W2907005193 hasRelatedWork W2503642292 @default.
- W2907005193 hasVolume "6" @default.
- W2907005193 isParatext "false" @default.
- W2907005193 isRetracted "false" @default.
- W2907005193 magId "2907005193" @default.
- W2907005193 workType "article" @default.