Searching for ideograms in an online social network

Patent metadata

Field	Value
Publication number	US-11308173-B2
Application number	US-201816145760-A
Country	US
Kind code	B2
Filing date	Sep 28, 2018
Priority date	Dec 19, 2014
Publication date	Apr 19, 2022
Grant date	Apr 19, 2022

Abstract

In one embodiment, a method includes receiving a first query comprising one or more n-grams inputted by the first user at the client system, accessing by the client system a plurality of ideograms each being associated with one or more tags matching at least one of the n-grams of the first query, where the one or more ideograms are ranked in an order based on their respective user-probabilities each being calculated based at least in part on a frequency of use associated with the respective ideogram, presenting one or more of the ideograms at the client system in ranked order where each ideogram is selectable by the first user, and receiving a selection of one of the presented ideograms at the client system.

First claim

What is claimed is:

1. A method comprising, by a client system of a first user:
accessing, by the client system responsive to an authorization of the first user, a authorized set of ideograms with a restrictive condition from a plurality of ideograms, wherein the restrictive condition specifies user-specific information required for accessing the authorized set of ideograms, wherein the authorized set of ideograms are determined based on comparing user-specific information associated with the first user against the specified user-specific information in the restrictive condition, wherein the authorized set of ideograms are ranked in an order based on their respective user-probabilities, and wherein each user-probability is calculated based at least in part on a frequency of use associated with the respective ideogram;
receiving, at the client system, a first query inputted by the first user, wherein the first query comprises one or more n-grams;
selecting, based on the first query, one or more of the authorized set of ideograms;
presenting, at the client system, the one or more selected ideograms, wherein the ideograms are presented in ranked order, each ideogram being selectable by the first user; and
receiving, at the client system, a selection of one of the presented ideograms.

2. The method of claim 1 , wherein at least one of the one or more n-grams corresponds to an emoticon.

3. The method of claim 1 , wherein the first user is a user of an online social network and wherein the frequency of use is determined for a plurality of users of the online social network.

4. The method of claim 1 , wherein the frequency of use is determined with respect to the first user.

5. The method of claim 1 , wherein s denotes an ideogram, q denotes the first query, and the use-probability, P(s|q), is computed as:

P
⁡

(

s
|
q

)

=

P
⁡

(

q
|
s

)

·

P
⁡

(
s
)

P
⁡

(
q
)

=

P
⁡

(

q
|
s

)

·

P
⁡

(
s
)

⁢

⁢
wherein

[
1
]

P
⁡

(

q
|
s

)

=

number
⁢

⁢
of
⁢

⁢
times
⁢

⁢
s
⁢

⁢
was
⁢

⁢
sent
⁢

⁢
for
⁢

⁢
q

number
⁢

⁢
of
⁢

⁢
time
⁢

⁢
s
⁢

⁢
was
⁢

⁢
sent
⁢

⁢
for
⁢

⁢

Assignees

• Meta Platforms Inc

Inventors

• Sa Brian Paihan
• Davis Stephen Moore
• Vilimonovic Nikola
• Tan Jireh Yiwei
• Goldsmid Aaron Payne

Classifications

• G06F16/9535 Primary

  Search customisation based on user profiles and personalisation · CPC title

• G06F16/9536 Primary

  Search customisation based on social or collaborative filtering · CPC title

• G06F16/3346

  using probabilistic model · CPC title