Para que alguien aparezca en tu Timeline, te tienes que cruzar la persona en algún lugar; debe estar conectada a la aplicación y tener las mismas preferencias que tu.
También puedes mirar el Map para volver a ver todas las personas que te has cruzado, en cada lugar al que has ido en algún momento.