Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309969231> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4309969231 abstract "Spectral graph sparsification aims to find ultra-sparse subgraphs which can preserve spectral properties of original graphs. In this paper, a new spectral criticality metric based on trace reduction is first introduced for identifying spectrally important off-subgraph edges. Then, a physics-inspired truncation strategy and an approach using approximate inverse of Cholesky factor are proposed to compute the approximate trace reduction efficiently. Combining them with the iterative densification scheme in cite{feng2019grass} and the strategy of excluding spectrally similar off-subgraph edges in cite{fegrass}, we develop a highly effective graph sparsification algorithm. The proposed method has been validated with various kinds of graphs. Experimental results show that it always produces sparsifiers with remarkably better quality than the state-of-the-art GRASS cite{feng2019grass} in same computational cost, enabling more than 40% time reduction for preconditioned iterative equation solver on average. In the applications of power grid transient analysis and spectral graph partitioning, the derived iterative solver shows 3.3X or more advantages on runtime and memory cost, over the approach based on direct sparse solver." @default.
- W4309969231 created "2022-11-30" @default.
- W4309969231 creator A5053437305 @default.
- W4309969231 creator A5060341807 @default.
- W4309969231 date "2022-06-13" @default.
- W4309969231 modified "2023-09-25" @default.
- W4309969231 title "Pursuing More Effective Graph Spectral Sparsifiers via Approximate Trace Reduction" @default.
- W4309969231 doi "https://doi.org/10.48550/arxiv.2206.06223" @default.
- W4309969231 hasPublicationYear "2022" @default.
- W4309969231 type Work @default.
- W4309969231 citedByCount "0" @default.
- W4309969231 crossrefType "posted-content" @default.
- W4309969231 hasAuthorship W4309969231A5053437305 @default.
- W4309969231 hasAuthorship W4309969231A5060341807 @default.
- W4309969231 hasBestOaLocation W43099692311 @default.
- W4309969231 hasConcept C111335779 @default.
- W4309969231 hasConcept C11413529 @default.
- W4309969231 hasConcept C126255220 @default.
- W4309969231 hasConcept C132525143 @default.
- W4309969231 hasConcept C138885662 @default.
- W4309969231 hasConcept C154945302 @default.
- W4309969231 hasConcept C159694833 @default.
- W4309969231 hasConcept C187691185 @default.
- W4309969231 hasConcept C207467116 @default.
- W4309969231 hasConcept C2524010 @default.
- W4309969231 hasConcept C2778770139 @default.
- W4309969231 hasConcept C28826006 @default.
- W4309969231 hasConcept C33923547 @default.
- W4309969231 hasConcept C41008148 @default.
- W4309969231 hasConcept C41608201 @default.
- W4309969231 hasConcept C41895202 @default.
- W4309969231 hasConcept C42383842 @default.
- W4309969231 hasConcept C75291252 @default.
- W4309969231 hasConcept C80444323 @default.
- W4309969231 hasConcept C97042676 @default.
- W4309969231 hasConceptScore W4309969231C111335779 @default.
- W4309969231 hasConceptScore W4309969231C11413529 @default.
- W4309969231 hasConceptScore W4309969231C126255220 @default.
- W4309969231 hasConceptScore W4309969231C132525143 @default.
- W4309969231 hasConceptScore W4309969231C138885662 @default.
- W4309969231 hasConceptScore W4309969231C154945302 @default.
- W4309969231 hasConceptScore W4309969231C159694833 @default.
- W4309969231 hasConceptScore W4309969231C187691185 @default.
- W4309969231 hasConceptScore W4309969231C207467116 @default.
- W4309969231 hasConceptScore W4309969231C2524010 @default.
- W4309969231 hasConceptScore W4309969231C2778770139 @default.
- W4309969231 hasConceptScore W4309969231C28826006 @default.
- W4309969231 hasConceptScore W4309969231C33923547 @default.
- W4309969231 hasConceptScore W4309969231C41008148 @default.
- W4309969231 hasConceptScore W4309969231C41608201 @default.
- W4309969231 hasConceptScore W4309969231C41895202 @default.
- W4309969231 hasConceptScore W4309969231C42383842 @default.
- W4309969231 hasConceptScore W4309969231C75291252 @default.
- W4309969231 hasConceptScore W4309969231C80444323 @default.
- W4309969231 hasConceptScore W4309969231C97042676 @default.
- W4309969231 hasLocation W43099692311 @default.
- W4309969231 hasLocation W43099692312 @default.
- W4309969231 hasOpenAccess W4309969231 @default.
- W4309969231 hasPrimaryLocation W43099692311 @default.
- W4309969231 hasRelatedWork W1555873941 @default.
- W4309969231 hasRelatedWork W2013475965 @default.
- W4309969231 hasRelatedWork W2045782499 @default.
- W4309969231 hasRelatedWork W2067825243 @default.
- W4309969231 hasRelatedWork W2123410768 @default.
- W4309969231 hasRelatedWork W2365136455 @default.
- W4309969231 hasRelatedWork W2383986235 @default.
- W4309969231 hasRelatedWork W3086309692 @default.
- W4309969231 hasRelatedWork W3199660918 @default.
- W4309969231 hasRelatedWork W4287668879 @default.
- W4309969231 isParatext "false" @default.
- W4309969231 isRetracted "false" @default.
- W4309969231 workType "article" @default.