【摘 要】
:
图聚类算法可以用于发现社会网络中的社区结构、蛋白质互作用网络的功能模块等,是当前复杂网络研究的热点之一。合理度量网络中节点的相似性是设计有效图聚类算法的核心问题。针对此问题,本文提出了一种基于两点间短路径的节点相似性度量方法,并在此基础上给出了一种面向复杂网络的图聚类算法(A Graph Clustering Algorithm Based on Pathsbetween Nodes in Com
【出 处】
:
第二届中国计算机学会生物信息学会议
论文部分内容阅读
图聚类算法可以用于发现社会网络中的社区结构、蛋白质互作用网络的功能模块等,是当前复杂网络研究的热点之一。合理度量网络中节点的相似性是设计有效图聚类算法的核心问题。针对此问题,本文提出了一种基于两点间短路径的节点相似性度量方法,并在此基础上给出了一种面向复杂网络的图聚类算法(A Graph Clustering Algorithm Based on Pathsbetween Nodes in Complex Networks,PGC)。
其他文献
利用双聚类算法在大规模基因表达数据上进行聚类分析可以发现不同的癌症亚型,结合基因网络数据可以提高癌症亚型分类的准确度。已有整合网络的双聚类算法通常仅基于基因的度加权选择基因,易受网络中噪声互作的干扰和缺失互作的误导。为此,本文提出了一种基于基因网络正则化的双聚类算法(Network Regularized Bi-Clustering algorithm,NetRBC)。
In this paper,a Hepatitis B virus(HBV)model with an incubation period,and delayed state and control variables is firstly proposed; furthermore the combination treatment is adopted in order to have a l
The prediction of residue solvent accessibility(RSA)can provide more information for analyzing protein structures and functions.Many computing methods have been proposed to predict it for better perfo
Simulating multi-scale dynamics of complex living systems is the major challenge in the researches of computational system biology.In this work,we propose a CUDA-based generic multi-cellular biologica
Ribosome stalling is manifested by the local accumulation of ribosomes at specific codon positions of mRNAs.Here,we present ROSE,a deep learning framework to analyze high-throughput ribosome profiling
Docker 应用容器引擎可实现打包生物信息数据流应用程序以及依赖包到一个可移植的容器中,然后部署到任何主流的 Linux 机器上。本实验室利用Docker 技术结合make 搭建面向RNA-Seq、全基因组重测序、Pacbio 三代全长转录组测序等生物信息分析软件工作流程的Docker 容器。产出的大型工作流可以实现RNA-Seq 表达差异分析及GO、KEGG 等相关注释分析,同时能实现对fus
Multi-view classification and feature selection have received considerable attention in recent years.In many real classification problems,the data in each view may have noise.The low-rank regression m
Defining informative features from complex and high dimensional biological data is of great importance in disease study,drug development,etc.Support vector machine-recursive feature elimination(SVM-RF
Practical live-cell super-resolution(SR)techniques are long-desired in many routine biological labs to image biomolecule dynamics.However,the current methods either require sophisticated optical setup
Graph canonization is a fundamental problem both in theoretical and practical computer science.However,it is still an open problem to study in graph theory.In this paper,we propose a new graph canoniz