JP6203918B2 - ソーシャル・コンテキストを用いたソーシャル・ネットワーキング・システムの通信からのトピックの推論法 - Google Patents
ソーシャル・コンテキストを用いたソーシャル・ネットワーキング・システムの通信からのトピックの推論法 Download PDFInfo
- Publication number
- JP6203918B2 JP6203918B2 JP2016159865A JP2016159865A JP6203918B2 JP 6203918 B2 JP6203918 B2 JP 6203918B2 JP 2016159865 A JP2016159865 A JP 2016159865A JP 2016159865 A JP2016159865 A JP 2016159865A JP 6203918 B2 JP6203918 B2 JP 6203918B2
- Authority
- JP
- Japan
- Prior art keywords
- communication
- user
- candidate
- social networking
- nodes
- 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.)
- Expired - Fee Related
Links
- 238000004891 communication Methods 0.000 title claims description 257
- 230000006855 networking Effects 0.000 title claims description 175
- 238000000034 method Methods 0.000 claims description 46
- 238000003860 storage Methods 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 14
- 230000004044 response Effects 0.000 claims description 10
- 241000251730 Chondrichthyes Species 0.000 description 38
- 238000013138 pruning Methods 0.000 description 26
- 230000000694 effects Effects 0.000 description 12
- 238000004590 computer program Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000013500 data storage Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 241001465754 Metazoa Species 0.000 description 4
- 230000009471 action Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 4
- 235000015243 ice cream Nutrition 0.000 description 4
- 230000003993 interaction Effects 0.000 description 3
- 241001673031 Gonzaga Species 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000008451 emotion Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001568 sexual effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000008448 thought Effects 0.000 description 1
Classifications
-
- 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/40—Business processes related to the transportation industry
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Primary Health Care (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Information Transfer Between Computers (AREA)
- Machine Translation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
は別のユーザのコンテンツ項目(ウォール・ポスト、イメージ、動画、文書、その他など)に関してコメントすることができ、インスタント・メッセージもしくは電子メールを別のユーザに送ることができ、グループ・ウォール上にもしくはファン・ページにメッセージをポストすることができ、1人または複数人の他のユーザに質問することができ、またはソーシャル・ネットワーキング・システムの中で任意の他の形式を有する通信も可能である。更に、通信がソーシャル・ネットワーキング・システムの外部で生じたとしても、ソーシャル・ネットワーキング・システムの中で、受信され、編成され、ユーザにルーティングすることが可能である。あるいは、通信がソーシャル・ネットワーキング・システムの内部から生じたとしても、ソーシャル・ネットワーキング・システムの外部に送信されることがあり得る。
の意味を決定するのに用いられた任意の他の情報などである。
ソーシャル・ネットワーキング・システムは、通常、ユーザがソーシャル・ネットワーキング・システムのコンテキストの内部と外部の両方にあるオブジェクトや他のユーザと相互作用することを可能にする機構を提供する。ソーシャル・ネットワーキング・システムのユーザは、個人か、または、企業その他、人以外の実体など任意のそれ以外の実体であり得る。ソーシャル・ネットワーキング・システムは、ユーザを表示しユーザがソーシャル・ネットワーキング・システムのオブジェクトおよび情報と相互作用することを可能にする一連の相互接続されたページから構成されるウェブベースのインターフェースを用い得る。例えば、ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・システムのそれぞれのユーザのためのページを表示することがあり、その表示されるページは、ソーシャル・ネットワーキング・システムのそのユーザによって入力され
たまたはそのユーザに関するオブジェクトおよび情報(例えば、ユーザの「プロファイル」)から構成されている。また、ソーシャル・ネットワーキング・システムは、写真や動画を含むページを含むことがあるが、それらの写真や動画は、いくつかのコンセプトに向けられたものであったり、類似の関心を有するユーザ(「グループ」)に向けられたものであったり、または、他のユーザへの、他のユーザからの、もしくは他のユーザによる通信やソーシャル・ネットワーキング・システムの活動を含むものであったりする。ソーシャル・ネットワーキング・システムのページは、ソーシャル・ネットワーキング・システムの他のページへのリンクを含むことがあり、また、サーチ、リアルタイムでの通信、コンテンツ項目のアップロード、購入、広告、および任意の他のウェブベースの技術または機能など追加的な性能を含む場合もある。ソーシャル・ネットワーキング・システムのインターフェースはウェブ・ブラウザまたはウェブ・ブラウザではないアプリケーションからアクセス可能であり得ることに注意すべきである。なお、ウェブ・ブラウザではないアプリケーションとは、専用のソーシャル・ネットワーキング・システム用のモバイル・デバイスやコンピュータ・アプリケーションなどである。したがって、本明細書で用いられている「ページ」とは、ウェブ・ページ、アプリケーション・インターフェースもしくはディスプレイ、ウェブ・ページもしくはアプリケーション上に表示されるウィジット、ボックスもしくはそれ以外のグラフィカル・インターフェース、別のページ(ソーシャル・ネットワーキング・システムのコンテキストの内部でも外部でもあり得る)上のオーバレイ・ウィンドウ、またはそのソーシャル・ネットワーキング・システムの外部にありソーシャル・ネットワーキング・システムのプラグインもしくは統合性能を備えたウェブ・ページであり得る。
立場、または任意のそれ以外の関心は、ユーザが接続されているかどうかを決定するのに用いることができる。一実施形態では、ソーシャル・ネットワーキング・システムの中で共通の行為を行った複数のユーザは、接続されていると考えられる。例えば、共通のオブジェクトを支持するまたは推薦する、共通のコンテンツ項目に対してコメントする、または共通のイベントに参加する(RSVP)複数のユーザは、接続されていると考えることができる。ソーシャル・ネットワーキング・システムは、以下で詳細に述べられるように、特定のユーザの通信のソーシャル・コンテンツを決定するまたは評価するために、ソーシャル・グラフを用いて特定のユーザと接続されているユーザを決定することができる。
105においてある用語を識別することにより、アンカ用語を識別する。例えば、通信105が「がんばれシャークス!」というテキストを含む場合には、アンカ用語モジュール110は、辞書に質問して、「シャークス」という用語を含むノードを識別することができる。この例では、辞書は、(動物の)サメ、サンノゼ・シャークス(ホッケー・チーム)、ジャンピング・ザ・シャーク(テレビ業界における業界用語であるテレビ番組の評価が下降する転換点)、ローン・シャーク(高利貸し)などのノードを識別するクエリに応答する可能性がある。アンカ用語モジュール110は、辞書にクエリを発する前にアンカ用語を識別する場合と、または、クエリに対する辞書からのフィードバックを受け取ったことに応答してアンカ用語を識別する場合とがあり得る。いずれの実施形態においても、アンカ用語モジュール110は、辞書記憶モジュール140から受け取られた識別された辞書ノードを、候補ノード115として出力することができる。本明細書で用いている「候補ノード」とは、識別されたアンカ用語に対する潜在的な意味を表す。
図2は、一実施形態によりソーシャル・ネットワーキング・システムの通信のトピックを決定するのに適しているシステム環境の高位ブロック図である。このシステム環境は、クライアント・デバイス210a、210b、および210cと、接続のためのネットワーク200を経由して通信するソーシャル・ネットワーキング・システム220とを含む。接続のためのネットワーク200は、インターネット、ローカル・エリア・ネットワーク、またはモジュールの間での通信を可能にする任意の他のネットワークであり得る。接続のためのネットワーク200は、標準的な通信技術および/またはプロトコルを用いることができる。
グ・システム230に接続して通信を行うことができる。クライアント・デバイス210のユーザは、ウェブ・ブラウザやネイティブなアプリケーションなどのアプリケーションを経由してソーシャル・ネットワーキング・システム230と相互作用し、コンテンツのブラウジング、通信のポストおよび送信、他のユーザとの通信の確立などソーシャル・ネットワーキング・システムの動作を実行する。
作成モジュール225は、ソーシャル・グラフを用いて、辞書を修正することができる。例えば、会社Aと会社Bとがソーシャル・ネットワーキング・システム220を通じてジョイント・プロモーションを行う場合には、ソーシャル・ネットワーキング・システム220において会社Aを表すノードと会社Bを表すノードとを、このプロモーションを表すエッジによって接続することが可能である。この例では、辞書作成モジュール225は、ソーシャル・グラフにおいてプロモーションを表すエッジを認識し、辞書において会社Aを表すノードと会社Bを表すノードとをエッジを用いて接続することが可能になる。
ととが含まれ得る。
35により、ユーザが通信を別のユーザに宛てることや、ユーザのウォール上へのポストのように、別のユーザには宛てられていない通信を作成することが可能になる。通信モジュール235によると、ユーザは、別のユーザまたはオブジェクトと通信における用語とを明示的に関連付けることにより、他のユーザや他のオブジェクトを通信においてタグ付けすることが可能になる。例えば、ユーザが「サブウェイでマイケル・ジョンソンと食事」というポストを行うと、「サブウェイ」という用語を、サブウェイ・レストランを表す辞書またはソーシャル・グラフにおけるノードとタグ付けし、「マイケル・ジョンソン」という用語を、そのユーザのマイケル・ジョンソンという名前の友人を表す辞書またはソーシャル・グラフにおけるノードとタグ付けすることができる。
at the mall today)」という通信と「モール(mall)」というアンカ用語とに対して、刈り込みモジュール245は、「モール」から3つの用語の範囲内にあるという理由で「タイタニック(Titanic)」という用語を選択し、「モール」から3つの用語の範囲内にないという理由で「映画(movie)」を選択しない、ということがあり得る。あるいは、候補ノード刈り込みモジュール120は、通信105におけるアンカ用語以外のすべての用語を選択することがあり得る。
語の意味を最もよく表すトピック・ノードとして選択することがあり得る。一実施形態では、得点モジュール250は、識別された1つのアンカ用語に対して1回、トピック・ノードを選択する。別の実施形態では、得点モジュール250は、候補ノードに対して得点を再度作成することがあり得るし、また、あるユーザがアンカ用語を含む通信を見るたびに、1つの候補ノードを、トピック・ノードとして再度選択することがあり得る。例えば、アンカ用語を含む通信を含むニュースフィードがリフレッシュされるたびに、得点モジュール250は、候補ノードの得点を作成して調整することがあり得るし、最も高い得点を有する候補ノードを選択することもあり得る。
好み、本の好み、映画の好み、テレビ番組の好み、ゲームの好み、するスポーツ、好きなスポーツ・チーム、好きな運動選手、好きな趣味もしくは活動、関心、ソーシャル・ネットワーキング・システムのグループもしくはファン・ページ、ソーシャル・ネットワーキング・システム220の中でのユーザ活動、またはこのユーザと関連する任意のそれ以外の情報が、含まれる。
、第2の候補ノードの得点は20%だけ増加され得る。一実施形態では、グローバル・コンテキスト・モジュール255とソーシャル・コンテキスト・モジュール260とが、それぞれの候補ノードのために、グローバル・コンテキストの得点とソーシャル・コンテキストの得点とをそれぞれ生じる。この実施形態では、候補ノードの得点は、関連するグローバル・コンテキストの得点および/またはソーシャル・コンテキストの得点を用いて、候補ノードの得点を加算するまたは乗算することによって、調節され得る。
語とソーシャル・ネットワーキング・システムのオブジェクトとを明示的に関連付けているかどうかを判断することが含まれる。グローバル・コンテキスト・モジュール255は、アンカ用語を含んでおりそのアンカ用語をソーシャル・ネットワーキング・システムのオブジェクトと関連付ける通信の部分集合を識別することができる。例えば、「シャーク」という単語を含む通信の部分集合は、サンノゼ・シャークス・グループと関連付けることが可能であるし、または、サンノゼ・シャークスのタグを含むことも可能である。この例では、グローバル・コンテキスト・モジュール255は、「シャークス(ホッケー・チーム)」の候補ノードに対する得点を適切に増加させることができる。
モジュール260によるソーシャル・ネットワーキング・システム220の全体にわたる通信の分析は、時間的に制約されていることがあり得る。例えば、ソーシャル・コンテキスト・モジュール260は、通信元ユーザと接続されているユーザによって先行する1時間または先行する10分の間に作成された通信を分析するだけであり得る。一実施形態では、分析された通信の効果は時間減衰モデルに従って重み付けがなされるが、その場合に、最も近い通信が最も重い重み付けがなされ、最も離れている通信は最も軽い重み付けがなされる。
曖昧な用語に限定されることもあり得る。
すトピック・ノードとして、ある候補ノードを再度選択することがあり得る。
図5は、一実施形態によりソーシャル・ネットワーキング・システムの通信のトピックを決定する処理の例示的な実施形態である。ソーシャル・ネットワーキング・システム220は、通信元ユーザから通信500を受け取る。図5の実施形態では、通信500は、「カリフォルニア対スタンフォードのフットボールを見ている!がんばれベアーズ!(Watching California−Stanford football! Go
bears!)」である。通信500が構文解析され、アンカ用語510として、アンカ用語「カリフォルニア(California)」が選択される。
カテゴリ・ツリーとにおけるノードは、ウィキペディアのあるページを表す。
る候補ノードが、辞書において、識別される(820)。
本発明の実施形態に関する以上の記載は説明の目的のために提供されたものであって、網羅的であること、または、開示された形式自体に本発明を限定することを意図していない。当業者であれば、以上の開示から多くの修正および改変が可能であることを理解できるはずである。
Claims (24)
- コンピュータに実装された方法であって、
ソーシャル・ネットワーキング・システムのインターフェースを介して通信元ユーザから通信を受け取る工程であって、前記インターフェースは、前記ソーシャル・ネットワーキング・システムを介してソーシャル・ネットワーキング・システム・ユーザに対して通信を行うためのインターフェースである、工程と、
前記通信におけるアンカ用語を識別する工程であって、前記アンカ用語は複数の意味を有する、工程と、
トピックを各々表す複数の辞書ノードからなる辞書ノードの組を含む辞書から、複数の候補ノードからなる候補ノードの組を識別する工程であって、識別された各候補ノードは、前記アンカ用語の前記複数の意味のうちの1つを表す候補である辞書ノードを含む、工程と、
前記アンカ用語の識別後、前記候補ノードのうちの1つまたは複数の候補ノードの各々に対する得点を決定する工程であって、前記得点は、前記候補ノードが前記アンカ用語の前記複数の意味のうちの1つを表す蓋然性を表し、前記決定は、前記アンカ用語の識別直前の所定の時間内に前記ソーシャル・ネットワーキング・システムにおいて前記通信元ユーザに接続されている他のユーザによって作成されたアンカ用語を含む通信に関連付けられている1または複数の辞書ノードに少なくとも部分的に基づく、得点決定工程と、
決定された前記得点に基づき、前記通信元ユーザに前記候補ノードのうちの1または複数を提示する提示工程と、
提示された前記候補ノードのうち、前記アンカ用語の前記複数の意味のうちの1つを表す候補ノードを前記通信元ユーザに選択させる候補ノード選択工程と、
前記通信元ユーザから候補ノードの選択を受け取ることに応じて、受け取られた通信を含むニュースフィード内にポストを生成する工程であって、前記ポストは、前記ソーシャル・ネットワーキング・システムによって維持されており選択された前記候補ノードを表すオブジェクトに関連付けられており、前記ポストはハイパーリンクのテキストに前記アンカ用語を含み、前記ハイパーリンクのテキストは、選択された時、前記オブジェクトに関連付けられている前記ソーシャル・ネットワーキング・システムのウェブページにユーザを導く、工程と、を備える方法。 - 前記提示工程は、ドロップダウン・リストにより前記ユーザに前記候補ノードを表示する工程を含む、請求項1に記載の方法。
- 前記ドロップダウン・リストにおける前記候補ノードの順序は、決定された得点に基づく、請求項2に記載の方法。
- 前記候補ノード選択工程は、前記ドロップダウン・リストの前記候補ノードのうちの1つを前記通信元ユーザが選択するためのインターフェースを提供する工程を含む、請求項2に記載の方法。
- 受け取られた前記通信と前記ソーシャル・ネットワーキング・システムによって維持されており前記候補ノードを表すオブジェクトとの関連付けは、受け取られた前記通信における前記アンカ用語のテキストをハイパーリンクのテキストと交換することを含み、前記ハイパーリンクのテキストは、選択された時、選択された前記候補ノードに関連付けられているソーシャル・ネットワーキング・システムのページに前記ユーザを導く、請求項1に記載の方法。
- 受け取られた前記通信は、状態の更新を含む、請求項1に記載の方法。
- 前記ポストは、状態の更新を含み、前記通信元ユーザのソーシャル・ネットワーキング・システムのプロファイルにポストされる、請求項1に記載の方法。
- 前記ポストは、電子メール、インスタント・メッセージ、およびテキストメッセージ又はSMSメッセージのうちの1つを含む、請求項1に記載の方法。
- 前記ポストは、コンテンツ項目に関するコメントを含む、請求項1に記載の方法。
- 前記トピックは、人、エンティティ、場所、主題、およびコンセプトのうちの1つを含む、請求項1に記載の方法。
- 前記通信におけるアンカ用語を識別する工程は、
前記通信を、英数字の組から各々なる1つまたは複数の用語に構文解析する工程と、
前記アンカ用語として用いるために該1つまたは複数の構文解析された用語のうちの1つを選択する工程と、
を含む、請求項1に記載の方法。 - 前記通信を1つまたは複数の用語に構文解析する工程の前に、冠詞、間投詞、接続詞、および前置詞が前記通信から取り除かれる、請求項11に記載の方法。
- 前記通信を1つまたは複数の用語に構文解析する工程の前に、副詞と代名詞とが前記通信から取り除かれる、請求項12に記載の方法。
- 構文解析された各用語は名詞を含む、請求項11に記載の方法。
- 前記アンカ用語として用いるために前記1つまたは複数の構文解析された用語のうちの1つを選択する工程は、最も曖昧でない構文解析された用語を選択する工程を含む、請求項11に記載の方法。
- 前記アンカ用語として用いるために前記1つまたは複数の構文解析された用語のうちの1つを選択する工程は、最も曖昧な構文解析された用語を選択する工程を含む、請求項1
1に記載の方法。 - 前記候補ノードの組を識別する工程は、アンカ用語テキストを含む辞書ノードについて前記辞書のキーワード・サーチを実行する工程を含む、請求項1に記載の方法。
- 前記通信元ユーザに接続されたユーザは、前記通信元ユーザとの接続を明示的に確立しているユーザを含む、請求項1に記載の方法。
- 前記通信元ユーザに接続されたユーザは、前記通信元ユーザと共通する履歴情報を有するユーザを含む、請求項1に記載の方法。
- 前記通信元ユーザに接続されたユーザは、前記通信元ユーザと類似の関心を有するユーザを含む、請求項1に記載の方法。
- 前記通信元ユーザに接続されたユーザは、前記通信元ユーザと共通のネットワークにおけるユーザを含む、請求項1に記載の方法。
- 前記得点決定工程は、前記1または複数の辞書ノードに基づき、以前に決定した候補ノードの得点を調節する工程を含む、請求項1に記載の方法。
- 実行可能な命令を記憶する非一時的なコンピュータ可読記憶媒体と、前記命令を実行するように構成されたプロセッサとを備えるシステムであって、前記命令は、プロセッサによる実行時、前記システムに、
ソーシャル・ネットワーキング・システムのインターフェースを介して通信元ユーザから通信を受け取る工程であって、前記インターフェースは、前記ソーシャル・ネットワーキング・システムを介してソーシャル・ネットワーキング・システム・ユーザに対して通信を行うためのインターフェースである、工程と、
前記通信におけるアンカ用語を識別する工程であって、前記アンカ用語は複数の意味を有する、工程と、
トピックを各々表す複数の辞書ノードからなる辞書ノードの組を含む辞書から、複数の候補ノードからなる候補ノードの組を識別する工程であって、識別された各候補ノードは、前記アンカ用語の前記複数の意味のうちの1つを表す候補である辞書ノードを含む、工程と、
前記アンカ用語の識別後、前記候補ノードのうちの1つまたは複数の候補ノードの各々に対する得点を決定する工程であって、前記得点は、前記候補ノードが前記アンカ用語の前記複数の意味のうちの1つを表す蓋然性を表し、前記決定は、前記アンカ用語の識別直前の所定の時間内に前記ソーシャル・ネットワーキング・システムにおいて前記通信元ユーザに接続されている他のユーザによって作成されたアンカ用語を含む通信に関連付けられている1または複数の辞書ノードに少なくとも部分的に基づく、得点決定工程と、
決定された前記得点に基づき、前記通信元ユーザに前記候補ノードのうちの1または複数を提示する提示工程と、
提示された前記候補ノードのうち、前記アンカ用語の前記複数の意味のうちの1つを表す候補ノードを前記通信元ユーザに選択させる候補ノード選択工程と、
前記通信元ユーザから候補ノードの選択を受け取ることに応じて、受け取られた通信を含むニュースフィード内にポストを生成する工程であって、前記ポストは、前記ソーシャル・ネットワーキング・システムによって維持されており選択された前記候補ノードを表すオブジェクトに関連付けられており、前記ポストはハイパーリンクのテキストに前記アンカ用語を含み、前記ハイパーリンクのテキストは、選択された時、前記オブジェクトに関連付けられている前記ソーシャル・ネットワーキング・システムのウェブページにユーザを導く、工程と、を実行させる、システム。 - 実行可能なコンピュータ命令を記憶する非一時的なコンピュータ可読記憶媒体であって、前記命令は、プロセッサによる実行時、前記プロセッサに、
ソーシャル・ネットワーキング・システムのインターフェースを介して通信元ユーザから通信を受け取る工程であって、前記インターフェースは、前記ソーシャル・ネットワーキング・システムを介してソーシャル・ネットワーキング・システム・ユーザに対して通信を行うためのインターフェースである、工程と、
前記通信におけるアンカ用語を識別する工程であって、前記アンカ用語は複数の意味を有する、工程と、
トピックを各々表す複数の辞書ノードからなる辞書ノードの組を含む辞書から、複数の候補ノードからなる候補ノードの組を識別する工程であって、識別された各候補ノードは、前記アンカ用語の前記複数の意味のうちの1つを表す候補である辞書ノードを含む、工程と、
前記アンカ用語の識別後、前記候補ノードのうちの1つまたは複数の候補ノードの各々に対する得点を決定する工程であって、前記得点は、前記候補ノードが前記アンカ用語の前記複数の意味のうちの1つを表す蓋然性を表し、前記決定は、前記アンカ用語の識別直前の所定の時間内に前記ソーシャル・ネットワーキング・システムにおいて前記通信元ユーザに接続されている他のユーザによって作成されたアンカ用語を含む通信に関連付けられている1または複数の辞書ノードに少なくとも部分的に基づく、得点決定工程と、
決定された前記得点に基づき、前記通信元ユーザに前記候補ノードのうちの1または複数を提示する提示工程と、
提示された前記候補ノードのうち、前記アンカ用語の前記複数の意味のうちの1つを表す候補ノードを前記通信元ユーザに選択させる候補ノード選択工程と、
前記通信元ユーザから候補ノードの選択を受け取ることに応じて、受け取られた通信を含むニュースフィード内にポストを生成する工程であって、前記ポストは、前記ソーシャル・ネットワーキング・システムによって維持されており選択された前記候補ノードを表すオブジェクトに関連付けられており、前記ポストはハイパーリンクのテキストに前記アンカ用語を含み、前記ハイパーリンクのテキストは、選択された時、前記オブジェクトに関連付けられている前記ソーシャル・ネットワーキング・システムのウェブページにユーザを導く、工程と、を実行させる、媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/167,700 US9773283B2 (en) | 2011-06-24 | 2011-06-24 | Inferring topics from social networking system communications using social context |
US13/167,700 | 2011-06-24 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014516995A Division JP5992516B2 (ja) | 2011-06-24 | 2012-06-06 | ソーシャル・コンテキストを用いたソーシャル・ネットワーキング・システムの通信からのトピックの推論法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017016672A JP2017016672A (ja) | 2017-01-19 |
JP6203918B2 true JP6203918B2 (ja) | 2017-09-27 |
Family
ID=47362860
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014516995A Expired - Fee Related JP5992516B2 (ja) | 2011-06-24 | 2012-06-06 | ソーシャル・コンテキストを用いたソーシャル・ネットワーキング・システムの通信からのトピックの推論法 |
JP2016159865A Expired - Fee Related JP6203918B2 (ja) | 2011-06-24 | 2016-08-17 | ソーシャル・コンテキストを用いたソーシャル・ネットワーキング・システムの通信からのトピックの推論法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014516995A Expired - Fee Related JP5992516B2 (ja) | 2011-06-24 | 2012-06-06 | ソーシャル・コンテキストを用いたソーシャル・ネットワーキング・システムの通信からのトピックの推論法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9773283B2 (ja) |
JP (2) | JP5992516B2 (ja) |
KR (1) | KR101899431B1 (ja) |
AU (2) | AU2012273408B2 (ja) |
CA (2) | CA2840287C (ja) |
WO (1) | WO2012177397A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8736612B1 (en) * | 2011-07-12 | 2014-05-27 | Relationship Science LLC | Altering weights of edges in a social graph |
US9251500B2 (en) * | 2011-11-11 | 2016-02-02 | Facebook, Inc. | Searching topics by highest ranked page in a social networking system |
US9529793B1 (en) * | 2012-06-01 | 2016-12-27 | Google Inc. | Resolving pronoun ambiguity in voice queries |
US10380606B2 (en) | 2012-08-03 | 2019-08-13 | Facebook, Inc. | Negative signals for advertisement targeting |
US9280534B2 (en) * | 2012-11-19 | 2016-03-08 | Facebook, Inc. | Generating a social glossary |
US11062336B2 (en) | 2016-03-07 | 2021-07-13 | Qbeats Inc. | Self-learning valuation |
US10503832B2 (en) * | 2016-07-29 | 2019-12-10 | Rovi Guides, Inc. | Systems and methods for disambiguating a term based on static and temporal knowledge graphs |
US20180322155A1 (en) * | 2017-05-05 | 2018-11-08 | Microsoft Technology Licensing, Llc | Search system for temporally relevant social data |
US11244013B2 (en) | 2018-06-01 | 2022-02-08 | International Business Machines Corporation | Tracking the evolution of topic rankings from contextual data |
EP3859545A4 (en) * | 2018-10-15 | 2021-09-22 | Huawei Technologies Co., Ltd. | INFORMATION DISPLAY PROCESS AND DEVICE |
US11461580B2 (en) * | 2019-11-05 | 2022-10-04 | International Business Machines Corporation | Anchoring new concepts within a discussion community |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5715468A (en) * | 1994-09-30 | 1998-02-03 | Budzinski; Robert Lucius | Memory system for storing and retrieving experience and knowledge with natural language |
US20070288461A1 (en) * | 2002-12-16 | 2007-12-13 | News Technologies, Llc | High-Speed Term and Phrase Matching via Successive Complexity Reduction |
KR20070017997A (ko) * | 2004-01-20 | 2007-02-13 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 대화의 주제를 결정하여 관련 콘텐트를 획득하고 제시하는방법 및 시스템 |
CA2660395A1 (en) * | 2006-08-21 | 2008-02-28 | Philippe Jonathan Gabriel Lafleur | Text messaging system and method employing predictive text entry and text compression and apparatus for use therein |
US7640233B2 (en) * | 2006-08-29 | 2009-12-29 | International Business Machines Corporation | Resolution of abbreviated text in an electronic communications system |
US7899822B2 (en) * | 2006-09-08 | 2011-03-01 | International Business Machines Corporation | Automatically linking documents with relevant structured information |
US8135617B1 (en) * | 2006-10-18 | 2012-03-13 | Snap Technologies, Inc. | Enhanced hyperlink feature for web pages |
US7870141B2 (en) * | 2007-04-17 | 2011-01-11 | International Business Machines Corporation | Method and system for finding a focus of a document |
KR20090013928A (ko) * | 2007-08-03 | 2009-02-06 | 김남호 | 토픽 추출 장치, 상기 토픽 추출 장치를 이용한 소셜네트워크 생성 시스템 및 그 방법 |
JP2009099088A (ja) | 2007-10-19 | 2009-05-07 | Kddi R & D Laboratories Inc | Snsユーザプロファイル摘出装置、摘出方法並びに摘出プログラム、及び該ユーザプロファイルを利用する装置 |
US8336024B2 (en) * | 2007-11-08 | 2012-12-18 | International Business Machines Corporation | Extracting ontological information from software design data |
US8862608B2 (en) * | 2007-11-13 | 2014-10-14 | Wal-Mart Stores, Inc. | Information retrieval using category as a consideration |
US20090198488A1 (en) | 2008-02-05 | 2009-08-06 | Eric Arno Vigen | System and method for analyzing communications using multi-placement hierarchical structures |
US7925743B2 (en) | 2008-02-29 | 2011-04-12 | Networked Insights, Llc | Method and system for qualifying user engagement with a website |
US9183535B2 (en) * | 2008-07-30 | 2015-11-10 | Aro, Inc. | Social network model for semantic processing |
JP4587236B2 (ja) | 2008-08-26 | 2010-11-24 | Necビッグローブ株式会社 | 情報検索装置、情報検索方法、およびプログラム |
KR101480711B1 (ko) * | 2008-09-29 | 2015-01-09 | 에스케이플래닛 주식회사 | 주제 탐지 장치와 주제 탐지 방법, 저장 매체, 정보 제공 시스템, 서비스 서버 및 방법 |
JP2010086331A (ja) | 2008-09-30 | 2010-04-15 | Terumo Corp | サービス提供装置およびサービス提供システム |
US20100114887A1 (en) | 2008-10-17 | 2010-05-06 | Google Inc. | Textual Disambiguation Using Social Connections |
US8346534B2 (en) * | 2008-11-06 | 2013-01-01 | University of North Texas System | Method, system and apparatus for automatic keyword extraction |
US20100241580A1 (en) | 2009-03-19 | 2010-09-23 | Tagged, Inc. | System and method of selecting a relevant user for introduction to a user in an online environment |
WO2011013229A1 (ja) | 2009-07-30 | 2011-02-03 | 株式会社東芝 | 行動推薦装置 |
US8725717B2 (en) | 2009-12-23 | 2014-05-13 | Palo Alto Research Center Incorporated | System and method for identifying topics for short text communications |
US8527496B2 (en) * | 2010-02-11 | 2013-09-03 | Facebook, Inc. | Real time content searching in social network |
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 |
US9779385B2 (en) * | 2011-06-24 | 2017-10-03 | Facebook, Inc. | Inferring topics from social networking system communications |
US9928484B2 (en) * | 2011-06-24 | 2018-03-27 | Facebook, Inc. | Suggesting tags in status messages based on social context |
US8909643B2 (en) * | 2011-12-09 | 2014-12-09 | International Business Machines Corporation | Inferring emerging and evolving topics in streaming text |
US20140052540A1 (en) * | 2012-08-20 | 2014-02-20 | Giridhar Rajaram | Providing content using inferred topics extracted from communications in a social networking system |
-
2011
- 2011-06-24 US US13/167,700 patent/US9773283B2/en active Active
-
2012
- 2012-06-06 JP JP2014516995A patent/JP5992516B2/ja not_active Expired - Fee Related
- 2012-06-06 KR KR1020147001799A patent/KR101899431B1/ko active IP Right Grant
- 2012-06-06 CA CA2840287A patent/CA2840287C/en not_active Expired - Fee Related
- 2012-06-06 AU AU2012273408A patent/AU2012273408B2/en not_active Ceased
- 2012-06-06 WO PCT/US2012/041109 patent/WO2012177397A1/en active Application Filing
- 2012-06-06 CA CA2958640A patent/CA2958640C/en not_active Expired - Fee Related
-
2016
- 2016-08-17 JP JP2016159865A patent/JP6203918B2/ja not_active Expired - Fee Related
- 2016-09-02 AU AU2016222481A patent/AU2016222481B2/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
AU2012273408B2 (en) | 2016-08-25 |
KR20140047088A (ko) | 2014-04-21 |
AU2012273408A1 (en) | 2014-01-23 |
CA2840287A1 (en) | 2012-12-27 |
AU2016222481A1 (en) | 2016-09-22 |
CA2958640A1 (en) | 2012-12-27 |
JP2014524077A (ja) | 2014-09-18 |
JP5992516B2 (ja) | 2016-09-14 |
WO2012177397A1 (en) | 2012-12-27 |
CA2840287C (en) | 2017-04-04 |
US9773283B2 (en) | 2017-09-26 |
US20120331049A1 (en) | 2012-12-27 |
AU2016222481B2 (en) | 2018-02-01 |
JP2017016672A (ja) | 2017-01-19 |
KR101899431B1 (ko) | 2018-09-17 |
CA2958640C (en) | 2018-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5944498B2 (ja) | ソーシャル・ネットワーキング・システムの通信からのトピックの推論法 | |
US11321666B1 (en) | Suggesting tags in status messages based on social context | |
JP6203918B2 (ja) | ソーシャル・コンテキストを用いたソーシャル・ネットワーキング・システムの通信からのトピックの推論法 | |
US10832008B2 (en) | Computerized system and method for automatically transforming and providing domain specific chatbot responses | |
US10102255B2 (en) | Categorizing objects for queries on online social networks | |
AU2014204091B2 (en) | Determining product categories by mining chat transcripts | |
US20160103875A1 (en) | Computer-implemented method and system for content creation | |
US10248644B2 (en) | Method and system for transforming unstructured text to a suggestion | |
US10146856B2 (en) | Computer-implemented method and system for creating scalable content | |
US20160103835A1 (en) | Method and system for ranking suggestions | |
US20160299911A1 (en) | Processing search queries and generating a search result page including search object related information | |
US20160335365A1 (en) | Processing search queries and generating a search result page including search object information | |
US10909112B2 (en) | Method of and a system for determining linked objects | |
US11269940B1 (en) | Related content searching |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170704 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170728 |
|
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: 20170822 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170830 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6203918 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 |
|
LAPS | Cancellation because of no payment of annual fees |