The man seen on CCTV is described as dark skinned, with a full beard, wearing a light baggy top with a satchel across his chest.
Detective Chief Inspector Sheila Stewart said: "It is vital we track down this man who was in the precise area at the time Mariana was attacked and killed."
More top news
Assema Kedir Habib spoke at the commemoration of her brother Hashim Kedir and his family.
A 95-year-old man has been arrested on suspicion of murder after a 61-year-old female carer died after she suffered head injuries.
The man told his pensioner victim his floor needed replacing and offered to carry out the work.