网络最大流模型算法及其实现

针对网络最大流的计算问题,提出了一种网络最大流计算模型的实现方法,具体作法是灵活运用栈和结构数组以实现算法功能．首先创建邻接表,其结构包含边的方向、容量、流量等信息.然后根据邻接表采用标号法寻找增广链,在寻找过程中采用深度优先遍历和广度优先遍历的方法把点存入栈中,并用一数组保存所经过的路径．直至找出最大流及各边的流量.     

关系数据库中的范式定义问题研究

范式是数据库设计的规范化准则,利用范式理论设计关系模式能较好地满足用户需求且优化数据库性能。本文对关系数据库的规范化理论和四种范式做了简要介绍,并对范式定义和函数依赖关系进行了探讨。针对第二范式定义的不严密性,提出了修正的第二范式定义,进一步界定范式概念中函数依赖关系的范围。     

分类变量关联性的一个应用

本文把衡量分类变量关联性的方法应用于台风暴雨过程的因子分析,进而对暴雨过程者预报。     

构件依赖性的显式表达

构件依赖关系的显式表达对于基于构件的软件开发是十分重要的．通过对构件生产的领域分析,提取了一个特殊的依赖表达构件,进而给出了一种新的构件依赖关系的显式表达方法。     

几类并图的优美标号

 对非连通并图的优美性进行了研究,给出了几类非连通的并图,得出了如下结果：对任意的正整数n,m,设s是不超过n/2的最大整数,P_n是n个顶点的路,St(m)是m+1个顶点的星形树,路P₂的补图与路P_n的联图记为A_n,则当n≥2时,A_2n与任意一个具有n-1条边的优美图的并图是一个优美图;当n≥5,m≥s+2时,A_n与星形树St(m)的并图是一个优美图,从而A_n与星形树St(n)的并图是一个优美图;当n≥5时,A_n与任意一条路P_n的并图是一个(n－s)-优美图。     

同行评议学术图书内容的质量控制--GPRC标签

GPRC质量标签是用于保证同行评议图书内容质量的标志。该标签增强了学术图书出版的透明度和学术性,对于社会科学和人文学科的图书审核和出版以及高校研究项目的科技成果鉴定有着重要保障作用。介绍了学术图书同行评议的形式与内容,阐述了GPRC质量标签的产生背景及其实施与发展,讨论了与GPRC标签相关的问题,包括内容质量标签的重要性以及GPRC标签的利益动机。     

偏序内P-集合模型及其特征

利用层次内P-集合理论,研究层次内P-集合基于依赖关系偏序性质,研究层次内P-集合元素间的关系以及普通P-集合与层次P-集合的关系.层次P-集合是普通P-集合的扩展,提供了多角度、多层次分析和研究问题的方法.     

Editorial note for the special topic on ＂Nanopore Analysis＂

The concept of nanopore analysis, using the pore-forming protein a-hemolysin to detect individual nucleic acids at a single-molecule level, was first proposed in 1996. Over the past two decades, tremendous progress has been made in the nanopore field, and nanopore analysis has become a label-free and high-throughput method for probing bio- molecules and other analytes with single-molecule sensi- tivity, especially holds the promising for ＂third generation＂ DNA sequencing. However, challenges still remain in the experimental strategies and the design of whole nanopore-based instruments. Here, we proudly present a special topic dedicated to the topic of ＂Nanopore Analysis＂, with 8 reviews/articles providing up to date coverage of the experimental strategies, theoretical calcu- lations and simulations, and instrument design. Reviews and articles on the experimental strategies cover control of DNA partitioning into a nanopore, detection of target DNA, and the advantages of nanopore-based DNA sequencing. The theoretical calculations and simulations discuss the translocation behavior of DNA, and an inte- grated measurement system and data analysis software are presented for instrument design.     

基于语义分析的中文微博情感分类方法

通过分析微博的结构特点,提出了一种基于语义分析的中文微博情感分类方法。首先构建了表情符号情感词典和网络用语情感词典;然后结合词典资源对微博文本进行依存句法分析并且构建情感表达式树;最后根据制定的规则计算微博文本的情感强度,依据强度值判断微博的情感倾向类别。实验结果验证了该方法的有效性,也表明所构建的表情符号情感词典和网络用语情感词典能够有效增强情感分类器的性能。     

基于社会关系网络的半监督情感分类

基于样本的社会关系, 提出一种新的半监督学习方法, 创建一种基于文档?词及社会关系的二部图模型, 并根据标签传播算法将未标注样本加入到分类器的构建中。实验结果表明, 加入社会关系网络的半监督情感分类方法明显优于传统的仅利用评论文本信息的半监督情感分类方法。