Abstract: In particular embodiments, a method includes receiving an unstructured text query, parsing the text query to identify n-grams; determining a score that the n-grams correspond to particular nodes and edges from a social graph, identifying those nodes and edges with a score greater than a threshold score, and then generating structured queries that include references to the identified nodes and edges.

Abstract: In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, a text query comprising one or more character strings, identifying one or more data objects that match at least a portion of one or more of the character strings, wherein each of the identified data objects is connected to the first user within the online social network, generating one or more recommended queries that each comprise the character strings of the text query and references to one or more of the identified data objects, and sending, to the client device associated with the first user in response to receiving the text query, one or more of the recommended queries for display to the first user.

Abstract: In particular embodiments, a method includes receiving an text query, identifying nodes and edges from a social graph that correspond to character strings from the text query, and then generating recommended queries that include references to the identified nodes and edges.

Abstract: A conversation server hosts a conversation having a plurality of participants, the conversation server enables a first client to display at least a portion of a conversation to a first participant. The conversation server receives a notification the portion of the conversation was viewed by the first participant at a first time while in a first state. After receiving a notification that the portion of the conversation has ceased to be viewed by the first participant, the conversation is edited to a second state at a second time. At a third time that is after the second time, the conversation server sends, to the first client, information enabling the first client to display a markup of the portion of the conversation that is indicative of one or more edits that transition the portion of the conversation from the first state to the second state.

Abstract: A server system hosts a plurality of conversations. For a respective conversation the server system receives a first sequence of edits and a second sequence of edits to a respective content unit of the conversation from different participants of the conversation. The server system converts the first and second sequences of edits into respective first and second merged sequences of edits. The server system responds to a determination that the first merged sequence of edits and the second merged sequence of edits meet predefined conflict criteria by transforming the first and second merged sequences of edits. The server system sends the respective transformed sequences of edits to respective participants so that respective participants can apply either the first sequence of edits followed by the second transformed sequence of edits or applying the second sequence of edits followed by the first transformed sequence of edits to produce a same result.

Abstract: In particular embodiments, a method includes receiving an unstructured text query, identifying nodes and edges from a social graph that correspond to n-grams in the text query, generating structured queries that include references to the identified nodes and edges, receiving a selection of a structured query, identifying target nodes that correspond to the structured query, and then generating search results that include target nodes with privacy settings where the nodes and edges along the path connecting the target node and the querying user are all visible to the user.

Abstract: In particular embodiments, a method includes receiving an unstructured text query, identifying nodes and edges from a social graph that correspond to n-grams in the text query, and then generating structured queries that include references to the identified nodes and edges.

Abstract: System and methods for uploading media content in an instant messaging application are disclosed. In some implementations, a method includes, at a first electronic device having one or more processors and memory: obtaining a request by a first user to associate a media content item with a conversation between the first user and a second user. The conversation includes a message and one or more responses to the message. In some implementations, the method also includes, responsive to the request: (i) causing a thumbnail of the media content item to be displayed in-line in the conversation; and (ii) causing the media content item to be display to the second user, in response to a predefined user action by the second user. The thumbnail is displayed in a first resolution; and the media content item is displayed in a second resolution that is different than the first resolution.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.

Abstract: A conversation server hosts a conversation having a plurality of participants, the conversation server enables a first client to display at least a portion of a conversation to a first participant. The conversation server receives a notification the portion of the conversation was viewed by the first participant at a first time while in a first state. After receiving a notification that the portion of the conversation has ceased to be viewed by the first participant, the conversation is edited to a second state at a second time. At a third time that is after the second time, the conversation server sends, to the first client, information enabling the first client to display a markup of the portion of the conversation that is indicative of one or more edits that transition the portion of the conversation from the first state to the second state.

Abstract: A social networking system includes a mechanism for integrating user actions on objects outside of the social networking system in the social graph. External system operators include widgets that, when executed by user devices, record user interactions that correspond to a defined structure of actions and objects. Third party operators utilize a tool provided by the social networking system to define the structure of actions and objects. External actions are recorded by the social networking system for publishing to the social graph.

Abstract: A computer system displays: a view window including an initial portion of a document, a scroll icon at an initial scroll icon location on the display, and a marker icon that is distinct from the scroll icon. The computer system detects a scrolling input and in response moves the scroll icon to a target scroll icon location on the display wherein the target scroll icon location corresponds to a target portion of the document. In some embodiments, the computer system scrolls the document towards the target portion of the document and concurrently moves the marker icon towards a target marker icon location on the display that is proximate to the target scroll icon location, where the scrolling speed of the document is determined based on the distance between the marker icon and the scroll icon.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a nodes corresponding to a page currently accessed by a first user, generating one or more structured queries, where each structured query comprises a reference to the identified node and one or more edges that are connected to the identified node, and transmitting one or more of the structured queries to the first user for display on the page.

Abstract: A method, at a computing device having one or more processors and memory storing programs for execution by the one or more processors, identifies a conversation including a plurality of participants. A sequence of edits to a content unit in a plurality of content units of the conversation is obtained from a first participant in the plurality of participants to produce a revised content unit. While a second participant of the plurality of participants is providing or editing a portion of the content unit, or viewing the portion of the content unit, the following conditions are imposed. When the second participant is a team member, the conversation is updated for the second participant with the revised content unit by providing the revised content unit to the second participant. When the second participant is a non-team member, updating the conversation for the second participant with the revised content unit is delayed.

Abstract: Systems and methods of hosting electronic conversations are provided in which a plurality of conversations, each having an identified set of participants, is maintained. Responsive to a search query from a first participant of a first conversation in the plurality of conversations, a second conversation in the plurality of conversations is identified as relevant to the search query. All or a portion of the second conversation is formatted for display to the first participant. Each conversation in the plurality of conversations, including the second conversation, is an instant messaging conversation. Participants in each conversation in the plurality of conversations are instant messaging participants.

Abstract: In one embodiment, a method includes accessing a profile page of a user of an online social network, determining whether content on an external web site has been update by the user, and if the content on the external web site has been updated, then updating the profile page of the user to include the content.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query comprising an ambiguous n-gram, identifying nodes and edges that correspond to the ambiguous n-gram, generating a first set of structured queries corresponding to the identified second nodes and edges, receiving from the first user a selection of a first structured query form the first set, and generating a second set of structured queries based on the selected first structured query.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a nodes corresponding to a page currently accessed by a first user, generating one or more structured queries, where each structured query comprises a reference to the identified node and one or more edges that are connected to the identified node, and transmitting one or more of the structured queries to the first user for display on the page.

Abstract: A social networking system includes a mechanism for integrating user actions on objects outside of the social networking system in the social graph. External system operators include widgets that, when executed by user devices, record user interactions that correspond to a defined structure of actions and objects. Third party operators utilize a tool provided by the social networking system to define the structure of actions and objects, verb tenses of action types, and noun forms object types. External actions are recorded by the social networking system for publishing to the social graph in dynamically generated sentences formed using the structure of the actions and objects.