Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029787558> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2029787558 abstract "We present a novel and efficient algorithm, Path Covering, for solving the most reliable subgraph problem. A reliable subgraph gives a concise summary of the connectivity between two given individuals in a social network. Formally, the given network is seen as a Bernoulli random graph Q, and the objective is to find a subgraph H ⊂ Q with at most B edges such that the probability that a path exists in H between the given two individuals is maximized. The algorithm is based on an efficient stochastic search of candidate paths, and the use of Monte-Carlo simulation to cast the problem as a set cover problem. Experimental evaluation on real graphs derived from DBLP bibliography database indicates superior performance of the proposed algorithm." @default.
- W2029787558 created "2016-06-24" @default.
- W2029787558 creator A5034149799 @default.
- W2029787558 creator A5045869840 @default.
- W2029787558 creator A5076181799 @default.
- W2029787558 date "2010-08-01" @default.
- W2029787558 modified "2023-09-27" @default.
- W2029787558 title "Fast Discovery of Reliable Subnetworks" @default.
- W2029787558 cites W1523843818 @default.
- W2029787558 cites W1531840750 @default.
- W2029787558 cites W1588510915 @default.
- W2029787558 cites W1603304162 @default.
- W2029787558 cites W1997219719 @default.
- W2029787558 cites W2047205327 @default.
- W2029787558 cites W2094500233 @default.
- W2029787558 cites W2096679856 @default.
- W2029787558 cites W2097391913 @default.
- W2029787558 cites W2101720181 @default.
- W2029787558 cites W2115826669 @default.
- W2029787558 cites W2123017611 @default.
- W2029787558 cites W2131163906 @default.
- W2029787558 cites W2148550253 @default.
- W2029787558 cites W4238426377 @default.
- W2029787558 doi "https://doi.org/10.1109/asonam.2010.39" @default.
- W2029787558 hasPublicationYear "2010" @default.
- W2029787558 type Work @default.
- W2029787558 sameAs 2029787558 @default.
- W2029787558 citedByCount "17" @default.
- W2029787558 countsByYear W20297875582012 @default.
- W2029787558 countsByYear W20297875582013 @default.
- W2029787558 countsByYear W20297875582015 @default.
- W2029787558 countsByYear W20297875582016 @default.
- W2029787558 countsByYear W20297875582017 @default.
- W2029787558 countsByYear W20297875582018 @default.
- W2029787558 countsByYear W20297875582020 @default.
- W2029787558 crossrefType "proceedings-article" @default.
- W2029787558 hasAuthorship W2029787558A5034149799 @default.
- W2029787558 hasAuthorship W2029787558A5045869840 @default.
- W2029787558 hasAuthorship W2029787558A5076181799 @default.
- W2029787558 hasBestOaLocation W20297875582 @default.
- W2029787558 hasConcept C11413529 @default.
- W2029787558 hasConcept C127413603 @default.
- W2029787558 hasConcept C131992880 @default.
- W2029787558 hasConcept C132525143 @default.
- W2029787558 hasConcept C146978453 @default.
- W2029787558 hasConcept C152361515 @default.
- W2029787558 hasConcept C177264268 @default.
- W2029787558 hasConcept C191241153 @default.
- W2029787558 hasConcept C199360897 @default.
- W2029787558 hasConcept C203776342 @default.
- W2029787558 hasConcept C22149727 @default.
- W2029787558 hasConcept C2777735758 @default.
- W2029787558 hasConcept C2780428219 @default.
- W2029787558 hasConcept C41008148 @default.
- W2029787558 hasConcept C47458327 @default.
- W2029787558 hasConcept C78519656 @default.
- W2029787558 hasConcept C80444323 @default.
- W2029787558 hasConceptScore W2029787558C11413529 @default.
- W2029787558 hasConceptScore W2029787558C127413603 @default.
- W2029787558 hasConceptScore W2029787558C131992880 @default.
- W2029787558 hasConceptScore W2029787558C132525143 @default.
- W2029787558 hasConceptScore W2029787558C146978453 @default.
- W2029787558 hasConceptScore W2029787558C152361515 @default.
- W2029787558 hasConceptScore W2029787558C177264268 @default.
- W2029787558 hasConceptScore W2029787558C191241153 @default.
- W2029787558 hasConceptScore W2029787558C199360897 @default.
- W2029787558 hasConceptScore W2029787558C203776342 @default.
- W2029787558 hasConceptScore W2029787558C22149727 @default.
- W2029787558 hasConceptScore W2029787558C2777735758 @default.
- W2029787558 hasConceptScore W2029787558C2780428219 @default.
- W2029787558 hasConceptScore W2029787558C41008148 @default.
- W2029787558 hasConceptScore W2029787558C47458327 @default.
- W2029787558 hasConceptScore W2029787558C78519656 @default.
- W2029787558 hasConceptScore W2029787558C80444323 @default.
- W2029787558 hasLocation W20297875581 @default.
- W2029787558 hasLocation W20297875582 @default.
- W2029787558 hasOpenAccess W2029787558 @default.
- W2029787558 hasPrimaryLocation W20297875581 @default.
- W2029787558 hasRelatedWork W1983171305 @default.
- W2029787558 hasRelatedWork W2029787558 @default.
- W2029787558 hasRelatedWork W2134887736 @default.
- W2029787558 hasRelatedWork W2352767762 @default.
- W2029787558 hasRelatedWork W2382155842 @default.
- W2029787558 hasRelatedWork W2945829783 @default.
- W2029787558 hasRelatedWork W3208308319 @default.
- W2029787558 hasRelatedWork W4315588756 @default.
- W2029787558 hasRelatedWork W4315630803 @default.
- W2029787558 hasRelatedWork W84561889 @default.
- W2029787558 isParatext "false" @default.
- W2029787558 isRetracted "false" @default.
- W2029787558 magId "2029787558" @default.
- W2029787558 workType "article" @default.