A social networking system provides feed to users in response to requests from users. The feed includes feed stories that include one or more of text, image, or videos. The social networking system generates a feed in which the number of video feed stories is determined based on the video feed story rate determined for each specific request. The social networking system determines the video feed story rate based on various features including features describing the request, for example, the time of the day that the request is received. The social networking system may include other features for determining the video feed story rate, for example, user specific features describing the user that sent the request. The social networking system sends the generated feed to the client device of the target user.