O seguinte deve fazer o truque!
SELECT DISTINCT k.source,
k.target,
k.frequency
FROM links k
LEFT JOIN logs g
ON g.id = k.id
WHERE IFNULL(status, '') != 'Del Edge'
AND 'Bush' IN( k.source, k.target )
Espero que isto ajude!
Além disso, o seguinte violino demonstra que a resposta acima está, de fato, correta:http:// sqlfiddle.com/#!2/9753f/5