Structural organization and scale-free properties in Chinese Phrase Networks

被引:11
作者
Li, Y
Wei, LX [1 ]
Niu, Y
Yin, JX
机构
[1] Dongguan Univ, Dept Comp Sci & Technol, Dongguan 523106, Peoples R China
[2] S China Univ Technol, Sch Elect & Informat Engn, Guangzhou 510640, Peoples R China
来源
CHINESE SCIENCE BULLETIN | 2005年 / 50卷 / 13期
关键词
complex networks; Chinese Phrase Networks; degree distributions; scale-free; random text; monkey language;
D O I
10.1360/982004-771
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Monkey language models are defined for Chinese Phrase Networks, and scale-free features of Chinese Phrase Networks are uncovered. It is pointed out that the ratio of average degree to the total number of nodes ((k) over bar /N) is close to a constant. Simulation for the evolution of phrase networks indicates that one of the important reasons for power law distributions is the word selection frequency, which, when tuned aptly, can make the monkey language present similar statistic traits as that of natural languages. Power law tails emerge at large k, and the exponent is about 6. Comparison between monkey model and natural language shows that humans are able to use Chinese words resources in more effective and compact ways to express their intentions. All the results demonstrate an important fact that the least effort principle is the basis of Chinese Phrase Networks.
引用
收藏
页码:1304 / 1308
页数:5
相关论文
共 9 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Patterns in syntactic dependency networks -: art. no. 051915 [J].
Cancho, RFI ;
Solé, RV ;
Köhler, R .
PHYSICAL REVIEW E, 2004, 69 (05) :8
[3]   The small world of human language [J].
Cancho, RFI ;
Solé, RV .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2001, 268 (1482) :2261-2265
[4]  
CASTI JL, 1995, COMPLEXITY, P1
[5]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229
[6]  
Grimes B.F., 2000, Ethnologue, languages of the world, V14th
[7]   Small-world patterns in Chinese phrase networks [J].
Li, Y ;
Wei, LX ;
Li, W ;
Niu, Y ;
Luo, SY .
CHINESE SCIENCE BULLETIN, 2005, 50 (03) :286-288
[8]   Small world patterns in food webs [J].
Montoya, JM ;
Solé, RV .
JOURNAL OF THEORETICAL BIOLOGY, 2002, 214 (03) :405-412
[9]   Topology of the conceptual network of language [J].
Motter, AE ;
de Moura, APS ;
Lai, YC ;
Dasgupta, P .
PHYSICAL REVIEW E, 2002, 65 (06)