Společnost Bitdefender již v lednu varovala před možným zneužitím služby Graph Search proti uživatelům Facebooku, tak jak nová služba začala být testována také počítačovými zločinci. Také spameři mohou mít prospěch z výsledků vyhledávání, třeba pro lepší zaměření jejich obětí s nabídkou Viagry či jiných léků. Sociální inženýři a spear phishingeři mohou také získat daleko přesnější profily jejich cílů.