Damage in sampled spatial networks

Authors

  • Gerold C. Pedemonte National Institute of Physics, University of the Philippines Diliman
  • Johnrob Y. Bantang National Institute of Physics, University of the Philippines Diliman
  • May T. Lim National Institute of Physics, University of the Philippines Diliman

Abstract

Many real network systems are studied only up to a finite number of nodes. These systems are often derived from a sampling scheme and become a subset of a much larger network. Here we study the variation of sampling properties of such networks. In particular, we tested the sampled networks robustness to random and targeted attack. The damage done by each type of attack is compared between the sampled and true network. The results show that connection dependent sampling such as connected node sampling and targeted node sampling preserves the robustness of the true network. A node dependent sampling such as random node sampling cannot capture the true network properties especially for small values of sampled to true network size ratio p. Sampling a network does not always capture the exact property of the original network. We are also able to characterize the extent of damage a network suffers resulting to different connectivity states: fully connected, fragmented and isolated nodes network.

Downloads

Issue

Article ID

SPP-2010-6C-01

Section

Complex Systems

Published

2010-10-25

How to Cite

[1]
GC Pedemonte, JY Bantang, and MT Lim, Damage in sampled spatial networks, Proceedings of the Samahang Pisika ng Pilipinas 28, SPP-2010-6C-01 (2010). URL: https://proceedings.spp-online.org/article/view/SPP-2010-6C-01.