Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963673569> ?p ?o ?g. }
- W2963673569 endingPage "722" @default.
- W2963673569 startingPage "689" @default.
- W2963673569 abstract "From social science to biology, numerous applications often rely on graphlets for intuitive and meaningful characterization of networks. While graphlets have witnessed a tremendous success and impact in a variety of domains, there has yet to be a fast and efficient framework for computing the frequencies of these subgraph patterns. However, existing methods are not scalable to large networks with billions of nodes and edges. In this paper, we propose a fast, efficient, and parallel framework as well as a family of algorithms for counting k-node graphlets. The proposed framework leverages a number of theoretical combinatorial arguments that allow us to obtain significant improvement on the scalability of graphlet counting. For each edge, we count a few graphlets and obtain the exact counts of others in constant time using the combinatorial arguments. On a large collection of $$300+$$300+ networks from a variety of domains, our graphlet counting strategies are on average $$460{times }$$460× faster than existing methods. This brings new opportunities to investigate the use of graphlets on much larger networks and newer applications as we show in the experiments. To the best of our knowledge, this paper provides the largest graphlet computations to date." @default.
- W2963673569 created "2019-07-30" @default.
- W2963673569 creator A5009957887 @default.
- W2963673569 creator A5038113815 @default.
- W2963673569 creator A5048558842 @default.
- W2963673569 creator A5059294839 @default.
- W2963673569 creator A5064439579 @default.
- W2963673569 date "2016-06-27" @default.
- W2963673569 modified "2023-10-01" @default.
- W2963673569 title "Graphlet decomposition: framework, algorithms, and applications" @default.
- W2963673569 cites W143174683 @default.
- W2963673569 cites W1512140523 @default.
- W2963673569 cites W1585529040 @default.
- W2963673569 cites W1589355053 @default.
- W2963673569 cites W1982469530 @default.
- W2963673569 cites W1987235421 @default.
- W2963673569 cites W2003824380 @default.
- W2963673569 cites W2010632104 @default.
- W2963673569 cites W2021969955 @default.
- W2963673569 cites W2032280284 @default.
- W2963673569 cites W2052262538 @default.
- W2963673569 cites W2056069438 @default.
- W2963673569 cites W2074584493 @default.
- W2963673569 cites W2074932875 @default.
- W2963673569 cites W2081301924 @default.
- W2963673569 cites W2083045667 @default.
- W2963673569 cites W2092986233 @default.
- W2963673569 cites W2102322109 @default.
- W2963673569 cites W2109154902 @default.
- W2963673569 cites W2112090702 @default.
- W2963673569 cites W2112262143 @default.
- W2963673569 cites W2122909744 @default.
- W2963673569 cites W2124450885 @default.
- W2963673569 cites W2130237248 @default.
- W2963673569 cites W2147846431 @default.
- W2963673569 cites W2148762636 @default.
- W2963673569 cites W2148965574 @default.
- W2963673569 cites W2150256170 @default.
- W2963673569 cites W2150875823 @default.
- W2963673569 cites W2153624566 @default.
- W2963673569 cites W2157312249 @default.
- W2963673569 cites W2163965598 @default.
- W2963673569 cites W2238639262 @default.
- W2963673569 cites W2294347342 @default.
- W2963673569 cites W2334311856 @default.
- W2963673569 cites W2492149513 @default.
- W2963673569 cites W2963316155 @default.
- W2963673569 cites W3029825151 @default.
- W2963673569 cites W4230890786 @default.
- W2963673569 cites W4234029337 @default.
- W2963673569 cites W4300302225 @default.
- W2963673569 doi "https://doi.org/10.1007/s10115-016-0965-5" @default.
- W2963673569 hasPublicationYear "2016" @default.
- W2963673569 type Work @default.
- W2963673569 sameAs 2963673569 @default.
- W2963673569 citedByCount "66" @default.
- W2963673569 countsByYear W29636735692016 @default.
- W2963673569 countsByYear W29636735692017 @default.
- W2963673569 countsByYear W29636735692018 @default.
- W2963673569 countsByYear W29636735692019 @default.
- W2963673569 countsByYear W29636735692020 @default.
- W2963673569 countsByYear W29636735692021 @default.
- W2963673569 countsByYear W29636735692022 @default.
- W2963673569 countsByYear W29636735692023 @default.
- W2963673569 crossrefType "journal-article" @default.
- W2963673569 hasAuthorship W2963673569A5009957887 @default.
- W2963673569 hasAuthorship W2963673569A5038113815 @default.
- W2963673569 hasAuthorship W2963673569A5048558842 @default.
- W2963673569 hasAuthorship W2963673569A5059294839 @default.
- W2963673569 hasAuthorship W2963673569A5064439579 @default.
- W2963673569 hasBestOaLocation W29636735692 @default.
- W2963673569 hasConcept C11413529 @default.
- W2963673569 hasConcept C124681953 @default.
- W2963673569 hasConcept C178790620 @default.
- W2963673569 hasConcept C185592680 @default.
- W2963673569 hasConcept C41008148 @default.
- W2963673569 hasConceptScore W2963673569C11413529 @default.
- W2963673569 hasConceptScore W2963673569C124681953 @default.
- W2963673569 hasConceptScore W2963673569C178790620 @default.
- W2963673569 hasConceptScore W2963673569C185592680 @default.
- W2963673569 hasConceptScore W2963673569C41008148 @default.
- W2963673569 hasIssue "3" @default.
- W2963673569 hasLocation W29636735691 @default.
- W2963673569 hasLocation W29636735692 @default.
- W2963673569 hasOpenAccess W2963673569 @default.
- W2963673569 hasPrimaryLocation W29636735691 @default.
- W2963673569 hasRelatedWork W1999674167 @default.
- W2963673569 hasRelatedWork W2023339089 @default.
- W2963673569 hasRelatedWork W2140539152 @default.
- W2963673569 hasRelatedWork W2333698505 @default.
- W2963673569 hasRelatedWork W2351491280 @default.
- W2963673569 hasRelatedWork W2365250687 @default.
- W2963673569 hasRelatedWork W2371447506 @default.
- W2963673569 hasRelatedWork W2386767533 @default.
- W2963673569 hasRelatedWork W2748952813 @default.
- W2963673569 hasRelatedWork W303980170 @default.
- W2963673569 hasVolume "50" @default.
- W2963673569 isParatext "false" @default.