system. A longitudinal case study. Mathematical Population Studies 14 , 269–284 (2007). [17] The Internet Movie Database www.imdb.com [18] Hethcote, H. W. The mathematics of infectious diseases. SIAM Rev. 42 , 599–653 (2000). [19] Castellano, C., Fortunato, S. & Loretto V. Statistical Physics of Social Dynamics. Rev. Mod. Phys. 81 591–646 (2009). [20] Shavitt Y., & Shir, E. DIMES: Let the Internet Measure Itself. ACM SIGCOMM Computer Communication Review 35 , 71–74 (2005). [21] Molloy M., & Reed, B. A Critical Point for Random Graphs with a Given Degree Sequence. Random Struct. Algorithms 6 , 161–180 (1995). [22] Hidalgo, C. A., Klinger, B., Barabasi, A-L., & Hausmann, R. The product space conditions the development of nations. Science 317 , 482–487 (2007). [23] Hethcote, H. & Rogers, J. A. Gonorrhea transmission dynamics and control (New York, Springer-Verlag, 1984). [24] Pastor-Satorras, R. & Vespignani, A. Immunization of complex networks. Phys Rev E 65 , 036104 (2002). [25] Dezs´ o, Z. & Barab´ asi, A.-L. Halting viruses in scale-free networks. Phys. Rev. E 65 055103 (2002). [26] Cohen, R., Erez, K., ben-Avraham, D., & Havlin, S. Resilience of the Internet to random breakdowns. Phys. Rev. Lett. 85 , 4626–4630 (2000). [27] Newman, M. E. J. Assortative mixing in networks. Phys. Rev. Lett. 89 , 208701 (2002). [28] Large Network visualization tool, http://xavier.informatics.indiana.edu/lanet-vi/ [29] Alvarez-Hamelin, J. I., Dall´ asta, L., Barrat, A. & Vespignani, A. Large scale networks finger- printing and visualization using the k-core decomposition. Advances in Neural Information Processing Systems 18 , 41–51 (2006). Author contributions Acknowledgements We thank NSF-SES, NSF-EF, ONR, Epiwork, and the Israel Science Foundation for support. FL is supported by Riksbankens Jubileumsfond. We thank L. Braunstein, J. Bruji´c, kc claffy, D. Krioukov, and C. Song for valuable discussions, and S. Zhou for providing the email dataset. All authors contributed equally to the work presented in this paper. 11