Abstract
We collected the data of the documents and their links of China Education and Research Network’s which construct the complex directed network China Education Network (CEN) with large amount of documents with their edges (URLs). This paper analyzes some statistical properties, including degree distributions, average path length, clustering coefficient, and the community structure of China Education Network basing on the practical data. By analyzing the practical data, we found that the in-degree and out-degree distribution of the CEN has power-law tail and the network displays both properties of small world and scale free. The CEN has a considerably small average path length and its clustering coefficient is in the mediate. As a large scale complex network, China Education Network clearly present its community structure in which the colleges in a school constitute communities generally with a large modularity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Moore, A., Murray, B.H.: Sizing the web Cyveilliance Inc. White Paper (2000)
Kleinberg, J., Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: The web as a graph: measurements, models and methods. In: Asano, T., Imai, H., Lee, D.T., Nakano, S.-i., Tokuyama, T. (eds.) COCOON 1999. LNCS, vol. 1627, pp. 1–17. Springer, Heidelberg (1999)
Juyong, P., Newman, M.E.J.: The statistical mechanics of networks. Phys. Rev. E (2004)
Newman, M.E.J.: Detecting community structure in networks. Eur. Phys. J. B 38, 321–330 (2004)
Laherrere, J., Sornette, D.: Stretched exponential distributions in nature and economy: "fat tails" with characteristic Scales. Eur. Phys. J. B. 2, 525–539 (1998)
Bollobás, B.: Degree sequences of random graphs. Discrete Math. 33, 1–19 (1981)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Xiaojun, N., Ning, Z., Meijuan, W.: Parallel algorithm (MPI) on solving the shortest-path problem of china educational network. Computer engineering and Applications 42(12) (2006)
Boccaletti, S., Ivachenko, M., Latora, V., Pluchino, A., Rapisarda, A.: Phys. Rev. E 75, 045102 (2007)
Girvan, M., Newman, M.E.J.: Proc. Natl. Acad. Sci. USA 99, 7821 (2002)
Hopcroft, J., Khan, O., Kulis, B., Selman, B.: Proc. Natl. Acad. Sci. USA 101, 5249 (2004)
Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Proc. Natl. Acad. Sci. USA. 101, 2658 (2004)
Capocci, A., Servedio, V.D.P., Caldarelli, G., Colaiori, F.: Phys. A 352, 669 (2005)
Latapy, M., Pons, P.: Proc. 20th Intl. Sympo. Comp. and Inf. Sci., 284–293 (2005) arXiv:physics/0512106
Eisler, Z., Kertesz, J.: Phys. Rev. E 71, 057104 (2005) arXiv:physics/0512106
Arenas, A., Guilera, A.D., Vicente, C.J.P.: Phys. Rev. Letts. 96, 114102 (2006)
Arenas, A., Fernandez, A., Gomez, S. (2008) arXiv:physics/0703218
Yang, S.J.: Phys. Rev. E 71, 016107 (2005)
Albert, R., Barabási, A.-L.: Statistical Mechanics in Complex Networks Rev. Mod. Phys. 74, 47–97 (2002)
Ning, Z.: Complex network demonstration –China Education Network. Journal of Systems Engineering 21(4), 337–340 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deng, Zj., Zhang, N. (2009). The Analysis of Complex Structure for China Education Network. In: Shi, Y., Wang, S., Peng, Y., Li, J., Zeng, Y. (eds) Cutting-Edge Research Topics on Multiple Criteria Decision Making. MCDM 2009. Communications in Computer and Information Science, vol 35. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02298-2_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-02298-2_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02297-5
Online ISBN: 978-3-642-02298-2
eBook Packages: Computer ScienceComputer Science (R0)