When I use tsne with different parameters, I get completely different plots.
For example for
model_tsne = TSNE(n_components=2, random_state=0)
and
model_tsne = TSNE(perplexity=30, n_components=2, init='pca', n_iter=5000)
I get the plots below: