The ecological pressure that viruses place on microbial communities is not only based on predation, but also on gene transfer. In order to determine the potential impact of viruses and transduction, we need a better understanding of the dynamics of interactions between viruses and their hosts in the environment. Data on environmental viruses are scarce, and methods for tracking their interactions with prokaryotes are needed. Clustered regularly interspaced short palindromic repeats (CRISPRs), which contain viral sequences in bacterial genomes, might help document the history of virus-host interactions in the environment. In this study, a bioinformatics network linking viruses and their hosts using CRISPR sequences obtained from metagenomic data was developed and applied to metagenomes from Arctic glacial ice and soil. The application of our network approach showed that putative interactions were more commonly detected in the ice samples than the soil which would be consistent with the ice viral-bacterial interactions being more dynamic than those in soil. Further analysis of the viral sequences in the CRISPRs indicated that Ralstonia phages might be agents of transduction in the Arctic glacial ice.