特許 5902875 コンテキスト上のユーザ状態および継続時間の推測

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5902875

(24)【登録日】2016年3月18日

(45)【発行日】2016年4月13日

(54)【発明の名称】コンテキスト上のユーザ状態および継続時間の推測

(51)【国際特許分類】

   G06F 15/00 20060101AFI20160331BHJP

【ＦＩ】

   G06F15/00 440Z

【請求項の数】20

【全頁数】28

(21)【出願番号】特願2015-549714(P2015-549714)

(86)(22)【出願日】2013年12月19日

(65)【公表番号】特表2016-508262(P2016-508262A)

(43)【公表日】2016年3月17日

(86)【国際出願番号】US2013076552

(87)【国際公開番号】WO2014100409

(87)【国際公開日】20140626

【審査請求日】2015年7月23日

(31)【優先権主張番号】13197655.7

(32)【優先日】2013年12月17日

(33)【優先権主張国】EP

(31)【優先権主張番号】13/722,696

(32)【優先日】2012年12月20日

(33)【優先権主張国】US

【早期審査対象出願】

(73)【特許権者】

【識別番号】508178054

【氏名又は名称】フェイスブック，インク．

(74)【代理人】

【識別番号】100105957

【弁理士】

【氏名又は名称】恩田 誠

(74)【代理人】

【識別番号】100068755

【弁理士】

【氏名又は名称】恩田 博宣

(74)【代理人】

【識別番号】100142907

【弁理士】

【氏名又は名称】本田 淳

(72)【発明者】

【氏名】デン、ピーター シウ

(72)【発明者】

【氏名】ウォルフ、アダム グレゴリー

(72)【発明者】

【氏名】ボク、コーエン

【審査官】 漆原 孝治

(56)【参考文献】

【文献】 特開２００９−９３４２２（ＪＰ，Ａ）

【文献】 特開２０１０−２３９３０２（ＪＰ，Ａ）

【文献】 特開２００９−１１８５１３（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １５／００

(57)【特許請求の範囲】

【請求項1】

１以上のサーバ・コンピューティング・デバイスが、１以上のクライアント・コンピューティング・デバイスのユーザによって最近実施され、または現在実施されているアクティビティに関連付けられている第１のデータを収集する工程と、
１以上のサーバ・コンピューティング・デバイスが、少なくとも部分的には少なくとも前記第１のデータを解析することによって、前記ユーザの現在の状態を推測する工程と、
１以上のサーバ・コンピューティング・デバイスが、推測された前記現在の状態に関連付けられている１以上の継続時間履歴から生成された第２のデータにアクセスする工程であって、前記第２のデータは、ソーシャルネットワーキング・システムのソーシャル・グラフに関連付けられているデータを含み、前記ソーシャル・グラフは、複数のノードと、前記ノード同士を接続している複数のエッジとを含み、前記ソーシャル・グラフの少なくとも１つのノードは前記ユーザに対応している、工程と、
１以上のサーバ・コンピューティング・デバイスが、少なくとも部分的に前記第２のデータに基づいて、推測された前記現在の状態に関連付けられている終了時刻を推定する工程と、を備える方法。

【請求項2】

前記ソーシャルネットワーキング・システムは、前記ユーザに関連付けられている履歴データをさらに備え、
前記ユーザの前記現在の状態は、少なくとも部分的には、前記第１のデータに加えて前記ユーザに関連付けられている前記履歴データを解析することによって推測される、請求項１に記載の方法。

【請求項3】

前記履歴データは、前記ユーザのノードに接続されている１以上のノードまたはエッジに関連付けられている情報を含む、請求項２に記載の方法。

【請求項4】

１以上のサーバ・コンピューティング・デバイスが、推測された前記ユーザの現在の状態および推定された関連付けられている終了時刻に少なくとも部分的に基づいて、１以上の他のユーザに対して提示するために第３のデータを提供する工程をさらに備え、
前記他のユーザの各々は、前記ソーシャル・グラフ内に少なくとも１つの前記他のユーザに対応しているノードを有し、前記少なくとも１つのノードは、現在の状態が推測され
た前記ユーザに対応しているノードのうちの少なくとも１つに１以上のエッジによって接続されている、請求項１に記載の方法。

【請求項5】

前記第１のデータは、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つの識別子、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つのインターネット・プロトコル（ＩＰ）アドレス、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つのロケーション、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つにおいて実行されているソフトウェア・アプリケーションから受信されたメタデータ、および、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つに取り付けられた無線周波数識別（ＲＦＩＤ）リーダから受信されたデータのうちの１以上を含む、請求項１に記載の方法。

【請求項6】

前記解析することは、
回帰解析、
決定木解析、
ニューラルネットワーク解析、または、
エキスパートシステム解析を使用することによって解析することを含む、請求項１に記載の方法。

【請求項7】

１以上のサーバ・コンピューティング・デバイスが、推測された前記現在の状態の確度に関する前記ユーザからのフィードバックを含む第４のデータを収集する工程をさらに備える、請求項１に記載の方法。

【請求項8】

ソフトウェアを具現化する１以上の非一時的コンピュータ可読記憶媒体であって、前記ソフトウェアは、実行されたとき、
１以上のクライアント・コンピューティング・デバイスのユーザによって最近実施され、または現在実施されているアクティビティに関連付けられている第１のデータを収集する工程と、
少なくとも部分的には少なくとも前記第１のデータを解析することによって、前記ユーザの現在の状態を推測する、推測工程と、
推測された前記現在の状態に関連付けられている１以上の継続時間履歴から生成された第２のデータにアクセスする工程であって、前記第２のデータは、ソーシャルネットワーキング・システムのソーシャル・グラフに関連付けられているデータを含み、前記ソーシャル・グラフは、複数のノードと、前記ノード同士を接続している複数のエッジとを含み、前記ソーシャル・グラフの少なくとも１つのノードは前記ユーザに対応している、工程と、
少なくとも部分的に前記第２のデータに基づいて、推測された前記現在の状態に関連付けられている終了時刻を推定する工程と、が行われるように構成される、媒体。

【請求項9】

前記ソーシャルネットワーキング・システムは、前記ユーザに関連付けられている履歴データをさらに備え、
前記推測工程を実行する前記ソフトウェアは、実行されると、少なくとも部分的には、前記第１のデータに加えて前記ユーザに関連付けられている前記履歴データを解析することによって前記ユーザの前記現在の状態を推測するように構成される、請求項８に記載の媒体。

【請求項10】

前記履歴データは、前記ユーザのノードに接続されている１以上のノードまたはエッジ
に関連付けられている情報を含む、請求項９に記載の媒体。

【請求項11】

前記ソフトウェアは、実行されたとき、推測された前記ユーザの現在の状態および推定された関連付けられている終了時刻に少なくとも部分的に基づいて、１以上の他のユーザに対して提示するために第３のデータを提供する工程をさらに行うように構成され、
前記他のユーザの各々は、前記ソーシャル・グラフ内に少なくとも１つの前記他のユーザに対応しているノードを有し、前記少なくとも１つのノードは、現在の状態が推測された前記ユーザに対応しているノードのうちの少なくとも１つに１以上のエッジによって接続されている、請求項８に記載の媒体。

【請求項12】

前記第１のデータは、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つの識別子、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つのインターネット・プロトコル（ＩＰ）アドレス、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つのロケーション、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つにおいて実行されているソフトウェア・アプリケーションから受信されたメタデータ、および、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つに取り付けられた無線周波数識別（ＲＦＩＤ）リーダから受信されたデータのうちの１以上を含む、請求項８に記載の媒体。

【請求項13】

前記解析することは、
回帰解析、
決定木解析、
ニューラルネットワーク解析、または、
エキスパートシステム解析を使用することによって解析することを含む、請求項８に記載の媒体。

【請求項14】

前記ソフトウェアは、実行されたとき、推測された前記現在の状態の確度に関する前記ユーザからのフィードバックを含む第４のデータを収集する工程を行うようにさらに構成される、請求項８に記載の媒体。

【請求項15】

１以上のプロセッサと、
前記プロセッサによって実行可能な命令を備え、前記プロセッサに結合されているメモリとを備え、前記プロセッサは、前記命令を実行したとき、
１以上のクライアント・コンピューティング・デバイスのユーザによって最近実施され、または現在実施されているアクティビティに関連付けられている第１のデータを収集する工程と、
少なくとも部分的には少なくとも前記第１のデータを解析することによって、前記ユーザの現在の状態を推測する、推測工程と、
推測された前記現在の状態に関連付けられている１以上の継続時間履歴から生成された第２のデータにアクセスする工程であって、前記第２のデータは、ソーシャルネットワーキング・システムのソーシャル・グラフに関連付けられているデータを含み、前記ソーシャル・グラフは、複数のノードと、前記ノード同士を接続している複数のエッジとを含み、前記ソーシャル・グラフの少なくとも１つのノードは前記ユーザに対応している、工程と、
少なくとも部分的に前記第２のデータに基づいて、推測された前記現在の状態に関連付けられている終了時刻を推定する工程と、が行われるように構成される、システム。

【請求項16】

前記ソーシャルネットワーキング・システムは、前記ユーザに関連付けられている履歴データをさらに備え、
前記推測工程を実行する前記プロセッサは、前記命令が実行されると、少なくとも部分的には、前記第１のデータに加えて前記ユーザに関連付けられている前記履歴データを解析することによって前記ユーザの前記現在の状態を推測するように構成される、請求項１５に記載のシステム。

【請求項17】

前記履歴データは、前記ユーザのノードに接続されている１以上のノードまたはエッジに関連付けられている情報を含む、請求項１６に記載のシステム。

【請求項18】

前記プロセッサは、前記命令を実行したとき、推測された前記ユーザの現在の状態および推定された関連付けられている終了時刻に少なくとも部分的に基づいて、１以上の他のユーザに対して提示するために第３のデータを提供する工程をさらに行うように構成され、前記他のユーザの各々は、前記ソーシャル・グラフ内に少なくとも１つの前記他のユーザに対応しているノードを有し、前記少なくとも１つのノードは、現在の状態が推測された前記ユーザに対応しているノードのうちの少なくとも１つに１以上のエッジによって接続されている、請求項１５に記載のシステム。

【請求項19】

前記第１のデータは、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つの識別子、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つのインターネット・プロトコル（ＩＰ）アドレス、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つのロケーション、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つにおいて実行されているソフトウェア・アプリケーションから受信されたメタデータ、および、
前記１以上のクライアント・コンピューティング・デバイスのうちの１つに取り付けられた無線周波数識別（ＲＦＩＤ）リーダから受信されたデータのうちの１以上を含む、請求項１５に記載のシステム。

【請求項20】

前記解析することは、
回帰解析、
決定木解析、
ニューラルネットワーク解析、または、
エキスパートシステム解析を使用することによって解析することを含む、請求項１５に記載のシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、一般にソーシャルネットワーキング・システム、およびソーシャルネットワーキング・システムのユーザの状態の決定に関する。

【背景技術】

【0002】

ソーシャルネットワーキング・ウェブサイトを含むソーシャルネットワーキング・システムは、そのユーザ（人または組織）がソーシャルネットワーキング・システムと、およびソーシャルネットワーキング・システムを通じて互いに対話することを可能にする。ソーシャルネットワーキング・システムは、ユーザからの入力を用いて、ソーシャルネットワーキング・システム内でそのユーザに関連付けられているユーザ・プロフィールを作成し記憶することができる。ユーザ・プロフィールは、人口統計情報、通信チャネル情報、およびユーザの個人的関心に関する情報を含んでもよい。また、ソーシャルネットワーキング・システムは、ユーザからの入力を用いて、ソーシャルネットワーキング・システムの他のユーザとのユーザの関係の記録を作成および記憶し、サービス（たとえば、ウォール投稿、写真の共有、イベントの主催、メッセージング、ゲーム、または広告）を提供し、ユーザ間またはユーザの間でのソーシャルな対話を容易にすることができる。

【0003】

ソーシャルネットワーキング・システムは、１または複数のネットワークを通じて、そのサービスに関係するコンテンツまたはメッセージをユーザのモバイル・コンピューティング・デバイスまたは他のコンピューティング・デバイスに送ることができる。ユーザは、ソーシャルネットワーキング・システム内のそのユーザのユーザ・プロフィールおよび他のデータにアクセスするために、ユーザのモバイル・コンピューティング・デバイスまたは他のコンピューティング・デバイス上にソフトウェア・アプリケーションをインストールしてもよい。ソーシャルネットワーキング・システムは、ユーザに接続された他のユーザの集約されたストーリのニュースフィードなど、コンテンツ・オブジェクトのパーソナライズされたセットを生成し、ユーザに対して表示してもよい。

【図面の簡単な説明】

【0004】

【図1】ソーシャルネットワーキング・システムに関連付けられている例示的なネットワーク環境の図。

【図2】例示的なソーシャル・グラフの図。

【図3】コンテキスト上のユーザ状態および継続時間を推測するための例示的な方法の図。

【図4】継続時間計算機能の例示的なブロック図。

【図5】例示的なコンピュータ・システムの図。

【発明を実施するための形態】

【0005】

特定の実施形態は、コンピューティング・システムはユーザの電子デバイスによって収集された信号に基づいてそのユーザの現在の状態を推測し、次いで推測された状態に関連付けられている履歴データに基づいて、推測されたユーザの状態の推定継続時間を計算する。一実施形態では、収集された信号は、電子デバイスのタイプ（たとえば、ウェブ・ブラウザ、モバイル・コンピューティング・デバイス、デスクトップ・コンピューティング・デバイス）、電子デバイスのＩＰアドレス、サードパーティ・サービス（たとえば、ＳＰＯＴＩＦＹ、Ｎｅｔｆｌｉｘ）から収集されたデータ、または電子デバイスに取り付けられたセンサ（たとえば、全世界測位システム（ＧＰＳ）センサ、無線周波数識別（ＲＦＩＤ）センサ）から収集されたデータを含んでもよい。いくつかの実施形態では、収集された信号は、ユーザの状態を推測するために、ユーザに関連付けられている履歴データと
組み合わされてもよい。いくつかの実施形態では、ユーザ状態は、ユーザが、映画を見ている、ラジオ局を聴いている、ＴＶショーを見ている、ビデオ・ゲームをプレイしている、またはエクササイズを行うことであってよい。

【0006】

特定の実施形態では、コンピューティング・システムは、記憶されている、推測された状態に関連付けられている履歴データに基づいて、推測されたユーザの状態の推定継続時間をさらに計算する。いくつかの実施形態では、コンピューティング・システムは、同じ推測されたユーザ状態に関連付けられている他のユーザの平均継続時間に関連付けられているソーシャルネットワーキング・システムのソーシャル・グラフ内に記憶されたデータにアクセスすることになる。いくつかの実施形態では、コンピューティング・システムは、第１のユーザの過去の、推測された状態の継続時間に関連付けられているデータにさらにアクセスすることになる。次いで、コンピューティング・システムは、その継続時間に基づいて推測されたそのユーザの状態の推定終了時刻を計算することができる。したがって、いくつかの実施形態では、ユーザの現在の状態を、推定完了時刻と共に、ソーシャルネットワーキング・システムの他のユーザに通信することができる。

【0007】

本発明による実施形態は、方法、記憶媒体、およびシステムを対象とする添付の特許請求の範囲に特に開示されており、請求項の１つのカテゴリ、たとえば方法に述べられている特徴は、請求項の別のカテゴリ、たとえばシステムでも特許請求することができる。

【0008】

本発明による一実施形態では、方法は、１以上のサーバ・コンピューティング・デバイスが、１以上のクライアント・コンピューティング・デバイスのユーザによって最近実施され、または現在実施されているアクティビティに関連付けられている第１のデータを収集する工程と、１以上のサーバ・コンピューティング・デバイスが、少なくとも部分的には少なくとも第１のデータを解析することによって、ユーザの現在の状態を推測する工程と、１以上のサーバ・コンピューティング・デバイスが、推測された現在の状態に関連付けられている１以上の継続時間履歴に関連付けられている第２のデータにアクセスする工程と、１以上のサーバ・コンピューティング・デバイスが、少なくとも部分的に第２のデータに基づいて、推測された現在の状態に関連付けられている終了時刻を推定する工程と、を備える。

【0009】

特に、ユーザはソーシャルネットワーキング・システムのユーザであり、ソーシャルネットワーキング・システムは、ユーザに関連付けられている履歴データを備え、ユーザの現在の状態は、少なくとも部分的には、第１のデータに加えてユーザに関連付けられている履歴データを解析することによって推測される。

【0010】

特に、ソーシャルネットワーキング・システムは、複数のノードと、ノード同士を接続している複数のエッジとを含むソーシャル・グラフを備え、グラフ内の少なくとも１つのノードはユーザに対応しており、第２のデータは、１以上のノードまたはエッジに関連付けられているグラフからのソーシャルネットワーキング情報を含み、履歴データは、ユーザのノードに接続されている１以上のノードまたはエッジに関連付けられている情報を含む。好ましくは、１以上のサーバ・コンピューティング・デバイスが、推測されたユーザの現在の状態および推定された関連付けられている終了時刻に少なくとも部分的に基づいて、１以上の他のユーザに対して提示するために第３のデータを提供する工程をさらに備え、他のユーザの各々は、グラフ内に少なくとも１つの他のユーザに対応しているノードを有し、少なくとも１つのノードは、現在の状態が推測されたユーザに対応しているノードのうちの少なくとも１つに１以上のエッジによって接続されている。

【0011】

第１のデータは、１以上のクライアント・コンピューティング・デバイスのうちの１つの識別子、１以上のクライアント・コンピューティング・デバイスのうちの１つのインタ
ーネット・プロトコル（ＩＰ）アドレス、１以上のクライアント・コンピューティング・デバイスのうちの１つのロケーション、１以上のクライアント・コンピューティング・デバイスのうちの１つにおいて実行されているソフトウェア・アプリケーションから受信されたメタデータ、および、１以上のクライアント・コンピューティング・デバイスのうちの１つに取り付けられた無線周波数識別（ＲＦＩＤ）リーダから受信されたデータのうちの１以上を含む。

【0012】

解析することは、回帰解析、決定木解析、ニューラルネットワーク解析、またはエキスパートシステム解析を使用することによって解析することを含む。好ましくは、１以上のサーバ・コンピューティング・デバイスが、推測された現在の状態の確度に関するユーザからのフィードバックを含む第４のデータを収集する工程をさらに備える。

【0013】

特許請求することができる他の実施形態では、１以上の非一時的コンピュータ可読記憶媒体はソフトウェアを具現化しており、ソフトウェアは、実行されたとき、１以上のクライアント・コンピューティング・デバイスのユーザによって最近実施され、または現在実施されているアクティビティに関連付けられている第１のデータを収集する工程と、少なくとも部分的には、少なくとも第１のデータを解析することによって、ユーザの現在の状態を推測する工程と、推測された現在の状態に関連付けられている１以上の継続時間履歴に関連付けられている第２のデータにアクセスする工程と、少なくとも部分的に第２のデータに基づいて、推測された現在の状態に関連付けられている終了時刻を推定する工程と、が行われるように構成される。

【0014】

特許請求することができる他の実施形態では、システムは、１以上のプロセッサと、プロセッサによって実行可能な命令を備える、プロセッサに結合されているメモリとを備え、プロセッサは、命令を実行したとき、１以上のクライアント・コンピューティング・デバイスのユーザによって最近実施され、または現在実施されているアクティビティに関連付けられている第１のデータを収集する工程と、少なくとも部分的には少なくとも第１のデータを解析することによって、ユーザの現在の状態を推測する工程と、推測された現在の状態に関連付けられている１以上の継続時間履歴に関連付けられている第２のデータにアクセスする工程であって、少なくとも部分的に第２のデータに基づいて、推測された現在の状態に関連付けられている終了時刻を推定する工程と、が行われるように構成される。

【0015】

本発明の他の実施形態では、１以上の非一時的コンピュータ可読記憶媒体が、実行されたとき本発明による方法または上述の実施形態のいずれかを実施するように構成されるソフトウェアを具現化する。

【0016】

本発明の他の実施形態では、１以上のプロセッサと、プロセッサによって実行可能な命令を備え、プロセッサに結合されているメモリとを備え、プロセッサは、命令を実行したとき本発明による方法または上述の実施形態のいずれかを実施するように構成される。

【0017】

図１は、ソーシャルネットワーキング・システムに関連付けられている例示的なネットワーク環境１００を示す。ネットワーク環境１００は、ネットワーク１１０によって互いに接続されたクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０を含む。図１は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の特定の構成を示すが、この開示は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の任意の好適な構成を企図する。限定するものとしてではなく一例として、クライアント・システム１３０、ソーシャルネットワーキング・シ
ステム１６０、およびサードパーティ・システム１７０の２以上が互いに直接的に接続され、ネットワーク１１０をバイパスしてもよい。別の例として、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０の２以上が、全体として、または部分的に互いに物理的に、または論理的に同じ場所にあってもよい。さらに、図１は、特定の数のクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を示すが、この開示は、任意の好適な数のクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を企図する。限定するものとしてではなく一例として、ネットワーク環境１００は、複数のクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を含んでもよい。

【0018】

この開示は、任意の好適なネットワーク１１０を企図する。限定するものとしてではなく一例として、ネットワーク１１０の１または複数の部分は、アドホック・ネットワーク、イントラネット、エクストラネット、仮想プライベート・ネットワーク（ＶＰＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、無線ＬＡＮ（ＷＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、無線ＷＡＮ（ＷＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、インターネットの一部分、公衆交換電話網（ＰＳＴＮ）の一部分、携帯電話ネットワーク、またはこれらの２以上の組合せを含んでもよい。ネットワーク１１０は、１または複数のネットワーク１１０を含んでもよい。

【0019】

リンク１５０は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０を通信ネットワーク１１０に、または互いに接続することができる。この開示は、任意の好適なリンク１５０を企図する。特定の実施形態では、１または複数のリンク１５０は、１または複数の有線（たとえば、デジタル加入者線（ＤＳＬ）またはＤＯＣＳＩＳ（Ｄａｔａ Ｏｖｅｒ Ｃａｂｌｅ Ｓｅｒｖｉｃｅ Ｉｎｔｅｒｆａｃｅ Ｓｐｅｃｉｆｉｃａｔｉｏｎ）など）、無線（たとえば、ＷｉＭＡＸ（Ｗｉ−ＦｉまたはＷｏｒｌｄｗｉｄｅ ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ Ｍｉｃｒｏｗａｖｅ Ａｃｃｅｓｓ）など）、または光（たとえば、同期光ネットワーク（ＳＯＮＥＴ）または同期デジタル・ハイアラーキ（ＳＤＨ）など）によるリンクを含む。特定の実施形態では、１または複数のリンク１５０は、それぞれ、アドホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部分、ＰＳＴＮの一部分、セルラ技術ベースのネットワーク、衛星通信技術ベースのネットワーク、別のリンク１５０、または２以上のそのようなリンク１５０の組合せを含む。リンク１５０は、必ずしもネットワーク環境１００全体を通じて同じであることを必要としない。１または複数の第１のリンク１５０は、１または複数の点で１または複数の第２のリンク１５０と異なってもよい。

【0020】

特定の実施形態では、クライアント・システム１３０は、ハードウェア、ソフトウェア、もしくは組込みロジック構成要素、または２以上のそのような構成要素の組合せを含み、クライアント・システム１３０によって実装またはサポートされる適切な機能を実施することが可能な電子デバイスであってよい。限定するものとしてではなく一例として、クライアント・システム１３０は、デスクトップ・コンピュータ、ノートブックもしくはラップトップ・コンピュータなどコンピュータ・システム、ネットブック、タブレット・コンピュータ、電子ブック・リーダ、ＧＰＳデバイス、カメラ、携帯情報端末（ＰＤＡ）、ハンドヘルド電子デバイス、携帯電話、スマートフォン、他の好適な電子デバイス、またはそれらの任意の好適な組合せを含んでもよい。この開示は、任意の好適なクライアント・システム１３０を企図する。クライアント・システム１３０は、クライアント・システム１３０におけるネットワーク・ユーザがネットワーク１１０にアクセスすることを可能
にする。クライアント・システム１３０は、そのユーザが他のクライアント・システム１３０における他のユーザと通信することを可能にする。

【0021】

特定の実施形態では、クライアント・システム１３０は、マイクロソフト・インターネット・エクスプローラ（ＭＩＣＲＯＳＯＦＴ ＩＮＴＥＲＮＥＴ ＥＸＰＬＯＲＥＲ）、グーグル・クローム（ＧＯＯＧＬＥ ＣＨＲＯＭＥ）、またはモジラ・ファイアフォックス（ＭＯＺＩＬＬＡ ＦＩＲＥＦＯＸ）などウェブ・ブラウザ１３２を含んでもよく、ツールバー（ＴＯＯＬＢＡＲ）またはヤフー・ツールバー（ＹＡＨＯＯ ＴＯＯＬＢＡＲ）など１または複数のアドオン、プラグイン、または他の拡張機能を有してもよい。クライアント・システム１３０におけるユーザは、ユニフォーム・リソース・ロケータ（ＵＲＬ）、またはウェブ・ブラウザ１３２を特定のサーバ（サーバ１６２、またはサードパーティ・システム１７０に関連付けられているサーバなど）に導く他のアドレスを入力することができ、ウェブ・ブラウザ１３２は、ハイパー・テキスト転送プロトコル（ＨＴＴＰ）要求を生成し、そのＨＴＴＰ要求をサーバに通信することができる。サーバは、ＨＴＴＰ要求を受け入れ、ＨＴＴＰ要求に応答してクライアント・システム１３０に１または複数のハイパー・テキスト・マークアップ言語（ＨＴＭＬ）ファイルを通信することができる。クライアント・システム１３０は、サーバからのＨＴＭＬファイルに基づいて、ユーザに提示するためにウェブページをレンダリングすることができる。この開示は、任意の好適なウェブページ・ファイルを企図する。限定するものとしてではなく一例として、ウェブページは、特定のニーズに応じて、ＨＴＭＬファイル、拡張可能ハイパー・テキスト・マークアップ言語（ＸＨＴＭＬ）ファイル、または拡張可能マークアップ言語（ＸＭＬ）ファイルからレンダリングされる。そのようなページでは、たとえば限定することなしに、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＪＡＶＡ（登録商標）、マイクロソフト・シルバーライト（ＭＩＣＲＯＳＯＦＴ ＳＩＬＶＥＲＬＩＧＨＴ）で書かれたものなどスクリプト、ＡＪＡＸ（Ａｓｙｎｃｈｒｏｎｏｕｓ ＪＡＶＡＳＣＲＩＰＴ ａｎｄ ＸＭＬ）などマークアップ言語とスクリプトの組合せなどが実行される。本明細書では、ウェブページに言及することは、適切な場合、１または複数の対応するウェブページ・ファイル（ブラウザがウェブページをレンダリングするために使用される）、およびその逆を含む。

【0022】

特定の実施形態では、ソーシャルネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストすることができるネットワークアドレス可能なコンピューティング・システムであってもよい。ソーシャルネットワーキング・システム１６０は、たとえばユーザプロフィール・データ、コンセプトプロフィール・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関係する他の好適なデータなど、ソーシャルネットワーキング・データを生成し、記憶し、受信し、送ることができる。ソーシャルネットワーキング・システム１６０は、ネットワーク環境１００の他の構成要素によって、直接的に、またはネットワーク１１０を通じてアクセスされてもよい。特定の実施形態では、ソーシャルネットワーキング・システム１６０は、１または複数のサーバ１６２を含んでもよい。各サーバ１６２は、一元的なものであっても、複数のコンピュータまたは複数のデータセンタに跨る分散型であってもよい。サーバ１６２は、たとえば限定することなしに、ウェブ・サーバ、ニュース・サーバ、メール・サーバ、メッセージ・サーバ、広告サーバ、ファイル・サーバ、アプリケーション・サーバ、エクスチェンジ・サーバ、データベース・サーバ、プロキシ・サーバ、本明細書に記載の機能もしくはプロセスを実施するのに適した別のサーバ、またはそれらの任意の組合せなど、様々なタイプのものであってよい。特定の実施形態では、各サーバ１６２は、サーバ１６２によって実装またはサポートされる適切な機能を実施するために、ハードウェア、ソフトウェア、もしくは組込みロジック構成要素、または２以上のそのような構成要素の組合せを含んでもよい。特定の実施形態では、ソーシャルネットワーキング・システム１６４は、１または複数のデータ・ストア１６４を含んでもよい。データ・ストア１６４は、様々なタイプの情報を記憶するために使用されてよい。特定の実施形態では、データ・ストア
１６４内に記憶される情報は、特定のデータ構造に従って編成されてよい。特定の実施形態では、各データ・ストア１６４は、リレーショナル・データベース、列指向データベース、相関データベース、または他の好適なデータベースであってよい。この開示は特定のタイプのデータベースについて記載し示しているが、この開示は、任意の好適なタイプのデータベースを企図する。特定の実施形態は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、またはサードパーティ・システム１７０がデータ・ストア１６４内に記憶されている情報を管理し、取り出し、修正し、追加し、または削除することを可能にするインターフェースを提供してもよい。

【0023】

特定の実施形態では、ソーシャルネットワーキング・システム１６０は、１または複数のソーシャル・グラフを１または複数のデータ・ストア１６４内に記憶してもよい。特定の実施形態では、ソーシャル・グラフは、複数のユーザノード（それぞれが特定のユーザに対応する）または複数のコンセプト・ノード（それぞれが特定のコンセプトに対応する）を含み得る複数のノードと、それらのノードを接続する複数のエッジとを含んでもよい。ソーシャルネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークのユーザに、他のユーザと通信および対話をするための能力を提供することができる。特定の実施形態では、ユーザは、ソーシャルネットワーキング・システム１６０を通じてオンライン・ソーシャル・ネットワークに参加し、次いで接続されたいと望むソーシャルネットワーキング・システム１６０のいくつかの他のユーザにつながり（たとえば、関係）を追加することができる。本明細書では、「友達」という用語は、あるユーザがソーシャルネットワーキング・システム１６０を通じてつながり、関連付け、または関係を形成したソーシャルネットワーキング・システム１６０の任意の他のユーザに及ぶ。

【0024】

特定の実施形態では、ソーシャルネットワーキング・システム１６０は、ソーシャルネットワーキング・システム１６０によってサポートされる様々なタイプのアイテムまたはオブジェクトに対してアクションを起こすための能力をユーザに提供することができる。限定するものとしてではなく一例として、アイテムおよびオブジェクトは、ソーシャルネットワーキング・システム１６０のユーザが属することができるグループもしくはソーシャル・ネットワーク、ユーザが関心をもつ可能性があるイベントもしくはカレンダ・エントリ、ユーザが使用することができるコンピュータベースのアプリケーション、ユーザがサービスを通じてアイテムを購入もしくは販売することを可能にする取引、ユーザが実施することができる広告との対話、または他の好適なアイテムもしくはオブジェクトを含んでもよい。ユーザは、ソーシャルネットワーキング・システム１６０内で、またはソーシャルネットワーキング・システム１６０から分離されネットワーク１１０を通じてソーシャルネットワーキング・システム１６０に結合されるサードパーティ・システム１７０の外部システムによって表されることが可能ないずれのものとも対話することができる。

【0025】

特定の実施形態では、ソーシャルネットワーキング・システム１６０は、様々なエンティティをリンクすることが可能である。限定するものとしてではなく一例として、ソーシャルネットワーキング・システム１６０は、ユーザが互いに対話すること、またサードパーティ・システム１７０もしくは他のエンティティからコンテンツを受信することを可能にし、またはユーザがこれらのエンティティとアプリケーション・プログラミング・インターフェース（ＡＰＩ）もしくは他の通信チャネルを通じて対話することを可能にする。

【0026】

特定の実施形態では、サードパーティ・システム１７０は、１もしくは複数のタイプのサーバ、１もしくは複数のデータ・ストア、それだけには限らないがＡＰＩを含む１もしくは複数のインターフェース、１もしくは複数のウェブ・サーバ、１もしくは複数のコンテンツ・ソース、１もしくは複数のネットワーク、または、たとえばサーバが通信する任意の他の好適な構成要素を含んでもよい。サードパーティ・システム１７０は、ソーシャルネットワーキング・システム１６０を運営するエンティティとは異なるエンティティに
よって運営されてもよい。しかし、特定の実施形態では、ソーシャルネットワーキング・システム１６０とサードパーティ・システム１７０は、互いに共に動作し、ソーシャルネットワーキング・システム１６０またはサードパーティ・システム１７０のユーザにソーシャルネットワーキング・サービスを提供してもよい。この意味では、ソーシャルネットワーキング・システム１６０は、サードパーティ・システム１７０など他のシステムがインターネット中にわたってユーザにソーシャルネットワーキング・サービスおよび機能を提供するために使用することができるプラットフォームまたはバックボーンを提供することができる。

【0027】

特定の実施形態では、サードパーティ・システム１７０は、サードパーティ・コンテンツ・オブジェクト・プロバイダを含んでもよい。サードパーティ・コンテンツ・オブジェクト・プロバイダは、クライアント・システム１３０に通信され得るコンテンツ・オブジェクトの１または複数のソースを含んでもよい。限定するものとしてではなく一例として、コンテンツ・オブジェクトは、たとえば、映画の上演時間、映画評論、レストラン評論、レストランのメニュー、製品情報および評論、または他の好適な情報など、ユーザにとって関心のある物またはアクティビティに関する情報を含んでよい。限定するものとしてではなく別の例として、コンテンツ・オブジェクトは、クーポン、割引チケット、ギフト券、または他の好適なインセンティブ・オブジェクトなど、インセンティブ・コンテンツ・オブジェクトを含んでもよい。

【0028】

特定の実施形態では、サードパーティ・システム１７０は、エクササイズ・ルーチン情報（たとえば、Ｎｉｋｅ＋）、ストリーミング事前記録媒体（たとえば、Ｈｕｌｕ、Ｎｅｔｆｌｉｘ、ＳＰＯＴＩＦＹ）、またはビデオ・ゲームのホスティングをホストすることができるネットワークアドレス可能なコンピューティング・システムであってもよい。サードパーティ・システム１７０は、たとえば進行中のランニングの継続時間、閲覧した映画の現在の再生時間、現在プレイしているゲームの名前など、状態に関するデータを生成し、記憶し、受信し、送ることができる。サードパーティ・システム１７０は、ネットワーク環境１００の他の構成要素によって、直接的に、またはネットワーク１１０を通じてアクセスされてもよい。特定の実施形態では、１または複数のユーザ１０１が１または複数のクライアント・システム１３０を使用し、ソーシャルネットワーキング・システム１６０またはサードパーティ・システム１７０にアクセスし、データを送り、それらからデータを受信してもよい。クライアント・システム１３０は、ソーシャルネットワーキング・システム１６０またはサードパーティ・システム１７０に直接的に、ネットワーク１１０を通じて、またはサードパーティ・システムを通じてアクセスしてもよい。限定するものとしてではなく一例として、クライアント・システム１３０は、サードパーティ・システム１７０にソーシャルネットワーキング・システム１６０を通じてアクセスしてもよい。クライアント・システム１３０は、たとえばパーソナル・コンピュータ、ラップトップ・コンピュータ、携帯電話、スマートフォン、またはタブレット・コンピュータなど、任意の好適なコンピューティング・デバイスであってよい。

【0029】

特定の実施形態では、ソーシャルネットワーキング・システム１６０は、ソーシャルネットワーキング・システム１６０とのユーザの対話を向上させることができるユーザ生成のコンテンツ・オブジェクトをも含む。ユーザ生成のコンテンツは、ユーザがソーシャルネットワーキング・システム１６０に追加する、アップロードする、送る、または「投稿する」ことができるいずれのものも含んでよい。限定するものとしてではなく一例として、ユーザは、クライアント・システム１３０からソーシャルネットワーキング・システム１６０に投稿を通信する。投稿は、状態更新もしくは他のテキスト・データ、ロケーション情報、写真、映像、リンク、音楽、または他の同様のデータもしくは媒体を含んでもよい。また、ニュースフィードまたはストリームなど「通信チャネル」を通じて、サードパーティによってソーシャルネットワーキング・システム１６０にコンテンツが追加されて
もよい。

【0030】

特定の実施形態では、ソーシャルネットワーキング・システム１６０は、様々なサーバ、サブシステム、プログラム、モジュール、ログ、およびデータ・ストアを含んでもよい。特定の実施形態では、ソーシャルネットワーキング・システム１６０は、ウェブ・サーバ、アクション・ロガー、ＡＰＩ要求サーバ、関連性およびランキング（ｒｅｌｅｖａｎｃｅ−ａｎｄ−ｒａｎｋｉｎｇ）・エンジン、コンテンツ・オブジェクト・クラシファイア、通知コントローラ、アクション・ログ、サードパーティ・コンテンツ・オブジェクト公開ログ、インターフェース・モジュール、認可／プライバシ・サーバ、検索モジュール、広告ターゲティング・モジュール、ユーザインターフェース・モジュール、ユーザプロフィール・ストア、コネクション・ストア、サードパーティ・コンテンツ・ストア、またはロケーション・ストアのうちの１または複数を含んでよい。また、ソーシャルネットワーキング・システム１６０は、ネットワーク・インターフェース、セキュリティ機構、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワーク運営コンソール、他の好適な構成要素、またはそれらの任意の組合せなど、好適な構成要素を含んでもよい。特定の実施形態では、ソーシャルネットワーキング・システム１６０は、ユーザ・プロフィールを記憶するために１または複数のユーザプロフィール・ストアを含んでもよい。ユーザ・プロフィールは、たとえば経歴情報、人口統計情報、挙動情報、ソーシャル情報、あるいは、職歴、学歴、趣味もしくは好み、関心、姻族関係、またはロケーションなど他のタイプの説明情報を含んでもよい。関心情報は、１または複数のカテゴリに関係する関心を含んでもよい。カテゴリは、一般的なものでも特定のものでもよい。限定するものとしてではなく一例として、ユーザが靴のブランドに関する記事に対して「いいね」と表明した場合、そのカテゴリは、そのブランドであっても、「靴」または「衣服」という一般的なカテゴリであってもよい。コネクション・ストアは、ユーザについてのつながり情報を記憶するために使用され得る。つながり情報は、同様もしくは共通の職歴、グループ・メンバーシップ、趣味、学歴を有する、または何らかの形で関係がある、もしくは共通の属性を共有するユーザを示すことができる。また、つながり情報は、様々なユーザとコンテンツ（内部および外部）との間のユーザ定義のつながりを含んでもよい。ウェブ・サーバは、ネットワーク１１０を通じてソーシャルネットワーキング・システム１６０を１または複数のクライアント・システム１３０または１または複数のサードパーティ・システム１７０にリンクするために使用され得る。ウェブ・サーバは、メール・サーバ、またはソーシャルネットワーキング・システム１６０と１もしくは複数のクライアント・システム１３０との間でメッセージを受信およびルーティングするための他のメッセージング機能を含んでもよい。ＡＰＩ要求サーバは、サードパーティ・システム１７０が１または複数のＡＰＩを呼び出すことによってソーシャルネットワーキング・システム１６０からの情報にアクセスすることを可能にする。アクション・ロガーは、ソーシャルネットワーキング・システム１６０上またはその外でのユーザのアクションについてウェブ・サーバから通信を受信するために使用され得る。アクション・ログと共に、サードパーティ・コンテンツ・オブジェクトにユーザが接したことについてサードパーティ・コンテンツ・オブジェクト・ログを維持してもよい。通知コントローラは、コンテンツ・オブジェクトに関する情報をクライアント・システム１３０に提供することができる。情報は、通知としてクライアント・システム１３０にプッシュしてもよく、または情報は、クライアント・システム１３０から受信された要求に応答してクライアント・システム１３０からプルされてもよい。認可サーバは、ソーシャルネットワーキング・システム１６０のユーザの１または複数のプライバシ設定を施行するために使用され得る。ユーザのプライバシ設定は、ユーザに関連付けられている特定の情報をどのように共有することができるか決定する。認可サーバは、たとえば適切なプライバシ設定を設定することによってなど、ユーザが自らのアクションをソーシャルネットワーキング・システム１６０によって記録させる、または他のシステム（たとえば、サードパーティ・システム１７０）と共有させることについてオプトインまたはオプトアウトすることを可能にする。サードパーティ・コンテンツ
・オブジェクト・ストアは、サードパーティ・システム１７０などサードパーティから受信されたコンテンツ・オブジェクトを記憶するために使用され得る。ロケーション・ストアは、ユーザに関連付けられているクライアント・システム１３０から受信されたロケーション情報を記憶するために使用され得る。広告価格決定モジュールは、ソーシャル情報、現在時刻、ロケーション情報、または他の好適な情報を組み合わせ、関連の広告を通知の形態でユーザに提供することができる。

【0031】

図２は、例示的なソーシャル・グラフ２００を示す。特定の実施形態では、ソーシャルネットワーキング・システム１６０は、１または複数のソーシャル・グラフ２００を１または複数のデータ・ストア内に記憶する。特定の実施形態では、ソーシャル・グラフ２００は、複数のノード（複数のユーザノード２０２または複数のコンセプトノード２０４を含んでもよい）と、それらのノードを接続する複数のエッジ２０６とを含んでもよい。図２に示されている例示的なソーシャル・グラフ２００は、説明のために、２次元の視覚マップ表現で示されている。特定の実施形態では、ソーシャルネットワーキング・システム１６０、クライアント・システム１３０、またはサードパーティ・システム１７０は、適切な用途のためにソーシャル・グラフ２００および関連するソーシャル・グラフ情報にアクセスする。ソーシャル・グラフ２００のノードおよびエッジは、データオブジェクトとして、たとえばデータ・ストア（ソーシャルグラフデータベースなど）内に記憶されてもよい。そのようなデータ・ストアは、ソーシャル・グラフ２００のノードまたはエッジの、１または複数の検索可能または照会可能なインデックスを含んでもよい。

【0032】

特定の実施形態では、ユーザノード２０２は、ソーシャルネットワーキング・システム１６０のユーザに対応する。限定するものとしてではなく一例として、ユーザは、ソーシャルネットワーキング・システム１６０と、またはソーシャルネットワーキング・システム１６０を通じて対話または通信する個人（人間のユーザ）、エンティティ（たとえば、企業、事業者、またはサードパーティアプリケーション）、または（たとえば、個人またはエンティティの）グループであってよい。特定の実施形態では、ユーザがアカウントをソーシャルネットワーキング・システム１６０に登録するとき、ソーシャルネットワーキング・システム１６０は、そのユーザに対応するユーザノード２０２を作成し、そのユーザノード２０２を１または複数のデータ・ストア内に記憶する。本明細書に記載のユーザおよびユーザノード２０２は、適切な場合、登録されたユーザ、および登録されたユーザに関連付けられているユーザノード２０２に及ぶ。それに加えて、または代替として、本明細書に記載のユーザおよびユーザノード２０２は、適切な場合、ソーシャルネットワーキング・システム１６０に登録しなかったユーザに及ぶ。特定の実施形態では、ユーザノード２０２は、ユーザによって提供された情報、またはソーシャルネットワーキング・システム１６０を含む様々なシステムによって収集された情報に関連付けられてもよい。限定するものとしてではなく一例として、ユーザは、自分の名前、プロフィール写真、連絡先情報、誕生日、性別、婚姻状態、家族状態、雇用、学歴、好み、関心、または他の人口統計情報を提供してもよい。特定の実施形態では、ユーザノード２０２は、ユーザに関連付けられている情報に対応する１または複数のデータオブジェクトに関連付けられてもよい。特定の実施形態では、ユーザノード２０２は、１または複数のウェブページに対応してもよい。

【0033】

特定の実施形態では、コンセプトノード２０４は、コンセプトに対応する。限定するものとしてではなく一例として、コンセプトは、場所（たとえば、映画館、レストラン、目印、または都市など）、ウェブサイト（たとえば、ソーシャルネットワーキング・システム１６０に関連付けられているウェブサイト、またはウェブアプリケーションサーバに関連付けられているサードパーティウェブサイトなど）、エンティティ（たとえば、人、事業者、グループ、スポーツチーム、または有名人など）、ソーシャルネットワーキング・システム１６０内、またはウェブアプリケーションサーバなど外部サーバ上に位置するリ
ソース（たとえば、オーディオファイル、映像ファイル、デジタル写真、テキストファイル、構造化文書、またはアプリケーションなど）、実際の財産または知的財産（たとえば、彫刻、絵画、映画、ゲーム、楽曲、着想、写真、または書物など）、ゲーム、アクティビティ、着想もしくは理論、別の好適なコンセプト、または２以上のそのようなコンセプトに対応してもよい。コンセプトノード２０４は、ユーザによって提供されたコンセプトの情報、またはソーシャルネットワーキング・システム１６０を含む様々なシステムによって収集された情報に関連付けられてもよい。限定するものとしてではなく一例として、コンセプトの情報は、名前もしくはタイトル、１または複数の画像（たとえば、本の表紙の画像）、ロケーション（たとえば、住所または地理的ロケーション）、（ＵＲＬに関連付けられる）ウェブサイト、連絡先情報（たとえば、電話番号または電子メールアドレス）、他の好適なコンセプト情報、またはそのような情報の任意の好適な組合せを含んでもよい。特定の実施形態では、コンセプトノード２０４は、コンセプトノード２０４に関連付けられている情報に対応する１または複数のデータオブジェクトに関連付けられてもよい。特定の実施形態では、コンセプトノード２０４は、１または複数のウェブページに対応してもよい。

【0034】

特定の実施形態では、ソーシャル・グラフ２００内のノードは、ウェブページを表しても、ウェブページによって表されてもよい（「プロフィールページ」と呼ばれる）。プロフィールページは、ソーシャルネットワーキング・システム１６０によってホストされ、またはそこからアクセス可能であってもよい。また、プロフィールページは、サードパーティ・システム１７０に関連付けられているサードパーティウェブサイト上でホストされてもよい。限定するものとしてではなく一例として、特定の外部ウェブページに対応するプロフィールページは、その特定の外部ウェブページであってもよく、プロフィールページが、特定のコンセプトノード２０４に対応してもよい。プロフィールページは、他のユーザのすべてまたは選択されたサブセットによって閲覧可能であってもよい。限定するものとしてではなく一例として、ユーザノード２０２は、対応するユーザがコンテンツを追加し、宣言をし、または他の方法で自分を表現する、対応するユーザプロフィールページを有してもよい。限定するものとしてではなく別の例として、コンセプトノード２０４は、１または複数のユーザがコンセプトノード２０４に対応するコンセプトに特に関連してコンテンツを追加し、宣言をし、またはユーザ自身を表現する、対応するコンセプトプロフィールページを有してもよい。

【0035】

特定の実施形態では、コンセプトノード２０４は、サードパーティ・システム１７０によってホストされるサードパーティウェブページまたはリソースを表す。サードパーティウェブページまたはリソースは、要素の中でもとりわけ、コンテンツ、選択可能なアイコンもしくは他のアイコン、またはアクションもしくはアクティビティを表す（たとえば、ＪａｖａＳｃｒｉｐｔ（登録商標）、ＡＪＡＸ、またはＰＨＰコードで実装される）他の対話可能なオブジェクトを含んでもよい。限定するものとしてではなく一例として、サードパーティウェブページは、「いいね」、「チェック・イン」、「食べる」、「推奨する」、または別の好適なアクションまたはアクティビティなど、選択可能なアイコンを含んでもよい。サードパーティウェブページを閲覧するユーザは、アイコンの１つ（たとえば、「食べる」）を選択することによって、アクションを行う。これによって、クライアント・システム１３０は、ユーザのアクションを示すメッセージをソーシャルネットワーキング・システム１６０へ送信する。ソーシャルネットワーキング・システム１６０は、メッセージに応答して、ユーザに対応するユーザノード２０２とサードパーティウェブページまたはリソースに対応するコンセプトノード２０４との間にエッジ（たとえば、「食べる」エッジ）を作成し、エッジ２０６を１または複数のデータ・ストア内に記憶する。

【0036】

特定の実施形態では、ソーシャル・グラフ２００内の１対のノードが、１または複数のエッジ２０６によって互いに接続されてもよい。１対のノードを接続するエッジ２０６は
、その対のノード間の関係を表す。特定の実施形態では、エッジ２０６は、１対のノード間の関係に対応する１または複数のデータオブジェクトまたは属性を含み、または表してもよい。限定するものとしてではなく一例として、第１のユーザは、第２のユーザが第１のユーザの「友達」であることを示してもよい。この示したことに応答して、ソーシャルネットワーキング・システム１６０は、「友達要求」を第２のユーザに送信してもよい。第２のユーザが「友達要求」を確認した場合、ソーシャルネットワーキング・システム１６０は、ソーシャル・グラフ２００内で第１のユーザのユーザノード２０２を第２のユーザのユーザノード２０２に接続するエッジ２０６を作成し、エッジ２０６をソーシャル・グラフ情報としてデータ・ストア２４の１または複数に記憶してもよい。図２の例では、ソーシャル・グラフ２００は、ユーザ「Ａ」とユーザ「Ｂ」とのユーザノード２０２間の友達関係を示すエッジ２０６と、ユーザ「Ｃ」とユーザ「Ｂ」とのユーザノード２０２間の友達関係を示すエッジとを含む。本開示は特定のユーザノード２０２を接続する特定の属性を有する特定のエッジ２０６について記載し示しているが、本開示は、ユーザノード２０２を接続する任意の好適な属性を有する任意の好適なエッジ２０６を企図する。限定するものとしてではなく一例として、エッジ２０６は、友達関係、家族関係、仕事関係もしくは雇用関係、ファン関係、フォロワ関係、ビジタ関係、加入者関係、主従関係、相互的関係、非相互的関係、別の好適なタイプの関係、または２以上のそのような関係を表してもよい。さらに、本開示は一般にノードを接続されているものとして記載しているが、本開示は、ユーザまたはコンセプトも接続されているものとして記載している。本明細書では、接続されているユーザまたはコンセプトへの言及は、適切な場合、ソーシャル・グラフ２００内で１または複数のエッジ２０６によって接続されているユーザまたはコンセプトに対応するノードに及ぶ。

【0037】

特定の実施形態では、ユーザノード２０２とコンセプトノード２０４との間のエッジ２０６は、コンセプトノード２０４に関連付けられているコンセプトに向かってユーザノード２０２に関連付けられているユーザによって行われる特定のアクションまたはアクティビティを表してもよい。限定するものとしてではなく一例として、図２に示されているように、ユーザは、コンセプトに対して「いいね」と表明することができ、コンセプトに「通った」、コンセプトを「プレイした」、「聴いた」、「調理した」、コンセプトに「勤務した」、またはコンセプトを「見た」のであり、コンセプトのそれぞれは、エッジタイプまたはサブタイプに対応する。コンセプトノード２０４に対応するコンセプトプロフィールページは、たとえば、選択可能な「チェック・イン」アイコン（たとえば、クリッカ可能な「チェック・イン」アイコン）または選択可能な「お気に入りに追加」アイコンを含んでもよい。同様に、ユーザがこれらのアイコンをクリックした後、ソーシャルネットワーキング・システム１６０は、それぞれのアクションに対応するユーザのアクションに応答して「お気に入り」エッジ、または「チェック・イン」エッジを作成する。限定するものとしてではなく別の例として、ユーザ（ユーザ「Ｃ」）は、特定のアプリケーション（オンラインミュージックアプリケーションであるＳＰＯＴＩＦＹ）を使用して特定の楽曲（ランブル・オン）を聴く。この場合には、ソーシャルネットワーキング・システム１６０は、ユーザに対応するユーザノード２０２と楽曲およびアプリケーションに対応するコンセプトノード２０４との間に「聴いた」エッジ２０６および「使用した」エッジ（図２に図示）を作成し、ユーザがその楽曲を聞き、そのアプリケーションを使用したことを示す。さらに、ソーシャルネットワーキング・システム１６０は、楽曲およびアプリケーションに対応するコンセプトノード２０４間に「プレイした」エッジ２０６（図２に図示）を作成し、特定の楽曲が特定のアプリケーションによってプレイされたことを示す。この場合には、「プレイした」エッジ２０６は、外部アプリケーション（ＳＰＯＴＩＦＹ）によって外部オーディオファイル（楽曲「イマジン」）に対して行われたアクションに対応する。本開示は、ユーザノード２０２とコンセプトノード２０４とを接続する特定の属性を有する特定のエッジ２０６について記載しているが、本開示は、ユーザノード２０２とコンセプトノード２０４とを接続する任意の好適な属性を有する任意の好適なエッジ２
０６を企図する。さらに、本開示は、ユーザノード２０２とコンセプトノード２０４の間の単一の関係を表すエッジについて記載しているが、本開示は、ユーザノード２０２とコンセプトノード２０４との間の１または複数の関係を表すエッジを企図する。限定するものとしてではなく一例として、エッジ２０６は、ユーザが「いいね」と表明したこと、および特定のコンセプトを使用したことの両方を表してもよい。あるいは、別のエッジ２０６が、ユーザノード２０２とコンセプトノード２０４（図２に示されているように、ユーザ「Ｅ」に関するユーザノード２０２と「ＳＰＯＴＩＦＹ」に関するコンセプトノード２０４）との間の関係の各タイプ（または単一の関係の複数）を表してもよい。

【0038】

特定の実施形態では、ソーシャルネットワーキング・システム１６０は、ソーシャル・グラフ２００内でユーザノード２０２とコンセプトノード２０４との間にエッジ２０６を作成する。限定するものとしてではなく一例として、（たとえば、ウェブ・ブラウザまたはユーザのクライアント・システム１３０によってホストされる専用アプリケーションを使用することによってなど）コンセプトプロフィールページを閲覧するユーザは、「いいね」アイコンをクリックまたは選択することによって、ユーザがコンセプトノード２０４によって表されたコンセプトに対して「いいね」と表明することを示す。これによって、ユーザのクライアント・システム１３０は、コンセプトプロフィールページに関連付けられているコンセプトに対してユーザが「いいね」と表明することを示すメッセージをソーシャルネットワーキング・システム１６０へ送信する。ソーシャルネットワーキング・システム１６０は、そのメッセージに応答して、ユーザとコンセプトノード２０４との間の「いいね」エッジ２０６によって示されているように、ユーザに関連付けられているユーザノード２０２とコンセプトノード２０４との間にエッジ２０６を作成してもよい。特定の実施形態では、ソーシャルネットワーキング・システム１６０は、エッジ２０６を１または複数のデータ・ストア内に記憶してもよい。特定の実施形態では、エッジ２０６は、特定のユーザアクションに応答してソーシャルネットワーキング・システム１６０によって自動的に形成されてもよい。限定するものとしてではなく一例として、第１のユーザが写真をアップロードし、映画を見たか、または楽曲を聴いた場合、エッジ２０６は、第１のユーザに対応するユーザノード２０２とそれらのコンセプトに対応するコンセプトノード２０４との間に形成されてもよい。本開示は、特定のエッジ２０６を特定の方法で形成することについて記載しているが、本開示は、任意の好適なエッジ２０６を任意の好適な方法で形成することを企図する。

【0039】

図３は、コンテキスト上のユーザ状態および継続時間を推測するための例示的な方法３００を示す。この方法は、１または複数のコンピューティング・デバイスが、電子デバイスのユーザによって実施された最近のアクティビティに関連付けられている第１のデータを収集するステップ３１０で始まる。本明細書では、データを収集することは、データを集めること、データを受信すること、または両方を含む。第１のデータは、最近のアクティビティに関連付けられており、したがって時間制限される。第１のデータが収集されるサンプリング・ウィンドウは、推測されることになるユーザ状態のタイプに合わせて適切にサイズ設定されてよい。特定の実施形態では、第１のデータ収集のためのウィンドウは、収集されるデータすべてについて固定のサイズに事前設定されてもよい（たとえば、過去１０分の間に収集された入力のみ）。他の実施形態では、ウィンドウは、収集されるデータのタイプに応じて可変であってもよい。一部のデータ・タイプがより時間の影響を受けてもよい。たとえば、電子デバイスの識別子は、過去２０分以内でいつ収集されてもよく、一方、電子デバイスのロケーションは、過去５分以内に収集されなければならない。他の実施形態では、ウィンドウは、データ・タイプと収集された以前のデータとの両方に基づいて可変であってもよい。一例として、システムは、電子デバイスの識別子を表すデータを２０分のウィンドウ内において収集してもよい。電子デバイスがデスクトップ・コンピュータまたはテレビであることをデバイス識別データが示すとき、電子デバイスのロケーションは、２４時間のウィンドウ内において収集されてもよい。しかし、電子デバイ
スがラップトップ・コンピュータまたはスマートフォンであることをデバイス識別データが示すとき、電子デバイスのロケーションは、５分のウィンドウ内において収集されなければならない。これは、より安定したものであると知られている入力のカテゴリに基づいて、データのより効率的な収集を可能にする。

【0040】

特定の実施形態では、第１のデータは、電子デバイスによって直接的に収集されてもよい。たとえば、第１のデータは、電子デバイスの識別子であってもよい。特定の実施形態では、識別子は、スマートフォン、ラップトップ・コンピュータ、デスクトップ・コンピュータ、タブレット、ネットトップ・コンピュータ、テレビ、または他のデバイスなど、電子デバイスのタイプを指定することができる。他の実施形態では、識別子は、広いカテゴリではなく、ユーザによって所有されている特定のテレビまたはコンピュータなど、特定の電子デバイスを示すことができる。いくつかの実施形態では、識別子は、電子デバイスによって記憶または提供された特定の識別子コードまたは信号であってもよい。他の実施形態では、識別子は、既知の信号のデータベースに照らして比較されたときデバイスを一意に識別する、別の目的のための信号の組合せ（たとえば、ＭＡＣアドレス）であってもよい。

【0041】

特定の実施形態では、第１のデータは、電子デバイスのインターネット・プロトコル（ＩＰ）アドレス、または他のネットワーキング・プロトコル・アドレスであってもよい。電子デバイスのＩＰアドレスは、電子デバイスに関する他の情報を推測または決定するために使用され得る。特定の実施形態では、ＩＰアドレスは、電子デバイスのおおよそのロケーションを決定するために使用され得る。他の実施形態では、ＩＰアドレスは、そのデバイスが位置する特定のネットワークを決定するために使用され得る（たとえば、電子デバイスはユーザのワーク・ネットワークにある、電子デバイスは、ユーザの職場のメンロー・パーク・キャンパスにあるものを構築することに関連付けられているネットワーク・ユーザにある）。他の実施形態では、電子デバイスは、静的なＩＰアドレスを使用していてもよく、そのＩＰアドレスが特定のデバイスを識別するために使用されてもよい。他の実施形態では、ＩＰアドレスは、ネットワーク接続のタイプ（たとえば、ＧＳＭ（登録商標）、ＬＴＥ、地上通信回線、公衆ホットスポット）を識別するために使用されてもよい。ＩＰアドレスは、論理ブロックにおいてネットワーク・アクセス・プロバイダに割り当てられ、特定のネットワーク・アクセス・プロバイダおよびネットワーク・タイプの識別を可能にしてもよい。

【0042】

特定の実施形態では、第１のデータは、電子デバイスのロケーションであってもよい。いくつかの実施形態では、電子デバイスのロケーションは、電子デバイスに一体化されたＧＰＳデバイス、アシスト型ＧＰＳ（ＡＧＰＳ）、セルラ・タワー三角測量を通じて提供されてもよい。特定の実施形態では、電子デバイスのロケーションは、上述のようにＩＰアドレスから計算されてもよい。いくつかの実施形態では、ロケーションは、ユーザから明示的に提供されてもよい。特定の実施形態では、ロケーションは、ユーザのアクションから推測されてもよい。たとえば、ユーザがコーヒー・ショップで「チェック・イン」したばかりである場合、そのユーザのスマートフォンは同じロケーションに存在すると想定される。いくつかの実施形態では、第１のデータは、ロケーション・データに加えて速度ベクトルを含んでもよい。速度ベクトルは、ロケーション・データを収集するための適切なウィンドウを決定するために使用されてもよい。たとえば、高速で移動している電子デバイスは、静止している電子デバイスより小さいサンプリング・ウィンドウを使用しなければならない。

【0043】

特定の実施形態では、第１のデータは、電子デバイス上で実行されるソフトウェア・アプリケーションから受信されたメタデータであってもよい。たとえば、電子デバイスは、ストリーミング・ビデオ・アプリケーションを実行中であってもよく、そのアプリケーシ
ョンは、閲覧されている媒体を識別する情報を提供する。特定の実施形態では、第１のデータは、媒体の現在の再生時間、媒体の残り時間、または任意の他の好適な情報など、映画についての追加の、アプリケーションによってレポートされる情報を含む。特定の実施形態では、この追加の情報は、第１のデータと共に含まれるのではなく、たとえばソーシャルネットワーキング・システムに関連付けられているサーバなど、第１のデータを受信するコンピューティング・デバイスによってアクセスされてもよい。いくつかの実施形態では、ソフトウェア・アプリケーションは、エクササイズ・アプリケーションであってもよい。一例として、エクササイズ・アプリケーションは、エクササイズ・ルーチンの開始時間、実施予定のエクササイズによる摂生、および心拍数またはユーザの他の生体計測測定値を含むメタデータを提供してもよい。特定の実施形態では、ソフトウェア・アプリケーションは、ボイスオーバーＩＰ（ＶｏＩＰ）またはセルラ通信を制御してもよい。たとえば、このアプリケーションによって提供されるメタデータは、通信する当事者、通信のタイプ（たとえば、電話、ビデオ会議、ＳＭＳ、ＭＭＳ）、および通信の所用時間を含んでもよい。

【0044】

特定の実施形態では、第１のデータは、無線周波数識別（ＲＦＩＤ）リーダなど電子デバイスのセンサから受信されてもよい。たとえば、ＲＦＩＤのＩ／Ｏデバイスがユーザのスマートフォン内に含まれてもよい。ユーザのスマートフォンが、既知のＲＦＩＤタグのすぐ近くを通過したとき、ユーザのスマートフォンのロケーションが知られることになる。特定の実施形態では、ユーザは、電子財布プログラムとＲＦＩＤのＩ／Ｏデバイスを通じて購入を行ってもよい。たとえば、ユーザがＲＦＩＤリーダを通じてレストランで昼食を購入した場合、取引のロケーションおよび内容をシステムによって収集することができる。

【0045】

特定の実施形態では、ステップ３２０で、システムは、ユーザに関連付けられている履歴データにアクセスする。特定の実施形態では、ユーザに関連付けられている履歴データは、ユーザの現在の状態を推測するために、または現在のユーザ状態について推定終了時刻を計算するために使用され得る。いくつかの実施形態では、履歴データは、電子デバイス上で記憶される。一例として、電子デバイスは、後でアクセスするために、セルラ通信を制御するソフトウェアに関連付けられているデータを記録してもよい。いくつかの実施形態では、デバイス上の通話記録およびデバイス上に記憶されている電話帳を使用し、誰が接触を受けているか決定し、通信の頻度に基づいてその連絡先の重要性を推測することができる。このログは、ユーザが特定の電話番号とセルラ通信を開始したとき、その通信が平均３５分間の継続時間であることを示してもよい。他の実施形態では、ユーザは、特定のＩＰアドレスまたはあるＩＰアドレス範囲がそのユーザのアパートのネットワークであることを前もって示しておいてもよい。特定の実施形態では、ユーザに関連付けられている履歴データにアクセスするステップは、ユーザの現在の状態を決定するため、現在のユーザ状態について推定終了時刻を計算するため、またはその両方のために実施または使用されなくてもよい。

【0046】

他の実施形態では、ユーザはソーシャルネットワーキング・システムのユーザであり、ユーザに関連付けられている履歴データは、ソーシャルネットワーキング・システム１６０のソーシャル・グラフ２００内で記憶される。たとえば、履歴データは、ソーシャル・グラフ２００の１または複数のユーザノード２０２、コンセプトノード２０４、またはエッジ２０６に関連付けられ得る。たとえば、システムは、ソーシャル・グラフ２００にアクセスし、ユーザ「Ｇ」のためのノード２０２が「勤務した」エッジ２０６によって会社「Ａｃｍｅ」のためのコンセプトノード２０４に接続されていると決定する。それによりシステムは、履歴データに基づいて、ユーザ「Ｇ」が「Ａｃｍｅ」に勤務していると決定する。別の例として、ソーシャル・グラフ２００は、ユーザが以前、特定のラジオショー・ホストに対して「いいね」と表明したことを示し、それにより、電子デバイス上で動作
するインターネット・ラジオ・アプリケーションに関連付けられているメタデータが、対応するラジオ局をユーザが聴いていることを示しているとき、追加の関連入力を提供してもよい。いくつかの実施形態では、ソーシャル・グラフ２００は、ユーザに関連付けられている履歴データを記憶し、ユーザのアクティビティに関連付けられている平均継続時間を示してもよい。

【0047】

ステップ３３０では、システムは、１または複数のコンピュータに実装されたアルゴリズムを使用して、少なくとも第１のデータおよび履歴データを解析することによって、ユーザの現在の状態を推測する。特定の実施形態では、システムは、使用可能な入力すべてを解析し、より有用な情報を伝える、より豊富な推測されたユーザ状態を構築することになる。一例として、ユーザ状態を推測するための最小限の情報は、電子デバイスがＳＰＯＴＩＦＹアプリケーションを実行中ということである。しかし、システムは、１または複数のコンピュータに実装されたアルゴリズムを使用して、より多くの入力を解析することが可能であるため、推測される状態を、より完全なものにすることができる。たとえば、より多くの入力が提供されるにつれて、推測され得るユーザ状態は、ユーザがＳＰＯＴＩＦＹを聴いている、ユーザがＳＰＯＴＩＦＹでイマジンを聴いている、ユーザがジョギングしながらＳＰＯＴＩＦＹでイマジンを聴いている、またはユーザがセントラル・パークでジョギングしながらＳＰＯＴＩＦＹでイマジンを聴いている、である。特定の実施形態では、システムは、少なくとも第１のデータを解析することによってユーザの現在の状態を推測してもよい。

【0048】

特定の実施形態では、システムは、ステップ３１０で収集されステップ３２０でアクセスされたデータの一部または全部に対して回帰解析を使用し、現在のユーザ状態を推測することができる。特定の実施形態では、システムは、複数の独立変数の線形回帰を使用し、いくつかの可能な状態に確率を割り当てることができる。例示的な線形回帰は、
ｙ_ｉ＝β_１Ｘ_ｉ１＋β_２Ｘ_ｉ２＋．．．＋β_ｐＸ_ｉｐ
とすることができ、式中、ｙ_ｉは、可能なユーザ状態のセットから選択された可能な現在のユーザ状態を表し、ｘ_ｉｎは、独立変数を表し、β_ｉｎは、各変数に割り当てられる重み係数を表し、ｎは値１からｐまでに及ぶ。特定の実施形態では、独立変数は、ステップ３１０またはステップ３２０に関連して上記で論じたデータのタイプのいずれでもよい。

【0049】

特定の実施形態では、システムは、ステップ３１０で収集されステップ３２０でアクセスされたデータの一部または全部に対して決定木解析を使用し、現在のユーザ状態を推測することができる。システムは、ユーザによって提供されるデータを使用し、決定木の決定ノードおよび確率ノードを発達させ、現在のユーザ状態を推測することができる。たとえば、ある組合せの入力によって、現在のユーザ状態が予測される。特定の実施形態では、システムは、その予測関数を改善するために、ユーザからのフィードバックを求めてもよい。たとえば、システムは、現在のユーザ状態を推測するとき、推測の確度を確認するようにユーザに照会してもよい。特定の実施形態では、システムは、ユーザ検証を使用し、決定ノードおよび確率ノードを発達させてもよい。特定の実施形態では、決定木解析は、潜在的な現在のユーザ状態の数が少ないシステムにおいて望ましいものとなり得る。特定の実施形態では、決定木解析は、他の予測技法と組み合わされてもよい。

【0050】

特定の実施形態では、システムは、ステップ３１０で収集されステップ３２０でアクセスされたデータの一部または全部に対してニューラルネットワーク解析を使用し、現在のユーザ状態を推測することができる。たとえば、システムは、ステップ３１０で収集されステップ３２０でアクセスされたデータから引き出された入力変数を既知の現在のユーザ状態にマッピングする機能を見出すために、教師付き学習ニューラルネットワークを実装してもよい。ニューラルネットワーキング解析は、ネットワークの推測された現在のユーザ状態と既知の過去のユーザ状態との二乗平均誤差を最小限に抑えようと試みてもよい。
この誤差を最小限に抑えることにより、ネットワークは、推測された現在のユーザ状態を予測するための近似された関数を創出することが可能である。

【0051】

特定の実施形態では、システムは、ステップ３１０で収集されステップ３２０でアクセスされたデータの一部または全部に対してエキスパートシステム解析を使用し、現在のユーザ状態を推測することができる。システムは、履歴データに基づいてエキスパートシステムの知識ベースを構築することができる。たとえば、システムは、「もし（ＩＦ）、電子デバイスがインターネット・ラジオ・アプリケーションを実行中であり、かつ（ＡＮＤ）ユーザがそのラジオショー・ホストに対して“いいね”と表明しているならば（ＴＨＥＮ）、ユーザは、そのホストのショー全体を聴いている」という規則を創出してもよい。別の例として、システムは、「もし（ＩＦ）、現在のロケーションが映画館であり、かつ（ＡＮＤ）ユーザが特定の映画を見たいという願望を示しており、かつ（ＡＮＤ）その映画がユーザのロケーションで上映されているならば（ＴＨＥＮ）、ユーザは、既知の継続時間、その映画を見ている」という規則を創出してもよい。別の例として、システムは、「もし（ＩＦ）、電子デバイスがユーザの仕事用ネットワークに存在し、かつ（ＡＮＤ）電子デバイスがユーザの仕事用ラップトップであり、かつ（ＡＮＤ）電子デバイスがコンピュータ・プログラミング・アプリケーションを現在実行しているならば（ＴＨＥＮ）、ユーザは仕事で忙しい」という規則を創出してもよい。上記の知識ベースを創出することにより、次いでシステムは、バッチにより、またはシリアル処理により入力変数をエキスパートシステム推測エンジンに通し、現在のユーザ状態を推測することができる。

【0052】

この開示は、現在のユーザ状態を推測する任意の好適な手法、およびステップ３１０で収集されステップ３２０でアクセスされたデータまたは予測される将来のユーザ状態を計算する際の係数の重み付けの任意の組合せを使用することを企図する。

【0053】

ステップ３４０では、システムは、推測された現在の状態に関連付けられている１または複数の継続時間履歴に関連付けられている第２のデータにアクセスする。特定の実施形態では、第２のデータは、個人が任意の所与のユーザ状態で費やす時間の平均量に関する情報を提供する。いくつかの実施形態では、システムは、グローバルにユーザについて、またはユーザの任意の適用可能なサブセットに基づいて、平均継続時間履歴にアクセスすることができる。たとえば、システムは、ユーザと同じ地理的領域内の個人すべて、ユーザと同じ年齢層の個人すべて、およびユーザと同じ職業の個人すべてについて平均継続時間履歴にアクセスしてもよい。ユーザに対する様々なつながりの入力の範囲を利用することにより、システムは、ユーザによって費やされる時間をよりよく推定することが可能である。

【0054】

特定の実施形態では、ソーシャルネットワーキング・システム１６０は、ユーザが任意の所与のユーザ状態で費やす平均継続時間に関するデータを維持する。特定の実施形態では、システムは、ソーシャル・グラフ２００のすべて、またはソーシャル・グラフ２００の適用可能なサブセットについて、継続時間履歴にアクセスしてもよい。特定の実施形態では、システムは、エッジ２０６を通じてユーザのノードに接続されたノードについてだけ継続時間履歴にアクセスしてもよい。いくつかの実施形態では、システムは、ユーザのノードからの特定の分離度内におけるノードについてだけ継続時間履歴にアクセスしてもよく、各エッジは単一の分離度を表す。ソーシャル・グラフ上のユーザに密接に関係する継続時間履歴データを使用することにより、システムは、ユーザの好みに密接に相関されるデータにアクセスすることが可能となり得る。

【0055】

ステップ３５０では、システムは、少なくとも部分的に第２のデータに基づいて、推測された現在の状態に関連付けられている推定終了時刻を計算する。特定の実施形態では、推定終了時刻は、第１のデータ、および／または履歴データに基づいてもよい。いくつか
の実施形態では、システムは、ステップ３２０およびステップ３４０でアクセスされたデータを組み合わせ、推測された現在のユーザ状態についての推定継続時間を計算することが可能である。いくつかの実施形態では、下記の図４に記載の関数を使用し、推測された現在のユーザ状態に関連付けられている推定継続時間を計算することができる。また、システムは、ステップ３１０で収集されたデータを使用し、推測された現在のユーザ状態についての経過時間を計算することができる。特定の実施形態では、システムは、このデータのすべてを組み合わせ、推測された現在のユーザ状態についての推定終了時刻をさらに計算することができる。

【0056】

特定の実施形態では、推測された現在のユーザ状態は、ネットワーク動作を修正するために使用されてもよく、推定終了時刻は、修正されたネットワーク動作を終了するために使用されてもよい。いくつかの実施形態では、ソーシャルネットワーキング・システム１６０上のユーザの状態は、推測された現在のユーザ状態で自動的に更新されてもよい。この実施形態では、推定終了時刻を提供することにより、ユーザについてより豊富なオンライン上のプレゼンスが、またユーザの連絡先に対してより多くの情報がもたらされる。特定の実施形態では、ユーザは、プライバシ設定を使用し、ソーシャルネットワーキング・システム１６０が推測された現在のユーザ状態を共有することを制限することができる。

【0057】

特定の実施形態は、適切な場合、図３の方法の１または複数のステップを繰り返してもよい。この開示は、図３の方法の特定のステップを、特定の順番で発生するものとして記載し示しているが、この開示は、任意の好適な順番で発生する図３の方法の任意の好適なステップを企図する。さらに、この開示は、図３の方法の特定のステップを実施する特定の構成要素、デバイス、またはシステムについて記載し示しているが、この開示は、図３の方法の任意の好適なステップを実施する任意の好適な構成要素、デバイス、またはシステムの任意の好適な組合せを企図する。

【0058】

図４は、推測された現在のユーザ状態の推定継続時間を計算するための例示的な関数のブロック図である。推定継続時間４１５を計算するために、重み４０５が継続時間履歴データ４１０に適用され、次いで組み合わされ、推定継続時間４１５を得る。図４は、継続時間履歴データ４１０の３つのグループを示すが、本発明の他の実施形態では、継続時間履歴データの任意の数のグループを使用することができる。さらに、図４の実施形態では、継続時間履歴データ４１０のグループは、線形に組み合わされる。様々な実施形態では、調和平均、二乗平均、および幾何平均を含めて、他の形態の組合せが使用されてもよい。さらに、方法ステップ３４０に記載の推定終了時刻の計算を完了する前に、重み４０５を変化させた複数の推定継続時間が計算されてもよい。

【0059】

システムは、継続時間履歴データの１または複数のグループを備えてもよい。上記で論じたように、継続時間履歴データの各グループは、継続時間履歴データの任意の好適なセットまたはサブセットであってよい。いくつかの実施形態では、継続時間履歴データのセットまたはサブセットは、特定の推測された現在のユーザ状態に関連付けられているユーザの検証データを使用して訓練される機械学習アルゴリズムを使用して生成されてもよい。機械学習は、コンピュータがデータに基づいて学習することを可能にするアルゴリズムの設計および開発に関係する科学的訓練法である。機械学習アルゴリズム、およびその性能についてのコンピュータ解析は、コンピュータ学習理論として知られる理論コンピュータ科学から分岐したものである。望ましい目標は、（たとえば、アルゴリズムを「訓練」するためにデータをアルゴリズムに適用することによって）経験を通じてアルゴリズムを改善することである。したがって、データはしばしば「訓練データ」と呼ばれる。継続時間履歴データの各セットまたはサブセットは、所与の推定継続時間を生成することができ、ここで予測関数は、方法ステップ３２０、３４０でアクセスされたデータの一部またはすべてを入力としてとることができ、次いで、推測された現在のユーザ状態が推定継続時
間を有することになる蓋然性の尺度を出力する。

【0060】

いくつかの実施形態では、継続時間履歴データのセットまたはサブセットの１または複数は、セットの履歴アクティビティからの信号の強度がセットの多様性またはユーザに対する相違点に基づいて減衰する減衰係数を使用してもよい。さらに、継続時間履歴データの異なるセットは、異なる速度で減衰してもよい。たとえば、継続時間履歴データのいくつかのセットは、推測された現在のユーザの状態に緩く相関する。一例として、携帯電話通話の継続時間についてのグローバル継続時間履歴データは、ユーザの現在の状態についての推定継続時間とほとんど相関を有していなくてもよい。様々な減衰機構がこの目的のために使用されてよい。たとえば、予測関数は、指数関数的減衰など数学的関数を使用し、推定継続時間についての統計を減衰させることができる。

【0061】

図５は、例示的なコンピュータ・システム５００を示す。特定の実施形態では、１または複数のコンピュータ・システム５００は、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施する。特定の実施形態では、１または複数のコンピュータ・システム５００は、本明細書に記載され、または示されている機能を提供する。特定の実施形態では、１または複数のコンピュータ・システム５００上で動作するソフトウェアは、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施し、または本明細書に記載され、または示されている機能を提供する。特定の実施形態は、１または複数のコンピュータ・システム５００の１または複数の部分を含む。本明細書では、コンピュータ・システムに言及することは、適切な場合、コンピューティング・デバイスを含んでもよく、逆も同様である。さらに、コンピュータ・システムに言及することは、適切な場合、１または複数のコンピュータ・システムを含んでもよい。

【0062】

この開示は、任意の好適な数のコンピュータ・システム５００を企図する。この開示は、任意の好適な物理形態をとるコンピュータ・システム５００を企図する。限定するものとしてではなく一例として、コンピュータ・システム５００は、組込みコンピュータ・システム、システム・オン・チップ（ＳＯＣ）、シングルボード・コンピュータ・システム（ＳＢＣ）（たとえば、コンピュータ・オン・モジュール（ＣＯＭ）またはシステム・オン・モジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、対話キオスク、メインフレーム、コンピュータ・システムのメッシュ、移動電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらの２以上の組合せであってよい。適切な場合、コンピュータ・システム５００は、１または複数のコンピュータ・システム５００を含んでもよく、一元的なものであっても分散型であってもよく、複数のロケーションに跨ってもよく、複数のマシンに跨ってもよく、複数のデータセンタに跨ってもよく、クラウド内にあってもよく、クラウドは、１または複数のネットワーク内で１または複数のクラウド構成要素を含んでもよい。適切な場合、１または複数のコンピュータ・システム５００は、実質的な空間的または時間的制限なしに、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施してもよい。限定するものとしてではなく一例として、１つまたは複数のコンピュータ・システム５００は、リアルタイムで、またはバッチ・モードで、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施してもよい。１または複数のコンピュータ・システム５００は、適切な場合、異なる時に、または異なるロケーションで、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施してもよい。

【0063】

特定の実施形態では、コンピュータ・システム５００は、プロセッサ５０２、メモリ５０４、ストレージ５０６、入力／出力（Ｉ／Ｏ）インターフェース５０８、通信インター
フェース５１０、およびバス５１２を含む。この開示は、特定の数の特定の構成要素を特定の構成で有する特定のコンピュータ・システムについて記載し示しているが、この開示は、任意の好適な数の任意の好適な構成要素を任意の好適な構成で有する任意の好適なコンピュータ・システムを企図する。

【0064】

特定の実施形態では、プロセッサ５０２は、コンピュータ・プログラムを構成するものなど命令を実行するためのハードウェアを含む。限定するものとしてではなく一例として、命令を実行するために、プロセッサ５０２は、内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６から命令を取り出し（またはフェッチし）、それらをデコードおよび実行し、次いで、１または複数の結果を内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６に書き込むことができる。特定の実施形態では、プロセッサ５０２は、データ、命令、またはアドレス用に１または複数の内部キャッシュを含んでもよい。この開示は、適切な場合、任意の好適な数の任意の好適な内部キャッシュを含むプロセッサ５０２を企図する。限定するものとしてではなく一例として、プロセッサ５０２は、１または複数の命令キャッシュ、１または複数のデータ・キャッシュ、および１または複数の変換索引バッファ（ＴＬＢ）を含んでもよい。命令キャッシュ内の命令は、メモリ５０４またはストレージ５０６内の命令のコピーであってもよく、命令キャッシュは、プロセッサ５０２によるこれらの命令の取り出しを高速化することができる。データ・キャッシュ内のデータは、プロセッサ５０２にて実行される命令が操作するための、メモリ５０４またはストレージ５０６内のデータのコピー、プロセッサ５０２で実行される後続の命令によるアクセスための、またはメモリ５０４もしくはストレージ５０６に書き込むための、プロセッサ５０２で実行された以前の命令の結果、あるいは他の好適なデータであってもよい。データ・キャッシュは、プロセッサ５０２による読出しまたは書込み動作を高速化することができる。ＴＬＢは、プロセッサ５０２のために仮想アドレス変換を高速化することができる。特定の実施形態では、プロセッサ５０２は、データ、命令、またはアドレス用に１または複数の内部レジスタを含むことができる。この開示は、適切な場合、任意の好適な数の任意の好適な内部レジスタを含むプロセッサ５０２を企図する。適切な場合、プロセッサ５０２は、１または複数の算術論理演算ユニット（ＡＬＵ）を含むことができ、マルチコア・プロセッサであってもよく、１または複数のプロセッサ５０２を含んでもよい。この開示は、特定のプロセッサについて記載し示しているが、この開示は、任意の好適なプロセッサを企図する。

【0065】

特定の実施形態では、メモリ５０４は、プロセッサ５０２が実行するための命令、またはプロセッサ５０２が操作するためのデータを記憶するための主記憶装置を含む。限定するものとしてではなく一例として、コンピュータ・システム５００は、ストレージ５０６または別のソース（たとえば、別のコンピュータ・システム５００など）からメモリ５０４に命令をロードすることができる。次いで、プロセッサ５０２は、メモリ５０４から内部レジスタまたは内部キャッシュに命令をロードすることができる。命令を実行するために、プロセッサ５０２は、内部レジスタまたは内部キャッシュから命令を取り出し、それらをデコードすることができる。命令の実行中、または実行後、プロセッサ５０２は、１または複数の結果（中間結果であることも最終結果であることもある）を内部レジスタまたは内部キャッシュに書き込むことができる。次いで、プロセッサ５０２は、それらの結果の１または複数をメモリ５０４に書き込むことができる。特定の実施形態では、プロセッサ５０２は、１もしくは複数の内部レジスタもしくは内部キャッシュ内、または（ストレージ５０６もしくは他の場所ではなく）メモリ５０４内の命令だけを実行し、１もしくは複数の内部レジスタもしくは内部キャッシュ内、または（ストレージ５０６もしくは他の場所ではなく）メモリ５０４内のデータだけを操作する。１または複数のメモリ・バス（それぞれがアドレス・バスとデータ・バスを含むことがある）がプロセッサ５０２をメモリ５０４に結合してもよい。バス５１２は、下記に記載されているように、１または複数のメモリ・バスを含んでもよい。特定の実施形態では、１または複数のメモリ管理ユニ
ット（ＭＭＵ）が、プロセッサ５０２とメモリ５０４の間にあり、プロセッサ５０２によって要求されるメモリ５０４へのアクセスを容易にする。特定の実施形態では、メモリ５０４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。このＲＡＭは、適切な場合、揮発性メモリであり得る。適切な場合、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）であってよい。さらに、適切な場合、このＲＡＭは、シングルポート型またはマルチポート型ＲＡＭであってよい。この開示は、任意の好適なＲＡＭを企図する。メモリ５０４は、適切な場合、１または複数のメモリ５０４を含んでもよい。この開示は、特定のメモリについて記載し示しているが、この開示は、任意の好適なメモリを企図する。

【0066】

特定の実施形態では、ストレージ５０６は、データまたは命令用のマス・ストレージを含む。限定するものとしてではなく一例として、ストレージ５０６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、もしくはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、またはこれらの２以上の組合せを含んでもよい。ストレージ５０６は、適切な場合、取外し式または非取外し式（または固定）媒体を含んでもよい。ストレージ５０６は、適切な場合、コンピュータ・システム５００に内蔵されていても外部にあってもよい。特定の実施形態では、ストレージ５０６は、不揮発性のソリッドステート・メモリである。特定の実施形態では、ストレージ５０６は、読出し専用メモリ（ＲＯＭ）を含む。適切な場合、このＲＯＭは、マスクプログラムされたＲＯＭ、プログラム可能ＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気的書き換え可能ＲＯＭ（ＥＡＲＯＭ）、もしくはフラッシュ・メモリ、またはこれらの２以上の組合せであってよい。この開示は、任意の好適な物理形態をとるマス・ストレージ５０６を企図する。ストレージ５０６は、適切な場合、プロセッサ５０２とストレージ５０６の間の通信を容易にする１または複数のストレージ制御ユニットを含んでもよい。適切な場合、ストレージ５０６は、１または複数のストレージ５０６を含んでもよい。この開示は、特定のストレージについて記載し示しているが、この開示は、任意の好適なストレージを企図する。

【0067】

特定の実施形態では、Ｉ／Ｏインターフェース５０８は、コンピュータ・システム５００と１または複数のＩ／Ｏデバイスとの間の通信のために１または複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム５００は、適切な場合、これらのＩ／Ｏデバイスの１または複数を含んでもよい。これらのＩ／Ｏデバイスの１または複数は、人とコンピュータ・システム５００の間の通信を可能にすることができる。限定するものとしてではなく一例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の好適なＩ／Ｏデバイス、またはこれらの２以上の組合せを含んでもよい。Ｉ／Ｏデバイスは、１または複数のセンサを含んでもよい。特定の実施形態では、限定するものとしてではなく一例として、Ｉ／Ｏデバイスは、無線周波数識別（ＲＦＩＤ）受信機およびリーダを含んでもよい。この開示は、任意の好適なＩ／Ｏデバイス、およびそれらのための任意の好適なＩ／Ｏインターフェース５０８を企図する。適切な場合、Ｉ／Ｏインターフェース５０８は、プロセッサ５０２がこれらのＩ／Ｏデバイスの１または複数を駆動することを可能にする１または複数のデバイスまたはソフトウェア・ドライバを含むことができる。Ｉ／Ｏインターフェース５０８は、適切な場合、１または複数のＩ／Ｏインターフェース５０８を含んでもよい。この開示は、特定のＩ／Ｏインターフェースについて記載し示しているが、この開示は、任意の好適なＩ／Ｏインターフェースを企図する。

【0068】

特定の実施形態では、通信インターフェース５１０は、コンピュータ・システム５００
と１もしくは複数の他のコンピュータ・システム５００または１もしくは複数のネットワークとの間の通信（たとえば、パケットベースの通信など）のために１または複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定するものとしてではなく一例として、通信インターフェース５１０は、イーサーネット（登録商標）もしくは他の有線ベースのネットワークとの通信のためのインターフェース・コントローラ（ＮＩＣ）もしくはネットワーク・アダプタ、またはＷＩ−ＦＩネットワークなど無線ネットワークとの通信のための無線ＮＩＣ（ＷＮＩＣ）もしくは無線アダプタを含んでもよい。この開示は、任意の好適なネットワーク、およびそのための任意の好適な通信インターフェース５１０を企図する。限定するものとしてではなく一例として、コンピュータ・システム５００は、アドホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１もしくは複数の部分、あるいはこれらの２以上の組合せと通信することができる。これらのネットワークの１または複数のうちの１または複数の部分は、有線であっても無線であってもよい。一例として、コンピュータ・システム５００は、無線ＰＡＮ（ＷＰＡＮ）（たとえば、ＢＬＵＥＴＯＯＴＨ（登録商標）ＷＰＡＮなど）、ＷＩ−ＦＩネットワーク、ＷＩ−ＭＡＸネットワーク、携帯電話ネットワーク（たとえば、グローバル移動体通信システム（ＧＳＭ）ネットワークなど）、もしくは他の好適な無線ネットワーク、またはこれらの２以上の組合せと通信することができる。コンピュータ・システム５００は、適切な場合、これらのネットワークのいずれかのための任意の好適な通信インターフェース５１０を含んでもよい。通信インターフェース５１０は、適切な場合、１または複数の通信インターフェース５１０を含んでもよい。この開示は、特定の通信インターフェースについて記載し示しているが、この開示は、任意の好適な通信インターフェースを企図する。

【0069】

特定の実施形態では、バス５１２は、コンピュータ・システム５００の構成要素を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定するものとしてではなく一例として、バス５１２は、アクセラレィティッド・グラフィックス・ポート（ＡＧＰ）もしくは他のグラフィックス・バス、ＥＩＳＡ（Ｅｎｈａｎｃｅｄ ｉｎｄｕｓｔｒｙ Ｓｔａｎｄａｒｄ Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、フロントサイド・バス（ＦＳＢ）、ハイパートランスポート（ＨＴ）相互接続、ＩＳＡ（Ｉｎｄｕｓｔｒｙ Ｓｔａｎｄａｒｄ Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、インフィニバンド相互接続、ｌｏｗ−ｐｉｎ−ｃｏｕｎｔ（ＬＰＣ）バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ（ＭＣＡ）バス、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、ＳＡＴＡ（ｓｅｒｉａｌ ａｄｖａｎｃｅｄ ｔｅｃｈｎｏｌｏｇｙ ａｔｔａｃｈｍｅｎｔ）バス、ＶＬＢ（Ｖｉｄｅｏ Ｅｌｅｃｔｒｏｎｉｃｓ Ｓｔａｎｄａｒｄｓ Ａｓｓｏｃｉａｔｉｏｎ ｌｏｃａｌ）バス、もしくは別の好適なバス、またはこれらの２以上の組合せを含んでもよい。バス５１２は、適切な場合、１または複数のバス５１２を含んでもよい。この開示は、特定のバスについて記載し示しているが、この開示は、任意の好適なバスまたは相互接続を企図する。

【0070】

本明細書では、１または複数の非一時的コンピュータ可読記憶媒体は、適切な場合、１または複数の半導体ベースの、もしくは他の集積回路（ＩＣ）（たとえば、フィールド・プログラム可能ゲート・アレイ（ＦＰＧＡ）または特定用途向け集積回路（ＡＳＩＣ））、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー・ディスケット、フロッピー・ディスク・ドライブ（ＦＤＤ）、磁気テープ、ソリッドステート・ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはドライブ、任意の他の好適な非一時的コンピュータ可読記憶媒体、またはこれらの
２以上の組合せを含んでもよい。非一時的コンピュータ可読記憶媒体は、適切な場合、揮発性、不揮発性、または揮発性と不揮発性の組合せであってよい。

【0071】

本明細書では、「または（もしくは）」は、別段明確に示されていない限り、または別段文脈によって示されない限り、包括的（ｉｎｃｌｕｓｉｖｅ）であり、排他的なものではない。したがって、本明細書では、「ＡまたはＢ」は、別段明確に示されていない限り、または別段文脈によって示されない限り、「Ａ、Ｂ、またはその両方」を意味する。さらに、「および」は、別段明確に示されていない限り、または別段文脈によって示されない限り、共同であり、個別的でもある。したがって、本明細書では、「ＡおよびＢ」は、別段明確に示されていない限り、または別段文脈によって示されない限り、「ＡおよびＢを共同で、または個別的に」意味する。

【0072】

この開示の範囲は、当業者であれば理解されるであろう、本明細書に記載され、または示されている例示的な実施形態に対する変更、置換、変形、代替、および修正すべてを包含する。この開示の範囲は、本明細書に記載され、または示されている例示的な実施形態に限定されない。さらに、この開示は、それぞれの実施形態について、本明細書では、特定の構成要素、要素、機能、動作、またはステップを含むものとして記載し示しているが、これらの実施形態のいずれも、当業者であれば理解されるであろう、本明細書のどこかに記載され、または示されている構成要素、要素、機能、動作、またはステップのいずれかの任意の組合せまたは並べ替えを含んでもよい。さらに、添付の特許請求の範囲において、特定の機能を実施するように適合された、するように配置された、することが可能な、するように構成された、することが可能である、するように動作可能である、またはするように動作する装置もしくはシステム、または装置もしくはシステムの構成要素に言及することは、その装置、システム、または構成要素がそのように適合され、配置され、動作可能であり、構成され、可能であり、動作可能であり、動作する限り、それ、またはその特定の機能が作動される、有効にされる、またはロック解除されるか否かにかかわらず、その装置、システム、構成要素を含む。

【図1】

【図2】

【図3】

【図4】

【図5】