The incident happened around 4am on Sunday morning, when the 43-year-old victim was walking on Lochend Road near Burns Street. He was approached by a group of around six males, and without provocation one punched him in the face.
When the victim fell to the ground he was assaulted by others and his satchel was stolen. The suspects then made off north on Lochend Road.
The first suspect, who initially punched the victim, is described as white, aged 17 to 18 years old, 5ft 2in tall, stocky build, short dark hair, and wearing a white coloured zip up track suit top and jeans.
The other suspects are described as white and aged between 17 and 18 years old.
Detective Constable Alison Wyllie said: “The victim was taken to hospital to be treated for his injuries during an assault which was completely unprovoked. We are looking to trace this group of males who were in the Lochend Road area at around 4am on Sunday morning. Anyone who heard or saw anything suspicious is urged to contact Police Scotland on 101 or Crimestoppers on 0800 555 111.”