1. He graduated from Nihon University , holding a 4th dan in judo and a 5th dan in karate .
2. He graduated from Nihon University with a 4th Dan in Judo and a 5th Dan in karate .

Are these two sentences paraphrases of each other?
yes