Bigpapapoke

Hey guys, Just started playing the game yesterday (absolutely amazing game by the way, I'm already addicted) and I've noticed other users walking around and the word "Battle!" popping up over their head. How do I do this? And are there any other useful communication tips that will help me get the most out of the game.