(57)【特許請求の範囲】
【請求項１】
方法であって、
１つまたは複数のコンピューティング装置により、コンテンツを含み且つステートフル・オブジェクトに関連付けられる第１の通知を、リアル・タイム・プッシュ・サービスを通じてモバイル・クライアント・コンピューティング装置に送信することであって、
前記ステートフル・オブジェクトは、ユーザ向け情報を含み、
前記第１の通知が送信される場合、前記第１の通知のコンテンツは、前記ステートフル・オブジェクトに１回目に関連付けられたユーザ向け情報の所定の一部分を含み、
前記送信することは、
前記第１の通知の優先順位、
前記モバイル・クライアント・コンピューティング装置の第１の電力状態、および
前記モバイル・クライアント・コンピューティング装置の第１のネットワーキング状態により決定される、前記送信すること、
１つまたは複数のコンピューティング装置により、前記ステートフル・オブジェクトの状態変化に応答して、前記ステートフル・オブジェクトの状態変化に基づく前記コンテンツに対する更新を含む第２の通知を、前記リアル・タイム・プッシュ・サービスを通じて前記モバイル・クライアント・コンピューティング装置に送信することであって、
前記コンテンツに対する更新は、
前記第２の通知が送信される場合、前記ステートフル・オブジェクトに２回目に関連付けられるユーザ向け情報の所定の一部分を含み、
前記送信することは、
前記第２の通知の優先順位、
前記モバイル・クライアント・コンピューティング装置の第２の電力状態、および
前記モバイル・クライアント・コンピューティング装置の第２のネットワーキング状態により決定される、前記送信すること、を備え
前記２回目は、前記第１回目よりも時間的に遅い、方法。
【請求項２】
前記第１の通知または第２の通知は、前記モバイル・クライアント・コンピューティング装置による表示のために構成される、請求項１に記載の方法。
【請求項３】
前記ステートフル・オブジェクトが、ソーシャル・ネットワーキング・システムによってホストされる、請求項１に記載の方法。
【請求項４】
前記ステートフル・オブジェクトが、前記ソーシャル・ネットワーキング・システムに対するユーザ・ポストである、請求項３に記載の方法。
【請求項５】
前記ステートフル・オブジェクトが、ソーシャル・ネットワーキング・システムによって維持されるソーシャル・グラフ内のノードに関連付けられる、請求項１に記載の方法。
【請求項６】
前記第１の通知は、メッセージおよびペイロードを含む、請求項１に記載の方法。
【請求項７】
前記リアル・タイム・プッシュ・サービスは、チャネル・サーバ、ＭＱ  Ｔｅｌｅｍｅｔｒｙ  Ｔｒａｎｓｐｏｒｔ（ＭＱＴＴ）サーバ、およびキャリア・ネットワークによってホストされるプッシュ・サービスを含む、請求項１に記載の方法。
【請求項８】
前記ステートフル・オブジェクトは、ユーザ向け情報を含み、
前記第１の通知が送信される場合、前記第１の通知内の前記コンテンツは、前記ステートフル・オブジェクトに関連するすべてのユーザ向け情報を含み、
前記第１の通知内になかった前記第２の通知が送信される場合、前記第２の通知内の更新は、前記ステートフル・オブジェクトに関連するすべてのユーザ向け情報を含む、請求項１に記載の方法。
【請求項９】
１つまたは複数のコンピュータ可読非一時的記憶媒体であって、
実行されたときに、
コンテンツを含み且つステートフル・オブジェクトに関連付けられる第１の通知を、リアル・タイム・プッシュ・サービスを通じてモバイル・クライアント・コンピューティング装置に送信することであって、
前記ステートフル・オブジェクトは、ユーザ向け情報を含み、
前記第１の通知が送信される場合、前記第１の通知のコンテンツは、前記ステートフル・オブジェクトに１回目に関連付けられたユーザ向け情報の所定の一部分を含み、
前記送信することは、
前記第１の通知の優先順位、
前記モバイル・クライアント・コンピューティング装置の第１の電力状態、および
前記モバイル・クライアント・コンピューティング装置の第１のネットワーキング状態により決定される、前記送信すること、
前記ステートフル・オブジェクトの状態変化に応答して、前記ステートフル・オブジェクトの状態変化に基づく前記コンテンツに対する更新を含む第２の通知を、前記リアル・タイム・プッシュ・サービスを通じて前記モバイル・クライアント・コンピューティング装置に送信することであって、
前記コンテンツに対する更新は、
前記第２の通知が送信される場合、前記ステートフル・オブジェクトに２回目に関連付けられたユーザ向け情報の所定の一部分を含み、
前記２回目は、前記第１回目よりも遅く、
前記送信することは、
前記第２の通知の優先順位、
前記モバイル・クライアント・コンピューティング装置の第２の電力状態、および
前記モバイル・クライアント・コンピューティング装置の第２のネットワーキング状態により決定される、前記送信すること、を実行するように動作可能なソフトウェアを実装する１つまたは複数のコンピュータ可読非一時的記憶媒体。
【請求項１０】
前記第１のまたは第２の通知が、前記モバイル・クライアント・コンピューティング装置による表示のために構成される、請求項９に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。
【請求項１１】
前記第１の通知は、メッセージおよびペイロードを含む、請求項９に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。
【請求項１２】
前記リアル・タイム・プッシュ・サービスは、チャネル・サーバ、ＭＱ  Ｔｅｌｅｍｅｔｒｙ  Ｔｒａｎｓｐｏｒｔ（ＭＱＴＴ）サーバ、およびキャリア・ネットワークによってホストされるプッシュ・サービスを含む、請求項９に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。
【請求項１３】
前記ステートフル・オブジェクトは、ユーザ向け情報を含み、
前記第１の通知が送信される場合、前記第１の通知内の前記コンテンツは、前記ステートフル・オブジェクトに関連するすべてのユーザ向け情報を含み、
前記第１の通知内になかった前記第２の通知が送信される場合、前記第２の通知内の前記更新は、前記ステートフル・オブジェクトに関連するすべてのユーザ向け情報を含む、請求項９に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。
【請求項１４】
システムであって、
１つまたは複数のプロセッサと、
前記プロセッサに結合され、且つ前記１つまたは複数のプロセッサによって実行可能な命令を含むメモリであって、前記１つまたは複数のプロセッサが、前記命令を実行したときに、
コンテンツを含み且つステートフル・オブジェクトに関連付けられる第１の通知を、リアル・タイム・プッシュ・サービスを通じてモバイル・クライアント・コンピューティング装置に送信することであって、
前記ステートフル・オブジェクトは、ユーザ向け情報を含み、
前記第１の通知が送信される場合、前記第１の通知のコンテンツは、前記ステートフル・オブジェクトに１回目に関連付けられるユーザ向け情報の所定の一部分を含み、
前記送信することは、
前記第１の通知の優先順位、
前記モバイル・クライアント・コンピューティング装置の第１の電力状態、および
前記モバイル・クライアント・コンピューティング装置の第１のネットワーキング状態により決定される、前記送信すること、
前記ステートフル・オブジェクトの状態変化に応答して、前記ステートフル・オブジェクトの状態変化に基づく前記コンテンツに対する更新を含む第２の通知を、前記リアル・タイム・プッシュ・サービスを通じて前記モバイル・クライアント・コンピューティング装置に送信すること、
前記コンテンツに対する更新は、
前記第２の通知が送信される場合、前記ステートフル・オブジェクトに２回目に関連付けられるユーザ向け情報の所定の一部分を含み、
前記２回目は、前記第１回目よりも遅く、
前記送信することは、
前記第２の通知の優先順位、
前記モバイル・クライアント・コンピューティング装置の第２の電力状態、および
前記モバイル・クライアント・コンピューティング装置の第２のネットワーキング状態により決定される、前記送信すること、を実行するように動作可能である、前記メモリとを備える、システム。
【請求項１５】
前記第１のまたは第２の通知は、前記モバイル・クライアント・コンピューティング装置による表示のために構成される、請求項１４に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般にはモバイル・コンピューティング装置に関する。
【背景技術】
【０００２】
ソーシャル・ネットワーキング・ウェブサイトを含むソーシャル・ネットワーキング・システムは、そのユーザ（人や組織など）がソーシャル・ネットワーキング・システムと対話し、ソーシャル・ネットワーキング・システムを通じて互いに対話することを可能にする。ソーシャル・ネットワーキング・システムは、ユーザからの入力と共に、ユーザに関連するユーザ・プロファイルを作成し、そのユーザ・プロファイルをソーシャル・ネットワーキング・システム内に格納する。ユーザ・プロファイルは、人口統計情報、通信チャネル情報、およびユーザの個人的関心に関する情報を含む。ソーシャル・ネットワーキング・システムはまた、ユーザからの入力と共に、ユーザとソーシャル・ネットワーキング・システムの他のユーザとの間の関係の記録を作成および格納し、サービス（例えば、ウォール・ポスト、写真共有、イベント編成、メッセージング、ゲーム、または広告）を提供して、ユーザ間のソーシャル対話を容易にすることができる。
【０００３】
ソーシャル・ネットワーキング・システムは、１つまたは複数のネットワークを介して、そのサービスに関するコンテンツまたはメッセージをユーザのモバイルまたは他のコンピューティング装置に送信する。ユーザはまた、ユーザのユーザ・プロファイルおよびソーシャル・ネットワーキング・システム内の他のデータにアクセスするために、ユーザのモバイルまたは他のコンピューティング装置上にソフトウェア・アプリケーションをインストールする。ソーシャル・ネットワーキング・システムは、ユーザに接続された他のユーザの集約されたストーリのニュース・フィードなどの、ユーザに表示するためのパーソナライズされたコンテンツ・オブジェクトのセットを生成する。
【０００４】
スマートフォン、タブレット・コンピュータ、ラップトップ・コンピュータなどのモバイル・コンピューティング装置は、その位置、方向、または向きを取得する、ＧＰＳ受信機、コンパス、ジャイロスコープなどの機能を含む。そのような装置はまた、ＢＬＵＥＴＯＯＴＨ通信、近距離場通信（ＮＦＣ）、赤外線（ＩＲ）通信、ワイヤレス・ローカル・エリア・ネットワーク（ＷＬＡＮ）もしくは携帯電話網との通信などの、ワイヤレス通信のための機能をも含む。そのような装置はまた、１つまたは複数のカメラ、スキャナ、タッチスクリーン、マイクロフォン、あるいはスピーカをも含む。モバイル・コンピューティング装置はまた、ゲーム、ウェブ・ブラウザ、ソーシャル・ネットワーキング・アプリケーションなどのソフトウェア・アプリケーションを実行する。ソーシャル・ネットワーキング・アプリケーションを用いて、ユーザは、ユーザのソーシャル・ネットワーク内の他のユーザと接続し、通信し、情報を共有することができる。
【発明の概要】
【課題を解決するための手段】
【０００５】
特定の実施形態では、ソーシャル・ネットワーキング・システムが、ユーザのモバイル・クライアント・コンピューティング装置に、ステートフル・オブジェクトについての第１の通知をプッシュすることができる。ステートフル・オブジェクトは、ソーシャル・ネットワーキング・システムによってホストされるオブジェクト（例えば、ステータス更新、フォト、位置チェックイン）でよい。その後に、ソーシャル・ネットワーキング・システムは、モバイル・クライアント・コンピューティング装置に、ステートフル・オブジェクトに関する第２の通知をプッシュすることができる。ステートフル・オブジェクトに関するすべての情報の代わりに、第２の通知は、第１の通知以後のステートフル・オブジェクトに関する増分状態変化だけを含むことができる。
【図面の簡単な説明】
【０００６】
【図１】ソーシャル・ネットワーキング・システムに関連する例示的なネットワーク環境を示す図。
【図２】例示的なソーシャル・グラフを示す図。
【図３】例示的なプッシュ・チャネルを示す図。
【図４Ａ】モバイル・クライアント・コンピューティング装置上に通知を表示する例を示す図。
【図４Ｂ】モバイル・クライアント・コンピューティング装置上に通知を表示する例を示す図。
【図５】プッシュ通知のための例示的な方法を示す図。
【図６Ａ】例示的なニュース・フィード・ストーリを示す図。
【図６Ｂ】例示的なニュース・フィード・ストーリを示す図。
【図７】プッシュ通知のための別の例示的な方法を示す図。
【図８】例示的なコンピュータ・システムを示す図。
【発明を実施するための形態】
【０００７】
図１は、ソーシャル・ネットワーキング・システムに関連する例示的なネットワーク環境１００を示す。ネットワーク環境１００は、ネットワーク１１０によって互いに接続されたユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサード・パーティ・システム１７０を含む。図１は、ユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０の特定の構成を示すが、本開示は、ユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０の任意の適切な構成を企図する。限定ではなく例として、ネットワーク１１０を迂回して、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサード・パーティ・システム１７０のうちの２つ以上を互いに直接的に接続することができる。別の例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサード・パーティ・システム１７０のうちの２つ以上を、物理的または論理的に、全体的または部分的に共に配置することができる。さらに、図１は特定の数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０を示すが、本開示は、任意の適切な数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０を企図する。限定ではなく例として、ネットワーク環境１００は、複数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０を含むことができる。
【０００８】
特定の実施形態では、ユーザ１０１は、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を介して対話または通信する個人（人間のユーザ）、エンティティ（例えば、企業、ビジネス、またはサード・パーティ・アプリケーション）、または（例えば、個人またはエンティティの）グループでよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストするネットワーク・アドレス指定可能コンピューティング・システムでよい。ソーシャル・ネットワーキング・システム１６０は、例えば、ユーザ・プロファイル・データ、概念プロファイル・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関する他の適切なデータなどのソーシャル・ネットワーキング・データを生成、格納、受信、および送信することができる。ネットワーク環境１００の他の構成要素により、直接的に、またはネットワーク１１０を介して、ソーシャル・ネットワーキング・システム１６０にアクセスすることができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、例えば、適切なプライバシー設定を設定することなどにより、ユーザ１０１がそのアクションをソーシャル・ネットワーキング・システム１６０によって記録させること、または他のシステム（例えば、サード・パーティ・システム１７０）と共有させることを選択するか、または選択しないことを可能にする許可サーバを含むことができる。特定の実施形態では、サード・パーティ・システム１７０は、ウェブ・サイトまたはアプリケーションをホストすることができるネットワーク・アドレス指定可能コンピューティング・システムでよい。サード・パーティ・システム１７０は、例えば、限定はしないが、ウェブ・ページ、テキスト、イメージ、ビデオ、オーディオ、またはアプリケーションなどのサード・パーティ・システム・データを生成、格納、受信、および送信することができる。ネットワーク環境１００の他の構成要素により、直接的に、またはネットワーク１１０を介して、サード・パーティ・システム１７０にアクセスすることができる。特定の実施形態では、１人または複数のユーザ１０１は、１つまたは複数のクライアント・システム１３０を使用して、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０にアクセスし、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０にデータを送信し、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０からデータを受信することができる。クライアント・システム１３０は、直接的に、ネットワーク１１０を介して、またはサード・パーティ・システムを介して、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０にアクセスすることができる。限定ではなく例として、クライアント・システム１３０は、ソーシャル・ネットワーキング・システム１６０を介してサード・パーティ・システム１７０にアクセスすることができる。クライアント・システム１３０は、例えば、パーソナル・コンピュータ、ラップトップ・コンピュータ、携帯電話、スマートフォン、またはタブレット・コンピュータなどの任意の適切なコンピューティング装置でよい。
【０００９】
図２は、例示的なソーシャル・グラフ２００を示す。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のデータ・ストア（data store）内に１つまたは複数のソーシャル・グラフ２００を格納することができる。特定の実施形態では、ソーシャル・グラフ２００は、複数のノード（これは複数のユーザ・ノード２０２または複数の概念ノード（concept node）２０４を含むことができる）と、ノードを接続する複数のエッジ（edge）２０６とを含むことができる。図２に示される例示的なソーシャル・グラフ２００は、説明のために、２次元視覚マップ表現で示されている。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０、クライアント・システム１３０、またはサード・パーティ・システム１７０は、ソーシャル・グラフ２００および適切なアプリケーションについての関連するソーシャル・グラフ情報にアクセスすることができる。ソーシャル・グラフ２００のノードおよびエッジを、データ・オブジェクトとして、例えばデータ・ストア（ソーシャル・グラフ・データベースなど）内に格納することができる。そのようなデータ・ストアは、ソーシャル・グラフ２００のノードまたはエッジの１つまたは複数の検索可能または照会可能な索引を含むことができる。
【００１０】
特定の実施形態では、ユーザ・ノード２０２は、ソーシャル・ネットワーキング・システム１６０のユーザに対応することができる。限定ではなく例として、ユーザは、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を介して対話または通信する個人（人間のユーザ）、エンティティ（例えば、企業、ビジネス、またはサード・パーティ・アプリケーション）、または（例えば、個人またはエンティティの）グループでよい。特定の実施形態では、ユーザがソーシャル・ネットワーキング・システム１６０にアカウントを登録するとき、ソーシャル・ネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード２０２を作成し、１つまたは複数のデータ・ストア内にユーザ・ノード２０２を格納することができる。本明細書で説明するユーザおよびユーザ・ノード２０２は、適切な場合、登録されたユーザおよび登録されたユーザに関連するユーザ・ノード２０２を指す。追加または代替として、本明細書で説明するユーザおよびユーザ・ノード２０２は、適切な場合、ソーシャル・ネットワーキング・システム１６０に登録していないユーザを指す。特定の実施形態では、ユーザによって提供される情報、またはソーシャル・ネットワーキング・システム１６０を含む様々なシステムによって収集される情報に、ユーザ・ノード２０２を関連付けることができる。限定ではなく例として、ユーザは、ユーザの名前、プロファイル写真、連絡先情報、誕生日、性別、結婚状況、家族状況、職業、学歴、好み、関心、または他の人口統計情報を提供することができる。特定の実施形態では、ユーザに関連する情報に対応する１つまたは複数のデータ・オブジェクトにユーザ・ノード２０２を関連付けることができる。特定の実施形態では、ユーザ・ノード２０２は、１つまたは複数のウェブ・ページに対応することができる。
【００１１】
特定の実施形態では、概念ノード２０４は概念（concept）に対応することができる。限定ではなく例として、概念は、場所（例えば、映画館、レストラン、ランドマーク、または都市など）、ウェブサイト（例えば、ソーシャル・ネットワーク・システム１６０に関連するウェブサイトまたはウェブ・アプリケーション・サーバに関連するサード・パーティ・ウェブサイトなど）、エンティティ（例えば、人、会社、グループ、スポーツ・チーム、または有名人など）、ソーシャル・ネットワーキング・システム１６０内またはウェブ・アプリケーション・サーバなどの外部サーバ上に位置することのできるリソース（例えば、オーディオ・ファイル、ビデオ・ファイル、デジタル・フォト、テキスト・ファイル、構造化された文書、またはアプリケーションなど）、物的または知的財産（例えば、彫刻、絵画、映画、ゲーム、歌、アイデア、写真、または著作物など）、ゲーム、活動、アイデアまたは理論、他の適切な概念、あるいは２つ以上のそのような概念に対応することができる。ユーザによって提供される概念の情報、またはソーシャル・ネットワーキング・システム１６０を含む様々なシステムによって収集される情報に概念ノード２０４を関連付けることができる。限定ではなく例として、概念の情報は、名前またはタイトル、１つまたは複数のイメージ（例えば、本のカバー・ページのイメージ）、位置（例えば、住所または地理的位置）、ウェブサイト（それをＵＲＬに関連付けることができる）、連絡先情報（例えば、電話番号またはｅメール・アドレス）、他の適切な概念情報、またはそのような情報の任意の適切な組合せを含むことができる。特定の実施形態では、概念ノード２０４に関連する情報に対応する１つまたは複数のデータ・オブジェクトに概念ノード２０４を関連付けることができる。特定の実施形態では、概念ノード２０４は１つまたは複数のウェブ・ページに対応することができる。
【００１２】
特定の実施形態では、ソーシャル・グラフ２００内のノードは、ウェブ・ページ（「プロファイル・ページ」と呼ばれることがある）を表すこと、またはウェブ・ページによって表すことができる。プロファイル・ページは、ソーシャル・ネットワーキング・システム１６０によってホストすること、またはソーシャル・ネットワーキング・システム１６０にとってアクセス可能にすることができる。プロファイル・ページはまた、サード・パーティ・サーバ１７０に関連するサード・パーティ・ウェブサイト上でホストすることもできる。限定ではなく例として、特定の外部ウェブ・ページに対応するプロファイル・ページは、特定の外部ウェブ・ページでよく、プロファイル・ページは、特定の概念ノード２０４に対応することができる。プロファイル・ページは、他のユーザのすべてまたは選択された一部分によって閲覧可能とすることができる。限定ではなく例として、ユーザ・ノード２０２は、対応するユーザがその中でコンテンツを追加し、宣言を行い、あるいはユーザ自身を表現することのできる、対応するユーザ・プロファイル・ページを有することができる。限定ではなく別の例として、概念ノード２０４は、特に概念ノード２０４に対応する概念に関連して、１人または複数のユーザがその中でコンテンツを追加し、宣言を行い、またはユーザ自身を表現することのできる、対応する概念プロファイル・ページを有することができる。
【００１３】
特定の実施形態では、概念ノード２０４は、サード・パーティ・システム１７０によってホストされるサード・パーティ・ウェブページまたはリソースを表すことができる。サード・パーティ・ウェブページまたはリソースは、他の要素において、コンテンツ、選択可能な、もしくは他のアイコン、またはアクションもしくは活動を表す（例えば、ＪＡＶＡ（登録商標）Ｓｃｒｉｐｔ、ＡＪＡＸ、またはＰＨＰコードで実装することのできる）他の対話型オブジェクトを含むことができる。限定ではなく例として、サード・パーティ・ウェブページは、「いいね」、「チェックイン（check in）」、「食べる（ｅａｔ）」、「レコメンド（recommend）」、または別の適切なアクションもしくは活動などの、選択可能なアイコンを含むことができる。サード・パーティ・ウェブページを閲覧するユーザは、アイコンのうちの１つ（例えば、「食べる」）を選択し、クライアント・システム１３０に、ユーザのアクションを示すメッセージをソーシャル・ネットワーキング・システム１６０に送信させることによってアクションを実施することができる。メッセージに応答して、ソーシャル・ネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード２０２と、サード・パーティ・ウェブページまたはリソースに対応する概念ノード２０４との間のエッジ（例えば、「食べる」エッジ）を作成し、１つまたは複数のデータ・ストア内にエッジ２０６を格納することができる。
【００１４】
特定の実施形態では、１つまたは複数のエッジ２０６によってソーシャル・グラフ２００内の１対のノードを互いに接続することができる。１対のノードを接続するエッジ２０６は、その１対のノード間の関係を表すことができる。特定の実施形態では、エッジ２０６は、１対のノード間の関係に対応する１つまたは複数のデータ・オブジェクトまたは属性を含むか、または表すことができる。限定ではなく例として、第１のユーザは、第２のユーザが第１のユーザの「友人」であることを示すことができる。この表示に応答して、ソーシャル・ネットワーキング・システム１６０は、第２のユーザに「友人要求」を送信することができる。第２のユーザが「友人要求」を確認した場合、ソーシャル・ネットワーキング・システム１６０は、第１のユーザのユーザ・ノード２０２をソーシャル・グラフ２００内の第２のユーザのユーザ・ノード２０２に接続するエッジ２０６を作成し、データ・ストア２４のうちの１つまたは複数の中にエッジ２０６をソーシャル・グラフ情報として格納することができる。図２の例では、ソーシャル・グラフ２００は、ユーザ「Ａ」とユーザ「Ｂ」のユーザ・ノード２０２間の友人関係を示すエッジ２０６と、ユーザ「Ｃ」とユーザ「Ｂ」のユーザ・ノード２０２間の友人関係を示すエッジとを含む。本開示は、特定のユーザ・ノード２０２を接続する特定の属性を有する特定のエッジ２０６を説明するかまたは図示するが、本開示は、ユーザ・ノード２０２を接続する任意の適切な属性を有する任意の適切なエッジ２０６を企図する。限定ではなく例として、エッジ２０６は、友人関係、家族関係、ビジネスまたは雇用関係、ファン関係（fan relationship）、フォロワ関係、ビジター関係（visitor relationship）、加入者関係、上位／従属関係、相互関係、非相互関係、別の適切なタイプの関係、または２つ以上のそのような関係を表すことができる。さらに、本開示は一般にノードが接続されているものとして説明するが、本開示はまた、ユーザまたは概念が接続されているものとして説明する。本明細書では、接続されているユーザまたは概念に対する参照は、適切な場合、１つまたは複数のエッジ２０６によってソーシャル・グラフ２００内で接続されているユーザまたは概念に対応するノードを指すことがある。
【００１５】
特定の実施形態では、ユーザ・ノード２０２と概念ノード２０４との間のエッジ２０６は、概念ノード２０４に関連する概念に対する、ユーザ・ノード２０２に関連するユーザによって実施される特定のアクションまたは活動を表すことができる。限定ではなく例として、図２に示されるように、ユーザは、概念に対して「いいね」を表明し、概念に「出席し」、概念を「再生し」、概念を「聴取し」、概念を「調理し」、概念に「取り組み」、または概念を「視聴する」ことができ、そのそれぞれは、エッジ・タイプまたはサブタイプに対応することができる。概念ノード２０４に対応する概念プロファイル・ページは、例えば、選択可能な「チェックイン」アイコン（例えば、クリッカブル（clickable）「チェックイン」アイコンなど）または選択可能な「お気に入りに追加」アイコンを含むことができる。同様に、ユーザがこれらのアイコンをクリックした後、ソーシャル・ネットワーキング・システム１６０は、それぞれのアクションに対応するユーザのアクションに応答して、「お気に入り」エッジまたは「チェックイン」エッジを作成することができる。限定ではなく別の例として、ユーザ（ユーザ「Ｃ」）が、特定のアプリケーション（オンライン音楽アプリケーションであるＳＰＯＴＩＦＹ）を使用して、特定の歌を聴取することができる（「Ｒａｍｂｌｅ  Ｏｎ」）。この場合、ソーシャル・ネットワーキング・システム１６０は、（図２に示すように）ユーザに対応するユーザ・ノード２０２と、歌およびアプリケーションに対応する概念ノード２０４との間の「聴取済み（ｌｉｓｔｅｎｅｄ）」エッジ２０６および「使用済み（ｕｓｅｄ）」エッジを作成し、ユーザが歌を聴取し、アプリケーションを使用したことを示すことができる。さらに、ソーシャル・ネットワーキング・システム１６０は、（図２に示すように）歌およびアプリケーションに対応する概念ノード２０４間の「再生済み（ｐｌａｙｅｄ）」エッジ２０６を作成し、特定の歌が特定のアプリケーションによって再生されたことを示すことができる。この場合、「再生済み」エッジ２０６は、外部アプリケーション（ＳＰＯＴＩＦＹ）によって外部オーディオ・ファイル（歌「イマジン」）に対して実施されたアクションに対応する。本開示は、ユーザ・ノード２０２および概念ノード２０４を接続する特定の属性を有する特定のエッジ２０６を説明するが、本開示は、ユーザ・ノード２０２および概念ノード２０４を接続する任意の適切な属性を有する任意の適切なエッジ２０６を企図する。さらに、本開示は単一の関係を表すユーザ・ノード２０２と概念ノード２０４との間のエッジを説明するが、本開示は、１つまたは複数の関係を表すユーザ・ノード２０２と概念ノード２０４との間のエッジを企図する。限定ではなく例として、エッジ２０６は、ユーザが特定の概念を好むこと、および特定の概念を使用したことの両方を表すことができる。あるいは、別のエッジ２０６は、（図２の、ユーザ「Ｅ」に関するユーザ・ノード２０２と、「ＳＰＯＴＩＦＹ」に関する概念ノード２０４との間で示されるように）ユーザ・ノード２０２と概念ノード２０４との間の各タイプの関係（または複数の単一の関係）を表すことができる。
【００１６】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００内のユーザ・ノード２０２と概念ノード２０４との間のエッジ２０６を作成することができる。限定ではなく例として、（例えば、ユーザのクライアント・システム１３０によってホストされるウェブ・ブラウザまたは専用アプリケーションを使用することによって）概念プロファイル・ページを閲覧するユーザは、「いいね」アイコンをクリックまたは選択することにより、ユーザが概念ノード２０４によって表される概念を好むことを示すことができ、それによって、ユーザのクライアント・システム１３０に、ユーザが概念プロファイル・ページに関連する概念を好むことを示すメッセージをソーシャル・ネットワーキング・システム１６０に送信させることができる。メッセージに応答して、ソーシャル・ネットワーキング・システム１６０は、ユーザと概念ノード２０４との間の「いいね」エッジ２０６で示されるように、ユーザに関連するユーザ・ノード２０２と、概念ノード２０４との間のエッジ２０６を作成することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のデータ・ストア内にエッジ２０６を格納することができる。特定の実施形態では、特定のユーザ・アクションに応答して、エッジ２０６をソーシャル・ネットワーキング・システム１６０によって自動的に形成することができる。限定ではなく例として、第１のユーザが写真をアップロードし、映画を視聴し、または歌を聴取する場合、第１のユーザに対応するユーザ・ノード２０２と、これらの概念に対応する概念ノード２０４との間のエッジ２０６を形成することができる。本開示は、特定の方式で特定のエッジ２０６を形成することを説明するが、本開示は、任意の適切な方式で任意の適切なエッジ２０６を形成することを企図する。
【００１７】
さらに、任意の２つのノード間の分離度（degree of separation）が、あるノードから別のノードにソーシャル・グラフを横切る（traverse）のに必要な最小ホップ数と定義される。２つのノード間の分離度は、ソーシャル・グラフ内の２つのノードによって表されるユーザまたは概念の間の関連性の尺度とみなすことができる。
【００１８】
ソーシャル・ネットワーキング・システムは、ユーザに関係する可能性のある記録されたアクティビティ（activity）またはアクションに基づいて頻繁に更新されるコンテンツをユーザに提供する。特定の実施形態では、ソーシャル・ネットワーキング・システムは、ニュース・フィード・サービスをサポートする。特定の実施形態では、ニュース・フィードは、１つまたは複数のニュース・フィード・ストーリを含むデータ・フォーマットを含む。各ニュース・フィード・ストーリは、特定の主題またはトピックに関するコンテンツを含む。特定の実施形態では、ソーシャル・ネットワーキング・システムは、特定のユーザ・アクションに関するアクティビティまたはアクションをニュース・フィード・ストーリに集約する（aggregate）。例えば、第１のユーザがソーシャル・ネットワーキング・システムにフォトをポストすることができ、ソーシャル・ネットワーキング・システムの他のユーザは、フォトに関する様々なアクティビティまたはアクションを実施することができる。他のユーザは、フォトに「いいね」を表明し、フォトに関するコメントをポストし、フォトに１人または複数の特定のユーザをタグ付けすることができる。ソーシャル・ネットワーキング・システムは、フォトのイメージ、第１のユーザのプロファイル写真、他のユーザによるフォトの「いいね」のカウント、およびフォトに関する１つまたは複数のコメントを含むニュース・フィード・ストーリに、フォトに関するアクティビティを集約することができる。別の例として、第１のユーザは、場所（例えば、ランドマーク、レストラン、百貨店）に対応する（ソーシャル・ネットワーキング・システムまたはサード・パーティ・システムによって維持される）ウェブ・ページにチェックインすることができる。ソーシャル・ネットワーキング・システムの他のユーザは、チェックインアクティビティに「いいね」を表明し、またはチェックインアクティビティに関するコメントをポストすることができる。ソーシャル・ネットワーキング・システムは、ウェブ・ページのリンクおよびイメージ、第１のユーザのプロファイル写真、他のユーザによるチェックインアクティビティの「いいね」のカウント、ならびにチェックインアクティビティに関する１つまたは複数のコメントを含むニュース・フィード・ストーリに、チェックインアクティビティに関するアクティビティを集約することができる。ソーシャル・ネットワーキング・システムはまた、ウェブ・ページへの更新、ウェブ・ページに関する広告（例えば、ウェブ・ページに関する会社からのオンライン・クーポン）をニュース・フィード・ストーリに集約することができる。特定の実施形態では、ソーシャル・ネットワーキングは、１つまたは複数のニュース・フィード・ストーリを含むニュース・フィードを閲覧ユーザに提示することができる。例えば、閲覧ユーザのクライアント装置によってホストされる集約（例えば、ウェブ・ブラウザ）が、ソーシャル・ネットワーキング・システムからニュース・フィードを取り出し、アプリケーションのユーザ・インターフェースでニュース・フィードを表示することができる。アプリケーションは、ニュース・フィード内の各ニュース・フィー���・ストーリを、アプリケーションのユーザ・インターフェース内のそれぞれのフレーム（例えば、ＨＴＭＬ  ｉＦｒａｍｅ）で表示することができる。
【００１９】
ソーシャル・ネットワーキング・システムは、ソーシャル・グラフ情報に基づいてニュース・フィード・ストーリにアクティビティまたはアクションを集約することができる。例えば、ソーシャル・ネットワーキング・システムは、閲覧ユーザのために、ソーシャル・グラフ上の閲覧ユーザから特定の分離度以内（例えば分離度２以内）のユーザによって実施されたアクティビティまたはアクションに関するニュース・フィード・ストーリを含むニュース・フィードを集約することができる。ソーシャル・ネットワーキング・システムは、プライバシー設定に基づいてニュース・フィード・ストーリにアクティビティまたはアクションを集約することができる。例えば、ユーザは、ユーザによって実施された特定のアクティビティの情報にどの他のユーザがアクセスすることができるかを指定することができる。ソーシャル・ネットワーキング・システムは、閲覧ユーザのために、閲覧ユーザにとってアクセス可能なアクティビティに関するニュース・フィード・ストーリを含むニュース・フィードを集約することができる。
【００２０】
ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・システムによってホストされる工程、プログラム、またはオブジェクトの状態情報を維持する。状態情報は、工程、プログラム、またはオブジェクトの現ステータスまたは最後の既知のステータスを含む。すなわち、ソーシャル・ネットワーキング・システムによってホストされるオブジェクト（または工程、プログラム）は、その状態情報がソーシャル・ネットワーキング・システムによって維持されるので、ステートフル・オブジェクト（stateful object）でよい。ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・システムのソーシャル・グラフ内のオブジェクトに対応するノード（またはエッジ）と共にオブジェクトの状態情報を維持および格納する。例えば、ユーザによってソーシャル・ネットワーキング・システムにポストされたポスト（例えば、ステータス更新、フォト、Ｕｎｉｖｅｒｓａｌ  Ｒｅｓｏｕｒｃｅ  ＬｏｃａｔｏｒすなわちＵＲＬリンク、位置チェックイン）は、ステートフル・オブジェクトでよい。ソーシャル・ネットワーキング・システムは、ポストのアクセス・ステータス内に状態情報を維持する。例えば、ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・システムによってホストされるウェブ・ページから特定のユーザがポストにアクセスしたかどうかを記録する。例えば、ソーシャル・ネットワーキング・システムは、ポストが特定のユーザのモバイル・クライアント・コンピューティング装置に送信されたかどうかを記録する。
【００２１】
ソーシャル・ネットワーキング・システムによってホストされるオブジェクトは、ユーザ対面情報（user-facing information）、すなわちソーシャル・ネットワーキング・システムの１人または複数のユーザが対話することのできるオブジェクトに関連する情報を含む。特定の実施形態では、ソーシャル・ネットワーキング・システムは、ステートフル・オブジェクトのユーザ対面情報についての状態情報を維持する。例えば、ポストのオブジェクトは、ポスト・オブジェクトに関連する「いいね」およびコメントなどのユーザ対面情報を含む。ソーシャル・ネットワーキング・システムは、ポストに関連する「いいね」およびコメント内に状態情報を維持する。例えば、ソーシャル・ネットワーキング・システムは、特定のユーザのモバイル・クライアント・コンピューティング装置に送信された「いいね」の最後のカウントおよびコメントの最後のカウントを記録する。ポストに関連するコメントのそれぞれについて、ソーシャル・ネットワーキング・システムはまた、コメントが特定のユーザのモバイル・クライアント・コンピューティング装置に送信されたかどうかを記録する。
【００２２】
ソーシャル・ネットワーキング・システムなどのウェブ・サイトは、ウェブ・サイトのユーザにプッシュ通知サービス（push notification service）を提供する。プッシュ・チャネル（push channel）を通じて、ウェブ・サイトからユーザのクライアント・コンピューティング装置に通知を送信（プッシュ）することができる。図３は、プッシュ通知のための例示的プッシュ・チャネル３００を示す。図３の例では、ウェブ・サイト３１０のサーバは、ユーザに対する通知を生成する。例えば、サーバは、別のユーザの入力に応答して、テキスト・メッセージなどの通知を生成する。別の例では、サーバは、前述のユーザのソーシャル接続によって実施されたアクティビティに基づいて、ニュース・フィード・ストーリなどの通知を生成する。例えば、通知は、インスタント・メッセージ（instant message:ＩＭ）もしくはショート・メッセージ・サービス（Short Message Service : ＳＭＳ）メッセージ、マルチメディア・メッセージング・サービス（Multimedia Messaging Service : ＭＭＳ）メッセージ、オンライン・チャット・メッセージ、ｅメール、ニュース・フィード・ストーリ、広告、またはそれらの任意の組合せなどのテキスト・メッセージでよい。サーバは、チャネル・サーバ３２０に通知を送信する。チャネル・サーバ３２０は、各受信ユーザについて通知のキューを維持する。チャネル・サーバ３２０は、ＭＱ  Ｔｅｌｅｍｅｔｒｙ  Ｔｒａｎｓｐｏｒｔ（ＭＱＴＴ）サーバ３３０に通知を送信する。ＭＱＴＴサーバ３３０は、ユーザのモバイル・クライアント・コンピューティング装置３６０との持続的接続を維持する。持続的接続は、伝送制御プロトコル（ＴＣＰ）またはインターネット・プロトコル（ＩＰ）接続を含む。ＭＱＴＴサーバ３３０は、キャリア・ネットワーク３４０に通知を送信する。キャリア・ネットワーク３４０は、ローカル・エリア・ネットワーク、広域ネットワーク、大都市圏ネットワーク、インターネットの一部、携帯電話網、またはこれらの２つ以上の組合せを含む。キャリア・ネットワークによってホストされるプッシュ・サービス３５０は、キャリア・ネットワーク３４０からのユーザのモバイル・クライアント・コンピューティング装置３６０に通知を送信する。ウェブ・サイト３１０によってプッシュ・サービス３５０をホストすることもできる。例えば、ソーシャル・ネットワーキング・システムによってプッシュ・サービス３５０をホストすることができる。特定の実施形態は、プッシュ・サービス３５０をホストする任意の適切なエンティティを企図する。
【００２３】
モバイル・クライアント・コンピューティング装置にプッシュされる通知を、消費のために複数のアプリケーションに対して提供する。例えば、モバイル・クライアント・コンピューティング装置によってホストされるウェブ・ブラウザまたはメッセージング・アプリケーションで通知を表示する。モバイル・クライアント・コンピューティング装置のオペレーティング・システムはまた、モバイル・クライアント・コンピューティング装置のディスプレイ内に示されるホーム画面の通知エリア内に通知を表示する。特定の実施形態では、通知の受信時に、モバイル・クライアント・コンピューティング装置３６０によってホストされる警報コントローラなどのソフトウェア・アプリケーションが、モバイル・クライアント・コンピューティング装置３６０でのユーザのアクティビティに基づいて通知の表示を決定する。図４Ａおよび４Ｂは、モバイル・クライアント・コンピューティング装置上に通知を表示する例を示す。図４Ａの例では、ユーザが電話呼出しセッションにあることを警報コントローラが検出した場合、警報コントローラは、モバイル・クライアント・コンピューティング装置３６０のディスプレイ３６１の上端部分の小さいエリア４１０内に通知を表示させることができる。ユーザがモバイル・クライアント・コンピューティング装置３６０で非アクティブである場合、図４Ｂに示されるように、警報コントローラは、ディスプレイ３６１のエリア全体を包含する（例えば、インスタント・メッセージング・アプリケーションの）ユーザ・インターフェース内に通知を表示させる。すなわち、ユーザがモバイル・クライアント・コンピューティング装置３６０と対話している（またはフォアグラウンド工程がモバイル・クライアント・コンピューティング装置３６０上で実行中である）場合、警報コントローラは、最小限の、邪魔にならない形で通知を表示させる。ユーザがモバイル・クライアント・コンピューティング装置３６０との間で非アクティブである場合、警報コントローラは、よりはっきりした、コンテンツ・リッチな形で（content-rich manner）通知を表示させる。
【００２４】
ユーザに対して活発で対話的な体験を提供するために、動作が生じたとき、または動作に関する１つまたは複数の変化が生じたとき、動作についての通知をユーザのクライアント・コンピューティング装置にプッシュすることが望ましい。例えば、ユーザがソーシャル・ネットワーキング・システムにステータス更新をポストしたとき、ソーシャル・ネットワーキング・システムは、ユーザの特定の友人に通知をプッシュする。ソーシャル・ネットワーキング・システムはまた、別のユーザがステータス更新に関してコメントを作成したとき、特定の友人に別の通知をプッシュする。一方、変化が生じたときにはいつでもアクティビティおよび動作に関する変化について通知をプッシュすることは、プッシュ通知のためにプッシュ・チャネルの帯域幅内の追加のリソースを必要とする可能性がある。特定の実施形態は、効率的なプッシュ通知のための方法を説明する。特定の実施形態は、ステートフル・オブジェクトの増分状態変化（incremental state changes）に基づいて通知をプッシュする。
【００２５】
図５は、プッシュ通知のための例示的な方法５００を示す。例示的な方法５００は、ユーザに関連するモバイル・クライアント・コンピューティング装置によって実装する。例えば、例示的な方法５００は、モバイル・クライアント・コンピューティング装置の１つまたは複数のプロセッサ上で実行中のアプリケーション（またはオペレーティング・システムの）の工程によって実装する。モバイル・クライアント・コンピューティング装置は、携帯電話、スマートフォン、タブレット・コンピュータ、ラップトップ・コンピュータ、または任意の適切なモバイル・コンピューティング装置でよい。方法はステップ５１０から開始する。特定の実施形態では、ステップ５１０で、モバイル・クライアント・コンピューティング装置は、リアル・タイム・プッシュ・サービスを通じて第１の通知を受信する。例えば、ソーシャル・ネットワーキング・システムなどのウェブ・サイトによってリアル・タイム・プッシュ・サービスを提供する。例えば、図３に示されるプッシュ通知チャネル３００を通じて、リアル・タイム・プッシュ・サービスによってモバイル・クライアント・コンピューティング装置に通知をプッシュする。
【００２６】
特定の実施形態では、第１の通知はコンテンツを含み、ステートフル・オブジェクトに関連付けられる。特定の実施形態では、前述のようにソーシャル・ネットワーキング・システムによってステートフル・オブジェクトをホストする。例えば、ステートフル・オブジェクトは、前述のようにソーシャル・ネットワーキング・システムにポストされたフォトなどのポストでよい。第１の通知は、ステートフル・オブジェクトに関連付けられるコンテンツを含む。例えば、第１の通知は、メッセージ（例えば、「ジェフ（Ｊｅｆｆ）がフォトをポストした」）およびペイロード（例えば、フォトに関するイメージ・ファイル）を含む。１実施形態では、第１の通知は、メッセージのみを含む。別の例では、第１の通知は、メッセージ（例えば、「ジェフがフォトをポストした」）、フォトに関連する「いいね」のカウント、フォトに関するコメントのカウント、フォトに関するイメージ・ファイルを含む、フォトについてのニュース・フィード・ストーリを含む。ニュース・フィード・ストーリはまた、１つまたは複数のコメントに関するテキスト文字列をも含む。
【００２７】
特定の実施形態では、ステップ５２０で、モバイル・クライアント・コンピューティング装置が、リアル・タイム・プッシュ・サービスを通じて第２の通知を受信する。特定の実施形態では、第２の通知は、ステートフル・オブジェクトの状態変化に基づく、（第１の通知の）コンテンツに対する更新を含む。すなわち、ステートフル・オブジェクトに関するすべての情報を含む第２の通知をモバイル・クライアント・コンピューティング装置にプッシュする代わりに、ソーシャル・ネットワーキング・システムは、第１の通知以後の（ステートフル・オブジェクトに関する）増分状態変化を含む第２の通知をプッシュする。
【００２８】
例えば、ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・システムにポストされたフォトのステートフル・オブジェクトに関連する通知をモバイル・クライアント・コンピューティング装置にプッシュする。第１の通知がモバイル・クライアント・コンピューティング装置にプッシュされるとき、フォト・ポスト・オブジェクトは、メッセージ、フォトに関するイメージ・ファイル、および第１の時間インスタンスでの５カウントの「いいね」を含むユーザ対面情報を含む。（メッセージ、イメージ・ファイル、および５カウントの「いいね」を含む）第１の通知を受信したとき、図６Ａに示されるように、モバイル・コンピューティング装置は、メッセージ、イメージ・ファイル、および５カウントの「いいね」を含むニュース・フィード・ストーリをユーザ・インターフェース（例えば、ウェブ・ブラウザ）内で提示する。図６Ａは、第１の通知と共にモバイル・クライアント・コンピューティング装置にプッシュされる、メッセージ（６０２）、イメージ（６０３）、および５カウントの「いいね」（６０４）を含む例示的ニュース・フィード・ストーリ６０１を示す。第１の時間インスタンスの後の第２の時間インスタンスで、フォト・ポスト・オブジェクトは、メッセージ、イメージ・ファイル、１２カウントの「いいね」、１カウントのコメント、および１つのコメントについてのテキスト文字列を含むユーザ対面情報を含む。すなわち、ステートフル・フォト・ポスト・オブジェクトは、「いいね」カウント数、コメント・カウント数、および新しいコメントの状態変化を有する。状態変化に基づいて、ソーシャル・ネットワーキング・システムは、第２の時間インスタンスで新しい（しかし、第１の時間インスタンスでモバイル・クライアント・コンピューティング装置に送られなかった）すべてのユーザ対面情報である、１２カウントの「いいね」、１カウントのコメント、および１つのコメントについてのテキスト文字列を含む更新を含む第２の通知を、モバイル・クライアント・コンピューティング装置に送信する。第２の通知の受信時に、モバイル・クライアント・コンピューティング装置は、（第１の通知と共に受信した）メッセージおよびイメージ・ファイルのローカルにキャッシュしたコピーにアクセスし、図６Ｂに示されるように、メッセージ、イメージ・ファイル、１２カウントの「いいね」、１カウントのコメント、および１つのコメントについてのテキスト文字列を含むニュース・フィード・ストーリをユーザ・インターフェース内で提示する。図６Ｂは、第２の通知からのコンテンツを有するニュース・フィード・ストーリ６０１を示す。ニュース・フィード・ストーリ６０１は、第２の通知と共にモバイル・クライアント・コンピューティング装置にプッシュされる、１２カウントの「いいね」（６０５）、１カウントのコメント（６０６）、および１つのコメントのテキスト文字列（６０７）を含む（すなわち、第２の時間インスタンスで新しいコンテンツ）。ニュース・フィード・ストーリ６０１はまた、第１の通知以後変化していない（第２の通知の部分ではない）メッセージ６０２およびイメージ６０３をも含む。
【００２９】
別の実施形態では、モバイル・クライアント・コンピューティング装置にプッシュされる通知は、ユーザ対面情報の所定の一部分を含むコンテンツを含むことができる。例えば、所定の一部分は、上記のフォト・ポスト・オブジェクトに関するメッセージ、イメージ・ファイル、「いいね」のカウントを含む。ソーシャル・ネットワーキング・システムは、第１の時間インスタンスで、メッセージ、イメージ・ファイル、および５カウントの「いいね」を含む第１の通知をモバイル・クライアント・コンピューティング装置に送信する。したがって、ソーシャル・ネットワーキング・システムは、第２の時間インスタンスで、１２カウントの「いいね」を含む更新を含む第２の通知をモバイル・クライアント・コンピューティング装置に送信する。プッシュ通知の受信側ユーザにより、またはソーシャル・ネットワーキング・システムにより、所定の一部分を構成することができる。
【００３０】
特定の実施形態は、適切な場合、図５の方法の１つまたは複数のステップを反復する。本開示は、図５の方法の特定のステップが特定の順序で行われるものとして説明および図示するが、本開示は、任意の適切な順序で行われる図５の方法の任意の適切なステップを企図する。さらに、本開示は、図５の方法の特定のステップを実施する特定の構成要素、装置、またはシステムを説明および図示するが、本開示は、図５の方法の任意の適切なステップを実施する任意の適切な構成要素、装置、またはシステムの任意の適切な組合せを企図する。
【００３１】
優先順位、モバイル・クライアント・コンピューティング装置の電力状態、およびモバイル・クライアント・コンピューティング装置のネットワーク状態に基づいて、モバイル・クライアント・コンピューティング装置に通知をプッシュする。例えば、ソーシャル・ネットワーキング・システムは、即時（immediate）優先順位、選好（nice-to-have）優先順位、または低優先順位を通知に割り当てる。例えば、通知がインスタント・メッセージ、ソーシャル・ネットワーキング・システムに新しくポストされたステートフル・オブジェクトのメッセージ、または受信側ユーザによって望まれる、もしくは構成されるカテゴリのメッセージである場合、通知は即時優先順位を有する。図５の例示的な方法で説明したように通知が以前の通知に対する更新である場合、通知は選好優先順位を有する。通知がソーシャル・ネットワーキング・システム内に格納された自分のプロファイル写真を更新する友人についてのものである場合、通知は低優先順位を有する。モバイル・クライアント・コンピューティング装置は、周期的に、または電力もしくはネットワーク状態が変化したとき、その電力状態およびネットワーク状態をソーシャル・ネットワーキング・システムに送信する。例えば、モバイル・クライアント・コンピューティング装置が低電力状態を有する（例えば、装置の電池がその全容量の２０パーセント未満である）場合、または低帯域幅ネットワーク接続（例えば、２Ｇセルラ接続）を有する場合、ソーシャル・ネットワーキング・システムは、即時優先順位の通知のみをモバイル・クライアント・コンピューティング装置に送信することができる。例えば、モバイル・クライアント・コンピューティング装置が高電力状態を有する（例えば、装置の電池がその全容量の７０パーセント超であり、または充電中である）場合、または高帯域幅ネットワーク接続（例えば、３ＧまたはＷｉ−Ｆｉワイヤレス接続）を有する場合、ソーシャル・ネットワーキング・システムは、すべての優先順位の通知をモバイル・クライアント・コンピューティング装置に送信することができる。
【００３２】
前述のステートフル・オブジェクトの増分状態変化に基づくプッシュ通知は、図７に示される例示的な方法７００によって実装することもできる。方法７００はステップ７１０から開始することができる。特定の実施形態では、ステップ７１０で、１つまたは複数のコンピューティング装置が、リアル・タイム・プッシュ・サービスを通じてモバイル・クライアント・コンピューティング装置に第１の通知を送信する。リアル・タイム・プッシュ・サービスは、図３に示されるプッシュ通知チャネル３００を含む。すなわち、ウェブ・サイト３１０の１つまたは複数のコンピューティング装置（例えば、サーバ）は、プッシュ通知チャネル３００を通じてモバイル・クライアント・コンピューティング装置３６０に第１の通知を送信する。特定の実施形態では、第１の通知はコンテンツを含み、ステートフル・オブジェクトに関連付けられる。ソーシャル・ネットワーキング・システムによってステートフル・オブジェクトをホストする。例えば、ステートフル・オブジェクトは、前述のようにソーシャル・ネットワーキング・システムにポストされたフォトなどのポストでよい。第１の通知は、フォトに関するメッセージおよびイメージ・ペイロードを含む。第１の通知は、メッセージ、フォトに関連する「いいね」のカウント、フォトに関するコメントのカウント、フォトに関するイメージ・ファイル、および１つまたは複数のコメントに関するテキスト文字列を含む、フォトについてのニュース・フィード・ストーリを含む。
【００３３】
特定の実施形態では、ステップ７２０で、１つまたは複数のコンピューティング装置は、ステートフル・オブジェクトの状態変化に応答して、リアル・タイム・プッシュ・サービスを通じてモバイル・クライアント・コンピューティング装置に第２の通知を送信する。第２の通知は、ステートフル・オブジェクトの状態変化に基づく、コンテンツに対する更新を含む。さらに、モバイル・クライアント・コンピューティング装置による表示のために第２の通知を構成する。例えば、前述のフォト・ポストに関連する１つまたは複数の新しいコメント（または「いいね」）に応答して、１つまたは複数のコンピューティング装置は、新しいコメントに関するテキスト文字列および「いいね」の新しいカウントなどの、ユーザ対面情報（またはユーザ対面情報の一部分）に対する更新を含む第２の通知を、モバイル・クライアント・コンピューティング装置に送信する。図６Ａおよび６Ｂの例に示されるように、モバイル・クライアント・コンピューティング装置にフォト・ポストに関連するニュース・フィード・ストーリの表示を更新させるように、第２の通知を構成する。
【００３４】
特定の実施形態は、適切な場合、図７の方法の１つまたは複数のステップを反復することができる。本開示は、図７の方法の特定のステップを特定の順序で行われるものとして説明および図示するが、本開示は、任意の適切な順序で行われる図７の方法の任意の適切なステップを企図する。さらに、本開示は、図７の方法の特定のステップを実施する特定の構成要素、装置、またはシステムを説明および図示するが、本開示は、図７の方法の任意の適切なステップを実施する任意の適切な構成要素、装置、またはシステムの任意の適切な組合せを企図する。
【００３５】
図８は、例示的コンピュータ・システム８００を示す。特定の実施形態では、１つまたは複数のコンピュータ・システム８００が、本明細書において説明または例示された１つまたは複数の方法の１つまたは複数のステップを実施する。特定の実施形態では、１つまたは複数のコンピュータ・システム８００が、本明細書において説明または図示された機能を提供する。特定の実施形態では、１つまたは複数のコンピュータ・システム８００で実行されるソフトウェアが、本明細書において説明もしくは図示された１つもしくは複数の方法の１つもしくは複数のステップを実施するか、または本明細書において説明もしくは図示された機能を提供する。特定の実施形態は、１つまたは複数のコンピュータ・システム８００の１つまたは複数の部分を含む。本明細書において、適切な場合、コンピュータ・システムに対する参照はコンピューティング装置を含む（encompass）ことができ、逆も同様である。さらに、適切な場合、コンピュータ・システムに対する参照は、１つまたは複数のコンピュータ・システムを含むことができる。
【００３６】
本開示は、任意の適切な数のコンピュータ・システム８００を企図する。本開示は、任意の適切な物理的形態をとるコンピュータ・システム８００を企図する。限定ではなく例として、コンピュータ・システム８００は、組込みコンピュータ・システム、システム・オン・チップ（ＳＯＣ）、シングル・ボード・コンピュータ・システム（ＳＢＣ）（例えば、コンピュータ・オン・モジュール（ＣＯＭ）やシステム・オン・モジュール（ＳＯＭ）など）デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、対話型キオスク、メインフレーム、コンピュータ・システムのメッシュ、携帯電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらのうちの２つ以上の組合せでよい。適切な場合、コンピュータ・システム８００は、１つまたは複数のコンピュータ・システム８００を含むことができ、一体型または分散型でよく、複数の場所にわたるものでよく、複数のマシンにわたるものでよく、複数のデータセンタにわたるものでよく、またはクラウド内に常駐することができ、クラウドは、１つまたは複数のネットワーク内の１つまたは複数のクラウド構成要素を含むことができる。適切な場合、１つまたは複数のコンピュータ・システム８００は、実質的な空間的または時間的な限定なしに、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実施することができる。限定ではなく例として、１つまたは複数のコンピュータ・システム８００は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップをリアル・タイムに、またはバッチ・モードで実施することができる。適切な場合、１つまたは複数のコンピュータ・システム８００は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを異なる時刻または異なる場所で実施することができる。
【００３７】
特定の実施形態では、コンピュータ・システム８００は、プロセッサ８０２、メモリ８０４、ストレージ８０６、入力／出力（Ｉ／Ｏ）インターフェース８０８、通信インターフェース８１０、およびバス８１２を含む。本開示は、特定の構成の、特定の数の特定の構成要素を有する特定のコンピュータ・システムを説明および図示するが、本開示は、任意の適切な構成の、任意の適切な数の任意の適切な構成要素を有する任意の適切なコンピュータ・システムを企図する。
【００３８】
特定の実施形態では、プロセッサ８０２は、コンピュータ・プログラムを構成するような命令を実行するハードウェアを含む。限定ではなく例として、命令を実行するために、プロセッサ８０２は、内部レジスタ、内部キャッシュ、メモリ８０４、またはストレージ８０６から命令を取り出し（またはフェッチし）、その命令を復号化および実行し、次いで内部レジスタ、内部キャッシュ、メモリ８０４、またはストレージ８０６に１つまたは複数の結果を書き込むことができる。特定の実施形態では、プロセッサ８０２は、データ、命令、またはアドレスのための１つまたは複数の内部キャッシュを含む。本開示は、適切な場合、任意の適切な数の任意の適切な内部キャッシュを含むプロセッサ８０２を企図する。限定ではなく例として、プロセッサ８０２は、１つまたは複数の命令キャッシュ、１つまたは複数のデータ・キャッシュ、および１つまたは複数の変換ルックアサイド・バッファ（translation lookaside buffer : ＴＬＢ）を含むことができる。命令キャッシュ内の命令は、メモリ８０４またはストレージ８０６内の命令のコピーでよく、命令キャッシュは、プロセッサ８０２によるそうした命令の検索を加速することができる。データ・キャッシュ内のデータは、プロセッサ８０２で実行中の命令が演算するためのメモリ８０４またはストレージ８０６内のデータ、プロセッサ８０２で実行中の後続の命令によるアクセスのために、またはメモリ８０４もしくはストレージ８０６に書き込むために、プロセッサ８０２で実行された以前の命令の結果、あるいは他の適切なデータのコピーでよい。データ・キャッシュは、プロセッサ８０２による読取りまたは書込み演算を加速することができる。ＴＬＢは、プロセッサ８０２のための仮想アドレス変換を加速することができる。特定の実施形態では、プロセッサ８０２は、データ、命令、またはアドレス用の１つまたは複数の内部レジスタを含むことができる。本開示は、適切な場合、任意の適切な数の任意の適切な内部レジスタを含むプロセッサ８０２を企図する。適切な場合、プロセッサ８０２は、１つまたは複数の演算論理装置（ＡＬＵ）を含むことができ、マルチコア・プロセッサでよく、または１つもしくは複数のプロセッサ８０２を含むことができる。本開示は、特定のプロセッサを説明および図示するが、本開示は任意の適切なプロセッサを企図する。
【００３９】
特定の実施形態では、メモリ８０４は、プロセッサ８０２が実行するための命令、またはプロセッサ８０２が演算するためのデータを格納するためのメイン・メモリを含む。限定ではなく例として、コンピュータ・システム８００は、ストレージ８０６または別のソース（例えば、別のコンピュータ・システム８００など）からメモリ８０４に命令をロードすることができる。次いで、プロセッサ８０２は、メモリ８０４から内部レジスタまたは内部キャッシュに命令をロードすることができる。命令を実行するために、プロセッサ８０２は、内部レジスタまたは内部キャッシュから命令を取り出し、その命令を復号化する。命令の実行中または実行後に、プロセッサ８０２は、１つまたは複数の結果（これは中間結果または最終結果でよい）を内部レジスタまたは内部キャッシュに書き込む。次いでプロセッサ８０２は、そうした結果の１つまたは複数をメモリ８０４に書き込む。特定の実施形態では、プロセッサ８０２は、（ストレージ８０６またはその他の場所ではなく）１つまたは複数の内部レジスタもしくは内部キャッシュ内、またはメモリ８０４内の命令のみを実行し、（ストレージ８０６または他の場所ではなく）１つまたは複数の内部レジスタもしくは内部キャッシュ内、またはメモリ８０４内のデータのみに対して演算する。１つまたは複数のメモリ・バス（これはそれぞれアドレス・バスおよびデータ・バスを含むことができる）が、プロセッサ８０２をメモリ８０４に結合する。バス８１２は、以下で説明するように、１つまたは複数のメモリ・バスを含む。特定の実施形態では、１つまたは複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ８０２とメモリ８０４との間に常駐し、プロセッサ８０２によって要求されたメモリ８０４へのアクセスを可能にする。特定の実施形態では、メモリ８０４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。適切な場合、このＲＡＭは、揮発性メモリでよい。適切な場合、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）でよい。さらに、適切な場合、このＲＡＭは、単一ポートまたはマルチポートでよい。本開示は、任意の適切なＲＡＭを企図する。適切な場合、メモリ８０４は、１つまたは複数のメモリ８０４を含む。本開示は特定のメモリを説明および図示するが、任意の適切なメモリを企図する。
【００４０】
特定の実施形態では、ストレージ８０６は、データまたは命令用のマス・ストレージを含む。限定ではなく例として、ストレージ８０６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピィ・ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、またはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、あるいはこれらのうちの２つ以上の組合せを含む。ストレージ８０６は、適切な場合、取外し可能なまたは取外し不能（または固定）媒体を含む。ストレージ８０６は、適切な場合、コンピュータ・システム８００の内部または外部でよい。特定の実施形態では、ストレージ８０６は不揮発性固体メモリである。特定の実施形態では、ストレージ８０６は、読取専用メモリ（ＲＯＭ）を含む。適切な場合、このＲＯＭは、マスクプログラムされたＲＯＭ（ｍａｓｋ−ｐｒｏｇｒａｍｍｅｄ  ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気書換え可能ＲＯＭ（ＥＡＲＯＭ：ｅｌｅｃｔｒｉｃａｌｌｙ  ａｌｔｅｒａｂｌｅ  ＲＯＭ）、またはフラッシュ・メモリ、あるいはこれらのうちの２つ以上の組合せでよい。本開示は、任意の適切な物理的形態をとるマス・ストレージ８０６を企図する。適切な場合、ストレージ８０６は、プロセッサ８０２とストレージ８０６との間の通信を可能にする１つまたは複数のストレージ制御ユニットを含む。適切な場合、ストレージ８０６は、１つまたは複数のストレージ８０６を含む。本開示は、特定のストレージを説明および図示するが、本開示は任意の適切なストレージを企図する。
【００４１】
特定の実施形態では、Ｉ／Ｏインターフェース８０８は、コンピュータ・システム８００と１つまたは複数のＩ／Ｏ装置との間の通信のための１つまたは複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム８００は、適切な場合、これらのＩ／Ｏ装置のうちの１つまたは複数を含む。これらのＩ／Ｏ装置のうちの１つまたは複数は、人とコンピュータ・システム８００との間の通信を可能にする。限定ではなく例として、Ｉ／Ｏ装置は、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の適切なＩ／Ｏ装置、またはこれらのうちの２つ以上の組合せを含む。Ｉ／Ｏ装置は１つまたは複数のセンサを含む。本開示は、任意の適切なＩ／Ｏ装置およびそのための任意の適切なＩ／Ｏインターフェース８０８を企図する。適切な場合、Ｉ／Ｏインターフェース８０８は、プロセッサ８０２がこれらのＩ／Ｏ装置のうちの１つまたは複数を駆動することを可能にする１つまたは複数のデバイス・ドライバまたはソフトウェア・ドライバを含む。Ｉ／Ｏインターフェース８０８は、適切な場合、１つまたは複数のＩ／Ｏインターフェース８０８を含む。本開示は、特定のＩ／Ｏインターフェースを説明および図示するが、本開示は任意の適切なＩ／Ｏインターフェースを企図する。
【００４２】
特定の実施形態では、通信インターフェース８１０は、コンピュータ・システム８００と、１つまたは複数の別のコンピュータ・システム８００あるいは１つまたは複数のネットワークとの間の通信（例えば、パケット・ベースの通信など）用の１つまたは複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく例として、通信インターフェース８１０は、イーサネットまたは他のワイヤ・ベースのネットワークと通信するネットワーク・インターフェース・コントローラ（ＮＩＣ）またはネットワーク・アダプタ、あるいはＷＩ−ＦＩネットワークなどのワイヤレス・ネットワークと通信するワイヤレスＮＩＣ（ＷＮＩＣ）またはワイヤレス・アダプタを含む。本開示は、任意の適切なネットワークおよびそのための任意の適切な通信インターフェース８１０を企図する。限定ではなく例として、コンピュータ・システム８００は、アドホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、大都市圏ネットワーク（ＭＡＮ）、またはインターネットの１つもしくは複数の部分、あるいはこれらのうちの２つ以上の組合せと通信することができる。これらのネットワークのうちの１つまたは複数の１つまたは複数の部分は、ワイヤードまたはワイヤレスでよい。１例を挙げると、コンピュータ・システム８００は、ワイヤレスＰＡＮ（ＷＰＡＮ）（例えば、ＢＬＵＥＴＯＯＴＨ  ＷＰＡＮなど）、Ｗｉ−Ｆｉネットワーク、ＷＩ−ＭＡＸネットワーク、携帯電話網（例えば、移動体通信用グローバル・システム（ＧＳＭ）ネットワークなど）、または他の適切なワイヤレス・ネットワーク、あるいはこれらのうちの２つ以上の組合せと通信することができる。コンピュータ・システム８００は、適切な場合、これらのネットワークのいずれかに関する任意の適切な通信インターフェース８１０を含む。通信インターフェース８１０は、適切な場合、１つまたは複数の通信インターフェース８１０を含む。本開示は、特定の通信インターフェースを説明および図示するが、本開示は任意の適切な通信インターフェースを企図する。
【００４３】
特定の実施形態では、バス８１２は、コンピュータ・システム８００の構成要素を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく例として、バス８１２は、アクセラレーテッド・グラフィックス・ポート（Accelerated Graphics Port : ＡＧＰ）または他のグラフィックス・バス、拡張業界標準アーキテクチャ（ＥＩＳＡ：Ｅｎｈａｎｃｅｄ  Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、フロント・サイド・バス（ＦＳＢ）、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ（ＨＴ）相互接続、業界標準アーキテクチャ（ＩＳＡ）バス、ＩＮＦＩＮＩＢＡＮＤ相互接続、低ピン・カウント（ＬＰＣ：ｌｏｗ−ｐｉｎ−ｃｏｕｎｔ）バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ（ＭＣＡ）バス、周辺装置相互接続（ＰＣＩ）バス、ＰＣＩ−Ｅｘｐｒｅｓｓ（ＰＣＩｅ）バス、シリアル・アドバンスド・テクノロジー・アタッチメント（ＳＡＴＡ：ｓｅｒｉａｌ  ａｄｖａｎｃｅｄ  ｔｅｃｈｎｏｌｏｇｙ  ａｔｔａｃｈｍｅｎｔ）バス、映像電子機器標準協会（Ｖｉｄｅｏ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｓｔａｎｄａｒｄｓ  Ａｓｓｏｃｉａｔｉｏｎ）ローカル（ＶＬＢ）バス、または別の適切なバス、あるいはこれらの２つ以上の組合せを含むことができる。バス８１２は、適切な場合、１つまたは複数のバス８１２を含むことができる。本開示は、特定のバスを説明および図示するが、任意の適切なバスまたは相互接続を企図する。
【００４４】
本明細書では、コンピュータ可読非一時的記憶媒体は、適切な場合、１つまたは複数の半導体ベースの、または他の集積回路（ＩＣ）（例えば、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）または特定用途向けＩＣ（ＡＳＩＣ）など）、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピィ・ディスケット、フロッピィ・ディスク・ドライブ（ＦＤＤ）、磁気テープ、固体ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはドライブ、任意の他の適切なコンピュータ可読非一時的記憶媒体、またはこれらの２つ以上の任意の適切な組合せを含むことができる。コンピュータ可読非一時的記憶媒体は、適切な場合、揮発性、不揮発性、または揮発性と不揮発性の組合せでよい。
【００４５】
本明細書では、別段に明記されていない限り、または文脈によって示されていない限り、「または」は排他的ではなく包含的である。したがって、本明細書では、別段に明記されていない限り、または文脈によって示されていない限り、「ＡまたはＢ」は「Ａ、Ｂ、またはその両方」を意味する。さらに、別段に明記されていない限り、または文脈によって示されていない限り、「および」は協同（joint）および個々（several）の両方である。したがって、本明細書では、別段に明記されていない限り、または文脈によって示されていない限り、「ＡおよびＢ」は、「ＡおよびＢが一緒に、または個別に」（A and B, jointly or severally）を意味する。
【００４６】
本開示の範囲は、当業者なら理解するはずである、本明細書で説明または図示される例示的実施形態に対するすべての変更、置換、変形、改変、および修正を包含する。本開示の範囲は、本明細書で説明または図示される例示的実施形態に限定されない。さらに、本開示は、本明細書のそれぞれの実施形態が特定の構成要素、要素、機能、動作、またはステップを含むものとして説明および図示するが、これらの実施形態のいずれの、当業者なら理解するはずである、本明細書のどこかで説明または図示される構成要素、要素、機能、動作、またはステップのいずれかの任意の組合せまたは置換を含むことができる。さらに、特定の機能を実施するように適合され、配置され、実施することが可能であり、実施するように構成され、実施することが可能にされ、実施するように動作可能である装置またはシステムあるいは装置またはシステムの構成要素に対する添付の特許請求項の範囲での参照は、その装置、システム、または構成要素がそのように適合され、配置され、可能であり、構成され、可能にされ、動作可能にされる限り、その装置、システム、構成要素またはその特定の機能が活性化され、オンにされ、またはロック解除されるか否かに関わらず、その装置、システム、構成要素を包含する。
【図１】
0005973682.tif 000002
【図２】
0005973682.tif 000003
【図３】
0005973682.tif 000004
【図４Ａ】
0005973682.tif 000005
【図４Ｂ】
0005973682.tif 000006
【図５】
0005973682.tif 000007
【図６Ａ】
0005973682.tif 000008
【図６Ｂ】
0005973682.tif 000009
【図７】
0005973682.tif 000010
【図８】
0005973682.tif 000011