Matches in SemOpenAlex for { <https://semopenalex.org/work/W2060778826> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2060778826 endingPage "3089" @default.
- W2060778826 startingPage "3077" @default.
- W2060778826 abstract "Given a real world graph, how should we lay-out its edges? How can we compress it? These questions are closely related, and the typical approach so far is to find clique-like communities, like the cavemen graph', and compress them. We show that the block-diagonal mental image of the cavemen graph' is the wrong paradigm, in full agreement with earlier results that real world graphs have no good cuts. Instead, we propose to envision graphs as a collection of hubs connecting spokes, with super-hubs connecting the hubs, and so on, recursively. Based on the idea, we propose the SLASHBURN method to recursively split a graph into hubs and spokes connected only by the hubs. We also propose techniques to select the hubs and give an ordering to the spokes, in addition to the basic SLASHBURN. We give theoretical analysis of the proposed hub selection methods. Our view point has several advantages: (a) it avoids the no good cuts' problem, (b) it gives better compression, and (c) it leads to faster execution times for matrix-vector operations, which are the back-bone of most graph processing tools. Through experiments, we show that SLASHBURN consistently outperforms other methods for all data sets, resulting in better compression and faster running time. Moreover, we show that SLASHBURN with the appropriate spokes ordering can further improve compression while hardly sacrificing the running time." @default.
- W2060778826 created "2016-06-24" @default.
- W2060778826 creator A5047698904 @default.
- W2060778826 creator A5074561505 @default.
- W2060778826 creator A5076240728 @default.
- W2060778826 date "2014-12-01" @default.
- W2060778826 modified "2023-09-23" @default.
- W2060778826 title "SlashBurn: Graph Compression and Mining beyond Caveman Communities" @default.
- W2060778826 cites W124012546 @default.
- W2060778826 cites W1967006938 @default.
- W2060778826 cites W1967205143 @default.
- W2060778826 cites W1967385589 @default.
- W2060778826 cites W1971421925 @default.
- W2060778826 cites W1994727615 @default.
- W2060778826 cites W1994846042 @default.
- W2060778826 cites W2012852001 @default.
- W2060778826 cites W2018900730 @default.
- W2060778826 cites W2025550035 @default.
- W2060778826 cites W2027377866 @default.
- W2060778826 cites W2029852131 @default.
- W2060778826 cites W2095223744 @default.
- W2060778826 cites W2100132188 @default.
- W2060778826 cites W2112976607 @default.
- W2060778826 cites W2127405101 @default.
- W2060778826 cites W2129077768 @default.
- W2060778826 cites W2129898896 @default.
- W2060778826 cites W2131717044 @default.
- W2060778826 cites W2140030920 @default.
- W2060778826 cites W2141806397 @default.
- W2060778826 cites W2149857793 @default.
- W2060778826 cites W2153622543 @default.
- W2060778826 cites W2158138755 @default.
- W2060778826 cites W2165971212 @default.
- W2060778826 cites W2173213060 @default.
- W2060778826 cites W2911940095 @default.
- W2060778826 cites W3103071483 @default.
- W2060778826 cites W3141561286 @default.
- W2060778826 cites W4243467301 @default.
- W2060778826 cites W4255387915 @default.
- W2060778826 doi "https://doi.org/10.1109/tkde.2014.2320716" @default.
- W2060778826 hasPublicationYear "2014" @default.
- W2060778826 type Work @default.
- W2060778826 sameAs 2060778826 @default.
- W2060778826 citedByCount "131" @default.
- W2060778826 countsByYear W20607788262013 @default.
- W2060778826 countsByYear W20607788262015 @default.
- W2060778826 countsByYear W20607788262016 @default.
- W2060778826 countsByYear W20607788262017 @default.
- W2060778826 countsByYear W20607788262018 @default.
- W2060778826 countsByYear W20607788262019 @default.
- W2060778826 countsByYear W20607788262020 @default.
- W2060778826 countsByYear W20607788262021 @default.
- W2060778826 countsByYear W20607788262022 @default.
- W2060778826 countsByYear W20607788262023 @default.
- W2060778826 crossrefType "journal-article" @default.
- W2060778826 hasAuthorship W2060778826A5047698904 @default.
- W2060778826 hasAuthorship W2060778826A5074561505 @default.
- W2060778826 hasAuthorship W2060778826A5076240728 @default.
- W2060778826 hasConcept C11413529 @default.
- W2060778826 hasConcept C130367717 @default.
- W2060778826 hasConcept C132525143 @default.
- W2060778826 hasConcept C2524010 @default.
- W2060778826 hasConcept C33923547 @default.
- W2060778826 hasConcept C41008148 @default.
- W2060778826 hasConcept C80444323 @default.
- W2060778826 hasConceptScore W2060778826C11413529 @default.
- W2060778826 hasConceptScore W2060778826C130367717 @default.
- W2060778826 hasConceptScore W2060778826C132525143 @default.
- W2060778826 hasConceptScore W2060778826C2524010 @default.
- W2060778826 hasConceptScore W2060778826C33923547 @default.
- W2060778826 hasConceptScore W2060778826C41008148 @default.
- W2060778826 hasConceptScore W2060778826C80444323 @default.
- W2060778826 hasIssue "12" @default.
- W2060778826 hasLocation W20607788261 @default.
- W2060778826 hasOpenAccess W2060778826 @default.
- W2060778826 hasPrimaryLocation W20607788261 @default.
- W2060778826 hasRelatedWork W2107367999 @default.
- W2060778826 hasRelatedWork W2115542497 @default.
- W2060778826 hasRelatedWork W2315885222 @default.
- W2060778826 hasRelatedWork W2350633884 @default.
- W2060778826 hasRelatedWork W2351491280 @default.
- W2060778826 hasRelatedWork W2371447506 @default.
- W2060778826 hasRelatedWork W2386767533 @default.
- W2060778826 hasRelatedWork W2391817034 @default.
- W2060778826 hasRelatedWork W303980170 @default.
- W2060778826 hasRelatedWork W4317655900 @default.
- W2060778826 hasVolume "26" @default.
- W2060778826 isParatext "false" @default.
- W2060778826 isRetracted "false" @default.
- W2060778826 magId "2060778826" @default.
- W2060778826 workType "article" @default.