.png){kind=icon}
返回
Parallel Clustering Algorithm for Large Data Sets with Applications in Bioinformatics
.png){kind=icon}
PRE
AI
DOI：10.1109/TCBB.2007.70272.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Large sets of bioinformatical data provide a challenge in time consumption while solving the cluster identification problem, and that is why a parallel algorithm is so needed for identifying dense clusters in a noisy background. Our algorithm works on a graph representation of the data set to be analyzed. It identifies clusters through the identification of densely intraconnected subgraphs. We have employed a minimum spanning tree (MST) representation of the graph and solve the cluster identification problem using this representation. The computational bottleneck of our algorithm is the construction of an MST of a graph, for which a parallel algorithm is employed. Our high-level strategy for the parallel MST construction algorithm is to first partition the graph, then construct MSTs for the partitioned subgraphs and auxiliary bipartite graphs based on the subgraphs, and finally merge these MSTs to derive an MST of the original graph. The computational results indicate that when running on 150 CPUs, our algorithm can solve a cluster identification problem on a data set with 1,000,000 data points almost 100 times faster than on single CPU, indicating that this program is capable of handling very large data clustering problems in an efficient manner. We have implemented the clustering algorithm as the software CLUMP.
Keyword:
Pattern recognition
clustering algorithm
genome application
parallel processing
期刊
I
IF:
3.4
论文数:
3.3K
被引数:
6.4K
机构
引用论文
分享收藏Prediction of functional modules based on comparative genome analysis and Gene Ontology application.png)
NUCLEIC ACIDS RESEARCH
OAAI
NUCLEIC ACIDS RESEARCHIF13.1
OAAI分享收藏An efficient algorithm for large-scale detection of protein families一种高效的蛋白质家族大规模检测算法NUCLEIC ACIDS RESEARCHOAAI
NUCLEIC ACIDS RESEARCHIF13.1
OAAI分享收藏Perceptions of Multiple Stakeholders about Environmental Issues at a Nature-Based Tourism Destination: The Case of Yakushima Island, JapanEnvironmentsOAAI
EnvironmentsIF0
OAAI分享收藏Design syntheses of metal–organic layers with rich N-sites for CO2 chemical fixationCrystEngComm
CrystEngCommIF0
PREAI
分享收藏分享收藏The COG database: new developments in phylogenetic classification of proteins from complete genomesNUCLEIC ACIDS RESEARCHOAAI
NUCLEIC ACIDS RESEARCHIF13.1
OAAI分享收藏分享收藏
查看更多内容