Eu testei isso com o Bing e os mecanismos de pesquisa do Google no Chrome e no Internet Explorer. Eu inicialmente pensei que era apenas o Google que fez isso, porque eu quase nunca uso qualquer outro motor. Descobri que, quando eu pesquisei o Stack Overflow no Bing, ele já estava roxo no Internet Explorer e no Chrome depois que eu clicara no link do mecanismo do Google (espero que isso não seja muito confuso).
Com isso dito, é de fato cada navegador que gerencia a cor, mas estou muito intrigado sobre como funciona também. Para testar isso, comecei a limpar cada item de histórico individual na configuração de histórico transparente do Chrome e verifiquei a cor. Para minha surpresa, quando marquei a caixa "Esvaziar o cache", o link ainda ficou roxo depois que atualizei a página. Na verdade, era a caixa "Limpar histórico de navegação" que retornava os links para azul. Eu tentei isso no Internet Explorer também, e os links só retornaram a azul quando apenas a caixa de seleção "Histórico" foi marcada e o histórico de navegação foi apagado, não as caixas de seleção "Temporary Internet Files" ou "Cookies". / p>
Então, para responder à sua pergunta, eu provavelmente diria que é uma comparação direta dos dados do histórico de navegação do usuário. Poderia haver mais, mas espero que isso tenha ajudado.