Matches in SemOpenAlex for { <https://semopenalex.org/work/W2151871052> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2151871052 abstract "We describe a method for querying vertex- and edge-labeled graphs using context-free grammars to specify the class of interesting paths. We introduce a novel problem, finding the connection subgraph induced by the set of matching paths between given two vertices or two sets of vertices. Such a subgraph provides a concise summary of the relationship between the vertices. We also present novel algorithms for parsing subgraphs directly without enumerating all the individual paths. We evaluate experimentally the presented parsing algorithms on a set of real graphs derived from publicly available biomedical databases and on randomly generated graphs. The results indicate that parsing the connection subgraph directly is much more effective than parsing individual paths separately. Furthermore, we show that using a bidirectional parsing algorithm, in most cases, allows for searching twice as long paths as using a unidirectional search strategy." @default.
- W2151871052 created "2016-06-24" @default.
- W2151871052 creator A5017516043 @default.
- W2151871052 creator A5034149799 @default.
- W2151871052 date "2008-08-25" @default.
- W2151871052 modified "2023-09-27" @default.
- W2151871052 title "Subgraph queries by context-free grammars." @default.
- W2151871052 cites W1488882141 @default.
- W2151871052 cites W1525196841 @default.
- W2151871052 cites W1980622548 @default.
- W2151871052 cites W1997520998 @default.
- W2151871052 cites W2017102965 @default.
- W2151871052 cites W2042853248 @default.
- W2151871052 cites W2098571317 @default.
- W2151871052 cites W2103599442 @default.
- W2151871052 cites W2134495021 @default.
- W2151871052 cites W2135282325 @default.
- W2151871052 doi "https://doi.org/10.2390/biecoll-jib-2008-100" @default.
- W2151871052 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/20134073" @default.
- W2151871052 hasPublicationYear "2008" @default.
- W2151871052 type Work @default.
- W2151871052 sameAs 2151871052 @default.
- W2151871052 citedByCount "13" @default.
- W2151871052 countsByYear W21518710522012 @default.
- W2151871052 countsByYear W21518710522013 @default.
- W2151871052 countsByYear W21518710522014 @default.
- W2151871052 countsByYear W21518710522015 @default.
- W2151871052 countsByYear W21518710522016 @default.
- W2151871052 countsByYear W21518710522017 @default.
- W2151871052 countsByYear W21518710522021 @default.
- W2151871052 crossrefType "journal-article" @default.
- W2151871052 hasAuthorship W2151871052A5017516043 @default.
- W2151871052 hasAuthorship W2151871052A5034149799 @default.
- W2151871052 hasConcept C105795698 @default.
- W2151871052 hasConcept C114614502 @default.
- W2151871052 hasConcept C132525143 @default.
- W2151871052 hasConcept C151730666 @default.
- W2151871052 hasConcept C154945302 @default.
- W2151871052 hasConcept C165064840 @default.
- W2151871052 hasConcept C177264268 @default.
- W2151871052 hasConcept C186644900 @default.
- W2151871052 hasConcept C199360897 @default.
- W2151871052 hasConcept C2779343474 @default.
- W2151871052 hasConcept C33923547 @default.
- W2151871052 hasConcept C41008148 @default.
- W2151871052 hasConcept C80444323 @default.
- W2151871052 hasConcept C80899671 @default.
- W2151871052 hasConcept C86803240 @default.
- W2151871052 hasConcept C97212296 @default.
- W2151871052 hasConceptScore W2151871052C105795698 @default.
- W2151871052 hasConceptScore W2151871052C114614502 @default.
- W2151871052 hasConceptScore W2151871052C132525143 @default.
- W2151871052 hasConceptScore W2151871052C151730666 @default.
- W2151871052 hasConceptScore W2151871052C154945302 @default.
- W2151871052 hasConceptScore W2151871052C165064840 @default.
- W2151871052 hasConceptScore W2151871052C177264268 @default.
- W2151871052 hasConceptScore W2151871052C186644900 @default.
- W2151871052 hasConceptScore W2151871052C199360897 @default.
- W2151871052 hasConceptScore W2151871052C2779343474 @default.
- W2151871052 hasConceptScore W2151871052C33923547 @default.
- W2151871052 hasConceptScore W2151871052C41008148 @default.
- W2151871052 hasConceptScore W2151871052C80444323 @default.
- W2151871052 hasConceptScore W2151871052C80899671 @default.
- W2151871052 hasConceptScore W2151871052C86803240 @default.
- W2151871052 hasConceptScore W2151871052C97212296 @default.
- W2151871052 hasIssue "2" @default.
- W2151871052 hasLocation W21518710521 @default.
- W2151871052 hasOpenAccess W2151871052 @default.
- W2151871052 hasPrimaryLocation W21518710521 @default.
- W2151871052 hasRelatedWork W118648491 @default.
- W2151871052 hasRelatedWork W1966569037 @default.
- W2151871052 hasRelatedWork W2026407613 @default.
- W2151871052 hasRelatedWork W2131538679 @default.
- W2151871052 hasRelatedWork W2167561219 @default.
- W2151871052 hasRelatedWork W2306375758 @default.
- W2151871052 hasRelatedWork W2381256431 @default.
- W2151871052 hasRelatedWork W2604647807 @default.
- W2151871052 hasRelatedWork W2609192861 @default.
- W2151871052 hasRelatedWork W2940821404 @default.
- W2151871052 hasVolume "5" @default.
- W2151871052 isParatext "false" @default.
- W2151871052 isRetracted "false" @default.
- W2151871052 magId "2151871052" @default.
- W2151871052 workType "article" @default.