Efficient Minimax Signal Detection on Graphs