FRINK Linked Data Fragments server

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

• W856944807 abstract "From social science to biology, numerous applications often rely on motifs for intuitive and meaningful characterization of networks at both the global macro-level as well as the local micro-level. While motifs have witnessed a tremendous success and impact in a variety of domains, there has yet to be a fast and efficient approach for computing the frequencies of these subgraph patterns. However, existing methods are not scalable to large networks with millions of nodes and edges, which impedes the application of motifs to new problems that require large-scale network analysis. To address these problems, we propose a fast, efficient, and parallel algorithm for counting motifs of size $k={3,4}$-nodes that take only a fraction of the time to compute when compared with the current methods used. The proposed motif counting algorithms leverages a number of proven combinatorial arguments for different motifs. For each edge, we count a few motifs, and with these counts along with the combinatorial arguments, we obtain the exact counts of others in constant time. On a large collection of $300$+ networks from a variety of domains, our motif counting strategies are on average 460x faster than current methods. This brings new opportunities to investigate the use of motifs on much larger networks and newer applications as we show in our experiments. To the best of our knowledge, this paper provides the largest motif computations to date as well as the largest systematic investigation on over 300+ networks from a variety of domains." @default.
• W856944807 created "2016-06-24" @default.
• W856944807 creator A5009957887 @default.
• W856944807 creator A5048558842 @default.
• W856944807 creator A5059294839 @default.
• W856944807 creator A5064439579 @default.
• W856944807 date "2015-06-13" @default.
• W856944807 modified "2023-09-27" @default.
• W856944807 title "Fast Parallel Graphlet Counting for Large Networks." @default.
• W856944807 cites W1512140523 @default.
• W856944807 cites W1585529040 @default.
• W856944807 cites W1594453896 @default.
• W856944807 cites W1849803292 @default.
• W856944807 cites W1969323423 @default.
• W856944807 cites W1987235421 @default.
• W856944807 cites W2003824380 @default.
• W856944807 cites W2010632104 @default.
• W856944807 cites W2010964323 @default.
• W856944807 cites W2032280284 @default.
• W856944807 cites W2052262538 @default.
• W856944807 cites W2056069438 @default.
• W856944807 cites W2074584493 @default.
• W856944807 cites W2081301924 @default.
• W856944807 cites W2083045667 @default.
• W856944807 cites W2109154902 @default.
• W856944807 cites W2112090702 @default.
• W856944807 cites W2112262143 @default.
• W856944807 cites W2122909744 @default.
• W856944807 cites W2125415839 @default.
• W856944807 cites W2130237248 @default.
• W856944807 cites W2147846431 @default.
• W856944807 cites W2148762636 @default.
• W856944807 cites W2148965574 @default.
• W856944807 cites W2150256170 @default.
• W856944807 cites W2153624566 @default.
• W856944807 cites W2157312249 @default.
• W856944807 cites W2163965598 @default.
• W856944807 cites W2294347342 @default.
• W856944807 cites W2314159478 @default.
• W856944807 cites W2334311856 @default.
• W856944807 cites W2492149513 @default.
• W856944807 cites W2753728423 @default.
• W856944807 cites W2911738047 @default.
• W856944807 cites W2950550864 @default.
• W856944807 cites W3029825151 @default.
• W856944807 cites W591429885 @default.
• W856944807 hasPublicationYear "2015" @default.
• W856944807 type Work @default.
• W856944807 sameAs 856944807 @default.
• W856944807 citedByCount "2" @default.
• W856944807 countsByYear W8569448072016 @default.
• W856944807 crossrefType "posted-content" @default.
• W856944807 hasAuthorship W856944807A5009957887 @default.
• W856944807 hasAuthorship W856944807A5048558842 @default.
• W856944807 hasAuthorship W856944807A5059294839 @default.
• W856944807 hasAuthorship W856944807A5064439579 @default.
• W856944807 hasConcept C11413529 @default.
• W856944807 hasConcept C121332964 @default.
• W856944807 hasConcept C136197465 @default.
• W856944807 hasConcept C136764020 @default.
• W856944807 hasConcept C154945302 @default.
• W856944807 hasConcept C24890656 @default.
• W856944807 hasConcept C32276052 @default.
• W856944807 hasConcept C34947359 @default.
• W856944807 hasConcept C41008148 @default.
• W856944807 hasConcept C45374587 @default.
• W856944807 hasConcept C48044578 @default.
• W856944807 hasConcept C60723933 @default.
• W856944807 hasConcept C77088390 @default.
• W856944807 hasConcept C80444323 @default.
• W856944807 hasConceptScore W856944807C11413529 @default.
• W856944807 hasConceptScore W856944807C121332964 @default.
• W856944807 hasConceptScore W856944807C136197465 @default.
• W856944807 hasConceptScore W856944807C136764020 @default.
• W856944807 hasConceptScore W856944807C154945302 @default.
• W856944807 hasConceptScore W856944807C24890656 @default.
• W856944807 hasConceptScore W856944807C32276052 @default.
• W856944807 hasConceptScore W856944807C34947359 @default.
• W856944807 hasConceptScore W856944807C41008148 @default.
• W856944807 hasConceptScore W856944807C45374587 @default.
• W856944807 hasConceptScore W856944807C48044578 @default.
• W856944807 hasConceptScore W856944807C60723933 @default.
• W856944807 hasConceptScore W856944807C77088390 @default.
• W856944807 hasConceptScore W856944807C80444323 @default.
• W856944807 hasLocation W8569448071 @default.
• W856944807 hasOpenAccess W856944807 @default.
• W856944807 hasPrimaryLocation W8569448071 @default.
• W856944807 hasRelatedWork W1880114935 @default.
• W856944807 hasRelatedWork W2054331636 @default.
• W856944807 hasRelatedWork W2089418726 @default.
• W856944807 hasRelatedWork W2234581420 @default.
• W856944807 hasRelatedWork W2241571695 @default.
• W856944807 hasRelatedWork W2273805756 @default.
• W856944807 hasRelatedWork W2775497620 @default.
• W856944807 hasRelatedWork W2798978868 @default.
• W856944807 hasRelatedWork W2899818935 @default.
• W856944807 hasRelatedWork W2921746150 @default.
• W856944807 hasRelatedWork W3021093342 @default.
• W856944807 hasRelatedWork W3032757293 @default.
• W856944807 hasRelatedWork W3100526240 @default.

• next