We construct a faithful tensor representation for the Yokonuma-Hecke algebra Y r,n , and use it to give a concrete isomorphism between Y r,n and Shoji's modified Ariki-Koike algebra. We give a cellular basis for Y r,n and show that the Jucys-Murphy elements for Y r,n are JM-elements in the abstract sense. Finally, we construct a cellular basis for the Aicardi-Juyumaya algebra of braids and ties.