Please see the answer to Is there a workaround for lines above objects?
Well, in this case, please upload a sample GraphML file that illustrates the problem. Moreover, to what file format are you exporting and which version of yEd are you using?
Please see How to upload files to yEd Q&A? for instructions on uploading files.