FRINK Linked Data Fragments server

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

• W4308671079 abstract "Graph summarization via node grouping is a popular method to build concise graph representations by grouping nodes from the original graph into supernodes and encoding edges into superedges such that the loss of adjacency information is minimized. Such summaries have immense applications in large-scale graph analytics due to their small size and high query processing efficiency. In this paper, we reformulate the loss minimization problem for summarization into an equivalent integer maximization problem. By initially allowing relaxed (fractional) solutions for integer maximization, we analytically expose the underlying connections to the spectral properties of the adjacency matrix. Consequently, we design an algorithm called SpecSumm that consists of two phases. In the first phase, motivated by spectral graph theory, we apply k-means clustering on the k largest (in magnitude) eigenvectors of the adjacency matrix to assign nodes to supernodes. In the second phase, we propose a greedy heuristic that updates the initial assignment to further improve summary quality. Finally, via extensive experiments on 11 datasets, we show that SpecSumm efficiently produces high-quality summaries compared to state-of-the-art summarization algorithms and scales to graphs with millions of nodes." @default.
• W4308671079 created "2022-11-14" @default.
• W4308671079 creator A5038632957 @default.
• W4308671079 creator A5065488679 @default.
• W4308671079 creator A5077299582 @default.
• W4308671079 date "2023-02-27" @default.
• W4308671079 modified "2023-09-23" @default.
• W4308671079 title "Graph Summarization via Node Grouping: A Spectral Algorithm" @default.
• W4308671079 cites W1550080987 @default.
• W4308671079 cites W1966292582 @default.
• W4308671079 cites W1971458834 @default.
• W4308671079 cites W1977361006 @default.
• W4308671079 cites W1978024959 @default.
• W4308671079 cites W1994727615 @default.
• W4308671079 cites W2029852131 @default.
• W4308671079 cites W2036032872 @default.
• W4308671079 cites W2068015060 @default.
• W4308671079 cites W2073415627 @default.
• W4308671079 cites W2080234606 @default.
• W4308671079 cites W2082773934 @default.
• W4308671079 cites W2086953401 @default.
• W4308671079 cites W2100132188 @default.
• W4308671079 cites W2108614537 @default.
• W4308671079 cites W2108781142 @default.
• W4308671079 cites W2142838865 @default.
• W4308671079 cites W2146591355 @default.
• W4308671079 cites W2153959628 @default.
• W4308671079 cites W2165971212 @default.
• W4308671079 cites W2199530723 @default.
• W4308671079 cites W2292193262 @default.
• W4308671079 cites W2418808916 @default.
• W4308671079 cites W2434543269 @default.
• W4308671079 cites W2624291017 @default.
• W4308671079 cites W2916603171 @default.
• W4308671079 cites W2963264680 @default.
• W4308671079 cites W3005994946 @default.
• W4308671079 cites W3094504436 @default.
• W4308671079 cites W3099747923 @default.
• W4308671079 cites W3103250330 @default.
• W4308671079 cites W3104097132 @default.
• W4308671079 cites W3160872503 @default.
• W4308671079 cites W3167861891 @default.
• W4308671079 cites W3176427671 @default.
• W4308671079 cites W3176655742 @default.
• W4308671079 cites W3177157354 @default.
• W4308671079 cites W4291474301 @default.
• W4308671079 doi "https://doi.org/10.1145/3539597.3570441" @default.
• W4308671079 hasPublicationYear "2023" @default.
• W4308671079 type Work @default.
• W4308671079 citedByCount "0" @default.
• W4308671079 crossrefType "proceedings-article" @default.
• W4308671079 hasAuthorship W4308671079A5038632957 @default.
• W4308671079 hasAuthorship W4308671079A5065488679 @default.
• W4308671079 hasAuthorship W4308671079A5077299582 @default.
• W4308671079 hasBestOaLocation W43086710791 @default.
• W4308671079 hasConcept C110484373 @default.
• W4308671079 hasConcept C11413529 @default.
• W4308671079 hasConcept C126255220 @default.
• W4308671079 hasConcept C132525143 @default.
• W4308671079 hasConcept C154945302 @default.
• W4308671079 hasConcept C170858558 @default.
• W4308671079 hasConcept C180356752 @default.
• W4308671079 hasConcept C203776342 @default.
• W4308671079 hasConcept C22149727 @default.
• W4308671079 hasConcept C2776330181 @default.
• W4308671079 hasConcept C33923547 @default.
• W4308671079 hasConcept C41008148 @default.
• W4308671079 hasConcept C51823790 @default.
• W4308671079 hasConcept C56086750 @default.
• W4308671079 hasConcept C78913703 @default.
• W4308671079 hasConcept C80444323 @default.
• W4308671079 hasConceptScore W4308671079C110484373 @default.
• W4308671079 hasConceptScore W4308671079C11413529 @default.
• W4308671079 hasConceptScore W4308671079C126255220 @default.
• W4308671079 hasConceptScore W4308671079C132525143 @default.
• W4308671079 hasConceptScore W4308671079C154945302 @default.
• W4308671079 hasConceptScore W4308671079C170858558 @default.
• W4308671079 hasConceptScore W4308671079C180356752 @default.
• W4308671079 hasConceptScore W4308671079C203776342 @default.
• W4308671079 hasConceptScore W4308671079C22149727 @default.
• W4308671079 hasConceptScore W4308671079C2776330181 @default.
• W4308671079 hasConceptScore W4308671079C33923547 @default.
• W4308671079 hasConceptScore W4308671079C41008148 @default.
• W4308671079 hasConceptScore W4308671079C51823790 @default.
• W4308671079 hasConceptScore W4308671079C56086750 @default.
• W4308671079 hasConceptScore W4308671079C78913703 @default.
• W4308671079 hasConceptScore W4308671079C80444323 @default.
• W4308671079 hasFunder F4320321108 @default.
• W4308671079 hasLocation W43086710791 @default.
• W4308671079 hasLocation W43086710792 @default.
• W4308671079 hasLocation W43086710793 @default.
• W4308671079 hasOpenAccess W4308671079 @default.
• W4308671079 hasPrimaryLocation W43086710791 @default.
• W4308671079 hasRelatedWork W2150701663 @default.
• W4308671079 hasRelatedWork W2928010092 @default.
• W4308671079 hasRelatedWork W2952347980 @default.
• W4308671079 hasRelatedWork W3119082574 @default.
• W4308671079 hasRelatedWork W3131693875 @default.
• W4308671079 hasRelatedWork W4206495562 @default.
• W4308671079 hasRelatedWork W4213150077 @default.

• next