Searching for ideograms in an online social network

US10102295B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-10102295-B2
Application numberUS-201715642166-A
CountryUS
Kind codeB2
Filing dateJul 5, 2017
Priority dateDec 19, 2014
Publication dateOct 16, 2018
Grant dateOct 16, 2018

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

In one embodiment, a method includes receiving a first query inputted by a first user at a first client system, the first query including one or more n-grams; identifying ideograms, each ideogram being associated with one or more tags, each identified ideogram being associated with at least one tag matching at least one of the n-grams of the received first query; calculating, for each identified ideogram, a use-probability for the ideogram given the received first query, wherein the use-probability is based at least in part on a frequency of use associated with the ideogram; and sending, to the first client system, instructions for presenting a first set of ideograms comprising one or more of the identified ideograms, the first set being determined based on the calculated use-probabilities associated with the ideograms.

First claim

Opening claim text (preview).

What is claimed is: 1. A method comprising, by one or more computing devices: receiving, from a first client system of a first user, a first query inputted by the first user at the first client system, the first query comprising one or more n-grams; identifying one or more ideograms, each ideogram being associated with one or more tags, each identified ideogram being associated with at least one tag matching at least one of the n-grams of the received first query; calculating, for each identified ideogram, a use-probability for the ideogram given the received first query, wherein the use-probability is based at least in part on a frequency of use associated with the ideogram; sending, to the first client system, instructions for presenting a first set of ideograms comprising one or more of the identified ideograms, the first set being determined based on the calculated use-probabilities associated with the ideograms; receiving a second query from a second client system of a second user, the second query inputted by the second user at the second client system, the second query comprising one or more n-grams; and identifying one or more ideograms, each identified ideogram associated with at least one tag matching at least one of the n-grams of the received second query. 2. The method of claim 1 , wherein at least one of the 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 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 for 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 ⁢ ⁢ times ⁢ ⁢ s ⁢ ⁢ was ⁢ ⁢ sent ⁢ ⁢ for ⁢ ⁢ any ⁢

Assignees

Inventors

Classifications

  • Search customisation based on user profiles and personalisation · CPC title

  • Search customisation based on social or collaborative filtering · CPC title

  • Physics · mapped topic

  • Physics · mapped topic

  • using probabilistic model · CPC title

Patent family

Related publications grouped by family.

External sources

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US10102295B2 cover?
In one embodiment, a method includes receiving a first query inputted by a first user at a first client system, the first query including one or more n-grams; identifying ideograms, each ideogram being associated with one or more tags, each identified ideogram being associated with at least one tag matching at least one of the n-grams of the received first query; calculating, for each identifie…
Who is the assignee on this patent?
Facebook Inc
What technology area does this patent fall under?
Primary CPC classification G06F16/9535. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Oct 16 2018 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 6 related publications on this page (citations in our corpus or others sharing the same primary CPC).