1. A method comprising, by a computing device: accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising: a first node corresponding to a first user associated with an online social network; and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network; generating a plurality of structured queries that each comprise references to one or more nodes of the plurality of nodes and one or more edges of the plurality of edges, wherein at least one of the structured queries is a dynamic query comprising a reference to one or more updates to the social graph; and sending one or more of the generated structured queries to the first user for display on a page currently accessed by the first user, wherein at least one of the sent structured queries is a dynamic query.