- Title
- On ranking nodes using kNN graphs, shortest-paths and GPUs
- Creator
- Arefin, Ahmed Shamsul; Berretta, Regina; Moscato, Pablo
- Relation
- 13th Australasian Data Mining Conference (AusDM 2015). Proceedings of the 13th Australasian Data Mining Conference (AusDM 2015) (Sydney 8-9 August, 2015) p. 29-38
- Relation
- http://crpit.com/PublishedPapers.html
- Publisher
- Australian Computer Society (ACS)
- Resource Type
- conference paper
- Date
- 2015
- Description
- In this paper, we present graphics processing unit (GPU) based implementations of three popular shortest-path centrality metrics- closeness, eccentricity and betweenness. The basic method is designed to compute the centrality on gene-expression networks, where the network is pre-constructed in the form of kNN graphs from DNA microarray data sets. The relationship among the genes in the kNN graph is determined by the similarity of their expression levels. The proposed method has been applied to a well known breast cancer microarray study and we highlighted the correlation of the highly ranked genes to the time to relapse of the disease. The method is readily applicable to other datasets, where the data points can be recognised in a multidimensional space. It can be applied to other networks (e.g., social networks, the Internet, etc.) with minimal modications.
- Subject
- shortest paths; breadth first search; centrality; <i>k<./i>NN; CUDA; microarrays; gene-expression
- Identifier
- http://hdl.handle.net/1959.13/1315223
- Identifier
- uon:22916
- Identifier
- ISBN:9781921770180
- Language
- eng
- Reviewed
- Hits: 2127
- Visitors: 2425
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|