Matches in SemOpenAlex for { <https://semopenalex.org/work/W4382564390> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4382564390 endingPage "646" @default.
- W4382564390 startingPage "635" @default.
- W4382564390 abstract "Triangles and squares count are widely-used graph analytic metrics providing insights into the connectivity of a graph. While the literature has focused on algorithms for global counts in simple graphs, this paper presents parallel algorithms for global and per-node triangle and square counts in large multigraphs. The algorithms have linear improvements in computational complexity as the number of cores increases. The triangle count algorithm has the same complexity as the best-known algorithm in the literature. The squares count algorithm has a lower execution time than previous methods. The proposed algorithms are evaluated on six real-world graphs and multigraphs, including protein-protein interaction graphs, knowledge graphs and large web graphs." @default.
- W4382564390 created "2023-06-30" @default.
- W4382564390 creator A5017108188 @default.
- W4382564390 creator A5034969250 @default.
- W4382564390 creator A5056607122 @default.
- W4382564390 creator A5086521826 @default.
- W4382564390 date "2023-01-01" @default.
- W4382564390 modified "2023-09-27" @default.
- W4382564390 title "Parallel Triangles and Squares Count for Multigraphs Using Vertex Covers" @default.
- W4382564390 cites W1973508741 @default.
- W4382564390 cites W2084898653 @default.
- W4382564390 cites W2095244040 @default.
- W4382564390 cites W2112090702 @default.
- W4382564390 cites W2163630575 @default.
- W4382564390 cites W2294347342 @default.
- W4382564390 cites W2562576330 @default.
- W4382564390 cites W3102245839 @default.
- W4382564390 cites W3107527779 @default.
- W4382564390 cites W3206175178 @default.
- W4382564390 cites W4248364277 @default.
- W4382564390 doi "https://doi.org/10.1007/978-3-031-36027-5_50" @default.
- W4382564390 hasPublicationYear "2023" @default.
- W4382564390 type Work @default.
- W4382564390 citedByCount "0" @default.
- W4382564390 crossrefType "book-chapter" @default.
- W4382564390 hasAuthorship W4382564390A5017108188 @default.
- W4382564390 hasAuthorship W4382564390A5034969250 @default.
- W4382564390 hasAuthorship W4382564390A5056607122 @default.
- W4382564390 hasAuthorship W4382564390A5086521826 @default.
- W4382564390 hasConcept C111472728 @default.
- W4382564390 hasConcept C11413529 @default.
- W4382564390 hasConcept C114614502 @default.
- W4382564390 hasConcept C118615104 @default.
- W4382564390 hasConcept C127413603 @default.
- W4382564390 hasConcept C132525143 @default.
- W4382564390 hasConcept C138885662 @default.
- W4382564390 hasConcept C179799912 @default.
- W4382564390 hasConcept C2780586882 @default.
- W4382564390 hasConcept C311688 @default.
- W4382564390 hasConcept C33923547 @default.
- W4382564390 hasConcept C41008148 @default.
- W4382564390 hasConcept C62611344 @default.
- W4382564390 hasConcept C66938386 @default.
- W4382564390 hasConcept C80444323 @default.
- W4382564390 hasConcept C80899671 @default.
- W4382564390 hasConceptScore W4382564390C111472728 @default.
- W4382564390 hasConceptScore W4382564390C11413529 @default.
- W4382564390 hasConceptScore W4382564390C114614502 @default.
- W4382564390 hasConceptScore W4382564390C118615104 @default.
- W4382564390 hasConceptScore W4382564390C127413603 @default.
- W4382564390 hasConceptScore W4382564390C132525143 @default.
- W4382564390 hasConceptScore W4382564390C138885662 @default.
- W4382564390 hasConceptScore W4382564390C179799912 @default.
- W4382564390 hasConceptScore W4382564390C2780586882 @default.
- W4382564390 hasConceptScore W4382564390C311688 @default.
- W4382564390 hasConceptScore W4382564390C33923547 @default.
- W4382564390 hasConceptScore W4382564390C41008148 @default.
- W4382564390 hasConceptScore W4382564390C62611344 @default.
- W4382564390 hasConceptScore W4382564390C66938386 @default.
- W4382564390 hasConceptScore W4382564390C80444323 @default.
- W4382564390 hasConceptScore W4382564390C80899671 @default.
- W4382564390 hasLocation W43825643901 @default.
- W4382564390 hasOpenAccess W4382564390 @default.
- W4382564390 hasPrimaryLocation W43825643901 @default.
- W4382564390 hasRelatedWork W1719252778 @default.
- W4382564390 hasRelatedWork W195676467 @default.
- W4382564390 hasRelatedWork W2008276241 @default.
- W4382564390 hasRelatedWork W2031098440 @default.
- W4382564390 hasRelatedWork W2043294549 @default.
- W4382564390 hasRelatedWork W2169820283 @default.
- W4382564390 hasRelatedWork W2374778222 @default.
- W4382564390 hasRelatedWork W2555545330 @default.
- W4382564390 hasRelatedWork W4306705875 @default.
- W4382564390 hasRelatedWork W922283457 @default.
- W4382564390 isParatext "false" @default.
- W4382564390 isRetracted "false" @default.
- W4382564390 workType "book-chapter" @default.