up vote 19 down vote accepted. You don't first co-author a paper, you first collaborate on a research effort. Then, if said research effort leads to interesting results, you co-author a paper. So you need to look for someone doing interesting research that you think you can contribute to.