Links dofollow (o padrao) passam autoridade de SEO da pagina de origem para a pagina de destino. Sao os links que realmente contam para o ranking. Links nofollow (com o atributo rel="nofollow") dizem ao Google que a pagina de origem nao endossa o link e que nao deve passar autoridade.
Na pratica, links nofollow sao usados em: links patrocinados (publicidade), conteudo gerado por usuarios (comentarios, foruns), links de redes sociais e links em que voce nao confia ou nao quer endossar. O Google tambem introduziu rel="sponsored" (para links pagos) e rel="ugc" (para conteudo de usuario) como variantes mais especificas.
Para link building, o foco deve ser em links dofollow de sites relevantes. Mas links nofollow de sites de alta autoridade (como grandes portais de noticia) tambem tem valor: geram trafego, visibilidade de marca e diversidade no perfil de backlinks. Um perfil 100% dofollow e, na verdade, suspeito. A naturalidade inclui uma mistura saudavel dos dois tipos.