Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 675713, 8 pages
http://dx.doi.org/10.1155/2015/675713
Research Article

Identifying Super-Spreader Nodes in Complex Networks

1Department of Computer Science, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu 300, Taiwan
2Department of Computer Science and Information Engineering, School of Electrical and Computer Engineering, College of Engineering, Chang Gung University, 259 Wen Hwa 1st Road, Taoyuan 333, Taiwan

Received 26 May 2014; Accepted 25 September 2014

Academic Editor: He Huang

Copyright © 2015 Yu-Hsiang Fu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Carmi, S. Havlin, S. Kirkpatrick, Y. Shavitt, and E. Shir, “A model of Internet topology using k-shell decomposition,” Proceedings of the National Academy of Sciences of the United States of America, vol. 104, no. 27, pp. 11150–11154, 2007. View at Publisher · View at Google Scholar · View at Scopus
  2. M. Kitsak, L. K. Gallos, S. Havlin et al., “Identification of influential spreaders in complex networks,” Nature Physics, vol. 6, no. 11, pp. 888–893, 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. B. Hou, Y. Yao, and D. Liao, “Identifying all-around nodes for spreading dynamics in complex networks,” Physica A: Statistical Mechanics and its Applications, vol. 391, no. 15, pp. 4012–4017, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. D. Chen, L. Lü, M.-S. Shang, Y.-C. Zhang, and T. Zhou, “Identifying influential nodes in complex networks,” Physica A: Statistical Mechanics and its Applications, vol. 391, no. 4, pp. 1777–1787, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. X. Zhang, J. Zhu, Q. Wang, and H. Zhao, “Identifying influential nodes in complex networks with community structure,” Knowledge-Based Systems, vol. 42, pp. 74–84, 2013. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Zeng and C.-J. Zhang, “Ranking spreaders by decomposing complex networks,” Physics Letters, Section A: General, Atomic and Solid State Physics, vol. 377, no. 14, pp. 1031–1035, 2013. View at Publisher · View at Google Scholar · View at Scopus
  7. S. Gao, J. Ma, Z. Chen, G. Wang, and C. Xing, “Ranking the spreading ability of nodes in complex networks based on local structure,” Physica A: Statistical Mechanics and its Applications, vol. 403, pp. 130–147, 2014. View at Publisher · View at Google Scholar · View at Scopus
  8. J.-G. Liu, Z.-M. Ren, and Q. Guo, “Ranking the spreading influence in complex networks,” Physica A: Statistical Mechanics and Its Applications, vol. 392, no. 18, pp. 4154–4159, 2013. View at Publisher · View at Google Scholar · View at Scopus
  9. B. Doerr, M. Fouz, and T. Friedrich, “Why rumors spread so quickly in social networks,” Communications of the ACM, vol. 55, no. 6, pp. 70–75, 2012. View at Google Scholar
  10. N. A. Christakis and J. H. Fowler, “Social network sensors for early detection of contagious outbreaks,” PLoS ONE, vol. 5, no. 9, Article ID e12948, 2010. View at Google Scholar · View at Scopus
  11. J.-L. Wang and H.-N. Wu, “Local and global exponential output synchronization of complex delayed dynamical networks,” Nonlinear Dynamics, vol. 67, no. 1, pp. 497–504, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. J.-L. Wang and H.-N. Wu, “Adaptive output synchronization of complex delayed dynamical networks with output coupling,” Neurocomputing, vol. 142, pp. 174–181, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. J.-L. Wang and H.-N. Wu, “Synchronization criteria for impulsive complex dynamical networks with time-varying delay,” Nonlinear Dynamics, vol. 70, no. 1, pp. 13–24, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. J. Wang, Z. Yang, T. Huang, and M. Xiao, “Synchronization criteria in complex dynamical networks with nonsymmetric coupling and multiple time-varying delays,” Applicable Analysis, vol. 91, no. 5, pp. 923–935, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. J.-L. Wang, Z.-C. Yang, T. W. Huang, and M. Q. Xiao, “Local and global exponential synchronization of complex delayed dynamical networks with general topology,” Discrete and Continuous Dynamical Systems Series B, vol. 16, no. 1, pp. 393–408, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. M. E. Newman, Networks: An Introduction, Oxford University Press, Oxford, UK, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  17. M. G. Kendall, “A new measure of rank correlation,” Biometrika, vol. 30, no. 1-2, pp. 81–93, 1938. View at Google Scholar
  18. N. Eagle, M. Macy, and R. Claxton, “Network diversity and economic development,” Science, vol. 328, no. 5981, pp. 1029–1031, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. M. Rosvall and C. T. Bergstrom, “An information-theoretic framework for resolving community structure in complex networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 104, no. 18, pp. 7327–7331, 2007. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Girvan and M. E. Newman, “Community structure in social and biological networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821–7826, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. Stanford large network dataset collection, http://snap.stanford.edu/.
  22. Network Datasets Collected by Mark Newman, http://www-personal.umich.edu/~mejn/netdata/.
  23. Network datasets collected by Hernán Alejandro Makse, http://lisgi1.engr.ccny.cuny.edu/~makse/soft_data.html.
  24. Jazz Musicians Network Dataset, http://curtis.ml.cmu.edu/w/courses/index.php/Jazz_musicians_network.
  25. P. Basaras, D. Katsaros, and L. Tassiulas, “Detecting influential spreaders in complex, dynamic networks,” Computer, vol. 46, no. 4, pp. 24–29, 2013. View at Publisher · View at Google Scholar · View at Scopus
  26. R. Pastor-Satorras and A. Vespignani, “Epidemic dynamics and endemic states in complex networks,” Physical Review E, vol. 63, no. 6, Article ID 066117, 2001. View at Google Scholar · View at Scopus
  27. C.-Y. Huang, C.-L. Lee, T.-H. Wen, and C.-T. Sun, “A computer virus spreading model based on resource limitations and interaction costs,” Journal of Systems and Software, vol. 86, no. 3, pp. 801–808, 2013. View at Publisher · View at Google Scholar · View at Scopus
  28. C. E. Shannon, “A mathematical theory of communication,” The Bell System Technical Journal, vol. 27, no. 3, pp. 379–423, 1948. View at Publisher · View at Google Scholar · View at MathSciNet
  29. J. Bae and S. Kim, “Identifying and ranking influential spreaders in complex networks by neighborhood coreness,” Physica A: Statistical Mechanics and its Applications, vol. 395, pp. 549–559, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. L. Page, S. Brin, R. Motwani, and T. Winograd, “The PageRank citation ranking: bringing order to the web,” Tech. Rep., Stanford InfoLab, 1999. View at Google Scholar
  31. T. Teitelbaum, P. Balenzuela, P. Cano, and J. M. Buldú, “Community structures and role detection in music networks,” Chaos, vol. 18, no. 4, Article ID 043105, 2008. View at Publisher · View at Google Scholar · View at Scopus
  32. H.-B. Hu and X.-F. Wang, “Unified index to quantifying heterogeneity of complex networks,” Physica A: Statistical Mechanics and its Applications, vol. 387, no. 14, pp. 3769–3780, 2008. View at Publisher · View at Google Scholar · View at Scopus
  33. C. Castellano and R. Pastor-Satorras, “Thresholds for epidemic spreading in networks,” Physical Review Letters, vol. 105, no. 21, Article ID 218701, 2010. View at Publisher · View at Google Scholar · View at Scopus