FRINK Linked Data Fragments server

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

• W91199005 abstract "Previous chapter Next chapter Full AccessProceedings Proceedings of the 2010 SIAM International Conference on Data Mining (SDM)Radius Plots for Mining Tera-byte Scale Graphs: Algorithms, Patterns, and ObservationsU Kang, Charalampos E. Tsourakakis, Ana Paula Appel, Christos Faloutsos, and Jure LeskovecU Kang, Charalampos E. Tsourakakis, Ana Paula Appel, Christos Faloutsos, and Jure Leskovecpp.548 - 558Chapter DOI:https://doi.org/10.1137/1.9781611972801.48PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract Given large, multi-million node graphs (e.g., FaceBook, web-crawls, etc.), how do they evolve over time? How are they connected? What are the central nodes and the outliers of the graphs? We show that the Radius Plot (pdf of node radii) can answer these questions. However, computing the Radius Plot is prohibitively expensive for graphs reaching the planetary scale. There are two major contributions in this paper: (a) We propose HADI (HAdoop DIameter and radii estimator), a carefully designed and fine-tuned algorithm to compute the diameter of massive graphs, that runs on the top of the Hadoop/MapReduce system, with excellent scale-up on the number of available machines (b) We run HADI on several real world datasets including YahooWeb (6B edges, 1/8 of a Terabyte), one of the largest public graphs ever analyzed. Thanks to HADI, we report fascinating patterns on large networks, like the surprisingly small effective diameter, the multi-modal/bi-modal shape of the Radius Plot, and its palindrome motion over time. Previous chapter Next chapter RelatedDetails Published:2010ISBN:978-0-89871-703-7eISBN:978-1-61197-280-1 https://doi.org/10.1137/1.9781611972801Book Series Name:ProceedingsBook Code:PR136Book Pages:1-953" @default.
• W91199005 created "2016-06-24" @default.
• W91199005 creator A5026946838 @default.
• W91199005 creator A5069421706 @default.
• W91199005 creator A5074561505 @default.
• W91199005 creator A5076240728 @default.
• W91199005 creator A5091272738 @default.
• W91199005 date "2010-04-29" @default.
• W91199005 modified "2023-10-04" @default.
• W91199005 title "Radius Plots for Mining Tera-byte Scale Graphs: Algorithms, Patterns, and Observations" @default.
• W91199005 cites W1482163180 @default.
• W91199005 cites W1562536132 @default.
• W91199005 cites W1586825695 @default.
• W91199005 cites W1770961893 @default.
• W91199005 cites W1977866464 @default.
• W91199005 cites W1986770642 @default.
• W91199005 cites W1992363839 @default.
• W91199005 cites W2001383311 @default.
• W91199005 cites W2025051251 @default.
• W91199005 cites W2040615703 @default.
• W91199005 cites W2058991275 @default.
• W91199005 cites W2062516497 @default.
• W91199005 cites W2063597636 @default.
• W91199005 cites W2064379477 @default.
• W91199005 cites W2069583953 @default.
• W91199005 cites W2080769514 @default.
• W91199005 cites W2086212877 @default.
• W91199005 cites W2102322109 @default.
• W91199005 cites W2108077658 @default.
• W91199005 cites W2111708605 @default.
• W91199005 cites W2114303224 @default.
• W91199005 cites W2119400430 @default.
• W91199005 cites W2119511382 @default.
• W91199005 cites W2119714163 @default.
• W91199005 cites W2119833383 @default.
• W91199005 cites W2127164716 @default.
• W91199005 cites W2131717044 @default.
• W91199005 cites W2135957668 @default.
• W91199005 cites W2141806397 @default.
• W91199005 cites W2148524147 @default.
• W91199005 cites W2149857793 @default.
• W91199005 cites W2158432527 @default.
• W91199005 cites W2167927436 @default.
• W91199005 cites W2170726034 @default.
• W91199005 cites W2175110005 @default.
• W91199005 cites W2434205482 @default.
• W91199005 cites W2752885492 @default.
• W91199005 cites W2769133055 @default.
• W91199005 doi "https://doi.org/10.1137/1.9781611972801.48" @default.
• W91199005 hasPublicationYear "2010" @default.
• W91199005 type Work @default.
• W91199005 sameAs 91199005 @default.
• W91199005 citedByCount "52" @default.
• W91199005 countsByYear W911990052012 @default.
• W91199005 countsByYear W911990052013 @default.
• W91199005 countsByYear W911990052014 @default.
• W91199005 countsByYear W911990052016 @default.
• W91199005 countsByYear W911990052018 @default.
• W91199005 countsByYear W911990052019 @default.
• W91199005 countsByYear W911990052020 @default.
• W91199005 countsByYear W911990052021 @default.
• W91199005 countsByYear W911990052022 @default.
• W91199005 crossrefType "proceedings-article" @default.
• W91199005 hasAuthorship W91199005A5026946838 @default.
• W91199005 hasAuthorship W91199005A5069421706 @default.
• W91199005 hasAuthorship W91199005A5074561505 @default.
• W91199005 hasAuthorship W91199005A5076240728 @default.
• W91199005 hasAuthorship W91199005A5091272738 @default.
• W91199005 hasBestOaLocation W911990052 @default.
• W91199005 hasConcept C111919701 @default.
• W91199005 hasConcept C11413529 @default.
• W91199005 hasConcept C178635117 @default.
• W91199005 hasConcept C199683683 @default.
• W91199005 hasConcept C205649164 @default.
• W91199005 hasConcept C2775904623 @default.
• W91199005 hasConcept C2778755073 @default.
• W91199005 hasConcept C38652104 @default.
• W91199005 hasConcept C41008148 @default.
• W91199005 hasConcept C43364308 @default.
• W91199005 hasConcept C58640448 @default.
• W91199005 hasConceptScore W91199005C111919701 @default.
• W91199005 hasConceptScore W91199005C11413529 @default.
• W91199005 hasConceptScore W91199005C178635117 @default.
• W91199005 hasConceptScore W91199005C199683683 @default.
• W91199005 hasConceptScore W91199005C205649164 @default.
• W91199005 hasConceptScore W91199005C2775904623 @default.
• W91199005 hasConceptScore W91199005C2778755073 @default.
• W91199005 hasConceptScore W91199005C38652104 @default.
• W91199005 hasConceptScore W91199005C41008148 @default.
• W91199005 hasConceptScore W91199005C43364308 @default.
• W91199005 hasConceptScore W91199005C58640448 @default.
• W91199005 hasLocation W911990051 @default.
• W91199005 hasLocation W911990052 @default.
• W91199005 hasOpenAccess W91199005 @default.
• W91199005 hasPrimaryLocation W911990051 @default.
• W91199005 hasRelatedWork W168253633 @default.
• W91199005 hasRelatedWork W1985759455 @default.
• W91199005 hasRelatedWork W2008430405 @default.
• W91199005 hasRelatedWork W2025362889 @default.
• W91199005 hasRelatedWork W2112765151 @default.

• next