Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000219814> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2000219814 endingPage "320" @default.
- W2000219814 startingPage "310" @default.
- W2000219814 abstract "We consider a graph-theoretic property known as $r$ -robustness which plays a key role in a class of consensus (or opinion) dynamics where each node ignores its most extreme neighbors when updating its state. Previous work has shown that if the graph is $r$ -robust for sufficiently large $r$ , then such dynamics will lead to consensus even when some nodes behave in an adversarial manner. The property of $r$ -robustness also guarantees that the network will remain connected even if a certain number of nodes are removed from the neighborhood of every node in the network and thus it is a stronger indicator of structural robustness than the traditional metric of graph connectivity. In this paper, we study this notion of robustness in common random graph models for complex networks; we show that the properties of robustness and connectivity share the same threshold function in Erdos-Renyi graphs, and have the same values in 1-D geometric graphs and certain preferential attachment networks. This provides new insights into the structure of such networks, and shows that they will be conducive to the types of dynamics described before. Although the aforementioned random graphs are inherently robust, we also show that it is coNP-complete to determine whether any given graph is robust to a specified extent." @default.
- W2000219814 created "2016-06-24" @default.
- W2000219814 creator A5046887099 @default.
- W2000219814 creator A5066622082 @default.
- W2000219814 creator A5076731201 @default.
- W2000219814 date "2015-09-01" @default.
- W2000219814 modified "2023-09-29" @default.
- W2000219814 title "A Notion of Robustness in Complex Networks" @default.
- W2000219814 cites W1240490609 @default.
- W2000219814 cites W1924888395 @default.
- W2000219814 cites W1973184571 @default.
- W2000219814 cites W1984495995 @default.
- W2000219814 cites W2001003275 @default.
- W2000219814 cites W2012640173 @default.
- W2000219814 cites W2025375132 @default.
- W2000219814 cites W2070207525 @default.
- W2000219814 cites W2086645750 @default.
- W2000219814 cites W2090725032 @default.
- W2000219814 cites W2094285453 @default.
- W2000219814 cites W2099589402 @default.
- W2000219814 cites W2106034715 @default.
- W2000219814 cites W2112668583 @default.
- W2000219814 cites W2117344958 @default.
- W2000219814 cites W2124637492 @default.
- W2000219814 cites W2126906505 @default.
- W2000219814 cites W2138561727 @default.
- W2000219814 cites W2146162554 @default.
- W2000219814 cites W2153775930 @default.
- W2000219814 cites W2156051808 @default.
- W2000219814 cites W2156938767 @default.
- W2000219814 cites W2166566648 @default.
- W2000219814 cites W2962884567 @default.
- W2000219814 cites W3102943465 @default.
- W2000219814 cites W3103071483 @default.
- W2000219814 cites W390146837 @default.
- W2000219814 cites W4250134109 @default.
- W2000219814 cites W630423399 @default.
- W2000219814 doi "https://doi.org/10.1109/tcns.2015.2413551" @default.
- W2000219814 hasPublicationYear "2015" @default.
- W2000219814 type Work @default.
- W2000219814 sameAs 2000219814 @default.
- W2000219814 citedByCount "129" @default.
- W2000219814 countsByYear W20002198142015 @default.
- W2000219814 countsByYear W20002198142016 @default.
- W2000219814 countsByYear W20002198142017 @default.
- W2000219814 countsByYear W20002198142018 @default.
- W2000219814 countsByYear W20002198142019 @default.
- W2000219814 countsByYear W20002198142020 @default.
- W2000219814 countsByYear W20002198142021 @default.
- W2000219814 countsByYear W20002198142022 @default.
- W2000219814 countsByYear W20002198142023 @default.
- W2000219814 crossrefType "journal-article" @default.
- W2000219814 hasAuthorship W2000219814A5046887099 @default.
- W2000219814 hasAuthorship W2000219814A5066622082 @default.
- W2000219814 hasAuthorship W2000219814A5076731201 @default.
- W2000219814 hasConcept C104317684 @default.
- W2000219814 hasConcept C136764020 @default.
- W2000219814 hasConcept C185592680 @default.
- W2000219814 hasConcept C34947359 @default.
- W2000219814 hasConcept C41008148 @default.
- W2000219814 hasConcept C55493867 @default.
- W2000219814 hasConcept C63479239 @default.
- W2000219814 hasConcept C80444323 @default.
- W2000219814 hasConceptScore W2000219814C104317684 @default.
- W2000219814 hasConceptScore W2000219814C136764020 @default.
- W2000219814 hasConceptScore W2000219814C185592680 @default.
- W2000219814 hasConceptScore W2000219814C34947359 @default.
- W2000219814 hasConceptScore W2000219814C41008148 @default.
- W2000219814 hasConceptScore W2000219814C55493867 @default.
- W2000219814 hasConceptScore W2000219814C63479239 @default.
- W2000219814 hasConceptScore W2000219814C80444323 @default.
- W2000219814 hasFunder F4320334593 @default.
- W2000219814 hasIssue "3" @default.
- W2000219814 hasLocation W20002198141 @default.
- W2000219814 hasOpenAccess W2000219814 @default.
- W2000219814 hasPrimaryLocation W20002198141 @default.
- W2000219814 hasRelatedWork W1481179460 @default.
- W2000219814 hasRelatedWork W1979169856 @default.
- W2000219814 hasRelatedWork W2011784152 @default.
- W2000219814 hasRelatedWork W2018019385 @default.
- W2000219814 hasRelatedWork W2382990777 @default.
- W2000219814 hasRelatedWork W2554589494 @default.
- W2000219814 hasRelatedWork W2938681029 @default.
- W2000219814 hasRelatedWork W2981007641 @default.
- W2000219814 hasRelatedWork W4239295757 @default.
- W2000219814 hasRelatedWork W4303857474 @default.
- W2000219814 hasVolume "2" @default.
- W2000219814 isParatext "false" @default.
- W2000219814 isRetracted "false" @default.
- W2000219814 magId "2000219814" @default.
- W2000219814 workType "article" @default.