There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.endPage | 3910 | - |
dc.citation.number | 13 | - |
dc.citation.startPage | 3897 | - |
dc.citation.title | PROCEEDINGS OF THE VLDB ENDOWMENT | - |
dc.citation.volume | 15 | - |
dc.contributor.author | Lee, Eunjae | - |
dc.contributor.author | Noh, Sam H. | - |
dc.contributor.author | Seo, Jiwon | - |
dc.date.accessioned | 2023-12-21T13:39:30Z | - |
dc.date.available | 2023-12-21T13:39:30Z | - |
dc.date.created | 2023-07-03 | - |
dc.date.issued | 2022-09 | - |
dc.description.abstract | We propose Sage, a system for uncertain network analysis. Algorithms for uncertain network analysis require large amounts of memory and computing resources as they sample a large number of network instances and run analysis on them. Sage makes uncertain network analysis simple and efficient. By extending the edge-centric programming model, Sage makes writing sampling-based analysis algorithms as simple as writing conventional graph algorithms in Pregel-like systems. Moreover, Sage proposes four optimization techniques, namely, deterministic sampling, hybrid gathering, schedule-aware caching, and copy-on-write attributes, that exploit common properties of uncertain network analysis. Extensive evaluation of Sage with eight algorithms on six real-world networks shows that the four optimizations in Sage jointly improve performance by up to 13.9x and on average 2.7x. | - |
dc.identifier.bibliographicCitation | PROCEEDINGS OF THE VLDB ENDOWMENT, v.15, no.13, pp.3897 - 3910 | - |
dc.identifier.doi | 10.14778/3565838.3565844 | - |
dc.identifier.issn | 2150-8097 | - |
dc.identifier.scopusid | 2-s2.0-85147793550 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/64757 | - |
dc.identifier.wosid | 000993588100007 | - |
dc.language | 영어 | - |
dc.publisher | ASSOC COMPUTING MACHINERY | - |
dc.title | SAGE: A System for Uncertain Network Analysis | - |
dc.type | Article | - |
dc.description.isOpenAccess | FALSE | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems; Computer Science, Theory & Methods | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.type.docType | Article; Proceedings Paper | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | EFFICIENT | - |
dc.subject.keywordPlus | ALGORITHMS | - |
dc.subject.keywordPlus | GRAPHS | - |
dc.subject.keywordPlus | PATTERNS | - |
dc.subject.keywordPlus | SEARCH | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.