I liked how Sagan dealt with communication in Contact. Otherwise, while there are a number of hypotheses, obviously, it's easy to think that communication/recognition between species would be impossible.
I suppose that would make an interesting thread, in and of itself.