Gnome doesn't use symbolic links on it's desktop, it uses .desktop files which contain a bit of info about the file and the icon etc as well. Just right click and there's an option to create a new one there, it's like create launcher or create shortcut or something