Matches in SemOpenAlex for { <https://semopenalex.org/work/W2887620296> ?p ?o ?g. }
- W2887620296 endingPage "319" @default.
- W2887620296 startingPage "303" @default.
- W2887620296 abstract "With the rapid expansion of communication data, research about analyzing social networks has become a hotspot. Finding the shortest path (SP) in social networks can help us to investigate the potential social relationships. However, it is an arduous task, especially on large-scale problems. There have been many previous studies on the SP problem, but very few of them considered the peculiarity of social networks. This paper proposed a community structure based method to accelerate answering the SP problem of social networks during online queries. We devise a two-stage strategy to strike a balance between offline pre-computation and online consultations. Our goal is to perform fast and accurate online approximations. Experiments show that our method can instantly return the SP result while satisfying accuracy constraint." @default.
- W2887620296 created "2018-08-22" @default.
- W2887620296 creator A5007321656 @default.
- W2887620296 creator A5060721692 @default.
- W2887620296 creator A5062064974 @default.
- W2887620296 creator A5074957060 @default.
- W2887620296 creator A5079179458 @default.
- W2887620296 date "2018-01-01" @default.
- W2887620296 modified "2023-10-06" @default.
- W2887620296 title "Community Structure Based Shortest Path Finding for Social Networks" @default.
- W2887620296 cites W1991408655 @default.
- W2887620296 cites W1994924587 @default.
- W2887620296 cites W2005945380 @default.
- W2887620296 cites W2008570937 @default.
- W2887620296 cites W2019003829 @default.
- W2887620296 cites W2020880764 @default.
- W2887620296 cites W2091208704 @default.
- W2887620296 cites W2095293504 @default.
- W2887620296 cites W2140271346 @default.
- W2887620296 cites W2152306920 @default.
- W2887620296 cites W2169528473 @default.
- W2887620296 cites W2172107427 @default.
- W2887620296 cites W2538876901 @default.
- W2887620296 cites W2575116237 @default.
- W2887620296 cites W2963666064 @default.
- W2887620296 cites W4237536814 @default.
- W2887620296 doi "https://doi.org/10.1007/978-3-319-98809-2_19" @default.
- W2887620296 hasPublicationYear "2018" @default.
- W2887620296 type Work @default.
- W2887620296 sameAs 2887620296 @default.
- W2887620296 citedByCount "0" @default.
- W2887620296 crossrefType "book-chapter" @default.
- W2887620296 hasAuthorship W2887620296A5007321656 @default.
- W2887620296 hasAuthorship W2887620296A5060721692 @default.
- W2887620296 hasAuthorship W2887620296A5062064974 @default.
- W2887620296 hasAuthorship W2887620296A5074957060 @default.
- W2887620296 hasAuthorship W2887620296A5079179458 @default.
- W2887620296 hasConcept C11413529 @default.
- W2887620296 hasConcept C114614502 @default.
- W2887620296 hasConcept C127413603 @default.
- W2887620296 hasConcept C132525143 @default.
- W2887620296 hasConcept C133079900 @default.
- W2887620296 hasConcept C136764020 @default.
- W2887620296 hasConcept C154945302 @default.
- W2887620296 hasConcept C162324750 @default.
- W2887620296 hasConcept C187736073 @default.
- W2887620296 hasConcept C22590252 @default.
- W2887620296 hasConcept C2776036281 @default.
- W2887620296 hasConcept C2780451532 @default.
- W2887620296 hasConcept C33923547 @default.
- W2887620296 hasConcept C41008148 @default.
- W2887620296 hasConcept C45374587 @default.
- W2887620296 hasConcept C4727928 @default.
- W2887620296 hasConcept C518677369 @default.
- W2887620296 hasConcept C78519656 @default.
- W2887620296 hasConcept C80444323 @default.
- W2887620296 hasConceptScore W2887620296C11413529 @default.
- W2887620296 hasConceptScore W2887620296C114614502 @default.
- W2887620296 hasConceptScore W2887620296C127413603 @default.
- W2887620296 hasConceptScore W2887620296C132525143 @default.
- W2887620296 hasConceptScore W2887620296C133079900 @default.
- W2887620296 hasConceptScore W2887620296C136764020 @default.
- W2887620296 hasConceptScore W2887620296C154945302 @default.
- W2887620296 hasConceptScore W2887620296C162324750 @default.
- W2887620296 hasConceptScore W2887620296C187736073 @default.
- W2887620296 hasConceptScore W2887620296C22590252 @default.
- W2887620296 hasConceptScore W2887620296C2776036281 @default.
- W2887620296 hasConceptScore W2887620296C2780451532 @default.
- W2887620296 hasConceptScore W2887620296C33923547 @default.
- W2887620296 hasConceptScore W2887620296C41008148 @default.
- W2887620296 hasConceptScore W2887620296C45374587 @default.
- W2887620296 hasConceptScore W2887620296C4727928 @default.
- W2887620296 hasConceptScore W2887620296C518677369 @default.
- W2887620296 hasConceptScore W2887620296C78519656 @default.
- W2887620296 hasConceptScore W2887620296C80444323 @default.
- W2887620296 hasLocation W28876202961 @default.
- W2887620296 hasOpenAccess W2887620296 @default.
- W2887620296 hasPrimaryLocation W28876202961 @default.
- W2887620296 hasRelatedWork W1875463935 @default.
- W2887620296 hasRelatedWork W2046042661 @default.
- W2887620296 hasRelatedWork W2102086994 @default.
- W2887620296 hasRelatedWork W2123631178 @default.
- W2887620296 hasRelatedWork W2373581915 @default.
- W2887620296 hasRelatedWork W2598191456 @default.
- W2887620296 hasRelatedWork W2734720286 @default.
- W2887620296 hasRelatedWork W2888372228 @default.
- W2887620296 hasRelatedWork W2897527005 @default.
- W2887620296 hasRelatedWork W2911692423 @default.
- W2887620296 hasRelatedWork W291694532 @default.
- W2887620296 hasRelatedWork W2950423557 @default.
- W2887620296 hasRelatedWork W2964343099 @default.
- W2887620296 hasRelatedWork W2997302176 @default.
- W2887620296 hasRelatedWork W3000659863 @default.
- W2887620296 hasRelatedWork W3037439481 @default.
- W2887620296 hasRelatedWork W3098649382 @default.
- W2887620296 hasRelatedWork W3104152866 @default.
- W2887620296 hasRelatedWork W3183190463 @default.
- W2887620296 hasRelatedWork W2799928979 @default.