FRINK Linked Data Fragments server

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

• W2734831799 abstract "Evaluating an extremely useful graph property, the spectral radius (largest absolute eigenvalue of the graph adjacency matrix), for large graphs requires excessive computing resources. This problem becomes especially challenging, for instance with distributed or remote storage, when accessing the whole graph itself is expensive in terms of memory or bandwidth. One approach to tackle this challenge is to estimate the spectral radius of the graph while reading only a small portion of the graph. In this paper we present a sampling approach to estimate the spectral radius of large graphs. We define a score for vertices that i) is more of a combinatorial nature and is easier to compute and ii) has solid theoretical justifications hence, it closely approximate a vertex's contribution to the largest eigenvalue of the graph. Using this score, we model the sampling problem as a budgeted optimization problem and design a greedy algorithm to select a subgraph whose spectral radius approaches that of the whole graph. We provide analytical bound on computational complexity of our algorithm. We demonstrate effectiveness of our algorithm on various synthetic and real-world graphs and show that our algorithm also empirically outperforms known techniques. Furthermore, we compare the quality of our results to estimates obtained from well known upper and lower bounds known in the spectral graph theory literature." @default.
• W2734831799 created "2017-07-21" @default.
• W2734831799 creator A5000099609 @default.
• W2734831799 creator A5025986384 @default.
• W2734831799 creator A5056618972 @default.
• W2734831799 creator A5063171781 @default.
• W2734831799 date "2017-06-01" @default.
• W2734831799 modified "2023-09-28" @default.
• W2734831799 title "Sampling Based Efficient Algorithm to Estimate the Spectral Radius of Large Graphs" @default.
• W2734831799 cites W1501825524 @default.
• W2734831799 cites W1531270553 @default.
• W2734831799 cites W1735484586 @default.
• W2734831799 cites W1914027636 @default.
• W2734831799 cites W1967780722 @default.
• W2734831799 cites W1977170634 @default.
• W2734831799 cites W1984835757 @default.
• W2734831799 cites W1986098644 @default.
• W2734831799 cites W1992365495 @default.
• W2734831799 cites W2002912304 @default.
• W2734831799 cites W2014486909 @default.
• W2734831799 cites W2018630398 @default.
• W2734831799 cites W2046226064 @default.
• W2734831799 cites W2052535020 @default.
• W2734831799 cites W2087818660 @default.
• W2734831799 cites W2112494680 @default.
• W2734831799 cites W2129991373 @default.
• W2734831799 cites W2134034033 @default.
• W2734831799 cites W2146008005 @default.
• W2734831799 cites W2151986794 @default.
• W2734831799 cites W2164063505 @default.
• W2734831799 cites W2185894252 @default.
• W2734831799 doi "https://doi.org/10.1109/icdcsw.2017.71" @default.
• W2734831799 hasPublicationYear "2017" @default.
• W2734831799 type Work @default.
• W2734831799 sameAs 2734831799 @default.
• W2734831799 citedByCount "2" @default.
• W2734831799 countsByYear W27348317992017 @default.
• W2734831799 countsByYear W27348317992019 @default.
• W2734831799 crossrefType "proceedings-article" @default.
• W2734831799 hasAuthorship W2734831799A5000099609 @default.
• W2734831799 hasAuthorship W2734831799A5025986384 @default.
• W2734831799 hasAuthorship W2734831799A5056618972 @default.
• W2734831799 hasAuthorship W2734831799A5063171781 @default.
• W2734831799 hasConcept C11413529 @default.
• W2734831799 hasConcept C121332964 @default.
• W2734831799 hasConcept C132525143 @default.
• W2734831799 hasConcept C134306372 @default.
• W2734831799 hasConcept C140532419 @default.
• W2734831799 hasConcept C149530733 @default.
• W2734831799 hasConcept C158693339 @default.
• W2734831799 hasConcept C180356752 @default.
• W2734831799 hasConcept C203776342 @default.
• W2734831799 hasConcept C22149727 @default.
• W2734831799 hasConcept C33923547 @default.
• W2734831799 hasConcept C41008148 @default.
• W2734831799 hasConcept C62520636 @default.
• W2734831799 hasConcept C64339825 @default.
• W2734831799 hasConcept C74003402 @default.
• W2734831799 hasConcept C77553402 @default.
• W2734831799 hasConcept C78913703 @default.
• W2734831799 hasConcept C80444323 @default.
• W2734831799 hasConceptScore W2734831799C11413529 @default.
• W2734831799 hasConceptScore W2734831799C121332964 @default.
• W2734831799 hasConceptScore W2734831799C132525143 @default.
• W2734831799 hasConceptScore W2734831799C134306372 @default.
• W2734831799 hasConceptScore W2734831799C140532419 @default.
• W2734831799 hasConceptScore W2734831799C149530733 @default.
• W2734831799 hasConceptScore W2734831799C158693339 @default.
• W2734831799 hasConceptScore W2734831799C180356752 @default.
• W2734831799 hasConceptScore W2734831799C203776342 @default.
• W2734831799 hasConceptScore W2734831799C22149727 @default.
• W2734831799 hasConceptScore W2734831799C33923547 @default.
• W2734831799 hasConceptScore W2734831799C41008148 @default.
• W2734831799 hasConceptScore W2734831799C62520636 @default.
• W2734831799 hasConceptScore W2734831799C64339825 @default.
• W2734831799 hasConceptScore W2734831799C74003402 @default.
• W2734831799 hasConceptScore W2734831799C77553402 @default.
• W2734831799 hasConceptScore W2734831799C78913703 @default.
• W2734831799 hasConceptScore W2734831799C80444323 @default.
• W2734831799 hasLocation W27348317991 @default.
• W2734831799 hasOpenAccess W2734831799 @default.
• W2734831799 hasPrimaryLocation W27348317991 @default.
• W2734831799 hasRelatedWork W1489932067 @default.
• W2734831799 hasRelatedWork W1579288166 @default.
• W2734831799 hasRelatedWork W2096336626 @default.
• W2734831799 hasRelatedWork W2185104320 @default.
• W2734831799 hasRelatedWork W2256091130 @default.
• W2734831799 hasRelatedWork W2619888827 @default.
• W2734831799 hasRelatedWork W2883651511 @default.
• W2734831799 hasRelatedWork W2936957901 @default.
• W2734831799 hasRelatedWork W2962791199 @default.
• W2734831799 hasRelatedWork W2962853158 @default.
• W2734831799 hasRelatedWork W2962976136 @default.
• W2734831799 hasRelatedWork W3005261803 @default.
• W2734831799 hasRelatedWork W3009266587 @default.
• W2734831799 hasRelatedWork W3030122542 @default.
• W2734831799 hasRelatedWork W3037207369 @default.
• W2734831799 hasRelatedWork W3084816864 @default.
• W2734831799 hasRelatedWork W3161488392 @default.
• W2734831799 hasRelatedWork W3197569309 @default.

• next