Matches in SemOpenAlex for { <https://semopenalex.org/work/W2240225338> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2240225338 abstract "Uncertain graphs have been widely used to represent graph data with inherent uncertainty in structures. Reliability search is a fundamental problem in uncertain graph analytics. This paper studies a new problem, the top-k reliability search problem on uncertain graphs, that is, finding k vertices v with the highest reliabilities of connections from a source vertex s to v. Note that the existing algorithm for the threshold-based reliability search problem is inefficient for the top-k reliability search problem. We propose a new algorithm to efficiently solve the top-k reliability search problem. The algorithm adopts two important techniques, namely the BFS sharing technique and the offline sampling technique. The BFS sharing technique exploits overlaps among different sampled possible worlds of the input uncertain graph and performs a single BFS on all possible worlds simultaneously. The offline sampling technique samples possible worlds offline and stored them using a compact structure. The algorithm also takes advantages of bit vectors and bitwise operations to improve efficiency. Moreover, we generalize the top-k reliability search problem to the multi-source case and show that the multi-source case of the problem can be equivalently converted to the single-source case of the problem. Extensive experiments carried out on both real and synthetic datasets verify that the optimized algorithm outperforms the baselines by 1 -- 2 orders of magnitude in execution time while achieving comparable accuracy. Meanwhile, the optimized algorithm exhibits linear scalability with respect to the size of the input uncertain graph." @default.
- W2240225338 created "2016-06-24" @default.
- W2240225338 creator A5042314479 @default.
- W2240225338 creator A5043815322 @default.
- W2240225338 creator A5087244952 @default.
- W2240225338 date "2015-11-01" @default.
- W2240225338 modified "2023-09-27" @default.
- W2240225338 title "Top-k Reliability Search on Uncertain Graphs" @default.
- W2240225338 cites W1510148020 @default.
- W2240225338 cites W1588510915 @default.
- W2240225338 cites W1994213318 @default.
- W2240225338 cites W2029682635 @default.
- W2240225338 cites W2057272970 @default.
- W2240225338 cites W2063844956 @default.
- W2240225338 cites W2066303519 @default.
- W2240225338 cites W2068304858 @default.
- W2240225338 cites W2077961829 @default.
- W2240225338 cites W2079007492 @default.
- W2240225338 cites W2084591860 @default.
- W2240225338 cites W2115826669 @default.
- W2240225338 cites W2133695619 @default.
- W2240225338 cites W2134277721 @default.
- W2240225338 cites W2137442080 @default.
- W2240225338 cites W2139694815 @default.
- W2240225338 cites W631140850 @default.
- W2240225338 doi "https://doi.org/10.1109/icdm.2015.64" @default.
- W2240225338 hasPublicationYear "2015" @default.
- W2240225338 type Work @default.
- W2240225338 sameAs 2240225338 @default.
- W2240225338 citedByCount "11" @default.
- W2240225338 countsByYear W22402253382016 @default.
- W2240225338 countsByYear W22402253382018 @default.
- W2240225338 countsByYear W22402253382019 @default.
- W2240225338 countsByYear W22402253382022 @default.
- W2240225338 countsByYear W22402253382023 @default.
- W2240225338 crossrefType "proceedings-article" @default.
- W2240225338 hasAuthorship W2240225338A5042314479 @default.
- W2240225338 hasAuthorship W2240225338A5043815322 @default.
- W2240225338 hasAuthorship W2240225338A5087244952 @default.
- W2240225338 hasConcept C11413529 @default.
- W2240225338 hasConcept C121332964 @default.
- W2240225338 hasConcept C126255220 @default.
- W2240225338 hasConcept C132525143 @default.
- W2240225338 hasConcept C163258240 @default.
- W2240225338 hasConcept C165696696 @default.
- W2240225338 hasConcept C33923547 @default.
- W2240225338 hasConcept C38652104 @default.
- W2240225338 hasConcept C41008148 @default.
- W2240225338 hasConcept C43214815 @default.
- W2240225338 hasConcept C48044578 @default.
- W2240225338 hasConcept C62520636 @default.
- W2240225338 hasConcept C77088390 @default.
- W2240225338 hasConcept C80444323 @default.
- W2240225338 hasConcept C80899671 @default.
- W2240225338 hasConceptScore W2240225338C11413529 @default.
- W2240225338 hasConceptScore W2240225338C121332964 @default.
- W2240225338 hasConceptScore W2240225338C126255220 @default.
- W2240225338 hasConceptScore W2240225338C132525143 @default.
- W2240225338 hasConceptScore W2240225338C163258240 @default.
- W2240225338 hasConceptScore W2240225338C165696696 @default.
- W2240225338 hasConceptScore W2240225338C33923547 @default.
- W2240225338 hasConceptScore W2240225338C38652104 @default.
- W2240225338 hasConceptScore W2240225338C41008148 @default.
- W2240225338 hasConceptScore W2240225338C43214815 @default.
- W2240225338 hasConceptScore W2240225338C48044578 @default.
- W2240225338 hasConceptScore W2240225338C62520636 @default.
- W2240225338 hasConceptScore W2240225338C77088390 @default.
- W2240225338 hasConceptScore W2240225338C80444323 @default.
- W2240225338 hasConceptScore W2240225338C80899671 @default.
- W2240225338 hasLocation W22402253381 @default.
- W2240225338 hasOpenAccess W2240225338 @default.
- W2240225338 hasPrimaryLocation W22402253381 @default.
- W2240225338 hasRelatedWork W1993015214 @default.
- W2240225338 hasRelatedWork W2057383018 @default.
- W2240225338 hasRelatedWork W2084310094 @default.
- W2240225338 hasRelatedWork W2123317341 @default.
- W2240225338 hasRelatedWork W2152018389 @default.
- W2240225338 hasRelatedWork W2166535427 @default.
- W2240225338 hasRelatedWork W2285867394 @default.
- W2240225338 hasRelatedWork W2415723095 @default.
- W2240225338 hasRelatedWork W2891771806 @default.
- W2240225338 hasRelatedWork W2952419077 @default.
- W2240225338 isParatext "false" @default.
- W2240225338 isRetracted "false" @default.
- W2240225338 magId "2240225338" @default.
- W2240225338 workType "article" @default.