FRINK Linked Data Fragments server

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

• W2024267404 abstract "Today's social networks are getting larger, and the need to analyze datasets with millions of nodes and billions of edges is not uncommon any more. As a network of social relationships evolves by the addition of new nodes and edges, fast algorithms are desirable for the recomputation of key network measures such as actor centrality. The distributed computing paradigm offers a scalable approach to addressing the recomputation challenge. This paper develops a Map-Reduce implementation of an incremental All-Pairs Shortest Path (APSP) algorithm. The incremental nature of the approach allows for performing minimal work in updating centrality measures, while the Map-Reduce implementation makes it scalable to large data. The key idea of the incremental APSP algorithm [1] is based on the efficient use of past information about the shortest paths between any node and the neighbors of the newly added node. A presented parallelized version of the algorithm relies on a three-step iterative execution of the map and reduce jobs. Experiences with its implementation are reported in application to a real-world dataset containing 7115 nodes. The experimental runs were performed using the Amazon's EMR service." @default.
• W2024267404 created "2016-06-24" @default.
• W2024267404 creator A5008155634 @default.
• W2024267404 creator A5013446446 @default.
• W2024267404 creator A5084546619 @default.
• W2024267404 date "2012-08-01" @default.
• W2024267404 modified "2023-09-23" @default.
• W2024267404 title "An Efficient Map-Reduce Algorithm for the Incremental Computation of All-Pairs Shortest Paths in Social Networks" @default.
• W2024267404 cites W1533191552 @default.
• W2024267404 cites W1554407673 @default.
• W2024267404 cites W1982440947 @default.
• W2024267404 cites W1989111470 @default.
• W2024267404 cites W1996548298 @default.
• W2024267404 cites W2009695707 @default.
• W2024267404 cites W2010255818 @default.
• W2024267404 cites W2029706450 @default.
• W2024267404 cites W2056944867 @default.
• W2024267404 cites W2097458838 @default.
• W2024267404 cites W2126399065 @default.
• W2024267404 cites W2173213060 @default.
• W2024267404 cites W2762935521 @default.
• W2024267404 cites W3163016511 @default.
• W2024267404 cites W2521508871 @default.
• W2024267404 doi "https://doi.org/10.1109/asonam.2012.197" @default.
• W2024267404 hasPublicationYear "2012" @default.
• W2024267404 type Work @default.
• W2024267404 sameAs 2024267404 @default.
• W2024267404 citedByCount "2" @default.
• W2024267404 countsByYear W20242674042016 @default.
• W2024267404 countsByYear W20242674042019 @default.
• W2024267404 crossrefType "proceedings-article" @default.
• W2024267404 hasAuthorship W2024267404A5008155634 @default.
• W2024267404 hasAuthorship W2024267404A5013446446 @default.
• W2024267404 hasAuthorship W2024267404A5084546619 @default.
• W2024267404 hasConcept C11413529 @default.
• W2024267404 hasConcept C114614502 @default.
• W2024267404 hasConcept C120314980 @default.
• W2024267404 hasConcept C124101348 @default.
• W2024267404 hasConcept C127413603 @default.
• W2024267404 hasConcept C132525143 @default.
• W2024267404 hasConcept C136764020 @default.
• W2024267404 hasConcept C22590252 @default.
• W2024267404 hasConcept C26517878 @default.
• W2024267404 hasConcept C33923547 @default.
• W2024267404 hasConcept C38652104 @default.
• W2024267404 hasConcept C41008148 @default.
• W2024267404 hasConcept C45374587 @default.
• W2024267404 hasConcept C4727928 @default.
• W2024267404 hasConcept C48044578 @default.
• W2024267404 hasConcept C518677369 @default.
• W2024267404 hasConcept C53811970 @default.
• W2024267404 hasConcept C62611344 @default.
• W2024267404 hasConcept C66938386 @default.
• W2024267404 hasConcept C77088390 @default.
• W2024267404 hasConcept C80444323 @default.
• W2024267404 hasConceptScore W2024267404C11413529 @default.
• W2024267404 hasConceptScore W2024267404C114614502 @default.
• W2024267404 hasConceptScore W2024267404C120314980 @default.
• W2024267404 hasConceptScore W2024267404C124101348 @default.
• W2024267404 hasConceptScore W2024267404C127413603 @default.
• W2024267404 hasConceptScore W2024267404C132525143 @default.
• W2024267404 hasConceptScore W2024267404C136764020 @default.
• W2024267404 hasConceptScore W2024267404C22590252 @default.
• W2024267404 hasConceptScore W2024267404C26517878 @default.
• W2024267404 hasConceptScore W2024267404C33923547 @default.
• W2024267404 hasConceptScore W2024267404C38652104 @default.
• W2024267404 hasConceptScore W2024267404C41008148 @default.
• W2024267404 hasConceptScore W2024267404C45374587 @default.
• W2024267404 hasConceptScore W2024267404C4727928 @default.
• W2024267404 hasConceptScore W2024267404C48044578 @default.
• W2024267404 hasConceptScore W2024267404C518677369 @default.
• W2024267404 hasConceptScore W2024267404C53811970 @default.
• W2024267404 hasConceptScore W2024267404C62611344 @default.
• W2024267404 hasConceptScore W2024267404C66938386 @default.
• W2024267404 hasConceptScore W2024267404C77088390 @default.
• W2024267404 hasConceptScore W2024267404C80444323 @default.
• W2024267404 hasLocation W20242674041 @default.
• W2024267404 hasOpenAccess W2024267404 @default.
• W2024267404 hasPrimaryLocation W20242674041 @default.
• W2024267404 hasRelatedWork W1581143440 @default.
• W2024267404 hasRelatedWork W1985201679 @default.
• W2024267404 hasRelatedWork W2058990271 @default.
• W2024267404 hasRelatedWork W2077135450 @default.
• W2024267404 hasRelatedWork W2090759593 @default.
• W2024267404 hasRelatedWork W2239287767 @default.
• W2024267404 hasRelatedWork W2247052024 @default.
• W2024267404 hasRelatedWork W2255161312 @default.
• W2024267404 hasRelatedWork W2493079261 @default.
• W2024267404 hasRelatedWork W2554892255 @default.
• W2024267404 hasRelatedWork W2556160597 @default.
• W2024267404 hasRelatedWork W2571780316 @default.
• W2024267404 hasRelatedWork W2606425883 @default.
• W2024267404 hasRelatedWork W2766151159 @default.
• W2024267404 hasRelatedWork W2904476569 @default.
• W2024267404 hasRelatedWork W2919192606 @default.
• W2024267404 hasRelatedWork W2987360131 @default.
• W2024267404 hasRelatedWork W2999152515 @default.
• W2024267404 hasRelatedWork W3038749594 @default.
• W2024267404 hasRelatedWork W3175143693 @default.
• W2024267404 isParatext "false" @default.

• next