Does running increase my chances of finding an enemy / being attacked?
The in-game tutorial states that holding down the B button will make your character dash, and increase the encounter rate as well.
Many fans have tried to work out how it exactly works, but it seems the common consensus is that it does indeed increase the encounter rate somewhat. The red minimap is indicative of the increased danger.