FRINK Linked Data Fragments server

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

• W1885685411 endingPage "831" @default.
• W1885685411 startingPage "810" @default.
• W1885685411 abstract "Subnetwork mining is an essential issue in the analysis of biological, social and communication networks. Recent applications require the simultaneous mining of several networks on the same or a similar vertex set. That is, one searches for subnetworks fulfilling different properties in each input network. We study the case that the input consists of a directed graph D and an undirected graph G on the same vertex set, and the sought pattern is a path P in D whose vertex set induces a connected subgraph of G. In this context, three concrete problems arise, depending on whether the existence of P is questioned or whether the length of P is to be optimized: in that case, one can search for a longest path or (maybe less intuitively) a shortest one. These problems have immediate applications in biological networks and predictable applications in social, information and communication networks. We study the classic and parameterized complexity of the problem, thus identifying polynomial and NP-complete cases, as well as fixed-parameter tractable and W[1]-hard cases. We also propose two enumeration algorithms that we evaluate on synthetic and biological data." @default.
• W1885685411 created "2016-06-24" @default.
• W1885685411 creator A5018527530 @default.
• W1885685411 creator A5031719973 @default.
• W1885685411 creator A5048361747 @default.
• W1885685411 creator A5087168202 @default.
• W1885685411 date "2015-10-09" @default.
• W1885685411 modified "2023-10-01" @default.
• W1885685411 title "Finding Supported Paths in Heterogeneous Networks" @default.
• W1885685411 cites W1969186119 @default.
• W1885685411 cites W1971483538 @default.
• W1885685411 cites W1985286473 @default.
• W1885685411 cites W2021036768 @default.
• W1885685411 cites W2046116538 @default.
• W1885685411 cites W2051627428 @default.
• W1885685411 cites W2078542889 @default.
• W1885685411 cites W2102221598 @default.
• W1885685411 cites W2103571314 @default.
• W1885685411 cites W2109294083 @default.
• W1885685411 cites W2111086098 @default.
• W1885685411 cites W2121773288 @default.
• W1885685411 cites W2124847289 @default.
• W1885685411 cites W2131735363 @default.
• W1885685411 cites W2132251545 @default.
• W1885685411 cites W2136316164 @default.
• W1885685411 cites W2163217661 @default.
• W1885685411 cites W2167222948 @default.
• W1885685411 cites W2569646339 @default.
• W1885685411 cites W842423234 @default.
• W1885685411 doi "https://doi.org/10.3390/a8040810" @default.
• W1885685411 hasPublicationYear "2015" @default.
• W1885685411 type Work @default.
• W1885685411 sameAs 1885685411 @default.
• W1885685411 citedByCount "3" @default.
• W1885685411 countsByYear W18856854112019 @default.
• W1885685411 countsByYear W18856854112022 @default.
• W1885685411 crossrefType "journal-article" @default.
• W1885685411 hasAuthorship W1885685411A5018527530 @default.
• W1885685411 hasAuthorship W1885685411A5031719973 @default.
• W1885685411 hasAuthorship W1885685411A5048361747 @default.
• W1885685411 hasAuthorship W1885685411A5087168202 @default.
• W1885685411 hasBestOaLocation W18856854111 @default.
• W1885685411 hasConcept C11413529 @default.
• W1885685411 hasConcept C114614502 @default.
• W1885685411 hasConcept C132525143 @default.
• W1885685411 hasConcept C151730666 @default.
• W1885685411 hasConcept C156340839 @default.
• W1885685411 hasConcept C165464430 @default.
• W1885685411 hasConcept C177264268 @default.
• W1885685411 hasConcept C199360897 @default.
• W1885685411 hasConcept C22590252 @default.
• W1885685411 hasConcept C2779343474 @default.
• W1885685411 hasConcept C2780186347 @default.
• W1885685411 hasConcept C28225019 @default.
• W1885685411 hasConcept C28723256 @default.
• W1885685411 hasConcept C2983226441 @default.
• W1885685411 hasConcept C33923547 @default.
• W1885685411 hasConcept C38652104 @default.
• W1885685411 hasConcept C41008148 @default.
• W1885685411 hasConcept C80444323 @default.
• W1885685411 hasConcept C80899671 @default.
• W1885685411 hasConcept C86803240 @default.
• W1885685411 hasConceptScore W1885685411C11413529 @default.
• W1885685411 hasConceptScore W1885685411C114614502 @default.
• W1885685411 hasConceptScore W1885685411C132525143 @default.
• W1885685411 hasConceptScore W1885685411C151730666 @default.
• W1885685411 hasConceptScore W1885685411C156340839 @default.
• W1885685411 hasConceptScore W1885685411C165464430 @default.
• W1885685411 hasConceptScore W1885685411C177264268 @default.
• W1885685411 hasConceptScore W1885685411C199360897 @default.
• W1885685411 hasConceptScore W1885685411C22590252 @default.
• W1885685411 hasConceptScore W1885685411C2779343474 @default.
• W1885685411 hasConceptScore W1885685411C2780186347 @default.
• W1885685411 hasConceptScore W1885685411C28225019 @default.
• W1885685411 hasConceptScore W1885685411C28723256 @default.
• W1885685411 hasConceptScore W1885685411C2983226441 @default.
• W1885685411 hasConceptScore W1885685411C33923547 @default.
• W1885685411 hasConceptScore W1885685411C38652104 @default.
• W1885685411 hasConceptScore W1885685411C41008148 @default.
• W1885685411 hasConceptScore W1885685411C80444323 @default.
• W1885685411 hasConceptScore W1885685411C80899671 @default.
• W1885685411 hasConceptScore W1885685411C86803240 @default.
• W1885685411 hasIssue "4" @default.
• W1885685411 hasLocation W18856854111 @default.
• W1885685411 hasLocation W18856854112 @default.
• W1885685411 hasLocation W18856854113 @default.
• W1885685411 hasLocation W18856854114 @default.
• W1885685411 hasOpenAccess W1885685411 @default.
• W1885685411 hasPrimaryLocation W18856854111 @default.
• W1885685411 hasRelatedWork W1885685411 @default.
• W1885685411 hasRelatedWork W2049332363 @default.
• W1885685411 hasRelatedWork W2101359860 @default.
• W1885685411 hasRelatedWork W2792484281 @default.
• W1885685411 hasRelatedWork W2915580243 @default.
• W1885685411 hasRelatedWork W2949485274 @default.
• W1885685411 hasRelatedWork W4226494131 @default.
• W1885685411 hasRelatedWork W4285202622 @default.
• W1885685411 hasRelatedWork W4298081949 @default.

• next