Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123017611> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2123017611 endingPage "23" @default.
- W2123017611 startingPage "3" @default.
- W2123017611 abstract "Reliable subgraphs can be used, for example, to find and rank nontrivial links between given vertices, to concisely visualize large graphs, or to reduce the size of input for computationally demanding graph algorithms. We propose two new heuristics for solving the most reliable subgraph extraction problem on large, undirected probabilistic graphs. Such a problem is specified by a probabilistic graph G subject to random edge failures, a set of terminal vertices, and an integer K. The objective is to remove K edges from G such that the probability of connecting the terminals in the remaining subgraph is maximized. We provide some technical details and a rough analysis of the proposed algorithms. The practical performance of the methods is evaluated on real probabilistic graphs from the biological domain. The results indicate that the methods scale much better to large input graphs, both computationally and in terms of the quality of the result." @default.
- W2123017611 created "2016-06-24" @default.
- W2123017611 creator A5045869840 @default.
- W2123017611 creator A5076181799 @default.
- W2123017611 date "2008-07-09" @default.
- W2123017611 modified "2023-09-27" @default.
- W2123017611 title "Finding reliable subgraphs from large probabilistic graphs" @default.
- W2123017611 cites W1588510915 @default.
- W2123017611 cites W1603304162 @default.
- W2123017611 cites W1984407615 @default.
- W2123017611 cites W1985495277 @default.
- W2123017611 cites W2047205327 @default.
- W2123017611 cites W2073840571 @default.
- W2123017611 cites W2080267935 @default.
- W2123017611 cites W2131058166 @default.
- W2123017611 cites W2148550253 @default.
- W2123017611 cites W4376522482 @default.
- W2123017611 cites W2277605219 @default.
- W2123017611 doi "https://doi.org/10.1007/s10618-008-0106-1" @default.
- W2123017611 hasPublicationYear "2008" @default.
- W2123017611 type Work @default.
- W2123017611 sameAs 2123017611 @default.
- W2123017611 citedByCount "78" @default.
- W2123017611 countsByYear W21230176112012 @default.
- W2123017611 countsByYear W21230176112013 @default.
- W2123017611 countsByYear W21230176112014 @default.
- W2123017611 countsByYear W21230176112015 @default.
- W2123017611 countsByYear W21230176112016 @default.
- W2123017611 countsByYear W21230176112017 @default.
- W2123017611 countsByYear W21230176112018 @default.
- W2123017611 countsByYear W21230176112019 @default.
- W2123017611 countsByYear W21230176112020 @default.
- W2123017611 countsByYear W21230176112022 @default.
- W2123017611 crossrefType "journal-article" @default.
- W2123017611 hasAuthorship W2123017611A5045869840 @default.
- W2123017611 hasAuthorship W2123017611A5076181799 @default.
- W2123017611 hasBestOaLocation W21230176112 @default.
- W2123017611 hasConcept C111919701 @default.
- W2123017611 hasConcept C11413529 @default.
- W2123017611 hasConcept C114614502 @default.
- W2123017611 hasConcept C118615104 @default.
- W2123017611 hasConcept C127705205 @default.
- W2123017611 hasConcept C132525143 @default.
- W2123017611 hasConcept C154945302 @default.
- W2123017611 hasConcept C160446614 @default.
- W2123017611 hasConcept C33923547 @default.
- W2123017611 hasConcept C41008148 @default.
- W2123017611 hasConcept C47458327 @default.
- W2123017611 hasConcept C49937458 @default.
- W2123017611 hasConcept C80444323 @default.
- W2123017611 hasConceptScore W2123017611C111919701 @default.
- W2123017611 hasConceptScore W2123017611C11413529 @default.
- W2123017611 hasConceptScore W2123017611C114614502 @default.
- W2123017611 hasConceptScore W2123017611C118615104 @default.
- W2123017611 hasConceptScore W2123017611C127705205 @default.
- W2123017611 hasConceptScore W2123017611C132525143 @default.
- W2123017611 hasConceptScore W2123017611C154945302 @default.
- W2123017611 hasConceptScore W2123017611C160446614 @default.
- W2123017611 hasConceptScore W2123017611C33923547 @default.
- W2123017611 hasConceptScore W2123017611C41008148 @default.
- W2123017611 hasConceptScore W2123017611C47458327 @default.
- W2123017611 hasConceptScore W2123017611C49937458 @default.
- W2123017611 hasConceptScore W2123017611C80444323 @default.
- W2123017611 hasIssue "1" @default.
- W2123017611 hasLocation W21230176111 @default.
- W2123017611 hasLocation W21230176112 @default.
- W2123017611 hasOpenAccess W2123017611 @default.
- W2123017611 hasPrimaryLocation W21230176111 @default.
- W2123017611 hasRelatedWork W1983682594 @default.
- W2123017611 hasRelatedWork W1994148577 @default.
- W2123017611 hasRelatedWork W2021469741 @default.
- W2123017611 hasRelatedWork W2025818193 @default.
- W2123017611 hasRelatedWork W2167810763 @default.
- W2123017611 hasRelatedWork W2316902038 @default.
- W2123017611 hasRelatedWork W2963220137 @default.
- W2123017611 hasRelatedWork W3102272889 @default.
- W2123017611 hasRelatedWork W3103129687 @default.
- W2123017611 hasRelatedWork W3214418985 @default.
- W2123017611 hasVolume "17" @default.
- W2123017611 isParatext "false" @default.
- W2123017611 isRetracted "false" @default.
- W2123017611 magId "2123017611" @default.
- W2123017611 workType "article" @default.