JP2017506380A - オンライン・ソーシャル・ネットワーク上での推奨検索クエリの生成 - Google Patents
オンライン・ソーシャル・ネットワーク上での推奨検索クエリの生成 Download PDFInfo
- Publication number
- JP2017506380A JP2017506380A JP2016541207A JP2016541207A JP2017506380A JP 2017506380 A JP2017506380 A JP 2017506380A JP 2016541207 A JP2016541207 A JP 2016541207A JP 2016541207 A JP2016541207 A JP 2016541207A JP 2017506380 A JP2017506380 A JP 2017506380A
- Authority
- JP
- Japan
- Prior art keywords
- user
- card
- query
- nodes
- social networking
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 118
- 238000000926 separation method Methods 0.000 claims abstract description 11
- 230000006855 networking Effects 0.000 claims description 258
- 230000015654 memory Effects 0.000 claims description 34
- 230000004044 response Effects 0.000 claims description 33
- 238000003860 storage Methods 0.000 claims description 32
- 230000009471 action Effects 0.000 description 62
- 238000004891 communication Methods 0.000 description 30
- 230000006870 function Effects 0.000 description 30
- 230000000694 effects Effects 0.000 description 23
- 230000008569 process Effects 0.000 description 22
- 230000003993 interaction Effects 0.000 description 18
- 230000001413 cellular effect Effects 0.000 description 9
- 238000010411 cooking Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 235000013305 food Nutrition 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 230000000007 visual effect Effects 0.000 description 4
- 238000013475 authorization Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 239000000047 product Substances 0.000 description 3
- 238000012552 review Methods 0.000 description 3
- 238000013515 script Methods 0.000 description 3
- 230000003213 activating effect Effects 0.000 description 2
- 239000008186 active pharmaceutical agent Substances 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000010422 painting Methods 0.000 description 2
- 238000003825 pressing Methods 0.000 description 2
- 238000010079 rubber tapping Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- VYZAMTAEIAYCRO-UHFFFAOYSA-N Chromium Chemical compound [Cr] VYZAMTAEIAYCRO-UHFFFAOYSA-N 0.000 description 1
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000002730 additional effect Effects 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000003542 behavioural effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000003997 social interaction Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24578—Query processing with adaptation to user needs using ranking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/248—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3322—Query formulation using system suggestions
- G06F16/3323—Query formulation using system suggestions using document space presentation or visualization, e.g. category, hierarchy or range presentation and selection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3325—Reformulation based on results of preceding query
- G06F16/3326—Reformulation based on results of preceding query using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages
- G06F16/3328—Reformulation based on results of preceding query using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages using graphical result space presentation or visualisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/335—Filtering based on additional data, e.g. user or group profiles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/35—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
- G06F3/0482—Interaction with lists of selectable items, e.g. menus
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/04842—Selection of displayed objects or displayed text elements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Human Computer Interaction (AREA)
- General Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Computing Systems (AREA)
- Economics (AREA)
- Software Systems (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
ことができ、推奨クエリがそのカードに関連付けられている。1つまたは複数のクエリ・フィルタをカードの推奨クエリに適用することができる。たとえば、場所カードは、フィルタ・オプション[ロケーション][タイプ][サブタイプ][時]を有することができ、これらは、[“パロ・アルト”][“レストラン”][“中華料理”][“営業中”]として選択することができる。フィルタのいくつかは、特定のエンティティ(たとえば、ソーシャル・ネットワーク内またはソーシャル・ネットワークなしでのオブジェクトに対する「いいね」の構造化クエリ)に対する参照であってもよく、いくつかのフィルタは、特定のメタデータまたはオブジェクト属性に関するものであってもよい。
対応する第1のノード、および各々が、コンセプト、またはオンライン・ソーシャル・ネットワークに関連付けられている第2のユーザに対応する、複数の第2のノードを備える、工程と、複数のカードを生成する工程であって、各カードは、オンライン・ソーシャル・ネットワークに関連付けられているクエリ−ドメインと、ゼロまたは1以上のクエリ−フィルタとを参照する提案クエリを備え、各クエリ−フィルタは、複数のノードのうちの1以上のノードまたは複数のエッジのうちの1以上のエッジを参照する、工程と、1以上のユーザ・エンゲージメント・ファクタに基づいて、各カードについてユーザ・エンゲージメント・スコアを計算する工程と、しきい値ユーザ・エンゲージメント・スコアより大きなユーザ・エンゲージメント・スコアを有する各カードを、第1のユーザによって現在アクセスされているページ上に表示するために第1のユーザに送る工程とを備える。
各カード・クラスタのカードは、カードに関連付けられているランキングに基づいて順序付けられる。
各提案クエリは、複数のノードのうちの1以上のノードおよび複数のエッジのうちの1以上のエッジに対する参照を備える構造化クエリとすることができる。
ユーザ・エンゲージメント・ファクタは、第2のノードの1以上に関して別のユーザのソーシャル・グラフ情報を備えることができ、第2のユーザは、第1のユーザの人口統計情報に共通する人口統計情報の少なくともサブセットを有する。
提案クエリは、1以上のオブジェクト属性をそれぞれ参照する1以上のクエリ−フィル
タを参照することができる。
ページは、オンライン・ソーシャル・ネットワークに関連付けられているネイティブ・アプリケーションのユーザ・インタフェースとすることができる。
特許請求することができる本発明の他の実施形態では、1以上の非一時的なコンピュータ可読記憶媒体がソフトウェアを含み、ソフトウェアは、実行されたとき、複数のノードと、ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスすることであって、2つのノード間のエッジの各々は、それらの間の単一の分離度を表し、ノードは、オンライン・ソーシャル・ネットワークに関連付けられている第1のユーザに対応する第1のノード、および各々が、コンセプト、またはオンライン・ソーシャル・ネットワークに関連付けられている第2のユーザに対応する、複数の第2のノードを備えること、複数のカードを生成することであって、各カードは、オンライン・ソーシャル・ネットワークに関連付けられているクエリ−ドメインと、ゼロまたは1以上のクエリ−フィルタとを参照する提案クエリを備え、各クエリ−フィルタは、複数のノードのうちの1以上のノードまたは複数のエッジのうちの1以上のエッジを参照すること、1以上のユーザ・エンゲージメント・ファクタに基づいて、各カードについてユーザ・エンゲージメント・スコアを計算すること、およびしきい値ユーザ・エンゲージメント・スコアより大きなユーザ・エンゲージメント・スコアを有する各カードを、第1のユーザによって現在アクセスされているページ上に表示するために第1のユーザに送ることを行うように動作可能である。
作可能である。
図1は、ソーシャル・ネットワーキング・システムに関連付けられている例示的なネットワーク環境100を示している。ネットワーク環境100は、ネットワーク110によって互いにつながっているクライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170を含む。図1は、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110の特定の構成を示しているが、本開示は、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110の任意の適切な構成を想定している。限定ではなく、例として、クライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170のうちの複数は、ネットワーク110を迂回して、互いに直接つながることが可能である。別の例として、クライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170のうちの複数は、物理的にまたは論理的に、全体としてまたは部分的に互いに同一場所に配置されることが可能である。その上、図1は、特定の数のクライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を示しているが、本開示は、任意の適切な数のクライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を想定している。限定ではなく、例として、ネットワーク環境100は、複数のクライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を含むことができる。
とが可能である。
と、記憶すること、受け取ること、および送信することが可能である。ソーシャル・ネットワーキング・システム160は、ネットワーク環境100のその他の構成要素によって直接、またはネットワーク110を通してアクセスされることが可能である。特定の実施形態においては、ソーシャル・ネットワーキング・システム160は、1つまたは複数のサーバ162を含むことができる。それぞれのサーバ162は、単一のサーバ、または複数のコンピュータもしくは複数のデータセンターにわたる分散サーバであることが可能である。サーバ162は、限定ではなく、例として、ウェブ・サーバ、ニュース・サーバ、メール・サーバ、メッセージ・サーバ、広告サーバ、ファイル・サーバ、アプリケーション・サーバ、Exchangeサーバ、データベース・サーバ、プロキシ・サーバ、本明細書において記述されている機能もしくはプロセスを実行するのに適している別のサーバ、またはそれらの任意の組合せなど、さまざまなタイプのものであることが可能である。特定の実施形態においては、それぞれのサーバ162は、サーバ162によって実装またはサポートされる適切な機能を実行するためのハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのような構成要素の組合せを含むことができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム164は、1つまたは複数のデータ・ストア164を含むことができる。データ・ストア164は、さまざまなタイプの情報を記憶するために使用されることが可能である。特定の実施形態においては、データ・ストア164内に記憶されている情報は、特定のデータ構造に従って編成されることが可能である。特定の実施形態においては、それぞれのデータ・ストア164は、リレーショナル・データベースであることが可能である。本開示は特定のタイプのデータベースを記述し、例示するが、本開示においては、任意の適切なタイプのデータベースが考えられる。特定の実施形態は、クライアント・システム130、ソーシャル・ネットワーキング・システム160、またはサードパーティ・システム170が、データ・ストア164内に記憶されている情報を管理すること、取り出すこと、修正すること、追加すること、または削除することを可能にするインタフェースを提供することができる。
、ユーザがサービスを通してアイテムを購入もしくは販売することを可能にするトランザクション、ユーザが実行することができる広告との対話、またはその他の適切なアイテムもしくはオブジェクトを含むことができる。ユーザは、ソーシャル・ネットワーキング・システム160において、またはサードパーティ・システム170の外部システム(ソーシャル・ネットワーキング・システム160とは別個のものであって、ネットワーク110を通してソーシャル・ネットワーキング・システム160に結合されている)によって表されることが可能である任意のものと対話することができる。
システム130からソーシャル・ネットワーキング・システム160へ投稿を通信する。投稿は、ステータス更新もしくはその他のテキスト・データ、ロケーション情報、写真、映像、リンク、音楽、またはその他の類似したデータもしくはメディアなどのデータを含むことができる。コンテンツは、ニュース・フィードまたはストリームなどの「通信チャネル」を通じてサードパーティによってソーシャル・ネットワーキング・システム160に付加されることも可能である。
システム130から引き出されることが可能である。ソーシャル・ネットワーキング・システム160のユーザの1つまたは複数のプライバシ設定を実施するために、認可サーバが使用されることが可能である。ユーザのプライバシ設定は、ユーザに関連付けられている特定の情報がどのように共有されることが可能であるかを特定する。認可サーバは、ユーザが、たとえば、適切なプライバシ設定を設定することなどによって、自分のアクションをソーシャル・ネットワーキング・システム160によって記録されること、またはその他のシステム(たとえば、サードパーティ・システム170)と共有されることのオプトインまたはオプトアウトを行うことを可能にすることができる。サードパーティ・システム170などのサードパーティから受け取られたコンテンツ・オブジェクトを記憶するために、サードパーティコンテンツオブジェクト・ストアが使用されることが可能である。ユーザに関連付けられているクライアント・システム130から受け取られたロケーション情報を記憶するために、ロケーション・ストアが使用されることが可能である。広告価格設定モジュールが、ソーシャルな情報、現在時刻、ロケーション情報、またはその他の適切な情報を組み合わせて、関連がある広告を、通知の形式でユーザに提供することができる。
図2は、例示的なソーシャル・グラフ200を示している。特定の実施形態においては、ソーシャル・ネットワーキング・システム160は、1つまたは複数のソーシャル・グラフ200を1つまたは複数のデータ・ストア内に記憶することができる。特定の実施形態においては、ソーシャル・グラフ200は、複数のノード(複数のユーザ・ノード202、または複数のコンセプト・ノード204を含むことができる)と、ノード同士をつなげる複数のエッジ206とを含むことができる。図2において示されている例示的なソーシャル・グラフ200は、教示上の目的から、2次元の視覚的なマップ表示で示されている。特定の実施形態においては、ソーシャル・ネットワーキング・システム160、クライアント・システム130、またはサードパーティ・システム170は、適切なアプリケーションに関してソーシャル・グラフ200および関連したソーシャル・グラフ情報にアクセスすることができる。ソーシャル・グラフ200のノードおよびエッジは、データ・オブジェクトとして、たとえば(ソーシャル・グラフ・データベースなどの)データ・ストア内に記憶されることが可能である。そのようなデータ・ストアは、ソーシャル・グラフ200のノードまたはエッジの1つまたは複数の検索可能なまたはクエリ可能なインデックスを含むことができる。
して、ユーザは、自分の名前、プロフィール画像、連絡先情報、生年月日、性別、婚姻状況、家族状況、勤務先、学歴、プリファレンス、関心、またはその他の人口統計学的情報を提供することができる。特定の実施形態においては、ユーザ・ノード202は、ユーザに関連付けられている情報に対応する1つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、ユーザ・ノード202は、1つまたは複数のページに対応することができる。
クションまたはアクティビティを表すことができる。限定ではなく、例として、図2において示されているように、ユーザは、コンセプトに対して「いいね!を表明すること」、「通うこと」、「プレイすること」、「聴くこと」、「料理すること」、「勤務すること」、または「観ること」を行った可能性があり、それらのそれぞれは、エッジタイプまたはサブタイプに対応することができる。コンセプト・ノード204に対応するコンセプトプロフィール・ページは、たとえば、選択可能な「チェックイン」アイコン(たとえば、クリック可能な「チェックイン」アイコンなど)、または選択可能な「お気に入りに追加」アイコンを含むことができる。同様に、ユーザがこれらのアイコンをクリックした後に、ソーシャル・ネットワーキング・システム160は、それぞれのアクションに対応するユーザのアクションに応答して「お気に入り」エッジまたは「チェックイン」エッジを作成することができる。限定ではなく、別の例として、あるユーザ(例えば、ユーザ「C」)が、特定のアプリケーション(例えば、オンライン音楽アプリケーションであるSPOTIFY)を使用して特定の楽曲(例えば「イマジン」)を聴く場合がある。このケースにおいては、ソーシャル・ネットワーキング・システム160は、そのユーザに対応するユーザ・ノード202と、その楽曲およびアプリケーションに対応するコンセプト・ノード204との間において、(図2に示されているような)「聴いた」エッジ206および「使用した」エッジを作成して、そのユーザがその楽曲を聴いてそのアプリケーションを使用したということを示すことができる。その上、ソーシャル・ネットワーキング・システム160は、その楽曲に対応するコンセプト・ノード204と、そのアプリケーションに対応するコンセプト・ノード204との間において、(図2に示されているような)「再生した」エッジ206を作成して、その特定の楽曲がその特定のアプリケーションによって再生されたということを示すことができる。このケースにおいては、「再生した」エッジ206は、外部アプリケーション(SPOTIFY)によって外部オーディオ・ファイル(「イマジン」という楽曲)に関して実行されたアクションに対応する。本開示は、ユーザ・ノード202とコンセプト・ノード204とをつなげる特定の属性を伴う特定のエッジ206について記述しているが、本開示は、ユーザ・ノード202とコンセプト・ノード204とをつなげる任意の適切な属性を伴う任意の適切なエッジ206を想定している。その上、本開示は、単一の関係を表すユーザ・ノード202とコンセプト・ノード204との間におけるエッジについて記述しているが、本開示は、1つまたは複数の関係を表すユーザ・ノード202とコンセプト・ノード204との間におけるエッジを想定している。限定ではなく、例として、エッジ206は、ユーザが特定のコンセプトに対して「いいね!」を表明しているということ、およびその特定のコンセプトを使用したということの両方を表すことができる。あるいは、別のエッジ206は、(図2において、ユーザ「E」を表すユーザ・ノード202と、「SPOTIFY」を表すコンセプト・ノード204との間において示されているような)ユーザ・ノード202とコンセプト・ノード204との間におけるそれぞれのタイプの関係(または、単一の関係が複数集まったもの)を表すことができる。
ンセプト・ノード204との間における「いいね!」エッジ206によって示されているように、そのユーザに関連付けられているユーザ・ノード202とコンセプト・ノード204との間においてエッジ206を作成することができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム160は、エッジ206を1つまたは複数のデータ・ストア内に記憶することができる。特定の実施形態においては、エッジ206は、特定のユーザ・アクションに応答してソーシャル・ネットワーキング・システム160によって自動的に形成されることが可能である。限定ではなく、例として、第1のユーザが、画像をアップロードすること、映画を観ること、または楽曲を聴くことを行った場合には、エッジ206は、第1のユーザに対応するユーザ・ノード202と、それらのコンセプトに対応するコンセプト・ノード204との間において形成されることが可能である。本開示は、特定の様式で特定のエッジ206を形成することについて記述しているが、本開示は、任意の適切な様式で任意の適切なエッジ206を形成することを想定している。
図3は、例示的なモバイル・クライアント・システム130を示す。本開示は、任意の好適な物理的形態をとるモバイル・クライアント・システム130を企図する。特定の実施形態では、モバイル・クライアント・システム130は、下記のようにコンピューティング・システムであってもよい。限定するものとしてではなく例として、モバイル・クライアント・システム130は、シングルボード・コンピュータ・システム(SBC)(たとえば、コンピュータ・オン・モジュール(COM)もしくはシステム・オン・モジュール(SOM)など)、ラップトップもしくはノートブック・コンピュータ・システム、モバイル電話、スマートフォン、携帯情報端末(PDA)、タブレット・コンピュータ・システム、またはそれらの2つ以上の組合せであってもよい。特定の実施形態では、モバイル・クライアント・システム130は、入力構成要素としてタッチ・センサ132を有してもよい。図3の例では、タッチ・センサ132は、モバイル・クライアント・システム130の前面に組み込まれている。容量性タッチ・センサの場合、送信用と受信用の2つのタイプの電極があり得る。これらの電極は、電気パルスで送信用電極を駆動し、タッチまたは近接入力によって引き起こされるキャパシタンスの変化を受信用電極から測定するように設計されたコントローラに接続され得る。図3の例では、1つまたは複数のアンテナ134A〜134Bがモバイル・クライアント・システム130の1つまたは複数の側部に組み込まれてもよい。アンテナ134A〜134Bは、電流を電波に、またその逆に変換する構成要素である。信号の送信中、送信機は、振動する無線周波数(RF)電流をアンテナ134A〜134Bの端子に印加し、アンテナ134A〜134Bは、印加された電流のエネルギーを電磁(EM)波として放射する。信号の受信中には、アンテナ134A〜134Bは、入って来たEM波の電力をアンテナ134A〜134Bの端子における電圧に変換する。この電圧は、増幅するために受信機に伝送され得る。
の例として、モバイル・クライアント・システム130は、無線PAN(WPAN)(たとえば、BLUETOOTH(登録商標)WPANなど)、WI−FIネットワーク、WI−MAXネットワーク、セルラ電話ネットワーク(たとえば、グローバル移動体通信システム(GSM(登録商標))、3G、またはLTEネットワークなど)、または他の任意の無線ネットワーク、あるいはそれらの2つ以上の組合せと通信することができる。モバイル・クライアント・システム130は、適切な場合、これらのネットワークのいずれかのための任意の好適な通信構成要素を含むことができる。
タフェース(カード450A〜450Cを含む)の1または複数の「カード」450が、モバイル・クライアント・システム130の表示領域454内に表示されてもよい。図4の例では、各カード450は、モバイル・クライアント・システム130上で実行されるアプリケーションまたはアプリケーションに関連付けられているコンテンツのGUIに対応し得る。特定の実施形態では、カード・スタック・インタフェースのカード450Bは、モバイル・クライアント・システム130上で実行されるアプリケーションのGUIに対応してもよい。上記のように、カード・スタック・インタフェース内のカード450Aは、モバイル・クライアント・システム130のホーム画面のGUIに対応してもよい。限定するものとしてではなく一例として、カード450Aは、ホーム画面のGUIに対応し、モバイル・クライアント・システム130のアプリケーション・ランチャとして機能してもよい。限定するものとしてではなく一例として、カード450Aは、「ホーム」ボタンを作動させたこと、または、たとえば実質的に表示領域454の上部から下向きにスワイプを実施することなど所定のタッチ入力を検出したことに応答して表示するように提供されてもよい。特定の実施形態では、ホーム画面のGUIに対応するカード450Aは、モバイル・クライアント・システム130上にインストールされた1つまたは複数のアプリケーションまたはコンテンツに対応する1つまたは複数の対話要素452を含んでもよい。特定の実施形態では、カード450Aは、対話要素452の直線横断の視覚的な表現であってもよい。限定するものとしてではなく一例として、対話要素452は、起動されたアプリケーションまたはコンテンツに従って左から右に順序付けられてもよい。別の例として、対話要素652をタップすることにより、対話要素452に関連付けられているカード650B〜650Cを生成することができる。
タフェースを企図する。
はじめに
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、上記のソーシャル・グラフのコンセプト・ノードとして表され得るオブジェクトのパーソナライズされた推奨を生成するように構成されてもよい。本明細書では、提案クエリと称することは、1つまたは複数の検索語がユーザの情報により自動的に埋められる検索クエリに及ぶ。本明細書では、クエリ−ドメインと称することは、特定のカテゴリに関係するコンテンツ・オブジェクトの論理グループ化に及ぶ。本明細書では、クエリ−フィルタと称することは、メタデータを参照するクエリ−ドメインまたはそのクエリ−ドメインのオブジェクトの属性に適用されたフィルタに及び。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム160は、ユーザのための提案クエリを、1つもしくは複数の構造化クエリ、非構造化クエリ、またはそれらの任意の組合せとして生成することができる。別の例として、ソーシャル・ネットワーキング・システム160は、提案クエリの1つまたは複数の検索結果を参照する1または複数のカードを生成することができる。本開示は、提案クエリを特定の方法で生成することについて述べているが、本開示は、提案クエリを任意の好適なようにして生成することを企図する。
第12/978265号、および2013年10月11日に出願された米国特許出願第14/052536号に開示されている1つまたは複数のシステム、構成要素、要素、機能、方法、動作、またはステップを使用することができ、これらを本願明細書に援用する。
上記のように、ユーザによってテキストが検索クエリ・フィールド510内に入力されたことに応答して、ソーシャル・ネットワーキング・システム160は、特定のソーシャル・グラフ要素に対応し得るテキストの一部分を識別することができる。しかし、場合によっては、検索クエリ・フィールド510内に入力されたテキストは、曖昧な1つまたは複数の語を含むことがあり、曖昧語は、複数のソーシャル・グラフ要素に対応する可能性がある語である。曖昧語を構文解析するために、ソーシャル・ネットワーキング・システム160は、ソーシャル・グラフ200にアクセスし、次いで、テキスト・クエリからの曖昧なnグラムに対応するソーシャル・グラフ要素を識別するためにテキストを構文解析することができる。次いで、ソーシャル・ネットワーキング・システム160は、1つまたは複数の構造化クエリを含むように提案クエリを修正することができ、各構造化クエリは、可能な一致するソーシャル・グラフ要素の1つに対応する。これらの構造化クエリは、関連のソーシャル・グラフ要素に対する参照を有する自然言語構文で書き直されるように、文法モデルによって生成される文字列に基づいてもよい。特定の実施形態では、これらの構造化クエリは、どのソーシャル・グラフ要素がユーザに対して最も関連性が高いか構造化クエリから推定するために、ユーザに関連付けられている情報に基づいてランク付けされてもよい。次いで、ソーシャル・ネットワーキング・システム160は、テキスト内の曖昧語をユーザに対して最も関連性が高いと推定されたソーシャル・グラフ要素にロックし、次いで、関連のソーシャル・グラフ要素に基づいて構造化クエリの新しいセットを生成することができる。本開示は、特定の構造化クエリを特定の方法で生成することについて述べているが、本開示は、構造化クエリを任意の好適なようにして生成することを企図する。
成することができる。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム160は、タイプ・アヘッド・プロセスの結果に対応する第1のカード450、クエリ「近くの友達」に対応する第2のカード450、および構造化クエリ「スタンフォードに行った近くの友達」の結果に対応する第3のカード450を生成することができる。次いで、これらのカード450は、下記で論じるように、ランク付けおよびフィルタされてもよい。
要素検出およびクエリの構文解析に関するより多くの情報は、2012年7月23日に出願された米国特許出願第13/556072号、2012年12月31日に出願された米国特許出願第13/731866号、および2012年12月31日に出願された米国特許出願第13/732101号に見出すことができ、これらのそれぞれを本願明細書に援用する。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、複数の文法を含む文脈自由文法モデルにアクセスすることができる。この文法モデルの各文法は、1つまたは複数の非終端トークン(または「非終端記号」)および1つまたは複数の終端トークン(または「終端記号「V」クエリ・トークン」)を含むことができ、特定の非終端トークンは、終端トークンによって置き換えられてもよい。文法モデルは、形式言語における文字列のための形成規則のセットである。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、1つまたは複数の文法を使用して1つまたは複数の文字列を生成することができる。言語における文字列を生成するためには、単一の開始記号だけからなる文字列から始める。次いで、開始記号も指定された非終端記号も含まない文字列が生成されるまで生成規則が任意の順序で適用される。文脈自由文法では、文法の各非終端の生成は、文法の他の非終端記号によって生成されるものから独立している。非終端記号は、終端記号(すなわち、終端トークンまたはクエリ・トークン)で置き換えられ得る。クエリ・トークンのいくつかは、前述のように、識別されたノードまたは識別されたエッジに対応し得る。次いで、文法によって生成される文字列を、識別されたノードまたは識別されたエッジに対する参照を含む構造化クエリのための基礎として使用することができる。文法によって生成される文字列は、その文字列に基づく構造化クエリもまた自然言語において書き直されるように、自然言語構文で書き直され得る。文脈自由文法は、各生成規則の左側が単一の非終端記号だけからなる文法である。確率文脈自由文法は、タプル<Σ,N,S,P>であり、疎な集合ΣおよびNがそれぞれ終端記号および非終端記号を指定し、S∈Nは開始記号である。Pは生成規則(production)の集合であり、E→ξ(P)の形態をとり、E∈N、ξ∈(Σ∪N)+、およびp=Pr(E→ξ)、Eが文字列ξに拡張する確率である。所与の非終端Eの拡張すべてにわたる確率pの和は、1でなければならない。本開示は、特定の文法にアクセスすることについて述べているが、本開示は、任意の好適な文法を企図する。さらに、本開示は、文字列を特定の方法で生成することについて述べているが、本開示は、文字列を任意の好適なようにして生成することを企図する。
キング・システム160が、オンライン・ソーシャル・ネットワーク(たとえば、プロフィール・ページなど)に関係するリソースおよびコンテンツを求めてより効率的に検索することを可能にすることができる。限定するものとしてではなく一例として、検索クエリ・フィールド510内のテキスト「私のガールフレンドの友達を見せて」に応答して、ソーシャル・ネットワーキング・システム160は、構造化クエリ「ステファニーの友達」を含む提案クエリを生成することができ、この構造化クエリ内の「友達」および「ステファニー」は、特定のソーシャル・グラフ要素に対応する参照である。「ステファニー」に対する参照は、特定のユーザ・ノード202に対応することになり(ソーシャル・ネットワーキング・システム160は、ユーザ「ステファニー」のためのユーザ・ノード202と合致するようにnグラム「私のガールフレンド」を構文解析した)、一方、「友達」に対する参照は、ユーザ・ノード202を他のユーザ・ノード202(すなわち、「ステファニー」の一次の友達につなげるエッジ206)につなげる友達タイプ・エッジ206に対応する。この構造化クエリを実行したとき、ソーシャル・ネットワーキング・システム160は、友達タイプ・エッジ206によって「ステファニー」に対応するユーザ・ノード202につながっている1つまたは複数のユーザ・ノード202を識別することができる。限定するものとしてではなく別の例として、テキスト「フェースブック(登録商標)で働く友達」に応答して、ソーシャル・ネットワーキング・システム160は、構造化クエリ「フェースブックで働く私の友達」を生成することができ、この構造化クエリ内の「私の友達」「で働く」および「フェースブック」は、前述のように特定のソーシャル・グラフ要素(すなわち、友達タイプ・エッジ206、「で働く」タイプ・エッジ206、および会社「フェースブック」に対応するコンセプト・ノード204)に対応する参照である。修正された提案クエリの結果に基づいて、ソーシャル・ネットワーキング・システム160は、たとえば一致するノードの名前(名前文字列)を組み込むように1もしくは複数のカード450またはカード・クラスタ530A〜530Bを修正することができる。これらの構造化クエリは、予め生成しキャッシュからアクセスすることも、ユーザからの入力に応答して動的に生成することもできる。本開示は、特定の構造化クエリを特定の方法で生成することについて述べているが、本開示は、任意の好適な構造化クエリを任意の好適なようにして生成することを企図する。
リおよび文法モデルに関するより多くの情報は、2012年7月23日に出願された米国特許出願第13/556072号、2012年11月12日に出願された米国特許出願第13/674695号、および2012年12月31日に出願された米国特許出願第13/731866号に見出すことができ、これらのそれぞれを本願明細書に援用する。
特定の実施形態では、特定のアプリケーションまたはプログラムによって生成された提案クエリに応答して、ソーシャル・ネットワーキング・システム160は、1つまたは複数の検索結果を生成することができ、各検索結果は、提案クエリの語に一致する(または実質的に一致する)。ソーシャル・ネットワーキング・システム160は、ユーザ・ノード202に対応するユーザの情報に少なくとも一部基づいて提案クエリを生成することができる。下記のように、提案クエリに応答して、ソーシャル・ネットワーキング・システム160は、提案クエリの検索結果に対応する1または複数のカード450を生成することができる。特定の実施形態では、検索結果に対応するカード450をクラスタ化またはランク付けし、ブラウザ・クライアントまたはネイティブ・アプリケーションのUIによってアクセスされるページとしてユーザに送ってもよい。本開示は、特定のページ上でカードおよびカード・クラスタを表示することについて記載し示しているが、本開示は、任意の好適なページ上でカードおよびカード・クラスタを表示することを企図する。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、ユーザに対してパーソナライズされた、または関連するカード450の形態で推奨を生成および表示
することができる。特定の実施形態では、1つまたは複数のカード・スタック530A〜530Bをユーザに送ることができる。本明細書では、フィルタ−値と称することは、オブジェクトの特定の特性について説明するメタデータまたは属性に及ぶ。本明細書では、ユーザ・エンゲージメント・スコアと称することは、たとえば他のユーザ、コンセプト、コンテンツなどに関ることによるなど、オンライン・ソーシャル・ネットワークのユーザの関りを測定するためのメトリックに及ぶ。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム160は、ソーシャル・ネットワーキング・システム上の特定の検索ページのヌル検索状態の一部としてユーザに送ることができる1つまたは複数のカード・スタック530A〜530Bを生成することができる。限定するものとしてではなく別の例として、ソーシャル・ネットワーキング・システム160は、モバイル・クライアント・システム130上で実行されるソーシャル・ネットワーキング・システム160に関連付けられているネイティブ・アプリケーションの一部としてカード・スタック530A〜530Bを生成することができる。本開示は、パーソナライズされた推奨を特定の方法で生成することについて述べているが、本開示は、パーソナライズされた推奨を任意の好適なようにして生成することを企図する。
むことができる。検索インデックスは、1つまたは複数のコンピューティング・デバイス(たとえば、サーバ)を備えるそれぞれのインデックス・サーバによってホストされてもよい。限定するものとしてではなく一例として、各クエリ−ドメインの検索インデックスは、特定のタイプの場所(たとえば、映画館、レストラン、ランドマーク、または都市)、特定のタイプのエンティティ(たとえば、人、事業体、グループ、スポーツ・チーム、または著名人)、特定のタイプのリソース(たとえば、オーディオ・ファイル、ビデオ・ファイル、デジタル写真、テキスト・ファイル、構造化文書、またはアプリケーション)、または特定のタイプの物的財産もしくは知的財産(たとえば、彫刻、絵画、映画、ゲーム、楽曲、着想、写真、または著述)、あるいはそれらの任意の組合せに関連付けられているオブジェクトを参照することができる。特定の実施形態では、データ・ストアまたはバーティカルは、ソーシャル・ネットワーキング・システムのオブジェクトを記憶することができる。特定の実施形態では、各データ・ストアまたはバーティカルは、それぞれのデータ記憶デバイス内の特定のクエリ−ドメインのオブジェクトを記憶するように構成されてもよい。限定するものとしてではなく一例として、第1のバーティカルは、映画に関連付けられているオブジェクトを記憶することができ、第2のバーティカルは、レストランに関連付けられているオブジェクトを記憶することができ、第3のバーティカルは、ランドマークに関連付けられているオブジェクトを記憶することができる。特定の実施形態では、各オブジェクトは、ソーシャル・ネットワーキング・システム160上に記憶されたオブジェクトの特性である特定のクエリ−フィルタについて説明するメタデータまたは属性であるフィルタ値を有してもよい。限定するものとしてではなく一例として、例示的なクエリ−フィルタ[“ジャンル”][“料理”][“ロケーション”]は、それぞれ例示的なフィルタ値[“SF”][“中華”][“パロ・アルト”]が関連付けられてもよい。
0は、ユーザと同様の人口統計データの少なくともサブセットを有する他のユーザのアクティビティに基づいて1つまたは複数のクエリ−フィルタおよび関連のフィルタ値を識別してもよい。
形態では、カード推奨モジュール630は、ユーザが現在のロケーションに対して地元民であるか、それとも旅行者であるかの決定に少なくとも一部基づいて、特定のクエリ−ドメインについて1つまたは複数のクエリ−フィルタを識別してもよい。限定するものとしてではなく一例として、ユーザが現在のロケーションの地元民であるか、それとも旅行者であるかの決定は、ユーザ履歴モジュール640によって記憶された「チェックイン」または「いいね」に基づいてもよい。特定の実施形態では、ユーザが地元民であるか、それとも旅行者であるかの決定は、上記のように、ユーザ履歴モジュール640または人口統計データ・モジュール650によって記憶されたユーザの情報に基づいてスコアを計算することに基づいてもよい。
ド450のためにより高いユーザ・エンゲージメント・スコアを計算してもよい(同様に、好まれないと指定された提案クエリまたは提案クエリ−ドメイン/フィルタは、より低くスコア付けされても、完全に除外されても/ヌル・スコアが割り当てられてもよい)。別の例として、ユーザの意図を、下記のように推定することができ、その意図に関係する提案クエリに対応するカードを生成し、ユーザに送ってもよい。本開示は、カードのユーザ・エンゲージメント・スコアを特定の方法で計算することについて述べているが、本開示は、カードのユーザ・エンゲージメント・スコアを任意の好適なようにして計算することを企図する。
スコアを計算することができる。ステップ740では、ソーシャル・ネットワーキング・システム160は、しきい値ユーザ・エンゲージメント・スコアより大きなユーザ・エンゲージメント・スコアを有する各カードを、第1のユーザによって現在アクセスされているページ上に表示するために第1のユーザに送ることができる。特定の実施形態は、適切な場合、図7の方法の1つまたは複数のステップを繰り返すことができる。本開示は、図7の方法の特定のステップについて特定の順序で行われるものとして記載し示しているが、本開示は、任意の好適な順序で行われる図7の方法の任意の好適なステップを企図する。さらに、本開示は、図7の方法の特定のステップを含む、ユーザのためにカードを生成するための例示的な方法について記載し示しているが、本開示は、適切な場合、図7の方法のステップのすべて、または一部を含んでも、それらを含まなくてもよい任意の好適なステップを含む、ユーザのためにカードを生成するための任意の好適な方法を企図する。さらに、本開示は、図7の方法の特定のステップを実施する特定の構成要素、デバイス、またはシステムについて記載し示しているが、本開示は、図7の方法の任意の好適なステップを実施する任意の好適な構成要素、デバイス、またはシステムの任意の好適な組合せを企図する。
限定するものとしてではなく一例として、カード・クラスタ530内で下の方のカード450は、さらに特定の等級を有する特定の料理のレストランを表示してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、異なる期間に関連するカード450を生成してもよい。特定のカード450は、直ちに関連、将来の期間に関連、または任意の他の好適な期間に関連する検索結果を有する検索クエリに対応してもよい。カード450は、一部にはそれらが関連する期間でランク付けされてもよい。限定するものとしてではなく一例として、クエリ−フィルタ[“ディナー”]の履歴上の適用に基づいて、現在時刻が午後2:00にすぎず、これは「通常」のディナー時間外であり、したがって数時間の間、直ちに関連するものでない可能性がある場合でさえ、「今夜ディナーをとる場所」に対応するカード450がカード・クラスタ530内でより高く配置されてもよい。限定するものとしてではなく別の例として、(たとえば、ユーザのモバイル・クライアント・システム130から決定される)ユーザの現在のロケーションが事務所の外であることに基づいて、現在時刻が午後2:00であり、これは「通常」の昼食時間後であり得るが、ユーザの現在のロケーションに基づいて直ちに関連するものと考えられ得る場合でさえ、「いま食事する場所」に対応するカード450がカード・クラスタ530内でより高く配置されてもよい。
特定の実施形態では、カード450のランキングは、特定のクエリ−ドメイン、クエリ−フィルタ、フィルタ値、またはそれらの任意の組合せに少なくとも一部基づいてもよい。本明細書では、予測CTRランキングと称することは、ユーザが、特定のカード450のコンテンツに関連付けられているエンティティまたはユーザと対話するために「クリック」する確率に及ぶ。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム160は、下記の値モデルを使用してカード450をランク付けすることができる。限定するものとしてではなく別の例として、ソーシャル・ネットワーキング・システム160は、下記のように、カード450に関連付けられているユース・ケースを推定することに従ってカード450をランク付けすることができる。本開示は、1つまたは複数の特定の方法でカードをランク付けすることについて述べているが、本開示は、任意の好適な方法を企図する。
60が各カード450について予測CTRを計算することに少なくとも一部基づいてもよい。ソーシャル・ネットワーキング・システム160は、より高い予測CTRを有する提案クエリに対応するカード450がユーザにとってより関心の高いものであると推定してもよい。たとえば、ソーシャル・ネットワーキング・システム160は、たとえば時刻、曜日、ユーザの現在のロケーション、同様の人口統計データを有する他のユーザのCTR、特定のクエリ−ドメイン/クエリ−フィルタに関してユーザのために計算されたCTR、ソーシャル・グラフ親和性、またはそれらの任意の組合せなどのファクタに少なくとも一部基づいて予測CTRを計算してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、ユーザのプリファレンスに少なくとも一部基づいて各カード450について予測CTRを計算してもよい。限定するものとしてではなく一例として、複数のユーザプリファレンスの1つは、ユーザ、他のユーザ(たとえば、親、またはユーザの雇用者)、システム管理者、サードパーティ・システム170によって指定されても、他の方法でソーシャル・ネットワーキング・システム160によって決定されてもよい。
いて述べているが、本開示は、予測CTRを任意の好適なようにして計算することを企図する。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、カード450をカード・クラスタ530にグループ化することができる。カード450は、各カード450に関して計算されたカード親和性に基づいてカード・クラスタ530にグループ化されてもよい。本明細書では、カード親和性と称することは、2つ以上のカード450間の関係の強さを表すためのメトリックに及ぶ。本明細書では、カード親和性しきい値と称することは、カード・クラスタ530にグループ化されたカード450間のカード親和性の最小値に及ぶ。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム160は、カード450のクエリ−ドメインまたはクエリ−フィルタに少なくとも一部基づいてカード親和性を計算することに基づいて1つまたは複数のカード・クラスタ530を生成してもよい。別の例として、ソーシャル・ネットワーキング・システム160は、ユーザ対話に基づいて1つまたは複数のクエリ−フィルタをカード・クラス
タ530の後続のカード450に伝搬させてもよい。本開示は、カード・クラスタを特定の方法で生成することについて述べているが、本開示は、カード・クラスタを任意の好適なようにして生成することを企図する。
るカード450が、[“ジャンル”]クエリ−フィルタおよび[“SF”]フィルタ値において互いに高い親和性を有すると決定してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、同じクエリ−ドメインおよび異なるクエリ−フィルタまたは関連のフィルタ値に対応するカードの親和性を計算することに少なくとも一部基づいてカード親和性を計算してもよい。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム160は、[“料理”]クエリ−フィルタを参照するオブジェクトに関して、たとえばユーザが特定の料理のレストランにおいて「いいね」を表明した、または「チェックイン」したことなど、ソーシャル・ネットワーキング・システム160のユーザのユーザ履歴に少なくとも一部基づいて、[“料理”]クエリ−フィルタに対応するカード450が、[“レストラン”]クエリ−ドメインにおいて互いに高い親和性を有すると決定してもよい。別の例として、ソーシャル・ネットワーキング・システム160は、[“等級”]クエリ−フィルタに対応するオブジェクトに関して、たとえば特定の等級のレストランにおける「いいね」または「チェックイン」など、ソーシャル・ネットワーキング・システム160のユーザのユーザ履歴に少なくとも一部基づいて、[“等級”]クエリ−フィルタに対応するカード450が、[“レストラン”]クエリ−ドメインにおいて互いに高い親和性を有すると計算してもよい。
・クラスタ530Aは、クエリ−フィルタ[“等級”]および関連のフィルタ値[“4つ星”]を有する[“レストラン”]クエリ−ドメインを参照するカード450を含んでもよく、その結果、第1のカード・クラスタ530Aは、任意のタイプの料理と共に4つ星レストランを参照するカードを含む。第2のカード・クラスタ530Bは、クエリ−フィルタ[“等級”]および関連のフィルタ値[“3つ星”]を有する[“レストラン”]クエリ−ドメインを参照するカード450を含んでもよい。さらに、ユーザが、たとえば第1のカード・クラスタ530Aのカード450をスワイプすることによってなど、特定のクエリ−フィルタ(たとえば、[“料理”])について特定のフィルタ値(たとえば、[“中華”])を選択した場合には、第1のカード・クラスタ530Aの後続のカード450は、4つ星等級を有する中華レストランを参照するように修正されてもよく、第2のカード・クラスタ530Bのカードは、3つ星等級を有する中華レストランを参照するように修正されてもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、1つまたは複数の以前選択されたクエリ−フィルタまたはフィルタ値を、後で表示されるカード・クラスタ530に適用してもよい。限定するものとしてではなく一例として、ユーザが特定のクエリ−フィルタ(たとえば、[“料理”])を参照するカード450と対話したことのユーザ履歴に基づいて、ソーシャル・ネットワーキング・システム160は、同じ料理を有するカード450についてより高いカード親和性を計算してもよい。さらに、後続のカード・クラスタ530は、クエリ−フィルタ(たとえば、[“料理”])によってグループ化されたカード450を自動的に含んでもよい。本開示は、カード親和性を特定の方法で修正することについて述べているが、本開示は、カード親和性を任意の好適なようにして修正することを企図する。
て記載し示しているが、本開示は、図11の方法の任意の好適なステップを実施する任意の好適な構成要素、デバイス、またはシステムの任意の好適な組合せを企図する。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、互いについて様々なソーシャルグラフ・エンティティのソーシャル・グラフ親和性(本明細書では「親和性」と呼ばれる)を決定してよい。親和性は、ユーザ、コンセプト、コンテンツ、アクション、広告、オンライン・ソーシャル・ネットワークに関連付けられている他のオブジェクト、またはそれらの任意の適切な組み合わせなど、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間における関係の強さまたは関心のレベルを表すことができる。また、親和性は、サードパーティ・システム170または他の適切なシステムに関連付けられているオブジェクトに関して決定されてもよい。各ユーザ、主題、またはコンテンツのタイプについて、ソーシャルグラフ・エンティティに対する総合親和性が確立されてもよい。総合親和性は、ソーシャルグラフ・エンティティに関連付けられているアクションまたは関係の継続的なモニタリングに基づき、変化し得る。本開示では特定の方式による特定の親和性の決定について記載するが、本開示では任意の適切な方式による任意の適切な親和性の決定が想定される。
関連付けられている関係には、格付けと相互に関連する重みとが割り当てられる(例えば、したがって重みが計100%になる)。特定のオブジェクトに対するユーザの係数を計算するために、そのユーザのアクションに割り当てられた格付けが、例えば、総合的な係数の60%を含む一方、そのユーザとそのオブジェクトとの間の関係は、総合的な係数の40%を含んでもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、係数を計算するために用いられる様々な因子の重みを決定するときに、例えば、情報がアクセスされてからの時間、減衰因子、アクセスの頻度、情報に対する関係またはそれに関する情報がアクセスされたオブジェクトに対する関係、オブジェクトにつながっているソーシャルグラフ・エンティティに対する関係、ユーザ・アクションの短期的または長期的な平均、ユーザ・フィードバック、他の適切な変数、またはそれらの任意の組み合わせなど、様々な変数を考慮してもよい。限定ではなく一例として、係数は、係数を計算するとき、より最近のアクションがより関連性を有するように、特定のアクションによって提供される信号の強さを時間とともに減衰させる減衰因子を含んでもよい。格付けおよび重みは、その係数が基づくアクションの継続的なトラッキングに基づいて、継続的に更新されてもよい。任意のタイプのプロセスまたはアルゴリズムが、各因子およびそれらの因子に割り当てられる重みの格付けの割当、結合、平均化などに用いられてよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、履歴のアクションおよび過去のユーザ応答、またはデータを様々なオプションに晒し応答を測定することによってユーザから集められたデータに基づきトレーニングされた機械学習アルゴリズムを用いて、係数を決定してもよい。本開示では特定の方式による特定の係数の計算について記載するが、本開示では任意の適切な方式による係数の計算が想定される。
特定の実施形態では、広告は、テキスト(HTMLリンクされてもよい)、1つもしく
は複数の画像(HTMLリンクされてもよい)、1つもしくは複数のビデオ、オーディオ、1つもしくは複数のADOBE FLASHファイル、これらの好適な組合せ、あるいは1つもしくは複数のページ上、1つもしくは複数の電子メール内、またはユーザによって要求された検索結果との関連で提示される任意の好適なデジタル・フォーマットにある任意の他の好適な広告であってよい。それに加えて、または代替として、広告は、1つまたは複数のスポンサ付きのストーリ(たとえば、ソーシャル・ネットワーキング・システム160上のニュース・フィードまたはティッカ・アイテム)であっても、1つまたは複数のスポンサ付きのクエリ(たとえば、特定のオブジェクトを参照する提案クエリ)であってもよい。スポンサ付きのストーリまたはクエリは、ユーザによるソーシャル・アクションに対する参照(ページに「いいね」を表明すること、ページ上の投稿に対して「いいね」を表明する、もしくはコメントすること、ページに関連付けられているイベントに対してRSVPすること、ページ上で投稿された質問に対して投票すること、ある場所にチェックインすること、アプリケーションを使用する、もしくはゲームをプレイすること、またはウェブサイドに「いいね」を表明する、もしくは共有することなど)を含んでもよく、この参照は、たとえばソーシャル・アクションをユーザのプロフィール・ページもしくは他のページの所定の領域内で提示させる、広告主に関連付けられている追加の情報と共に提示させる、ニュース・フィードもしくは他のユーザのティッカ内で上昇させる、もしくは他の方法で強調させる、または他の方法で奨励させることによって、広告主が奨励する。広告主は、ソーシャル・アクションを奨励させるために支払ってもよい。
で推奨宣伝することを可能にしてもよい。別の例として、広告は、ユーザが(たとえば、クエリを実行することによって)広告主に関係するコンテンツを求めて検索することを可能にしてもよい。同様に、ユーザは、(たとえば、ソーシャル・ネットワーキング・システム160を通じて)広告を別のユーザと共有しても、(たとえば、ソーシャル・ネットワーキング・システム160を通じて)広告に関連付けられているイベントに対してRSVPしてもよい。それに加えて、または代替として、広告は、ユーザを対象とするソーシャルネットワーキング・システム・コンテンツを含んでもよい。たとえば、広告は、広告の主題に関連付けられているアクションをとったソーシャル・ネットワーキング・システム160内のユーザの友達についての情報を表示してもよい。限定するものとしてではなく一例として、広告主が奨励したいと望む特定の場所またはオブジェクトが、カード・クラスタ530のカード450内で、またはそれらのランク付けされたカード内におけるユーザのための単一のアイテム・カード450として後押しまたは奨励されてもよい。奨励されるカード450のランキングは、ユーザにとって潜在的に関りが少ない別のカード450を表示するために受けた関りの「ヒット」をオフセットするようにダイナミック・オークションを考慮してもよい。別の例として、単にスポンサ付きのアイテムではなくスポンサ付きのカード450がユーザに対して表示されてもよい。たとえば、NETFLIXカード450は、NETFLIX上で使用可能なコンテンツだけに対応してもよく、スターバックス・カード450は、「近くのカフェ」に対応するカード450より前に表示され得る「近くのスターバックス」カード450であってもよい。
図12は、例示的なコンピュータ・システム1200を示している。特定の実施形態においては、1つまたは複数のコンピュータ・システム1200が、本明細書において記述されているまたは示されている1つまたは複数の方法の1つまたは複数の工程を実行する。特定の実施形態においては、1つまたは複数のコンピュータ・システム1200が、本明細書において記述されているまたは示されている機能を提供する。特定の実施形態においては、1つまたは複数のコンピュータ・システム1200上で稼働するソフトウェアが、本明細書において記述されているもしくは示されている1つもしくは複数の方法の1つもしくは複数の工程を実行し、または本明細書において記述されているもしくは示されている機能を提供する。特定の実施形態は、1つまたは複数のコンピュータ・システム1200の1つまたは複数の部分を含む。本明細書においては、コンピュータ・システムへの言及は、適切な場合には、コンピューティング・デバイスを、またはその逆を包含することができる。その上、コンピュータ・システムへの言及は、適切な場合には、1つまたは複数のコンピュータ・システムを包含することができる。
は示されている1つまたは複数の方法の1つまたは複数の工程を、実質的な空間上のまたは時間上の制限を伴わずに実行することができる。限定ではなく、例として、1つまたは複数のコンピュータ・システム1200は、本明細書において記述されているまたは示されている1つまたは複数の方法の1つまたは複数の工程をリアル・タイムで、またはバッチ・モードで実行することができる。1つまたは複数のコンピュータ・システム1200は、適切な場合には、本明細書において記述されているまたは示されている1つまたは複数の方法の1つまたは複数の工程を別々の時点で、または別々のロケーションで実行することができる。
ど)からメモリ1204にロードすることができる。次いでプロセッサ1202は、命令をメモリ1204から内部レジスタまたは内部キャッシュにロードすることができる。命令を実行するために、プロセッサ1202は、命令を内部レジスタまたは内部キャッシュから取り出し、それらの命令をデコードすることができる。命令の実行中または実行後に、プロセッサ1202は、1つまたは複数の結果(それらは、中間の結果または最終的な結果である場合がある)を内部レジスタまたは内部キャッシュに書き込むことができる。次いでプロセッサ1202は、それらの結果のうちの1つまたは複数をメモリ1204に書き込むことができる。特定の実施形態においては、プロセッサ1202は、(ストレージ1206またはその他の場所ではなく)1つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ1204内の命令のみを実行し、(ストレージ1206またはその他の場所ではなく)1つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ1204内のデータ上でのみ機能する。1つまたは複数のメモリ・バス(それらはそれぞれ、アドレス・バスおよびデータ・バスを含むことができる)は、プロセッサ1202をメモリ1204に結合することができる。バス1212は、以降で記述されているような1つまたは複数のメモリ・バスを含むことができる。特定の実施形態においては、1つまたは複数のメモリ管理ユニット(MMU)が、プロセッサ1202とメモリ1204との間に常駐し、プロセッサ1202によって要求されるメモリ1204へのアクセスを容易にする。特定の実施形態においては、メモリ1204は、ランダム・アクセス・メモリ(RAM)を含む。このRAMは、適切な場合には、揮発性メモリであることが可能である。適切な場合には、このRAMは、ダイナミックRAM(DRAM)またはスタティックRAM(SRAM)であることが可能である。その上、適切な場合には、このRAMは、シングルポートRAMまたはマルチポートRAMであることが可能である。本開示は、任意の適切なRAMを想定している。メモリ1204は、適切な場合には、1つまたは複数のメモリ1204を含むことができる。本開示は、特定のメモリについて記述し、示しているが、本開示は、任意の適切なメモリを想定している。
ンピュータ・システム1200は、適切な場合には、これらのI/Oデバイスのうちの1つまたは複数を含むことができる。これらのI/Oデバイスのうちの1つまたは複数は、人とコンピュータ・システム1200との間における通信を可能にすることができる。限定ではなく、例として、I/Oデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の適切なI/Oデバイス、またはこれらのうちの複数の組合せを含むことができる。I/Oデバイスは、1つまたは複数のセンサを含むことができる。本開示は、任意の適切なI/Oデバイス、およびそれらのI/Oデバイスのための任意の適切なI/Oインタフェース1208を想定している。適切な場合には、I/Oインタフェース1208は、プロセッサ1202がこれらのI/Oデバイスのうちの1つまたは複数を駆動することを可能にする1つまたは複数のデバイス・ドライバまたはソフトウェア・ドライバを含むことができる。I/Oインタフェース1208は、適切な場合には、1つまたは複数のI/Oインタフェース1208を含むことができる。本開示は、特定のI/Oインタフェースについて記述し、示しているが、本開示は、任意の適切なI/Oインタフェースを想定している。
C)バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ(MCA)バス、ペリフェラル・コンポーネント・インターコネクト(PCI)バス、PCIエクスプレス(PCIe)バス、シリアル・アドバンスト・テクノロジー・アタッチメント(SATA)バス、ビデオ・エレクトロニクス・スタンダーズ・アソシエーション・ローカル(VLB)バス、または別の適切なバス、またはこれらのうちの複数の組合せを含むことができる。バス1212は、適切な場合には、1つまたは複数のバス1212を含むことができる。本開示は、特定のバスについて記述し、示しているが、本開示は、任意の適切なバスまたはインターコネクトを想定している。
本明細書においては、「または(もしくは)」は、包含的であり、排他的ではない(ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く)。したがって、本明細書においては、「AまたはB」は、「A、B、またはその両方」を意味する(ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く)。その上、「および(ならびに)」は、包括的および個別的の両方である(ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く)。したがって、本明細書においては、「AおよびB」は、「まとめて、または個別に、AおよびB」を意味する(ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く)。
ように機能できる、またはそうするように機能する限り、その装置、システム、構成要素を包含する。
Claims (32)
- コンピューティング・デバイスによる方法であって、
複数のノードと、前記ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、2つの前記ノード間の前記エッジの各々は、それらの間の単一の分離度を表し、前記ノードは、
オンライン・ソーシャル・ネットワークに関連付けられている第1のユーザに対応する第1のノード、および、
各々が、コンセプト、または前記オンライン・ソーシャル・ネットワークに関連付けられている第2のユーザに対応する、複数の第2のノードを備える、工程と、
複数のカードを生成する工程であって、各カードは、前記オンライン・ソーシャル・ネットワークに関連付けられているクエリ−ドメインと、ゼロまたは1以上のクエリ−フィルタとを参照する提案クエリを備え、各クエリ−フィルタは、前記複数のノードのうちの1以上のノードまたは前記複数のエッジのうちの1以上のエッジを参照する、工程と、
1以上のユーザ・エンゲージメント・ファクタに基づいて、各カードについてユーザ・エンゲージメント・スコアを計算する工程と、
しきい値ユーザ・エンゲージメント・スコアより大きなユーザ・エンゲージメント・スコアを有する各カードを、前記第1のユーザによって現在アクセスされているページ上に表示するために前記第1のユーザに送る工程と、を備える方法。 - 特定のカードにクエリ−フィルタを適用する入力を前記第1のユーザから受け取る工程と、
前記入力に基づいて1以上の他のカードに対する前記クエリ−フィルタを修正する工程と、をさらに備える、請求項1に記載の方法。 - 以前に表示されたカードのスワイプに対応する入力を前記第1のユーザから検出したことに応答して、後続のカードを前記第1のユーザに対して表示する工程であって、前記後続のカードは、以前に表示された前記カードと同じクエリ−ドメインおよび1以上の異なるクエリ−フィルタを有する、工程をさらに備える、請求項1に記載の方法。
- 送られた前記カードは、1以上のカード・クラスタとして表示される、請求項1に記載の方法。
- 各カード・クラスタの前記カードは、前記カードに関連付けられているランキングに基づいて順序付けられる、請求項4に記載の方法。
- 各カードは、前記カードに対応する前記提案クエリに対応する1以上の検索結果のプレビューをさらに備える、請求項1に記載の方法。
- 各提案クエリは、前記複数のノードのうちの1以上のノードと、前記複数のエッジのうちの1以上のエッジとに対する参照を備える構造化クエリである、請求項1に記載の方法。
- 前記構造化クエリによって参照される少なくとも1以上の第2のノードはロケーションに対応し、前記構造化クエリによって参照される前記エッジの少なくとも1つは、前記ロケーションにおけるチェックインに対応する、請求項1に記載の方法。
- 前記構造化クエリによって参照される少なくとも1以上の第2のノードはコンテンツ・オブジェクトに対応し、前記構造化クエリによって参照される前記エッジの少なくとも1つは、前記コンテンツ・オブジェクトに対する「いいね」に対応する、請求項1に記載の
方法。 - 前記ユーザ・エンゲージメント・ファクタは、前記第1のユーザの人口統計情報、現在の情報、またはソーシャル・グラフ情報のうちの1以上を備える、請求項1に記載の方法。
- 前記ユーザ・エンゲージメント・ファクタは、前記第2のノードの1以上に関して別のユーザのソーシャル・グラフ情報を備え、前記第2のユーザは、前記第1のユーザの人口統計情報に共通する人口統計情報の少なくともサブセットを有する、請求項1に記載の方法。
- 前記第1のユーザが前記第1のユーザの現在のロケーションに関して旅行者であるか否かを、前記現在のロケーションの前記第1のユーザの人口統計情報に対する比較に基づいて決定する工程をさらに含む、請求項1に記載の方法。
- 前記ユーザ・エンゲージメント・ファクタは、前記構造化クエリによって参照された1以上の第2のノードに対する前記第1のユーザのソーシャル・グラフ親和性を備える、請求項1に記載の方法。
- 前記提案クエリは、1以上のオブジェクト属性をそれぞれ参照する1以上のクエリ−フィルタをさらに参照する、請求項1に記載の方法。
- 生成された前記カードの少なくとも1つは、前記第1のユーザの検索履歴に基づいて選択されたクエリ−フィルタを参照する提案クエリを備える、請求項1に記載の方法。
- 前記ページは、前記オンライン・ソーシャル・ネットワークに関連付けられているネイティブ・アプリケーションのユーザ・インタフェースである、請求項1に記載の方法。
- 前記ページは、ブラウザ・クライアントによってアクセスされるソーシャル・ネットワーキング・システムのウェブページである、請求項1に記載の方法。
- ソフトウェアを含む1以上の非一時的なコンピュータ可読記憶媒体であって、前記ソフトウェアは、実行されたとき、
複数のノードと、前記ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、2つの前記ノード間の前記エッジの各々は、それらの間の単一の分離度を表し、前記ノードは、
オンライン・ソーシャル・ネットワークに関連付けられている第1のユーザに対応する第1のノード、および、
各々が、コンセプト、または前記オンライン・ソーシャル・ネットワークに関連付けられている第2のユーザに対応する、複数の第2のノードを備える、工程と、
複数のカードを生成する工程であって、各カードは、前記オンライン・ソーシャル・ネットワークに関連付けられているクエリ−ドメインと、ゼロまたは1以上のクエリ−フィルタとを参照する提案クエリを備え、各クエリ−フィルタは、前記複数のノードのうちの1以上のノードまたは前記複数のエッジのうちの1以上のエッジを参照する、工程と、
1以上のユーザ・エンゲージメント・ファクタに基づいて、各カードについてユーザ・エンゲージメント・スコアを計算する工程と、
しきい値ユーザ・エンゲージメント・スコアより大きなユーザ・エンゲージメント・スコアを有する各カードを、前記第1のユーザによって現在アクセスされているページ上に表示するために前記第1のユーザに送る工程とを行うように動作可能である、記憶媒体。 - 1以上のプロセッサと、前記プロセッサによって実行可能な命令を備え、前記プロセッサに結合されているメモリとを備え、前記プロセッサは、前記命令を実行したとき、
複数のノードと、前記ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、2つの前記ノード間の前記エッジの各々は、それらの間の単一の分離度を表し、前記ノードは、
オンライン・ソーシャル・ネットワークに関連付けられている第1のユーザに対応する第1のノード、および、
各々が、コンセプト、または前記オンライン・ソーシャル・ネットワークに関連付けられている第2のユーザに対応する、複数の第2のノードを備える、工程と、
複数のカードを生成する工程であって、各カードは、前記オンライン・ソーシャル・ネットワークに関連付けられているクエリ−ドメインと、ゼロまたは1以上のクエリ−フィルタとを参照する提案クエリを備え、各クエリ−フィルタは、前記複数のノードのうちの1以上のノードまたは前記複数のエッジのうちの1以上のエッジを参照する、工程と、
1以上のユーザ・エンゲージメント・ファクタに基づいて、各カードについてユーザ・エンゲージメント・スコアを計算する工程と、
しきい値ユーザ・エンゲージメント・スコアより大きなユーザ・エンゲージメント・スコアを有する各カードを、前記第1のユーザによって現在アクセスされているページ上に表示するために前記第1のユーザに送る工程とを行うように動作可能である、システム。 - 以前に表示されたカードのスワイプに対応する入力を前記第1のユーザから検出したことに応答して、後続のカードを前記第1のユーザに対して表示する工程であって、前記後続のカードは、以前に表示された前記カードと同じクエリ−ドメインおよび1以上の異なるクエリ−フィルタを有する、工程をさらに備える、請求項1または2に記載の方法。
- 送られた前記カードは、1以上のカード・クラスタとして表示され、および/または、各カード・クラスタの前記カードは、前記カードに関連付けられているランキングに基づいて順序付けられる、請求項1〜3のいずれか1項に記載の方法。
- 各カードは、前記カードに対応する前記提案クエリに対応する1以上の検索結果のプレビューをさらに備え、好ましくは、各提案クエリは、前記複数のノードのうちの1以上のノードと、前記複数のエッジのうちの1以上のエッジとに対する参照を備える構造化クエリである、請求項1〜4のいずれか1項に記載の方法。
- 前記構造化クエリによって参照される少なくとも1以上の第2のノードはロケーションに対応し、前記構造化クエリによって参照される前記エッジの少なくとも1つは、前記ロケーションにおけるチェックインに対応し、前記構造化クエリによって参照される少なくとも1以上の第2のノードはコンテンツ・オブジェクトに対応し、前記構造化クエリによって参照される前記エッジの少なくとも1つは、前記コンテンツ・オブジェクトに対する「いいね」に対応する、請求項1〜5のいずれか1項に記載の方法。
- 前記ユーザ・エンゲージメント・ファクタは、前記第1のユーザの人口統計情報、現在の情報、またはソーシャル・グラフ情報のうちの1以上を備え、好ましくは、前記ユーザ・エンゲージメント・ファクタは、前記第2のノードの1以上に関して別のユーザのソーシャル・グラフ情報を備え、前記第2のユーザは、前記第1のユーザの人口統計情報に共通する人口統計情報の少なくともサブセットを有する、請求項1〜6のいずれか1項に記載の方法。
- 前記第1のユーザが現在のロケーションに関して旅行者であるか否かを、前記現在のロケーションの前記第1のユーザの人口統計情報に対する比較に基づいて決定する工程をさらに含む、請求項1〜7のいずれか1項に記載の方法。
- 前記ユーザ・エンゲージメント・ファクタは、前記構造化クエリによって参照された1以上の第2のノードに対する前記第1のユーザのソーシャル・グラフ親和性を備える、請求項1〜8のいずれか1項に記載の方法。
- 前記提案クエリは、1以上のオブジェクト属性をそれぞれ参照する1以上のクエリ−フィルタをさらに参照する、請求項1〜9のいずれか1項に記載の方法。
- 生成された前記カードの少なくとも1つは、前記第1のユーザの検索履歴に基づいて選択されたクエリ−フィルタを参照する提案クエリを備える、請求項1〜10のいずれか1項に記載の方法。
- 前記ページは、前記オンライン・ソーシャル・ネットワークに関連付けられているネイティブ・アプリケーションのユーザ・インタフェースである、請求項1〜11のいずれか1項に記載の方法。
- 前記ページは、ブラウザ・クライアントによってアクセスされるソーシャル・ネットワーキング・システムのウェブページである、請求項1〜12のいずれか1項に記載の方法。
- 前記ページは、ブラウザ・クライアントによってアクセスされるソーシャル・ネットワーキング・システムのウェブページである、請求項1〜12のいずれか1項に記載の方法。
- 1以上のプロセッサと、前記プロセッサによって実行可能な命令を備え、前記プロセッサに結合されているメモリとを備え、前記プロセッサは、前記命令を実行したとき請求項1〜13のいずれか1項に記載の方法を実行するように動作可能である、システム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361918431P | 2013-12-19 | 2013-12-19 | |
US61/918,431 | 2013-12-19 | ||
US14/258,821 US8949250B1 (en) | 2013-12-19 | 2014-04-22 | Generating recommended search queries on online social networks |
US14/258,821 | 2014-04-22 | ||
PCT/US2014/035135 WO2015094397A1 (en) | 2013-12-19 | 2014-04-23 | Generating recommended search queries on online social networks |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017009321A Division JP6349423B2 (ja) | 2013-12-19 | 2017-01-23 | オンライン・ソーシャル・ネットワーク上での推奨検索クエリの生成 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP6082851B1 JP6082851B1 (ja) | 2017-02-15 |
JP2017506380A true JP2017506380A (ja) | 2017-03-02 |
Family
ID=52395801
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016541207A Active JP6082851B1 (ja) | 2013-12-19 | 2014-04-23 | オンライン・ソーシャル・ネットワーク上での推奨検索クエリの生成 |
JP2017009321A Active JP6349423B2 (ja) | 2013-12-19 | 2017-01-23 | オンライン・ソーシャル・ネットワーク上での推奨検索クエリの生成 |
JP2018030260A Active JP6640257B2 (ja) | 2013-12-19 | 2018-02-23 | オンライン・ソーシャル・ネットワーク上での推奨検索クエリの生成 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017009321A Active JP6349423B2 (ja) | 2013-12-19 | 2017-01-23 | オンライン・ソーシャル・ネットワーク上での推奨検索クエリの生成 |
JP2018030260A Active JP6640257B2 (ja) | 2013-12-19 | 2018-02-23 | オンライン・ソーシャル・ネットワーク上での推奨検索クエリの生成 |
Country Status (10)
Country | Link |
---|---|
US (7) | US9460215B2 (ja) |
JP (3) | JP6082851B1 (ja) |
KR (2) | KR101679774B1 (ja) |
CN (1) | CN105830065B (ja) |
AU (2) | AU2014367225B2 (ja) |
BR (1) | BR112016014554A2 (ja) |
CA (2) | CA2932053C (ja) |
IL (2) | IL245900A (ja) |
MX (1) | MX349472B (ja) |
WO (1) | WO2015094397A1 (ja) |
Families Citing this family (192)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106097107B (zh) | 2009-09-30 | 2020-10-16 | 柯蔼文 | 用于社交图数据分析以确定社区内的连接性的系统和方法 |
US20110099164A1 (en) | 2009-10-23 | 2011-04-28 | Haim Zvi Melman | Apparatus and method for search and retrieval of documents and advertising targeting |
US9633121B2 (en) | 2010-04-19 | 2017-04-25 | Facebook, Inc. | Personalizing default search queries on online social networks |
US9922134B2 (en) | 2010-04-30 | 2018-03-20 | Www.Trustscience.Com Inc. | Assessing and scoring people, businesses, places, things, and brands |
US20120042263A1 (en) | 2010-08-10 | 2012-02-16 | Seymour Rapaport | Social-topical adaptive networking (stan) system allowing for cooperative inter-coupling with external social networking systems and other content sources |
WO2012068557A1 (en) | 2010-11-18 | 2012-05-24 | Wal-Mart Stores, Inc. | Real-time analytics of streaming data |
US8676937B2 (en) * | 2011-05-12 | 2014-03-18 | Jeffrey Alan Rapaport | Social-topical adaptive networking (STAN) system allowing for group based contextual transaction offers and acceptances and hot topic watchdogging |
US9710765B2 (en) * | 2011-05-26 | 2017-07-18 | Facebook, Inc. | Browser with integrated privacy controls and dashboard for social network data |
US8935255B2 (en) | 2012-07-27 | 2015-01-13 | Facebook, Inc. | Social static ranking for search |
US10037543B2 (en) * | 2012-08-13 | 2018-07-31 | Amobee, Inc. | Estimating conversion rate in display advertising from past performance data |
WO2014068541A2 (en) * | 2012-11-05 | 2014-05-08 | Systemiclogic Innovation Agency (Pty) Ltd | Innovation management |
US9398104B2 (en) | 2012-12-20 | 2016-07-19 | Facebook, Inc. | Ranking test framework for search results on an online social network |
US9223826B2 (en) | 2013-02-25 | 2015-12-29 | Facebook, Inc. | Pushing suggested search queries to mobile devices |
US10771247B2 (en) | 2013-03-15 | 2020-09-08 | Commerce Signals, Inc. | Key pair platform and system to manage federated trust networks in distributed advertising |
US10491694B2 (en) | 2013-03-15 | 2019-11-26 | Oath Inc. | Method and system for measuring user engagement using click/skip in content stream using a probability model |
US9424359B1 (en) * | 2013-03-15 | 2016-08-23 | Twitter, Inc. | Typeahead using messages of a messaging platform |
US11222346B2 (en) | 2013-03-15 | 2022-01-11 | Commerce Signals, Inc. | Method and systems for distributed signals for use with advertising |
US9910887B2 (en) | 2013-04-25 | 2018-03-06 | Facebook, Inc. | Variable search query vertical access |
US9330183B2 (en) | 2013-05-08 | 2016-05-03 | Facebook, Inc. | Approximate privacy indexing for search queries on online social networks |
US9223898B2 (en) * | 2013-05-08 | 2015-12-29 | Facebook, Inc. | Filtering suggested structured queries on online social networks |
US9305322B2 (en) | 2013-07-23 | 2016-04-05 | Facebook, Inc. | Native application testing |
US20150066949A1 (en) * | 2013-09-03 | 2015-03-05 | Bloomberg Finance L.P. | Computerized systems and methods for social networking |
US10997183B2 (en) * | 2013-12-05 | 2021-05-04 | Lenovo (Singapore) Pte. Ltd. | Determining trends for a user using contextual data |
US9460215B2 (en) | 2013-12-19 | 2016-10-04 | Facebook, Inc. | Ranking recommended search queries on online social networks |
US9336300B2 (en) | 2014-01-17 | 2016-05-10 | Facebook, Inc. | Client-side search templates for online social networks |
CN103838834B (zh) * | 2014-02-25 | 2020-06-19 | 北京智谷睿拓技术服务有限公司 | 一种提及推荐方法、信息处理方法及系统 |
US10095748B2 (en) * | 2014-03-03 | 2018-10-09 | Microsoft Technology Licensing, Llc | Personalized information query suggestions |
US10762538B2 (en) * | 2014-04-24 | 2020-09-01 | DataSpark, PTE. LTD. | Knowledge model for personalization and location services |
US9646360B2 (en) * | 2014-04-25 | 2017-05-09 | Sony Corporation | Processing digital photographs in response to external applications |
US10599659B2 (en) * | 2014-05-06 | 2020-03-24 | Oath Inc. | Method and system for evaluating user satisfaction with respect to a user session |
US20150347357A1 (en) * | 2014-05-30 | 2015-12-03 | Rovi Guides, Inc. | Systems and methods for automatic text recognition and linking |
EP3108342B1 (en) | 2014-05-30 | 2019-10-23 | Apple Inc. | Transition from use of one device to another |
US9990126B2 (en) * | 2014-05-30 | 2018-06-05 | Visa International Service Association | Method for providing a graphical user interface for an electronic transaction with a handheld touch screen device |
RU2014125412A (ru) * | 2014-06-24 | 2015-12-27 | Общество С Ограниченной Ответственностью "Яндекс" | Способ обработки поискового запроса (варианты) и сервер (варианты) |
RU2014125471A (ru) | 2014-06-24 | 2015-12-27 | Общество С Ограниченной Ответственностью "Яндекс" | Способ обработки поискового запроса и сервер |
US9996623B1 (en) | 2014-06-27 | 2018-06-12 | Pubsonic, Inc. | Computer-implemented method of carrying out a search for information available over a network |
US10073589B1 (en) | 2014-09-08 | 2018-09-11 | Amazon Technologies, Inc. | Contextual card generation and delivery |
US9928623B2 (en) * | 2014-09-12 | 2018-03-27 | International Business Machines Corporation | Socially generated and shared graphical representations |
US11250081B1 (en) * | 2014-09-24 | 2022-02-15 | Amazon Technologies, Inc. | Predictive search |
US20160103821A1 (en) | 2014-10-09 | 2016-04-14 | Wrap Media, LLC | Authoring tool for the authoring of wrap packages of cards |
US20160125498A1 (en) * | 2014-11-04 | 2016-05-05 | Ebay Inc. | Run-time utilization of contextual preferences for a search interface |
CN107004002A (zh) * | 2014-12-02 | 2017-08-01 | 隆沙有限公司 | 根据结构化数据项的集合生成非结构化搜索查询 |
US10255358B2 (en) * | 2014-12-30 | 2019-04-09 | Facebook, Inc. | Systems and methods for clustering items associated with interactions |
KR101612895B1 (ko) * | 2015-01-02 | 2016-04-15 | 네이버 주식회사 | 소셜 네트워크 서비스 제공 방법 및 장치 |
US20160224682A1 (en) | 2015-01-30 | 2016-08-04 | Linkedln Corporation | Relevance driven aggregation of federated content items in a social network |
US9578043B2 (en) | 2015-03-20 | 2017-02-21 | Ashif Mawji | Calculating a trust score |
US9600803B2 (en) * | 2015-03-26 | 2017-03-21 | Wrap Media, LLC | Mobile-first authoring tool for the authoring of wrap packages |
USD776145S1 (en) | 2015-03-27 | 2017-01-10 | Google Inc. | Display screen with transitional graphical user interface for navigating event information |
USD776692S1 (en) | 2015-03-27 | 2017-01-17 | Google Inc. | Display screen with transitional graphical user interface for navigating event information |
CN107430483B (zh) * | 2015-03-27 | 2021-03-23 | 谷歌有限责任公司 | 导航事件信息 |
US10095683B2 (en) | 2015-04-10 | 2018-10-09 | Facebook, Inc. | Contextual speller models on online social networks |
US10049099B2 (en) | 2015-04-10 | 2018-08-14 | Facebook, Inc. | Spell correction with hidden markov models on online social networks |
WO2016169016A1 (en) | 2015-04-23 | 2016-10-27 | Yahoo! Inc. | Method and system for presenting search result in search result card |
US10628636B2 (en) | 2015-04-24 | 2020-04-21 | Facebook, Inc. | Live-conversation modules on online social networks |
US10740292B2 (en) | 2015-05-18 | 2020-08-11 | Interactive Data Pricing And Reference Data Llc | Data conversion and distribution systems |
US10298535B2 (en) | 2015-05-19 | 2019-05-21 | Facebook, Inc. | Civic issues platforms on online social networks |
AU2016271110B2 (en) * | 2015-05-29 | 2021-08-05 | Groupon, Inc. | Mobile search |
US10397167B2 (en) | 2015-06-19 | 2019-08-27 | Facebook, Inc. | Live social modules on online social networks |
US10509832B2 (en) | 2015-07-13 | 2019-12-17 | Facebook, Inc. | Generating snippet modules on online social networks |
USD763898S1 (en) * | 2015-07-28 | 2016-08-16 | Microsoft Corporation | Display screen with animated graphical user interface |
US10268664B2 (en) | 2015-08-25 | 2019-04-23 | Facebook, Inc. | Embedding links in user-created content on online social networks |
US10430852B2 (en) * | 2015-08-28 | 2019-10-01 | International Business Machines Corporation | Social result abstraction based on network analysis |
US9996222B2 (en) | 2015-09-18 | 2018-06-12 | Samsung Electronics Co., Ltd. | Automatic deep view card stacking |
US10810179B2 (en) | 2015-09-25 | 2020-10-20 | Microsoft Technology Licensing, Llc | Distributed graph database |
US9767400B2 (en) * | 2015-10-05 | 2017-09-19 | Yahoo Holdings, Inc. | Method and system for generating a card based on intent |
US10540666B2 (en) * | 2015-10-05 | 2020-01-21 | Oath Inc. | Method and system for updating an intent space and estimating intent based on an intent space |
US10601747B2 (en) * | 2015-10-05 | 2020-03-24 | Oath Inc. | Method and system for dynamically generating a card |
US10810217B2 (en) | 2015-10-07 | 2020-10-20 | Facebook, Inc. | Optionalization and fuzzy search on online social networks |
US9438691B1 (en) * | 2015-10-26 | 2016-09-06 | Supirb Technologies, LLC | Online social referral network |
US10055500B2 (en) | 2015-10-27 | 2018-08-21 | International Business Machines Corporation | Optimizing searches |
US10795936B2 (en) | 2015-11-06 | 2020-10-06 | Facebook, Inc. | Suppressing entity suggestions on online social networks |
US10270868B2 (en) | 2015-11-06 | 2019-04-23 | Facebook, Inc. | Ranking of place-entities on online social networks |
US9602965B1 (en) | 2015-11-06 | 2017-03-21 | Facebook, Inc. | Location-based place determination using online social networks |
US10534814B2 (en) | 2015-11-11 | 2020-01-14 | Facebook, Inc. | Generating snippets on online social networks |
US10055414B2 (en) | 2015-11-13 | 2018-08-21 | Google Llc | Access points for maps |
US10387511B2 (en) | 2015-11-25 | 2019-08-20 | Facebook, Inc. | Text-to-media indexes on online social networks |
US9984146B2 (en) * | 2015-12-15 | 2018-05-29 | Oath Inc. | Method and system for mapping notable entities to their social profiles |
US10740368B2 (en) | 2015-12-29 | 2020-08-11 | Facebook, Inc. | Query-composition platforms on online social networks |
US10402750B2 (en) | 2015-12-30 | 2019-09-03 | Facebook, Inc. | Identifying entities using a deep-learning model |
EP3188086B1 (en) * | 2015-12-30 | 2020-02-19 | Facebook, Inc. | Identifying entities using a deep-learning model |
US10282434B2 (en) | 2016-01-11 | 2019-05-07 | Facebook, Inc. | Suppression and deduplication of place-entities on online social networks |
US10262039B1 (en) | 2016-01-15 | 2019-04-16 | Facebook, Inc. | Proximity-based searching on online social networks |
US10162899B2 (en) | 2016-01-15 | 2018-12-25 | Facebook, Inc. | Typeahead intent icons and snippets on online social networks |
US10740375B2 (en) | 2016-01-20 | 2020-08-11 | Facebook, Inc. | Generating answers to questions using information posted by users on online social networks |
US10216850B2 (en) | 2016-02-03 | 2019-02-26 | Facebook, Inc. | Sentiment-modules on online social networks |
CN105760443B (zh) * | 2016-02-03 | 2017-11-21 | 广州市动景计算机科技有限公司 | 项目推荐系统、项目推荐装置以及项目推荐方法 |
US10270882B2 (en) | 2016-02-03 | 2019-04-23 | Facebook, Inc. | Mentions-modules on online social networks |
US10157224B2 (en) | 2016-02-03 | 2018-12-18 | Facebook, Inc. | Quotations-modules on online social networks |
US10242074B2 (en) | 2016-02-03 | 2019-03-26 | Facebook, Inc. | Search-results interfaces for content-item-specific modules on online social networks |
WO2017136875A1 (en) * | 2016-02-12 | 2017-08-17 | Enterprise Software Services Pty Ltd | A social media platform server for serving a social media interface for the creation and configuration of composite node data structures and inter-node event messaging |
US20170235792A1 (en) | 2016-02-17 | 2017-08-17 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
US9679254B1 (en) | 2016-02-29 | 2017-06-13 | Www.Trustscience.Com Inc. | Extrapolating trends in trust scores |
US9438619B1 (en) | 2016-02-29 | 2016-09-06 | Leo M. Chan | Crowdsourcing of trustworthiness indicators |
US9721296B1 (en) | 2016-03-24 | 2017-08-01 | Www.Trustscience.Com Inc. | Learning an entity's trust model and risk tolerance to calculate a risk score |
US20170308583A1 (en) * | 2016-04-20 | 2017-10-26 | Facebook, Inc. | Suggested Queries Based on Interaction History on Online Social Networks |
US10452671B2 (en) | 2016-04-26 | 2019-10-22 | Facebook, Inc. | Recommendations from comments on online social networks |
US20170316064A1 (en) * | 2016-04-27 | 2017-11-02 | Inthinc Technology Solutions, Inc. | Critical event assistant |
US10423683B2 (en) | 2016-05-02 | 2019-09-24 | Microsoft Technology Licensing, Llc | Personalized content suggestions in computer networks |
CN105975156B (zh) * | 2016-05-09 | 2019-06-07 | 北京小米移动软件有限公司 | 应用界面显示方法及装置 |
AU2017264388B2 (en) * | 2016-05-13 | 2022-04-21 | Equals 3 LLC | Searching structured and unstructured data sets |
US10671615B2 (en) * | 2016-05-27 | 2020-06-02 | Facebook, Inc. | Methods and systems for assigning affinity scores to contacts |
US10637986B2 (en) | 2016-06-10 | 2020-04-28 | Apple Inc. | Displaying and updating a set of application views |
US20170358113A1 (en) | 2016-06-12 | 2017-12-14 | Apple Inc. | Dynamically Adjusting Style of Display Area for Presenting Information Associated with a Displayed Map |
US10635661B2 (en) * | 2016-07-11 | 2020-04-28 | Facebook, Inc. | Keyboard-based corrections for search queries on online social networks |
TWI618017B (zh) * | 2016-07-15 | 2018-03-11 | Chunghwa Telecom Co Ltd | 結合生活行為分析與社群之地標推薦方法及其電腦程式產品 |
US10380169B2 (en) * | 2016-07-29 | 2019-08-13 | Rovi Guides, Inc. | Systems and methods for determining an execution path for a natural language query |
US10282483B2 (en) | 2016-08-04 | 2019-05-07 | Facebook, Inc. | Client-side caching of search keywords for online social networks |
US10223464B2 (en) | 2016-08-04 | 2019-03-05 | Facebook, Inc. | Suggesting filters for search on online social networks |
US10972528B2 (en) * | 2016-08-12 | 2021-04-06 | Facebook, Inc. | Methods and systems for accessing third-party services within applications |
US10726022B2 (en) | 2016-08-26 | 2020-07-28 | Facebook, Inc. | Classifying search queries on online social networks |
US10534815B2 (en) * | 2016-08-30 | 2020-01-14 | Facebook, Inc. | Customized keyword query suggestions on online social networks |
US10102255B2 (en) | 2016-09-08 | 2018-10-16 | Facebook, Inc. | Categorizing objects for queries on online social networks |
US9836183B1 (en) * | 2016-09-14 | 2017-12-05 | Quid, Inc. | Summarized network graph for semantic similarity graphs of large corpora |
US10645142B2 (en) | 2016-09-20 | 2020-05-05 | Facebook, Inc. | Video keyframes display on online social networks |
US10366368B2 (en) * | 2016-09-22 | 2019-07-30 | Microsoft Technology Licensing, Llc | Search prioritization among users in communication platforms |
US10083379B2 (en) | 2016-09-27 | 2018-09-25 | Facebook, Inc. | Training image-recognition systems based on search queries on online social networks |
US10026021B2 (en) | 2016-09-27 | 2018-07-17 | Facebook, Inc. | Training image-recognition systems using a joint embedding model on online social networks |
US10536691B2 (en) * | 2016-10-04 | 2020-01-14 | Facebook, Inc. | Controls and interfaces for user interactions in virtual spaces |
US10579688B2 (en) | 2016-10-05 | 2020-03-03 | Facebook, Inc. | Search ranking and recommendations for online social networks based on reconstructed embeddings |
US20200334715A1 (en) * | 2016-10-17 | 2020-10-22 | Singapore Telecommunications, Ltd. | Knowledge Model for Personalization and Location Services |
US11003672B2 (en) * | 2016-10-28 | 2021-05-11 | Apple Inc. | Re-ranking search results using blended learning models |
US10311117B2 (en) | 2016-11-18 | 2019-06-04 | Facebook, Inc. | Entity linking to query terms on online social networks |
US10650009B2 (en) | 2016-11-22 | 2020-05-12 | Facebook, Inc. | Generating news headlines on online social networks |
US10162886B2 (en) | 2016-11-30 | 2018-12-25 | Facebook, Inc. | Embedding-based parsing of search queries on online social networks |
US10185763B2 (en) | 2016-11-30 | 2019-01-22 | Facebook, Inc. | Syntactic models for parsing search queries on online social networks |
US10235469B2 (en) | 2016-11-30 | 2019-03-19 | Facebook, Inc. | Searching for posts by related entities on online social networks |
US10313456B2 (en) | 2016-11-30 | 2019-06-04 | Facebook, Inc. | Multi-stage filtering for recommended user connections on online social networks |
US10607148B1 (en) | 2016-12-21 | 2020-03-31 | Facebook, Inc. | User identification with voiceprints on online social networks |
US11223699B1 (en) | 2016-12-21 | 2022-01-11 | Facebook, Inc. | Multiple user recognition with voiceprints on online social networks |
US10535106B2 (en) | 2016-12-28 | 2020-01-14 | Facebook, Inc. | Selecting user posts related to trending topics on online social networks |
USD871428S1 (en) * | 2017-01-23 | 2019-12-31 | Tixtrack, Inc. | Display panel or portion thereof with graphical user interface |
CN108446281B (zh) * | 2017-02-13 | 2021-03-12 | 北京嘀嘀无限科技发展有限公司 | 确定用户亲密度的方法、装置及存储介质 |
US10489472B2 (en) * | 2017-02-13 | 2019-11-26 | Facebook, Inc. | Context-based search suggestions on online social networks |
US10931621B2 (en) * | 2017-02-28 | 2021-02-23 | Condolence Connect, LLC | Methods and systems for providing life event notifications to one or more users |
US10825117B2 (en) * | 2017-03-07 | 2020-11-03 | Skyscanner Limited | Content recommendation and display based on geographic and user context |
US10614141B2 (en) | 2017-03-15 | 2020-04-07 | Facebook, Inc. | Vital author snippets on online social networks |
US10769222B2 (en) | 2017-03-20 | 2020-09-08 | Facebook, Inc. | Search result ranking based on post classifiers on online social networks |
US10180969B2 (en) | 2017-03-22 | 2019-01-15 | Www.Trustscience.Com Inc. | Entity resolution and identity management in big, noisy, and/or unstructured data |
KR102345883B1 (ko) * | 2017-04-28 | 2022-01-03 | 삼성전자주식회사 | 그래픽 표시를 출력하는 전자 장치 |
US11379861B2 (en) | 2017-05-16 | 2022-07-05 | Meta Platforms, Inc. | Classifying post types on online social networks |
US10909124B2 (en) | 2017-05-18 | 2021-02-02 | Google Llc | Predicting intent of a search for a particular context |
US10248645B2 (en) | 2017-05-30 | 2019-04-02 | Facebook, Inc. | Measuring phrase association on online social networks |
US10268646B2 (en) | 2017-06-06 | 2019-04-23 | Facebook, Inc. | Tensor-based deep relevance model for search on online social networks |
US11436521B2 (en) * | 2017-08-01 | 2022-09-06 | Meta Platforms, Inc. | Systems and methods for providing contextual recommendations for pages based on user intent |
US10489468B2 (en) | 2017-08-22 | 2019-11-26 | Facebook, Inc. | Similarity search using progressive inner products and bounds |
US10776437B2 (en) | 2017-09-12 | 2020-09-15 | Facebook, Inc. | Time-window counters for search results on online social networks |
US10264315B2 (en) * | 2017-09-13 | 2019-04-16 | Bby Solutions, Inc. | Streaming events modeling for information ranking |
US10672015B2 (en) | 2017-09-13 | 2020-06-02 | Bby Solutions, Inc. | Streaming events modeling for information ranking to address new information scenarios |
US10678786B2 (en) | 2017-10-09 | 2020-06-09 | Facebook, Inc. | Translating search queries on online social networks |
US20190114362A1 (en) * | 2017-10-12 | 2019-04-18 | Facebook, Inc. | Searching Online Social Networks Using Entity-based Embeddings |
US10810214B2 (en) | 2017-11-22 | 2020-10-20 | Facebook, Inc. | Determining related query terms through query-post associations on online social networks |
US10938881B2 (en) * | 2017-11-29 | 2021-03-02 | International Business Machines Corporation | Data engagement for online content and social networks |
US10747792B2 (en) * | 2017-11-30 | 2020-08-18 | Bby Solutions, Inc. | Streaming events analysis for search recall improvements |
US10963514B2 (en) | 2017-11-30 | 2021-03-30 | Facebook, Inc. | Using related mentions to enhance link probability on online social networks |
US11604968B2 (en) | 2017-12-11 | 2023-03-14 | Meta Platforms, Inc. | Prediction of next place visits on online social networks |
US10129705B1 (en) | 2017-12-11 | 2018-11-13 | Facebook, Inc. | Location prediction using wireless signals on online social networks |
US11132622B2 (en) * | 2017-12-27 | 2021-09-28 | International Business Machines Corporation | Autonomous system for hypotheses generation |
CN108230051A (zh) * | 2018-02-12 | 2018-06-29 | 昆山数泰数据技术有限公司 | 一种基于标签权重算法的用户对商品关注度的确定方法 |
US10754963B2 (en) * | 2018-02-26 | 2020-08-25 | International Business Machines Corporation | Secure zones in knowledge graph |
CN108509600A (zh) * | 2018-04-02 | 2018-09-07 | 宁德师范学院 | 一种图像资源的共享系统及方法 |
US11676220B2 (en) | 2018-04-20 | 2023-06-13 | Meta Platforms, Inc. | Processing multimodal user input for assistant systems |
US11886473B2 (en) | 2018-04-20 | 2024-01-30 | Meta Platforms, Inc. | Intent identification for agent matching by assistant systems |
US10963273B2 (en) | 2018-04-20 | 2021-03-30 | Facebook, Inc. | Generating personalized content summaries for users |
US11715042B1 (en) | 2018-04-20 | 2023-08-01 | Meta Platforms Technologies, Llc | Interpretability of deep reinforcement learning models in assistant systems |
CN109145084B (zh) * | 2018-07-10 | 2022-07-01 | 创新先进技术有限公司 | 数据处理方法、数据处理装置和服务器 |
WO2020031205A1 (en) * | 2018-08-10 | 2020-02-13 | Latey Devayani Purushottam | System and method for presenting social card in a social network environment field of the invention |
CN109272594B (zh) * | 2018-10-17 | 2020-10-13 | 重庆扬升信息技术有限公司 | 一种海量数据环境下无纸化会议签到判断工作方法 |
CN109285263B (zh) * | 2018-10-17 | 2020-10-13 | 重庆扬升信息技术有限公司 | 一种基于大数据无纸化会议投票预测方法 |
US10817654B2 (en) * | 2018-11-27 | 2020-10-27 | Snap-On Incorporated | Method and system for modifying web page based on tags associated with content file |
US11620342B2 (en) * | 2019-03-28 | 2023-04-04 | Verizon Patent And Licensing Inc. | Relevance-based search and discovery for media content delivery |
CN110075520B (zh) * | 2019-04-24 | 2020-05-01 | 苏州亿歌网络科技有限公司 | 在游戏地图中快捷搜索资源的方法、系统及装置 |
US11086488B1 (en) * | 2019-08-20 | 2021-08-10 | Facebook, Inc. | Modifying presentation of content items on a page of content maintained by an online system in response to user interactions with content via a third party system |
CN110717099B (zh) * | 2019-09-25 | 2022-04-22 | 优地网络有限公司 | 一种推荐影片的方法及终端 |
JP7436654B2 (ja) | 2019-11-06 | 2024-02-21 | グーグル エルエルシー | 繰り返し可能クエリの識別および発行 |
US11314790B2 (en) * | 2019-11-18 | 2022-04-26 | Salesforce.Com, Inc. | Dynamic field value recommendation methods and systems |
AT523242A2 (de) * | 2019-11-22 | 2021-06-15 | Luntsch Albert | Verfahren zum Starten und Installieren eins Plug-Ins für verschiedenste |
CN111046112A (zh) * | 2019-11-22 | 2020-04-21 | 精硕科技(北京)股份有限公司 | 品类知识图谱展示方法、装置和电子设备 |
CN110928913B (zh) * | 2019-12-09 | 2023-10-03 | 腾讯科技(深圳)有限公司 | 用户显示方法、装置、计算机设备及计算机可读存储介质 |
CN111159312B (zh) * | 2019-12-27 | 2024-04-26 | 东软集团股份有限公司 | 故障相关信息辅助检索方法、装置、存储介质及电子设备 |
US11120017B1 (en) * | 2020-03-04 | 2021-09-14 | Google Llc | Rendering interactive subsidiary application(s) in response to a search request |
US11645348B2 (en) * | 2020-03-18 | 2023-05-09 | International Business Machines Corporation | Crowdsourced refinement of responses to network queries |
KR102425770B1 (ko) * | 2020-04-13 | 2022-07-28 | 네이버 주식회사 | 급상승 검색어 제공 방법 및 시스템 |
CN112084412B (zh) * | 2020-09-15 | 2023-10-20 | 腾讯科技(深圳)有限公司 | 信息推送方法、装置、设备及存储介质 |
CN112328876B (zh) * | 2020-11-03 | 2023-08-11 | 平安科技(深圳)有限公司 | 基于知识图谱的电子卡片生成推送方法、装置 |
CN112307746B (zh) * | 2020-11-25 | 2021-08-17 | 北京京航计算通讯研究所 | 基于用户聚合主题模型的社交网络用户搜索意图处理系统 |
NL2027356B1 (en) * | 2021-01-20 | 2022-07-28 | Microsoft Technology Licensing Llc | Visual search query generation |
US11531718B2 (en) * | 2021-03-11 | 2022-12-20 | Ultra Information Solutions | Visualization of entity profiles |
US20220308720A1 (en) * | 2021-03-26 | 2022-09-29 | MashApp, Inc. | Data augmentation and interface for controllable partitioned sections |
US11907605B2 (en) | 2021-05-15 | 2024-02-20 | Apple Inc. | Shared-content session user interfaces |
US11360634B1 (en) | 2021-05-15 | 2022-06-14 | Apple Inc. | Shared-content session user interfaces |
US20220405270A1 (en) | 2021-06-21 | 2022-12-22 | Anthony Zara | Systems and methods for dynamic media asset modification |
US12031228B2 (en) | 2021-07-21 | 2024-07-09 | Meta Platforms Technologies, Llc | Organic solid crystal—method and structure |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012088591A1 (en) * | 2010-12-30 | 2012-07-05 | Primal Fusion Inc. | System and method for performing a semantic operation on a digital social network |
US20120271831A1 (en) * | 2010-04-19 | 2012-10-25 | Srinivas Narayanan | Dynamically Generating Recommendations Based on Social Graph Information |
US20120290950A1 (en) * | 2011-05-12 | 2012-11-15 | Jeffrey A. Rapaport | Social-topical adaptive networking (stan) system allowing for group based contextual transaction offers and acceptances and hot topic watchdogging |
WO2013003079A2 (en) * | 2011-06-30 | 2013-01-03 | Microsoft Corporation | Personal long-term agent for providing multiple supportive services |
WO2013066609A1 (en) * | 2011-11-03 | 2013-05-10 | Facebook, Inc. | Feature-extraction-based image scoring |
US20130191416A1 (en) * | 2010-04-19 | 2013-07-25 | Yofay Kari Lee | Detecting Social Graph Elements for Structured Search Queries |
Family Cites Families (90)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7110993B2 (en) | 1999-05-28 | 2006-09-19 | Overture Services, Inc. | System and method for influencing a position on a search result list generated by a computer network search engine |
WO2001018739A1 (en) | 1999-09-03 | 2001-03-15 | Medical Online, Inc. | Searching for images electronically |
US6901156B2 (en) | 2000-02-04 | 2005-05-31 | Arch Development Corporation | Method, system and computer readable medium for an intelligent search workstation for computer assisted interpretation of medical images |
US6539232B2 (en) | 2000-06-10 | 2003-03-25 | Telcontar | Method and system for connecting mobile users based on degree of separation |
US6957184B2 (en) | 2000-07-20 | 2005-10-18 | Microsoft Corporation | Context free grammar engine for speech recognition system |
US8095875B2 (en) | 2001-06-22 | 2012-01-10 | Krause Philip R | Method and apparatus for consolidating network information |
US8112529B2 (en) | 2001-08-20 | 2012-02-07 | Masterobjects, Inc. | System and method for asynchronous client server session communication |
US20090006543A1 (en) | 2001-08-20 | 2009-01-01 | Masterobjects | System and method for asynchronous retrieval of information based on incremental user input |
US7752326B2 (en) | 2001-08-20 | 2010-07-06 | Masterobjects, Inc. | System and method for utilizing asynchronous client server communication objects |
PL374305A1 (en) | 2001-12-28 | 2005-10-03 | Jeffrey James Jonas | Real time data warehousing |
US6946715B2 (en) | 2003-02-19 | 2005-09-20 | Micron Technology, Inc. | CMOS image sensor and method of fabrication |
US7512612B1 (en) | 2002-08-08 | 2009-03-31 | Spoke Software | Selecting an optimal path through a relationship graph |
US7249123B2 (en) | 2002-10-31 | 2007-07-24 | International Business Machines Corporation | System and method for building social networks based on activity around shared virtual objects |
US7836391B2 (en) | 2003-06-10 | 2010-11-16 | Google Inc. | Document search engine including highlighting of confident results |
US20080021870A1 (en) | 2003-07-15 | 2008-01-24 | Scott Birnbaum | Social Network of Identities and Query Method Therefor |
US20050131872A1 (en) | 2003-12-16 | 2005-06-16 | Microsoft Corporation | Query recognizer |
US7707122B2 (en) | 2004-01-29 | 2010-04-27 | Yahoo ! Inc. | System and method of information filtering using measures of affinity of a relationship |
EP1738323A4 (en) | 2004-03-15 | 2009-02-04 | Aol Llc | SHARING SOCIAL NETWORK INFORMATION |
US8554794B2 (en) | 2004-05-17 | 2013-10-08 | Hoover's Inc. | System and method for enforcing privacy in social networks |
US7836044B2 (en) | 2004-06-22 | 2010-11-16 | Google Inc. | Anticipated query generation and processing in a search engine |
US7499940B1 (en) | 2004-11-11 | 2009-03-03 | Google Inc. | Method and system for URL autocompletion using ranked results |
US7565345B2 (en) * | 2005-03-29 | 2009-07-21 | Google Inc. | Integration of multiple query revision models |
US7870147B2 (en) * | 2005-03-29 | 2011-01-11 | Google Inc. | Query revision using known highly-ranked queries |
US8412698B1 (en) | 2005-04-07 | 2013-04-02 | Yahoo! Inc. | Customizable filters for personalized search |
US7779032B1 (en) | 2005-07-13 | 2010-08-17 | Basis Technology Corporation | Forensic feature extraction and cross drive analysis |
US8666376B2 (en) * | 2005-09-14 | 2014-03-04 | Millennial Media | Location based mobile shopping affinity program |
AU2006321767B2 (en) | 2005-12-07 | 2010-11-25 | Telecommunication Systems, Inc. | Method and system for a user input solution for a limited telecommunication device |
US8402094B2 (en) | 2006-08-11 | 2013-03-19 | Facebook, Inc. | Providing a newsfeed based on user affinity for entities and monitored actions in a social network environment |
US8027943B2 (en) | 2007-08-16 | 2011-09-27 | Facebook, Inc. | Systems and methods for observing responses to invitations by users in a web-based social network |
US7702685B2 (en) | 2006-01-20 | 2010-04-20 | Microsoft Corporation | Querying social networks |
US8078688B2 (en) | 2006-12-29 | 2011-12-13 | Prodea Systems, Inc. | File sharing through multi-services gateway device at user premises |
US8713143B2 (en) | 2007-04-27 | 2014-04-29 | President And Fellows Of Harvard College | Establishing a social network |
US20090164929A1 (en) | 2007-12-20 | 2009-06-25 | Microsoft Corporation | Customizing Search Results |
US20090197681A1 (en) | 2008-01-31 | 2009-08-06 | Microsoft Corporation | System and method for targeted recommendations using social gaming networks |
US20100100546A1 (en) | 2008-02-08 | 2010-04-22 | Steven Forrest Kohler | Context-aware semantic virtual community for communication, information and knowledge management |
US7895208B2 (en) | 2008-02-26 | 2011-02-22 | International Business Machines Corporation | Device, system, and method of creating virtual social networks based on web-extracted features |
US20090228296A1 (en) | 2008-03-04 | 2009-09-10 | Collarity, Inc. | Optimization of social distribution networks |
US8463764B2 (en) | 2008-03-17 | 2013-06-11 | Fuhu Holdings, Inc. | Social based search engine, system and method |
US8417698B2 (en) | 2008-05-06 | 2013-04-09 | Yellowpages.Com Llc | Systems and methods to provide search based on social graphs and affinity groups |
US8244727B2 (en) | 2008-05-29 | 2012-08-14 | Nokia Corporation | Method, apparatus, and computer program product for content use assignment by exploiting social graph information |
US7865592B2 (en) | 2008-06-26 | 2011-01-04 | International Business Machines Corporation | Using semantic networks to develop a social network |
US8027990B1 (en) | 2008-07-09 | 2011-09-27 | Google Inc. | Dynamic query suggestion |
US8738436B2 (en) * | 2008-09-30 | 2014-05-27 | Yahoo! Inc. | Click through rate prediction system and method |
US20100146012A1 (en) | 2008-12-04 | 2010-06-10 | Microsoft Corporation | Previewing search results for suggested refinement terms and vertical searches |
US8412749B2 (en) | 2009-01-16 | 2013-04-02 | Google Inc. | Populating a structured presentation with new values |
US8539359B2 (en) * | 2009-02-11 | 2013-09-17 | Jeffrey A. Rapaport | Social network driven indexing system for instantly clustering people with concurrent focus on same topic into on-topic chat rooms and/or for generating on-topic search results tailored to user preferences regarding topic |
US20100235354A1 (en) | 2009-03-12 | 2010-09-16 | International Business Machines Corporation | Collaborative search engine system |
US20100280860A1 (en) | 2009-04-30 | 2010-11-04 | Adaptiveblue Inc. | Contextual social network based on the semantic web |
US8719298B2 (en) * | 2009-05-21 | 2014-05-06 | Microsoft Corporation | Click-through prediction for news queries |
US8667009B2 (en) | 2009-07-21 | 2014-03-04 | Saambaa Llc | Systems and methods for utilizing and searching social network information |
US20110078166A1 (en) | 2009-09-29 | 2011-03-31 | Nokia Corporation | Method and apparatus for creating and utilizing information representation of queries |
US20110087534A1 (en) | 2009-10-14 | 2011-04-14 | Wantsa Media (Canada), Inc. | Search queries and advertising platforms utilizing at least one social graph |
KR20110055144A (ko) | 2009-11-19 | 2011-05-25 | 한국전자통신연구원 | 소셜 메타데이터 관리 시스템 및 방법 |
US8239364B2 (en) | 2009-12-08 | 2012-08-07 | Facebook, Inc. | Search and retrieval of objects in a social networking system |
US20110173176A1 (en) | 2009-12-16 | 2011-07-14 | International Business Machines Corporation | Automatic Generation of an Interest Network and Tag Filter |
US8416997B2 (en) | 2010-01-27 | 2013-04-09 | Apple Inc. | Method of person identification using social connections |
US10748119B2 (en) | 2010-02-01 | 2020-08-18 | Microsoft Technology Licensing, Llc | Social network search |
US8595297B2 (en) | 2010-02-08 | 2013-11-26 | At&T Intellectual Property I, L.P. | Searching data in a social network to provide an answer to an information request |
US8527496B2 (en) | 2010-02-11 | 2013-09-03 | Facebook, Inc. | Real time content searching in social network |
US8918418B2 (en) | 2010-04-19 | 2014-12-23 | Facebook, Inc. | Default structured search queries on online social networks |
US8732208B2 (en) | 2010-04-19 | 2014-05-20 | Facebook, Inc. | Structured search queries based on social-graph information |
US8751521B2 (en) | 2010-04-19 | 2014-06-10 | Facebook, Inc. | Personalized structured search queries for online social networks |
US8244848B1 (en) | 2010-04-19 | 2012-08-14 | Facebook, Inc. | Integrated social network environment |
US8572129B1 (en) | 2010-04-19 | 2013-10-29 | Facebook, Inc. | Automatically generating nodes and edges in an integrated social graph |
US8185558B1 (en) | 2010-04-19 | 2012-05-22 | Facebook, Inc. | Automatically generating nodes and edges in an integrated social graph |
US8868603B2 (en) | 2010-04-19 | 2014-10-21 | Facebook, Inc. | Ambiguous structured search queries on online social networks |
US20110270824A1 (en) | 2010-04-30 | 2011-11-03 | Microsoft Corporation | Collaborative search and share |
US8380723B2 (en) | 2010-05-21 | 2013-02-19 | Microsoft Corporation | Query intent in information retrieval |
CN103339597B (zh) | 2010-10-30 | 2017-02-15 | 国际商业机器公司 | 转换搜索引擎查询 |
US8364709B1 (en) | 2010-11-22 | 2013-01-29 | Google Inc. | Determining word boundary likelihoods in potentially incomplete text |
US8700540B1 (en) * | 2010-11-29 | 2014-04-15 | Eventbrite, Inc. | Social event recommendations |
EP2458545A1 (en) | 2010-11-30 | 2012-05-30 | France Telecom | Method of and apparatus for managing data representative of a business in a database |
US9978022B2 (en) | 2010-12-22 | 2018-05-22 | Facebook, Inc. | Providing context relevant search for a user based on location and social information |
US20120278127A1 (en) | 2011-04-28 | 2012-11-01 | Rawllin International Inc. | Generating product recommendations based on dynamic product context data and/or social activity data related to a product |
US20120311034A1 (en) | 2011-06-03 | 2012-12-06 | Cbs Interactive Inc. | System and methods for filtering based on social media |
US8601027B2 (en) | 2011-06-20 | 2013-12-03 | Google Inc. | Query-based user groups in social networks |
US20130031106A1 (en) | 2011-07-29 | 2013-01-31 | Microsoft Corporation | Social network powered query suggestions |
US8538960B2 (en) | 2011-08-05 | 2013-09-17 | Microsoft Corporation | Providing objective and people results for search |
US20130041876A1 (en) | 2011-08-08 | 2013-02-14 | Paul Alexander Dow | Link recommendation and densification |
US11620719B2 (en) | 2011-09-12 | 2023-04-04 | Microsoft Technology Licensing, Llc | Identifying unseen content of interest |
US8949232B2 (en) | 2011-10-04 | 2015-02-03 | Microsoft Corporation | Social network recommended content and recommending members for personalized search results |
US8585506B2 (en) * | 2011-11-16 | 2013-11-19 | Zynga Inc. | Integration of multiple games |
US8935261B2 (en) | 2011-12-28 | 2015-01-13 | Facebook, Inc. | Social discovery and ranking of pages |
US8321364B1 (en) | 2012-02-08 | 2012-11-27 | Google Inc. | Method and system for including robots into social networks |
US8620021B2 (en) * | 2012-03-29 | 2013-12-31 | Digimarc Corporation | Image-related methods and arrangements |
US9959007B2 (en) * | 2012-12-05 | 2018-05-01 | Facebook, Inc. | Card-stack interface |
US9020956B1 (en) * | 2012-12-31 | 2015-04-28 | Google Inc. | Sentiment and topic based content determination methods and systems |
EP2833307A1 (en) * | 2013-07-30 | 2015-02-04 | Google, Inc. | Handling search queries |
US9460215B2 (en) | 2013-12-19 | 2016-10-04 | Facebook, Inc. | Ranking recommended search queries on online social networks |
US10162035B2 (en) | 2015-02-19 | 2018-12-25 | Wisconsin Alumni Research Foundation | System and method for controlling motion effects in magnetic resonance imaging (MRI) images |
-
2014
- 2014-04-22 US US14/259,001 patent/US9460215B2/en active Active
- 2014-04-22 US US14/258,989 patent/US9367629B2/en active Active
- 2014-04-22 US US14/258,821 patent/US8949250B1/en active Active
- 2014-04-23 WO PCT/US2014/035135 patent/WO2015094397A1/en active Application Filing
- 2014-04-23 CA CA2932053A patent/CA2932053C/en not_active Expired - Fee Related
- 2014-04-23 MX MX2016008080A patent/MX349472B/es active IP Right Grant
- 2014-04-23 BR BR112016014554A patent/BR112016014554A2/pt not_active Application Discontinuation
- 2014-04-23 KR KR1020167019611A patent/KR101679774B1/ko active IP Right Grant
- 2014-04-23 CA CA2956463A patent/CA2956463C/en not_active Expired - Fee Related
- 2014-04-23 KR KR1020167031884A patent/KR20160134874A/ko not_active Application Discontinuation
- 2014-04-23 JP JP2016541207A patent/JP6082851B1/ja active Active
- 2014-04-23 AU AU2014367225A patent/AU2014367225B2/en not_active Ceased
- 2014-04-23 CN CN201480069536.7A patent/CN105830065B/zh active Active
- 2014-12-12 US US14/568,642 patent/US9959320B2/en active Active
-
2016
- 2016-05-05 US US15/147,305 patent/US10268733B2/en active Active
- 2016-05-29 IL IL245900A patent/IL245900A/en active IP Right Grant
- 2016-07-28 US US15/222,072 patent/US10360227B2/en active Active
-
2017
- 2017-01-23 JP JP2017009321A patent/JP6349423B2/ja active Active
- 2017-02-09 AU AU2017200893A patent/AU2017200893B2/en not_active Ceased
- 2017-06-08 IL IL252772A patent/IL252772B/en active IP Right Grant
-
2018
- 2018-02-23 JP JP2018030260A patent/JP6640257B2/ja active Active
- 2018-03-21 US US15/927,666 patent/US20180210886A1/en not_active Abandoned
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120271831A1 (en) * | 2010-04-19 | 2012-10-25 | Srinivas Narayanan | Dynamically Generating Recommendations Based on Social Graph Information |
US20130191416A1 (en) * | 2010-04-19 | 2013-07-25 | Yofay Kari Lee | Detecting Social Graph Elements for Structured Search Queries |
WO2012088591A1 (en) * | 2010-12-30 | 2012-07-05 | Primal Fusion Inc. | System and method for performing a semantic operation on a digital social network |
US20120290950A1 (en) * | 2011-05-12 | 2012-11-15 | Jeffrey A. Rapaport | Social-topical adaptive networking (stan) system allowing for group based contextual transaction offers and acceptances and hot topic watchdogging |
WO2013003079A2 (en) * | 2011-06-30 | 2013-01-03 | Microsoft Corporation | Personal long-term agent for providing multiple supportive services |
WO2013066609A1 (en) * | 2011-11-03 | 2013-05-10 | Facebook, Inc. | Feature-extraction-based image scoring |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6349423B2 (ja) | オンライン・ソーシャル・ネットワーク上での推奨検索クエリの生成 | |
US20190026285A1 (en) | Generating Cards in Response to User Actions on Online Social Networks | |
US9720956B2 (en) | Client-side search templates for online social networks | |
US20190197064A1 (en) | Query Construction on Online Social Networks | |
US10740412B2 (en) | Pivoting search results on online social networks | |
US20170024483A1 (en) | Constructing Queries Using Query Filters on Online Social Networks | |
US20160259790A1 (en) | Ranking External Content Using Social Signals on Online Social Networks | |
EP2887237B1 (en) | Generating recommended search queries on online social networks | |
EP2897097A1 (en) | Client-side search templates for online social networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20161110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161205 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170123 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6082851 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |