Depende de la configuración de privacidad del usuario.
Facebook ya es usado por muchos para crear backlinks y quedan registrados en Google. Pero no siempre son backlinks de calidad.
¿Que no son backlinks de calidad? Por favor, mira el PR, PA y DA que tiene faceboock, y sin ver el dominio dime si considerarías "de calidad" una web con esos datos. YO MATARÍA por un link en una web de esa autoridad.
Creo que estás mezclando dos cosas. La web sí es de calidad, lo que no suelen ser de calidad son los clicks procedentes de fanpages para ojos de adsense, porque se han utilizado mucho para viralizar webs con tráfico de mala calidad (el tráfico, no facebook como página) y muchos niños hacían clicks en los anuncios y luego los anunciantes de quejaban y baneaban webs.
Por otro lado, lo que dice el amigo Cutts es "Las señales sociales provenientes de redes como Facebook o Twitter no forman parte del algoritmo que Google emplea para ranquear webs en los resultados de búsqueda". Es decir, que se toman como un link en una página cualquiera. Y vuelvo a decir, mira el PR, PA y DA que tiene facebook y dime si fuese una página cualquiera, si te parecería un link de mala calidad. Lo que quiere decir es que no tiene un "premio especial" de relevancia por llamarse "facebook", "twitter" o "miredsocialmolaquetecagas.com". No sé si me explico.