Matches in SemOpenAlex for { <https://semopenalex.org/work/W2965090930> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2965090930 abstract "Recent spectral graph sparsification research allows constructing nearly-linear-sized subgraphs that can well preserve the spectral (structural) properties of the original graph, such as the the first few eigenvalues and eigenvectors of the graph Laplacian, leading to the development of a variety of nearly-linear time numerical and graph algorithms. However, there is not a unified approach that allows for truly-scalable spectral sparsification of both directed and undirected graphs. For the first time, we prove the existence of linear-sized spectral sparsifiers for general directed graphs, and introduce a practically-efficient yet unified spectral graph sparsification approach that allows sparsifying real-world, large-scale directed and undirected graphs with guaranteed preservation of the original graph spectra. By exploiting a highly-scalable (nearly-linear complexity) spectral matrix perturbation analysis framework for constructing nearly-linear sized (directed) subgraphs, it enables to well preserve the key eigenvalues and eigenvectors of the original (directed) graph Laplacians." @default.
- W2965090930 created "2019-08-13" @default.
- W2965090930 creator A5008259799 @default.
- W2965090930 creator A5060994033 @default.
- W2965090930 creator A5061930185 @default.
- W2965090930 date "2019-06-01" @default.
- W2965090930 modified "2023-09-23" @default.
- W2965090930 title "Towards Scalable Spectral Sparsification of Directed Graphs" @default.
- W2965090930 cites W1916091028 @default.
- W2965090930 cites W1974239096 @default.
- W2965090930 cites W1983193888 @default.
- W2965090930 cites W2067081844 @default.
- W2965090930 cites W2069992656 @default.
- W2965090930 cites W2076796919 @default.
- W2965090930 cites W2129575457 @default.
- W2965090930 cites W2164853353 @default.
- W2965090930 cites W2396255976 @default.
- W2965090930 cites W2547436936 @default.
- W2965090930 cites W2594480752 @default.
- W2965090930 cites W2888277944 @default.
- W2965090930 cites W3100848837 @default.
- W2965090930 doi "https://doi.org/10.1109/icess.2019.8782449" @default.
- W2965090930 hasPublicationYear "2019" @default.
- W2965090930 type Work @default.
- W2965090930 sameAs 2965090930 @default.
- W2965090930 citedByCount "2" @default.
- W2965090930 countsByYear W29650909302019 @default.
- W2965090930 countsByYear W29650909302020 @default.
- W2965090930 crossrefType "proceedings-article" @default.
- W2965090930 hasAuthorship W2965090930A5008259799 @default.
- W2965090930 hasAuthorship W2965090930A5060994033 @default.
- W2965090930 hasAuthorship W2965090930A5061930185 @default.
- W2965090930 hasConcept C41008148 @default.
- W2965090930 hasConcept C48044578 @default.
- W2965090930 hasConcept C77088390 @default.
- W2965090930 hasConcept C80444323 @default.
- W2965090930 hasConceptScore W2965090930C41008148 @default.
- W2965090930 hasConceptScore W2965090930C48044578 @default.
- W2965090930 hasConceptScore W2965090930C77088390 @default.
- W2965090930 hasConceptScore W2965090930C80444323 @default.
- W2965090930 hasLocation W29650909301 @default.
- W2965090930 hasOpenAccess W2965090930 @default.
- W2965090930 hasPrimaryLocation W29650909301 @default.
- W2965090930 hasRelatedWork W1525643724 @default.
- W2965090930 hasRelatedWork W1527726406 @default.
- W2965090930 hasRelatedWork W1976363619 @default.
- W2965090930 hasRelatedWork W2302028273 @default.
- W2965090930 hasRelatedWork W2333420780 @default.
- W2965090930 hasRelatedWork W2364921833 @default.
- W2965090930 hasRelatedWork W2382623646 @default.
- W2965090930 hasRelatedWork W2388030554 @default.
- W2965090930 hasRelatedWork W2595032667 @default.
- W2965090930 hasRelatedWork W3087771547 @default.
- W2965090930 isParatext "false" @default.
- W2965090930 isRetracted "false" @default.
- W2965090930 magId "2965090930" @default.
- W2965090930 workType "article" @default.