FRINK Linked Data Fragments server

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

• W2952674441 abstract "Counting the frequency of small subgraphs is a fundamental technique in network analysis across various domains, most notably in bioinformatics and social networks. The special case of triangle counting has received much attention. Getting results for 4-vertex patterns is highly challenging, and there are few practical results known that can scale to massive sizes. Indeed, even a highly tuned enumeration code takes more than a day on a graph with millions of edges. Most previous work that runs for truly massive graphs employ clusters and massive parallelization. We provide a sampling algorithm that provably and accurately approximates the frequencies of all 4-vertex pattern subgraphs. Our algorithm is based on a novel technique of 3-path sampling and a special pruning scheme to decrease the variance in estimates. We provide theoretical proofs for the accuracy of our algorithm, and give formal bounds for the error and confidence of our estimates. We perform a detailed empirical study and show that our algorithm provides estimates within 1% relative error for all subpatterns (over a large class of test graphs), while being orders of magnitude faster than enumeration and other sampling based algorithms. Our algorithm takes less than a minute (on a single commodity machine) to process an Orkut social network with 300 million edges." @default.
• W2952674441 created "2019-06-27" @default.
• W2952674441 creator A5038687804 @default.
• W2952674441 creator A5060771724 @default.
• W2952674441 creator A5068770852 @default.
• W2952674441 date "2014-11-18" @default.
• W2952674441 modified "2023-09-27" @default.
• W2952674441 title "Path Sampling: A Fast and Provable Method for Estimating 4-Vertex Subgraph Counts" @default.
• W2952674441 cites W1512140523 @default.
• W2952674441 cites W158117962 @default.
• W2952674441 cites W1848098553 @default.
• W2952674441 cites W1968414620 @default.
• W2952674441 cites W1976722121 @default.
• W2952674441 cites W1989274820 @default.
• W2952674441 cites W1994948074 @default.
• W2952674441 cites W1999079690 @default.
• W2952674441 cites W2002779084 @default.
• W2952674441 cites W2042639302 @default.
• W2952674441 cites W2052262538 @default.
• W2952674441 cites W2055245094 @default.
• W2952674441 cites W2060038721 @default.
• W2952674441 cites W2074584493 @default.
• W2952674441 cites W2074724691 @default.
• W2952674441 cites W2085491458 @default.
• W2952674441 cites W2101157403 @default.
• W2952674441 cites W2102322109 @default.
• W2952674441 cites W2103012681 @default.
• W2952674441 cites W2112090702 @default.
• W2952674441 cites W2115022330 @default.
• W2952674441 cites W2115059495 @default.
• W2952674441 cites W2116759966 @default.
• W2952674441 cites W2130904350 @default.
• W2952674441 cites W2148762636 @default.
• W2952674441 cites W2153624566 @default.
• W2952674441 cites W2163965598 @default.
• W2952674441 cites W2291824638 @default.
• W2952674441 cites W3029825151 @default.
• W2952674441 hasPublicationYear "2014" @default.
• W2952674441 type Work @default.
• W2952674441 sameAs 2952674441 @default.
• W2952674441 citedByCount "1" @default.
• W2952674441 countsByYear W29526744412015 @default.
• W2952674441 crossrefType "posted-content" @default.
• W2952674441 hasAuthorship W2952674441A5038687804 @default.
• W2952674441 hasAuthorship W2952674441A5060771724 @default.
• W2952674441 hasAuthorship W2952674441A5068770852 @default.
• W2952674441 hasConcept C106131492 @default.
• W2952674441 hasConcept C108010975 @default.
• W2952674441 hasConcept C11413529 @default.
• W2952674441 hasConcept C118615104 @default.
• W2952674441 hasConcept C132525143 @default.
• W2952674441 hasConcept C140779682 @default.
• W2952674441 hasConcept C156340839 @default.
• W2952674441 hasConcept C199360897 @default.
• W2952674441 hasConcept C2777735758 @default.
• W2952674441 hasConcept C31972630 @default.
• W2952674441 hasConcept C33923547 @default.
• W2952674441 hasConcept C41008148 @default.
• W2952674441 hasConcept C6557445 @default.
• W2952674441 hasConcept C80444323 @default.
• W2952674441 hasConcept C80899671 @default.
• W2952674441 hasConcept C86803240 @default.
• W2952674441 hasConceptScore W2952674441C106131492 @default.
• W2952674441 hasConceptScore W2952674441C108010975 @default.
• W2952674441 hasConceptScore W2952674441C11413529 @default.
• W2952674441 hasConceptScore W2952674441C118615104 @default.
• W2952674441 hasConceptScore W2952674441C132525143 @default.
• W2952674441 hasConceptScore W2952674441C140779682 @default.
• W2952674441 hasConceptScore W2952674441C156340839 @default.
• W2952674441 hasConceptScore W2952674441C199360897 @default.
• W2952674441 hasConceptScore W2952674441C2777735758 @default.
• W2952674441 hasConceptScore W2952674441C31972630 @default.
• W2952674441 hasConceptScore W2952674441C33923547 @default.
• W2952674441 hasConceptScore W2952674441C41008148 @default.
• W2952674441 hasConceptScore W2952674441C6557445 @default.
• W2952674441 hasConceptScore W2952674441C80444323 @default.
• W2952674441 hasConceptScore W2952674441C80899671 @default.
• W2952674441 hasConceptScore W2952674441C86803240 @default.
• W2952674441 hasLocation W29526744411 @default.
• W2952674441 hasOpenAccess W2952674441 @default.
• W2952674441 hasPrimaryLocation W29526744411 @default.
• W2952674441 hasRelatedWork W1513315626 @default.
• W2952674441 hasRelatedWork W1608198436 @default.
• W2952674441 hasRelatedWork W2031082424 @default.
• W2952674441 hasRelatedWork W2069151075 @default.
• W2952674441 hasRelatedWork W2093063455 @default.
• W2952674441 hasRelatedWork W2094308804 @default.
• W2952674441 hasRelatedWork W2123033955 @default.
• W2952674441 hasRelatedWork W2140591663 @default.
• W2952674441 hasRelatedWork W2154191591 @default.
• W2952674441 hasRelatedWork W2291522769 @default.
• W2952674441 hasRelatedWork W2294746285 @default.
• W2952674441 hasRelatedWork W2342372809 @default.
• W2952674441 hasRelatedWork W2605229336 @default.
• W2952674441 hasRelatedWork W2737112087 @default.
• W2952674441 hasRelatedWork W2950816291 @default.
• W2952674441 hasRelatedWork W2952395520 @default.
• W2952674441 hasRelatedWork W2962710457 @default.
• W2952674441 hasRelatedWork W2963356392 @default.
• W2952674441 hasRelatedWork W2971226959 @default.

• next