基于复杂网络理论的汉语复句关系词搭配网的统计特征研究

汉语复句关系词是汉语复句在语表形式上的标记,是复句中标识关系的重要构件,在现代汉语复句研究领域起着关键作用。汉语复句关系词的搭配是指在汉语语篇中两个或两个以上的复句关系词形成的句法共现形式,它不仅影响着分句的语义,而且影响着复句层次关系的划分。该文利用复杂网络的理论,基于已获取的470个复句关系词构建了一个“现代汉语复句关系词搭配网络”。通过对该网络中的平均路径长度、聚集系数和度分布等特征的统计,用来发现汉语复句关系词之间的搭配能力和搭配强度,这些结果能够帮助复句层次关系和复句逻辑语义的自动识别。     

基于节点吸引力的复杂网络演化模型研究

针对BA模型及其推广模型预测节点连接度过大的问题,提出一种基于节点吸引力的复杂网络演化模型。该模型包括吸引因子模型、BA模型的度分布、群集系数以及平均路径长度。采用程序仿真方法模拟吸引因子模型和BA模型,并在同等网络规模下对这2种模型进行比较。实验结果表明,在吸引因子影响下,节点的度分布呈幂律指数形式,近似于BA模型,其群集系数小于BA模型,但平均路径长度大于BA模型。     

基于社会关系的P2P搜索技术

F2P对于分布式文件共享具有很好的前景,但当前的P2P系统仍然缺乏有效的信息搜索机制.提出一种基于社会关系的P2P搜索技术,通过挖掘每个节点的兴趣,将包含相似资源的节点组成网络,表现出与社会关系相近的特性,可以有效的提高搜索效率.给出了算法实施的具体步骤,并将仿真结果与其它算法进行比较,表明了该算法的效率优于其它算法,为信息搜索提供了全新的解决之道.     

基于三角形演化机制的社会网络模型研究

详细介绍了社会网络模型的演化历程以及三元闭包在社会网络中的重要作用,在社会网络中新节点的连接对以后的连接具有一定的影响,鉴于三元闭包在社会网络演化过程中具有的巨大作用以及BA无尺度网络模型本身具有的局限性,提出了一种基于三角形演化机制的社会网络模型。通过仿真实验得出该网络模型遵循幂率分布,与BA模型相比该社会网络模型有更强的鲁棒性、较小的聚集系数和较大的平均路径长度。     

数据立方体格的图结构特性研究

数据立方体是数据仓库的核心数据模型,其对应的数据立方体格因保留上卷下钻的语义关系而有利于查询和导航。目前对数据立方体内部结构特性尚未展开系统的研究。为此,将数据立方体格视为图数据,研究数据立方体格的结构特性和解析模型。分析结果表明,不同于随机网络和复杂网络的模型,数据立方体格在度分布、聚集系数、平均最短路径等方面具有不同的结构特性。根据上述特性进一步建立数据立方体格的解析模型。     

基于复杂网络理论的无线传感器网络特征度量分析

通过研究复杂网络的理论,介绍了复杂网络的几种主要特征度量,并以此分析了无线传感器网络的特性。列举了无线传感器网络的节点度分布、集聚系数、平均路径长度、网络联通性等特性。研究了节点数、通讯半径、连通率间的关系,由仿真的数据得出,增加节点不能完全保证网络的联通,只能增加联通的概率,而增加通讯半径则可以迅速地使网络联通。因此,在条件允许的情况下,选择通讯半径大的传感器比增加撒布节点更能保证网络的联通。最后给出了适合于无线传感器网络的介数的评价方法。     

短信网络及其几种模型的比较

为深入了解短信网络的拓扑结构和演化规律,对四种具有代表性的短信网络模型进行了比较,研究了每一种模型的网络参数,并指出其优点和不足,为进一步的研究指明了方向。研究证明,短信网络的度分布服从幂律分布,它是一种Scale-free网络,其幂律指数在2～3之间。短信网络具有较高的聚类系数和较小的平均路径长度,即具有小世界特性。     

基于复杂网络的非正式团体知识交互网络分析

针对知识在非正式团体中的传播特征,结合复杂网络理论,为了企业知识不断创新,提出了一种非正式团体知识交互网络模型.通过仿真得出,在小世界网络模型下知识的传播速度和平均知识水平比其他网络模型有明显优势,进而在非正式团体知识交互网络的描述与分析中提出利用"小世界"的平均路径长度和聚类系数来表征IFG知识交互网络中的交互频繁度和交互聚集度的思想,为进一步研究IFG组织及管理与其内部知识创新的内在联系提供了数量分析基础.     

静态与动态SF拓扑邻域对PSO改进算法的分析

本文探讨以静态无标度网为拓扑邻域的PSO,分析在不同的网络平均度条件下PSO的寻优效果.结果表明在平均度较大的范围内,粒子寻优基于静态无标度网络表现效果较好.提出以无标度网络为粒子群的初始邻域,在寻优过程中网络呈有向动态变化的PSO改进算法,并以三个测试函数为例,分析了算法的有效性.本文还分析了基于有向动态网络的改进算法在不同网络拓扑即平均度条件下粒子群的寻优效果.结果表明粒子寻优效果受网络的平均度尤其是出度的影响,然而度值越大或者越小并不一定使寻优效果越好,如对于Rosenbrock函数保持较小的平均度会使粒群寻优效果更好,而对Rastrigrin函数的测试显示平均度对粒群寻优结果的影响差别不大.     

短波IP广域网建模与仿真

短波IP广域网在网络运行过程中不同的连接建立方式将使网络展现出不同的拓扑特性。结合修正的大统一混合网络模型对短波IP广域网进行建模研究和仿真分析。发现网络的增长过程中新建边上节点选择方式将会影响网络节点度分布、网络平均最短路径长度和聚集系数大小,同时边删除策略的不同同样会对网络的平均最短路径长度产生影响。而在多种节点选择方式情况下,不同方式所占比例将决定网络拓扑特性的发展方向。     

短波IP广域网建模与仿真

短波IP广域网在网络运行过程中不同的连接建立方式将使网络展现出不同的拓扑特性。结合修正的大统一混合网络模型对短波IP广域网进行建模研究和仿真分析。发现网络的增长过程中新建边上节点选择方式将会影响网络节点度分布、网络平均最短路径长度和聚集系数大小,同时边删除策略的不同同样会对网络的平均最短路径长度产生影响。而在多种节点选择方式情况下,不同方式所占比例将决定网络拓扑特性的发展方向。     

小世界网络的Cayley图模型

Internet网络中小世界特征的发现激起了学术界对Internet小世界网络的研究热潮。提出了一种基于Cayley图的小世界网络模型（CSWN）,该模型具有高聚集性和小网络直径;在分析了该网络模型的一些主要性质后给出了其路由算法;最后通过仿真实验证明了该模型符合小世界网络的特性。     

三值光计算机解码器的数据采集控制系统

针对三值光计算机解码器数据采集问题,设计开发了一种基于USB2.0的数据采集控制系统,实现了对解码器数据采集设备的自动控制、数据传输、设备状态和数据显示.为了提高数据采集系统的效率和可靠性,在控制系统中采用了异步通信模式和事务处理机制.实验结果表明,系统使用方便、控制灵活、控制效果良好,保证了数据采集系统工作高效稳定.     

自组网中节点分布对网络连通度的影响分析

本文通过对不同网络规模的自组网中节点分布密度与网络连通性关系的研究分析，为在自组网的网络规划中选择与网络规模相适合的满足网络连通性要求的网络覆盖范围，从而提高网络容量，提供一种有效的设计方法。     

基于小世界模型的无线传感器网络层次型路由算法

层次型路由算法是无线传感器网络研究的热点领域。针对传感器节点能量受限问题,提出一种基于小世界模型的无线传感器网络层次型路由算法（HASWNM）。通过添加高性能节点以及在簇头间添加捷径的方法,使得无线传感器网络（WSN）体现出小世界网络特性。由于能量消耗主要集中在数据发送阶段,因此该算法在簇间中继选择时考虑了簇头自身的能量问题。此外,根据簇头节点距离基站的位置远近,确定不同的自适应搜索区域。实验结果证明,当高性能节点个数为100时,网络中可以呈现出小世界特性。与CSWN、TSWN、DASM相比,该算法第一个节点的死亡轮数分别延迟了6%,6%,29%,每一轮网络中的平均能量消耗分别减少了5%,12%,17%。因此,该算法构造的无线传感器网络具有小世界特性,并且能量消耗较低。     

网树求解有向无环图中具有长度约束的简单路径和最长路径问题

具有长度约束的简单路径(Simple Paths with Length Constraint,SPLC)问题是指求解图中任意两点间路径长度为m的简单路径数,是k-path问题的一种特殊情况.该文基于网树数据结构提出了在有向无环图中求解SPLC问题的算法(Nettree for SPLC in Directed Acyclic Graphs,NSPLCDAG).网树是一种多树根多双亲的数据结构.NSPLCDAG算法将该问题转化为一棵网树后,利用树根路径数这一性质对其进行求解.对NSPLCDAG算法进行改造,可以求解有向无环图中最长路径问题并形成网树求解最长路径算法(Nettree for the Longest Path in DAGs,NLPDAG),NLPDAG算法可找到所有最长路径,对NLPDAG算法做进一步改进形成改进的NLPDAG算法,改进的NLPDAG算法可在线性时间复杂度内给出有向无环图中的一条最长路径.实验结果验证了NSPLCDAG和改进的NLPDAG算法的正确性与有效性.     

基于知网的词语语义相似度改进算法研究

词语语义相似度计算在很多自然语言处理相关领域都有着广泛应用.基于知网的现有词语语义相似度计算方法未深入考虑同棵义原层次树的义原距离、义原深度、义原密度及主次关系的影响,致使相似度计算结果并不够精确.针对该问题,提出一种词语语义相似度改进算法,通过分析知网中的义项表达式和义原层次树,用集合的加权平均值代替了义项相似度最大...     

三值光计算机百位量级编码器的实现

文中给出了使用两块液晶阵列和偏振器实现百位量级三态光编码器的方法。该实验中利用MCS-51系列单片机对两块液晶的控制，实现了百位量级电信号表示的二值信息到百位量级光信号表示的三值信息的转换。实验结果证明了三值光计算机编码器理论的正确性。该编码器为三值光计算机后续部件的研究和实现打下了坚实基础。     

基于三值光计算机的并行无进位加法

在三值光计算机(其核心是一块体积为38.0×65.5×2.2 mm~3、能耗为0.3mw的单色液晶显示器及其两侧的偏振片)上以全并行方式实现了两向量无进位光学加法。为利用光的并行性,在MSD(Modified Signed-Digit)数字系统上通过定义4个变换,分3步实现了全并行无进位加法。加法所需时间与操作数的位数无关。通过实验证明了三值光计算机并行无进位加法运算的可行性和正确性。该系统能以全并行的方式完成两个680位的MSD数加法运算。     

三值光计算机的数值表示及其基本算法

分析和比较了几种适合三值光计算机实现的数值表示及其基本算法,将基于平衡三进制的数值表示及其运算方法引入了三值光计算机,为研究和实现三值光计算机的各种算术运算部件提供了数学理论基础。采用平衡三进制,正负数的表达形式具有统一性和对称性,消除了符号位,有效简化了有符号数的数值处理过程,加减法运算使用同一部件实现,可设计出各种简单、高效且具有对称性的算术运算部件,简化了三值光计算机的硬件结构和指令系统。