JP6479762B2 - ユーザ特性のスコア決定 - Google Patents

ユーザ特性のスコア決定 Download PDF

Info

Publication number
JP6479762B2
JP6479762B2 JP2016505520A JP2016505520A JP6479762B2 JP 6479762 B2 JP6479762 B2 JP 6479762B2 JP 2016505520 A JP2016505520 A JP 2016505520A JP 2016505520 A JP2016505520 A JP 2016505520A JP 6479762 B2 JP6479762 B2 JP 6479762B2
Authority
JP
Japan
Prior art keywords
user
node
neighboring
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.)
Active
Application number
JP2016505520A
Other languages
English (en)
Other versions
JP2016515734A (ja
Inventor
ナラヤナン、チャンドラセカール
ラム スリニバサン、サンダール
ラム スリニバサン、サンダール
フーン、ジェレミー
リャオ、イフア
ファビアン レドビナ、アンドリュー
ファビアン レドビナ、アンドリュー
Original Assignee
フェイスブック,インク.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by フェイスブック,インク. filed Critical フェイスブック,インク.
Publication of JP2016515734A publication Critical patent/JP2016515734A/ja
Application granted granted Critical
Publication of JP6479762B2 publication Critical patent/JP6479762B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/2866Architectures; Arrangements
    • H04L67/30Profiles
    • H04L67/306User profiles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Operations Research (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Computing Systems (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Transfer Between Computers (AREA)
  • User Interface Of Digital Computer (AREA)

Description

この開示は、一般にソーシャル・グラフに関する。
ソーシャル・ネットワーキング・ウェブサイトを含むソーシャル・ネットワーキング・システムは、そのユーザ(人または組織)がソーシャル・ネットワーキング・システムと、またソーシャル・ネットワーキング・システムを通じて互いに対話することを可能にする。
ソーシャル・ネットワーキング・システムは、ユーザからの入力と共に、ソーシャル・ネットワーキング・システム内でそのユーザに関連付けられているユーザ・プロフィールを作成し記憶する。ユーザ・プロフィールは、人口統計情報、通信チャネル情報、およびユーザの個人的関心に関する情報を含んでもよい。また、ソーシャル・ネットワーキング・システムは、ユーザからの入力と共に、ソーシャル・ネットワーキング・システムの他のユーザとのユーザの関係の記録を作成および記憶し、サービス(たとえば、ウォール投稿、写真の共有、イベントの主催、メッセージング、ゲーム、または広告)を提供し、ユーザ間またはユーザの間でのソーシャル対話を容易にする。
ソーシャル・ネットワーキング・システムは、1または複数のネットワークを通じて、そのサービスに関係するコンテンツまたはメッセージをユーザの移動体コンピューティング・デバイスまたは他のコンピューティング・デバイスに送信する。ユーザは、ソーシャル・ネットワーキング・システム内のそのユーザのユーザ・プロフィールおよび他のデータにアクセスするために、ユーザの移動体コンピューティング・デバイスまたは他のコンピューティング・デバイス上にソフトウェア・アプリケーションをインストールしてもよい。ソーシャル・ネットワーキング・システムは、ユーザに接続された他のユーザの集約されたストーリのニュースフィードなど、コンテンツ・オブジェクトのパーソナライズされたセットを生成し、ユーザに対して表示してもよい。
ソーシャル・ネットワーキング・システムに関連付けられている一例のネットワーク環境の図。 一例のソーシャル・グラフの図。 ユーザ特性のスコアを決定するための一例の方法を示す図。 特性スコアの一例の計算を示す図。 一例のコンピュータ・システムの図。
特定の実施形態では、特定のユーザ特性を有する可能性の高いソーシャル・ネットワーキング・システムのユーザを推測するための方法について記載する。特定の実施形態では、最初に機械学習アルゴリズムまたは他の適切な方法を用いて、ソーシャル・ネットワーキング・システムのソーシャル・グラフにおいて、特定のユーザ特性を有するユーザに対応する1組のユーザ・ノードを識別し、各識別されたユーザ・ノードにスコアを割り当てる。特定の実施形態では、次いで、ソーシャル・グラフにおける他のユーザ・ノードについてのスコアを推定するために、識別されたユーザ・ノードをシードとして用いてよい。ユーザ・ノードのスコアは、割り当てられたスコアを有するユーザ・ノードに対するソーシャル・グラフにおけるそのユーザ・ノードのつながりに基づいて推定されてもよい。ユーザ・ノードについての推定されたスコアの値は、そのユーザ・ノードが特定のユーザ特
性を有するユーザに対応する見込みを示してもよい。
図1は、ソーシャル・ネットワーキング・システムに関連付けられている例示的なネットワーク環境100を示す。ネットワーク環境100は、互いにネットワーク110によって接続されたユーザ101、クライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170を含む。図1は、ユーザ101、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110の特定の構成を示すが、この開示は、ユーザ101、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110の任意の好適な構成を企図する。限定するものとしてではなく一例として、クライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170の2以上は、ネットワーク110をバイパスして互いに直接的に接続されてもよい。別の例として、クライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170の2以上が、全体として、または部分的に互いに物理的に、または論理的に同じ場所にあってもよい。さらに、図1は、特定の数のユーザ101、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を示すが、この開示は、任意の好適な数のユーザ101、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を企図する。限定するものとしてではなく一例として、ネットワーク環境100は、複数のユーザ101、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を含んでもよい。
特定の実施形態では、ユーザ101は、ソーシャル・ネットワーキング・システム160と、またはソーシャル・ネットワーキング・システム160を通じて対話、すなわち通信する個人(人間のユーザ)、エンティティ(たとえば、企業、事業者、またはサードパーティ・アプリケーション)、または(たとえば、個人またはエンティティの)グループであってよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、オンライン・ソーシャル・ネットワークをホストするネットワークアドレス指定可能なコンピューティング・システムであってよい。ソーシャル・ネットワーキング・システム160は、たとえばユーザプロフィール・データ、コンセプトプロフィール・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関係する他の好適なデータなど、ソーシャル・ネットワーキング・データを生成、記憶、受信、および送信する。ソーシャル・ネットワーキング・システム160は、ネットワーク環境100の他の構成要素によって、直接的に、またはネットワーク110を通じてアクセスされてもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、ユーザ101がたとえば適切なプライバシ設定を設定することによってなど、自分達のアクションをソーシャル・ネットワーキング・システム160によって記録させる、または他のシステム(たとえば、サードパーティ・システム170)と共有させることについてオプトインまたはオプトアウトすることを可能にする認可サーバ(または他の適切な構成要素)を含んでもよい。ユーザのプライバシ設定は、そのユーザに関連付けられているどの情報が記録されるか、そのユーザに関連付けられている情報がどのように記録されるか、そのユーザに関連付けられている情報がいつ記録されるか、そのユーザに関連付けられている情報を誰が記録するか、そのユーザに関連付けられている情報が誰と共有されるか、およびそのユーザに関連付けられている情報が何の目的で記録され共有されるかを決定することができる。認可サーバは、ブロッキング、データのハッシュ化、匿名化、または他の適切な技術を通じて、ソーシャル・ネットワーキング・システム30のユーザの1以上のプライバシ設定を適切に実施するために用いられる。特定の実施形態では、サードパーティ
・システム170は、ウェブサイトまたはアプリケーションをホストするネットワークアドレス指定可能なコンピューティング・システムであってよい。サードパーティ・システム170は、たとえば、ウェブ・ページ、テキスト、画像、映像、オーディオ、またはアプリケーションなど、サードパーティ・システム・データを生成、記憶、受信、および送信する。サードパーティ・システム170は、ネットワーク環境100の他の構成要素によって、直接的に、またはネットワーク110を通じてアクセスされてもよい。特定の実施形態では、1または複数のユーザ101が1または複数のクライアント・システム130を使用し、ソーシャル・ネットワーキング・システム160またはサードパーティ・システム170にアクセスし、データを送り、それらからデータを受信してもよい。クライアント・システム130は、ソーシャル・ネットワーキング・システム160またはサードパーティ・システム170に直接的に、ネットワーク110を通じて、またはサードパーティ・システムを通じてアクセスしてもよい。限定するものとしてではなく一例として、クライアント・システム130は、サードパーティ・システム170にソーシャル・ネットワーキング・システム160を通じてアクセスしてもよい。クライアント・システム130は、たとえばパーソナル・コンピュータ、ラップトップ・コンピュータ、携帯電話、スマートフォン、またはタブレット・コンピュータなど、任意の好適なコンピューティング・デバイスであってよい。
この開示は、任意の好適なネットワーク110を企図する。限定するものとしてではなく一例として、ネットワーク110の1または複数の部分は、アドホック・ネットワーク、イントラネット、エクストラネット、仮想プライベート・ネットワーク(VPN)、ローカル・エリア・ネットワーク(LAN)、無線LAN(WLAN)、ワイド・エリア・ネットワーク(WAN)、無線WAN(WWAN)、メトロポリタン・エリア・ネットワーク(MAN)、インターネットの一部分、公衆交換電話網(PSTN)の一部分、携帯電話ネットワーク、またはこれらの2以上の組合せを含んでもよい。ネットワーク110は、1または複数のネットワーク110を含んでもよい。
リンク150は、クライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170を通信ネットワーク110に、または互いに接続する。この開示は、任意の好適なリンク150を企図する。特定の実施形態では、1または複数のリンク150は、1または複数の有線(たとえば、デジタル加入者線(DSL)またはDOCSIS(Data Over Cable Service
Interface Specification)など)、無線(たとえば、Wi−FiまたはWiMAX(Worldwide interoperability for Microwave Access)など)、または光(たとえば、同期光ネットワーク(SONET)または同期デジタル・ハイアラーキ(SDH)など)リンクを含む。特定の実施形態では、1または複数のリンク150は、それぞれ、アドホック・ネットワーク、イントラネット、エクストラネット、VPN、LAN、WLAN、WAN、WWAN、MAN、インターネットの一部分、PSTNの一部分、セルラ技術ベースのネットワーク、衛星通信技術ベースのネットワーク、別のリンク150、または2以上のそのようなリンク150の組合せを含む。リンク150は、必ずしもネットワーク環境100全体を通じて同じであることを必要としない。1または複数の第1のリンク150は、1または複数の点で1または複数の第2のリンク150と異なってもよい。
図2は、例示的なソーシャル・グラフ200を示す。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、1または複数のソーシャル・グラフ200を1または複数のデータ・ストア内に記憶する。特定の実施形態では、ソーシャル・グラフ200は、複数のノード(複数のユーザ・ノード202または複数のコンセプト・ノード204を含んでもよい)と、それらのノードを接続する複数のエッジ206とを含んでもよい。図2に示されている例示的なソーシャル・グラフ200は、説明のために、2次元の
視覚マップ表現で示されている。特定の実施形態では、ソーシャル・ネットワーキング・システム160、クライアント・システム130、またはサードパーティ・システム170は、適切な用途のためにソーシャル・グラフ200および関連するソーシャル・グラフ情報にアクセスする。ソーシャル・グラフ200のノードおよびエッジは、データ・オブジェクトとして、たとえばデータ・ストア(ソーシャル・グラフ・データベースなど)内に記憶されてもよい。そのようなデータ・ストアは、ソーシャル・グラフ200のノードまたはエッジの、1または複数の検索可能または照会可能なインデックスを含んでもよい。
特定の実施形態では、ユーザ・ノード202は、ソーシャル・ネットワーキング・システム160のユーザに対応する。限定するものとしてではなく一例として、ユーザは、ソーシャル・ネットワーキング・システム160と、またはソーシャル・ネットワーキング・システム160を通じて対話または通信する個人(人間のユーザ)、エンティティ(たとえば、企業、事業者、またはサードパーティ・アプリケーション)、または(たとえば、個人またはエンティティの)グループであってよい。特定の実施形態では、ユーザがアカウントをソーシャル・ネットワーキング・システム160に登録するとき、ソーシャル・ネットワーキング・システム160は、そのユーザに対応するユーザ・ノード202を作成し、そのユーザ・ノード202を1または複数のデータ・ストア内に記憶する。本明細書に記載のユーザおよびユーザ・ノード202は、適切な場合、登録されたユーザ、および登録されたユーザに関連付けられているユーザ・ノード202に及ぶ。それに加えて、または代替として、本明細書に記載のユーザおよびユーザ・ノード202は、適切な場合、ソーシャル・ネットワーキング・システム160に登録しなかったユーザに及ぶ。特定の実施形態では、ユーザ・ノード202は、ユーザによって提供された情報、またはソーシャル・ネットワーキング・システム160を含む様々なシステムによって収集された情報に関連付けられてもよい。限定するものとしてではなく一例として、ユーザは、自分の名前、プロフィール写真、連絡先情報、誕生日、性別、婚姻状態、家族状態、雇用、学歴、好み、関心、または他の人口統計情報を提供してもよい。特定の実施形態では、ユーザ・ノード202は、ユーザに関連付けられている情報に対応する1または複数のデータ・オブジェクトに関連付けられてもよい。特定の実施形態では、ユーザ・ノード202は、1または複数のウェブ・ページに対応してもよい。
特定の実施形態では、コンセプト・ノード204は、コンセプトに対応する。限定するものとしてではなく一例として、コンセプトは、場所(たとえば、映画館、レストラン、目印、または都市など)、ウェブサイト(たとえば、ソーシャル・ネットワーキング・システム160に関連付けられているウェブサイト、またはウェブアプリケーションサーバに関連付けられているサードパーティウェブサイトなど)、エンティティ(たとえば、人、事業者、グループ、スポーツチーム、または有名人など)、ソーシャル・ネットワーキング・システム160内、またはウェブアプリケーションサーバなど外部サーバ上に位置するリソース(たとえば、オーディオファイル、映像ファイル、デジタル写真、テキストファイル、構造化文書、またはアプリケーションなど)、実際の財産または知的財産(たとえば、彫刻、絵画、映画、ゲーム、楽曲、着想、写真、または書物など)、ゲーム、アクティビティ、着想もしくは理論、別の好適なコンセプト、または2以上のそのようなコンセプトに対応してもよい。コンセプト・ノード204は、ユーザによって提供されたコンセプトの情報、またはソーシャル・ネットワーキング・システム160を含む様々なシステムによって収集された情報に関連付けられてもよい。限定するものとしてではなく一例として、コンセプトの情報は、名前もしくはタイトル、1または複数の画像(たとえば、本の表紙の画像)、ロケーション(たとえば、住所または地理的ロケーション)、(URLに関連付けられる)ウェブサイト、連絡先情報(たとえば、電話番号または電子メール・アドレス)、他の好適なコンセプト情報、またはそのような情報の任意の好適な組合せを含んでもよい。特定の実施形態では、コンセプト・ノード204は、コンセプト・ノ
ード204に関連付けられている情報に対応する1または複数のデータ・オブジェクトに関連付けられてもよい。特定の実施形態では、コンセプト・ノード204は、1または複数のウェブ・ページに対応してもよい。
特定の実施形態では、ソーシャル・グラフ200内のノードは、ウェブ・ページを表しても、ウェブ・ページによって表されてもよい(「プロフィール・ページ」と呼ばれる)。プロフィール・ページは、ソーシャル・ネットワーキング・システム160によってホストされ、またはそこからアクセス可能であってもよい。また、プロフィール・ページは、サードパーティ・システム170に関連付けられているサードパーティウェブサイト上でホストされてもよい。限定するものとしてではなく一例として、特定の外部ウェブ・ページに対応するプロフィール・ページは、その特定の外部ウェブ・ページであってもよく、プロフィール・ページが、特定のコンセプト・ノード204に対応してもよい。プロフィール・ページは、他のユーザのすべてまたは選択されたサブセットによって閲覧可能であってもよい。限定するものとしてではなく一例として、ユーザ・ノード202は、対応するユーザがコンテンツを追加し、宣言をし、または他の方法で自分を表現する、対応するユーザプロフィールページを有してもよい。限定するものとしてではなく別の例として、コンセプト・ノード204は、1または複数のユーザがコンセプト・ノード204に対応するコンセプトに特に関連してコンテンツを追加し、宣言をし、またはユーザ自身を表現する、対応するコンセプトプロフィールページを有してもよい。
特定の実施形態では、コンセプト・ノード204は、サードパーティ・システム170によってホストされるサードパーティウェブページまたはリソースを表す。サードパーティウェブページまたはリソースは、要素の中でもとりわけ、コンテンツ、選択可能なアイコンもしくは他のアイコン、またはアクションもしくはアクティビティを表す(たとえば、JavaScript(登録商標)、AJAX、またはPHPコードにより実装される)他の対話可能なオブジェクトを含んでもよい。限定するものとしてではなく一例として、サードパーティウェブページは、「いいね」、「チェックイン」、「食べる」、「推奨する」、または別の好適なアクションまたはアクティビティなど、選択可能なアイコンを含んでもよい。サードパーティウェブページを閲覧するユーザは、アイコンの1つ(たとえば、「食べる」)を選択することによって、アクションを行う。これによって、クライアント・システム130は、ユーザのアクションを示すメッセージをソーシャル・ネットワーキング・システム160へ送信する。ソーシャル・ネットワーキング・システム160は、メッセージに応答して、ユーザに対応するユーザ・ノード202とサードパーティウェブページまたはリソースに対応するコンセプト・ノード204との間にエッジ(たとえば、「食べる」エッジ)を作成し、エッジ206を1または複数のデータ・ストア内に記憶する。
特定の実施形態では、ソーシャル・グラフ200内の1対のノードが、1または複数のエッジ206によって互いに接続されてもよい。1対のノードを接続するエッジ206は、その対のノード間の関係を表す。特定の実施形態では、エッジ206は、1対のノード間の関係に対応する1または複数のデータ・オブジェクトまたは属性を含み、または表してもよい。限定するものとしてではなく一例として、第1のユーザは、第2のユーザが第1のユーザの「友達」であることを示してもよい。この示したことに応答して、ソーシャル・ネットワーキング・システム160は、「友達要求」を第2のユーザに送信してもよい。第2のユーザが「友達要求」を確認した場合、ソーシャル・ネットワーキング・システム160は、ソーシャル・グラフ200内で第1のユーザのユーザ・ノード202を第2のユーザのユーザ・ノード202に接続するエッジ206を作成し、エッジ206をソーシャル・グラフ情報としてデータ・ストア164の1または複数に記憶してもよい。図2の例では、ソーシャル・グラフ200は、ユーザ「A」とユーザ「B」とのユーザ・ノード202間の友達関係を示すエッジ206と、ユーザ「C」とユーザ「B」とのユーザ
・ノード202間の友達関係を示すエッジとを含む。本開示は特定のユーザ・ノード202を接続する特定の属性を有する特定のエッジ206について記載し示しているが、本開示は、ユーザ・ノード202を接続する任意の好適な属性を有する任意の好適なエッジ206を企図する。限定するものとしてではなく一例として、エッジ206は、友達関係、家族関係、仕事関係もしくは雇用関係、ファン関係、フォロワー関係、ビジタ関係、加入者関係、主従関係、相互的関係、非相互的関係、別の好適なタイプの関係、または2以上のそのような関係を表してもよい。さらに、本開示は一般にノードを接続されているものとして記載しているが、本開示は、ユーザまたはコンセプトも接続されているものとして記載している。本明細書では、接続されているユーザまたはコンセプトへの言及は、適切な場合、ソーシャル・グラフ200内で1または複数のエッジ206によって接続されているユーザまたはコンセプトに対応するノードに及ぶ。
特定の実施形態では、ユーザ・ノード202とコンセプト・ノード204との間のエッジ206は、コンセプト・ノード204に関連付けられているコンセプトに向かってユーザ・ノード202に関連付けられているユーザによって行われる特定のアクションまたはアクティビティを表してもよい。限定するものとしてではなく一例として、図2に示されているように、ユーザは、コンセプトに対して「いいね」と表明することができ、コンセプトに「通った」、コンセプトを「プレイした」、「聴いた」、「調理した」、コンセプトに「勤務した」、またはコンセプトを「見た」のであり、コンセプトのそれぞれは、エッジタイプまたはサブタイプに対応する。コンセプト・ノード204に対応するコンセプトプロフィールページは、たとえば、選択可能な「チェックイン」アイコン(たとえば、クリッカ可能な「チェックイン」アイコン)または選択可能な「お気に入りに追加」アイコンを含んでもよい。同様に、ユーザがこれらのアイコンをクリックした後、ソーシャル・ネットワーキング・システム160は、それぞれのアクションに対応するユーザのアクションに応答して「お気に入り」エッジ、または「チェックイン」エッジを作成する。限定するものとしてではなく別の例として、ユーザ(ユーザ「C」)は、特定のアプリケーション(オンラインミュージックアプリケーションであるSPOTIFY)を使用して特定の楽曲(「イマジン」)を聴く。この場合には、ソーシャル・ネットワーキング・システム160は、ユーザに対応するユーザ・ノード202と楽曲およびアプリケーションに対応するコンセプト・ノード204との間に「聴いた」エッジ206および「使用した」エッジ(図2に図示)を作成し、ユーザがその楽曲を聞き、そのアプリケーションを使用したことを示す。さらに、ソーシャル・ネットワーキング・システム160は、楽曲およびアプリケーションに対応するコンセプト・ノード204間に「プレイした」エッジ206(図2に図示)を作成し、特定の楽曲が特定のアプリケーションによってプレイされたことを示す。この場合には、「プレイした」エッジ206は、外部アプリケーション(SPOTIFY)によって外部オーディオファイル(楽曲「イマジン」)に対して行われたアクションに対応する。本開示は、ユーザ・ノード202とコンセプト・ノード204とを接続する特定の属性を有する特定のエッジ206について記載しているが、本開示は、ユーザ・ノード202とコンセプト・ノード204とを接続する任意の好適な属性を有する任意の好適なエッジ206を企図する。さらに、本開示は、ユーザ・ノード202とコンセプト・ノード204の間の単一の関係を表すエッジについて記載しているが、本開示は、ユーザ・ノード202とコンセプト・ノード204との間の1または複数の関係を表すエッジを企図する。限定するものとしてではなく一例として、エッジ206は、ユーザが「いいね」と表明したこと、および特定のコンセプトを使用したことの両方を表してもよい。あるいは、別のエッジ206が、ユーザ・ノード202とコンセプト・ノード204(図2に示されているように、ユーザ「E」に関するユーザ・ノード202と「SPOTIFY」に関するコンセプト・ノード204)との間の関係の各タイプ(または単一の関係の複数)を表してもよい。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、ソーシャル
・グラフ200内でユーザ・ノード202とコンセプト・ノード204との間にエッジ206を作成する。限定するものとしてではなく一例として、(たとえば、ウェブブラウザまたはユーザのクライアント・システム130によってホストされる専用アプリケーションを使用することによってなど)コンセプトプロフィールページを閲覧するユーザは、「いいね」アイコンをクリックまたは選択することによって、ユーザがコンセプト・ノード204によって表されたコンセプトに対して「いいね」と表明することを示す。これによって、ユーザのクライアント・システム130は、コンセプトプロフィールページに関連付けられているコンセプトに対してユーザが「いいね」と表明することを示すメッセージをソーシャル・ネットワーキング・システム160へ送信する。ソーシャル・ネットワーキング・システム160は、そのメッセージに応答して、ユーザとコンセプト・ノード204との間の「いいね」エッジ206によって示されているように、ユーザに関連付けられているユーザ・ノード202とコンセプト・ノード204との間にエッジ206を作成してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、エッジ206を1または複数のデータ・ストア内に記憶してもよい。特定の実施形態では、エッジ206は、特定のユーザ・アクションに応答してソーシャル・ネットワーキング・システム160によって自動的に形成されてもよい。限定するものとしてではなく一例として、第1のユーザが写真をアップロードし、映画を見たか、または楽曲を聴いた場合、エッジ206は、第1のユーザに対応するユーザ・ノード202とそれらのコンセプトに対応するコンセプト・ノード204との間に形成されてもよい。本開示は、特定のエッジ206を特定の方法で形成することについて記載しているが、本開示は、任意の好適なエッジ206を任意の好適な方法で形成することを企図する。
さらに、任意の2つのノード間の分離度は、一方のノードから他方のノードにソーシャル・グラフを横断するために必要とされるホップ(またはエッジ)の最小数として定義される。2つのノード間の分離度は、ソーシャル・グラフ内の2つのノードによって表されるユーザ間またはコンセプト間の関連性の尺度と考えることができる。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、互いについて様々なソーシャルグラフ・エンティティのソーシャル・グラフ親和性(本明細書では「親和性」と呼ばれる)を決定してよい。親和性は、ユーザ、コンセプト、コンテンツ、アクション、広告、オンライン・ソーシャル・ネットワークに関連付けられている他のオブジェクト、またはそれらの任意の適切な組み合わせなど、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間における関係の強さまたは関心のレベルを表すことができる。また、親和性は、サードパーティ・システム170または他の適切なシステムに関連付けられているオブジェクトに関して決定されてもよい。各ユーザ、主題、またはコンテンツのタイプについて、ソーシャルグラフ・エンティティに対する総合親和性が確立されてもよい。総合親和性は、ソーシャルグラフ・エンティティに関連付けられているアクションまたは関係の継続的なモニタリングに基づき、変化し得る。本開示では特定の方式による特定の親和性の決定について記載するが、本開示では任意の適切な方式による任意の適切な親和性の決定が想定される。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、親和性係数(本明細書では「係数」と呼ばれる)を用いてソーシャル・グラフ親和性を測定または定量してよい。この係数は、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間の関係の強さを表してよい、または定量してよい。また、この係数は、ユーザが特定のアクションを行う予測される確率を測定する確率または関数を表してもよく、この確率または関数は、そのアクションについてのそのユーザの関心に基づく。このようにして、ユーザの将来のアクションは、ユーザの以前のアクションに基づいて予測されることができ、その係数は少なくとも部分的にはユーザのアクションの履歴により計算され得る。係数は、オンライン・ソーシャル・ネットワークの内外の任意の数のアク
ションを予測するために用いられてよい。限定ではなく一例として、これらのアクションは、メッセージの送信、コンテンツのポスト、またはコンテンツに対するコメントなど、様々なタイプの通信、プロフィール・ページ、メディア、または他の適切なコンテンツのアクセスまたは閲覧など、様々なタイプの観察アクション、同じグループにある、同じ写真にタグ付けされる、同じロケーションにおいてチェックインされる、もしくは同じイベントに出席する、または他の適切なアクションなど、2つ以上のソーシャルグラフ・エンティティに関する様々なタイプの同時発生情報、または他の適切なアクションを含んでよい。本開示では特定の方式による特定の親和性の測定について記載するが、本開示では任意の適切な方式による親和性の測定が想定される。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、係数を計算するために様々な因子を用いてよい。これらの因子は、例えば、ユーザ・アクション、オブジェクト間の関係のタイプ、ロケーション情報、他の適切な因子、またはそれらの任意の組み合わせを含んでよい。特定の実施形態では、係数を計算するとき、様々な因子に異なる重み付けを行ってもよい。各因子の重みは静的であってもよく、例えば、ユーザ、関係のタイプ、アクションのタイプ、ユーザのロケーションなどによって変化してもよい。因子のための格付け、そのユーザに対する総合的な係数を決定するべく、それらの重みにしたがって組み合わせられてもよい。限定ではなく一例として、特定のユーザ・アクションには格付けおよび重みの両方が割り当てられる一方、その特定のユーザ・アクションに関連付けられている関係には、格付けと相互に関連する重みとが割り当てられる(例えば、したがって重みが計100%になる)。特定のオブジェクトに対するユーザの係数を計算するために、そのユーザのアクションに割り当てられた格付けが、例えば、総合的な係数の60%を含む一方、そのユーザとそのオブジェクトとの間の関係は、総合的な係数の40%を含んでもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、係数を計算するために用いられる様々な因子の重みを決定するときに、例えば、情報がアクセスされてからの時間、減衰因子、アクセスの頻度、情報に対する関係またはそれに関する情報がアクセスされたオブジェクトに対する関係、オブジェクトに接続されたソーシャルグラフ・エンティティに対する関係、ユーザ・アクションの短期的または長期的な平均、ユーザ・フィードバック、他の適切な変数、またはそれらの任意の組み合わせなど、様々な変数を考慮してもよい。限定ではなく一例として、係数は、係数を計算するとき、より最近のアクションがより関連性を有するように、特定のアクションによって提供される信号の強さを時間とともに減衰させる減衰因子を含んでもよい。格付けおよび重みは、その係数が基づくアクションの継続的なトラッキングに基づいて、継続的に更新されてもよい。任意のタイプのプロセスまたはアルゴリズムが、各因子およびそれらの因子に割り当てられる重みの格付けの割当、結合、平均化などに用いられてよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、履歴のアクションおよび過去のユーザ応答、またはデータを様々なオプションに晒し応答を測定することによってユーザから集められたデータに基づきトレーニングされた機械学習アルゴリズムを用いて、係数を決定してもよい。本開示では特定の方式による特定の係数の計算について記載するが、本開示では任意の適切な方式による係数の計算が想定される。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、ユーザのアクションに基づき係数を計算してもよい。ソーシャル・ネットワーキング・システム160は、オンライン・ソーシャル・ネットワーク上、サードパーティ・システム170上、他の適切なシステム上、またはそれらの任意の組み合わせ上において、そのようなアクションを監視してよい。任意の適切なタイプのユーザ・アクションのトラッキングまたは監視が行われてよい。典型的なユーザ・アクションには、プロフィール・ページを閲覧すること、コンテンツを作成またはポストすること、コンテンツと対話すること、グループに参加すること、イベントへの参加をリストまたは確認すること、ロケーションにチェックインすること、特定のページに「いいね」と表明すること、ページを作成すること、およ
びソーシャル・アクションを行う他のタスクを実行することが含まれる。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、特定のタイプのコンテンツを有するユーザのアクションに基づき、係数を計算してよい。コンテンツは、オンライン・ソーシャル・ネットワーク、サードパーティ・システム170、または別の適切なシステムに関連付けられてよい。コンテンツは、ユーザ、プロフィール・ページ、ポスト、ニュース・ストーリ、ヘッドライン、インスタント・メッセージ、チャット・ルーム会話、電子メール、広告、写真、動画、音楽、他の適切なオブジェクト、またはそれらの任意の組み合わせを含んでよい。ソーシャル・ネットワーキング・システム160は、ユーザのアクションを、そのアクションのうちの1つ以上が主題、コンテンツ、他のユーザなどに対する親和性を示すか否かを判定するために分析してよい。限定ではなく一例として、ユーザが、「コーヒー」またはその変形に関係するコンテンツを頻繁にポストする場合、ソーシャル・ネットワーキング・システム160は、ユーザがコンセプト「コーヒー」に関して高い係数を有すると決定してもよい。特定のアクションまたはアクションのタイプは、他のアクションよりも大きな重み、より高い格付け、またはその両方を割り当てられ、これが総合的な計算された係数に影響を与えてもよい。限定ではなく一例として、第1のユーザが第2のユーザに電子メールを送る場合、そのアクションに対する重みまたは格付けは、第1のユーザが単に第2のユーザのユーザ・プロファイル・ページを閲覧する場合よりも高くてもよい。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、特定のオブジェクトの間の関係のタイプに基づき係数を計算してもよい。ソーシャル・グラフ200を参照すると、ソーシャル・ネットワーキング・システム160は、係数を計算するとき、特定のユーザ・ノード202およびコンセプト・ノード204を接続するエッジ206の数および/またはタイプを分析してもよい。限定ではなく一例として、配偶者タイプのエッジ(2人のユーザが結婚していることを表す)によって接続されているユーザ・ノード202は、友達タイプのエッジによって接続されているユーザ・ノード202より高い係数を割り当てられてもよい。換言すれば、特定のユーザのアクション及び関係に割り当てられた重みに応じて、総合親和性は、ユーザの友達に関するコンテンツに対するよりもユーザの配偶者に関するコンテンツに対してより高くなるように決定されてもよい。特定の実施形態では、ユーザが別のオブジェクトと有する関係は、そのオブジェクトについての係数の計算に関して重みおよび/またはユーザのアクションの格付けに影響を与えてもよい。限定ではなく一例として、ユーザが第1の写真にタグ付けされているが、第2の写真にいいねと表明しかしない場合、コンテンツに対してタグ付けタイプの関係を有することにはコンテンツに対していいねタイプの関係を有するよりも高い重みおよび/または格付けが割り当てられることから、ソーシャル・ネットワーキング・システム160は、ユーザが第2の写真より第1の写真に関して高い係数を有すると決定してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、1以上の第2のユーザが特定のオブジェクトに対して有する関係に基づき、第1のユーザのための係数を計算してもよい。換言すれば、他のユーザがオブジェクトに対して有する接続および係数は、そのオブジェクトに対する第1のユーザの係数に影響を与えてもよい。限定ではなく一例として、第1のユーザが1以上の第2のユーザに接続されるか、1以上の第2のユーザに対する高い係数を有し、それらの第2のユーザが特定のオブジェクトに接続されるか、特定のオブジェクトに対する高い係数を有する場合、ソーシャル・ネットワーキング・システム160は、その特定のオブジェクトに対して第1のユーザが比較的高い係数を有するべきであると決定してもよい。特定の実施形態では、係数は特定のオブジェクト間の隔たりの程度に基づいてもよい。係数が低いほど、ソーシャル・グラフ200において第1のユーザに間接的に接続されているユーザのコンテンツ・オブジェクトへの関心を第1のユーザが共有する見込みが減少することを表してもよい。限定ではなく一例として、ソーシャル・グラフ200においてより近くにある(すなわち、より隔たりの程度が小さい)ソーシャルグラフ・エンティティ同士は、ソーシャル・グラフ200においてより遠くにある
エンティティ同士よりも高い係数を有してもよい。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、ロケーション情報に基づき係数を計算してもよい。互いに地理的に近くにあるオブジェクト同士は、より離れたオブジェクト同士よりも、より関連している、または互いにより高い関心を有すると考えられてよい。特定の実施形態では、特定のオブジェクトに対するユーザの係数は、そのユーザに関連付けられている現在のロケーション(またはそのユーザのクライアント・システム130のロケーション)に対するそのオブジェクトのロケーションの近接度に基づいてもよい。第1のユーザは、第1のユーザのより近くにある他のユーザまたはコンセプトに、より高い関心を有し得る。限定ではなく一例として、ユーザが空港から1マイル(約1.6km)に位置し、ガソリン・スタンドから2マイル(約3.2km)に位置する場合、ソーシャル・ネットワーキング・システム160は、そのユーザに対する空港の近接度に基づき、ユーザがガソリン・スタンドよりも空港に対しより高い係数を有すると決定してもよい。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、係数情報に基づきユーザに関する特定のアクションを行ってもよい。係数を用いて、ユーザが特定のアクションを行うか否かを、そのアクションについてのそのユーザの関心に基づき予測することができる。係数は、広告、検索結果、ニュース・ストーリ、メディア、メッセージ、通知、または他の適切なオブジェクトなど、ユーザに対する任意のタイプのオブジェクトを生成または提示するときに用いられてよい。また、適切な場合、係数は、そのようなオブジェクトのランクおよび順序を決定するためにも利用されて得る。このように、ソーシャル・ネットワーキング・システム160は、ユーザの関心および現在の状況に関連する情報を提供してもよく、それによって、それらがそのような関心を有する情報を見出す見込みを高める。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、係数情報に基づきコンテンツを生成してもよい。コンテンツ・オブジェクトは、ユーザに特有の係数に基づき提供または選択されてもよい。限定ではなく一例として、係数はユーザに対するメディアを生成するために用いられてもよく、ユーザには、そのメディア・オブジェクトに関してそのユーザが高い総合係数を有するメディアが、提示される。限定ではなく別の一例として、限定ではなく一例として、係数はユーザに対する広告を生成するために用いられてもよく、ユーザには、その広告オブジェクトに関してそのユーザが高い総合係数を有する広告が、提示される。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、係数情報に基づき検索結果を生成してもよい。特定のユーザのための検索結果は、問い合わせを行うユーザに関して検索結果に関連付けられている係数に基づき、得点またはランクを決定されてよい。限定ではなく一例として、より高い係数を有するオブジェクトに対応する検索結果は、より低い係数を有するオブジェクトに対応する結果よりも、検索結果のページにおいて、より高いランクを決定されてもよい。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、特定のシステムまたはプロセスからの係数の要求に応じて、係数を計算してもよい。ユーザが所与の状況において取り得る(あるいは対象となる)可能性の高いアクションを予測するために、任意のプロセスによって、ユーザの計算された係数が要求されてよい。また、この要求は、係数を計算するために用いられる様々な因子に用いる1組の重みを含んでもよい。この要求は、オンライン・ソーシャル・ネットワーク上で動作するプロセスから、サードパーティ・システム170から(例えば、APIまたは他の通信チャンネルを介して)、または別の適切なシステムから届いてよい。要求に応じて、ソーシャル・ネットワーキング・システム160は、係数を計算してよい(または、係数が以前に計算され記憶されている場合、その係数情報にアクセスしてよい)。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、特定のプロセスに関する親和性を測定してもよい。様々なプロセス(オンライン・ソーシャル・ネットワークに対して内外の両方)は、特定の1
つのオブジェクトまたは複数のオブジェクトからなる組に対する係数を要求してもよい。ソーシャル・ネットワーキング・システム160は、親和性の尺度を要求した特定のプロセスに関連する親和性の尺度を提供してもよい。このように、各プロセスは、プロセスが親和性の尺度を用いる様々なコンテキストに適合する親和性の尺度を受信する。
ソーシャル・グラフ親和性および親和性係数に関して、特定の実施形態では、米国特許出願第11/503093号(2006年8月11日提出)、米国特許出願第12/977027号(2010年12月22日提出)、米国特許出願第12/978265号(2010年12月23日受信)、および米国特許出願第13/632869号、において開示されている1以上のシステム、構成要素、要素、機能、方法、動作、または工程を利用してよい。それらの文献の各々を引用によって本明細書に援用する。
特定の実施形態では、ソーシャル・ネットワーキング・システムは、特定のユーザ特性を有する1以上のユーザを識別してもよい。ユーザ特性は、ソーシャル・ネットワーキング・システムにおけるユーザのアクティビティの質に相当してもよい。例えば、ユーザがソーシャル・ネットワーキング・システムにおいて望ましくないまたは悪いアクティビティを頻繁に行う場合、ソーシャル・ネットワーキング・システムは、そのユーザを悪い挙動のユーザ、すなわち、悪いユーザであると識別できる。悪いユーザは、スパム・メッセージの送信、偽のアイデンティファイの使用、悪いまたは禁止されたコンテンツ(例えば、不敬、卑猥な言葉、著作物)の頻繁な投稿、または悪いユーザが実社会において知っている可能性の低いユーザ(例えば、悪いユーザとは異なる大陸で生活しているユーザ)に対する頻繁な友達リクエストの送信など、しばしばソーシャル・ネットワーキング・システムの利用規約またはコミュニティ規約に違反する場合がある。ソーシャル・ネットワーキング・システムは、ユーザがソーシャル・ネットワーキング・システムにおいて所定の期間(例えば、3年間)を越えて望ましくないアクティビティを有していない場合、そのユーザを良い挙動のユーザ、すなわち、良いユーザであると識別できる。ソーシャル・ネットワーキング・システムは、高い質のコンテンツ(例えば、構成の良いコンテンツ、他の多くのユーザによって共有されるコンテンツ、または肯定的なコメントを受け取っているコンテンツ)を投稿すること、またはソーシャル・ネットワーキング・システムにおける他のユーザまたはコンセプトとの高い質の対話を有することなど、ユーザがソーシャル・ネットワーキング・システムにおいて望ましいアクティビティを頻繁に行う場合、そのユーザを良いユーザであると識別してもよい。
また、ユーザ特性は、ソーシャル・ネットワーキング・システムのコンセプトに対するユーザの態度に相当してもよい。例えば、ソーシャル・ネットワーキング・システムは、ユーザがコンセプトのコンセプト・ページに「いいね」と表明する場合、コンセプトのニュースフィードをサブスクライブしている場合、コンセプトに関係するコンテンツに対し肯定的なコメントを頻繁に有する場合、またはソーシャル・ネットワーキング・システムにおける他のユーザにコンセプト(例えば、「タイド(Tide)」製品)を推薦する場合、ユーザがコンセプト(例えば、洗濯用洗剤製品における「タイド」ブランド)に対し肯定的な態度を有すると識別してもよい。別の例では、ソーシャル・ネットワーキング・システムは、ユーザがコンセプトのニュースフィードのサブスクライブを止める場合、またはコンセプトについて否定的なコメントまたはポストを頻繁に有する場合、ユーザがコンセプトに対し否定的な態度を有すると識別してもよい。
ソーシャル・ネットワーキング・システムは、特定のユーザ特性を有するユーザを識別するために、所定の規則、統計的アルゴリズム、またはトレーニング・データ・セットを有する機械学習アルゴリズムを用いてもよい。しかしながら、特定のユーザ特性を識別するために利用可能な情報が限定されているために、ソーシャル・ネットワーキング・システムが特定のユーザ特性を有するユーザの小さなセットしか識別しない場合もある。一方
、特定のユーザ特性を有する可能性の高い追加のユーザを決定することが望ましい。ソーシャル・ネットワーキング・システムは、特定のユーザ特性を有する可能性の高いユーザを決定することによって、ソーシャル・ネットワーキング・システムに対する総合的なユーザ経験を向上させてもよい。例えば、ソーシャル・ネットワーキング・システムは、特定のコンセプトに対する肯定的な態度を有する可能性が高いユーザを決定して、ソーシャル・ネットワーキング・システムが特定のコンセプトに関係するページまたは広告をそれらのユーザに対し推薦する、または追加のユーザのうちの1人によって送出されるクエリに対する検索結果の順番を、その検索結果の特定のコンセプトに対する関連性に基づき再決定することを望む。別の例では、ソーシャル・ネットワーキング・システムは、悪いユーザである可能性が高いユーザを決定して、ソーシャル・ネットワーキング・システムが、それらの悪い可能性が高いユーザによってソーシャル・ネットワーキング・システムにポストされたコンテンツをフィルタリングして除くまたはブロックする、またはそれらの悪い可能性が高いユーザに利用可能なソーシャル・ネットワーキング機能を無効化するか減少させることを望む。
特定の実施形態では、特定のユーザ特性を有する可能性が高いユーザを推測するための方法について記載する。特定の実施形態では、ソーシャル・グラフにおいて、特定のユーザ特性を有するユーザに対応する1組のユーザ・ノードを識別し、各識別されたユーザ・ノードに特性スコアを割り当ててもよい。特定の実施形態では、ソーシャル・グラフにおける他のユーザ・ノードに対する特性スコアを推定するべく、識別されたユーザ・ノードをシードとして用いることによって、特定のユーザ特性を有する可能性が高いユーザに対応する他のユーザ・ノードを推測してもよい。例えば、ユーザ・ノードの特性スコアは、ソーシャル・グラフにおける割り当てられた特性スコアを有するユーザ・ノードに対する、そのユーザ・ノードの接続に基づいて推定されてもよい。ユーザ・ノードに対する推定された特性スコアの値は、そのユーザ・ノードの対応するユーザが特定のユーザ特性を有する見込みを示してもよい。
図3は、ユーザ特性のスコアを決定するための一例の方法300を示す図である。方法300は、ソーシャル・ネットワーキング・システムの1つ以上のコンピューティングデバイス(例えば、サーバ)によって実装されてもよい。また、方法300は、ソーシャル・ネットワーキング・システムによって提供されるアプリケーション・プログラム・インタフェース(API)を用いて、ソーシャル・ネットワーキング・システムのソーシャル・グラフにアクセスする1つ以上のコンピューティング・デバイス(例えば、サードパーティ・システムの)によって実装されてもよい。方法300は、工程310によって開始できる。特定の実施形態では、工程310にて、1つ以上のコンピューティング・デバイスが、ソーシャル・ネットワーキング・システムのソーシャル・グラフにアクセスする。ソーシャル・グラフは、複数のノードとノード間の複数のエッジとを含んでよい。ノードは、図2に示される一例のソーシャル・グラフ200によって示されるものなど、ソーシャル・ネットワーキング・システムのユーザに対応するユーザ・ノードと、ソーシャル・ネットワーキング・システムのコンセプトに対応するコンセプト・ノードとを含んでよい。なお、ノードおよびエッジの数や、ソーシャル・グラフによって保持されるデータの量は、非常に大きくてもよい。例えば、フェイスブック社(カリフォルニア州メンローパーク)によって維持されるソーシャル・グラフは、10を超えるユーザ・ノードと、それらのユーザ・ノード間の1010を超えるともだちエッジとを有することができる。
特定の実施形態では、工程320にて、コンピューティング・デバイスは、特定のユーザ特性を有するユーザに対応する1以上の第1のユーザ・ノードを識別する。例えば、コンピューティング・デバイスは、ソーシャル・ネットワーキング・システムにおける1以上の良いユーザに対応する第1のユーザ・ノードを識別してもよい。コンピューティング・デバイスは、上述の通り、トレーニング・データ・セットを有する機械学習アルゴリズ
ムに基づき特定のユーザ特性を有するユーザを識別してもよい。特定の実施形態では、特定のユーザ特性を有するユーザを識別するための任意の適切な方法が想定される。
特定の実施形態では、工程340にて、コンピューティング・デバイスは、各第1のユーザ・ノードに特性スコアを割り当てる。特性スコアは、整数、実数、または特定のユーザ特性を表す任意の適切な値であってよい。例えば、コンピューティング・デバイスは、識別された良いユーザに対応する各第1のユーザ・ノードに1の特性スコアを割り当ててもよい。
特性スコアの割り当てられていない第2のユーザ・ノードについて、特定の実施形態では、ソーシャル・グラフにおける特性スコアの割り当てられた1以上の第1のユーザ・ノードに対する第2のユーザ・ノードの接続に基づき、第2のユーザ・ノードのための特性スコアを推定する。すなわち、特定の実施形態では、第1のユーザ・ノード(特性スコアが割り当てらている)と第2のユーザ・ノードとの間においてソーシャル・グラフを横断することによって、第2のユーザ・ノードのための特性スコアを推定してもよい。特定の実施形態では、高い親和性の近隣ノードは第2のユーザ・ノードとより高い関連する対話を有し得るので、第2のユーザ・ノードとの高い親和性を有する、第2のユーザ・ノードの近隣ノードのみを通じて横断してもよい。すなわち、任意の可能な経路によりソーシャル・グラフ全体を横断すること(例えば、ランダムウォーク)に代えて、特定の実施形態では、第2のユーザ・ノードの特性スコアを推定するために高い親和性の近隣ノードを通じる接続のみが考慮されるように、第2のユーザ・ノードについてソーシャル・グラフの「刈り込み(prune)」を行ってもよい(したがって、横断される経路の数は減少する)。
特定の実施形態では、工程340にて、割り当てられる特性スコアを有しない少なくとも1つの第2のユーザ・ノードについて、コンピューティング・デバイスは、第2のユーザ・ノードに接続する1つ以上の近隣のユーザ・ノードを選択し、この選択は少なくとも部分的には各選択される近隣のユーザ・ノードと第2のユーザ・ノードとの間の親和性に基づく。コンピューティング・デバイスは、第2のユーザ・ノードとの親和性が最も高い近隣のユーザ・ノードを選択してもよい。上述のように、2つのユーザまたはユーザ・ノード間の親和性は、親和性係数または係数によって測定されてもよい。例えば、コンピューティング・デバイスは、第2のユーザの近隣ユーザ・ノードのランクを、そのそれぞれの第2のユーザとの係数に基づき決定し、上位のある数(例えば、10個)または百分率(例えば、20%)の近隣ユーザ・ノードを選択してもよい。特定の実施形態は、親和性に基づき第2のユーザ・ノードに接続される近隣ユーザ・ノードを選択するための任意の適切な方法が想定される。
特定の実施形態では、工程350にて、コンピューティング・デバイスは、第1のユーザノード(特性スコアが割り当てられている)のうちの少なくとも1つから第2のユーザ・ノードまでソーシャル・グラフを横断する間、特性スコアを反復的に集約することによって、第2のユーザ・ノードの特性スコアを推定する。この少なくとも1つの第1のユーザ・ノードは、ソーシャル・グラフにおいて第2のユーザ・ノードから1ホップ以上離れていてよい。一方、横断は、選択された近隣ユーザ・ノードのうちの少なくとも1つを各々含む1つ以上の経路を含んでよい。すなわち、各経路は、選択された近隣ユーザ・ノード(その少なくとも第2のユーザ・ノードに高い親和性を有する)のうちの少なくとも1つを通ってよい。コンピューティング・デバイスは、各経路に沿って1以上のユーザ・ノードの特性スコアを反復的に集約(例えば、合計まで加算)してもよい。ここで、各経路に沿ったユーザ・ノードの特性スコアは、割り当てられたまたは推定された特性スコアを含んでもよい。
コンピューティング・デバイスは、ソーシャル・グラフにおいて各特性スコアの対応するユーザ・ノードに接続するエッジの数に少なくとも部分的に基づき、各特性スコア(横断の経路に沿った各ユーザ・ノードの)の重み付けを行うことによって、第1のノード(特性スコアが割り当てられている)のうちの少なくとも1つから第2のユーザ・ノードまでソーシャル・グラフを横断する間、特性スコアを反復的に集約してもよい。例えば、第i番目のユーザ・ノードの第k回目の反復時の推定特性スコアCi,kは、次の式(1)を用いて計算される:
式(1)において、Cj,k−1は、第i番目のユーザ・ノードの第j番目の近隣ユーザ・ノードの第(k−1)回目の反復(すなわち、その前の反復工程)時の推定特性スコアである。第i番目のユーザ・ノードのすべての第j番目の近隣ユーザ・ノードに対して合計が取られる。合計における各期間は、第i番目のユーザ・ノードと、ソーシャル・グラフにおいて横断される少なくとも1つの特定の経路の一部である第j番目の近隣ユーザ・ノードとの間のエッジに相当する。これに加えて、上述のように、第j番目の近隣ユーザ・ノードは、選択された高い親和性の近隣ノードである。Oは、第j番目の近隣ユーザ・ノードの接続の数である。すなわち、各第j番目の近隣ユーザ・ノードの特性スコアは、その第j番目の近隣ユーザ・ノードの接続の数によって(反比例するように)重み付けが行われる。ここで、第j番目の近隣ユーザ・ノードの接続の数が多いほど、第j番目の近隣ユーザ・ノードと第i番目のユーザ・ノードとの間の対話または影響が少ないことを示してもよい。特定の実施形態では、ソーシャル・グラフにおいて横断される経路のユーザ・ノードの特性スコアの重み付けを行うために、任意の適切な方法が想定される。特定の実施形態では、コンピューティング・デバイスはソーシャル・グラフにおけるすべてのユーザ・ノードに式(1)を適用してもよい。コンピューティング・デバイスは、所定の回数のあいだ、すべてのユーザ・ノードに式(1)を反復的に適用してもよい(例えば、5回の反復)。
さらにまた、特定の実施形態では、第2のユーザ・ノードの特性スコアを推定するためにソーシャル・グラフにおいて横断される各経路は、1以上の指向性エッジに続く指向性の経路であってよい。特定の実施形態では、コンピューティング・デバイス(またはソーシャル・ネットワーキング・システムの別のコンピューティング・プロセス)は、2つのユーザ・ノード間のエッジの方向を決定してもよい。コンピューティング・デバイスは、ユーザBがユーザAに対しより大きな影響を有する(すなわち、ユーザAがユーザBの「フォロワー」である)場合、ユーザ・ノードA(ユーザAの)とユーザ・ノードB(ユーザBの)との間のエッジがユーザ・ノードAからユーザ・ノードBに向いていると決定してもよい。例えば、コンピューティング・デバイスは、ユーザAがユーザBのニュースフィードをサブスクライブし、Bによって生成されたコンテンツに対し頻繁にアクションを行う(例えば、ユーザBのポストに対しコメントする、ユーザBによってポストされた写真にタグ付けする)一方、ユーザBがユーザAの「受動的な」つながりである(例えば、ユーザBは、過去3か月においてユーザAによって生成されたコンテンツとの対話を有しない)場合、ユーザBがユーザAに対しより大きな影響を有すると決定する。この場合、ユーザAはユーザBのコンテンツに関してより高い係数値を有する一方、ユーザBはユーザAのコンテンツに関してより低い係数値を有してよい。コンピューティング・デバイスは、エッジに関連付けられている係数の非相称の値に基づき、エッジの方向を決定してもよい。特定の実施形態では、ソーシャル・グラフにおける2つのユーザ・ノード間のエッジの方向を決定するための任意の適切な方法が想定される。特定の実施形態では、コンピ
ューティング・デバイスは、各ユーザ・ノードに接続するエッジの方向に基づき、ソーシャル・グラフにおける各ユーザ・ノードに式(1)を適用してもよい。例えば、各第j番目の近隣ユーザ・ノードから第i番目のユーザ・ノードに向かうエッジ接続を各々有するすべての第j番目の近隣ユーザ・ノードに対して、式(1)による合計が取られる。Oは、各エッジが第j番目の近隣ユーザ・ノードから離れる方向の第j番目の近隣ユーザ・ノード用エッジの数である。
図4には、方法300および式(1)に基づく特性スコアの計算の一例を示す。図4では、一例のソーシャル・グラフ400は、特定のユーザ挙動に対応して、1の割り当てられた特性スコアを各々有するユーザ・ノードUG1,UG2(ユーザUG1,UG2にそれぞれ対応する)を含む。一方、ユーザ・ノードU1,U2,・・・U7(ユーザU1,U2などにそれぞれ対応する)は、特性スコアが割り当てられていない。例えば、UG1,UG2は良いユーザである一方、U1,U2,・・・U7は、以前に良いユーザとしての質が知られていないユーザである。説明の目的のため、高い親和性の近隣ノードに対する接続に対応するエッジのみを図4に示す。これに加えて、エッジは指向性である。例えば、ノードUG1とU1との間のエッジは、UG1からU1に向いており、ユーザUG1がユーザU1のフォロワーであることを示す。ここで、特性スコアの計算は指向性のエッジに倣ってよい。
例えば、U1の推定特性スコアは、UG1から入るエッジが1つであるのに対し、UG1が2つの出るエッジを有するので、1/2の値を有するとして計算される。U3の推定特性スコアは、U1から入るエッジが1つであるのに対し、U1が3つの出るエッジを有するので、1/6の値を有するとして計算される。ここで、U3の推定特性スコアは、指向性の経路UG1−U1−U3に沿って計算される重み付けされ集約された特性スコアである。
同様に、U3の推定特性スコアは、U1から入るエッジが1つであるのに対し、U1が3つの出るエッジを有するので、1/6の値を有するとして計算される。ここで、U4の推定特性スコアは、指向性の経路UG1−U1−U4に沿って計算される重み付けされ集約された特性スコアである。なお、UG2に対する1の割当特性スコアは、U4とUG2との間のエッジがU4からUG2に向いているので、U4の特性スコアを推定する際には含まれないことも留意されたい。
U2の推定特性スコアは、UG1から入るエッジが1つであるのに対し、UG1が2つの出るエッジを有するので、1/2の値を有するとして計算される。U6の推定特性スコアは、U2から入るエッジが1つであるのに対し、U2が3つの出るエッジを有するので、1/6の値を有するとして計算される。ここで、U6の推定特性スコアは、指向性の経路UG1−U2−U6に沿って計算される重み付けされ集約された特性スコアである。同様に、U7の推定特性スコアは、指向性の経路UG1−U2−U7に沿った重み付けされ集約された特性スコアとして計算され、1/6の値となる。
U5の推定特性スコアは、U1から入るエッジが1つあり(3つの出るエッジを有する)、U2から入る別のエッジが1つある(3つの出るエッジを有する)ので、1/3の値を有するとして計算される。すなわち、U5の推定特性スコアは、指向性の経路UG1−U1−U5に沿って、また別の指向性の経路UG1−U2−U5に沿って計算される、重み付けされ集約された特性スコアである。
図4の例では、ユーザ・ノードの推定特性スコアの値は、ユーザ・ノードの対応するユーザが良いユーザであるとして特定のユーザ特性を有する見込みを示してもよい。例えば、U5の1/3の推定特性スコアは、ユーザU5が良いユーザである確率が1/3である
ことを示してもよい(良いユーザUG1が1の割り当てられた特性スコアを有するとして)。図5における各推定特性スコアは1つ以上の指向性のエッジに沿って計算される一方、各指向性のエッジは「フォロワー」ユーザ・ノードから「インフルエンサ」ユーザ・ノードに向いているので、各推定特性スコアの値は各推定特性スコアの対応するユーザがソーシャル・グラフを離れる場合の効果を示してもよい。例えば、ユーザU5がソーシャル・グラフを(したがって、ソーシャル・ネットワーキング・システムを)離れる場合、良いユーザUG1がソーシャル・ネットワーキング・システムを離れる1/3の確率がある。
特定の実施形態は、適切な場合、図3の方法の1または複数のステップを繰り返してもよい。この開示は、図3の方法の特定のステップを、特定の順番で発生するものとして記載し示しているが、この開示は、任意の好適な順番で発生する図3の方法の任意の好適なステップを企図する。さらに、この開示は、図3の方法の特定のステップを実施する特定の構成要素、デバイス、またはシステムについて記載し示しているが、この開示は、図3の方法の任意の好適なステップを実施する任意の好適な構成要素、デバイス、またはシステムの任意の好適な組合せを企図する。
図5は、例示的なコンピュータ・システム500を示す。特定の実施形態では、1または複数のコンピュータ・システム500は、本明細書に記載され、または示されている1または複数の方法の1または複数のステップを実施する。特定の実施形態では、1または複数のコンピュータ・システム500は、本明細書に記載され、または示されている機能を提供する。特定の実施形態では、1または複数のコンピュータ・システム500上で動作するソフトウェアは、本明細書に記載され、または示されている1または複数の方法の1または複数のステップを実施し、または本明細書に記載され、または示されている機能を提供する。特定の実施形態は、1または複数のコンピュータ・システム500の1または複数の部分を含む。本明細書では、コンピュータ・システムに言及することは、適切な場合、コンピューティング・デバイスを包含してもよく、逆も同様である。さらに、コンピュータ・システムに言及することは、適切な場合、1または複数のコンピュータ・システムを包含してもよい。
この開示は、任意の好適な数のコンピュータ・システム500を企図する。この開示は、任意の好適な物理形態をとるコンピュータ・システム500を企図する。限定するものとしてではなく一例として、コンピュータ・システム500は、組込みコンピュータ・システム、システム・オン・チップ(SOC)、シングルボード・コンピュータ・システム(SBC)(たとえば、コンピュータ・オン・モジュール(COM)またはシステム・オン・モジュール(SOM)など)、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、対話キオスク、メインフレーム、コンピュータ・システムのメッシュ、移動体電話、携帯情報端末(PDA)、サーバ、タブレット・コンピュータ・システム、またはこれらの2以上の組合せであってよい。適切な場合、コンピュータ・システム500は、1または複数のコンピュータ・システム500を含んでもよく、一元的なものであっても分散型であってもよく、複数のロケーションに跨ってもよく、複数のマシンに跨ってもよく、複数のデータ・センタに跨ってもよく、クラウド内にあってもよく、クラウドは、1または複数のネットワーク内で1または複数のクラウド・コンポーネントを含んでもよい。適切な場合、1または複数のコンピュータ・システム500は、実質的な空間的または時間的制限なしに、本明細書に記載され、または示されている1または複数の方法の1または複数のステップを実施してもよい。限定するものとしてではなく一例として、1つまたは複数のコンピュータ・システム500は、リアルタイムで、またはバッチ・モードで、本明細書に記載され、または示されている1または複数の方法の1または複数のステップを実施してもよい。1または複数のコンピュータ・システム500は、適切な場合、異なる時に、または異なるロケーションで、本明
細書に記載され、または示されている1または複数の方法の1または複数のステップを実施してもよい。
特定の実施形態では、コンピュータ・システム500は、プロセッサ502、メモリ504、ストレージ506、入力/出力(I/O)インターフェース508、通信インターフェース510、およびバス512を含む。この開示は、特定の数の特定の構成要素を特定の構成で有する特定のコンピュータ・システムについて記載し示しているが、この開示は、任意の好適な数の任意の好適な構成要素を任意の好適な構成で有する任意の好適なコンピュータ・システムを企図する。
特定の実施形態では、プロセッサ502は、コンピュータ・プログラムを構成するものなど命令を実行するためのハードウェアを含む。限定するものとしてではなく一例として、命令を実行するために、プロセッサ502は、内部レジスタ、内部キャッシュ、メモリ504、またはストレージ506から命令を取り出し(またはフェッチし)、それらを復号および実行し、次いで、1または複数の結果を内部レジスタ、内部キャッシュ、メモリ504、またはストレージ506に書き込む。特定の実施形態では、プロセッサ502は、データ、命令、またはアドレス用に1または複数の内部キャッシュを含んでもよい。この開示は、適切な場合、任意の好適な数の任意の好適な内部キャッシュを含むプロセッサ502を企図する。限定するものとしてではなく一例として、プロセッサ502は、1または複数の命令キャッシュ、1または複数のデータ・キャッシュ、および1または複数の変換索引バッファ(TLB)を含んでもよい。命令キャッシュ内の命令は、メモリ504またはストレージ506内の命令のコピーであってもよく、命令キャッシュは、プロセッサ502によるこれらの命令の取り出しを高速化する。データ・キャッシュ内のデータは、プロセッサ502にて実行される命令が操作するための、メモリ504またはストレージ506内のデータのコピー、プロセッサ502で実行される後続の命令によるアクセスための、またはメモリ504もしくはストレージ506に書き込むための、プロセッサ502で実行された以前の命令の結果、あるいは他の好適なデータであってもよい。データ・キャッシュは、プロセッサ502による読出しまたは書込み動作を高速化する。TLBは、プロセッサ502のために仮想アドレス変換を高速化する。特定の実施形態では、プロセッサ502は、データ、命令、またはアドレス用に1または複数の内部レジスタを含む。この開示は、適切な場合、任意の好適な数の任意の好適な内部レジスタを含むプロセッサ502を企図する。適切な場合、プロセッサ502は、1または複数の算術論理演算ユニット(ALU)を含むことができ、マルチコア・プロセッサであってもよく、1または複数のプロセッサ502を含んでもよい。この開示は、特定のプロセッサについて記載し示しているが、この開示は、任意の好適なプロセッサを企図する。
特定の実施形態では、メモリ504は、プロセッサ502が実行するための命令、またはプロセッサ502が操作するためのデータを記憶するための主記憶装置を含む。限定するものとしてではなく一例として、コンピュータ・システム500は、ストレージ506または別のソース(たとえば、別のコンピュータ・システム500など)からメモリ504に命令をロードする。次いで、プロセッサ502は、メモリ504から内部レジスタまたは内部キャッシュに命令をロードする。命令を実行するために、プロセッサ502は、内部レジスタまたは内部キャッシュから命令を取り出し、それらを復号する。命令の実行中、または実行後、プロセッサ502は、1または複数の結果(中間結果であることも最終結果であることもある)を内部レジスタまたは内部キャッシュに書き込む。次いで、プロセッサ502は、それらの結果の1または複数をメモリ504に書き込む。特定の実施形態では、プロセッサ502は、1もしくは複数の内部レジスタもしくは内部キャッシュ内、または(ストレージ506もしくは他の場所ではなく)メモリ504内の命令だけを実行し、1もしくは複数の内部レジスタもしくは内部キャッシュ内、または(ストレージ806もしくは他の場所ではなく)メモリ504内のデータだけを操作する。1または複
数のメモリ・バス(それぞれがアドレス・バスとデータ・バスを含むことがある)がプロセッサ502をメモリ504に結合してもよい。バス512は、下記に記載されているように、1または複数のメモリ・バスを含んでもよい。特定の実施形態では、1または複数のメモリ管理ユニット(MMU)が、プロセッサ502とメモリ504との間に存在し、プロセッサ502によって要求されるメモリ504へのアクセスを容易にする。特定の実施形態では、メモリ504は、ランダム・アクセス・メモリ(RAM)を含む。このRAMは、適切な場合、揮発性メモリであり得る。適切な場合、このRAMは、ダイナミックRAM(DRAM)またはスタティックRAM(SRAM)であってよい。さらに、適切な場合、このRAMは、シングルポート型またはマルチポート型RAMであってよい。この開示は、任意の好適なRAMを企図する。メモリ504は、適切な場合、1または複数のメモリ504を含んでもよい。この開示は、特定のメモリについて記載し示しているが、この開示は、任意の好適なメモリを企図する。
特定の実施形態では、ストレージ506は、データまたは命令用のマス・ストレージを含む。限定するものとしてではなく一例として、ストレージ506は、ハード・ディスク・ドライブ(HDD)、フロッピー(登録商標)ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、もしくはユニバーサル・シリアル・バス(USB)ドライブ、またはこれらの2以上の組合せを含んでもよい。ストレージ506は、適切な場合、取外し式または非取外し式(または固定)媒体を含んでもよい。ストレージ506は、適切な場合、コンピュータ・システム500に対して内部であっても外部であってもよい。特定の実施形態では、ストレージ506は、不揮発性のソリッドステート・メモリである。特定の実施形態では、ストレージ506は、読出し専用メモリ(ROM)を含む。適切な場合、このROMは、マスクプログラムドROM、プログラマブルROM(PROM)、消去可能PROM(EPROM)、電気的消去可能PROM(EEPROM)、電気的書き換え可能ROM(EAROM)、もしくはフラッシュ・メモリ、またはこれらの2以上の組合せであってよい。この開示は、任意の好適な物理形態をとるマス・ストレージ506を企図する。ストレージ506は、適切な場合、プロセッサ502とストレージ506の間の通信を容易にする1または複数のストレージ制御ユニットを含んでもよい。適切な場合、ストレージ506は、1または複数のストレージ506を含んでもよい。この開示は、特定のストレージについて記載し示しているが、この開示は、任意の好適なストレージを企図する。
特定の実施形態では、I/Oインターフェース508は、コンピュータ・システム500と1または複数のI/Oデバイスとの間の通信のために1または複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム500は、適切な場合、これらのI/Oデバイスの1または複数を含んでもよい。これらのI/Oデバイスの1または複数は、人とコンピュータ・システム500の間の通信を可能にする。限定するものとしてではなく一例として、I/Oデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の好適なI/Oデバイス、またはこれらの2以上の組合せを含んでもよい。I/Oデバイスは、1または複数のセンサを含んでもよい。この開示は、任意の好適なI/Oデバイス、およびそれらのための任意の好適なI/Oインターフェース508を企図する。適切な場合、I/Oインターフェース508は、プロセッサ502がこれらのI/Oデバイスの1または複数を駆動することを可能にする1または複数のデバイスまたはソフトウェア・ドライバを含む。I/Oインターフェース508は、適切な場合、1または複数のI/Oインターフェース508を含んでもよい。この開示は、特定のI/Oインターフェースについて記載し示しているが、この開示は、任意の好適なI/Oインターフェースを企図する。
特定の実施形態では、通信インターフェース510は、コンピュータ・システム500と1もしくは複数の他のコンピュータ・システム500または1もしくは複数のネットワークとの間の通信(たとえば、パケットベースの通信など)のために1または複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定するものとしてではなく一例として、通信インターフェース510は、ETHERNET(登録商標)もしくは他の有線ベースのネットワークとの通信のためのインターフェース・コントローラ(NIC)もしくはネットワーク・アダプタ、またはWI−FIネットワークなど無線ネットワークとの通信のための無線NIC(WNIC)もしくは無線アダプタを含んでもよい。この開示は、任意の好適なネットワーク、およびそのための任意の好適な通信インターフェース510を企図する。限定するものとしてではなく一例として、コンピュータ・システム500は、アドホック・ネットワーク、パーソナル・エリア・ネットワーク(PAN)、ローカル・エリア・ネットワーク(LAN)、ワイド・エリア・ネットワーク(WAN)、メトロポリタン・エリア・ネットワーク(MAN)、またはインターネットの1もしくは複数の部分、あるいはこれらの2以上の組合せと通信する。これらのネットワークの1または複数のうちの1または複数の部分は、有線であっても無線であってもよい。一例として、コンピュータ・システム500は、無線PAN(WPAN)(たとえば、BLUETOOTH(登録商標)WPANなど)、WI−FIネットワーク、WI−MAXネットワーク、携帯電話ネットワーク(たとえば、グローバル移動体通信システム(GSM(登録商標))ネットワークなど)、もしくは他の好適な無線ネットワーク、またはこれらの2以上の組合せと通信する。コンピュータ・システム500は、適切な場合、これらのネットワークのいずれかのための任意の好適な通信インターフェース510を含んでもよい。通信インターフェース510は、適切な場合、1または複数の通信インターフェース510を含んでもよい。この開示は、特定の通信インターフェースについて記載し示しているが、この開示は、任意の好適な通信インターフェースを企図する。
特定の実施形態では、バス512は、コンピュータ・システム500の構成要素を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定するものとしてではなく一例として、バス512は、アクセラレィティッド・グラフィックス・ポート(AGP)もしくは他のグラフィックス・バス、EISA(Enhanced Industry Standard Architecture)バス、フロントサイド・バス(FSB)、HT(HYPERTRANSPORT)相互接続、ISA(Industry Standard Architecture)バス、インフィニバンド相互接続、LPC(low−pin−count)バス、メモリ・バス、MCA(Micro Channel Architecture)バス、PCI(Peripheral Component Interconnect)バス、PCIエクスプレス(PCIe)バス、SATA(serial advanced technology attachment)バス、VLB(Video Electronics Standards Association local)バス、もしくは別の好適なバス、またはこれらの2以上の組合せを含んでもよい。バス512は、適切な場合、1または複数のバス512を含んでもよい。この開示は、特定のバスについて記載し示しているが、この開示は、任意の好適なバスまたは相互接続を企図する。
本明細書では、1または複数の非一時的コンピュータ可読記憶媒体は、適切な場合、1または複数の半導体ベースの、もしくは他の集積回路(IC)(たとえば、フィールド・プログラマブル・ゲート・アレイ(FPGA)または特定用途向けIC(ASIC))、ハード・ディスク・ドライブ(HDD)、ハイブリッド・ハード・ドライブ(HHD)、光ディスク、光ディスク・ドライブ(ODD)、光磁気ディスク、光磁気ドライブ、フロッピー(登録商標)・ディスケット、フロッピー(登録商標)・ディスク・ドライブ(FDD)、磁気テープ、ソリッドステート・ドライブ(SSD)、RAMドライブ、セキュア・デジタル・カードもしくはセキュア・デジタル・ドライブ、任意の他の好適な非一時
的コンピュータ可読記憶媒体、またはこれらの2以上の組合せを含んでもよい。非一時的コンピュータ可読記憶媒体は、適切な場合、揮発性、不揮発性、または揮発性と不揮発性の組合せであってよい。
本明細書では、「または(もしくは)」は、別段明確に示されていない限り、または別段文脈によって示されない限り、包括的(inclusive)であり、排他的なものではない。したがって、本明細書では、「AまたはB」は、別段明確に示されていない限り、または別段文脈によって示されない限り、「A、B、またはその両方」を意味する。さらに、「および」は、別段明確に示されていない限り、または別段文脈によって示されない限り、共同であり、個別的でもある。したがって、本明細書では、「AおよびB」は、別段明確に示されていない限り、または別段文脈によって示されない限り、「AおよびBを共同で、または個別的に」意味する。
この開示の範囲は、当業者であれば理解するであろう、本明細書に記載され、または示されている例示的な実施形態に対する変更、置換、変形、代替、および修正すべてを包含する。この開示の範囲は、本明細書に記載され、または示されている例示的な実施形態に限定されない。さらに、この開示は、それぞれの実施形態について、本明細書では、特定の構成要素、要素、機能、動作、またはステップを含むものとして記載し示しているが、これらの実施形態のいずれも、当業者であれば理解するであろう、本明細書のどこかに記載され、または示されている構成要素、要素、機能、動作、またはステップのいずれかの任意の組合せまたは並べ替えを含んでもよい。さらに、添付の特許請求の範囲において、特定の機能を実施するように適合された、するように配置された、することが可能な、するように構成された、することが可能である、するように動作可能である、またはするように動作する装置もしくはシステム、または装置もしくはシステムの構成要素に言及することは、その装置、システム、または構成要素がそのように適合され、配置され、動作可能であり、構成され、可能であり、動作可能であり、動作する限り、それ、またはその特定の機能が作動される、オンにされる、またはロック解除されるか否かにかかわらず、その装置、システム、構成要素を包含する。

Claims (15)

  1. 1つ以上のコンピューティング・デバイスが、複数のノードとノード間の複数のエッジとを含むソーシャル・グラフにアクセスする工程であって、前記ノードは、ソーシャル・ネットワーキング・システムのユーザに対応するユーザ・ノードを含む、工程と、
    1つ以上のコンピューティング・デバイスが、第1のユーザ・ノードに対応するユーザの特定のユーザ特性を表す特性スコアが割り当てられていない第1のユーザ・ノードを識別する工程と、
    1つ以上のコンピューティング・デバイスが、1つ以上の第2の近隣ノードを識別する工程であって、各第2の近隣ノードは該ノードに対応する前記特定のユーザ特性を表す特性スコアを有し、各第2の近隣ノードは、前記ソーシャル・グラフにおいて少なくとも1つのエッジによって前記第1のユーザ・ノードに接続されている、工程と、
    1つ以上のコンピューティング・デバイスが、識別された前記1つ以上の第2の近隣ノードのうちの1または複数の第2の近隣ノードを選択する工程と、
    1つ以上のコンピューティング・デバイスが、各第2の近隣ノードと前記ソーシャル・グラフにおいて1つのエッジによって該第2の近隣ノードに接続されている1つ以上の他のユーザ・ノードの各々とについて、該第2の近隣ノードに対応するユーザの、前記他のユーザ・ノードのユーザに対する親和性を決定する工程と、
    1つ以上のコンピューティング・デバイスが、各第2の近隣ノードについて、該第2の近隣ノードに対応するユーザの、前記他のユーザ・ノードに対応するユーザに対する前記親和性が閾値よりも大きいとき、該第2の近隣ノードを該他のユーザ・ノードに接続するエッジを、該第2の近隣ノードの数に対応する第1の数のエッジに含める工程と、
    1つ以上のコンピューティング・デバイスが、前記第1のユーザ・ノードに特性スコアを割り当てる工程であって、前記特性スコアは、選択された各第2の近隣ノードの特性スコアを、該第2の近隣ノードに対応するエッジの前記第1の数により除算した値の合計である、工程と、
    備える方法。
  2. 前記ソーシャル・グラフにおいて前記第2の近隣ノードを他のユーザ・ノード接続する前記エッジは、前記第2の近隣ノードから離れる向きの指向性のエッジを含む、請求項に記載の方法。
  3. ユーザ・ノードのユーザのユーザ特性は、前記ソーシャル・ネットワーキング・システムのコンセプトに対する該ユーザの態度に相当する、請求項1に記載の方法。
  4. ソフトウェアを具現する1以上の非一時的なコンピュータ可読記憶媒体であって、前記ソフトウェアは実行時、
    複数のノードとノード間の複数のエッジとを含むソーシャル・グラフにアクセスする工程であって、前記ノードは、ソーシャル・ネットワーキング・システムのユーザに対応するユーザ・ノードを含む、工程と、
    第1のユーザ・ノードに対応するユーザの特定のユーザ特性を表す特性スコアが割り当てられていない第1のユーザ・ノードを識別する工程と、
    1つ以上の第2の近隣ノードを識別する工程であって、各第2の近隣ノードは該ノードに対応する前記特定のユーザ特性を表す特性スコアを有し、各第2の近隣ノードは、前記ソーシャル・グラフにおいて少なくとも1つのエッジによって前記第1のユーザ・ノードに接続されている、工程と、
    識別された前記1つ以上の第2の近隣ノードのうちの1または複数の第2の近隣ノードを選択する工程と、
    各第2の近隣ノードと前記ソーシャル・グラフにおいて1つのエッジによって該第2の近隣ノードに接続されている1つ以上の他のユーザ・ノードの各々とについて、該第2の近隣ノードに対応するユーザの、前記他のユーザ・ノードのユーザに対する親和性を決定する工程と、
    各第2の近隣ノードについて、該第2の近隣ノードに対応するユーザの、前記他のユーザ・ノードに対応するユーザに対する前記親和性が閾値よりも大きいとき、該第2の近隣ノードを該他のユーザ・ノードに接続するエッジを、該第2の近隣ノードの数に対応する第1の数のエッジに含める工程と、
    前記第1のユーザ・ノードに特性スコアを割り当てる工程であって、前記特性スコアは、選択された各第2の近隣ノードの特性スコアを、該第2の近隣ノードに対応するエッジの前記第1の数により除算した値の合計である、工程と、
    行うように構成されている、媒体。
  5. 前記ソーシャル・グラフにおいて前記第2の近隣ノードを他のユーザ・ノード接続する前記エッジは、前記第2の近隣ノードから離れる向きの指向性のエッジを含む、請求項に記載の媒体。
  6. ユーザ・ノードのユーザのユーザ特性は、前記ソーシャル・ネットワーキング・システムのコンセプトに対する該ユーザの態度に相当する、請求項に記載の媒体。
  7. 1つ以上のプロセッサと、前記プロセッサに結合されており、前記プロセッサによって実行可能な命令を含むメモリと、を備えるシステムであって、前記プロセッサは、前記命令を実行する時、
    複数のノードとノード間の複数のエッジとを含むソーシャル・グラフにアクセスする工程であって、前記ノードは、ソーシャル・ネットワーキング・システムのユーザに対応するユーザ・ノードを含む、工程と、
    第1のユーザ・ノードに対応するユーザの特定のユーザ特性を表す特性スコアが割り当てられていない第1のユーザ・ノードを識別する工程と、
    1つ以上の第2の近隣ノードを識別する工程であって、各第2の近隣ノードは該ノードに対応する前記特定のユーザ特性を表す特性スコアを有し、各第2の近隣ノードは、前記ソーシャル・グラフにおいて少なくとも1つのエッジによって前記第1のユーザ・ノードに接続されている、工程と、
    識別された前記1つ以上の第2の近隣ノードのうちの1または複数の第2の近隣ノードを選択する工程と、
    各第2の近隣ノードと前記ソーシャル・グラフにおいて1つのエッジによって該第2の近隣ノードに接続されている1つ以上の他のユーザ・ノードの各々とについて、該第2の近隣ノードに対応するユーザの、前記他のユーザ・ノードのユーザに対する親和性を決定する工程と、
    各第2の近隣ノードについて、該第2の近隣ノードに対応するユーザの、前記他のユーザ・ノードに対応するユーザに対する前記親和性が閾値よりも大きいとき、該第2の近隣ノードを該他のユーザ・ノードに接続するエッジを、該第2の近隣ノードの数に対応する第1の数のエッジに含める工程と、
    前記第1のユーザ・ノードに特性スコアを割り当てる工程であって、前記特性スコアは、選択された各第2の近隣ノードの特性スコアを、該第2の近隣ノードに対応するエッジの前記第1の数により除算した値の合計である、工程と、
    行うように構成されている、システム。
  8. 前記ソーシャル・グラフにおいて前記第2の近隣ノードを他のユーザ・ノード接続する前記エッジは、前記第2の近隣ノードから離れる向きの指向性のエッジを含む、請求項に記載のシステム。
  9. ユーザ・ノードのユーザのユーザ特性は、前記ソーシャル・ネットワーキング・システムのコンセプトに対する該ユーザの態度に相当する、請求項に記載のシステム。
  10. 第1のユーザが前記ソーシャル・ネットワーキング・システムのサービス利用規約に違反したことがあるか否かに基づいて、前記特性スコアが前記第1のユーザに割り当てられる、請求項1に記載の方法。
  11. 前記特性スコアに基づき、第1のユーザを悪い挙動のユーザに分類する工程と、
    前記分類する工程の分類に基づき、前記第1のユーザに関連するソーシャル・ネットワーク・アカウントを無効化する工程と、
    をさらに備える、請求項1に記載の方法。
  12. 前記特性スコアに基づき、第1のユーザを悪い挙動のユーザに分類する工程と、
    前記分類する工程の分類に基づき、前記第1のユーザに関するソーシャル・ネットワークの機能を限定する工程と、
    をさらに備える、請求項1に記載の方法。
  13. 前記特性スコアに基づき、第1のユーザを悪い挙動のユーザに分類する工程と、
    前記分類する工程の分類に基づき、前記第1のユーザによって前記ソーシャル・ネットワーキング・システムにポストされたコンテンツをブロックする工程と、
    をさらに備える、請求項1に記載の方法。
  14. 前記ソーシャル・グラフにおいて、1つのエッジにより前記第2の近隣ノードに接続された前記他のユーザ・ノードの各々に関して、該他のユーザ・ノードに対応する前記ユーザの、前記第2の近隣ノードに対応する前記ユーザに対する親和性を決定する工程をさらに備え、
    前記第2の近隣ノードに対応する前記ユーザの、前記他のユーザ・ノードに対応する前記ユーザに対する前記親和性が、該他のユーザ・ノードに対応するユーザの、前記第2の近隣ノードに対応する前記ユーザに対する前記親和性よりも大きいとき、前記第2の近隣ノードを該他のユーザ・ノードに接続するエッジを前記第1の数のエッジに含める、請求項1に記載の方法。
  15. 前記ソーシャル・グラフにおいて、1つのエッジにより前記第2の近隣ノードに接続された前記他のユーザ・ノードの各々に関して、該他のユーザ・ノードに対応する前記ユーザの、前記第2の近隣ノードに対応する前記ユーザに対する親和性を決定する工程をさらに備え、
    該他のユーザ・ノードに対応する前記ユーザの、前記第2の近隣ノードに対応する前記ユーザに対する前記親和性が、閾値よりも大きいとき、前記第2の近隣ノードを該他のユーザ・ノードに接続するエッジを前記第1の数のエッジに含める、請求項1に記載の方法。
JP2016505520A 2013-03-27 2014-03-24 ユーザ特性のスコア決定 Active JP6479762B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/851,847 US10397363B2 (en) 2013-03-27 2013-03-27 Scoring user characteristics
US13/851,847 2013-03-27
PCT/US2014/031553 WO2014160632A1 (en) 2013-03-27 2014-03-24 Scoring user characteristics

Publications (2)

Publication Number Publication Date
JP2016515734A JP2016515734A (ja) 2016-05-30
JP6479762B2 true JP6479762B2 (ja) 2019-03-06

Family

ID=51621911

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016505520A Active JP6479762B2 (ja) 2013-03-27 2014-03-24 ユーザ特性のスコア決定

Country Status (7)

Country Link
US (1) US10397363B2 (ja)
JP (1) JP6479762B2 (ja)
KR (1) KR20150135782A (ja)
AU (1) AU2014241680B2 (ja)
CA (1) CA2907678A1 (ja)
IL (1) IL241696B (ja)
WO (1) WO2014160632A1 (ja)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8595317B1 (en) 2012-09-14 2013-11-26 Geofeedr, Inc. System and method for generating, accessing, and updating geofeeds
US9654591B2 (en) * 2012-10-01 2017-05-16 Facebook, Inc. Mobile device-related measures of affinity
US8639767B1 (en) 2012-12-07 2014-01-28 Geofeedr, Inc. System and method for generating and managing geofeed-based alerts
US8655983B1 (en) 2012-12-07 2014-02-18 Geofeedr, Inc. System and method for location monitoring based on organized geofeeds
US8612533B1 (en) 2013-03-07 2013-12-17 Geofeedr, Inc. System and method for creating and managing geofeeds
US8850531B1 (en) 2013-03-07 2014-09-30 Geofeedia, Inc. System and method for targeted messaging, workflow management, and digital rights management for geofeeds
US9307353B2 (en) 2013-03-07 2016-04-05 Geofeedia, Inc. System and method for differentially processing a location input for content providers that use different location input formats
US9317600B2 (en) 2013-03-15 2016-04-19 Geofeedia, Inc. View of a physical space augmented with social media content originating from a geo-location of the physical space
US8862589B2 (en) 2013-03-15 2014-10-14 Geofeedia, Inc. System and method for predicting a geographic origin of content and accuracy of geotags related to content obtained from social media and other content providers
US8849935B1 (en) 2013-03-15 2014-09-30 Geofeedia, Inc. Systems and method for generating three-dimensional geofeeds, orientation-based geofeeds, and geofeeds based on ambient conditions based on content provided by social media content providers
US9552055B2 (en) * 2013-07-15 2017-01-24 Facebook, Inc. Large scale page recommendations on online social networks
US11113725B1 (en) * 2013-12-17 2021-09-07 Groupon, Inc. Method and system for recommending promotions to consumers
US10771572B1 (en) * 2014-04-30 2020-09-08 Twitter, Inc. Method and system for implementing circle of trust in a social network
US20160148264A1 (en) * 2014-11-24 2016-05-26 Facebook, Inc. Searching for Offers and Advertisements on Online Social Networks
US9485318B1 (en) * 2015-07-29 2016-11-01 Geofeedia, Inc. System and method for identifying influential social media and providing location-based alerts
US20170116870A1 (en) * 2015-10-21 2017-04-27 Duolingo, Inc. Automatic test personalization
US10671615B2 (en) 2016-05-27 2020-06-02 Facebook, Inc. Methods and systems for assigning affinity scores to contacts
US20170344553A1 (en) * 2016-05-27 2017-11-30 Facebook, Inc. Methods and Systems for Making Recommendations based on Relationships
CN106156941B (zh) * 2016-06-06 2018-01-23 腾讯科技(深圳)有限公司 一种用户信用评分优化方法和装置
US10394913B1 (en) 2016-07-14 2019-08-27 Amazon Technologies, Inc. Distributed grouping of large-scale data sets
US10467307B1 (en) * 2016-07-14 2019-11-05 Amazon Technologies, Inc. Grouping of item data using seed expansion
CN108009933B (zh) * 2016-10-27 2021-06-11 中国科学技术大学先进技术研究院 图中心性计算方法及装置
US11481816B2 (en) * 2017-02-06 2022-10-25 Meta Platforms, Inc. Indications for sponsored content items within media items
US9942356B1 (en) * 2017-02-24 2018-04-10 Spotify Ab Methods and systems for personalizing user experience based on personality traits
US10417063B2 (en) * 2017-06-28 2019-09-17 Microsoft Technology Licensing, Llc Artificial creation of dominant sequences that are representative of logged events
US10469504B1 (en) * 2017-09-08 2019-11-05 Stripe, Inc. Systems and methods for using one or more networks to assess a metric about an entity
US11601509B1 (en) * 2017-11-28 2023-03-07 Stripe, Inc. Systems and methods for identifying entities between networks
US10531154B2 (en) * 2018-05-31 2020-01-07 International Business Machines Corporation Viewer-relation broadcasting buffer
JP6739811B2 (ja) * 2019-01-22 2020-08-12 株式会社インタラクティブソリューションズ 発言禁止用語に対し注意を喚起するためのプレゼンテーション支援装置
US11741496B2 (en) * 2019-12-27 2023-08-29 Sitecore Corporation A/S Solution graph for managing content in a multi-stage project
CN111666419A (zh) * 2020-05-27 2020-09-15 北京北大软件工程股份有限公司 法律数据的知识图谱构建方法及装置
US11320897B2 (en) 2020-09-28 2022-05-03 Bank Of America Corporation Adjustable user preference settings using a virtual reality device
US20220405309A1 (en) * 2021-06-09 2022-12-22 Adstra, Inc. Systems and methods for a unified matching engine

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8296373B2 (en) * 2007-02-02 2012-10-23 Facebook, Inc. Automatically managing objectionable behavior in a web-based social network
US7584183B2 (en) * 2006-02-01 2009-09-01 Yahoo! Inc. Method for node classification and scoring by combining parallel iterative scoring calculation
US20080005096A1 (en) 2006-06-29 2008-01-03 Yahoo! Inc. Monetization of characteristic values predicted using network-based social ties
FI20085843A0 (fi) 2008-09-08 2008-09-08 Xtract Oy Menetelmä ja järjestely käyttäjän demografisen tiedon ennustamiseksi
WO2011038491A1 (en) 2009-09-30 2011-04-07 Evan V Chrapko Systems and methods for social graph data analytics to determine connectivity within a community
US8234297B2 (en) 2010-03-01 2012-07-31 International Business Machines Corporation Efficient computation of top-K aggregation over graph and network data
US10304066B2 (en) 2010-12-22 2019-05-28 Facebook, Inc. Providing relevant notifications for a user based on location and social information
US8844031B1 (en) * 2010-12-30 2014-09-23 Eventbrite, Inc. Detecting spam events in event management systems
US20120299925A1 (en) 2011-05-23 2012-11-29 Microsoft Corporation Determining affinity in social networks
US8965974B2 (en) * 2011-08-19 2015-02-24 Board Of Regents, The University Of Texas System Systems and methods for determining user attribute values by mining user network data and information
US9971993B2 (en) * 2012-03-26 2018-05-15 Microsoft Technology Licensing, Llc Leveraging a social graph for use with electronic messaging
US20130317941A1 (en) * 2012-05-17 2013-11-28 Nathan Stoll Trust Graph
US9400999B2 (en) * 2013-03-15 2016-07-26 Proofpoint, Inc. Detecting, classifying, and enforcing policies on social networking activity

Also Published As

Publication number Publication date
IL241696B (en) 2019-09-26
WO2014160632A1 (en) 2014-10-02
AU2014241680B2 (en) 2019-09-26
KR20150135782A (ko) 2015-12-03
US20140297740A1 (en) 2014-10-02
US10397363B2 (en) 2019-08-27
JP2016515734A (ja) 2016-05-30
AU2014241680A1 (en) 2015-11-12
CA2907678A1 (en) 2014-10-02

Similar Documents

Publication Publication Date Title
JP6479762B2 (ja) ユーザ特性のスコア決定
JP6069594B2 (ja) 対話履歴に基づくユーザ体験インターフェースまたはユーザ・インターフェース
JP6367289B2 (ja) オンライン・ソーシャル・ネットワークにおけるネットワーク指向の製品ロールアウト
JP6363133B2 (ja) 抽出演算子
JP6145576B2 (ja) オンライン・ソーシャル・ネットワークにおける大規模ページ推薦
US10210261B2 (en) Ranking and filtering groups recommendations
JP6499284B2 (ja) ネットワーク要素のソーシャル・スコア
JP6483689B2 (ja) 通信に関するユーザのアベイラビリティのインジケータ表示
JP2019506664A (ja) ディープラーニングモデルを用いたエンティティの識別
JP6062604B2 (ja) 画像レイアウトの決定
JP6092432B2 (ja) ヒューマンライクなグローバル・ポジショニング・システムの道順案内
JP2016532939A (ja) メディア・コンテンツの電子レイアウトの最適化
JP6404910B2 (ja) 画像に関するコンテキスト上の代替テキスト
JP6349331B2 (ja) ソーシャルネットワークにおける連絡先の集約
US20160125082A1 (en) Social-Based Optimization of Web Crawling for Online Social Networks
JP2017516205A (ja) ユーザのコンテンツ共有の誘引
US10970647B1 (en) Deep feature generation for classification
CN112513911A (zh) 位置预测

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170215

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180126

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180213

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20180514

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20180712

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180810

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: 20190122

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190206

R150 Certificate of patent or registration of utility model

Ref document number: 6479762

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

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