FRINK Linked Data Fragments server

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

• W3103778089 abstract "Massive power-law graphs drive many fields: metagenomics, brain mapping, Internet-of-things, cybersecurity, and sparse machine learning. The development of novel algorithms and systems to process these data requires the design, generation, and validation of enormous graphs with exactly known properties. Such graphs accelerate the proper testing of new algorithms and systems and are a prerequisite for success on real applications. Many random graph generators currently exist that require realizing a graph in order to know its exact properties: number of vertices, number of edges, degree distribution, and number of triangles. Designing graphs using these random graph generators is a time-consuming trial-and-error process. This paper presents a novel approach that uses Kronecker products to allow the exact computation of graph properties prior to graph generation. In addition, when a real graph is desired, it can be generated quickly in memory on a parallel computer with no-interprocessor communication. To test this approach, graphs with $10^{12}$ edges are generated on a 40,000+ core supercomputer in 1 second and exactly agree with those predicted by the theory. In addition, to demonstrate the extensibility of this approach, decetta-scale graphs with up to $10^{30}$ edges are simulated in a few minutes on a laptop." @default.
• W3103778089 created "2020-11-23" @default.
• W3103778089 creator A5000293770 @default.
• W3103778089 creator A5006990856 @default.
• W3103778089 creator A5019678503 @default.
• W3103778089 creator A5025538864 @default.
• W3103778089 creator A5030983536 @default.
• W3103778089 creator A5039443278 @default.
• W3103778089 creator A5043450560 @default.
• W3103778089 creator A5043926638 @default.
• W3103778089 creator A5046256174 @default.
• W3103778089 creator A5047729836 @default.
• W3103778089 creator A5051173640 @default.
• W3103778089 creator A5055866024 @default.
• W3103778089 creator A5059111534 @default.
• W3103778089 creator A5064275902 @default.
• W3103778089 creator A5070814106 @default.
• W3103778089 creator A5072108599 @default.
• W3103778089 creator A5072368385 @default.
• W3103778089 creator A5082727938 @default.
• W3103778089 creator A5083823664 @default.
• W3103778089 creator A5087441359 @default.
• W3103778089 creator A5089134354 @default.
• W3103778089 date "2018-05-01" @default.
• W3103778089 modified "2023-10-16" @default.
• W3103778089 title "Design, Generation, and Validation of Extreme Scale Power-Law Graphs" @default.
• W3103778089 cites W14584031 @default.
• W3103778089 cites W1482680420 @default.
• W3103778089 cites W1562536132 @default.
• W3103778089 cites W1665157575 @default.
• W3103778089 cites W1735172278 @default.
• W3103778089 cites W1791725676 @default.
• W3103778089 cites W1969381345 @default.
• W3103778089 cites W1976969221 @default.
• W3103778089 cites W1979169856 @default.
• W3103778089 cites W1984291101 @default.
• W3103778089 cites W1985339741 @default.
• W3103778089 cites W1993634287 @default.
• W3103778089 cites W2008620264 @default.
• W3103778089 cites W2014430014 @default.
• W3103778089 cites W2019724001 @default.
• W3103778089 cites W2042935997 @default.
• W3103778089 cites W2066636486 @default.
• W3103778089 cites W2073389244 @default.
• W3103778089 cites W2090463147 @default.
• W3103778089 cites W2094308804 @default.
• W3103778089 cites W2095929395 @default.
• W3103778089 cites W2096153455 @default.
• W3103778089 cites W2101196063 @default.
• W3103778089 cites W2102977650 @default.
• W3103778089 cites W2112984492 @default.
• W3103778089 cites W2125584498 @default.
• W3103778089 cites W2131323843 @default.
• W3103778089 cites W2141380216 @default.
• W3103778089 cites W2143516113 @default.
• W3103778089 cites W2296412986 @default.
• W3103778089 cites W2316785761 @default.
• W3103778089 cites W2523737288 @default.
• W3103778089 cites W2597331672 @default.
• W3103778089 cites W26556108 @default.
• W3103778089 cites W2727401473 @default.
• W3103778089 cites W2728265274 @default.
• W3103778089 cites W2732233446 @default.
• W3103778089 cites W2750910532 @default.
• W3103778089 cites W2752751166 @default.
• W3103778089 cites W2762615846 @default.
• W3103778089 cites W2765108993 @default.
• W3103778089 cites W2765218199 @default.
• W3103778089 cites W2765635219 @default.
• W3103778089 cites W2765660331 @default.
• W3103778089 cites W2765752351 @default.
• W3103778089 cites W2765884153 @default.
• W3103778089 cites W2766047361 @default.
• W3103778089 cites W2766251751 @default.
• W3103778089 cites W2766269404 @default.
• W3103778089 cites W2766308819 @default.
• W3103778089 cites W2766397065 @default.
• W3103778089 cites W2766928700 @default.
• W3103778089 cites W2767084598 @default.
• W3103778089 cites W2767203711 @default.
• W3103778089 cites W2771021094 @default.
• W3103778089 cites W2963404189 @default.
• W3103778089 cites W2964164193 @default.
• W3103778089 cites W3098650335 @default.
• W3103778089 cites W3099706321 @default.
• W3103778089 cites W3099786550 @default.
• W3103778089 cites W3100734586 @default.
• W3103778089 cites W3101090778 @default.
• W3103778089 cites W3106524413 @default.
• W3103778089 cites W3105877611 @default.
• W3103778089 doi "https://doi.org/10.1109/ipdpsw.2018.00055" @default.
• W3103778089 hasPublicationYear "2018" @default.
• W3103778089 type Work @default.
• W3103778089 sameAs 3103778089 @default.
• W3103778089 citedByCount "13" @default.
• W3103778089 countsByYear W31037780892018 @default.
• W3103778089 countsByYear W31037780892019 @default.
• W3103778089 countsByYear W31037780892020 @default.
• W3103778089 countsByYear W31037780892021 @default.
• W3103778089 crossrefType "proceedings-article" @default.

• next