位置：成果数据库 > 期刊 > 期刊详情页
基于三链和3-臂DNA模型的图聚类算法
  • ISSN号：1000-386X
  • 期刊名称：《计算机应用与软件》
  • 时间：0
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]山东师范大学管理科学与工程学院,山东济南250014
  • 相关基金：国家自然科学基金项目（61170038）;山东省自然科学基金项目（ZR2011FM001）.
作者： 白雪[1], 刘希玉[1]
关键词： DNA计算, 图聚类, k-medoids算法, 三链DNA模型, 3-臂, DNA模型, DNA computing ,Graph clustering ,K-medoids algorithm ,Triple-stranded DNA model, 3-armed ,DNA model
中文摘要：

为了利用DNA计算求解图聚类问题，提出一种结合三链DNA和3-臂DNA模型的图聚类算法。基于k-medoids算法的思想，对图的顶点及边进行划分，将初始解空间的规模限定为D（n^2）。使用-Z链DNA模型筛选可行解的方法可推广到更多基于双链结构的算法设计中，3-臂DNA模型可通过对数据的预处理应用于更大规模的聚类问题。

英文摘要：

In order to take the advantage of DNA computing to solve graph clustering, an algorithm combining triple-stranded DNA with 3-armed DNA model for graph clustering is proposed. Based on the idea of k-medoids algorithm, we divide the vertices and edges of the graph and limit the size of initial solution space to O（ n^22 ）. The method of screening feasible solution with triple-stranded DNA could be extended to more DNA algorithms using double-stranded structure. And 3-armed DNA model would be further applied to more large-scale clustering problems by pre-proeessing the data.

同期刊论文项目
基于DNA计算和离散Morse方法的聚类分析研究
期刊论文 94 会议论文 39
同项目期刊论文
A clustering algorithm using DNA computing based on three dimensional DNA structure and grid tree
Spatial Cluster By Communication P System on Trees
基于遗传模拟退火算法的DNA多序列比对研究
论信息管理与信息系统专业理论学习方法
区域性零售企业电子商务发展策略研究
基于DNA计算的层次图聚类算法
基于面上DNA计算求解最小集合覆盖问题
Spiking DNA Computing with applications to BP Neural Networks Classification
Hierarchical clustering algorithm by extended SNP systems on friendship building in social networks
Hierarchical clustering by a P system with chained rules
The DBSCAN clustering algorithm by a P system with active membranes
Enterprise evolution with molecular computations
Enterprise development with P systems
P system based particle swarm optimization algorithm
Research on a new DNA-GA algorithm based on P system
The improved hierarchical clustering algorithm by a P system with active membranes
The k-medoids clustering algorithm with membrane computing
A variant of P system with a chain structure
Algorithmetic operation in spiking neural P system with chain structure
Logic operation in spiking neural P system with chain structure
一种基于离散Morse理论的优化模型及其应用研究
Lattice based communication P systems with applications in cluster analysis
Acute inflammations analysis by P system with floor membrane structure
A Chameleon algorithm based on P systems with active promoters and inhibiors
Solving directed Hamilton path problem in parallel by improved SNP system
Clustering analysis research based on DNA genetic algorithm
The research for optimization problem of DNA genetic algorithm
Extended asynchronous SNP systems for solving sentiment clustering of customer reviews in e-commerce
服务覆盖网络中一种动态流量工程模型与算法
一种新的神经树网络模型优化方法
基于P系统的粒子群优化算法
基于三链DNA结构的0-1整数规划改进研究
基于粘贴和2-臂DNA模型的层次聚类算法
基于层次聚类的分类挖掘
Cluster Analysis by a Class of Splicing P Systems
A Neural Tree Network Ensemble Mode for Disease Classification
Broadcast routing algorithms in hypercube based on SN Psystems
The CEMS research based on web service
A DNA Solution on Surface for Minimal Set Covering Problem
ROCK clustering algorithm based on the P system with active membranes
旅行商问题的闭环DNA算法
一种基于离散Morse理论的优化模型及其应用
AK-memoids Clustering Algorithm with Initial Centers Optimized by a P System
AnArtificial Neural Network Classification Model based on DNA Computing
Amodified Chameleon algorithm based on hybrid tissue-like P systems
Aclass of P system for the matrix multiplication
Researchon 3D visualization of DEM data and line optimization based on Google Earth andACIS
Threedimensional data structure solution to nearest neighbor clustering
The3D visual research of improved DEM data based on Google earth and ACIS
Ak-nearest based clustering algorithm by P systems with active membranes
The k-medoids clustering algorithm by a class ofP system
DNAcomputation based clustering algorithm
A hybridoptimization method for neural tree Network model
FastPSO algorithm for community detection in graph
Acollaborative filtering recommendation algorithm combined with user and item
A point symmetry clustering algorithm based on PSO
Analysisof trust issues based on evolutionary game in cloud computing
AWeb Service trust evaluation model based on small-world networks
Context-sensitivetrust computing in distributed environments
Tissue-like P system based DNA-GA for clustering
A Hybrid Tree-based PSO Algorithm for Neural TreeNetwork Model
An improved PSO clustering algorithm with entropy-basedfuzzy clustering
An efficient hybrid approach based on PSO and K-means for symmetrical cluster analysis
PSOalgorithm with repairing strategy for community detection
基于离散Morse理论的优化模型
An Artificial Neural Network Classification Model based on DNA Computing
The K-medoids Algorithm with Initial Centers Optimized Based on a P System
MSC问题的一类表面DNA解法
Domatic Partition问题的DNA计算方法研究
SAP系统物资管理模块在电力企业的应用
EnterpriseEvolution with Molecular Computation
Three-dimensionalTerrain Modeling and Path Optimization on it Based on Google Earth and ACIS
A Novel Quantum Evolutionary Algorithm Based on Dynamic Neighborhood Topology
Researchon discovery of business community based on ant colony algorithm
An improvedPSO clustering algorithm based on affinity propagation
A hybridtree-based PSO algorithm for neural tree network model
一种基于免疫稳态维持的Web服务负载均衡模型
一种求解多模式资源约束下项目调度问题的遗传算法
基于SAS的web文本分类模型研究
私募股权投资基金机构与被投资餐饮企业基于再投资和资本退出的博弈
基于DNA计算的最大流算法在图聚类上的应用研究
MFASSC：基于间隔Fisher分析的半监督聚类方法
我国能源可持续发展现状初步评价及指标应用
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊（2011版）
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编：朱三元
  • 地址：上海市愚园路546号
  • 邮编：200040
  • 邮箱：cas@sict.stc.sh.cn
  • 电话：021-62254715 62520070-505
  • 国际标准刊号：ISSN：1000-386X
  • 国内统一刊号：ISSN：31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2011版）,中国北大核心期刊（2000版）
  • 被引量:27463