FRINK Linked Data Fragments server

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

• W1888346910 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.
• W1888346910 created "2016-06-24" @default.
• W1888346910 creator A5038687804 @default.
• W1888346910 creator A5060771724 @default.
• W1888346910 creator A5068770852 @default.
• W1888346910 date "2015-05-18" @default.
• W1888346910 modified "2023-10-02" @default.
• W1888346910 title "Path Sampling" @default.
• W1888346910 cites W1489509891 @default.
• W1888346910 cites W158117962 @default.
• W1888346910 cites W1976196182 @default.
• W1888346910 cites W1976722121 @default.
• W1888346910 cites W1980069488 @default.
• W1888346910 cites W1985339741 @default.
• W1888346910 cites W1994948074 @default.
• W1888346910 cites W1999079690 @default.
• W1888346910 cites W2002779084 @default.
• W1888346910 cites W2009706709 @default.
• W1888346910 cites W2042587503 @default.
• W1888346910 cites W2042639302 @default.
• W1888346910 cites W2052262538 @default.
• W1888346910 cites W2055245094 @default.
• W1888346910 cites W2060038721 @default.
• W1888346910 cites W2065221212 @default.
• W1888346910 cites W2074584493 @default.
• W1888346910 cites W2074724691 @default.
• W1888346910 cites W2101157403 @default.
• W1888346910 cites W2102322109 @default.
• W1888346910 cites W2103443146 @default.
• W1888346910 cites W2104052983 @default.
• W1888346910 cites W2112090702 @default.
• W1888346910 cites W2115059495 @default.
• W1888346910 cites W2116759966 @default.
• W1888346910 cites W2130904350 @default.
• W1888346910 cites W2148762636 @default.
• W1888346910 cites W2153409685 @default.
• W1888346910 cites W2153624566 @default.
• W1888346910 cites W2158432527 @default.
• W1888346910 cites W2161588601 @default.
• W1888346910 cites W2163965598 @default.
• W1888346910 cites W3029825151 @default.
• W1888346910 cites W3105186473 @default.
• W1888346910 cites W3123534837 @default.
• W1888346910 cites W4230053343 @default.
• W1888346910 cites W4233413206 @default.
• W1888346910 doi "https://doi.org/10.1145/2736277.2741101" @default.
• W1888346910 hasPublicationYear "2015" @default.
• W1888346910 type Work @default.
• W1888346910 sameAs 1888346910 @default.
• W1888346910 citedByCount "113" @default.
• W1888346910 countsByYear W18883469102015 @default.
• W1888346910 countsByYear W18883469102016 @default.
• W1888346910 countsByYear W18883469102017 @default.
• W1888346910 countsByYear W18883469102018 @default.
• W1888346910 countsByYear W18883469102019 @default.
• W1888346910 countsByYear W18883469102020 @default.
• W1888346910 countsByYear W18883469102021 @default.
• W1888346910 countsByYear W18883469102022 @default.
• W1888346910 countsByYear W18883469102023 @default.
• W1888346910 crossrefType "proceedings-article" @default.
• W1888346910 hasAuthorship W1888346910A5038687804 @default.
• W1888346910 hasAuthorship W1888346910A5060771724 @default.
• W1888346910 hasAuthorship W1888346910A5068770852 @default.
• W1888346910 hasConcept C106131492 @default.
• W1888346910 hasConcept C108010975 @default.
• W1888346910 hasConcept C11413529 @default.
• W1888346910 hasConcept C118615104 @default.
• W1888346910 hasConcept C132525143 @default.
• W1888346910 hasConcept C140779682 @default.
• W1888346910 hasConcept C156340839 @default.
• W1888346910 hasConcept C199360897 @default.
• W1888346910 hasConcept C2777735758 @default.
• W1888346910 hasConcept C31972630 @default.
• W1888346910 hasConcept C33923547 @default.
• W1888346910 hasConcept C41008148 @default.
• W1888346910 hasConcept C6557445 @default.
• W1888346910 hasConcept C80444323 @default.
• W1888346910 hasConcept C80899671 @default.
• W1888346910 hasConcept C86803240 @default.
• W1888346910 hasConceptScore W1888346910C106131492 @default.
• W1888346910 hasConceptScore W1888346910C108010975 @default.
• W1888346910 hasConceptScore W1888346910C11413529 @default.
• W1888346910 hasConceptScore W1888346910C118615104 @default.
• W1888346910 hasConceptScore W1888346910C132525143 @default.
• W1888346910 hasConceptScore W1888346910C140779682 @default.
• W1888346910 hasConceptScore W1888346910C156340839 @default.
• W1888346910 hasConceptScore W1888346910C199360897 @default.
• W1888346910 hasConceptScore W1888346910C2777735758 @default.
• W1888346910 hasConceptScore W1888346910C31972630 @default.
• W1888346910 hasConceptScore W1888346910C33923547 @default.
• W1888346910 hasConceptScore W1888346910C41008148 @default.
• W1888346910 hasConceptScore W1888346910C6557445 @default.
• W1888346910 hasConceptScore W1888346910C80444323 @default.
• W1888346910 hasConceptScore W1888346910C80899671 @default.
• W1888346910 hasConceptScore W1888346910C86803240 @default.
• W1888346910 hasLocation W18883469101 @default.
• W1888346910 hasOpenAccess W1888346910 @default.
• W1888346910 hasPrimaryLocation W18883469101 @default.
• W1888346910 hasRelatedWork W1596801655 @default.
• W1888346910 hasRelatedWork W1972437902 @default.

• next