1. A method comprising: constructing, via a processor device, a media interconnection graph which models how media are interconnected by connecting disparate categories of the media; normalizing the media interconnection graph, to yield a normalized graph; generating, via the processor device, a speech recognition model based on the normalized graph; and receiving audible speech via a microphone to yield received audible speech for searching media content; converting, via the processor device, the received audible speech to output a graph using the speech recognition model.