FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2766801933> ?p ?o ?g. }

• W2766801933 endingPage "230" @default.
• W2766801933 startingPage "217" @default.
• W2766801933 abstract "Several variants of the subgraph isomorphism problem, e.g., finding, counting, and estimating frequencies of subgraphs in networks arise in a number of real world applications, such as web analysis, disease diffusion prediction, and social network analysis. These problems are computationally challenging in having to scale to very large networks with millions of vertices. In this paper, we present SAHAD, a MapReduce algorithm for detecting and counting trees of bounded size using the elegant color coding technique developed by N. Alon et al. SAHAD is a randomized algorithm, and we show rigorous bounds on the approximation quality and the performance of it. SAHAD scales to very large networks comprising of 10 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>7</sup> - 10 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>8</sup> vertices and 10 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>8</sup> - 10 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>9</sup> edges and tree-like (acyclic) templates with up to 12 vertices. Further, we extend our results by implementing SAHAD in the Harp framework, which is more of a high performance computing environment. The new implementation gives 100x improvement in performance over the standard Hadoop implementation and achieves better performance than state-of-the-art MPI solutions on larger graphs." @default.
• W2766801933 created "2017-11-10" @default.
• W2766801933 creator A5004864004 @default.
• W2766801933 creator A5020293284 @default.
• W2766801933 creator A5025734100 @default.
• W2766801933 creator A5041255495 @default.
• W2766801933 creator A5044848288 @default.
• W2766801933 creator A5045696910 @default.
• W2766801933 creator A5051526091 @default.
• W2766801933 creator A5063520476 @default.
• W2766801933 creator A5072941357 @default.
• W2766801933 creator A5087592842 @default.
• W2766801933 date "2018-07-01" @default.
• W2766801933 modified "2023-09-26" @default.
• W2766801933 title "Finding and Counting Tree-Like Subgraphs Using MapReduce" @default.
• W2766801933 cites W1656132379 @default.
• W2766801933 cites W1975501803 @default.
• W2766801933 cites W1977899806 @default.
• W2766801933 cites W2002205566 @default.
• W2766801933 cites W2015854350 @default.
• W2766801933 cites W2017102965 @default.
• W2766801933 cites W2019827052 @default.
• W2766801933 cites W2027766756 @default.
• W2766801933 cites W2041096515 @default.
• W2766801933 cites W2043107521 @default.
• W2766801933 cites W2089369802 @default.
• W2766801933 cites W2101196063 @default.
• W2766801933 cites W2102039892 @default.
• W2766801933 cites W2103626206 @default.
• W2766801933 cites W2104812688 @default.
• W2766801933 cites W2110814195 @default.
• W2766801933 cites W2112976607 @default.
• W2766801933 cites W2115826669 @default.
• W2766801933 cites W2119424404 @default.
• W2766801933 cites W2130904350 @default.
• W2766801933 cites W2131485737 @default.
• W2766801933 cites W2137874581 @default.
• W2766801933 cites W2158432527 @default.
• W2766801933 cites W2162481448 @default.
• W2766801933 cites W2173213060 @default.
• W2766801933 cites W2296148711 @default.
• W2766801933 cites W2751051839 @default.
• W2766801933 cites W3145724052 @default.
• W2766801933 doi "https://doi.org/10.1109/tmscs.2017.2768426" @default.
• W2766801933 hasPublicationYear "2018" @default.
• W2766801933 type Work @default.
• W2766801933 sameAs 2766801933 @default.
• W2766801933 citedByCount "1" @default.
• W2766801933 countsByYear W27668019332019 @default.
• W2766801933 crossrefType "journal-article" @default.
• W2766801933 hasAuthorship W2766801933A5004864004 @default.
• W2766801933 hasAuthorship W2766801933A5020293284 @default.
• W2766801933 hasAuthorship W2766801933A5025734100 @default.
• W2766801933 hasAuthorship W2766801933A5041255495 @default.
• W2766801933 hasAuthorship W2766801933A5044848288 @default.
• W2766801933 hasAuthorship W2766801933A5045696910 @default.
• W2766801933 hasAuthorship W2766801933A5051526091 @default.
• W2766801933 hasAuthorship W2766801933A5063520476 @default.
• W2766801933 hasAuthorship W2766801933A5072941357 @default.
• W2766801933 hasAuthorship W2766801933A5087592842 @default.
• W2766801933 hasConcept C104597421 @default.
• W2766801933 hasConcept C113174947 @default.
• W2766801933 hasConcept C11413529 @default.
• W2766801933 hasConcept C114614502 @default.
• W2766801933 hasConcept C115624301 @default.
• W2766801933 hasConcept C118615104 @default.
• W2766801933 hasConcept C131992880 @default.
• W2766801933 hasConcept C132525143 @default.
• W2766801933 hasConcept C134306372 @default.
• W2766801933 hasConcept C154945302 @default.
• W2766801933 hasConcept C185592680 @default.
• W2766801933 hasConcept C203436722 @default.
• W2766801933 hasConcept C33923547 @default.
• W2766801933 hasConcept C34388435 @default.
• W2766801933 hasConcept C41008148 @default.
• W2766801933 hasConcept C44359876 @default.
• W2766801933 hasConcept C8010536 @default.
• W2766801933 hasConcept C80444323 @default.
• W2766801933 hasConceptScore W2766801933C104597421 @default.
• W2766801933 hasConceptScore W2766801933C113174947 @default.
• W2766801933 hasConceptScore W2766801933C11413529 @default.
• W2766801933 hasConceptScore W2766801933C114614502 @default.
• W2766801933 hasConceptScore W2766801933C115624301 @default.
• W2766801933 hasConceptScore W2766801933C118615104 @default.
• W2766801933 hasConceptScore W2766801933C131992880 @default.
• W2766801933 hasConceptScore W2766801933C132525143 @default.
• W2766801933 hasConceptScore W2766801933C134306372 @default.
• W2766801933 hasConceptScore W2766801933C154945302 @default.
• W2766801933 hasConceptScore W2766801933C185592680 @default.
• W2766801933 hasConceptScore W2766801933C203436722 @default.
• W2766801933 hasConceptScore W2766801933C33923547 @default.
• W2766801933 hasConceptScore W2766801933C34388435 @default.
• W2766801933 hasConceptScore W2766801933C41008148 @default.
• W2766801933 hasConceptScore W2766801933C44359876 @default.
• W2766801933 hasConceptScore W2766801933C8010536 @default.
• W2766801933 hasConceptScore W2766801933C80444323 @default.
• W2766801933 hasIssue "3" @default.
• W2766801933 hasLocation W27668019331 @default.

• next