TY - JFULL AU - Yilun Shang PY - 2011/5/ TI - The Giant Component in a Random Subgraph of a Weak Expander T2 - International Journal of Mathematical and Computational Sciences SP - 697 EP - 702 VL - 5 SN - 1307-6892 UR - https://publications.waset.org/pdf/8522 PU - World Academy of Science, Engineering and Technology NX - Open Science Index 52, 2011 N2 - In this paper, we investigate the appearance of the giant component in random subgraphs G(p) of a given large finite graph family Gn = (Vn, En) in which each edge is present independently with probability p. We show that if the graph Gn satisfies a weak isoperimetric inequality and has bounded degree, then the probability p under which G(p) has a giant component of linear order with some constant probability is bounded away from zero and one. In addition, we prove the probability of abnormally large order of the giant component decays exponentially. When a contact graph is modeled as Gn, our result is of special interest in the study of the spread of infectious diseases or the identification of community in various social networks. ER -