Matches in SemOpenAlex for { <https://semopenalex.org/work/W3107910279> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3107910279 endingPage "102734" @default.
- W3107910279 startingPage "102734" @default.
- W3107910279 abstract "Network motifs are widely used to uncover structural design principles of complex networks. Current sequential network motif discovery algorithms become inefficient as motif size grows, thus parallelization methods have been proposed in the literature. In this study, we use star contraction algorithm to partition complex networks efficiently for parallel discovery of network motifs. We propose two new heuristics to make star contraction more suitable for partitioning of complex networks. The effectiveness of our partitioning strategies is verified using the ESU algorithm for subgraph counting. We also propose a ghost vertices detection algorithm to ensure that all the motifs located in multiple parts are exactly found. We implement our method using MPI libraries and tested on real-life complex networks of different domains. We compared speedups of star contraction algorithm with speedups of other graph partitioning algorithms. Our algorithm obtained better speedups than those of other partitioning algorithms for most cases. Our algorithm provides significant speedups when compared to sequential ESU algorithm allowing discovery of larger network motifs." @default.
- W3107910279 created "2020-12-07" @default.
- W3107910279 creator A5021868439 @default.
- W3107910279 creator A5059297890 @default.
- W3107910279 creator A5078143842 @default.
- W3107910279 date "2021-04-01" @default.
- W3107910279 modified "2023-10-10" @default.
- W3107910279 title "Parallelization of network motif discovery using star contraction" @default.
- W3107910279 cites W1643727012 @default.
- W3107910279 cites W1970394924 @default.
- W3107910279 cites W1973615490 @default.
- W3107910279 cites W1985625141 @default.
- W3107910279 cites W1995907191 @default.
- W3107910279 cites W2004559608 @default.
- W3107910279 cites W2040956707 @default.
- W3107910279 cites W2054331636 @default.
- W3107910279 cites W2060238355 @default.
- W3107910279 cites W2070232376 @default.
- W3107910279 cites W2102039892 @default.
- W3107910279 cites W2105302963 @default.
- W3107910279 cites W2106647330 @default.
- W3107910279 cites W2106978190 @default.
- W3107910279 cites W2109110326 @default.
- W3107910279 cites W2112090702 @default.
- W3107910279 cites W2114030927 @default.
- W3107910279 cites W2121470019 @default.
- W3107910279 cites W2124533460 @default.
- W3107910279 cites W2124637492 @default.
- W3107910279 cites W2125315567 @default.
- W3107910279 cites W2131984349 @default.
- W3107910279 cites W2144636447 @default.
- W3107910279 cites W2148606196 @default.
- W3107910279 cites W2153624566 @default.
- W3107910279 cites W2161917555 @default.
- W3107910279 cites W2173213060 @default.
- W3107910279 cites W3137504194 @default.
- W3107910279 doi "https://doi.org/10.1016/j.parco.2020.102734" @default.
- W3107910279 hasPublicationYear "2021" @default.
- W3107910279 type Work @default.
- W3107910279 sameAs 3107910279 @default.
- W3107910279 citedByCount "3" @default.
- W3107910279 countsByYear W31079102792020 @default.
- W3107910279 countsByYear W31079102792021 @default.
- W3107910279 crossrefType "journal-article" @default.
- W3107910279 hasAuthorship W3107910279A5021868439 @default.
- W3107910279 hasAuthorship W3107910279A5059297890 @default.
- W3107910279 hasAuthorship W3107910279A5078143842 @default.
- W3107910279 hasConcept C103578098 @default.
- W3107910279 hasConcept C111919701 @default.
- W3107910279 hasConcept C11413529 @default.
- W3107910279 hasConcept C114614502 @default.
- W3107910279 hasConcept C127705205 @default.
- W3107910279 hasConcept C132525143 @default.
- W3107910279 hasConcept C136764020 @default.
- W3107910279 hasConcept C173608175 @default.
- W3107910279 hasConcept C33923547 @default.
- W3107910279 hasConcept C34947359 @default.
- W3107910279 hasConcept C41008148 @default.
- W3107910279 hasConcept C42812 @default.
- W3107910279 hasConcept C48903430 @default.
- W3107910279 hasConcept C80444323 @default.
- W3107910279 hasConceptScore W3107910279C103578098 @default.
- W3107910279 hasConceptScore W3107910279C111919701 @default.
- W3107910279 hasConceptScore W3107910279C11413529 @default.
- W3107910279 hasConceptScore W3107910279C114614502 @default.
- W3107910279 hasConceptScore W3107910279C127705205 @default.
- W3107910279 hasConceptScore W3107910279C132525143 @default.
- W3107910279 hasConceptScore W3107910279C136764020 @default.
- W3107910279 hasConceptScore W3107910279C173608175 @default.
- W3107910279 hasConceptScore W3107910279C33923547 @default.
- W3107910279 hasConceptScore W3107910279C34947359 @default.
- W3107910279 hasConceptScore W3107910279C41008148 @default.
- W3107910279 hasConceptScore W3107910279C42812 @default.
- W3107910279 hasConceptScore W3107910279C48903430 @default.
- W3107910279 hasConceptScore W3107910279C80444323 @default.
- W3107910279 hasLocation W31079102791 @default.
- W3107910279 hasOpenAccess W3107910279 @default.
- W3107910279 hasPrimaryLocation W31079102791 @default.
- W3107910279 hasRelatedWork W1578828683 @default.
- W3107910279 hasRelatedWork W1710447384 @default.
- W3107910279 hasRelatedWork W2062134187 @default.
- W3107910279 hasRelatedWork W2107523406 @default.
- W3107910279 hasRelatedWork W2124437523 @default.
- W3107910279 hasRelatedWork W3011252665 @default.
- W3107910279 hasRelatedWork W3139829055 @default.
- W3107910279 hasRelatedWork W4302935453 @default.
- W3107910279 hasRelatedWork W70696595 @default.
- W3107910279 hasRelatedWork W1983735023 @default.
- W3107910279 hasVolume "101" @default.
- W3107910279 isParatext "false" @default.
- W3107910279 isRetracted "false" @default.
- W3107910279 magId "3107910279" @default.
- W3107910279 workType "article" @default.