# US 9,882,863 B2 · Methods and systems for optimizing messages to users of a social network > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,882,863 B2 - Document ID: US9882863B2 - Status: Granted - Kind: B2 - Application number: 15/442,964 - Filed: 2017-02-27 - Published: 2017-06-15 - Granted: 2018-01-30 - Earliest claimed: 2012-05-31 - Assignees: Facebook, Inc. - Applicants: Facebook, Inc. - Inventors: Lex Arquette; David Y. Chen; Emily B. Grewal; Denise Moreno; Florin Ratiu; Yanxin Shi; Kiranjit Singh Sidhu; Ching-Chih Weng; Huan Yang - Web page: https://patentgrep.com/patent/US9882863B2 ## CPC - H04L 51/52: for supporting social networking services - G06N 5/048: Fuzzy inferencing - G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks - G06Q 30/02: Marketing; Price estimation or determination; Fundraising - H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) - H04L 67/306: User profiles - H04L 67/535: {Tracking the activity of the user (network monitoring arrangements H04L43/00; recording of computer activity G06F11/34)} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS - G06Q: INFORMATION 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 ## Abstract Techniques to optimize messages sent to a user of a social networking system. In one embodiment, information about the user may be collected by the social networking system. The information may be applied to train a model for determining likelihood of a desired action by the user in response to candidate messages that may be provided for the user. The social networking system may provide to the user a message from the candidate messages with a selected likelihood of causing the desired action. ## Claims ### Claim 1 A method comprising: determining a type of user of an online system, the type identifying a subset of characteristics of users of the online system; logging one or more user activities associated with users of the online system associated with the type, the user activities including one or more selected from a group consisting of: responses by a user associated with the type to one or more messages sent to the user associated with the type, one or more times the user associated with the type is active on the social networking system, one or more activities performed by the user associated with the type, and any combination thereof; identifying a message response prediction model for the type of user, the message response prediction using one or more selected from a group consisting of: the logged one or more user activities associated with users associated with the type, one or more attributes of messages sent to users associated with the type, times when the messages were sent by the social networking system to users associated with the type, and any combination thereof; identifying one or more candidate messages, each candidate message including a link associated with a desired activity; determining a likelihood of the user associated with the type performing the desired activity included in each candidate message by applying the message response prediction model to each candidate message; selecting a candidate message based at least in part on the determined likelihoods; and sending the selected candidate message from the social networking system to the user associated with the type at a specified time based at least in part on the determined likelihood. ### Claim 2 (depends on 1) The method of claim 1, wherein user activities associated with users of the online system associated with the type further include activities performed on the online system by other users connected to the user associated with the type. ### Claim 3 (depends on 1) The method of claim 1, wherein characteristics of users of the online system include at least one selected from a group consisting of: user demographics, behavior of the users, behavior of other users connected to at least one user via the online system, and any combination thereof. ### Claim 4 (depends on 3) The method of claim 3, wherein the behavior of the users includes at least one selected from a group consisting of: date and time of activities of one or more users, types of activities of one or more users, extent of activities of one or more users, responses of one or more users to previous messages provided by the online system, and any combination thereof. ### Claim 5 (depends on 3) The method of claim 3, wherein the behavior of users connected to at least one user via the online system at least one selected from a group consisting of: date and time of activities of the users connected to the at least one user via the online system, types of activities of the users connected to the at least one user via the online system, extent of activities of the users connected to the at least one user via the online system, and any combination thereof. ### Claim 6 (depends on 1) The method of claim 1, wherein the characteristics of the users are based on user activities that occurred during a selected period of time. ### Claim 7 (depends on 1) The method of claim 1, wherein the message response prediction model for the type of user further uses at least one selected from a group consisting of: a day of the week a candidate message is to be sent, a time the candidate message is to be sent by the online system to one or more user associated with the type, and any combination thereof. ### Claim 8 (depends on 1) The method of claim 1, further comprising updating the message response prediction model for the type of user with changed information about one or more users associated with the type. ### Claim 9 (depends on 8) The method of claim 8, wherein the updating is performed periodically during a selected interval. ### Claim 10 (depends on 8) The method of claim 8, wherein the updating is performed continuously during a selected interval. ### Claim 11 (depends on 1) The method of claim 1, further comprising updating the message response prediction model for the type of user with an action taken by the user associated with the type in response to the selected candidate message. ### Claim 12 (depends on 1) The method of claim 1, further comprising training the message response prediction model using information from user profiles of users associated with the type and responses by users associated with the type to one or more messages previously sent to the users associated with the type. ### Claim 13 A computer program product comprising a non-transitory computer storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to: determine a type of user of an online system, the type identifying a subset of characteristics of users of the online system; log one or more user activities associated with users of the online system associated with the type, the user activities including one or more selected from a group consisting of: responses by a user associated with the type to one or more messages sent to the user associated with the type, one or more times the user associated with the type is active on the social networking system, one or more activities performed by the user associated with the type, and any combination thereof; identify a message response prediction model for the type of user, the message response prediction using one or more selected from a group consisting of: the logged one or more user activities associated with users associated with the type, one or more attributes of messages sent to users associated with the type, times when the messages were sent by the social networking system to users associated with the type, and any combination thereof; identify one or more candidate messages, each candidate message including a link associated with a desired activity; determine a likelihood of the user associated with the type performing the desired activity included in each candidate message by applying the message response prediction model to each candidate message; select a candidate message based at least in part on the determined likelihoods; and send the selected candidate message from the social networking system to the user associated with the type at a specified time based at least in part on the determined likelihood. ### Claim 14 (depends on 13) The computer program product of claim 13, wherein user activities associated with users of the online system associated with the type further include activities performed on the online system by other users connected to the user associated with the type. ### Claim 15 (depends on 13) The computer program product of claim 13, wherein characteristics of users of the online system include at least one selected from a group consisting of: user demographics, behavior of the users, behavior of other users connected to at least one user via the online system, and any combination thereof. ### Claim 16 (depends on 15) The computer program product of claim 15, wherein the behavior of the users includes at least one selected from a group consisting of: date and time of activities of one or more users, types of activities of one or more users, extent of activities of one or more users, responses of one or more users to previous messages provided by the online system, and any combination thereof. ### Claim 17 (depends on 15) The computer program product of claim 15, wherein the behavior of users connected to at least one user via the online system at least one selected from a group consisting of: date and time of activities of the users connected to the at least one user via the online system, types of activities of the users connected to the at least one user via the online system, extent of activities of the users connected to the at least one user via the online system, and any combination thereof. ### Claim 18 (depends on 13) The computer program product of claim 13, wherein the characteristics of the users are based on user activities that occurred during a selected period of time. ### Claim 19 (depends on 13) The computer program product of claim 13, wherein the non-transitory computer storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to: update the message response prediction model for the type of user with an action taken by the user associated with the type in response to the selected candidate message. ### Claim 20 A system comprising: at least one processor; and a memory storing instructions configured to instruct the at least one processor to: determine a type of user of an online system, the type identifying a subset of characteristics of users of the online system; log one or more user activities associated with users of the online system associated with the type, the user activities including one or more selected from a group consisting of: responses by a user associated with the type to one or more messages sent to the user associated with the type, one or more times the user associated with the type is active on the social networking system, one or more activities performed by the user associated with the type, and any combination thereof; identify a message response prediction model for the type of user, the message response prediction using one or more selected from a group consisting of: the logged one or more user activities associated with users associated with the type, one or more attributes of messages sent to users associated with the type, times when the messages were sent by the social networking system to users associated with the type, and any combination thereof; identify one or more candidate messages, each candidate message including a link associated with a desired activity; determine a likelihood of the user associated with the type performing the desired activity included in each candidate message by applying the message response prediction model to each candidate message; select a candidate message based at least in part on the determined likelihoods; and send the selected candidate message from the social networking system to the user associated with the type at a specified time based at least in part on the determined likelihood.