A Notion of Robustness in Complex Networks

Keywords

Robustness (evolution), Complex network, Computer science, Theoretical computer science, Random geometric graph

References

• Random Graphs: NotationBéla Bollobás — 2001
• On Krause's Multi-Agent Consensus Model With State-Dependent ConnectivityVincent D. Blondel, Julien M. Hendrickx, John N. Tsitsiklis — 2008
• Resilient Asymptotic Consensus in Robust NetworksHeath J. LeBlanc, Haotian Zhang, Xenofon Koutsoukos — 2013
• Random geometric graphs.Jesper Dall, Michael Christensen — 2002
• Robustness and Vulnerability of Scale-Free Random GraphsBéla Bollobás, Oliver Riordan — 2004
• Reaching a ConsensusMorris H. DeGroot — 1974
• Broadcast in radio networks tolerating byzantine adversarial behaviorChiu‐Yuen Koo — 2004
• On the strengths of connectivity and robustness in general random intersection graphsJun Zhao, Osman Yagan, Virgil Gligor — 2014
• Error and attack tolerance of complex networksRéka Albert, Hawoong Jeong, Albert-László Barabási — 2000
• Robustness of complex networks with implications for consensus and contagionHaotian Zhang, Elaheh Fata, Shreyas Sundaram — 2012
• Network robustness and fragility: percolation on random graphs.Duncan S. Callaway, M. E. J. Newman, Steven H. Strogatz — 2000
• Robustness of information diffusion algorithms to locally bounded adversariesHaotian Zhang, Shreyas Sundaram — 2011
• Naïve Learning in Social Networks and the Wisdom of CrowdsBenjamin Golub, Matthew O. Jackson — 2010
• Low complexity resilient consensus in networked multi-agent systems with adversariesHeath J. LeBlanc, Xenofon Koutsoukos — 2012
• Broadcasting with locally bounded Byzantine faultsAndrzej Pelc, David Peleg — 2005
• Cascade-based attacks on complex networks.Adilson E. Motter, Ying‐Cheng Lai — 2002
• Dissemination of Information in Communication Networks - Broadcasting, Gossiping, Leader Election, and Fault-ToleranceJuraj Hromkovic̆ — 2005
• Consensus Computation in Unreliable Networks: A System Theoretic ApproachFabio Pasqualetti, Antonio Bicchi, Francesco Bullo — 2010
• Opinion dynamics and bounded confidence: models, analysis and simulationRainer Hegselmann, Ulrich Krause — 2002
• Characterizing the synchronizability of small-world dynamical networksJinhu Lü, Xinghuo Yu, Guanrong Chen — 2004

Cited by

• Robustness and Algebraic Connectivity of Random Interdependent NetworksEbrahim Moradi Shahrivar, Mohammad Pirani, Shreyas Sundaram — 2015
• Threshold functions in random s-intersection graphsJun Zhao, Osman Yağan, Virgil D. Gligor — 2015
• Robustness of complex networks with applications to random graphsJun Zhao — 2015
• Resilient consensus of double-integrator multi-agent networks with communication delaysSeyed Mehran Dibaji, Hideaki Ishii — 2015
• The Game-Theoretic Formation of Interconnections Between NetworksEbrahim Moradi Shahrivar, Shreyas Sundaram — 2016
• Resilient Multi-Agent Consensus with Asynchrony and Delayed InformationSeyed Mehran Dibaji, Hideaki Ishii — 2015
• Distributed Optimization Under Adversarial NodesShreyas Sundaram, Bahman Gharesifard — 2016
• Resilient Randomized Quantized ConsensusSeyed Mehran Dibaji, Hideaki Ishii, Roberto Tempo — 2017
• On Connectivity and Robustness in Random Intersection GraphsJun Zhao, Osman Yagan, Virgil Gligor — 2017
• Ignoring extreme opinions in complex networks: The impact of heterogeneous thresholdsShreyas Sundaram — 2016
• Toward Energy-Efficient and Robust Large-Scale WSNs: A Scale-Free Network ApproachHaixia Peng, Shuaizong Si, Mohamad Khattar Awad — 2016
• Identifying critical disruption scenarios and a global robustness index tailored to real life road networksSaeed Asadi Bagloee, Majid Sarvi, Brian Wolshon — 2017
• Secure local filtering algorithms for distributed optimizationShreyas Sundaram, Bahman Gharesifard — 2016
• Resilient randomized quantized consensus with delayed informationSeyed Mehran Dibaji, Hideaki Ishii, Roberto Tempo — 2016
• Resilient Consensus of Second-Order Agent Networks: Asynchronous Update Rules with DelaysSeyed Mehran Dibaji, Hideaki Ishii — 2017
• Formations for Resilient Robot TeamsLuis Guerrero-Bonilla, Amanda Prorok, Vijay Kumar — 2017
• Identifying Achilles-heel roads in real-sized networksSaeed Asadi Bagloee, Majid Sarvi, Russell G. Thompson‬‬ — 2017
• Fault-Tolerant Rendezvous of Multirobot SystemsHyongju Park, Seth Hutchinson — 2017
• Strategic and Stochastic Approaches to Modeling the Structure of Multi-Layer and Interdependent NetworksEbrahim Moradi Shahrivar — 2016
• Resilient First-Order Consensus and Weakly Stable, Higher Order Synchronization of Continuous-Time Networked Multiagent SystemsHeath J. LeBlanc, Xenofon Koutsoukos — 2018

Related papers

• Improving the Robustness of Complex Networks with Preserving Community StructureYang Yang, Zhoujun Li, Yan Chen — 2015
• Robustness of Complex Networks under Attack and RepairBin Hu, Fang Li, Houshun Zhou — 2009
• k-connectivity of Random Graphs and Random Geometric Graphs in Node Fault ModelSatoshi Takabe, Tadashi Wadayama — 2018
• Zero-One Law for Connectivity in Superposition of Random Key Graphs on Random Geometric GraphsYihong Tang, Q. L. Li — 2015
• Random models for geometric graphsMarı́a Serna — 2007