MicroRNAs (miRNAs) have been recently emerged as a novel class of endogenous post-transcriptional regulators in a variety of animal and plant species. Identifying bona fide miRNA-mRNA interactions is an important but challenging task for our insight into the regulatory mechanism of miRNAs. In this paper, we employ a variant of affinity propagation algorithm customised for bipartite graph to reveal the miRNA-mRNA interactions supported by microarray data. Our extensive experiments on human data sets show that our method performs effectively in screening the miRNA-mRNA interactions predicted by sequence-based approaches to reduce the number of candidate miRNA targets using microarray data.