FRINK Linked Data Fragments server

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

• W2998789694 endingPage "476" @default.
• W2998789694 startingPage "463" @default.
• W2998789694 abstract "Graph is a ubiquitous structure representing entities and their relationships applied in many areas such as social networks, web graphs, and biological networks. One of the fundamental tasks in graph analytics is to investigate the relations between two vertices (e.g., users, items and entities) such as how a vertex A influences another vertex B , or to what extent A and B are similar to each other, based on the graph topology structure. For this purpose, we study the problem of hop-constrained s-t simple path enumeration in this paper, which aims to list all simple paths from a source vertex s to a target vertex t with hop-constraint k. We first propose a polynomial delay algorithm, namely BC-DFS, based on barrier-based pruning technique. Then a join-oriented algorithm, namely JOIN, is designed to further enhance the query response time. On the theoretical side, BC-DFS is a polynomial delay algorithm with O ( km ) time per output where m is the number of edges in the graph. This time complexity is the same as the best known theoretical result for the polynomial delay algorithms of this problem. On the practical side, our comprehensive experiments on 15 real-life networks demonstrate the superior performance of the BC-DFS algorithm compared to the state-of-the-art techniques. It is also reported that the JOIN algorithm can further significantly enhance the query response time." @default.
• W2998789694 created "2020-01-23" @default.
• W2998789694 creator A5012286320 @default.
• W2998789694 creator A5042610567 @default.
• W2998789694 creator A5042973046 @default.
• W2998789694 creator A5046220908 @default.
• W2998789694 creator A5057864403 @default.
• W2998789694 creator A5079659938 @default.
• W2998789694 date "2019-12-09" @default.
• W2998789694 modified "2023-10-17" @default.
• W2998789694 title "Towards bridging theory and practice" @default.
• W2998789694 cites W131619556 @default.
• W2998789694 cites W1591987192 @default.
• W2998789694 cites W1773616669 @default.
• W2998789694 cites W1778127384 @default.
• W2998789694 cites W1964443412 @default.
• W2998789694 cites W1974179433 @default.
• W2998789694 cites W1977809117 @default.
• W2998789694 cites W1979867605 @default.
• W2998789694 cites W1982105594 @default.
• W2998789694 cites W1982943597 @default.
• W2998789694 cites W2007940874 @default.
• W2998789694 cites W2011282943 @default.
• W2998789694 cites W2016811480 @default.
• W2998789694 cites W2019003829 @default.
• W2998789694 cites W2029249040 @default.
• W2998789694 cites W2034271943 @default.
• W2998789694 cites W2051382614 @default.
• W2998789694 cites W2067009688 @default.
• W2998789694 cites W2072485026 @default.
• W2998789694 cites W2078948975 @default.
• W2998789694 cites W2083342911 @default.
• W2998789694 cites W2094099891 @default.
• W2998789694 cites W2103599442 @default.
• W2998789694 cites W2121547000 @default.
• W2998789694 cites W2130679277 @default.
• W2998789694 cites W2146128955 @default.
• W2998789694 cites W2147965279 @default.
• W2998789694 cites W2152651944 @default.
• W2998789694 cites W2155254562 @default.
• W2998789694 cites W2294347342 @default.
• W2998789694 cites W2397272372 @default.
• W2998789694 cites W2547646153 @default.
• W2998789694 cites W2564443285 @default.
• W2998789694 cites W2594045304 @default.
• W2998789694 cites W2594188495 @default.
• W2998789694 cites W2741310710 @default.
• W2998789694 cites W2751051411 @default.
• W2998789694 cites W2759385412 @default.
• W2998789694 cites W2770729327 @default.
• W2998789694 cites W2789714963 @default.
• W2998789694 cites W2794775679 @default.
• W2998789694 cites W2794912931 @default.
• W2998789694 cites W2807253675 @default.
• W2998789694 cites W2889320527 @default.
• W2998789694 cites W2911528866 @default.
• W2998789694 cites W2951248129 @default.
• W2998789694 cites W2965179470 @default.
• W2998789694 cites W2965557726 @default.
• W2998789694 cites W2970828623 @default.
• W2998789694 cites W2987213141 @default.
• W2998789694 cites W2987496047 @default.
• W2998789694 cites W311217234 @default.
• W2998789694 cites W3138950996 @default.
• W2998789694 cites W44862270 @default.
• W2998789694 doi "https://doi.org/10.14778/3372716.3372720" @default.
• W2998789694 hasPublicationYear "2019" @default.
• W2998789694 type Work @default.
• W2998789694 sameAs 2998789694 @default.
• W2998789694 citedByCount "34" @default.
• W2998789694 countsByYear W29987896942020 @default.
• W2998789694 countsByYear W29987896942021 @default.
• W2998789694 countsByYear W29987896942022 @default.
• W2998789694 countsByYear W29987896942023 @default.
• W2998789694 crossrefType "journal-article" @default.
• W2998789694 hasAuthorship W2998789694A5012286320 @default.
• W2998789694 hasAuthorship W2998789694A5042610567 @default.
• W2998789694 hasAuthorship W2998789694A5042973046 @default.
• W2998789694 hasAuthorship W2998789694A5046220908 @default.
• W2998789694 hasAuthorship W2998789694A5057864403 @default.
• W2998789694 hasAuthorship W2998789694A5079659938 @default.
• W2998789694 hasBestOaLocation W29987896942 @default.
• W2998789694 hasConcept C11413529 @default.
• W2998789694 hasConcept C114614502 @default.
• W2998789694 hasConcept C132525143 @default.
• W2998789694 hasConcept C156340839 @default.
• W2998789694 hasConcept C311688 @default.
• W2998789694 hasConcept C33923547 @default.
• W2998789694 hasConcept C41008148 @default.
• W2998789694 hasConcept C80444323 @default.
• W2998789694 hasConcept C80899671 @default.
• W2998789694 hasConceptScore W2998789694C11413529 @default.
• W2998789694 hasConceptScore W2998789694C114614502 @default.
• W2998789694 hasConceptScore W2998789694C132525143 @default.
• W2998789694 hasConceptScore W2998789694C156340839 @default.
• W2998789694 hasConceptScore W2998789694C311688 @default.
• W2998789694 hasConceptScore W2998789694C33923547 @default.
• W2998789694 hasConceptScore W2998789694C41008148 @default.

• next