一种快速的双目标非支配排序算法

提出一种快速的双目标非支配排序算法( BNSA) ． 设计了前向比较操作，以便快速识别非支配个体． 提出 了按需排序策略，避免生成多余的非支配前沿． 论证BNSA 算法的正确性，分析其时间复杂度为O( NlogN) ． 在9 个 标准的双目标优化测试问题上进行了比较实验． 实验结果表明与其它3 种非支配排序算法相比，BNSA 算法在大多 数测试问题上具有更快速的性能． 当进化代数超过400 代时，BNSA 在所有的测试问题上都具有最好的加速效果． 此外，BNSA 算法简明、易于编程实现，可集成到任何基于非支配排序的多目标进化算法中，能较大程度地提高双目 标优化的运行速度．国家自然科学基金项目资助( NO． 60672018，40774065

多QoS 约束下网格工作流调度的克隆选择算法

多QoS 约束下的工作流调度是网格计算中难以求解的问题． 在深入剖析该问题难解性基础上，采用克隆 选择算法求解该问题． 首先通过增加网格服务的唯一标识，简化工作流调度的编码方式． 其次，提出QoS 偏好的概 念，将调度问题的目标函数转换为适应值函数． 该算法具有QoS 属性的可扩展性． 最后通过大量实验，优化算法参 数，与基于遗传算法、蚁群算法的调度算法对比，克隆选择算法求解效率较优． 在扩展情况下，与单一QoS 约束下的 时间、费用贪婪算法对比，克隆选择算法能进行最优调度．国家自然科学基金项目( No． 60672018， 40774065) 、国家863 计划项目( No． 2006AA01Z129) 资

针刺治疗中风偏瘫54例效果观察

１９９４年以来，我们采用平补平泻法针刺阳明经穴治疗中风偏瘫５４例，收效满意。现报道如下。１材料与方法１．１临床资料本组５４例均经临床检查确诊为中风。男３５例，女１９例。年龄最小２８岁，最大８４岁，平均６１．３岁。病程最短４ｄ，最长９年，平均１４３ｄ。..

基于信息传递和峰值聚类的自适应社区发现算法

信息传递是网络具有的基本特征,基于此提出了一种基于信息传递和峰值聚类的自适应社区发现算法。首先,定义了节点与邻居之间的信任度函数,每个节点基于信任度独立的向网络中扩散信息量。扩散结束后,节点总信息量即为峰值聚类中的密度;网络中节点之间的距离通过所含节点信息量的倒数替代。然后,提出一种自动选取核心节点方法并为核心节点分配不同社区,把剩余节点分配到与它距离最短的核心节点所在社区,完成社区划分。本算法的优点在于无需额外参数并且能够发现社区内部结构。实验结果表明本算法发现的社区结构更加接近网络真实社区结构。国家自然科学基金资助项目(2015AA01A706)~

肾透明细胞癌差异表达基因的筛选及其核心基因相应miRNA和lncRNA预测分析

【目的】筛选肾透明细胞癌(ccRCC)中差异表达基因并其相关miRNA和lncRNA,寻找可作为ccRCC诊断及治疗的生物标志物。【方法】通过从TCGA数据库和GEO数据库筛选ccRCC差异表达基因并取交集,对差异表达基因进行GO功能分析和KEGG通路富集分析,使用MCODE软件筛选出差异表达基因中的核心基因,并利用mirDIP数据库和STARBASE数据库对核心基因上游的miRNA和lncRNA进行预测。【结果】共筛选出427个差异表达基因,这些差异表达基因在GO功能分析上主要与催化活性、受体活性和细胞黏附分子活性等功能相关,KEGG信号通路富集结果则表明其主要与PPAR、Rap1以及细胞因子受体相互作用等信号通路相关。从这些差异表达基因中筛选出11个核心基因,并预测到134个相应miRNA,接着对5个与ccRCC总体生存率相关的miRNA在STARBASE中共预测到6个相应lncRNA。最后将lncRNA、miRNA、核心基因以及相应信号通路在CYTOSCAPE中构建出一个互作网络。【结论】利用生物信息学技术将TCGA数据库与GEO数据库结合起来,筛选出ccRCC中差异表达基因,并对其中的核心基因进行miRNA与lncRNA预测分析,为后续找到可用于ccRCC临床诊断的靶标与治疗的靶点提供了有力帮助。国家自然科学基金(81570748);;福州总医院杰出青年培养专项(2017Q05

Grid Computing Workflow Scheduling Clonal Selection Algorithm with Multi-QoS Constraints

多QOS约束下的工作流调度是网格计算中难以求解的问题.在深入剖析该问题难解性基础上,采用克隆选择算法求解该问题.首先通过增加网格服务的唯一标识,简化工作流调度的编码方式.其次,提出QOS偏好的概念,将调度问题的目标函数转换为适应值函数.该算法具有QOS属性的可扩展性.最后通过大量实验,优化算法参数,与基于遗传算法、蚁群算法的调度算法对比,克隆选择算法求解效率较优.在扩展情况下,与单一QOS约束下的时间、费用贪婪算法对比,克隆选择算法能进行最优调度.Workflow scheduling with multi-QoS constraints is hard to be solved under the grid computing environment.A clonal selection algorithm,named EvoWF,is proposed to solve workflow scheduling problem based on deep analysis on the difficulty of this problem.The encoding of working scheduling is simplified by adding the grid service identification.The concept of QoS preference is proposed,which converts object function of workflow scheduling to fitness function,and QoS attributes can be extended.Compared to genetic algorithm and ant colony optimization,EvoWF is more efficient.In extension,EvoWF gets the same optimum scheduling results compared with the single-QoS constraint greed time or cost algorithm.Moreover,the effect of parameters is analyzed by experiments.国家自然科学基金项目(No.60672018;40774065);国家863计划项目(No.2006AA01Z129)资

肾透明细胞癌Caki-1细胞系差异表达基因的生物信息学分析

目的比较肾透明细胞癌Caki-1细胞系与正常肾上皮细胞系ASE-5063中的差异表达基因(DEGs),寻找潜在的肾透明细胞癌特异性分子标志物。方法利用GEO数据库自带的GEO2R在线分析工具分析基因芯片GSE78179,将筛选出的DEGs分别导入Metascape、STRING以及Cytoscape进行综合分析并筛选出核心基因。最后使用Fun Rich等软件对筛选出的核心基因进行GO和KEGG富集分析。结果共筛选出562个DEGs,其中上调基因345个,下调基因217个。进一步使用MCODE筛选出36个关键基因,GO功能分析发现这些基因与细胞粘附分子活性、趋化因子活性、细胞通讯和信号转导等密切相关;KEGG通路富集结果则表明差异基因主要集中在趋化因子信号通路、TNF信号通路以及NF-κB信号通路等多种与肿瘤相关的通路上。结论运用生物信息学方法筛选出肾透明细胞癌Caki-1细胞系中DEGs,其中数个核心基因广泛参与多种肿瘤的病理进程,但尚未在肾透明细胞癌有相关研究报道,提示其可能是治疗肾透明细胞癌的潜在靶点。国家自然科学基金(81570748);;福州总医院杰出青年培养专项(2017Q05

The Data Sorting for Data Mining and Its Application

本文从统计学的角度对事务性数据库进行了描述,提出了加权构造综合属性函数方法,对事务项进行了排序分析,并用该方法对某些区中国移动手机用户的消费情况进行了综合评价,得到了许多有意义的结果。In this article, we describe the transactional databasas form the angle of statistics.We next propose the weighted construction method of the generalized attribute function for the transactional databases and analyse the data sorting of the transaction. Then we use the method to give a overall assessment on the consumption of China Mobile customers in some district of China,and gain a lot of meaningful results.国家社会科学基金资助(03BTJ014);; 国家统计局统计科学研究重点项目基金资助(LX2002-2

基于边信任度的混合参数自适应重叠社区发现算法

网络中的社区结构有助于简化网络拓扑结构分析,揭示系统内部的规律,能够为信息推荐和信息传播控制提供有力的支撑.网络重叠社区结构与真实生活更加接近,但其分析较非重叠社区结构更加困难.因此,针对重叠社区发现问题,在对网络的边进行峰值聚类的基础上提出了一种基于边信任度的混合参数的自适应重叠社区发现算法.定义了网络边的邻居边集合及与其邻居边之间的信任度函数,通过信息传递获取边的总信息量,并且基于此引入混合参数的概念.基于k-means算法使用混合参数对网络中的边进行聚类,即将网络中的边划分为核心边集与非核心边集,每个核心边作为一个聚类中心.根据非核心边到核心边的距离将所有非核心边划分至距离其最近的聚类中心所在社区.再根据网络中边与节点的关系实现重叠节点发现,最终实现重叠社区的发现.该算法的优点是每条边通过独立地完成信息扩散找到社区的结构,相比于传统的峰值聚类算法,不需要人为设置相关参数,实现重叠社区的自适应发现.为验证算法的可行性,对算法复杂度进行了分析,并且使用两种社区划分评价指标——标准化互信息和模块度,分别在人工数据集及6种真实数据集上进行实验,通过与其他算法进行对比分析,实验结果表明该算法更具可行性和有效性.国家自然科学基金资助项目(61871282);;福建省科技计划资助项目(2018H0035);;厦门市科技计划资助项目(3502Z20183011)~

Abundance and production of bacteria and their correlations with environmental factor

以2014年8月南海北部海水样品为研究对象,利用平板计数法和流式细胞仪计数法对南海北部表层和垂直海域可培养细菌和细菌总数分布状况进行研究,对细菌; 生产力进行测定,并结合环境因子进行相关性分析。结果表明:珠江口到南海北部海域,水平方向可培养细菌总数变化范围是3.70*10~2 ~; 1.42*10~3 CFU/mL,细菌总数变化范围是5.12 * 10~5 ~1.61 * 10~6; cells/mL,细菌生产力的变化范围是0.03 ~0.40 mg/m~3/h;垂直方向上可培养细菌变化范围是1.08 *10~3 ~9.00; *10~3 CFU/mL,细菌生产力变化范围是0.01 ~0.08; mg/m~3/h,其中表层海水中的细菌生产力明显高于底层。与环境因子相关性分析表明,水平方向上,影响南海北部表层海水细菌总数和细菌生产力的主要因; 素是温度、盐度、硝酸盐(NO_3-N)、硅酸盐(SiO_3-Si)、亚硝酸盐(NO_2-N)和磷酸盐(PO_4-P)(P<0.05);垂直方向上; ,影响南海北部可培养细菌总数的主要因素是NO_2-N(P<0.05),影响细菌生产力的主要影响因素是温度和盐度(P; <0.05)。可见,南海北部表层海水中细菌总数高于可培养细菌总数2; ~3个数量级,表明该海域表层海水存在大量不可培养细菌;细菌的生命活动在海水表层相较底层更为活跃。Distribution of abundance and production of bacteria and their; correlations with environmental factor were investigated, using plate; count method and flow cytometry, in the surface and vertical waters of; the northern south China sea in August 2014. The cultivable bacterial; abundance ranged from 3.70 * 10~2 CFU/mL to 1.42 * 10~3 CFU/ mL, the; total bacterial abundance ranged from 5.12 * 10~5 cells/mL to 1.61 *; 10~6 cells/mL and the bacterial productions varied from 0.03 mg/m~3/h to; 0.40 mg/m~3/h in horizontal distribution. In vertical distribution, the; cultivable bacterial abundance ranged from 1.08 * 10~3 CFU/mL to 9.00 *; 10~3 CFU/mL and the bacterial productions varied from 0.01 mg/m~3/h to; 0.08 mg/m~3/h, respectively. The correlation analysis results showed; that the environmental factors affecting the abundance of total bacteria; and bacterial productivity included temperature, salinity,; nitrate(NO_3-N),silicate (SiO_3-Si), nitrite (NO_2-N),and phosphate; (PO_4-P) (P<0.05). NO_2-N was the main influencing factor to cultivable; bacteria abundance (P < 0.05), while bacterial productivity was highly; correlated with temperature and salinity in vertical distribution of; northern south China sea (P < 0.05). The total bacterial abundance was 2; ~ 3 orders of magnitude higher than cultivable bacteria, suggesting that; there were many uncultured bacterium in surface water of northern south; China sea and bacterial activities in the surface maybe more active than; in the bottom.全球变化与海气交互作用; 国家重点研发计划全球变化及应对专项; 海洋公益性行业科研专