FRINK Linked Data Fragments server

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

• W3202077457 abstract "The large sizes of real-world graphs in many domains make graph processing computationally prohibitive. A practical approach is to perform analytics on the compressed summary of the graph that retains the essential structure with bounded error. Many summarization methods have been proposed; however, these methods have three main shortcomings: i) mainly focused on minimizing the reconstruction error and often produce dense and memory extensive summaries ii) most of them do not scale to large graphs and iii) current techniques usually do not consider node attributes during summarization. Although, these attributes play an important role in drawing actionable analytics from real-world graphs. We devise a unified approach, SsAG, that is scalable, incorporates graph topology and node attributes for summarization and produces sparse summaries. We propose SsAG, a probabilistic approach to select nodes for merging by incorporating both the graph topology and node attribute information to make a summary. Furthermore, we present a sparsification approach to reduce the size of the summary with a negligible impact on reconstruction error. We also present analytical bounds on the runtime and provide an approximation guarantee on the quality of our solution. We compare SsAG with the state-of-the-art methods to show that SsAG is comparable in quality and more efficient and scalable. We further demonstrate the goodness of SsAG by accurately and efficiently answering the queries related to the graph structure and attribute information using the summary only." @default.
• W3202077457 created "2021-10-11" @default.
• W3202077457 creator A5000099609 @default.
• W3202077457 creator A5025986384 @default.
• W3202077457 creator A5034912165 @default.
• W3202077457 creator A5060934705 @default.
• W3202077457 creator A5061664732 @default.
• W3202077457 date "2021-09-30" @default.
• W3202077457 modified "2023-09-26" @default.
• W3202077457 title "SsAG: Summarization and sparsification of Attributed Graphs." @default.
• W3202077457 cites W120396348 @default.
• W3202077457 cites W1497886488 @default.
• W3202077457 cites W1544579602 @default.
• W3202077457 cites W1550080987 @default.
• W3202077457 cites W1949719358 @default.
• W3202077457 cites W1992928799 @default.
• W3202077457 cites W1994727615 @default.
• W3202077457 cites W2024910069 @default.
• W3202077457 cites W2030451946 @default.
• W3202077457 cites W2036032872 @default.
• W3202077457 cites W2054658115 @default.
• W3202077457 cites W2060778826 @default.
• W3202077457 cites W2072858942 @default.
• W3202077457 cites W2080234606 @default.
• W3202077457 cites W2095006675 @default.
• W3202077457 cites W2105848461 @default.
• W3202077457 cites W2108781142 @default.
• W3202077457 cites W2119067110 @default.
• W3202077457 cites W2124849257 @default.
• W3202077457 cites W2125580539 @default.
• W3202077457 cites W2137161844 @default.
• W3202077457 cites W2150256170 @default.
• W3202077457 cites W2158899306 @default.
• W3202077457 cites W2159024459 @default.
• W3202077457 cites W2167295942 @default.
• W3202077457 cites W2344379281 @default.
• W3202077457 cites W2434543269 @default.
• W3202077457 cites W2516984398 @default.
• W3202077457 cites W2585281907 @default.
• W3202077457 cites W2587192532 @default.
• W3202077457 cites W2619961897 @default.
• W3202077457 cites W2740846521 @default.
• W3202077457 cites W2805797068 @default.
• W3202077457 cites W2912379686 @default.
• W3202077457 cites W2951813287 @default.
• W3202077457 cites W2962936633 @default.
• W3202077457 cites W2963008485 @default.
• W3202077457 cites W2963953805 @default.
• W3202077457 cites W2999010333 @default.
• W3202077457 cites W3003780224 @default.
• W3202077457 cites W3023108254 @default.
• W3202077457 cites W3025759561 @default.
• W3202077457 cites W3085065390 @default.
• W3202077457 cites W3099747923 @default.
• W3202077457 cites W3103250330 @default.
• W3202077457 cites W3126641925 @default.
• W3202077457 cites W3173664641 @default.
• W3202077457 cites W3194651497 @default.
• W3202077457 hasPublicationYear "2021" @default.
• W3202077457 type Work @default.
• W3202077457 sameAs 3202077457 @default.
• W3202077457 citedByCount "0" @default.
• W3202077457 crossrefType "posted-content" @default.
• W3202077457 hasAuthorship W3202077457A5000099609 @default.
• W3202077457 hasAuthorship W3202077457A5025986384 @default.
• W3202077457 hasAuthorship W3202077457A5034912165 @default.
• W3202077457 hasAuthorship W3202077457A5060934705 @default.
• W3202077457 hasAuthorship W3202077457A5061664732 @default.
• W3202077457 hasConcept C11413529 @default.
• W3202077457 hasConcept C124101348 @default.
• W3202077457 hasConcept C127413603 @default.
• W3202077457 hasConcept C132525143 @default.
• W3202077457 hasConcept C134306372 @default.
• W3202077457 hasConcept C154945302 @default.
• W3202077457 hasConcept C157406716 @default.
• W3202077457 hasConcept C170858558 @default.
• W3202077457 hasConcept C203776342 @default.
• W3202077457 hasConcept C33923547 @default.
• W3202077457 hasConcept C34388435 @default.
• W3202077457 hasConcept C41008148 @default.
• W3202077457 hasConcept C43517604 @default.
• W3202077457 hasConcept C48044578 @default.
• W3202077457 hasConcept C49937458 @default.
• W3202077457 hasConcept C62611344 @default.
• W3202077457 hasConcept C66938386 @default.
• W3202077457 hasConcept C77088390 @default.
• W3202077457 hasConcept C79158427 @default.
• W3202077457 hasConcept C80444323 @default.
• W3202077457 hasConceptScore W3202077457C11413529 @default.
• W3202077457 hasConceptScore W3202077457C124101348 @default.
• W3202077457 hasConceptScore W3202077457C127413603 @default.
• W3202077457 hasConceptScore W3202077457C132525143 @default.
• W3202077457 hasConceptScore W3202077457C134306372 @default.
• W3202077457 hasConceptScore W3202077457C154945302 @default.
• W3202077457 hasConceptScore W3202077457C157406716 @default.
• W3202077457 hasConceptScore W3202077457C170858558 @default.
• W3202077457 hasConceptScore W3202077457C203776342 @default.
• W3202077457 hasConceptScore W3202077457C33923547 @default.
• W3202077457 hasConceptScore W3202077457C34388435 @default.
• W3202077457 hasConceptScore W3202077457C41008148 @default.

• next