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

A Parallel Community Structure Mining Method in Big Social Networks

1College of Computer, National University of Defense Technology, Changsha, Hunan 410073, China
2Department of Computer Science, University of Illinois at Chicago, Chicago, IL 60607, USA

Received 5 July 2014; Accepted 2 August 2014

Academic Editor: Haipeng Peng

Copyright © 2015 Songchang Jin 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. 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 Scopus
  2. C. Lee and P. Cunningham, “Community detection: effective evaluation on large social networks,” Journal of Complex Networks, vol. 2, no. 1, pp. 19–37, 2013. View at Publisher · View at Google Scholar
  3. D. J. Watts and S. H. Strogatz, “Collective dynamics of “small-world” networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at Publisher · View at Google Scholar · View at Scopus
  4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, “Complex networks: structure and dynamics,” Physics Reports, vol. 424, no. 4-5, pp. 175–308, 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. M. E. J. Newman, “The structure and function of complex networks,” SIAM Review, vol. 45, no. 2, pp. 167–256, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. M. E. J. Newman and E. A. Leicht, “Mixture models and exploratory analysis in networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 104, no. 23, pp. 9564–9569, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  7. G. R. Chen, X. F. Wang, and X. Li, Introduction to Complex Networks: Models, Structures and Dynamics, Higher Education Press, Beijing, China, 2012.
  8. S. Cooper, “The Largest Social Networks in the World Include Some Big Surprises [Business Insider],” January 2014, http://www.businessinsider.com/the-largest-social-networks-in-the-world-2013-12.
  9. T. N. Bui and C. Jones, “A heuristic for reducing fill-in in sparse matrix factorization,” in Proceedings of the 6th SIAM Conference on Parallel Processing for Scientific Computing (PPSC '93), pp. 445–452, 1993.
  10. K. Andreev and H. Räcke, “Balanced graph partitioning,” Theory of Computing Systems, vol. 39, no. 6, pp. 929–939, 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Lancichinetti and S. Fortunato, “Community detection algorithms: a comparative analysis,” Physical Review E, vol. 80, no. 5, Article ID 056117, 2009. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Rosvall and C. T. Bergstrom, “Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems,” PLoS ONE, vol. 6, no. 4, Article ID e18209, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. X. Ding, Advancement of operating system to manage critical resources in increasingly complex computer architecture. (Electronic Thesis or Dissertation), 2010, https://etd.ohiolink.edu/.
  14. J. Dean and S. Ghemawat, “MapReduce: simplified data processing on large clusters,” Communications of the ACM, vol. 51, no. 1, pp. 107–113, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Jin, A. Li, S. Yang, W. Lin, B. Deng, and S. Li, “A MapReduce and information compression based social community structure mining method,” in Proceedings of the IEEE 16th International Conference on Computational Science and Engineering (CSE '13), pp. 971–980, IEEE, Sydney, Australia, December 2013. View at Publisher · View at Google Scholar
  16. 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
  17. D. Zhao, L. Li, H. Peng, Q. Luo, and Y. Yang, “Multiple routes transmitted epidemics on multiplex networks,” Physics Letters A, vol. 378, no. 10, pp. 770–776, 2014. View at Google Scholar
  18. D. Zhao, H. Peng, L. Li, Y. Yang, and S. Li, “An efficient patch dissemination strategy for mobile networks,” Mathematical Problems in Engineering, vol. 2013, Article ID 896187, 13 pages, 2013. View at Publisher · View at Google Scholar
  19. G. Karypis and V. Kumar, “Analysis of multilevel graph partitioning,” in Proceedings of the ACM/IEEE Conference on Supercomputing, p. 29, ACM, 1995.
  20. L. Li, D. Alderson, J. C. Doyle, and W. Willinger, “Towards a theory of scale-free graphs: definition, properties, and implications,” Internet Mathematics, vol. 2, no. 4, pp. 431–523, 2005. View at Google Scholar
  21. A. Abou-Rjeili and G. Karypis, “Multilevel algorithms for partitioning power-law graphs,” in Proceedings of the Parallel and Distributed Processing Symposium, p. 10, 2006.
  22. B. W. Kernighan and S. Lin, “An efficient heuristic procedure for partitioning graphs,” The Bell System Technical Journal, vol. 49, no. 2, pp. 291–307, 1970. View at Google Scholar
  23. P. D. Grnwald, I. J. Myung, and M. A. Pitt, Eds., Advances in Minimum Description Length: Theory and Applications, MIT press, New York, NY, USA, 2005.
  24. C. E. Shannon, “A mathematical theory of communication,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 5, no. 1, pp. 3–55, 2001. View at Google Scholar
  25. D. A. Huffman, “A method for the construction of minimum-redundancy codes,” Proceedings of the IRE, vol. 40, no. 9, pp. 1098–1101, 1952. View at Google Scholar
  26. G. K. Orman, V. Labatut, and H. Cherifi, “Towards realistic artificial benchmark for community detection algorithms evaluation,” International Journal of Web Based Communities, vol. 9, no. 3, pp. 349–370, 2013. View at Publisher · View at Google Scholar · View at Scopus
  27. A. Lancichinetti, F. Radicchi, J. J. Ramasco, and S. Fortunato, “Finding statistically significant communities in networks,” PLoS ONE, vol. 6, no. 4, Article ID e18961, 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. V. D. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre, “Fast unfolding of communities in large networks,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, no. 10, Article ID P10008, 2008. View at Publisher · View at Google Scholar · View at Scopus
  29. M. Li, “Fractal time series—a tutorial review,” Mathematical Problems in Engineering, vol. 2010, Article ID 157264, 26 pages, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. M. Li, W. Chen, and L. Han, “Correlation matching method for the weak stationarity test of LRD traffic,” Telecommunication Systems, vol. 43, no. 3-4, pp. 181–195, 2010. View at Publisher · View at Google Scholar · View at Scopus