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

Complex Networks: Statistical Properties, Community Structure, and Evolution

1School of Computer Science, Communication University of China, Beijing 100024, China
2Engineering Center of Digital Audio and Video, Communication University of China, Beijing 100024, China

Received 26 October 2014; Accepted 31 December 2014

Academic Editor: Yang Tang

Copyright © 2015 Lei Zhang 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. A. Vespignani, “Modelling dynamical process in complex socio-technical systems,” Nature Physics, vol. 8, no. 1, pp. 32–39, 2012. View at Publisher · View at Google Scholar · View at Scopus
  2. E. A. Leicht and M. E. J. Newman, “Community structure in directed networks,” Physical Review Letters, vol. 100, no. 11, Article ID 118703, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. C. Durugbo, W. Hutabarat, A. Tiwari, and J. R. Alcock, “Modelling collaboration using complex networks,” Information Sciences, vol. 181, no. 15, pp. 3143–3161, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. P. de Meo, A. Nocera, G. Terracina, and D. Ursino, “Recommendation of similar users, resources and social networks in a social internetworking scenario,” Information Sciences, vol. 181, no. 7, pp. 1285–1305, 2011. View at Publisher · View at Google Scholar · View at Scopus
  5. D.-I. O. Hein, S. W. I. M. Schwind, and W. König, “Scale-free networks,” Wirtschaftsinformatik, vol. 48, no. 4, pp. 267–275, 2006. View at Publisher · View at Google Scholar · View at Scopus
  6. R. G. Gordon and B. F. Grimes, Ethnologue: Languages of the World, SIL International, Dallas, Tex, USA, 2005.
  7. J. Ke, “Complex networks and human language,” http://arxiv.org/abs/cs/0701135.
  8. J. Li and J. Zhou, “Chinese character structure analysis based on complex networks,” Physica A: Statistical Mechanics and Its Applications, vol. 380, no. 1-2, pp. 629–638, 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. J. Li, J. Zhou, X. Luo, and Z. Yang, “Chinese lexical networks: the structure, function and formation,” Physica A: Statistical Mechanics and Its Applications, vol. 391, no. 21, pp. 5254–5263, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. R. F. I. Cancho and R. V. Solé, “The small world of human language,” Proceedings of the Royal Society B: Biological Sciences, vol. 268, no. 1482, pp. 2261–2265, 2001. View at Publisher · View at Google Scholar · View at Scopus
  11. M. Sigman and G. A. Cecchi, “Global organization of the Wordnet lexicon,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 3, pp. 1742–1747, 2002. View at Publisher · View at Google Scholar · View at Scopus
  12. P. Gravino, V. D. P. Servedio, A. Barrat, and V. Loreto, “Complex structures and semantics in free word association,” Advances in Complex Systems, vol. 15, no. 3-4, Article ID 1250054, 2012. View at Publisher · View at Google Scholar · View at Scopus
  13. C. Lu, Linguistics for Knowledge Engineering, Tsinghua University Press, 2010.
  14. K. Takemoto, C. Oosawa, and T. Akutsu, “Structure of n-clique networks embedded in a complex network,” Physica A: Statistical Mechanics and its Applications, vol. 380, no. 1-2, pp. 665–672, 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. D. Bu, Y. Zhao, L. Cai et al., “Topological structure analysis of the protein-protein interaction network in budding yeast,” Nucleic Acids Research, vol. 31, no. 9, pp. 2443–2450, 2003. View at Publisher · View at Google Scholar · View at Scopus
  16. J. Leskovec, J. Kleinberg, and C. Faloutsos, “Graph evolution: densification and shrinking diameters,” ACM Transactions on Knowledge Discovery from Data, vol. 1, no. 1, article 2, 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Ripeanu, I. Foster, and A. Lamnitchi, “Mapping the gnutella network: properties of large-scale peer-to-peer systems and implications for system design,” IEEE Internet Computing Journal, vol. 6, no. 1, pp. 1–12, 2002. View at Google Scholar
  18. J. Saramäki, M. Kivelä, J.-P. Onnela, K. Kaski, and J. Kertész, “Generalizations of the clustering coefficient to weighted complex networks,” Physical Review E, vol. 75, no. 2, 4 pages, 2007. View at Publisher · View at Google Scholar
  19. Y. Li, L. Wei, Y. Niu, and J. Yin, “Structural organization and scale-free properties in Chinese Phrase Networks,” Chinese Science Bulletin, vol. 50, no. 13, pp. 1304–1308, 2005. View at Publisher · View at Google Scholar · View at Scopus
  20. B. Y. Ge, Modern Chinese Lexicology, Shandong Priovence Renmin Press, Jinan, China, 2001.
  21. G. Caldarelli and A. Vespignani, Eds., Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science, World Scientific, 2007.
  22. S. Fortunato, “Community detection in graphs,” Physics Reports, vol. 486, no. 3–5, pp. 75–174, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. M. A. Porter, J.-P. Onnela, and P. J. Mucha, “Communities in networks,” Notices of the American Mathematical Society, vol. 56, no. 9, pp. 1082–1097, 2009. View at Google Scholar · View at MathSciNet · View at Scopus
  24. A. Arenas, A. Fernández, and S. Gómez, “Analysis of the structure of complex networks at different resolution levels,” New Journal of Physics, vol. 10, Article ID 053039, 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. S. Fortunato and M. Barthélemy, “Resolution limit in community detection,” Proceedings of the National Academy of Sciences of the United States of America, vol. 104, no. 1, pp. 36–41, 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. S. Fortunato and C. Castellano, “Community structure in graphs,” in Computational Complexity, pp. 490–512, Springer, New York, NY, USA, 2012. View at Publisher · View at Google Scholar
  27. J. Liu and G.-S. Deng, “A collaborative recommendation method based on user network community with weighted spectral analysis,” Journal of Dalian University of Technology, vol. 50, no. 3, pp. 438–442, 2010. View at Google Scholar · View at Scopus
  28. R. Cun, D. Xiao, X. Liu, and L. I. Zhi-jie, “A physical community discovery algorithm,” Microelectronics and Computer, vol. 27, no. 9, pp. 33–36, 2010. View at Google Scholar
  29. N. Wu, X. Zhou, and H. Shu, “Sublexical processing in reading Chinese: a development study,” Language and Cognitive Processes, vol. 14, no. 5-6, pp. 503–524, 1999. View at Publisher · View at Google Scholar · View at Scopus