Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953249628> ?p ?o ?g. }
- W2953249628 abstract "We consider the problem of diffusing information in networks that contain malicious nodes. We assume that each normal node in the network has no knowledge of the network topology other than an upper bound on the number of malicious nodes in its neighborhood. We introduce a topological property known as r-robustness of a graph, and show that this property provides improved bounds on tolerating malicious behavior, in comparison to traditional concepts such as connectivity and minimum degree. We use this topological property to analyze the canonical problems of distributed consensus and broadcasting, and provide sufficient conditions for these operations to succeed. Finally, we provide a construction for r-robust graphs and show that the common preferential-attachment model for scale-free networks produces a robust graph." @default.
- W2953249628 created "2019-06-27" @default.
- W2953249628 creator A5046887099 @default.
- W2953249628 creator A5076731201 @default.
- W2953249628 date "2011-10-17" @default.
- W2953249628 modified "2023-09-25" @default.
- W2953249628 title "Robustness of Information Diffusion Algorithms to Locally Bounded Adversaries" @default.
- W2953249628 cites W1547358136 @default.
- W2953249628 cites W19838944 @default.
- W2953249628 cites W2012640173 @default.
- W2953249628 cites W2026092041 @default.
- W2953249628 cites W2030539428 @default.
- W2953249628 cites W2032803680 @default.
- W2953249628 cites W2070407436 @default.
- W2953249628 cites W2074796812 @default.
- W2953249628 cites W2087471654 @default.
- W2953249628 cites W2093808378 @default.
- W2953249628 cites W2094285453 @default.
- W2953249628 cites W2099175737 @default.
- W2953249628 cites W2099589402 @default.
- W2953249628 cites W2112668583 @default.
- W2953249628 cites W2113096089 @default.
- W2953249628 cites W2117064206 @default.
- W2953249628 cites W2124297048 @default.
- W2953249628 cites W2125668987 @default.
- W2953249628 cites W2126906505 @default.
- W2953249628 cites W2147540630 @default.
- W2953249628 cites W2151901719 @default.
- W2953249628 cites W2152073930 @default.
- W2953249628 cites W2156938767 @default.
- W2953249628 cites W2160643434 @default.
- W2953249628 cites W2165744313 @default.
- W2953249628 cites W2167692622 @default.
- W2953249628 cites W2168452204 @default.
- W2953249628 cites W2611515161 @default.
- W2953249628 doi "https://doi.org/10.48550/arxiv.1110.3843" @default.
- W2953249628 hasPublicationYear "2011" @default.
- W2953249628 type Work @default.
- W2953249628 sameAs 2953249628 @default.
- W2953249628 citedByCount "0" @default.
- W2953249628 crossrefType "posted-content" @default.
- W2953249628 hasAuthorship W2953249628A5046887099 @default.
- W2953249628 hasAuthorship W2953249628A5076731201 @default.
- W2953249628 hasBestOaLocation W29532496281 @default.
- W2953249628 hasConcept C104317684 @default.
- W2953249628 hasConcept C111472728 @default.
- W2953249628 hasConcept C114614502 @default.
- W2953249628 hasConcept C132525143 @default.
- W2953249628 hasConcept C134306372 @default.
- W2953249628 hasConcept C136764020 @default.
- W2953249628 hasConcept C138885662 @default.
- W2953249628 hasConcept C184720557 @default.
- W2953249628 hasConcept C185592680 @default.
- W2953249628 hasConcept C189950617 @default.
- W2953249628 hasConcept C199845137 @default.
- W2953249628 hasConcept C25580894 @default.
- W2953249628 hasConcept C31258907 @default.
- W2953249628 hasConcept C33923547 @default.
- W2953249628 hasConcept C34388435 @default.
- W2953249628 hasConcept C34947359 @default.
- W2953249628 hasConcept C41008148 @default.
- W2953249628 hasConcept C55493867 @default.
- W2953249628 hasConcept C63479239 @default.
- W2953249628 hasConcept C77553402 @default.
- W2953249628 hasConcept C80444323 @default.
- W2953249628 hasConceptScore W2953249628C104317684 @default.
- W2953249628 hasConceptScore W2953249628C111472728 @default.
- W2953249628 hasConceptScore W2953249628C114614502 @default.
- W2953249628 hasConceptScore W2953249628C132525143 @default.
- W2953249628 hasConceptScore W2953249628C134306372 @default.
- W2953249628 hasConceptScore W2953249628C136764020 @default.
- W2953249628 hasConceptScore W2953249628C138885662 @default.
- W2953249628 hasConceptScore W2953249628C184720557 @default.
- W2953249628 hasConceptScore W2953249628C185592680 @default.
- W2953249628 hasConceptScore W2953249628C189950617 @default.
- W2953249628 hasConceptScore W2953249628C199845137 @default.
- W2953249628 hasConceptScore W2953249628C25580894 @default.
- W2953249628 hasConceptScore W2953249628C31258907 @default.
- W2953249628 hasConceptScore W2953249628C33923547 @default.
- W2953249628 hasConceptScore W2953249628C34388435 @default.
- W2953249628 hasConceptScore W2953249628C34947359 @default.
- W2953249628 hasConceptScore W2953249628C41008148 @default.
- W2953249628 hasConceptScore W2953249628C55493867 @default.
- W2953249628 hasConceptScore W2953249628C63479239 @default.
- W2953249628 hasConceptScore W2953249628C77553402 @default.
- W2953249628 hasConceptScore W2953249628C80444323 @default.
- W2953249628 hasLocation W29532496281 @default.
- W2953249628 hasOpenAccess W2953249628 @default.
- W2953249628 hasPrimaryLocation W29532496281 @default.
- W2953249628 hasRelatedWork W1984975458 @default.
- W2953249628 hasRelatedWork W2028165738 @default.
- W2953249628 hasRelatedWork W2049318091 @default.
- W2953249628 hasRelatedWork W2067266657 @default.
- W2953249628 hasRelatedWork W2109458949 @default.
- W2953249628 hasRelatedWork W2142113876 @default.
- W2953249628 hasRelatedWork W2381052246 @default.
- W2953249628 hasRelatedWork W2385595461 @default.
- W2953249628 hasRelatedWork W4317433362 @default.
- W2953249628 hasRelatedWork W2143239783 @default.
- W2953249628 isParatext "false" @default.