The problem of reachability in a directed graph has resisted attempts at efficient parallelization. Only for fairly dense graphs can we efficiently achieve significant parallel speedups, using known methods. We describe a technique allowing significant parallel speedup even for moderately sparse gra
A hybrid clustering and graph based algorithm for tagSNP selection
β Scribed by Mao-Zu Guo; Jun Wang; Chun-yu Wang; Yang Liu
- Publisher
- Springer
- Year
- 2009
- Tongue
- English
- Weight
- 557 KB
- Volume
- 13
- Category
- Article
- ISSN
- 1432-7643
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this paper, a version of K-median problem, one of the most popular and best studied clustering measures, is discussed. The model using squared Euclidean distances terms to which the K-means algorithm has been successfully applied is considered. A fast and robust algorithm based on DC (Difference
Among the existing feature recognition approaches, graph-based and hint-based approaches are more popular. While graph-based algorithms are quite successful in recognizing isolated features, hint based approaches intrinsically show better performance in handling interacting features. In this paper,