Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950720108> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2950720108 abstract "The neighbourhood function N(t) of a graph G gives, for each t, the number of pairs of nodes such that y is reachable from x in less that t hops. The neighbourhood function provides a wealth of information about the graph (e.g., it easily allows one to compute its diameter), but it is very expensive to compute it exactly. Recently, the ANF algorithm (approximate neighbourhood function) has been proposed with the purpose of approximating NG(t) on large graphs. We describe a breakthrough improvement over ANF in terms of speed and scalability. Our algorithm, called HyperANF, uses the new HyperLogLog counters and combines them efficiently through broadword programming; our implementation uses overdecomposition to exploit multi-core parallelism. With HyperANF, for the first time we can compute in a few hours the neighbourhood function of graphs with billions of nodes with a small error and good confidence using a standard workstation. Then, we turn to the study of the distribution of the shortest paths between reachable nodes (that can be efficiently approximated by means of HyperANF), and discover the surprising fact that its index of dispersion provides a clear-cut characterisation of proper social networks vs. web graphs. We thus propose the spid (Shortest-Paths Index of Dispersion) of a graph as a new, informative statistics that is able to discriminate between the above two types of graphs. We believe this is the first proposal of a significant new non-local structural index for complex networks whose computation is highly scalable." @default.
- W2950720108 created "2019-06-27" @default.
- W2950720108 creator A5027824085 @default.
- W2950720108 creator A5038842358 @default.
- W2950720108 creator A5082183505 @default.
- W2950720108 date "2010-11-25" @default.
- W2950720108 modified "2023-09-23" @default.
- W2950720108 title "HyperANF: Approximating the Neighbourhood Function of Very Large Graphs on a Budget" @default.
- W2950720108 cites W17958277 @default.
- W2950720108 cites W1965996575 @default.
- W2950720108 cites W1994727615 @default.
- W2950720108 cites W1997817740 @default.
- W2950720108 cites W2040615703 @default.
- W2950720108 cites W2080745194 @default.
- W2950720108 cites W2140030920 @default.
- W2950720108 cites W2144982963 @default.
- W2950720108 cites W2951005338 @default.
- W2950720108 cites W3397180 @default.
- W2950720108 hasPublicationYear "2010" @default.
- W2950720108 type Work @default.
- W2950720108 sameAs 2950720108 @default.
- W2950720108 citedByCount "0" @default.
- W2950720108 crossrefType "posted-content" @default.
- W2950720108 hasAuthorship W2950720108A5027824085 @default.
- W2950720108 hasAuthorship W2950720108A5038842358 @default.
- W2950720108 hasAuthorship W2950720108A5082183505 @default.
- W2950720108 hasConcept C11413529 @default.
- W2950720108 hasConcept C118615104 @default.
- W2950720108 hasConcept C132525143 @default.
- W2950720108 hasConcept C134306372 @default.
- W2950720108 hasConcept C144024400 @default.
- W2950720108 hasConcept C149923435 @default.
- W2950720108 hasConcept C161677786 @default.
- W2950720108 hasConcept C165696696 @default.
- W2950720108 hasConcept C2908647359 @default.
- W2950720108 hasConcept C33923547 @default.
- W2950720108 hasConcept C38652104 @default.
- W2950720108 hasConcept C41008148 @default.
- W2950720108 hasConcept C41093919 @default.
- W2950720108 hasConcept C45374587 @default.
- W2950720108 hasConcept C48044578 @default.
- W2950720108 hasConcept C73269764 @default.
- W2950720108 hasConcept C77088390 @default.
- W2950720108 hasConcept C80444323 @default.
- W2950720108 hasConceptScore W2950720108C11413529 @default.
- W2950720108 hasConceptScore W2950720108C118615104 @default.
- W2950720108 hasConceptScore W2950720108C132525143 @default.
- W2950720108 hasConceptScore W2950720108C134306372 @default.
- W2950720108 hasConceptScore W2950720108C144024400 @default.
- W2950720108 hasConceptScore W2950720108C149923435 @default.
- W2950720108 hasConceptScore W2950720108C161677786 @default.
- W2950720108 hasConceptScore W2950720108C165696696 @default.
- W2950720108 hasConceptScore W2950720108C2908647359 @default.
- W2950720108 hasConceptScore W2950720108C33923547 @default.
- W2950720108 hasConceptScore W2950720108C38652104 @default.
- W2950720108 hasConceptScore W2950720108C41008148 @default.
- W2950720108 hasConceptScore W2950720108C41093919 @default.
- W2950720108 hasConceptScore W2950720108C45374587 @default.
- W2950720108 hasConceptScore W2950720108C48044578 @default.
- W2950720108 hasConceptScore W2950720108C73269764 @default.
- W2950720108 hasConceptScore W2950720108C77088390 @default.
- W2950720108 hasConceptScore W2950720108C80444323 @default.
- W2950720108 hasLocation W29507201081 @default.
- W2950720108 hasOpenAccess W2950720108 @default.
- W2950720108 hasPrimaryLocation W29507201081 @default.
- W2950720108 hasRelatedWork W144764141 @default.
- W2950720108 hasRelatedWork W1509188029 @default.
- W2950720108 hasRelatedWork W2094631006 @default.
- W2950720108 hasRelatedWork W2098636939 @default.
- W2950720108 hasRelatedWork W2102322109 @default.
- W2950720108 hasRelatedWork W2126979209 @default.
- W2950720108 hasRelatedWork W2128558301 @default.
- W2950720108 hasRelatedWork W2151095918 @default.
- W2950720108 hasRelatedWork W2474823404 @default.
- W2950720108 hasRelatedWork W2474953005 @default.
- W2950720108 hasRelatedWork W2536223246 @default.
- W2950720108 hasRelatedWork W2565761069 @default.
- W2950720108 hasRelatedWork W2583267641 @default.
- W2950720108 hasRelatedWork W2764587448 @default.
- W2950720108 hasRelatedWork W2963924987 @default.
- W2950720108 hasRelatedWork W2972115413 @default.
- W2950720108 hasRelatedWork W3024161226 @default.
- W2950720108 hasRelatedWork W3118010192 @default.
- W2950720108 hasRelatedWork W3123878384 @default.
- W2950720108 hasRelatedWork W958858891 @default.
- W2950720108 isParatext "false" @default.
- W2950720108 isRetracted "false" @default.
- W2950720108 magId "2950720108" @default.
- W2950720108 workType "article" @default.