Matches in SemOpenAlex for { <https://semopenalex.org/work/W1531270553> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1531270553 abstract "Extremely large graphs, such as those representing the Web or online social networks, require prohibitively large computational resources for an analysis of any of their complex properties. In this paper, we investigate an algorithmic approach to overcoming this difficulty by inferring key properties of the full graph using a strategic sample of small subgraphs of the graph. We focus, in particular, on the spectral radius (the largest eigenvalue of the adjacency matrix) of the graph because of its relationship to multiple highly relevant properties of graphs. We describe the Spectral Radius Estimator (SRE), a new greedy algorithm based on adding nodes with high estimated eigenvalue centrality into sample subgraphs. We present results on the performance of the SRE on real-world graphs and show that it estimates the spectral radius of real graphs with 98% to 99.99% accuracy using a subgraph of size less than about 4% of the full graph. This work demonstrates the feasibility and the potential of subgraph sampling as a computationally cheap means of inferring complex properties of extremely large graphs." @default.
- W1531270553 created "2016-06-24" @default.
- W1531270553 creator A5001920041 @default.
- W1531270553 creator A5091868187 @default.
- W1531270553 date "2015-04-01" @default.
- W1531270553 modified "2023-09-25" @default.
- W1531270553 title "On estimating the Spectral Radius of large graphs through subgraph sampling" @default.
- W1531270553 cites W1556756413 @default.
- W1531270553 cites W1562618793 @default.
- W1531270553 cites W1630098887 @default.
- W1531270553 cites W1684305122 @default.
- W1531270553 cites W1914027636 @default.
- W1531270553 cites W1977164446 @default.
- W1531270553 cites W1981745143 @default.
- W1531270553 cites W2002912304 @default.
- W1531270553 cites W2018630398 @default.
- W1531270553 cites W2028897509 @default.
- W1531270553 cites W2029341294 @default.
- W1531270553 cites W2046226064 @default.
- W1531270553 cites W2065153599 @default.
- W1531270553 cites W2070821446 @default.
- W1531270553 cites W2089418726 @default.
- W1531270553 cites W2093063455 @default.
- W1531270553 cites W2115022330 @default.
- W1531270553 cites W2121821841 @default.
- W1531270553 cites W2124450885 @default.
- W1531270553 cites W2128181433 @default.
- W1531270553 cites W2147824439 @default.
- W1531270553 cites W2153988305 @default.
- W1531270553 cites W2170616854 @default.
- W1531270553 cites W2173213060 @default.
- W1531270553 cites W2755088640 @default.
- W1531270553 doi "https://doi.org/10.1109/infcomw.2015.7179423" @default.
- W1531270553 hasPublicationYear "2015" @default.
- W1531270553 type Work @default.
- W1531270553 sameAs 1531270553 @default.
- W1531270553 citedByCount "6" @default.
- W1531270553 countsByYear W15312705532016 @default.
- W1531270553 countsByYear W15312705532017 @default.
- W1531270553 countsByYear W15312705532018 @default.
- W1531270553 countsByYear W15312705532020 @default.
- W1531270553 crossrefType "proceedings-article" @default.
- W1531270553 hasAuthorship W1531270553A5001920041 @default.
- W1531270553 hasAuthorship W1531270553A5091868187 @default.
- W1531270553 hasConcept C11413529 @default.
- W1531270553 hasConcept C121332964 @default.
- W1531270553 hasConcept C132525143 @default.
- W1531270553 hasConcept C140532419 @default.
- W1531270553 hasConcept C158693339 @default.
- W1531270553 hasConcept C180356752 @default.
- W1531270553 hasConcept C33923547 @default.
- W1531270553 hasConcept C41008148 @default.
- W1531270553 hasConcept C62520636 @default.
- W1531270553 hasConcept C80444323 @default.
- W1531270553 hasConceptScore W1531270553C11413529 @default.
- W1531270553 hasConceptScore W1531270553C121332964 @default.
- W1531270553 hasConceptScore W1531270553C132525143 @default.
- W1531270553 hasConceptScore W1531270553C140532419 @default.
- W1531270553 hasConceptScore W1531270553C158693339 @default.
- W1531270553 hasConceptScore W1531270553C180356752 @default.
- W1531270553 hasConceptScore W1531270553C33923547 @default.
- W1531270553 hasConceptScore W1531270553C41008148 @default.
- W1531270553 hasConceptScore W1531270553C62520636 @default.
- W1531270553 hasConceptScore W1531270553C80444323 @default.
- W1531270553 hasLocation W15312705531 @default.
- W1531270553 hasOpenAccess W1531270553 @default.
- W1531270553 hasPrimaryLocation W15312705531 @default.
- W1531270553 hasRelatedWork W1501825524 @default.
- W1531270553 hasRelatedWork W2001430189 @default.
- W1531270553 hasRelatedWork W2072903423 @default.
- W1531270553 hasRelatedWork W2088961699 @default.
- W1531270553 hasRelatedWork W2095244040 @default.
- W1531270553 hasRelatedWork W2114448624 @default.
- W1531270553 hasRelatedWork W2120595041 @default.
- W1531270553 hasRelatedWork W2148311961 @default.
- W1531270553 hasRelatedWork W2576163197 @default.
- W1531270553 hasRelatedWork W2584470781 @default.
- W1531270553 hasRelatedWork W2897763116 @default.
- W1531270553 hasRelatedWork W2907685836 @default.
- W1531270553 hasRelatedWork W2931671159 @default.
- W1531270553 hasRelatedWork W2951824725 @default.
- W1531270553 hasRelatedWork W2963034672 @default.
- W1531270553 hasRelatedWork W2963749288 @default.
- W1531270553 hasRelatedWork W2963993568 @default.
- W1531270553 hasRelatedWork W2964349450 @default.
- W1531270553 hasRelatedWork W2966087175 @default.
- W1531270553 hasRelatedWork W43914943 @default.
- W1531270553 isParatext "false" @default.
- W1531270553 isRetracted "false" @default.
- W1531270553 magId "1531270553" @default.
- W1531270553 workType "article" @default.