Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567449105> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1567449105 abstract "In this paper, we present, to our knowledge, the fi??rst known I/O e??cient solutions for computing the k-bisimulation partition of a massive graph, and performing maintenance of such a partition upon updates to the underlying graph. Bisimulation is a robust notion of node equivalence which is ubiquitous in the theory and application of graph data. It defi??nes an intuitive notion of nodes in a graph sharing fundamental structural features. We consider in particular k-bisimulation, which is the standard variant of bisimulation where the topological features of nodes are only considered within a local neighborhood of radius k > 0. The I/O cost of our partition construction algorithm is bounded by O(k.sort(Et) + k.scan(Nt) + sort(jNtj)), while our maintenance algorithms are bounded by O(k.sort(Et) + k.sort(Nt)). Here, Et and Nt are the number of disk pages occupied by the input graph's edge set and node set, resp., and sort(n) and scan(n) are the cost of sorting and scanning, resp., a ??le occupying n pages in external memory. Empirical analysis on a variety of massive real-world and synthetic graph datasets shows that our algorithms not only perform e??ciently, but also scale gracefully as graphs grow in size." @default.
- W1567449105 created "2016-06-24" @default.
- W1567449105 creator A5024626075 @default.
- W1567449105 creator A5046326951 @default.
- W1567449105 creator A5058183240 @default.
- W1567449105 creator A5074864138 @default.
- W1567449105 creator A5085423963 @default.
- W1567449105 date "2012-10-02" @default.
- W1567449105 modified "2023-09-27" @default.
- W1567449105 title "I/O-efficient algorithms for localized bisimulation partition construction and maintenance on massive graphs" @default.
- W1567449105 hasPublicationYear "2012" @default.
- W1567449105 type Work @default.
- W1567449105 sameAs 1567449105 @default.
- W1567449105 citedByCount "0" @default.
- W1567449105 crossrefType "posted-content" @default.
- W1567449105 hasAuthorship W1567449105A5024626075 @default.
- W1567449105 hasAuthorship W1567449105A5046326951 @default.
- W1567449105 hasAuthorship W1567449105A5058183240 @default.
- W1567449105 hasAuthorship W1567449105A5074864138 @default.
- W1567449105 hasAuthorship W1567449105A5085423963 @default.
- W1567449105 hasConcept C108094655 @default.
- W1567449105 hasConcept C11413529 @default.
- W1567449105 hasConcept C114614502 @default.
- W1567449105 hasConcept C118615104 @default.
- W1567449105 hasConcept C132525143 @default.
- W1567449105 hasConcept C134306372 @default.
- W1567449105 hasConcept C135315306 @default.
- W1567449105 hasConcept C33923547 @default.
- W1567449105 hasConcept C34388435 @default.
- W1567449105 hasConcept C41008148 @default.
- W1567449105 hasConcept C42812 @default.
- W1567449105 hasConcept C77088390 @default.
- W1567449105 hasConcept C80444323 @default.
- W1567449105 hasConcept C88548561 @default.
- W1567449105 hasConceptScore W1567449105C108094655 @default.
- W1567449105 hasConceptScore W1567449105C11413529 @default.
- W1567449105 hasConceptScore W1567449105C114614502 @default.
- W1567449105 hasConceptScore W1567449105C118615104 @default.
- W1567449105 hasConceptScore W1567449105C132525143 @default.
- W1567449105 hasConceptScore W1567449105C134306372 @default.
- W1567449105 hasConceptScore W1567449105C135315306 @default.
- W1567449105 hasConceptScore W1567449105C33923547 @default.
- W1567449105 hasConceptScore W1567449105C34388435 @default.
- W1567449105 hasConceptScore W1567449105C41008148 @default.
- W1567449105 hasConceptScore W1567449105C42812 @default.
- W1567449105 hasConceptScore W1567449105C77088390 @default.
- W1567449105 hasConceptScore W1567449105C80444323 @default.
- W1567449105 hasConceptScore W1567449105C88548561 @default.
- W1567449105 hasLocation W15674491051 @default.
- W1567449105 hasOpenAccess W1567449105 @default.
- W1567449105 hasPrimaryLocation W15674491051 @default.
- W1567449105 hasRelatedWork W2070593017 @default.
- W1567449105 hasRelatedWork W2084763084 @default.
- W1567449105 hasRelatedWork W2100132188 @default.
- W1567449105 hasRelatedWork W2123966888 @default.
- W1567449105 hasRelatedWork W2158269779 @default.
- W1567449105 hasRelatedWork W2295225727 @default.
- W1567449105 hasRelatedWork W2297833300 @default.
- W1567449105 hasRelatedWork W2404450130 @default.
- W1567449105 hasRelatedWork W2404670603 @default.
- W1567449105 hasRelatedWork W2546858759 @default.
- W1567449105 hasRelatedWork W2739438537 @default.
- W1567449105 hasRelatedWork W2783816954 @default.
- W1567449105 hasRelatedWork W2785873217 @default.
- W1567449105 hasRelatedWork W2938185404 @default.
- W1567449105 hasRelatedWork W2950105543 @default.
- W1567449105 hasRelatedWork W2951630006 @default.
- W1567449105 hasRelatedWork W2953625100 @default.
- W1567449105 hasRelatedWork W3023181276 @default.
- W1567449105 hasRelatedWork W3041708323 @default.
- W1567449105 hasRelatedWork W2186149391 @default.
- W1567449105 isParatext "false" @default.
- W1567449105 isRetracted "false" @default.
- W1567449105 magId "1567449105" @default.
- W1567449105 workType "article" @default.