The PHEME Project computes veracity scores across media, languages, and social networks. Analyzing big data repositories aggregated from context-dependent social media streams poses three major computational challenges: volume, velocity, and variety. This project focuses on a fourth, largely unstudied computational challenge: veracity. It models and verifies phemes (Internet memes with added information on truthfulness or deception) as they spread across media, languages, and social networks.