原创力文档- 1、本文档共11页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
汉语词同现网络的小世界效应和无标度特性刘知远,孙茂松--第1页
汉语词同现网络的小世界效应和无标度特性
刘知远，孙茂松
（清华大学计算机科学与技术系，清华信息科学与技术国家实验室，北京100084）
摘要：人类语言的某些重要方面可以通过复杂网络来刻画。本文基于不同规模和类型的语料库，建立了汉语
词同现网络，并从复杂网络的角度对这些网络进行了系统的实验考察。实验结果表明汉语词同现网络具有复杂
网络的两个基本性质：(1)网络的平均最短路径为2.63-2.75，聚合系数远大于相同参数下的随机网络，这揭示了
汉语同现网络的小世界效应；(2)网络中词的度大体上呈幂律分布，表明汉语同现网络具有无标度特性。本文还
对实验中所得到的汉语核心词典进行了定量分析。
关键词：词的同现；复杂网络；小世界；无标度；核心词典
中图分类号：TP391
ChineseWordCo-occurrenceNetwork:
ItsSmallWorldEffectandScale-freeProperty
LiuZhi-yuan,SunMao-song
(DepartmentofComputerScienceandTechnology,TsinghuaUniversity,Beijing100084)
Abstract：
aremadefromthecomplexnetwork’
Keywords:wordco-occurrence;complexnetworks;smallworld;scale-free;kernellexicon
1.引言
自然界和人类社会中的大量复杂系统，如生态网、神经网、Internet、社会网络等，越来越成为相关学科的
研究热点。复杂网络理论则试图在这些互不相同的复杂网络之中找出它们的共性规律。
[1]
20世纪的后40年里，Erdos和Renyi建立的随机图理论(ER模型)一直是人们研究复杂网络结构的基本理论。
假设图中有个节点，每对节点以概率连接，则约有条边，这样就构成了一个ER模型。虽然人
NppN(N−1)/2
收稿日期：
基金项目：国家自然科学基金(项目号:60520130299)。
作者简介：刘知远(1984-)，男，博士生，主要研究方向为自然语言处理。孙茂松(1962-)，男，博士生导师，主
要研究方向为信息检索、人工智能和自然语言处理。
汉语词同现网络的小世界效应和无标度特性刘知远,孙茂松--第1页
汉语词同现网络的小世界效应和无标度特性刘知远,孙茂松--第2页
[2]
们不断对ER模型进行扩展以使其更接近真实网络，但由于大多数实际的复杂网络并不是随机连接的，ER模型
作为复杂网络的模型，无疑存在着较大缺陷。
[3]
几乎与此同时，人们还开展了对“小世界”效应的实验研究，其中最著名的是六度分离推断。1998年，Watts
[4][5]
和Strogatz将小世界模型引入对复杂网络的研究，称为WS模型。稍后Newman和Watts对该模型进行了改进，
建立了NW模型。设网络中的节点在一个圆上等距排列，每个节点与左右各3个节点相连，该网络被称为最近邻
耦合网络。WS模型在一个最近邻耦合网络中，以较小的概率随机选取节点对添加链接，同时以概率删除部
p
文档评论（0）