第２１卷第６期 ２００７年１１月 中文信息学报 ＪＯＵＲＮＡＬ ＯＦ ＣＨＩＮＥＳＥ ＩＮＦＯＲＭＡＴＩＯＮ ＰＲＯＣＥＳＳＩＮＧ Ｖｏ１．２１，Ｎｏ．６ ＮＯＶ．，２００７
文章编号：１００３—００７７（２００７）０６—００５２—０７
汉语词同现网络的小世界效应和无标度特性
刘知远，孙茂松 （清华大学计算机科学与技术系，清华信息科学与技术国家实验室，北京１０００８４） 摘 要：人类语言的某些重要方面可以通过复杂网络来刻画。本文基于不同规模和类型的语料库，建立了汉语词 同现网络，并从复杂网络的角度对这些网络进行了系统的实验考察。实验结果表明汉语词同现网络具有复杂网络 的两个基本性质：（１）网络的平均最短路径为２．６３ ２．７５，聚合系数远大于相同参数下的随机网络，这揭示了汉语同 现网络的小世界效应；（２）网络中词的度大体上呈幂律分布，表明汉语同现网络具有无标度特性。本文还对实验中 所得到的汉语核心词典进行了定量分析。 关键词：计算机应用；中文信息处理；词的同现；复杂网络；小世界；无标度；核心词典 中图分类号：ＴＰ３９１ 文献标识码：Ａ
Ｃｈｉｎｅｓｅ Ｗｏｒｄ ＣＯ—ｏｃｃｕｒｒｅｎｃｅ Ｎｅｔｗｏｒｋ： Ｉｔｓ Ｓｍａｌｌ Ｗｏｒｌｄ Ｅｆｆｅｃｔ ａｎｄ Ｓｃａｌｅ－ｆｒｅｅ Ｐｒｏｐｅｒｔｙ Ｉ ＩＵ Ｚｈｉ—ｙｕａｎ，ＳＵＮ Ｍａｏ－ｓｏｎｇ （Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｔｓｉｎｇｈｕａ Ｕｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ １０００８４） Ａｂｓｔｒａｃｔ：Ｓｏｍｅ ｐｅｒｓｐｅｃｔｉｖｅｓ ｏｆ ｈｕｍａｎ ｌａｎｇｕａｇｅｓ ｃａｎ ｂｅ ｃｈａｒａｃｔｅｒｉｚｅｄ ｂｙ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋ ａｎａｌｙｓｉｓ．Ｉｎ ｔｈｉｓ ｐａｐｅｒ， ＷＯｒｄ ｃｏ—ｏｃｃｕｒｒｅｎｃｅ ｎｅｔｗｏｒｋｓ ｆｏｒ ｔｈｅ Ｃｈｉｎｅｓｅ ｌａｎｇｕａｇｅ ａｒｅ ａｕｔｏｍａｔｉｃａｌｌｙ ｃｏｎｓｔｒｕｃｔｅｄ ｂａｓｅｄ ｏｎ ｖｅｒｙ ｌａｒｇｅ ｍａｎｕａｌｌｙ ｗｏｒｄ ｓｅｇｍｅｎｔｅｄ Ｃｈｉｎｅｓｅ ｃｏｒｐｏｒａ ｗｉｔｈ ｄｉｆｆｅｒｅｎｔ ｓｉｚｅ ａｎｄ ｓｔｙｌｅ ａｔ ｆｉｒｓｔ．Ｔｈｅｎ ｓｙｓｔｅｍａｔｉｃ ｏｂｓｅｒｖａｔｉｏｎｓ ｏｎ ｔｈｅｓｅ ｎｅｔ ｗｏｒｋｓ ａｒｅ ｍａｄｅ ｆｒｏｍ ｔｈｅ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋ’Ｓ ｐｏｉｎｔ ｏｆ ｖｉｅｗ．Ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅｓｅ ｎｅｔｗｏｒｋｓ ｄｉｓｐｌａｙ ｔｗｏ ｉｍｐｏｒｔａｎｔ ｆｅａｔｕｒｅｓ ｏｆ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋｓ：（１）Ｔｈｅ ａｖｅｒａｇｅ ｄｉｓｔａｎｃｅ ｂｅｔｗｅｅｎ ｔｗｏ ｗｏｒｄｓ ｉｓ ２．６３ ２．７５，ａｎｄ ｔｈｅ ｃｌｕｓｔｅｒｉｎｇ ｃｏｅｆｆｉｃｉｅｎｔ ｉｓ ｍｕｃｈ ｇｒｅａｔｅｒ ｔｈａｎ ｔｈａｔ ｇｉｖｅｎ ｂｙ ａ ｒａｎｄｏｍ ｎｅｔｗｏｒｋ ｗｉｔｈ ｔｈｅ ｓａｍｅ ｐａｒａｍｅｔｅｒｓ，ｗｈｉｃｈ ｅｘｈｉｂｉｔｓ ａ ｔｙｐｉｃａｌ ｓｍａｌｌ～ｗｏｒｌｄ ｅｆｆｅｃｔ；ａｎｄ（２）Ｔｈｅ ｄｅｇｒｅｅ ｄｉｓｔｒｉｂｕｔｉｏｎｓ ｏｆ ｔｈｅｓｅ ｎｅｔｗｏｒｋｓ ｇｅｎｅｒａｌｌｙ ｏｂｅｙ ｔｈｅ ｐｏｗｅｒ—ｌａｗ，ｉ．ｅ．， ｔｈｅ ｓｃａｌｅ ｆｒｅｅ ｐｒｏｐｅｒｔｙ．Ｉｎ ａｄｄｉｔｉｏｎ，ｑｕａｎｔｉｔａｔｉｖｅ ａｎａｌｙｓｉｓ ｉｓ ｃｏｎｄｕｃｔｅｄ ｆｏｒ ｔｈｅ ｋｅｒｎｅｌ ｌｅｘｉｃｏｎｓ ｄｅｒｉｖｅｄ ｆｒｏｍ ｔｈｅｓｅ ｅｘ— ｐｅｒｉｍｅｎｔｓ． Ｋｅｙ ｗｏｒｄｓ：ｃｏｍｐｕｔｅｒ ａｐｐｌｉｃａｔｉｏｎ；Ｃｈｉｎｅｓｅ ｉｎｆｏｒｍａｔｉｏｎ ｐｒｏｃｅｓｓｉｎｇ；ｗｏｒｄ ｅｏ ｏｃｃｕｒｒｅｎｃｅ；ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋｓ；ｓｍａｌｌ ｗｏｒｌｄ：ｓｃａｌｅ—ｆｒｅｅ；ｋｅｒｎｅｌｌｅｘｉｃｏｎ
电子政务外网覆盖至村网络架构设计分析
纲要：现阶段电子政务外网覆盖至村网络已经成为未来政府部门网络化建设的重要组成部分，对于提升政府职能与社会服务能力有重要意义。本文将针对电子政务外网覆盖至村网络结构设计问题展开详细分析，在确定整体框架结构后，针对其中的电子政务外网覆盖至村网络设计思路、路由设计方案、IP规划等详细内容展开研究，希望为提升网络架构性能提供支持。
关键词：电子政务外网；村网络；路由设计；系统架构
前言：电子政务外网属于政府部门的政府公用网络，可以提供市场监管、社会管理各种功能，面向社会群众。现阶段随着电子政务外网功能不断成熟，实现与村网络之间的互联互通，实用功能成为未来发展的必然趋势。但是在实际上，电子政务外网覆盖至村网络过程中涉及诸多问题，尤其是网络架构的变化可能会影响电子政务外网的正常运行。所以为了解决上述问题，则需要设计一种新的网络架构，这也是本文研究的主要目的。
1.网络架构设计方案
1.1整体设计方案
在本次电子政务外网覆盖至村网络的网络架构设计中，整个网络平台设计主要包括物理隔离与逻辑隔离两个方面，通过与村级网络之间的交互，借助网络管理、网络通信服务、目录服务等多样化功能实现系统控制目标，最终打造一个省→市→（区）县→乡镇→村的网络架构体系，其网络层次具体可以分为三个层次，具体资料如表1所示。
表1 系统网络架构资料表 网络架构层次 具体内容概述
核心层次 由省级（或者自治区）的电子政务外网组成，是整个网络体系的核心
中间层次 包括市级、县级以及乡镇级的电子政务外网，具有传递上级指令、下发管理意见的功能
终端层次 村级电子政务外网
1.2网络拓扑结构的设计
在本次电子政务外网覆盖至村网络的架构设计中，出于降低总成本、保证资源利用效率的基础上进行改进，其网络拓扑结构设计的关键点包括：（1）在省级（或者自治区）电子政务外网中设置核心路由器（R1、R2）以及城域网核心交换器，其中城域网主要由接入层、汇聚层等几个关键功能架构组成，并且可以根据网络业务需求变化，将其分别纳入到不同的政务城域网中。（2）在下级用户端则可以根据其不同功能加入层划分结果（或者从实际情况出发），选择支持NAT与MCE功能路由交换一体机，经10/100/1000M等方式将节点汇总在节点上，利用当地网络运营商的通信设置，形成广域骨干网。（3）在网络结构拓展模式下，可利用隧道技术支持VPN接入，并将外网互联网接入区RA中心服务器中，当政府工作人员因为特殊情况而无法直接接入外网时则可以借助VPN拨号的方法与外网连接，同时网关在与村网络架构对接时刻线构建IP VPN隧道，经过认证后即可访问网络资源[1]。（4）在互联网体系下使用1000M链路连接互联网形成外网拓展结构，此时的技术方案为：准备一条线路，再在后期根据拓展要求补充链路（详细结构如图1所示）。
爱立信设备网络结构优化研究
李恩泽1,张广奇2(1.中国移动乌兰察布分公司网络部网优中心,内蒙古乌兰察布012000；2.郑州大学信息工程学院，河南郑州450003）
摘要：首先论述了网络结构的产生背景、意义和优化思路，然后针对爱立信的GSM设备对网络结构的优化方法进行了拓展；进一步在现有算法的基础上详细描述了使用路测数据如何进行网络结构的分析；最后结合实际的网络结构优化案例说明本网络结构评估研究体系的可实现性和应用效果。关键词：GSM系统；网络结构；网络优化中图分类号：TN929.5文献标识码：A文章编号：1673-1131（2013）01-0221-02
目前GSM网络逐渐趋于达到无缝覆盖。网络规模的扩大伴随着城区、县城站间距据来越小、网内干扰提升、语音质量下滑明显，以覆盖为主的传统网络优化方法遇到了一个瓶
颈。网络优化思路也应随着网络规模的发展转变：从面向网络覆盖向关注网络结构、降低网络干扰转变；从面向“点”的优
化向面向“面”的优化进行转变。
1网络结构优化思路
网络结构优化的总体思路是从覆盖、容量、频率三个纬度进行综合考虑，进行综合的网络结构评估、通过合理的基站布
局、天线覆盖、载波配置和天线调整降低网内干扰。在网络相对发展稳定的前提下，通过合理的评估算法，找
到网络结构不合理的区域“面”或“线”，再通过对结构不合理的区域进行网络结构分析，找到影响区域内网络结构的几个基站，合理进行调整。从而使网络结构更为合理，提升网络质
量和用户感知的最终目的。
2网络结构优化实施
网络结构优化实施流程基本可分为4个步骤：前期优化、结构评估、问题排查、中长期发展规划。2.1前期优化
前期优化是指基站入网后或网络形成初期，对网络进行
的日常指标性优化。包括根据业务情况进行扩减容、根据频点分配情况合理分配频点、根据覆盖情况合理调整天线方位角和下倾角、根据指标情况和路程情况进行参数调整和参数
优化、甚至进行翻频等工作。前期工作是通过日常优化工作来实现的，通过扎实的前期优化工作，可最大限度地减少由于容量不合理、频点分配
TD―LTE网络中重叠覆盖问题的研究
摘 要：本文主要针对TD-LTE 网络中重叠覆盖问题的研究展开了探讨，通过结合具体的案例，对TD-LTE网络中的重叠覆盖现象作了系统的阐述和分析，以期能为有关方面的需要提供参考借鉴。
关键词：TD-LTE；同频组网；重叠覆盖；网络结构
0 引言
随着网络信息技术的发展，TD-LTE 网络也得到了相应的发展。但是由于TD-LTE网络采取同频组网，会出现重叠覆盖问题，严重影响了无线网络的正常运行。因此，必须要采取有效措施做好解决应对。基于此，本文就TD-LTE 网络中重叠覆盖问题的研究进行了探讨，相信对有关方面的相应能有一定帮助。
1 TD-LTE网络中重叠覆盖现象
1.1 重叠覆盖问题来源
这是利旧现网2G/3G站址，天馈系统颇为复杂，存在的问题与网络结构有很大关系。在TD-LTE网络中，重叠覆盖主要包括导频污染和越区覆盖；产生的原因很多，主要源于不合理的网络结构。这里的网络结构是指基站选址、站址高度、站间距、天线方位角、下倾角等。有些重叠覆盖是由某一因素引起的，而有些则是由几个因素共同影响的，主要包括：
（1）高站低下倾角：在密集城区，站点密集，平均站间距小，高站、低下倾角造成较多重叠覆盖区域；
（2）天线性能异常：天线老化或故障，导致天线旁瓣、后瓣信号泄漏严重，信号泄漏区域造成较多重叠覆盖；
（3）宏站覆盖室内，要保证住室内连续覆盖，必然会在道路上造成过多的重叠覆盖。
理想蜂窝网络是在保证用户移动性的前提下，使小区间的交叠区域处在一个较低水平。但当网络结构不合理时，对网络影响较大。另外，F频段的TD-LTE在与TD-SCDMA现网采用共天线方式建设时，需要兼顾TD-SCDMA现网的性能。采用TD-SCDMA现网天线的下倾角对于TD-LTE来说并不是最优值，可能会增加重叠覆盖影响范围。因此，对TD-LTE网络进行优化时，需要结合上述因素综合考虑，并兼顾现网指标要求。
