FRINK Linked Data Fragments server

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

• W2799567904 abstract "Spread over complex networks is a ubiquitous process with increasingly wide applications. Locating spread sources is often important, e.g. finding the patient one in epidemics, or source of rumor spreading in social network. Pinto, Thiran and Vetterli introduced an algorithm (PTVA) to solve the important case of this problem in which a limited set of nodes act as observers and report times at which the spread reached them. PTVA uses all observers to find a solution. Here we propose a new approach in which observers with low quality information (i.e. with large spread encounter times) are ignored and potential sources are selected based on the likelihood gradient from high quality observers. The original complexity of PTVA is O(N α ), where α ∈ (3,4) depends on the network topology and number of observers (N denotes the number of nodes in the network). Our Gradient Maximum Likelihood Algorithm (GMLA) reduces this complexity to O (N2log (N)). Extensive numerical tests performed on synthetic networks and real Gnutella network with limitation that id's of spreaders are unknown to observers demonstrate that for scale-free networks with such limitation GMLA yields higher quality localization results than PTVA does." @default.
• W2799567904 created "2018-05-17" @default.
• W2799567904 creator A5004745888 @default.
• W2799567904 creator A5011042925 @default.
• W2799567904 creator A5036322121 @default.
• W2799567904 creator A5058797762 @default.
• W2799567904 creator A5065140311 @default.
• W2799567904 date "2018-02-06" @default.
• W2799567904 modified "2023-10-14" @default.
• W2799567904 title "Fast and accurate detection of spread source in large complex networks" @default.
• W2799567904 cites W1508299658 @default.
• W2799567904 cites W1931400479 @default.
• W2799567904 cites W1966416834 @default.
• W2799567904 cites W1987765704 @default.
• W2799567904 cites W1991288592 @default.
• W2799567904 cites W2011014734 @default.
• W2799567904 cites W2017368948 @default.
• W2799567904 cites W2023223364 @default.
• W2799567904 cites W2038195874 @default.
• W2799567904 cites W2065614714 @default.
• W2799567904 cites W2095006675 @default.
• W2799567904 cites W2108614537 @default.
• W2799567904 cites W2111772797 @default.
• W2799567904 cites W2116039228 @default.
• W2799567904 cites W2124637492 @default.
• W2799567904 cites W2130466555 @default.
• W2799567904 cites W2147831361 @default.
• W2799567904 cites W2148606196 @default.
• W2799567904 cites W2161403855 @default.
• W2799567904 cites W2282442749 @default.
• W2799567904 cites W2319805406 @default.
• W2799567904 cites W2344320841 @default.
• W2799567904 cites W2416893725 @default.
• W2799567904 cites W2432443259 @default.
• W2799567904 cites W2479032158 @default.
• W2799567904 cites W2491238522 @default.
• W2799567904 cites W2520023571 @default.
• W2799567904 cites W2520461468 @default.
• W2799567904 cites W2528339895 @default.
• W2799567904 cites W2582561810 @default.
• W2799567904 cites W2588997232 @default.
• W2799567904 cites W2591601207 @default.
• W2799567904 cites W2593626249 @default.
• W2799567904 cites W2599843365 @default.
• W2799567904 cites W2963385671 @default.
• W2799567904 cites W2964139101 @default.
• W2799567904 cites W3105527378 @default.
• W2799567904 doi "https://doi.org/10.1038/s41598-018-20546-3" @default.
• W2799567904 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/5802743" @default.
• W2799567904 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/29410504" @default.
• W2799567904 hasPublicationYear "2018" @default.
• W2799567904 type Work @default.
• W2799567904 sameAs 2799567904 @default.
• W2799567904 citedByCount "52" @default.
• W2799567904 countsByYear W27995679042018 @default.
• W2799567904 countsByYear W27995679042019 @default.
• W2799567904 countsByYear W27995679042020 @default.
• W2799567904 countsByYear W27995679042021 @default.
• W2799567904 countsByYear W27995679042022 @default.
• W2799567904 countsByYear W27995679042023 @default.
• W2799567904 crossrefType "journal-article" @default.
• W2799567904 hasAuthorship W2799567904A5004745888 @default.
• W2799567904 hasAuthorship W2799567904A5011042925 @default.
• W2799567904 hasAuthorship W2799567904A5036322121 @default.
• W2799567904 hasAuthorship W2799567904A5058797762 @default.
• W2799567904 hasAuthorship W2799567904A5065140311 @default.
• W2799567904 hasBestOaLocation W27995679041 @default.
• W2799567904 hasConcept C111472728 @default.
• W2799567904 hasConcept C111919701 @default.
• W2799567904 hasConcept C11413529 @default.
• W2799567904 hasConcept C114614502 @default.
• W2799567904 hasConcept C124101348 @default.
• W2799567904 hasConcept C136764020 @default.
• W2799567904 hasConcept C138885662 @default.
• W2799567904 hasConcept C154945302 @default.
• W2799567904 hasConcept C177264268 @default.
• W2799567904 hasConcept C17744445 @default.
• W2799567904 hasConcept C184720557 @default.
• W2799567904 hasConcept C199360897 @default.
• W2799567904 hasConcept C199845137 @default.
• W2799567904 hasConcept C2779530757 @default.
• W2799567904 hasConcept C2780469804 @default.
• W2799567904 hasConcept C31258907 @default.
• W2799567904 hasConcept C33923547 @default.
• W2799567904 hasConcept C34947359 @default.
• W2799567904 hasConcept C39549134 @default.
• W2799567904 hasConcept C41008148 @default.
• W2799567904 hasConcept C80444323 @default.
• W2799567904 hasConcept C98045186 @default.
• W2799567904 hasConceptScore W2799567904C111472728 @default.
• W2799567904 hasConceptScore W2799567904C111919701 @default.
• W2799567904 hasConceptScore W2799567904C11413529 @default.
• W2799567904 hasConceptScore W2799567904C114614502 @default.
• W2799567904 hasConceptScore W2799567904C124101348 @default.
• W2799567904 hasConceptScore W2799567904C136764020 @default.
• W2799567904 hasConceptScore W2799567904C138885662 @default.
• W2799567904 hasConceptScore W2799567904C154945302 @default.
• W2799567904 hasConceptScore W2799567904C177264268 @default.
• W2799567904 hasConceptScore W2799567904C17744445 @default.
• W2799567904 hasConceptScore W2799567904C184720557 @default.

• next