Early hair loss in men is often characterized by a receding hairline and thinning at the front and around the temples.