US20120110085A1 - Indexing and Organizing Messages in a Messaging System Using Social Network Information - Google Patents

Indexing and Organizing Messages in a Messaging System Using Social Network Information Download PDF

Info

Publication number
US20120110085A1
US20120110085A1 US12/913,701 US91370110A US2012110085A1 US 20120110085 A1 US20120110085 A1 US 20120110085A1 US 91370110 A US91370110 A US 91370110A US 2012110085 A1 US2012110085 A1 US 2012110085A1
Authority
US
United States
Prior art keywords
message
messages
social
user
networking system
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US12/913,701
Other versions
US8499048B2 (en
Inventor
Prashant Malik
Jiakai Liu
Andrew G. Bosworth
Joel Benjamin Seligstein
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Meta Platforms Inc
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to US12/913,701 priority Critical patent/US8499048B2/en
Application filed by Individual filed Critical Individual
Assigned to FACEBOOK, INC. reassignment FACEBOOK, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: LIU, JIAKAI, MALIK, PRASHANT, BOSWORTH, ANDREW G., SELIGSTEIN, JOEL BENJAMIN
Priority to PCT/US2011/047643 priority patent/WO2012057901A1/en
Publication of US20120110085A1 publication Critical patent/US20120110085A1/en
Priority to US13/952,372 priority patent/US8984081B2/en
Publication of US8499048B2 publication Critical patent/US8499048B2/en
Application granted granted Critical
Priority to US14/586,127 priority patent/US9356905B2/en
Priority to US15/153,457 priority patent/US9590944B2/en
Priority to US15/400,812 priority patent/US9819634B2/en
Assigned to META PLATFORMS, INC. reassignment META PLATFORMS, INC. CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: FACEBOOK, INC.
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/52User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases
    • G06F16/285Clustering or classification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/955Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/42Mailbox-related aspects, e.g. synchronisation of mailboxes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/2866Architectures; Arrangements
    • H04L67/30Profiles
    • H04L67/306User profiles

Definitions

  • This invention relates generally to messaging systems, and more specifically to indexing and organizing messages for a user of a social networking system using social network information.
  • messages may come from sources that are outside of the social networking system. It is difficult for a user to determine what messages are important without identifying the source of the message or reading part of the message itself, such as the title or body of the message. Further, a user's mailbox may contain millions of lines of text in tens of thousands of messages collected over decades of use, making it even more difficult for a user to distinguish relevant messages from non-relevant messages.
  • Embodiments of the invention leverage the social network information for a user of a social networking system to organize and display messages for the user in a messaging system. In this way, users of a social networking system can better identify messages by their social relevance based on the users' social relationships in the social networking system.
  • a messaging system receives a message that is intended for a recipient, who is a user of a social networking system.
  • An object associated with the message is identified based on the message content and/or metadata associated with the message.
  • the object may be another user in the social networking system that sent the message.
  • the messaging system accesses a social networking system database to obtain social information about a relationship between the recipient and the identified object.
  • the social information may indicate whether the recipient and sender have established a connection in the social networking system.
  • the message is then indexed using the social information, wherein an entry for the message is stored in a message index based on the social information. This process may be repeated for each received message, and multiple different message indexes may be generated for received messages to track different types of social information.
  • the message index thus provides contextual information about the social relevance of the messages for the recipient of the message.
  • the message index enables messages to be processed and presented in a number of useful ways.
  • the messaging system provides a user interface to the user of the social networking system, where the user interface displays a plurality of messages associated with the user (i.e. messages from the user's mailbox).
  • the messaging system accesses the index to obtain social information for each of a plurality of messages and organizes the messages at least in part based on the social information associated with the messages.
  • the organizing may comprise sorting, categorizing, and/or filtering the messages in the display, among various other organizing schemes that can leverage the message index.
  • messages received from friends of the user can quickly be identified as such and displayed to the user, thereby providing the user with messages that are socially relevant to the user.
  • the message index enables social context for the messages to be identified quickly while only consuming a small amount of computing resources, rather than requiring the messaging system to access the social networking system database whenever messages are to be displayed.
  • FIG. 1 is a high-level block diagram of a messaging system for indexing and organizing messages for a user of a social networking system using social network information, according to one embodiment.
  • FIG. 2 is a flowchart of a method for indexing and organizing messages for a user of a social networking system using social network information, according to one embodiment.
  • FIG. 3 illustrates a user interface for organizing messages for a user of a social networking system using social network information, according to one embodiment.
  • FIG. 1 is a high-level block diagram of a messaging system for indexing and organizing messages for a user of a social networking system using social network information, according to one embodiment.
  • FIG. 1 illustrates a social networking system 100 , multiple client devices 180 , and a third party website 190 connected by a network 170 .
  • the social networking system 100 , client devices 180 , and third party website 190 each comprise of one or more computers.
  • the client devices 180 may comprise any type of computing device capable of sending or receiving messages, such as a mobile phone, laptop, netbook, tablet, cable box, television, etc.
  • a user of the client device 180 interacts with the social networking system 100 via an application, such as a web browser or a native application, to perform operations such as browsing content, posting and sending messages, retrieving and sorting messages received from other users, and the like.
  • the third party website 190 can also interact with the social networking system 100 via a system-provided application programming interface (API) 150 .
  • API application programming interface
  • the third party website can perform operations supported by the API, such as delivering messages to the social network system 100 , retrieving messages stored by the social networking system 100 , and obtaining social information about users of the social networking system 100 .
  • the social networking system 100 comprises an object store 110 , a graph information store 120 , an indexing engine 140 , and a post-processing module 155 .
  • the object store 110 stores information on objects represented in or by the social networking environment.
  • the graph information store 120 stores information on the relationships of the objects in the object store 110 .
  • the indexing engine 140 receives messages from various sources, such as client devices 180 and third party website 190 . Messages can be in any electronic message format such as electronic mail (“e-mail”) messages, chat messages, comments left on a user's webpage, and short message service (SMS) text messages.
  • the indexing engine 140 indexes the messages into the message index store 150 using social relationship information from the graph information store 120 .
  • a message sent from Adam to Bob, who are friends, can be tagged as being from a friend and indexed using this social relationship information.
  • the post-processing module 155 uses the message index store 150 to generate a set of messages that can be presented to a user of client device 180 .
  • the object store 110 stores information on various objects tracked by the social networking system 100 . These objects may represent a variety of things with which a user may interact in the social networking system 100 , including, without limitation, other users 111 of the social networking system (represented, e.g., as a profile object for the user), applications 112 (e.g., a game playable within the social networking system), events 113 (e.g., a concert that users may attend), groups 114 to which users may belong, pages or hubs 115 (e.g., pages constituting a particular organization's presence on the system), items of media 116 (e.g., pictures, videos, audio, text, or any other type of media content), locations 117 associated with a user (e.g., “Santa Clara, Calif., USA”), and even concepts 118 or other terms (e.g., “Victorian literature”).
  • other users 111 of the social networking system represented, e.g., as a profile object for the user
  • applications 112
  • An object in the object store 110 may represent an entity existing within the social networking system (e.g., an application 112 available on the social networking system), a virtual entity that exists outside the domain of the social networking system (e.g., a website), or a real-world entity (e.g., a sports team or a retail store).
  • the object store 110 may further store objects representing other data routinely produced by users of the social networking system 100 , such as messages 119 , status updates, photos, and videos.
  • the object store 110 may store all of the objects existing within the social networking system 100 , such as messages 119 , or the image data associated with an image media item 116 . Alternatively, for virtual entities existing outside of the social networking system 100 , the object store 110 may contain some form of pointer or reference to the entities, such as the uniform resource locator (URL) of an external media item 116 . Additionally, the object store 110 may also store metadata associated with the objects, such as a name describing the object (e.g. “Charles Williams” for a person, “Birthday Reminder” for an application, or “Penguin Fanciers” for a group), an image representing the object (e.g., a user profile picture), one or more labels assigned to the object by users (e.g.
  • a name describing the object e.g. “Charles Williams” for a person, “Birthday Reminder” for an application, or “Penguin Fanciers” for a group
  • an image representing the object e.g.,
  • a user object e.g. “jeremy1234@gmail.com” and “jeremy1234@yahoo.com”.
  • Different types of objects may have different types of metadata, such as a set of associated users 111 for a group 114 , a media type (e.g., “video”) for a media item object 116 , and a unique user ID and name tokens (e.g., separate first and last names “Charles” and “Williams”) for a user object 111 .
  • the graph information store 120 represents the objects of the object store 110 as nodes that are linked together in a “social graph.”
  • the graph information store 120 thus comprises information about the relationships between or among the objects, represented as the edges connecting the various object nodes.
  • Various examples of edges in the social graph include: an edge between two user objects representing that the users are have a relationship in the social networking system (e.g., are friends, or have communicated, viewed the other's profile, or interacted in some way), an edge between a user object and an application object representing that the user has used the application, an edge between a user object and a group object representing that the user belongs to the group, and an edge between a user object and a page object representing that the user has viewed the page, to name just a few.
  • one user may send a message to the other user within the social networking system.
  • This act of sending the message is another edge between those two nodes, which can be stored and/or tracked by the social networking system.
  • the message itself may be treated as a node.
  • one user may tag another user in an image that is maintained by the social networking system. This tagging action may create edges between the users as well as an edge between each of the users and the image, which is also a node.
  • a social networking system may keep track of many different types of objects and edges (the interactions and connections among those objects), thereby maintaining an extremely rich store of socially relevant information.
  • edges in the graph information store 120 have associated metadata, such as a label describing the type of relationship (e.g., “friend” as the label between two user objects, “family” as the label between brother and sister), or an affinity value quantifying the strength of the relationship.
  • a relationship degree, or “distance,” between any two objects can be ascertained by determining the number of edges on the shortest path between the objects. For example, two user objects that have an edge between them (e.g., denoting a friendship relationship) have a relationship degree (or “distance”) of one and are considered first-order connections.
  • a user object A is a first-order connection of user object B but not of user object C
  • B is a first-order connection of C
  • objects A and C have a relationship degree of two, indicating that C is a second-order connection of A (and vice-versa).
  • the social networking system 100 adds information to the graph information store 120 in real time as it observes events taking place indicating relationships between the various objects, such as a user 111 interacting with an application 112 .
  • the graph information store 120 may be created based on existing stored information from which relationships can be inferred. For example, the friend list of a user 111 might indicate that the user has a friend relationship with another user, or the data for a group 114 might indicate that some set of users has a membership relationship with that group, and this information could be reflected in the graph information store 120 .
  • the social networking system 100 comprises an indexing engine 140 that receives and indexes messages using relationships in the social graph (e.g., relationship between the sender and recipient of a message).
  • the indexes enable the social networking system 100 to efficiently process and generate a set of messages based on social relationship criteria.
  • the post-processing module 155 can use the indexes to filter indexed messages by social relationship, thereby presenting a user of the social network system 100 with only the messages that are socially relevant to that particular user.
  • the indexing engine 140 itself contains a number of sub-modules 141 - 145 .
  • Extraction module 141 receives messages and extracts information from the messages.
  • Identification module 142 identifies objects in the social graph that match the extracted information, such as the sender and recipient of the message.
  • Tagging module 143 tags the messages with the relationships of the objects in the social graph.
  • Indexing module 144 indexes the messages into message indexes using the tags.
  • Updating module 145 updates the indexed messages as necessary to reflect changes in the social graph.
  • FIG. 2 illustrates a flowchart of a method for indexing and organizing messages for a user of a social networking system using social network information, according to one embodiment.
  • the extraction module 141 receives 205 a message that is directed to a user of the social networking system 100 .
  • a message can be in any electronic message format.
  • the extraction module 141 can receive the message, for example, from a client 180 or a third party website 190 in real-time as the message enters the social networking system 110 .
  • the message may already be stored in the object store 110 and retrieved by the extraction module 141 so that the message can be indexed.
  • the extraction module 141 extracts 210 information (the “extracted information”) from the received message.
  • the extracted information includes information that can be used to identify the sender and recipient of the message.
  • information extracted from the metadata associated with a message may include the name of the user who sent the message, the name of the user who received the message, the sender's e-mail address, the recipient's e-mail address, or a unique identifier associated with a sender or recipient of the message.
  • the extracted information includes information related to the content of the message itself. For example, the extracted information can include the title of the message, URL's embedded in the body of the message, an image attached to the message, a time-stamp associated with the message, etc.
  • the identification module 142 identifies 215 objects in the social graph that match the extracted information.
  • the graph search module uses the extracted information to identify the object that is the intended recipient of the message (the “message recipient”) and the object that sent the message (the “message sender”). For example, if an e-mail message is sent to “jeremy1234@facebook.com” and this e-mail address is associated with a particular user object, then the system identifies that user object as the message recipient.
  • the identification module 142 also uses the extracted information to identify other objects that are related to the content of the message (the “related objects”). For example, the URL “www.yankees.com” may be extracted from the content of a message. In the object store 110 , this URL is associated with an object for the baseball team the NEW YORK YANKEES. As such, the identification module identifies the object that corresponds to the NEW YORK YANKEES as a related object for the message.
  • the identification module 142 first identifies the message recipient. The identification module 142 then traverses the social graph to identify first-order and second-order user connections of the message recipient that match the extracted information. Specifically, the identification module 142 identifies a set of objects comprising the first-order connections of the message recipient. The identification module 142 then further identifies a set of all the first-order connections of the objects within the identified set, this latter set of connections constituting the second-order connections of the message recipient. From these objects, the identification module 142 identifies objects (e.g. message sender or related objects) that match the extracted information.
  • objects e.g. message sender or related objects
  • identification module 142 has been described as identifying first- and second-order connections, any number of orders of connection could be identified.
  • the identification module 142 could also identify third order connections, in addition to those of first and second order.
  • the exact configuration of the identification module 142 can be specified by settings provided by an administrator of the social networking system 100 .
  • the tagging module 143 tags 220 a message with social network information. Tagging comprises identifying social relationships from the social graph and associating the message with the social relationships.
  • a message is tagged with social relationships between the message recipient and message sender.
  • the relationship between one object and another is represented in the social graph with one or more edges. Each edge is also associated with a label (e.g. “friend”, “family”) and an affinity.
  • a message may be tagged, in one embodiment, by associating these labels or affinities with the message. If there is more than one edge linking the message recipient and message sender, the message can be tagged with more than one label.
  • Adam and Bob may be connected by one edge with the label “friend” and another edge with the label “high school classmates.” If Adam sends a message to Bob, the message is tagged with both of these labels. Further, if Adam and Bob are second-order friends that are indirectly connected by two serially connected edges in the social graph, the message can be tagged as being from a “friend of a friend.”
  • multiple user objects may be members of a user-created social group within the social networking system 100 .
  • Group members can post messages to the group, which are then delivered to other group members.
  • a group may be to an object in the social graph, and members of the group are linked to the group via edges of the social graph. If a message recipient and a message sender are both members of the same group, the message can be tagged with a social relationship indicating that the message is from a fellow group member.
  • Adam and Bob are members of the group “Vegas 2011.”
  • Messages sent from Adam to Bob would be tagged with the relationship “Vegas 2011.”
  • the tagging module 143 tags each message based on the social relationship between the message recipient and any related objects.
  • Bob may be the message recipient.
  • the object store 110 contains an object for the NEW YORK YANKEES.
  • the website www.yankees.com is located within the content of the message, which is used to identify the YANKEES object as being related to the message.
  • Bob is connected to the YANKEES object through an edge that has the label “fan of” Therefore, the tagging module 143 tags the incoming message with the “fan of” label.
  • the tagging module 143 can tag the message with an identifier for the related object, such as the object name, which in this example is YANKEES.
  • the indexing module 144 indexes 225 the message using the social relationships associated with the message. Indexing messages enables the social networking system 100 to efficiently process and generate a set of messages based on social relationship criteria.
  • each user object is associated with a message index and any messages that are intended for the user object (e.g. if the object is the message recipient) are indexed into the message index.
  • each user object may be associated with multiple message indexes, each of which is designated to store messages associated with a particular social relationship. For example, there may be one message index for messages tagged with a “friend” relationship and a separate message index for messages tagged with a “high school classmates” relationship. In such an embodiment, a single message that is associated with multiple social relationships can be indexed into more than one message index.
  • a message index may contain several data fields for storing information about each indexed message. Because the contents of a message itself are stored in the object store 110 , each entry in the index may include a data field that specifies the location of the message contents in the object store 110 . Each entry may further include one or more data fields for the social relationship information (e.g., friends, friends of friends, degree of connection, affinity, etc.) that is associated with the message. In addition, each entry may also contain any other information that is appropriate for storing in an index, such as the title of the message, the sender of the message, a time-stamp associated with the message, etc. The indexing module 144 then stores the indexes into the message index store 150 .
  • the social relationship information e.g., friends, friends of friends, degree of connection, affinity, etc.
  • a message may have multiple recipients. For each recipient, the indexing module 144 indexes the message using the social relationships corresponding to the recipient. This includes social relationships between the message recipient and the message sender as well as the social relationships between the message recipient and the other recipients. For example, suppose Adam sends an e-mail to both Bob and Charles. The e-mail can be indexed into Bob's message index using Bob's social relationships with Adam and Charles. The e-mail can also be indexed into Charles' message index using Charles' social relationships with Adam and Bob.
  • the updating module 145 updates 230 the message indexes to reflect new changes in the social graph.
  • a user's social graph is dynamic and the relationship between objects in the social graph can change over time. Changes in the social graph can affect the social relationship information associated with the messages. For example, a message that was tagged as being from a “friend of a friend” may later need to be updated as being from a “friend” if the message recipient becomes friends with the sender of the message.
  • the updating module 145 can be configured to update the indexes on a periodic basis. Alternatively, the updating module 145 can update the indexes whenever the number of changes to the social graph for a user exceeds a certain threshold. For example, the updating may occur whenever a user adds more than three new friends.
  • the post-processing module 155 utilizes the indexes to enable a variety of uses.
  • the post-processing module 155 organizes messages using social relationship information from the message indexes. For example, a user's messages may be collected into an mailbox of messages and organized within the mailbox based the social relationship tag for each message. The organized messages are output in a user interface to a client 180 for display to a user of the social networking system or output to a third party website 190 through the API 150 .
  • the post-processing module 155 organizes messages by filtering messages using social relationship information. For example, a user of the social networking system may request to view messages in his mailbox received from “friends of friends” by entering a command in a user interface. As such, the post-processing module 155 accesses the message indexes to identify messages that are tagged with the social relationship “friends of friends”. The post-processing module 155 then outputs this set of messages to the user, while hiding or not outputting messages tagged with other social relationships.
  • social relationship information For example, a user of the social networking system may request to view messages in his mailbox received from “friends of friends” by entering a command in a user interface. As such, the post-processing module 155 accesses the message indexes to identify messages that are tagged with the social relationship “friends of friends”. The post-processing module 155 then outputs this set of messages to the user, while hiding or not outputting messages tagged with other social relationships.
  • the post-processing module 155 organizes messages by categorizing messages using social relationship information. Messages can be categorized by placing the messages into individual folders. Each folder contains a sub-set of a user's messages that are placed into the folder based on their perceived relevance. For example, referring to FIG. 3 , illustrated is a user interface for organizing messages for a user of a social networking system using social network information, according to one embodiment. As shown, the user interface has interactive tabs 310 - 320 that allow messages to be placed into different folders. Tab 310 represents the “primary” folder of the user's mailbox, and contains messages tagged as being from friends.
  • Tab 315 is for “other” messages, such as messages tagged as being from friends of friends, from group members, or messages tagged with other types of social relationships.
  • Tab 320 is for “spam” messages, such as messages that are not tagged with any social relationship.
  • the user has selected the primary tab 310 , which causes the post-processing module 155 to access the message indexes in the message index store 150 to identify messages that are tagged with a friend relationship. The post-processing module 155 then outputs a set of messages 350 - 365 received from the user's friends.
  • social relationships are only one of many factors used to categorize messages. Other factors may include, for example, whether the message includes malicious information as determined by a virus-scanning tool, whether the sender of a message is a known source of spam, or whether the message contains an attachment.
  • a message can be accurately placed into a folder that best corresponds to the perceived importance of the message.
  • each tab e.g. primary 310 , other 315 , spam 320
  • the post-processing module 155 organizes messages by sorting (i.e. ordering) messages based on social relationship information. Different types of social relationships can be prioritized such that messages tagged with one type of social relationship (e.g., friends) are displayed higher in a list than messages tagged with other types of social relationships (e.g., friends of friends). Messages can also be sorted based on the strength of a social relationship. For example, the post-processing module 155 may sort messages within a mailbox in descending order based on a user's affinity for the sender of the message.
  • sorting i.e. ordering
  • Different types of social relationships can be prioritized such that messages tagged with one type of social relationship (e.g., friends) are displayed higher in a list than messages tagged with other types of social relationships (e.g., friends of friends).
  • Messages can also be sorted based on the strength of a social relationship. For example, the post-processing module 155 may sort messages within a mailbox in descending order based
  • messages from persons that a user has a high affinity for are pushed to the top of the mailbox, while messages from persons that a user has a low affinity for are pushed to the bottom of the mailbox. Additionally, messages may be sorted according to a default policy or sorted according to a user input entered via the user interface.
  • the post-processing module 155 generates messages for display by changing the appearance of a message based on the social relationship associated with the message. For example, messages from family members may be displayed with a green color while messages from co-workers may be displayed with a yellow color.
  • the appearance of a message can be changed in any manner that is visually distinctive, such as with color, highlighting, bolding, etc.
  • the post-processing module 155 generates messages that match a search query and are also tagged with a certain social relationship. For example, a user of a client 180 may enter a textual query for the keyword “party” in messages received from users that are “friends of friends.” The post-processing module 155 then uses the message indexes to identify messages that are tagged with the social relationship “friends of friends” and executes the keyword search on those messages.
  • a software module is implemented with a computer program product comprising a non-transitory computer-readable medium containing computer program code, which can be executed by a computer processor for performing any or all of the steps, operations, or processes described.
  • Embodiments of the invention may also relate to an apparatus for performing the operations herein.
  • This apparatus may be specially constructed for the required purposes, and/or it may comprise a general-purpose computing device selectively activated or reconfigured by a computer program stored in the computer.
  • a computer program may be stored in a non-transitory computer readable storage medium or any type of media suitable for storing electronic instructions, and coupled to a computer system bus.
  • any computing systems referred to in the specification may include a single processor or may be architectures employing multiple processor designs for increased computing capability.

Abstract

A messaging system receives a message that is intended for a recipient, who is a user of a social networking system. An object associated with the message is identified based on the message content and/or metadata associated with the message. The messaging system accesses a social networking system database to obtain social information about a relationship between the recipient and the identified object. The message is then indexed using the social information, wherein an entry for the message is stored in a message index based on the social information. This process may be repeated for each received message, and multiple different message indexes may be generated for received messages to track different types of social information. A user interface for viewing messages uses the message index to organize the messages, such as to filter, categorize, and/or sort the messages in the display.

Description

    BACKGROUND
  • This invention relates generally to messaging systems, and more specifically to indexing and organizing messages for a user of a social networking system using social network information.
  • People communicate with each other in an online environment by sending and receiving messages. One area in which large numbers of messages are involved is in social networking. Social networking systems allow users to form relationships with other users, applications, events, and many other objects. Users can then communicate with other users in the social network by sending messages such as electronic mail (“e-mail”) and chat messages.
  • Due to the vast number of users and objects in a social networking system, a user can quickly be overwhelmed by a constant stream of incoming messages. In addition, messages may come from sources that are outside of the social networking system. It is difficult for a user to determine what messages are important without identifying the source of the message or reading part of the message itself, such as the title or body of the message. Further, a user's mailbox may contain millions of lines of text in tens of thousands of messages collected over decades of use, making it even more difficult for a user to distinguish relevant messages from non-relevant messages.
  • SUMMARY
  • Embodiments of the invention leverage the social network information for a user of a social networking system to organize and display messages for the user in a messaging system. In this way, users of a social networking system can better identify messages by their social relevance based on the users' social relationships in the social networking system.
  • In one embodiment, a messaging system receives a message that is intended for a recipient, who is a user of a social networking system. An object associated with the message is identified based on the message content and/or metadata associated with the message. For example, the object may be another user in the social networking system that sent the message. The messaging system accesses a social networking system database to obtain social information about a relationship between the recipient and the identified object. In the above example, the social information may indicate whether the recipient and sender have established a connection in the social networking system. The message is then indexed using the social information, wherein an entry for the message is stored in a message index based on the social information. This process may be repeated for each received message, and multiple different message indexes may be generated for received messages to track different types of social information.
  • The message index thus provides contextual information about the social relevance of the messages for the recipient of the message. The message index enables messages to be processed and presented in a number of useful ways. In one embodiment, the messaging system provides a user interface to the user of the social networking system, where the user interface displays a plurality of messages associated with the user (i.e. messages from the user's mailbox). To organize the messages in the user interface, the messaging system accesses the index to obtain social information for each of a plurality of messages and organizes the messages at least in part based on the social information associated with the messages. The organizing may comprise sorting, categorizing, and/or filtering the messages in the display, among various other organizing schemes that can leverage the message index. For example, messages received from friends of the user can quickly be identified as such and displayed to the user, thereby providing the user with messages that are socially relevant to the user. Further, the message index enables social context for the messages to be identified quickly while only consuming a small amount of computing resources, rather than requiring the messaging system to access the social networking system database whenever messages are to be displayed.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a high-level block diagram of a messaging system for indexing and organizing messages for a user of a social networking system using social network information, according to one embodiment.
  • FIG. 2 is a flowchart of a method for indexing and organizing messages for a user of a social networking system using social network information, according to one embodiment.
  • FIG. 3 illustrates a user interface for organizing messages for a user of a social networking system using social network information, according to one embodiment.
  • The figures depict various embodiments of the present invention for purposes of illustration only. One skilled in the art will readily recognize from the following discussion that alternative embodiments of the structures and methods illustrated herein may be employed without departing from the principles of the invention described herein.
  • DETAILED DESCRIPTION Configuration Overview
  • FIG. 1 is a high-level block diagram of a messaging system for indexing and organizing messages for a user of a social networking system using social network information, according to one embodiment. FIG. 1 illustrates a social networking system 100, multiple client devices 180, and a third party website 190 connected by a network 170. In one embodiment, the social networking system 100, client devices 180, and third party website 190 each comprise of one or more computers. Additionally, the client devices 180 may comprise any type of computing device capable of sending or receiving messages, such as a mobile phone, laptop, netbook, tablet, cable box, television, etc.
  • A user of the client device 180 interacts with the social networking system 100 via an application, such as a web browser or a native application, to perform operations such as browsing content, posting and sending messages, retrieving and sorting messages received from other users, and the like. Additionally, the third party website 190 can also interact with the social networking system 100 via a system-provided application programming interface (API) 150. For example, the third party website can perform operations supported by the API, such as delivering messages to the social network system 100, retrieving messages stored by the social networking system 100, and obtaining social information about users of the social networking system 100.
  • The social networking system 100 comprises an object store 110, a graph information store 120, an indexing engine 140, and a post-processing module 155. The object store 110 stores information on objects represented in or by the social networking environment. The graph information store 120 stores information on the relationships of the objects in the object store 110. The indexing engine 140 receives messages from various sources, such as client devices 180 and third party website 190. Messages can be in any electronic message format such as electronic mail (“e-mail”) messages, chat messages, comments left on a user's webpage, and short message service (SMS) text messages. The indexing engine 140 indexes the messages into the message index store 150 using social relationship information from the graph information store 120. For example, a message sent from Adam to Bob, who are friends, can be tagged as being from a friend and indexed using this social relationship information. The post-processing module 155 uses the message index store 150 to generate a set of messages that can be presented to a user of client device 180.
  • Social Graph Configuration
  • The object store 110 stores information on various objects tracked by the social networking system 100. These objects may represent a variety of things with which a user may interact in the social networking system 100, including, without limitation, other users 111 of the social networking system (represented, e.g., as a profile object for the user), applications 112 (e.g., a game playable within the social networking system), events 113 (e.g., a concert that users may attend), groups 114 to which users may belong, pages or hubs 115 (e.g., pages constituting a particular organization's presence on the system), items of media 116 (e.g., pictures, videos, audio, text, or any other type of media content), locations 117 associated with a user (e.g., “Santa Clara, Calif., USA”), and even concepts 118 or other terms (e.g., “Victorian literature”). An object in the object store 110 may represent an entity existing within the social networking system (e.g., an application 112 available on the social networking system), a virtual entity that exists outside the domain of the social networking system (e.g., a website), or a real-world entity (e.g., a sports team or a retail store). The object store 110 may further store objects representing other data routinely produced by users of the social networking system 100, such as messages 119, status updates, photos, and videos.
  • The object store 110 may store all of the objects existing within the social networking system 100, such as messages 119, or the image data associated with an image media item 116. Alternatively, for virtual entities existing outside of the social networking system 100, the object store 110 may contain some form of pointer or reference to the entities, such as the uniform resource locator (URL) of an external media item 116. Additionally, the object store 110 may also store metadata associated with the objects, such as a name describing the object (e.g. “Charles Williams” for a person, “Birthday Reminder” for an application, or “Penguin Fanciers” for a group), an image representing the object (e.g., a user profile picture), one or more labels assigned to the object by users (e.g. the textual strings “game”, “crime”, and “strategy” for a strategy game application), or different e-mail addresses of a user object (e.g. “jeremy1234@gmail.com” and “jeremy1234@yahoo.com”). Different types of objects may have different types of metadata, such as a set of associated users 111 for a group 114, a media type (e.g., “video”) for a media item object 116, and a unique user ID and name tokens (e.g., separate first and last names “Charles” and “Williams”) for a user object 111.
  • The graph information store 120 represents the objects of the object store 110 as nodes that are linked together in a “social graph.” The graph information store 120 thus comprises information about the relationships between or among the objects, represented as the edges connecting the various object nodes. Various examples of edges in the social graph include: an edge between two user objects representing that the users are have a relationship in the social networking system (e.g., are friends, or have communicated, viewed the other's profile, or interacted in some way), an edge between a user object and an application object representing that the user has used the application, an edge between a user object and a group object representing that the user belongs to the group, and an edge between a user object and a page object representing that the user has viewed the page, to name just a few. For example, if one user establishes a relationship with another user in the social networking system, the two users are each represented as a node, and the edge between them represents the established relationship; the two users are then said to be connected in the social network system. Continuing this example, one of these users may send a message to the other user within the social networking system. This act of sending the message is another edge between those two nodes, which can be stored and/or tracked by the social networking system. The message itself may be treated as a node. In another example, one user may tag another user in an image that is maintained by the social networking system. This tagging action may create edges between the users as well as an edge between each of the users and the image, which is also a node. In yet another example, if a user confirms attending an event, the user and the event are nodes, where the indication of whether or not the user will attend the event is the edge. Using a social graph, therefore, a social networking system may keep track of many different types of objects and edges (the interactions and connections among those objects), thereby maintaining an extremely rich store of socially relevant information.
  • In one embodiment, edges in the graph information store 120 have associated metadata, such as a label describing the type of relationship (e.g., “friend” as the label between two user objects, “family” as the label between brother and sister), or an affinity value quantifying the strength of the relationship. Further, a relationship degree, or “distance,” between any two objects can be ascertained by determining the number of edges on the shortest path between the objects. For example, two user objects that have an edge between them (e.g., denoting a friendship relationship) have a relationship degree (or “distance”) of one and are considered first-order connections. Similarly, if a user object A is a first-order connection of user object B but not of user object C, and B is a first-order connection of C, then objects A and C have a relationship degree of two, indicating that C is a second-order connection of A (and vice-versa).
  • In one embodiment, the social networking system 100 adds information to the graph information store 120 in real time as it observes events taking place indicating relationships between the various objects, such as a user 111 interacting with an application 112. Alternatively and/or additionally, the graph information store 120 may be created based on existing stored information from which relationships can be inferred. For example, the friend list of a user 111 might indicate that the user has a friend relationship with another user, or the data for a group 114 might indicate that some set of users has a membership relationship with that group, and this information could be reflected in the graph information store 120.
  • U.S. application Ser. No. 12/193,702, filed Aug. 18, 2008, which is incorporated by reference in its entirety, describes an example of a social networking system that maintains data for a number of different types of objects used by the social networking system. U.S. application Ser. No. 12/485,856, filed Jun. 16, 2009, which is incorporated by reference in its entirety, describes embodiments of a social networking system that maintains objects and connections among the objects in a social graph.
  • Indexing and Organizing Messages
  • The social networking system 100 comprises an indexing engine 140 that receives and indexes messages using relationships in the social graph (e.g., relationship between the sender and recipient of a message). The indexes enable the social networking system 100 to efficiently process and generate a set of messages based on social relationship criteria. For example, the post-processing module 155 can use the indexes to filter indexed messages by social relationship, thereby presenting a user of the social network system 100 with only the messages that are socially relevant to that particular user.
  • The indexing engine 140 itself contains a number of sub-modules 141-145. Extraction module 141 receives messages and extracts information from the messages. Identification module 142 identifies objects in the social graph that match the extracted information, such as the sender and recipient of the message. Tagging module 143 tags the messages with the relationships of the objects in the social graph. Indexing module 144 indexes the messages into message indexes using the tags. Updating module 145 updates the indexed messages as necessary to reflect changes in the social graph. The detailed operation of these various modules will be described by reference to FIG. 2, which illustrates a flowchart of a method for indexing and organizing messages for a user of a social networking system using social network information, according to one embodiment.
  • The extraction module 141 receives 205 a message that is directed to a user of the social networking system 100. As explained previously, a message can be in any electronic message format. The extraction module 141 can receive the message, for example, from a client 180 or a third party website 190 in real-time as the message enters the social networking system 110. Alternatively, the message may already be stored in the object store 110 and retrieved by the extraction module 141 so that the message can be indexed.
  • The extraction module 141 extracts 210 information (the “extracted information”) from the received message. In one embodiment, the extracted information includes information that can be used to identify the sender and recipient of the message. For example, information extracted from the metadata associated with a message may include the name of the user who sent the message, the name of the user who received the message, the sender's e-mail address, the recipient's e-mail address, or a unique identifier associated with a sender or recipient of the message. In another embodiment, the extracted information includes information related to the content of the message itself. For example, the extracted information can include the title of the message, URL's embedded in the body of the message, an image attached to the message, a time-stamp associated with the message, etc.
  • The identification module 142 identifies 215 objects in the social graph that match the extracted information. In one embodiment, the graph search module uses the extracted information to identify the object that is the intended recipient of the message (the “message recipient”) and the object that sent the message (the “message sender”). For example, if an e-mail message is sent to “jeremy1234@facebook.com” and this e-mail address is associated with a particular user object, then the system identifies that user object as the message recipient.
  • In another embodiment, the identification module 142 also uses the extracted information to identify other objects that are related to the content of the message (the “related objects”). For example, the URL “www.yankees.com” may be extracted from the content of a message. In the object store 110, this URL is associated with an object for the baseball team the NEW YORK YANKEES. As such, the identification module identifies the object that corresponds to the NEW YORK YANKEES as a related object for the message.
  • Because the object store 110 is extremely large, it may be inefficient to search the entire object store 110 for objects that match the extracted information. Instead, it may be more efficient to identify matching objects by searching objects that are socially relevant to the message recipient. In one embodiment, the identification module 142 first identifies the message recipient. The identification module 142 then traverses the social graph to identify first-order and second-order user connections of the message recipient that match the extracted information. Specifically, the identification module 142 identifies a set of objects comprising the first-order connections of the message recipient. The identification module 142 then further identifies a set of all the first-order connections of the objects within the identified set, this latter set of connections constituting the second-order connections of the message recipient. From these objects, the identification module 142 identifies objects (e.g. message sender or related objects) that match the extracted information.
  • It is appreciated that although the identification module 142 has been described as identifying first- and second-order connections, any number of orders of connection could be identified. For example, the identification module 142 could also identify third order connections, in addition to those of first and second order. The exact configuration of the identification module 142 can be specified by settings provided by an administrator of the social networking system 100.
  • The tagging module 143 tags 220 a message with social network information. Tagging comprises identifying social relationships from the social graph and associating the message with the social relationships. In one embodiment, a message is tagged with social relationships between the message recipient and message sender. As discussed above, the relationship between one object and another is represented in the social graph with one or more edges. Each edge is also associated with a label (e.g. “friend”, “family”) and an affinity. A message may be tagged, in one embodiment, by associating these labels or affinities with the message. If there is more than one edge linking the message recipient and message sender, the message can be tagged with more than one label. For example, Adam and Bob may be connected by one edge with the label “friend” and another edge with the label “high school classmates.” If Adam sends a message to Bob, the message is tagged with both of these labels. Further, if Adam and Bob are second-order friends that are indirectly connected by two serially connected edges in the social graph, the message can be tagged as being from a “friend of a friend.”
  • As another example, multiple user objects may be members of a user-created social group within the social networking system 100. Group members can post messages to the group, which are then delivered to other group members. A group may be to an object in the social graph, and members of the group are linked to the group via edges of the social graph. If a message recipient and a message sender are both members of the same group, the message can be tagged with a social relationship indicating that the message is from a fellow group member. To illustrate, suppose that Adam and Bob are members of the group “Vegas 2011.” Messages sent from Adam to Bob would be tagged with the relationship “Vegas 2011.”
  • In another embodiment, the tagging module 143 tags each message based on the social relationship between the message recipient and any related objects. For example, Bob may be the message recipient. The object store 110 contains an object for the NEW YORK YANKEES. The website www.yankees.com is located within the content of the message, which is used to identify the YANKEES object as being related to the message. Bob is connected to the YANKEES object through an edge that has the label “fan of” Therefore, the tagging module 143 tags the incoming message with the “fan of” label. Alternatively or additionally, the tagging module 143 can tag the message with an identifier for the related object, such as the object name, which in this example is YANKEES.
  • The indexing module 144 indexes 225 the message using the social relationships associated with the message. Indexing messages enables the social networking system 100 to efficiently process and generate a set of messages based on social relationship criteria. In one embodiment, each user object is associated with a message index and any messages that are intended for the user object (e.g. if the object is the message recipient) are indexed into the message index. In a further embodiment, each user object may be associated with multiple message indexes, each of which is designated to store messages associated with a particular social relationship. For example, there may be one message index for messages tagged with a “friend” relationship and a separate message index for messages tagged with a “high school classmates” relationship. In such an embodiment, a single message that is associated with multiple social relationships can be indexed into more than one message index.
  • In one embodiment, a message index may contain several data fields for storing information about each indexed message. Because the contents of a message itself are stored in the object store 110, each entry in the index may include a data field that specifies the location of the message contents in the object store 110. Each entry may further include one or more data fields for the social relationship information (e.g., friends, friends of friends, degree of connection, affinity, etc.) that is associated with the message. In addition, each entry may also contain any other information that is appropriate for storing in an index, such as the title of the message, the sender of the message, a time-stamp associated with the message, etc. The indexing module 144 then stores the indexes into the message index store 150.
  • In some embodiments, a message may have multiple recipients. For each recipient, the indexing module 144 indexes the message using the social relationships corresponding to the recipient. This includes social relationships between the message recipient and the message sender as well as the social relationships between the message recipient and the other recipients. For example, suppose Adam sends an e-mail to both Bob and Charles. The e-mail can be indexed into Bob's message index using Bob's social relationships with Adam and Charles. The e-mail can also be indexed into Charles' message index using Charles' social relationships with Adam and Bob.
  • The updating module 145 updates 230 the message indexes to reflect new changes in the social graph. As described above, a user's social graph is dynamic and the relationship between objects in the social graph can change over time. Changes in the social graph can affect the social relationship information associated with the messages. For example, a message that was tagged as being from a “friend of a friend” may later need to be updated as being from a “friend” if the message recipient becomes friends with the sender of the message. The updating module 145 can be configured to update the indexes on a periodic basis. Alternatively, the updating module 145 can update the indexes whenever the number of changes to the social graph for a user exceeds a certain threshold. For example, the updating may occur whenever a user adds more than three new friends.
  • Once the indexes are created and stored in the message index store 150, the post-processing module 155 utilizes the indexes to enable a variety of uses. In one embodiment, the post-processing module 155 organizes messages using social relationship information from the message indexes. For example, a user's messages may be collected into an mailbox of messages and organized within the mailbox based the social relationship tag for each message. The organized messages are output in a user interface to a client 180 for display to a user of the social networking system or output to a third party website 190 through the API 150.
  • Organizing messages in this way allows a user to easily identify messages that are socially relevant. Socially relevant messages can be presented in a manner that emphasizes their importance, whereas less socially relevant messages can be presented in a manner that emphasizes their lack of importance.
  • In one embodiment, the post-processing module 155 organizes messages by filtering messages using social relationship information. For example, a user of the social networking system may request to view messages in his mailbox received from “friends of friends” by entering a command in a user interface. As such, the post-processing module 155 accesses the message indexes to identify messages that are tagged with the social relationship “friends of friends”. The post-processing module 155 then outputs this set of messages to the user, while hiding or not outputting messages tagged with other social relationships.
  • In a related embodiment, the post-processing module 155 organizes messages by categorizing messages using social relationship information. Messages can be categorized by placing the messages into individual folders. Each folder contains a sub-set of a user's messages that are placed into the folder based on their perceived relevance. For example, referring to FIG. 3, illustrated is a user interface for organizing messages for a user of a social networking system using social network information, according to one embodiment. As shown, the user interface has interactive tabs 310-320 that allow messages to be placed into different folders. Tab 310 represents the “primary” folder of the user's mailbox, and contains messages tagged as being from friends. Tab 315 is for “other” messages, such as messages tagged as being from friends of friends, from group members, or messages tagged with other types of social relationships. Tab 320 is for “spam” messages, such as messages that are not tagged with any social relationship. Here, the user has selected the primary tab 310, which causes the post-processing module 155 to access the message indexes in the message index store 150 to identify messages that are tagged with a friend relationship. The post-processing module 155 then outputs a set of messages 350-365 received from the user's friends.
  • In another embodiment, social relationships are only one of many factors used to categorize messages. Other factors may include, for example, whether the message includes malicious information as determined by a virus-scanning tool, whether the sender of a message is a known source of spam, or whether the message contains an attachment. By considering social relationships along with other factors, a message can be accurately placed into a folder that best corresponds to the perceived importance of the message. In other embodiments, each tab (e.g. primary 310, other 315, spam 320) may be its own separate window that is simultaneously displayed side by side with other windows.
  • In another embodiment, the post-processing module 155 organizes messages by sorting (i.e. ordering) messages based on social relationship information. Different types of social relationships can be prioritized such that messages tagged with one type of social relationship (e.g., friends) are displayed higher in a list than messages tagged with other types of social relationships (e.g., friends of friends). Messages can also be sorted based on the strength of a social relationship. For example, the post-processing module 155 may sort messages within a mailbox in descending order based on a user's affinity for the sender of the message. Messages from persons that a user has a high affinity for are pushed to the top of the mailbox, while messages from persons that a user has a low affinity for are pushed to the bottom of the mailbox. Additionally, messages may be sorted according to a default policy or sorted according to a user input entered via the user interface.
  • In another embodiment, the post-processing module 155 generates messages for display by changing the appearance of a message based on the social relationship associated with the message. For example, messages from family members may be displayed with a green color while messages from co-workers may be displayed with a yellow color. The appearance of a message can be changed in any manner that is visually distinctive, such as with color, highlighting, bolding, etc.
  • In a further embodiment, the post-processing module 155 generates messages that match a search query and are also tagged with a certain social relationship. For example, a user of a client 180 may enter a textual query for the keyword “party” in messages received from users that are “friends of friends.” The post-processing module 155 then uses the message indexes to identify messages that are tagged with the social relationship “friends of friends” and executes the keyword search on those messages.
  • Additional Considerations
  • The foregoing description of the embodiments of the invention has been presented for the purpose of illustration; it is not intended to be exhaustive or to limit the invention to the precise forms disclosed. Persons skilled in the relevant art can appreciate that many modifications and variations are possible in light of the above disclosure.
  • Some portions of this description describe the embodiments of the invention in terms of algorithms and symbolic representations of operations on information. These algorithmic descriptions and representations are commonly used by those skilled in the data processing arts to convey the substance of their work effectively to others skilled in the art. These operations, while described functionally, computationally, or logically, are understood to be implemented by computer programs or equivalent electrical circuits, microcode, or the like. Furthermore, it has also proven convenient at times, to refer to these arrangements of operations as modules, without loss of generality. The described operations and their associated modules may be embodied in software, firmware, hardware, or any combinations thereof.
  • Any of the steps, operations, or processes described herein may be performed or implemented with one or more hardware or software modules, alone or in combination with other devices. In one embodiment, a software module is implemented with a computer program product comprising a non-transitory computer-readable medium containing computer program code, which can be executed by a computer processor for performing any or all of the steps, operations, or processes described.
  • Embodiments of the invention may also relate to an apparatus for performing the operations herein. This apparatus may be specially constructed for the required purposes, and/or it may comprise a general-purpose computing device selectively activated or reconfigured by a computer program stored in the computer. Such a computer program may be stored in a non-transitory computer readable storage medium or any type of media suitable for storing electronic instructions, and coupled to a computer system bus. Furthermore, any computing systems referred to in the specification may include a single processor or may be architectures employing multiple processor designs for increased computing capability.
  • Finally, the language used in the specification has been principally selected for readability and instructional purposes, and it may not have been selected to delineate or circumscribe the inventive subject matter. It is therefore intended that the scope of the invention be limited not by this detailed description, but rather by any claims that issue on an application based hereon. Accordingly, the disclosure of the embodiments of the invention is intended to be illustrative, but not limiting, of the scope of the invention, which is set forth in the following claims.

Claims (16)

1. A method for indexing messages, the method comprising:
receiving a message directed to a recipient, the recipient being a user of a social networking system;
identifying an object associated with the message;
accessing a social networking system database to obtain social information about a relationship between the recipient and the identified object; and
storing an entry for the message in a message index, wherein the message index indexes the message based on the social information.
2. The method of claim 1, further comprising:
providing a user interface to the user of the social networking system, the user interface displaying a plurality of messages associated with the user;
accessing the index to obtain social information for each of a plurality of messages; and
organizing the messages in the user interface based at least in part on the social information associated with at least a set of the messages.
3. The method of claim 2, wherein the organizing comprises filtering one or more of the messages based on the social information.
4. The method of claim 2, wherein the organizing comprises categorizing one or more of the messages based on the social information.
5. The method of claim 2, wherein the organizing comprises sorting one or more of the messages based on the social information.
6. The method of claim 1, wherein the object comprises a sender of the message.
7. The method of claim 6, wherein the social information comprises a degree of connection between the recipient of the message and the sender of the message in the social networking system.
8. The method of claim 6, wherein the sender comprises a user entity of the social networking system.
9. The method of claim 6, wherein the message index indexes the message according to a degree of connection between the recipient and a sender of the message in the social networking system.
10. The method of claim 1, wherein the object comprises another recipient of the message.
11. The method of claim 1, wherein the social information comprises the recipient's affinity for the object.
12. The method of claim 1, wherein the social information comprises whether the recipient and sender have established a connection in the social networking system.
13. The method of claim 1, further comprising:
identifying a change in the relationship between the recipient and the identified object; and
updating the message index based on the change in the relationship.
14. The method of claim 1, wherein the message is at least one of an electronic mail message, a chat message, a text message, and a comment on a webpage.
15. A computer program product comprising a non-transitory computer-readable storage medium containing computer code for:
receiving a message directed to a recipient, the recipient being a user of a social networking system;
identifying an object associated with the message;
accessing a social networking system database to obtain social information about a relationship between the recipient and the identified object; and
storing an entry for the message in a message index, wherein the message index indexes the message based on the social information.
16. The computer program product of claim 1, further comprising code for:
providing a user interface to the user of the social networking system, the user interface displaying a plurality of messages associated with the user;
accessing the index to obtain social information for each of a plurality of messages; and
organizing the messages in the user interface based at least in part on the social information associated with at least a set of the messages.
US12/913,701 2010-10-27 2010-10-27 Indexing and organizing messages in a messaging system using social network information Active 2031-02-18 US8499048B2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US12/913,701 US8499048B2 (en) 2010-10-27 2010-10-27 Indexing and organizing messages in a messaging system using social network information
PCT/US2011/047643 WO2012057901A1 (en) 2010-10-27 2011-08-12 Indexing and organizing messages in a messaging system using social network information
US13/952,372 US8984081B2 (en) 2010-10-27 2013-07-26 Organizing messages in a messaging system using social network information
US14/586,127 US9356905B2 (en) 2010-10-27 2014-12-30 Organizing messages in a messaging system using social network information
US15/153,457 US9590944B2 (en) 2010-10-27 2016-05-12 Organizing messages in a messaging system using social network information
US15/400,812 US9819634B2 (en) 2010-10-27 2017-01-06 Organizing messages in a messaging system using social network information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/913,701 US8499048B2 (en) 2010-10-27 2010-10-27 Indexing and organizing messages in a messaging system using social network information

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/952,372 Continuation US8984081B2 (en) 2010-10-27 2013-07-26 Organizing messages in a messaging system using social network information

Publications (2)

Publication Number Publication Date
US20120110085A1 true US20120110085A1 (en) 2012-05-03
US8499048B2 US8499048B2 (en) 2013-07-30

Family

ID=45994298

Family Applications (5)

Application Number Title Priority Date Filing Date
US12/913,701 Active 2031-02-18 US8499048B2 (en) 2010-10-27 2010-10-27 Indexing and organizing messages in a messaging system using social network information
US13/952,372 Active US8984081B2 (en) 2010-10-27 2013-07-26 Organizing messages in a messaging system using social network information
US14/586,127 Active US9356905B2 (en) 2010-10-27 2014-12-30 Organizing messages in a messaging system using social network information
US15/153,457 Active US9590944B2 (en) 2010-10-27 2016-05-12 Organizing messages in a messaging system using social network information
US15/400,812 Active US9819634B2 (en) 2010-10-27 2017-01-06 Organizing messages in a messaging system using social network information

Family Applications After (4)

Application Number Title Priority Date Filing Date
US13/952,372 Active US8984081B2 (en) 2010-10-27 2013-07-26 Organizing messages in a messaging system using social network information
US14/586,127 Active US9356905B2 (en) 2010-10-27 2014-12-30 Organizing messages in a messaging system using social network information
US15/153,457 Active US9590944B2 (en) 2010-10-27 2016-05-12 Organizing messages in a messaging system using social network information
US15/400,812 Active US9819634B2 (en) 2010-10-27 2017-01-06 Organizing messages in a messaging system using social network information

Country Status (2)

Country Link
US (5) US8499048B2 (en)
WO (1) WO2012057901A1 (en)

Cited By (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120124147A1 (en) * 2010-11-12 2012-05-17 Hamlin Drew W Organizing Messages Into Conversation Threads
US20120143964A1 (en) * 2010-12-07 2012-06-07 International Business Machines Corporation Systems and methods for processing electronic communications
US20130254301A1 (en) * 2012-03-22 2013-09-26 Google Inc. Synchronous communication system and method
US20130325923A1 (en) * 2012-05-31 2013-12-05 International Business Machines Corporation Intelligent Attention Management for Unified Messaging
WO2014031657A2 (en) * 2012-08-23 2014-02-27 Linkedin Corporation Electronic messaging system utilizing social classification rules
US8706824B2 (en) 2011-08-08 2014-04-22 Facebook, Inc. Rescinding messages in a messaging system with multiple messaging channels
US20140215355A1 (en) * 2013-01-27 2014-07-31 International Business Machines Corporation Display of invitee-posted update information regarding meeting within calendaring-oriented computer program
WO2014123885A1 (en) * 2013-02-05 2014-08-14 Facebook, Inc. Inferring web preferences from mobile
US20140244737A1 (en) * 2013-02-22 2014-08-28 Nokia Corporation Methods, apparatuses, and computer program products for enhancing a communication session
US20140280619A1 (en) * 2013-03-14 2014-09-18 International Business Machines Corporation Systems and methods for grouping electronic messages
US8880627B2 (en) 2011-08-08 2014-11-04 Facebook, Inc. Providing transparency in a messaging system with multiple messaging channels
US8938690B1 (en) 2010-11-15 2015-01-20 Cisco Technology, Inc. Intelligent social collaboration hover card
US20150026266A1 (en) * 2013-07-17 2015-01-22 Yahoo! Inc. Share to stream
US20150033141A1 (en) * 2013-07-24 2015-01-29 Yahoo! Inc. System and method for providing an interactive message inbox
US8954863B2 (en) 2010-11-15 2015-02-10 Cisco Technology, Inc. Intelligent social collaboration unified media
US20150304270A1 (en) * 2014-04-22 2015-10-22 Claudia Cook System, process and computer writeable medium for providing a social media directed mobile application having inquiry based game play functionality
US20150312195A1 (en) * 2014-03-10 2015-10-29 Zoosk, Inc. System and Method for Displaying Message or User Lists
US9207832B1 (en) 2010-11-15 2015-12-08 Cisco Technology, Inc. Intelligent social collaboration watchlist that visually indicates an order of relevance
US20150358269A1 (en) * 2013-12-31 2015-12-10 Google Inc. Systems and methods for throttling display of electronic messages
US9294522B1 (en) 2012-12-28 2016-03-22 Google Inc. Synchronous communication system and method
US9356905B2 (en) 2010-10-27 2016-05-31 Facebook, Inc. Organizing messages in a messaging system using social network information
US20160173434A1 (en) * 2011-09-30 2016-06-16 Microsoft Technology Licensing, Llc Message classification and management
US20160286002A1 (en) * 2015-03-23 2016-09-29 Facebook, Inc. Systems and methods for providing unread content items from specified entities
US9536221B2 (en) 2008-06-19 2017-01-03 Plentyoffish Media Ulc System and method for adaptive matching of user profiles based on viewing and contact activity for social relationship services
US20170054771A1 (en) * 2015-08-19 2017-02-23 Line Corporation Apparatus, method and non-transitory computer-readable recoding medium for providing content sharing service
US9672289B1 (en) 2013-07-23 2017-06-06 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
US9679259B1 (en) 2013-01-25 2017-06-13 Plentyoffish Media Ulc Systems and methods for training and employing a machine learning system in evaluating entity pairs
US9836533B1 (en) 2014-04-07 2017-12-05 Plentyoffish Media Ulc Apparatus, method and article to effect user interest-based matching in a network environment
US9870465B1 (en) 2013-12-04 2018-01-16 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent user information in a network environment
US10033679B2 (en) 2013-12-31 2018-07-24 Google Llc Systems and methods for displaying unseen labels in a clustering in-box environment
US10108968B1 (en) 2014-03-05 2018-10-23 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent advertising accounts in a network environment
CN109951578A (en) * 2019-01-17 2019-06-28 平安科技(深圳)有限公司 A kind of method, apparatus and storage medium of inquiring contactor
US10387795B1 (en) 2014-04-02 2019-08-20 Plentyoffish Media Inc. Systems and methods for training and employing a machine learning system in providing service level upgrade offers
US10511642B1 (en) * 2011-03-31 2019-12-17 Google Llc Tools for micro-communities
US10540607B1 (en) 2013-12-10 2020-01-21 Plentyoffish Media Ulc Apparatus, method and article to effect electronic message reply rate matching in a network environment
US10769221B1 (en) 2012-08-20 2020-09-08 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
US11138265B2 (en) * 2019-02-11 2021-10-05 Verizon Media Inc. Computerized system and method for display of modified machine-generated messages
US11201841B2 (en) * 2020-02-27 2021-12-14 International Business Machines Corporation Conversation slipstream propagation
US20220114275A1 (en) * 2020-10-12 2022-04-14 Servicenow, Inc. Data record search with field level user access control
US11449879B2 (en) * 2011-07-29 2022-09-20 Vmware, Inc. Method and system for providing notifications
US11568008B2 (en) 2013-03-13 2023-01-31 Plentyoffish Media Ulc Apparatus, method and article to identify discrepancies between clients and in response prompt clients in a networked environment
US11574633B1 (en) 2016-12-29 2023-02-07 Amazon Technologies, Inc. Enhanced graphical user interface for voice communications
US11582174B1 (en) * 2017-02-24 2023-02-14 Amazon Technologies, Inc. Messaging content data storage

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101733493B1 (en) * 2010-12-27 2017-05-10 엘지전자 주식회사 Method for sharing a message in display apparatus and display apparatus thereof
US10169724B2 (en) * 2011-12-14 2019-01-01 International Business Machines Corporation Display of user relationships
US9319373B1 (en) * 2012-03-15 2016-04-19 PlayStudios, Inc. Social networking game with prioritized message queue
US9154456B2 (en) 2012-04-17 2015-10-06 Trenda Innovations, Inc. Messaging system and method
US10673802B2 (en) * 2013-08-29 2020-06-02 Pecan Technologies Inc. Social profiling of electronic messages
US9087110B2 (en) * 2013-10-21 2015-07-21 Mylife.Com, Inc. Prioritizing online relationships
US8949283B1 (en) 2013-12-23 2015-02-03 Google Inc. Systems and methods for clustering electronic messages
US9015192B1 (en) 2013-12-30 2015-04-21 Google Inc. Systems and methods for improved processing of personalized message queries
US9542668B2 (en) 2013-12-30 2017-01-10 Google Inc. Systems and methods for clustering electronic messages
US9767189B2 (en) 2013-12-30 2017-09-19 Google Inc. Custom electronic message presentation based on electronic message category
US9778817B2 (en) * 2013-12-31 2017-10-03 Findo, Inc. Tagging of images based on social network tags or comments
US9306893B2 (en) 2013-12-31 2016-04-05 Google Inc. Systems and methods for progressive message flow
US9152307B2 (en) 2013-12-31 2015-10-06 Google Inc. Systems and methods for simultaneously displaying clustered, in-line electronic messages in one display
US9514101B2 (en) * 2014-05-23 2016-12-06 Google Inc. Using content structure to socially connect users
US10051036B1 (en) * 2015-01-23 2018-08-14 Clarifai, Inc. Intelligent routing of media items
US10972422B2 (en) * 2015-05-21 2021-04-06 International Business Machines Corporation Presenting an electronic message
US10237220B2 (en) * 2015-07-24 2019-03-19 Facebook, Inc. Techniques to promote filtered messages based on historical reply rate
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
US11115359B2 (en) 2016-11-03 2021-09-07 Samsung Electronics Co., Ltd. Method and apparatus for importance filtering a plurality of messages
US10402371B2 (en) * 2017-07-20 2019-09-03 Slack Technologies, Inc. Method, apparatus and computer program product for generating externally shared communication channels
US11341093B2 (en) 2017-07-20 2022-05-24 Slack Technologies, Llc Method, apparatus and computer program product for generating externally shared communication channels
US10541825B2 (en) 2017-07-20 2020-01-21 Slack Technologies, Inc. Method, apparatus and computer program product for generating externally shared communication channels

Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020116466A1 (en) * 2001-02-22 2002-08-22 Parity Communications, Inc Characterizing relationships in social networks
US20050267944A1 (en) * 2004-06-01 2005-12-01 Microsoft Corporation Email manager
US20060026298A1 (en) * 2004-07-30 2006-02-02 Microsoft Corporation Method and system for prioritizing communications based on interpersonal relationships
US20060069732A1 (en) * 2004-09-07 2006-03-30 Marvin Shannon Systems and Methods to Rank Electronic Messages and Detect Spammer Probe Accounts
US20060195533A1 (en) * 2005-02-28 2006-08-31 Fuji Xerox Co., Ltd. Information processing system, storage medium and information processing method
US20060294134A1 (en) * 2005-06-28 2006-12-28 Yahoo! Inc. Trust propagation through both explicit and implicit social networks
US20070011236A1 (en) * 2004-09-13 2007-01-11 Relgo Networks, Inc. Relationship definition and processing system and method
US20070250585A1 (en) * 2006-02-13 2007-10-25 Eric Ly Method of leveraging social networking with a messaging client
US20080005249A1 (en) * 2006-07-03 2008-01-03 Hart Matt E Method and apparatus for determining the importance of email messages
US20080162649A1 (en) * 2007-01-03 2008-07-03 Social Concepts, Inc. Image based electronic mail system
US7627828B1 (en) * 2006-04-12 2009-12-01 Google Inc Systems and methods for graphically representing users of a messaging system
US20100318613A1 (en) * 2009-06-12 2010-12-16 Microsoft Corporation Social graphing for data handling and delivery
US8095613B1 (en) * 2009-01-06 2012-01-10 Kiha Software Inc. Electronic message prioritization
US8126973B2 (en) * 2007-12-28 2012-02-28 International Business Machines Corporation System and method for incorporating social networking maps in collaboration tooling and devices
US8141133B2 (en) * 2007-04-11 2012-03-20 International Business Machines Corporation Filtering communications between users of a shared network
US20120089681A1 (en) * 2010-10-06 2012-04-12 Twitter, Inc. Prioritizing Messages Within a Message Network
US20120110096A1 (en) * 2010-11-01 2012-05-03 Google Inc. Social circles in social networks
US8370423B2 (en) * 2006-06-16 2013-02-05 Microsoft Corporation Data synchronization and sharing relationships

Family Cites Families (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7752275B2 (en) 2000-05-04 2010-07-06 At&T Intellectual Property I, L.P. Method and apparatus for configuring electronic mail for delivery of electronic services
US7127486B1 (en) 2000-07-24 2006-10-24 Vignette Corporation Method and system for facilitating marketing dialogues
US20020120697A1 (en) 2000-08-14 2002-08-29 Curtis Generous Multi-channel messaging system and method
US7844666B2 (en) 2000-12-12 2010-11-30 Microsoft Corporation Controls and displays for acquiring preferences, inspecting behavior, and guiding the learning and decision policies of an adaptive communications prioritization and routing system
US7233933B2 (en) 2001-06-28 2007-06-19 Microsoft Corporation Methods and architecture for cross-device activity monitoring, reasoning, and visualization for providing status and forecasts of a users' presence and availability
US7328242B1 (en) 2001-11-09 2008-02-05 Mccarthy Software, Inc. Using multiple simultaneous threads of communication
AU2002357029A1 (en) 2001-11-30 2003-06-17 A New Voice, Inc. Method and system for contextual prioritization of unified messages
JP2003178006A (en) 2001-12-07 2003-06-27 Nec Corp Communication system, communication method, action executing device and program for action executing device
US7127058B2 (en) 2002-03-27 2006-10-24 Nortel Networks Limited Managing communications in a call center
US7069259B2 (en) 2002-06-28 2006-06-27 Microsoft Corporation Multi-attribute specification of preferences about people, priorities and privacy for guiding messaging and communications
US6978147B2 (en) 2003-03-19 2005-12-20 Motorola, Inc. Wireless messaging device with selectable scroll display and message pre-fetch
US7412491B2 (en) 2003-04-30 2008-08-12 International Business Machines Corporation Method and apparatus for enhancing instant messaging systems
US20050171954A1 (en) 2004-01-29 2005-08-04 Yahoo! Inc. Selective electronic messaging within an online social network for SPAM detection
US7664814B2 (en) 2004-04-20 2010-02-16 Microsoft Corporation Presence-based seamless messaging
US8554844B2 (en) 2004-07-16 2013-10-08 Blackberry Limited System and method for managing informational objects on mobile devices
US7305069B1 (en) 2004-07-20 2007-12-04 Cisco Technology, Inc. Multi-copy, multi-media, non-redundant messaging
US7587482B2 (en) 2004-09-08 2009-09-08 Yahoo! Inc. Multimodal interface for mobile messaging
US20060088038A1 (en) 2004-09-13 2006-04-27 Inkaar, Corporation Relationship definition and processing system and method
KR100677412B1 (en) 2004-12-14 2007-02-02 엘지전자 주식회사 Method for processing call to consider user schedule of mobile communication terminal
US20060173824A1 (en) 2005-02-01 2006-08-03 Metalincs Corporation Electronic communication analysis and visualization
US20070005654A1 (en) 2005-05-20 2007-01-04 Avichai Schachar Systems and methods for analyzing relationships between entities
WO2007029116A2 (en) 2005-07-01 2007-03-15 0733660 B.C. Ltd. Dba E-Mail2, Inc. Electronic mail messaging system
ES2362359T3 (en) 2005-12-02 2011-07-04 Microsoft Corporation MESSAGE SERVICE.
US20070143428A1 (en) 2005-12-21 2007-06-21 Shruti Kumar Method and system for displaying indications of messages from important persons and from new persons at a high display priority in a gathered threads view of an electronic mail ("email") user interface
US9105039B2 (en) * 2006-01-30 2015-08-11 Groupon, Inc. System and method for providing mobile alerts to members of a social network
US7680895B2 (en) 2006-02-06 2010-03-16 Google Inc. Integrated conversations having both email and chat messages
US7720916B2 (en) 2006-02-28 2010-05-18 Microsoft Corporation Ordering personal information using social metadata
US8112478B2 (en) 2006-03-13 2012-02-07 Oracle International Corporation Email and discussion forum system
CN101064747A (en) 2006-04-27 2007-10-31 环达电脑(上海)有限公司 Method and system for updating address book of mobile communication terminal
EP2016714A2 (en) 2006-04-29 2009-01-21 724 Solutions Software Inc. Contextual based identity
US20080028031A1 (en) 2006-07-25 2008-01-31 Byron Lewis Bailey Method and apparatus for managing instant messaging
CN1917483A (en) 2006-08-30 2007-02-21 中国移动通信集团公司 Method for sending information
US7814160B2 (en) 2006-08-31 2010-10-12 Microsoft Corporation Unified communication escalation
US8050396B2 (en) * 2006-12-06 2011-11-01 Sap Ag Message forwarding based on sender and recipient relationship
US20080250332A1 (en) 2006-12-29 2008-10-09 Ecirkit Social networking website interface
EP1947596A1 (en) 2007-01-18 2008-07-23 Jubii IP Limited A method for automatically displaying electronic information received by a recipient in a sorted order and a communication system and/or system for exchanging information
EP2116038A4 (en) 2007-02-16 2011-04-06 Telcordia Applied Res Ct Of Taiwan System and method for unified messaging service
US10452763B2 (en) 2007-03-08 2019-10-22 Oath Inc. Autocomplete for integrating diverse methods of electronic communication
US8406141B1 (en) 2007-03-12 2013-03-26 Cybertap, Llc Network search methods and systems
KR100768127B1 (en) * 2007-04-10 2007-10-17 (주)올라웍스 Method for inferring personal relations by using readable data and method and system for tagging person identification information to digital data by using readable data
US8055664B2 (en) * 2007-05-01 2011-11-08 Google Inc. Inferring user interests
US20110019662A1 (en) 2007-06-28 2011-01-27 Rebelvox Llc Method for downloading and using a communication application through a web browser
US8468168B2 (en) 2007-07-25 2013-06-18 Xobni Corporation Display of profile information based on implicit actions
US7831673B1 (en) 2007-10-31 2010-11-09 Google Inc. Methods and systems for processing offline chat messages
US8799068B2 (en) 2007-11-05 2014-08-05 Facebook, Inc. Social advertisements and other informational messages on a social networking website, and advertising model for same
US9705998B2 (en) 2007-11-14 2017-07-11 Qualcomm Incorporated Method and system using keyword vectors and associated metrics for learning and prediction of user correlation of targeted content messages in a mobile environment
US20090150507A1 (en) 2007-12-07 2009-06-11 Yahoo! Inc. System and method for prioritizing delivery of communications via different communication channels
US8307029B2 (en) * 2007-12-10 2012-11-06 Yahoo! Inc. System and method for conditional delivery of messages
US20090182832A1 (en) * 2008-01-16 2009-07-16 International Business Machines Corporation Social collaborative scoring for message prioritization based upon an organizational relationship between sender and recipient
US8223940B2 (en) 2008-05-02 2012-07-17 Hewlett-Packard Development Company, L.P. Selecting communication mode of communications apparatus
US20090319914A1 (en) 2008-06-23 2009-12-24 Microsoft Corporation Assessing relationship between participants in online community
US8725813B2 (en) 2008-09-30 2014-05-13 Microsoft Corporation Communications grouped as conversations
US20100131858A1 (en) 2008-11-21 2010-05-27 Verizon Business Network Services Inc. User interface
EP2377089A2 (en) 2008-12-05 2011-10-19 Social Communications Company Managing interactions in a network communications environment
US20100161734A1 (en) * 2008-12-22 2010-06-24 Yahoo! Inc. Determining spam based on primary and secondary email addresses of a user
US20100223341A1 (en) 2009-02-27 2010-09-02 Microsoft Corporation Electronic messaging tailored to user interest
CN101572607B (en) * 2009-06-12 2011-11-09 阿里巴巴集团控股有限公司 Method for processing authentication request message in social network and device thereof
US20100318571A1 (en) 2009-06-16 2010-12-16 Leah Pearlman Selective Content Accessibility in a Social Network
US8793617B2 (en) 2009-07-30 2014-07-29 Microsoft Corporation Integrating transport modes into a communication stream
US8874784B2 (en) 2009-08-10 2014-10-28 Tekelec, Inc. Systems, methods, and computer readable media for controlling social networking service originated message traffic
US9514435B2 (en) 2009-08-17 2016-12-06 Accenture Global Services Limited System for targeting specific users to discussion threads
US20110055309A1 (en) 2009-08-30 2011-03-03 David Gibor Communication in Context of Content
US20110082906A1 (en) 2009-10-02 2011-04-07 International Business Machines Corporation Instant messaging transmission and display
US8515888B2 (en) * 2009-10-30 2013-08-20 Google Inc. Affiliate linking where answerer requests permission to insert an interactive link in an answer
US9514466B2 (en) 2009-11-16 2016-12-06 Yahoo! Inc. Collecting and presenting data including links from communications sent to or from a user
US8316056B2 (en) * 2009-12-08 2012-11-20 Facebook, Inc. Second-order connection search in a social networking system
US8838684B2 (en) 2010-01-14 2014-09-16 Fuji Xerox Co., Ltd. System and method for determining a presence state of a person
US10122662B2 (en) 2010-01-20 2018-11-06 Oath Inc. Systems and methods for electronic distribution of messages over communication channels
US8621012B2 (en) 2010-02-08 2013-12-31 Google Inc. Active e-mails
EP2537357A4 (en) * 2010-02-15 2016-06-01 Blackberry Ltd Methods and apparatus for a comprehensive searching on a mobile device
US8914368B2 (en) * 2010-03-31 2014-12-16 International Business Machines Corporation Augmented and cross-service tagging
US8959159B2 (en) * 2010-04-01 2015-02-17 Microsoft Corporation Personalized email interactions applied to global filtering
EP2381402A1 (en) 2010-04-21 2011-10-26 Research in Motion Corporation User interface methods and apparatus for use in communicating messages
US8825472B2 (en) * 2010-05-28 2014-09-02 Yahoo! Inc. Automated message attachment labeling using feature selection in message content
US8595303B2 (en) 2010-06-02 2013-11-26 Microsoft Corporation Thread data aggregation
US20110314017A1 (en) * 2010-06-18 2011-12-22 Microsoft Corporation Techniques to automatically manage social connections
US20110320373A1 (en) 2010-06-25 2011-12-29 Microsoft Corporation Product conversations among social groups
US8990319B2 (en) 2010-08-26 2015-03-24 Fuji Xerox Co., Ltd. System and method for coordinating communication events using computer-assisted structured interaction
US8700545B2 (en) 2010-08-27 2014-04-15 Google Inc. Sorted inbox with important message identification based on global and user models
US8499048B2 (en) * 2010-10-27 2013-07-30 Facebook, Inc. Indexing and organizing messages in a messaging system using social network information
US9203796B2 (en) 2010-11-12 2015-12-01 Facebook, Inc. Messaging system with multiple messaging channels
US8429542B2 (en) 2010-11-23 2013-04-23 Microsoft Corporation Switching of emails in a conversation thread
US9483751B2 (en) * 2011-02-18 2016-11-01 Google Inc. Label privileges
US9519561B2 (en) 2011-04-15 2016-12-13 Webtrends Inc. Method and system for configuration-controlled instrumentation of application programs
US8589407B2 (en) * 2011-06-17 2013-11-19 Google Inc. Automated generation of suggestions for personalized reactions in a social network
US20130151632A1 (en) * 2011-12-13 2013-06-13 HCL America Inc. Method and system for managing social relationships
US9467411B2 (en) * 2013-07-31 2016-10-11 International Business Machines Corporation Identifying content in an incoming message on a social network

Patent Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020116466A1 (en) * 2001-02-22 2002-08-22 Parity Communications, Inc Characterizing relationships in social networks
US20050267944A1 (en) * 2004-06-01 2005-12-01 Microsoft Corporation Email manager
US20060026298A1 (en) * 2004-07-30 2006-02-02 Microsoft Corporation Method and system for prioritizing communications based on interpersonal relationships
US20060069732A1 (en) * 2004-09-07 2006-03-30 Marvin Shannon Systems and Methods to Rank Electronic Messages and Detect Spammer Probe Accounts
US20070011236A1 (en) * 2004-09-13 2007-01-11 Relgo Networks, Inc. Relationship definition and processing system and method
US20060195533A1 (en) * 2005-02-28 2006-08-31 Fuji Xerox Co., Ltd. Information processing system, storage medium and information processing method
US20060294134A1 (en) * 2005-06-28 2006-12-28 Yahoo! Inc. Trust propagation through both explicit and implicit social networks
US20070250585A1 (en) * 2006-02-13 2007-10-25 Eric Ly Method of leveraging social networking with a messaging client
US7627828B1 (en) * 2006-04-12 2009-12-01 Google Inc Systems and methods for graphically representing users of a messaging system
US8370423B2 (en) * 2006-06-16 2013-02-05 Microsoft Corporation Data synchronization and sharing relationships
US20080005249A1 (en) * 2006-07-03 2008-01-03 Hart Matt E Method and apparatus for determining the importance of email messages
US20080162649A1 (en) * 2007-01-03 2008-07-03 Social Concepts, Inc. Image based electronic mail system
US8141133B2 (en) * 2007-04-11 2012-03-20 International Business Machines Corporation Filtering communications between users of a shared network
US8126973B2 (en) * 2007-12-28 2012-02-28 International Business Machines Corporation System and method for incorporating social networking maps in collaboration tooling and devices
US8095613B1 (en) * 2009-01-06 2012-01-10 Kiha Software Inc. Electronic message prioritization
US20100318613A1 (en) * 2009-06-12 2010-12-16 Microsoft Corporation Social graphing for data handling and delivery
US20120089681A1 (en) * 2010-10-06 2012-04-12 Twitter, Inc. Prioritizing Messages Within a Message Network
US20120110096A1 (en) * 2010-11-01 2012-05-03 Google Inc. Social circles in social networks

Cited By (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9536221B2 (en) 2008-06-19 2017-01-03 Plentyoffish Media Ulc System and method for adaptive matching of user profiles based on viewing and contact activity for social relationship services
US9356905B2 (en) 2010-10-27 2016-05-31 Facebook, Inc. Organizing messages in a messaging system using social network information
US9929994B2 (en) 2010-11-12 2018-03-27 Facebook, Inc. Organizing messages into conversation threads
US20120143972A1 (en) * 2010-11-12 2012-06-07 Prashant Malik Organizing Conversation Threads Based on Social Information
US9438548B2 (en) 2010-11-12 2016-09-06 Facebook, Inc. Adding contextual information to messages
US9219704B2 (en) * 2010-11-12 2015-12-22 Facebook, Inc. Organizing messages into conversation threads
US20120124147A1 (en) * 2010-11-12 2012-05-17 Hamlin Drew W Organizing Messages Into Conversation Threads
US9621500B2 (en) 2010-11-12 2017-04-11 Facebook, Inc. Messaging system with multiple messaging channels
US9203796B2 (en) 2010-11-12 2015-12-01 Facebook, Inc. Messaging system with multiple messaging channels
US9800529B2 (en) * 2010-11-12 2017-10-24 Facebook, Inc. Organizing conversation threads based on social information
US8938690B1 (en) 2010-11-15 2015-01-20 Cisco Technology, Inc. Intelligent social collaboration hover card
US8954863B2 (en) 2010-11-15 2015-02-10 Cisco Technology, Inc. Intelligent social collaboration unified media
US9207832B1 (en) 2010-11-15 2015-12-08 Cisco Technology, Inc. Intelligent social collaboration watchlist that visually indicates an order of relevance
US9088534B2 (en) * 2010-12-07 2015-07-21 International Business Machines Corporation Systems and methods for providing a recipient of an electronic communication with data used to determine whether to respond to the electronic communication
US20120143964A1 (en) * 2010-12-07 2012-06-07 International Business Machines Corporation Systems and methods for processing electronic communications
US10511642B1 (en) * 2011-03-31 2019-12-17 Google Llc Tools for micro-communities
US20230020229A1 (en) * 2011-07-29 2023-01-19 Vmware, Inc. Method And System For Providing Notifications
US11449879B2 (en) * 2011-07-29 2022-09-20 Vmware, Inc. Method and system for providing notifications
US8706824B2 (en) 2011-08-08 2014-04-22 Facebook, Inc. Rescinding messages in a messaging system with multiple messaging channels
US8880627B2 (en) 2011-08-08 2014-11-04 Facebook, Inc. Providing transparency in a messaging system with multiple messaging channels
US9380012B2 (en) 2011-08-08 2016-06-28 Facebook, Inc. Rescinding messages in a messaging system with multiple messaging channels
US11057334B2 (en) * 2011-09-30 2021-07-06 Microsoft Technology Licensing, Llc Message classification and management
US20160173434A1 (en) * 2011-09-30 2016-06-16 Microsoft Technology Licensing, Llc Message classification and management
US9525658B2 (en) 2012-03-22 2016-12-20 Google Inc. Synchronous communication system and method
US9264390B2 (en) * 2012-03-22 2016-02-16 Google Inc. Synchronous communication system and method
US20130254301A1 (en) * 2012-03-22 2013-09-26 Google Inc. Synchronous communication system and method
US10692045B2 (en) * 2012-05-31 2020-06-23 International Business Machines Corporation Intelligent attention management for unified messaging
US20130325923A1 (en) * 2012-05-31 2013-12-05 International Business Machines Corporation Intelligent Attention Management for Unified Messaging
US11908001B2 (en) 2012-08-20 2024-02-20 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
US10769221B1 (en) 2012-08-20 2020-09-08 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
WO2014031657A3 (en) * 2012-08-23 2014-05-01 Linkedin Corporation Electronic messaging system utilizing social classification rules
CN103631840A (en) * 2012-08-23 2014-03-12 邻客音公司 Electronic messaging system utilizing social classification rules
WO2014031657A2 (en) * 2012-08-23 2014-02-27 Linkedin Corporation Electronic messaging system utilizing social classification rules
US9294522B1 (en) 2012-12-28 2016-03-22 Google Inc. Synchronous communication system and method
US9787630B2 (en) 2012-12-28 2017-10-10 Google Inc. Synchronous communication system and method
US9679259B1 (en) 2013-01-25 2017-06-13 Plentyoffish Media Ulc Systems and methods for training and employing a machine learning system in evaluating entity pairs
US9519890B2 (en) * 2013-01-27 2016-12-13 International Business Machines Corporation Display of invitee-posted update information regarding meeting within calendaring-oriented computer program
US20140215355A1 (en) * 2013-01-27 2014-07-31 International Business Machines Corporation Display of invitee-posted update information regarding meeting within calendaring-oriented computer program
US9940605B2 (en) 2013-02-05 2018-04-10 Facebook, Inc. Inferring web preferences from mobile
WO2014123885A1 (en) * 2013-02-05 2014-08-14 Facebook, Inc. Inferring web preferences from mobile
US20140244737A1 (en) * 2013-02-22 2014-08-28 Nokia Corporation Methods, apparatuses, and computer program products for enhancing a communication session
US11568008B2 (en) 2013-03-13 2023-01-31 Plentyoffish Media Ulc Apparatus, method and article to identify discrepancies between clients and in response prompt clients in a networked environment
US20150046551A1 (en) * 2013-03-14 2015-02-12 International Business Machines Corporation Systems and methods for grouping electronic messages
US20140280619A1 (en) * 2013-03-14 2014-09-18 International Business Machines Corporation Systems and methods for grouping electronic messages
US9794214B2 (en) * 2013-03-14 2017-10-17 International Business Machines Corporation Grouping electronic messages
US9917808B2 (en) * 2013-03-14 2018-03-13 International Business Machines Corporation Grouping electronic messages
US20150026266A1 (en) * 2013-07-17 2015-01-22 Yahoo! Inc. Share to stream
US11175808B2 (en) 2013-07-23 2021-11-16 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
US11747971B2 (en) 2013-07-23 2023-09-05 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
US9672289B1 (en) 2013-07-23 2017-06-06 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
US20150033141A1 (en) * 2013-07-24 2015-01-29 Yahoo! Inc. System and method for providing an interactive message inbox
US11546433B2 (en) 2013-12-04 2023-01-03 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent user information in a network environment
US9870465B1 (en) 2013-12-04 2018-01-16 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent user information in a network environment
US10277710B2 (en) 2013-12-04 2019-04-30 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent user information in a network environment
US10637959B2 (en) 2013-12-04 2020-04-28 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent user information in a network environment
US10540607B1 (en) 2013-12-10 2020-01-21 Plentyoffish Media Ulc Apparatus, method and article to effect electronic message reply rate matching in a network environment
US10616164B2 (en) 2013-12-31 2020-04-07 Google Llc Systems and methods for displaying labels in a clustering in-box environment
US10033679B2 (en) 2013-12-31 2018-07-24 Google Llc Systems and methods for displaying unseen labels in a clustering in-box environment
US20150358269A1 (en) * 2013-12-31 2015-12-10 Google Inc. Systems and methods for throttling display of electronic messages
US11729131B2 (en) 2013-12-31 2023-08-15 Google Llc Systems and methods for displaying unseen labels in a clustering in-box environment
US11483274B2 (en) 2013-12-31 2022-10-25 Google Llc Systems and methods for displaying labels in a clustering in-box environment
US10021053B2 (en) * 2013-12-31 2018-07-10 Google Llc Systems and methods for throttling display of electronic messages
US11190476B2 (en) 2013-12-31 2021-11-30 Google Llc Systems and methods for displaying labels in a clustering in-box environment
US10108968B1 (en) 2014-03-05 2018-10-23 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent advertising accounts in a network environment
US20150312195A1 (en) * 2014-03-10 2015-10-29 Zoosk, Inc. System and Method for Displaying Message or User Lists
US10855636B2 (en) * 2014-03-10 2020-12-01 Zoosk, Inc. System and method for displaying message or user lists
US11323404B2 (en) * 2014-03-10 2022-05-03 Zoosk, Inc. System and method for displaying message or user lists
US10387795B1 (en) 2014-04-02 2019-08-20 Plentyoffish Media Inc. Systems and methods for training and employing a machine learning system in providing service level upgrade offers
US9836533B1 (en) 2014-04-07 2017-12-05 Plentyoffish Media Ulc Apparatus, method and article to effect user interest-based matching in a network environment
US20150304270A1 (en) * 2014-04-22 2015-10-22 Claudia Cook System, process and computer writeable medium for providing a social media directed mobile application having inquiry based game play functionality
US20160286002A1 (en) * 2015-03-23 2016-09-29 Facebook, Inc. Systems and methods for providing unread content items from specified entities
US10270723B2 (en) * 2015-03-23 2019-04-23 Facebook, Inc. Systems and methods for providing unread content items from specified entities
US10447743B2 (en) * 2015-08-19 2019-10-15 Line Corporation Apparatus, method and non-transitory computer-readable recording medium for providing content sharing service
US20170054771A1 (en) * 2015-08-19 2017-02-23 Line Corporation Apparatus, method and non-transitory computer-readable recoding medium for providing content sharing service
US11574633B1 (en) 2016-12-29 2023-02-07 Amazon Technologies, Inc. Enhanced graphical user interface for voice communications
US11582174B1 (en) * 2017-02-24 2023-02-14 Amazon Technologies, Inc. Messaging content data storage
CN109951578A (en) * 2019-01-17 2019-06-28 平安科技(深圳)有限公司 A kind of method, apparatus and storage medium of inquiring contactor
US11138265B2 (en) * 2019-02-11 2021-10-05 Verizon Media Inc. Computerized system and method for display of modified machine-generated messages
US20220103503A1 (en) * 2020-02-27 2022-03-31 International Business Machines Corporation Conversation slipstream propagation
US11805089B2 (en) * 2020-02-27 2023-10-31 International Business Machines Corporation Conversation slipstream propagation
US11201841B2 (en) * 2020-02-27 2021-12-14 International Business Machines Corporation Conversation slipstream propagation
US20220114275A1 (en) * 2020-10-12 2022-04-14 Servicenow, Inc. Data record search with field level user access control

Also Published As

Publication number Publication date
US20130311587A1 (en) 2013-11-21
US20170118163A1 (en) 2017-04-27
US9356905B2 (en) 2016-05-31
US9819634B2 (en) 2017-11-14
WO2012057901A1 (en) 2012-05-03
US20150120743A1 (en) 2015-04-30
US9590944B2 (en) 2017-03-07
US8499048B2 (en) 2013-07-30
US20160261547A1 (en) 2016-09-08
US8984081B2 (en) 2015-03-17

Similar Documents

Publication Publication Date Title
US9819634B2 (en) Organizing messages in a messaging system using social network information
US10896191B2 (en) Creation of real-time conversations based on social location information
US10606929B2 (en) Template selection for mapping a third-party web page to an object in a social networking system
US9832151B2 (en) Aggregate electronic mail message handling
US8239364B2 (en) Search and retrieval of objects in a social networking system
US8694490B2 (en) Method and apparatus for collection, display and analysis of disparate data
US9356806B2 (en) Prioritizing messages within a message network
US9137190B2 (en) System and method for content-based message distribution
US20170131864A1 (en) Interface for Presenting Feed to a User Based on Scroll Inputs
US20220101203A1 (en) Training data quality for spam classification
US20130151347A1 (en) Structured Questions in a Social Networking System
US10528591B2 (en) Methods and systems for using hints in media content tagging
EP2688001A1 (en) System and method, in particular for context-based object retrieval in a social networking system
US11558333B1 (en) Organizing self-replying messages
US20160156580A1 (en) Systems and methods for estimating message similarity
US8935299B2 (en) Identifying relevant data for pages in a social networking system
US8843574B2 (en) Electronic mail system, user terminal apparatus, information providing apparatus, and computer readable medium
US9661086B2 (en) Incorporation of content from an external followed user within a social networking system

Legal Events

Date Code Title Description
AS Assignment

Owner name: FACEBOOK, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MALIK, PRASHANT;LIU, JIAKAI;BOSWORTH, ANDREW G.;AND OTHERS;SIGNING DATES FROM 20101216 TO 20110224;REEL/FRAME:025911/0107

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8

AS Assignment

Owner name: META PLATFORMS, INC., CALIFORNIA

Free format text: CHANGE OF NAME;ASSIGNOR:FACEBOOK, INC.;REEL/FRAME:058897/0824

Effective date: 20211028