Chinese character structure analysis based on complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 380, Issue 1-2, 2007, Pages 629-638

  Li, Jianyu ^a   Zhou, Jie ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

(dis)Assortative mixing; Bipartite graph; Complex networks

Indexed keywords

CHARACTER RECOGNITION; FEATURE EXTRACTION; GRAPH THEORY; MATHEMATICAL MODELS; POISSON DISTRIBUTION; SEMANTICS; STATISTICAL METHODS;

BIPARTITE GRAPH; BIPARTITE GRAPH THEORY; PHONO-SEMANTIC CHARACTERS;

TELECOMMUNICATION NETWORKS;

EID: 34247891797     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2007.02.059     Document Type: Article

References (39)

1. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 (1998) 440
2. Strogatz S.H. Exploring complex networks. Nature 410 (2001) 268
3. Barabási A.L., Albert R., and Jeong H. Scale-free characteristics of random networks, The topology of the World Wide Web. Physica A 281 (2000) 69
4. Barabási A.L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509
5. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74 (2002) 47
6. Mathias N., and Gopal V. Small worlds: how and why. Phys. Rev. E 63 2 (2001) 1
7. Dorogovtsev S.N., and Mendes J.F.F. Evolution of networks. Adv. Phys. 51 (2002) 1079
8. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167
9. Achacoso T.B., and Yamamoto W.S. AY's Neuroanatomy of C. Elegans for Computation (1992), CRC Press, Boca Raton, FL
10. Jeong H., Mason S., Barabási A.-L., and Oltvai Z.N. Lethality and centrality in protein networks. Nature 411 (2001) 41
11. Newman M.E.J. The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98 (2001) 404
12. Newman M.E.J. Why social networks are different from other types of networks. Phys. Rev. E 68 (2003) 036122
13. Newman M.E.J., Watts D.J., and Strogatz S.H. Random graph models of social networks. Proc. Natl. Acad. Sci. USA 99 (2002) 2566
14. Davidsen J., Ebel H., and Bornholdt S. Emergence of a small world from local interactions: modeling acquaintance networks. Phys. Rev. Lett. 88 12 (2002) 128701
15. Broder A. Graph structure in the web. Comput. Networks 33 (2000) 309
16. Li X., and Chen G. A local-world evolving network model. Physica A 328 1-2 (2003) 274
17. Flake G.W., Lawrence S.R., Giles C.L., and Coetzee F.M. Self-organization and identification of Web communities. IEEE Comput. 35 (2002) 66
18. I Cancho R.F., and Sole R.V. The small-world of human language. Proc. R. Soc. London Ser. B 268 (2001) 2261
19. Hauser M.D., Chomsky N., and Tecumseh Fitch W. The faculty of language: what is it, who has it, and how did it evolve?. Science 298 (2002) 1569
20. Steyvers M., and Tenenbaum J.B. The large scale structure of semantic networks: statistical analyses and a model of semantic growth. Cogn. Sci. 29 1 (2005) 41
21. Motter A.E., de Moura A.P.S., Lai Y.-C., and Dasgupta P. Topology of the conceptual network of language. Phys. Rev. E65 (2002) 065102
22. Sole R.V. Syntax for free?. Nature 434 (2005) 289
23. Nowak M.A., and Krakauer D.C. The evolution of language. Proc. Natl. Acad. Sci. USA 96 (1999) 8028
24. R.V. Sole, B. Corominas, S. Valverde, L. Steels, Language networks: their structure, function and evolution, Trends Cogn. Sci. (2005).
25. Kinouchi O., Martinez A.S., Lima G.F., Lourenco G.M., and Risau-Gusman S. Deterministic walks in random networks: an application to thesaurus graphs. Physica A 315 (2002) 665
26. Holanda A.J., Torres Pisa I., Kinouchi O., Souto Martinez A., and Seron Ruiz E. Thesaurus as a complex network. Physica A 344 (2004) 530
27. Capocci A., Servedio V.D.P., Caldarelli G., and Colaiori F. Detecting communities in large networks. Physica A 352 (2005) 669
28. Dorogovtsev S.N., and Mendes J.F.F. Language as an evolving word web. Proc. Roy. Soc. London Ser. B 268 (2001) 2603
29. Milo R., Itzkovitz S., Kashtan N., Levitt R., Shen-Orr S., et al. Superfamilies of evolved and designed networks. Science 303 (2004) 1538
30. Allegrini P., Grigolini P., and Palatella L. Intermittency and scale-free networks: a dynamical model for human language complexity. Chaos Soliton Fract. 20 1 (2004) 95
31. I Cancho R.F., and Sole R.V. Patterns in syntactic dependency networks. Phys. Rev. E 69 (2004) 32767
32. I Cancho R.F. The Euclidean distance between syntactically linked words. Phys. Rev. E 70 (2004) 056135
33. Changizi M.A., and Shimojo S. Character complexity and redundancy in writing systems over human history. Proc. Roy. Soc. London Ser. B 272 (2005) 267
34. Li Y., Wei L.X., Li W., Niu Y., and Luo S.Y. Small-world patterns in Chinese phrase networks. Chin. Sci. Bull. 50 3 (2005) 286
35. Newman M.E.J. Assortative mixing in networks. Phys. Rev. Lett. 89 (2002) 208701
36. Newman M.E.J. Mixing pattern in Networks. Phys. Rev. E 67 (2003) 026126
37. Catanzaroa M., Caldarellib G., and Pietronero L. Social network growth with assortative mixing. Physica A (2004) 338119
38. Quayle A.P., Siddiqui A.S., and Jones S.J.M. Modeling network growth with assortative mixing. Eur. Phys. J. B 50 (2006) 617
39. I Cancho R.F., and Sole R.V. Least effort and the origins of scaling in human language. Proc. Natl. Acad. Sci. USA 100 (2003) 788