JP6081645B2 - 電力消費およびソーシャル要因に基づく通知制御 - Google Patents

Description

本開示は、一般にデータ送信に関する。

ソーシャルネットワーキングウェブサイトなどの、ソーシャルネットワーキングシステムは、ユーザがシステムと、およびシステムを通じて互いに対話することを可能とする。ソーシャルネットワーキングシステムは、ユーザに関連した、ユーザプロファイルと呼ばれる、記録を生成し記憶することができる。ユーザプロファイルは、ユーザの人口統計学的属性情報、通信チャネルの情報および個人的関心事を含むことができる。ソーシャルネットワーキングシステムはまた、ユーザのソーシャルネットワーキングシステム内の他のユーザとのユーザの関係（例えば、ソーシャルグラフ）の記録を生成し記憶すると共に、ソーシャルネットワーキングシステム内のユーザ間のソーシャルネットワーク上の対話を容易にするためのサービス（例えば、ウォール投稿、写真共有、またはインスタントメッセージ）を提供することができる。ソーシャルネットワーキングシステムは、ネットワークを通じてユーザのクライアントデバイスにこのシステムのサービスに関連したコンテンツおよびメッセージを送信することができる。ネットワークは、インターネット、企業内イントラネット、仮想プライベートネットワーク、ローカルエリアネットワーク、無線ローカルエリアネットワーク、メトロポリタンエリアネットワーク、または２以上のこれらのネットワークの組合せであり得る。

例示的なソーシャルネットワーキングシステムを示す図。 各発信メッセージに関連した送信コストに基づき、ユーザに対する発信メッセージの送信を管理する例示的な方法を示す図。 例示的なコンピュータシステムを示す図。 例示的な移動体デバイスのプラットフォームを示す図。

ソーシャルネットワーキングウェブサイトなどのソーシャルネットワーキングシステムは、ユーザがシステムを通じてシステムとおよび互いに対話することを可能とする。一般に、ソーシャルネットワーキングシステムの登録ユーザになるために、エンティティは、人間であれ人間以外であれ、ソーシャルネットワーキングシステムにアカウントを登録する。その後、登録ユーザは、例えばログインＩＤまたはユーザ名、およびパスワードを提供することによりアカウントを通じて、ソーシャルネットワーキングシステムにログインすることができる。本明細書で使用されるように、「ユーザ」とは、このようなソーシャルネットワーク環境とまたはこの環境上で対話または通信する、個人（人間のユーザ）、エンティティ（例えば、企業、事業体、またはサードパーティ製アプリケーション）、または（例えば、個人またはエンティティの）グループであり得る。

ユーザがソーシャルネットワーキングシステムにアカウントを登録する場合、ソーシャルネットワーキングシステムは、ユーザに関連した、「ユーザプロファイル」と呼ばれる、記録を生成し記憶することができる。ユーザプロファイルは、ユーザにより提供された情報、およびユーザのアクティビティやアクションに関連した、ソーシャルネットワーキングシステムを含む様々なシステムにより収集された情報を含むことができる。例えば、ユーザは、自分の名前、プロファイル画像、連絡先情報、誕生日、性別、結婚歴、家族状況、職業、学歴、嗜好、趣味、およびユーザのプロファイルに含まれるべきその他の人口統計学的属性情報を提供する可能性がある。ユーザは、ユーザが自分の友達であると考え
るソーシャルネットワーキングシステムの他のユーザを特定することができる。ユーザの友達または一次連絡先のリストは、ユーザプロファイル中に含まれる可能性がある。ソーシャルネットワーキングシステム内のつながりは、双方向であってもよく、単に一方向であってもよい。例えば、ボブ（Ｂｏｂ）とジョー（Ｊｏｅ）が共にユーザであり、互いにつながっている場合、ボブとジョーは互いに相手のつながりである。一方、ボブは、サム（Ｓａｍ）が投稿したコンテンツアイテムを閲覧するためにサムとつながりたいが、サムはボブとつながることを選択しない場合、サムがボブのつながりであるという一方向のつながりが形成され得るが、ボブは、サムのつながりではない。ソーシャルネットワーキングシステムのいくつかの実施形態は、１または複数の階層のつながり（例えば、友達の友達）を通じて間接的なつながりを可能とする。つながりは、ユーザにより明示的に、例えば、特定の他のユーザを友達であるとユーザが選択することにより、追加される、またはユーザの共通の特性（例えば、同一の教育機関の同窓生であるユーザ）に基づきソーシャルネットワーキングシステムにより自動的に生成され得る。ユーザは、自分が頻繁に訪問するウェブサイトまたはウェブページを特定またはブックマークすることができ、これらのウェブサイトまたはウェブページは、ユーザのプロファイル中に含めることができる。

ユーザは、ユーザがアカウントを登録した時点でまたはその後の時点に、ユーザの様々な態様（連絡先情報および趣味など）に関連した情報を提供することができる。ユーザはまた、自分のプロファイル情報を任意の時点で更新することができる。例えば、ユーザが引っ越すまたは電話番号を変更する時、ユーザは自身の連絡先情報を更新することができる。さらに、ユーザの趣味は、時間と共に変化する可能性があり、ユーザは、随時自分のプロファイルを更新することができる。ソーシャルネットワーキングシステム上の特定の情報へのアクセス頻度などの、システム上でのユーザのアクティビティもまた、ユーザのプロファイル中に含まれ得る情報を提供する可能性がある。さらに、このような情報は、ユーザの最新のアクティビティを反映するように随時更新され得る。さらに、他のユーザあるいはいわゆる友達またはユーザの連絡先もまた、ユーザのプロファイルに影響するまたは更新の原因となるアクティビティを行う可能性がある。例えば、連絡先は、ユーザを友達として追加する（またはユーザを友達から除外する）ことができる。連絡先はまた、ウォール投稿として一般に知られているユーザのプロファイルのページにメッセージを書くことができる。ユーザはまた、ユーザのプロファイルのページに投稿される状況メッセージを入力することができる。

ソーシャルネットワーキングシステムは、グループの個人の間の関係を一般的にモデル化することができ、単なる知人から密接な家族的つながりに至る関係を含むことができる、ソーシャルグラフ情報を維持することができる。ソーシャルネットワークは、グラフ構造を使用して表され得る。グラフの各ノードは、ソーシャルネットワークのメンバに対応する。２つのノードを接続するエッジは、２つのユーザ間の関係を表す。さらに、任意の２つのノード間の離間度は、１つのノードから他へグラフを横断するために必要とされる最小ホップ数として定義される。２つのユーザ間の離間度は、グラフ内のノードで表される２つのユーザ間の関連性の尺度と考えられ得る。

ソーシャルネットワーキングシステムは、写真共有、オンラインカレンダーおよびイベントなどの様々なアプリケーションをサポートすることができる。例えば、ソーシャルネットワーキングシステムはまた、メディア共有機能を含むことができる。例えば、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステムの他のユーザがアクセス可能とすることができる、ウォール投稿またはフォトアルバムなどに、写真および他のマルチメディアファイルをユーザがユーザのプロファイルに投稿することを可能にする。ソーシャルネットワーキングシステムはまた、ユーザがイベントを設定することを可能にする。例えば、第１のユーザは、イベントの日時、イベントの場所およびイベントに招待される他のユーザを含む属性を有するイベントを設定することができる。招待され
たユーザは、イベントに対する招待を受信し、（招待を受諾するまたは辞退することなどにより）応答することができる。さらに、ソーシャルネットワーキングシステムは、ユーザが個人的なカレンダーを維持可能にすることができる。イベントと同様に、カレンダーエントリは、時間、日付、場所および他のユーザのＩＤを含むことができる。

ソーシャルネットワーキングシステムはまた、プライバシモデルをサポートすることができる。ユーザは、自分の情報を他のユーザまたはサードパーティ製アプリケーションと共有することを望む可能性もまた望まない可能性もあり、あるいは、ユーザは、特定のユーザまたはサードパーティ製アプリケーションとのみ自分の情報を共有することを望む可能性もある。ユーザは、自分の情報が、自分のユーザプロファイルと関連したプライバシ設定を通じて他のユーザまたはサードパーティ製アプリケーションと共有されるか否かを制御することができる。例えば、ユーザは、ユーザと関連した各ユーザのデータに対するプライバシ設定を選択し、かつ／または、グローバルにまたはユーザプロファイル情報の分類または種類に対して適用される設定を選択することができる。プライバシ設定は、ユーザのデータにアクセスする可能性のあるエンティティの集合（例えば、他のユーザ、ユーザのつながり、友達の友達、またはサードパーティ製アプリケーション）を定義、または識別する。プライバシ設定は、ソーシャルネットワーク内の特定のエンティティ（例えば、他のユーザ）、ユーザのつながりの事前定義済みグループ、特定の種類のつながり、ユーザのつながり全て、ユーザのつながり中の一次つながり全て、ソーシャルネットワーク全体、または（例えば、投稿したコンテンツ事項をタグ付けしインターネット上で検索可能にするために）インターネット全体を指定することにもよるなど、様々なレベルの粒度で指定され得る。ユーザは、投稿しようとする全てのユーザデータに対してデフォルトのプライバシ設定を選択することができる。さらに、ユーザは、ユーザデータまたは特定の種類のユーザデータを閲覧することから任意の種類のエンティティを明示的に除外することができる。

ソーシャルネットワーキングシステムは、地理的位置またはスポットに関する情報のデータベースを維持することができる。レストラン、バー、列車の駅、空港などのスポットは、様々な物理的位置に対応させられてもよい。一実装形態では、各スポットは、全ての目的に対して本願明細書に援用する、米国特許出願第１２／７６３，１７１号に記載のように、ソーシャルネットワーキングシステムにより維持されるソーシャルグラフまたは他のデータ構造中のハブノードとして維持され得る。ソーシャルネットワーキングシステムは、ラップトップ、デスクトップまたは移動体デバイスなどの有線または無線局をホストとしたクライアントアプリケーション（例えば、ブラウザ）を使用して各スポットに関する情報にユーザがアクセスすることを可能にする。例えば、ソーシャルネットワーキングシステムは、スポットについての情報を要求するユーザにウェブページ（または、他の構造化文書）を提供することができる。ユーザプロファイルおよびスポット情報に加えて、ソーシャルネットワーキングシステムは、ユーザについてのその他の情報を追跡し、または維持することができる。例えば、ソーシャルネットワーキングシステムは、ユーザの位置を記録する１または複数の位置情報サービスを含むジオソーシャルネットワーキングシステム機能を提供することができる。例えば、ユーザは、ユーザの移動体デバイスをホストとした特定目的のクライアントアプリケーション（または、ブラウザクライアントを使用したウェブまたはネットワーク型のアプリケーション）を使用してジオソーシャルネットワーキングシステムにアクセスすることができる。クライアントアプリケーションは、移動体デバイスがサポートするグローバルポジショニングシステム（ＧＰＳ）またはその他のジオロケーション機能に自動的にアクセスして、ジオソーシャルネットワーキングシステムにユーザの現在位置を報告することができる。さらに、クライアントアプリケーションは、ユーザが様々な位置においてチェックインし、この位置を他のユーザに伝達することを可能とするジオソーシャルネットワーキング機能をサポートすることができる。所与のスポットへのチェックインは、ユーザが物理的にあるスポットに位置していて、かつ
移動体デバイスを使用して、このスポットにおけるユーザの存在を登録するためにジオソーシャルネットワーキングシステムにアクセスする場合に、発生し得る。ユーザは、ユーザの現在位置に近い既存のスポットのリストからスポットを選択する、または新しいスポットを生成することができる。全ての目的に対して本願明細書に援用する、２０１１年３月７日に出願した米国特許出願第１３／０４２，３５７号に記載のように、ソーシャルネットワーキングシステムは、自動的にユーザの現在位置および過去の位置データに基づきユーザをスポットにチェックインさせることができる。コメントおよびユーザがチェックインした時間に対応したタイムスタンプを含むエントリは、他のユーザに対して表示され得る。例えば、ユーザのチェックインアクティビティの記録は、データベースに記憶されることができる。ソーシャルネットワーキングシステムは、所与のスポットにおけるユーザのチェックインアクティビティに関連した１または複数の記録を選択して、所与のスポットに対応したウェブページ（またはその他の構造化文書）にこのようなチェックインアクティビティを含ませることができる。チェックインアクティビティはまた、ユーザプロファイルのページ上に、およびソーシャルネットワーキングシステムのユーザに提供されるニュースフィード中に表示され得る。

さらに、ユーザの移動体デバイスをホストとする特定目的のクライアントアプリケーションは、移動体デバイスの位置データを連続的にキャプチャして、この位置データをソーシャルネットワーキングシステムに送信するように構成され得る。この態様では、ソーシャルネットワーキングシステムは、ユーザの位置を追跡し、ユーザの経路に近接している、またはユーザが頻繁に訪れるスポットに関連したユーザへの様々な提案を提供することができる。一実装形態では、ユーザは、提案サービスであって、クライアントアプリケーションに周期的にユーザの位置データをソーシャルネットワーキングシステムに投稿させる提案サービスに加入することができる。

ソーシャルネットワーキングシステムは、ニュースフィードサービスをサポートすることができる。ニュースフィードは、頻繁に更新されるコンテンツをユーザに提供するために一般的に使用されるデータ形式である。ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステムのユーザに様々なニュースフィードを提供することができ、各ニュースフィードは特定の主題またはトピックに関連したコンテンツを含む。特定のトピックに関連した様々なコンテンツは、単一のニュースフィード内に集められ得る。トピックは、対象ユーザの離間度閾値内のユーザに関連した様々なイベント、および／またはユーザが「いいね！」と表明した若しくは購読しているページヘの更新のように幅広い可能性がある。ソーシャルネットワーキングシステムの個々のユーザは、それぞれが興味のある特定のニュースフィードに加入することができる。全ての目的に対してその総てを本願明細書に援用する、米国特許第７，６６９，１２３号には、ソーシャルネットワーキングシステムにおいてニュースフィードを動的に提供するために使用され得るシステムについて記載されている。関連したアクションのグループは、ソーシャルネットワーキングシステムのユーザに対して同一のニュースフィード内に一緒に提供され得る。例えば、ソーシャルネットワーキングシステムを通じて開催されるイベントに関するニュースフィードは、時間、場所および参加者などのイベントについての情報、およびソーシャルネットワーキングシステムにアップロードされたイベントで撮影された写真を含むことができる。全ての目的に対してその総てを本願明細書に援用する、米国出願第１２／８８４，０１０には、関連したアクションを含むニュースフィードを構築し、かつソーシャルネットワーキングシステムのユーザにニュースフィードを提供するために使用され得るシステムについて記載されている。

図１は、例示的ソーシャルネットワーキングシステムを例示する。特定の実施形態では、ソーシャルネットワーキングシステムは、ユーザプロファイルデータおよびソーシャルグラフ情報をユーザプロファイルデータベース１０１に記憶することができる。特定の実
施形態では、ソーシャルネットワーキングシステムは、ユーザイベントデータをイベントデータベース１０２に記憶することができる。例えば、ユーザは、イベント名称、時間および場所を定義するためにクライアントアプリケーションにアクセスすることにより新規イベントを登録して、新規に生成されたイベントをイベントデータベース１０２に記憶させることができる。例えば、ユーザは、イベントへの参加を確認するためにクライアントアプリケーションにアクセスすることにより既存のイベントに登録し、その確認をイベントデータベース１０２に記憶させることができる。特定の実施形態では、ソーシャルネットワーキングシステムは、ユーザプライバシポリシデータをプライバシポリシデータベース１０３に記憶することができる。特定の実施形態では、ソーシャルネットワーキングシステムは、地理的および位置データを位置データベース１０４に記憶することができる。特定の実施形態では、データベース１０１、１０２、１０３および１０４は、ソーシャルネットワーキングシステムのフロントエンド１２０およびニュースフィードエンジン１１０に動作可能に接続され得る。特定の実施形態では、フロントエンド１２０は、ネットワーククラウド１２１を通じてクライアントデバイス１２２と対話することができる。例えば、フロントエンド１２０は、１または複数のサーバシステムをホストとするソフトウェアプログラム内に実装され得る。例えば、ユーザプロファイルデータベース１０１などの各データベースは、１または複数のストレージ内に記憶され得る。クライアントデバイス１２２は、一般に、コンピュータネットワークを通じて通信する（例えば、遠隔で）ための機能を備えるコンピュータまたはコンピューティングデバイスである。クライアントデバイス１２２は、デスクトップコンピュータ、ラップトップコンピュータ、携帯情報端末（ＰＤＡ）、車載用または車外用ナビゲーションシステム、スマートフォンまたは他の携帯／移動体電話、または移動体ゲームデバイス、あるいはその他の適切なコンピューティングデバイスなどであっても良い。クライアントデバイス１２２は、コンピュータネットワークを通じてコンテンツにアクセスし、閲覧するために、ウェブブラウザ（例えば、マイクロソフトのウィンドウズ（登録商標）インターネットエクスプローラ（Ｗｉｎｄｏｗｓ（登録商標）Ｉｎｔｅｒｎｅｔ Ｅｘｐｌｏｒｅｒ）、モジラ ファイアフォックス（
Ｍｏｚｉｌｌａ Ｆｉｒｅｆｏｘ）、アップルのサファリ（Ｓａｆａｒｉ）、グーグルクローム（Ｇｏｏｇｌｅ Ｃｈｒｏｍｅ）およびオペラ（Ｏｐｅｒａ）など）または特定目的のクライアントアプリケーション（例えば、ｉＰｈｏｎｅ（登録商標）用のフェースブック（Ｆａｃｅｂｏｏｋ）（登録商標）など）のような、１または複数のクライアントアプリケーションを実行することができる。フロントエンド１２０は、ユーザがソーシャルネットワーキングシステムにアクセスすることを可能とするために、ウェブまたはＨＴＴＰサーバ機能、並びに他の機能を含むことができる。ネットワーククラウド１２１は、一般にネットワークまたはネットワークの集合（インターネット、企業内イントラネット、仮想プライベートネットワーク、ローカルエリアネットワーク、無線ローカルエリアネットワーク、ワイドエリアネットワーク、メトロポリタンエリアネットワーク、または２以上のこれらのネットワークの組合せ）を表し、これを通じて、クライアントデバイス１２２はソーシャルネットワーキングシステムにアクセスすることができる。

特定の実施形態では、位置データベース１０４は、スポットの情報基盤を記憶することができ、各スポットは、名称、地理的な位置および（スポットを最初に生成したユーザ、レビュー、コメント、チェックインアクティビティデータ、そのスポットに関連した１または複数のウェブページおよび１または複数のウェブページへの対応したリンク、などの）メタ情報を記憶することができる。スポットは、システムの管理者により生成され、かつ／またはシステムのユーザにより生成され得る。例えば、ユーザは、スポットの名称を定義して地理的な位置を提供するためにクライアントアプリケーションにアクセスすることにより新規のスポットを登録し、位置データベース１０４に新規に生成されたスポットを登録させることができる。米国特許出願第１２／７６３，１７１号に記載のように、生成されたスポットについての情報はソーシャルグラフのハブノード内に記憶されてもよく、管理者は、スポットについての情報を増加させる目的、およびユーザに配信されるべき
広告またはその他の募集を生成する目的のためにそのハブノートを請求することができる。特定の実施形態では、システムフロントエンド１２０は、ユーザに要求されるように、スポットのウェブページを構築し提供することができる。いくつかの実施形態では、スポットのウェブページは、ユーザがそのスポットについて「いいね（ｌｉｋｅ）」と表明するまたはそのスポットにチェックインするための選択可能なコンポーネントを含み得る。特定の実施形態では、位置データベース１０４は、チェックインに関連したユーザの実世界での地理的位置を特定するジオロケーションデータを記憶することができる。例えば、インターネット接続のコンピュータの地理的位置は、コンピュータのＩＰアドレスにより特定可能である。例えば、セル方式、Ｗｉ−Ｆｉおよび／またはＧＰＳ機能を有する携帯電話の地理的位置は、セルタワー三角測量（ｃｅｌｌ ｔｏｗｅｒ ｔｒａｉａｎｇｕｌａｔｉｏｎ）、Ｗｉ−Ｆｉポジショニングおよび／またはＧＰＳポジショニングにより特定可能である。特定の実施形態では、位置データベース１０４は、複数のスポットの地理的な位置および付加的な情報を記憶することができる。例えば、スポットは、地域事業、関心地点（例えば、カリフォルニア州サンフランシスコのユニオンスクエア（Ｕｎｉｏｎ
Ｓｑｕａｒｅ））、大学、都市、または国立公園であり得る。例えば、スポット（例えば、地元のコーヒーショップ）の地理的位置は、住所、一組の地理座標（緯度および経度）、または別のスポットとの関係（例えば、「列車の駅の隣のコーヒーショップ」）であり得る。例えば、スポットの付加的な情報は、営業時間、写真またはそのスポットについてのユーザレビューであっても良い。特定の実施形態では、位置データベース１０４には、ユーザの位置データを記憶することができる。例えば、ユーザは、スポット（例えば、新しいレストランまたはコーヒーショップ）を生成することができ、ソーシャルネットワーキングシステムは、生成されたスポットを位置データベース１０４に記憶することができる。例えば、位置データベース１０４には、ユーザのチェックインアクティビティを記憶することができる。例えば、位置データベース１０４には、ユーザのＧＰＳ装備移動体デバイスにより提供されるユーザの地理的位置を記憶することができる。

特定の実施形態では、ニュースフィードエンジン１１０は、ソーシャルネットワーキングシステムの特定のユーザについてのデータを得るためにユーザプロファイルデータベース１０１、イベントデータベース１０２および位置データベース１０４にアクセスし、特定のユーザについてのニュースアイテムとして１または複数のアクティビティのリストを組み立てることができる。特定の実施形態では、ニュースフィードエンジン１１０は、プライバシポリシデータベース１０３にアクセスし、特定のユーザによる１または複数のプライバシ設定に基づきニュースアイテムの部分集合を決定することができる。特定の実施形態では、ニュースフィードエンジン１１０は、特定のユーザについての限定された数のニュースアイテムの動的なリスト（すなわち、ニュースフィード）を好まれる順序で編集することができる。特定の実施形態では、ニュースフィードエンジン１１０は、ニュースアイテム中の１または複数のアクティビティに関連したリンク、およびアクティビティに参加する機会を提供するリンクを提供することができる。例えば、ユーザについてのニュースフィードは、ユーザのウォール投稿、状況更新、他のユーザの写真についてのコメントおよび最近チェックインしたスポット（スポットのウェブページへのリンク付き）を含むことができる。他の実施形態では、ニュースフィードエンジン１１０は、ユーザプロファイルデータベース１０１、イベントデータベース１０２および位置データベース１０４にアクセスし、ソーシャルネットワーキングシステムのユーザから受領したグループに関連したアクションについてのいくつかのニュースアイテムの動的なリスト（すなわち、ニュースフィード）を編集することができる。例えば、ニュースフィードは、ユーザが（イベントへ参加するためのリンクを伴う）ソーシャルネットワーキングシステムを通じて計画し開催することができるイベント、ユーザおよびイベントの他の参加者によるイベントの特定の地理的位置でのチェックイン、ユーザおよびイベントの他の参加者により投稿されたイベントについてのメッセージ、およびユーザおよびイベントの他の参加者によりアップロードされたイベントの写真を含み得る。

ソーシャルネットワーキングシステムに対するウェブページのロードまたは更新のユーザ要求に応答して、ソーシャルネットワーキングシステムは、ニュースフィードエンジン１１０により生成された１または複数のニュースアイテムまたはニュースフィードエントリをユーザのクライアントデバイス１２２に送信して、ユーザのクライアントデバイス１２２上で実行中のアプリケーション（例えば、ウェブブラウザ）にアプリケーションのユーザインタフェースにおける１または複数のニュースフィードエントリを表示させることができる。ソーシャルネットワーキングシステムは、ユーザのクライアントデバイス１２２に対して１または複数のニュースフィードエントリを始動させ送信（プッシュ）することができる。例えば、ソーシャルネットワーキングシステムは、ユーザが参照していない１または複数のニュースフィードエントリを得るためにニュースフィードエンジン１１０に周期的にアクセスし、ユーザのクライアントデバイス１２２に１または複数のニュースフィードエントリを送信することができる。例えば、ニュースフィードエンジン１１０は、ユーザに対するニュースフィードエントリ（例えば、ユーザの同居人によってたった今生成されたイベントについてのニュースフィードエントリ）を生成して、ソーシャルネットワーキングシステムにこのニュースフィードエントリをユーザのクライアントデバイス１２２に送信させることができる。

ニュースアイテムまたはニュースフィードエントリに加えて、ソーシャルネットワーキングシステムは、他の種類のメッセージをユーザに送信することができる。限定されることなく例として、メッセージは、Ｅメール、インスタントメッセージ（ＩＭ）、ショートメッセージサービス（ＳＭＳ）メッセージ、マルチメディアメッセージサービス（ＭＭＳ）メッセージ、広告、システム更新メッセージ、またはこれらの任意の組合せであり得る。ソーシャルネットワーキングシステムはまた、リアルタイム通信セッション（例えば、通話、ビデオ通話）を確立するための要求を示すメッセージまたは通知をユーザに送信することができる。

移動体デバイス（例えば、携帯電話、タブレット型コンピュータ）は、内蔵のバッテリだけで動作することがよくある。大量の（上記に述べたような）メッセージをユーザの移動体デバイスにおいてユーザが参照することを可能にするとともに、移動体デバイスのバッテリの電力を維持するためにユーザの移動体デバイスへのメッセージの送信を管理することが望ましい。一方、移動体デバイスが現時点で壁のコンセントに差し込まれている（すなわち、移動体デバイスのバッテリが充電中である）場合、ユーザの移動体デバイスへのメッセージ送信管理することは重要性が高くないであろう。本明細書中の特定の実施形態は、各発信メッセージに関連した送信コストに基づきユーザへの発信メッセージの送信を管理する方法を記載している。例えば、特定の実施形態は、ユーザへの発信メッセージのプールにアクセスし、各メッセージの長さ（例えば、バイト単位で）に基づき発信メッセージのプール内の各メッセージに対する送信コスト（例えば、エネルギー消費量）を計算することができる。例えば、特定の実施形態は、まず、最小限の送信コスト（例えば、サイズが最小）を有する１または複数の発信メッセージをユーザに送信し、発信メッセージのプールから後で送信するためのキューに残りの発信メッセージを記憶することができる。

図２は、各発信メッセージに関連した送信コストに基づきユーザへの発信メッセージの送信を管理する例示的方法を示す。図２の例示的方法は、ソーシャルネットワーキングシステムの１または複数のコンピューティングデバイスをホストとした通知マネージャ処理により実装され得る。特定の実施形態では、通知マネージャ処理は、第１のユーザの移動体デバイスから、移動体デバイスの電力状態および無線ネットワーク状態を含む第１のメッセージを受信し得る（２０１）。移動体デバイスは、携帯電話、タブレット型コンピュータ、ラップトップコンピュータ、携帯型ゲーム機、電子書籍リーダまたは任意の他の適
切な携帯デバイスであり得る。特定の実施形態では、電力状態は、（例えば、７５％充電のようにパーセント単位で測定された、または９００ｍＡ時などの絶対値で測定された）移動体デバイスのバッテリの利用可能なエネルギーのレベルを示すことができる。特定の実施形態では、電力状態は、移動体デバイスのバッテリが充電中であるか否かを示すことができる。特定の実施形態では、無線ネットワーク状態は、移動体デバイスが現在接続されている１または複数の無線ネットワーク（例えば、Ｗｉ−Ｆｉネットワーク、Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、すなわち、ＧＳＭ（登録商標）携帯ネットワーク、ａ Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ、すなわち、ＬＴＥネットワーク）を含み得る。特定の実施形態では、無線ネットワーク状態はさらに、（例えば、ｄＢｍで測定された、または５本バーの内の４本のような相対的な用語での）現在の無線ネットワーク接続の信号強度の指示値を含んでもよい。例えば、第１のユーザの移動体デバイスの１または複数のプロセッサ上で実行中の特定目的のクライアントアプリケーション（または、バックグラウンド処理）は、移動体デバイスのバッテリのデバイスドライバおよび無線通信サブシステムに周期的にアクセスし、ソーシャルネットワーキングシステムに移動体デバイスの電力状態および無線ネットワーク状態を含むメッセージを送信することができる。例えば、特定目的のクライアントアプリケーション（またはバックグラウンド処理）は、移動体デバイスの無線ネットワーク状態の変化（例えば、Ｗｉ−Ｆｉネットワーク接続から携帯電話ネットワーク接続への変更）および／または移動体デバイスの電力状態の変化（例えば、２０％充電の第１の状態から現時点で充電中である第２の状態への変化）を検出し、ソーシャルネットワーキングシステムに移動体デバイスの電力状態および／または無線ネットワーク状態を更新するメッセージを送信することができる。

特定の実施形態では、通知マネージャ処理は、第１のユーザへの１または複数の発信メッセージを示す１または複数のサービスにアクセスすることができる（２０２）。特定の実施形態では、通知マネージャ処理は、第１のユーザに対する１または複数の発信メッセージの情報を得るために（図１に示されたような）ソーシャルネットワーキングシステムに動作可能に接続された１または複数のメッセージサービス１１２にアクセスすることができる。例えば、メッセージサービス１１２は、ソーシャルネットワーキングシステムのユーザにメッセージを配信するように構成された１または複数のコンピューティングデバイスであり得る。制限するのではなく例として、発信メッセージは、ニュースアイテムまたはニュースフィードエントリ、Ｅメール、ＩＭ、ＳＭＳメッセージ、ＭＭＳメッセージ、広告、システム更新メッセージ、リアルタイム通信セッションを確立するための要求についての通知、または前述のようにこれらの任意の組合せであり得る。特定の実施形態では、第１のユーザに対する発信メッセージの情報は、発信メッセージの発信者の１または複数の識別子（例えば、ユーザ名、電話番号、Ｅメールアドレス）および発信メッセージのサイズ（例えば、バイト単位で）を含み得る。

特定の実施形態では、通知マネージャ処理は、それぞれの発信メッセージに対する送信コストを決定することができる（２０３）。特定の実施形態では、通知マネージャ処理は、発信メッセージのサイズおよび移動体デバイスの現在の無線ネットワーク状態に基づき発信メッセージを受信するための移動体デバイスのエネルギー消費量での送信コストを決定することができる。例えば、通知マネージャ処理は、移動体デバイスの無線送受信機の無線電力消費数（例えば、ｍＡ／秒単位で）と、発信メッセージのサイズ（例えば、バイト単位で）および移動体デバイスが接続されている無線ネットワークの帯域（例えば、バイト／秒で）とを乗算することにより、移動体デバイスが発信メッセージ自体を受信することによる第１のエネルギー消費数（例えば、ｍＡで）を計算することができる。通知マネージャ処理は、無線電力消費数（例えば、ｍＡ／秒で）と、（例えば、無線送受信機の電源立ち上げおよび電源切断を含む）無線通信セッションを確立する時間（例えば、秒単位で）とを乗算することにより、移動体デバイスが発信メッセージを受信するために無線
通信セッションを確立することによる第２のエネルギー消費数（例えば、ｍＡで）を計算することができる。例えば、通知マネージャ処理は、第１のエネルギー消費数および第２のエネルギー消費数を加算することによりエネルギー消費における送信コストを決定することができる。上記に述べた無線電力消費数および帯域は、移動体デバイスのモデルおよび／または移動体デバイスが接続されている無線ネットワークに依存し得る。通知マネージャ処理は、（例えば、無線通信回線業者および／またはデバイスの製造業者により提供される）無線電力消費数および無線ネットワークの帯域に対する値を得るためにデータストアにアクセスすることができる。

いくつかの実施形態では、通知マネージャ処理は、現在の無線ネットワーク接続の信号強度に基づきエネルギー消費における送信コストを調整することができる。例えば、弱い信号強度（例えば、５本バーの内の１本）の無線ネットワーク接続では、パケットの欠落に起因して有効帯域がより狭くなる恐れがある。例えば、通知マネージャ処理は、より低い帯域値を有する上述の第１のエネルギー消費数を調整すること、および／または無線通信セッションを確立するためにより長い時間を有する上述の第２のエネルギー消費数を調整することによりエネルギー消費における送信コストを調整することができる。

特定の実施形態では、通知マネージャ処理は、１または複数の発信メッセージの価値を決定することができる。特定の実施形態では、通知マネージャ処理は、１または複数の発信メッセージのそれぞれの送信コストに基づき１または複数の発信メッセージの価値を決定することができる（２０４）。例えば、通知マネージャ処理は、発信メッセージが１００ｍＡ秒未満のエネルギー消費の送信コストを有する場合には、発信メッセージに１．０、発信メッセージが１００ｍＡ秒と５００ｍＡ秒との間のエネルギー消費の送信コストを有する場合には、０．８、発信メッセージが５００ｍＡ秒と１０００ｍＡ秒との間のエネルギー消費の送信コストを有する場合には、０．５、また発信メッセージが１０００ｍＡ秒を超えるエネルギー消費の送信コストを有する場合には、０．２の優先度得点を割り当てることにより発信メッセージを優先付けすることができる。

特定の実施形態では、通知マネージャ処理は、さらに、１または複数の発信メッセージのそれぞれと第１のユーザ間の親和度に基づき、すなわち、各発信メッセージの発信者と第１のユーザ間の親和度に基づき、１または複数の発信メッセージの価値を決定することができる。例えば、通知マネージャ処理は、１または複数の発信メッセージのそれぞれに親和度係数を割り当てることができる。例えば、通知マネージャ処理は、発信メッセージの発信者が第１のユーザに極めて近い家族（例えば、両親、兄弟）である場合には、親和度係数１．０を、または発信メッセージの発信者が頻繁に第１のユーザと通信する場合には、親和度係数０．９を、または発信メッセージの発信者が第１のユーザの重要な知人である場合に親和度係数０．７を発信メッセージに割り当てることができる。チャット、ウォール投稿、Ｅメールおよび同様のものなどの、ソーシャルネットワーキングシステム上でのユーザ間の対話もまた、ユーザ間の親和度を採点するために使用され得る。ユーザの親和度を計測するためのシステムは、全ての目的に対してその総てを本願明細書に援用する、２００６年８月１１日に出願した米国特許出願第１１／５０３，０９３号にさらに一般的に記載されている。特定の実施形態では、通知マネージャ処理は、発信メッセージの親和度係数に基づき発信メッセージの優先度得点を調整することができる。例えば、通知マネージャ処理は、優先度得点と、発信メッセージの親和度係数とを乗算することにより、発信メッセージの優先度得点を調整することができる。

一実施形態では、通知マネージャ処理は、１または複数の発信メッセージの種類に基づいて１または複数の発信メッセージの価値を決定することができる。例えば、通知マネージャ処理は、電話呼セッションを確立する要求に対して１．０、ＳＭＳメッセージまたはＩＭメッセージに対して０．８、ニュースフィードエントリに対して０．６、Ｅメールメ
ッセージに対して０．４、および他の全ての種類のメッセージに対して０．２の優先度得点を割り当てることができる。

特定の実施形態では、通知マネージャ処理は、１または複数の発信メッセージのそれぞれの値に基づき、少なくとも１つの発信メッセージを移動体デバイスに送信することができる（２０５）。特定の実施形態では、通知マネージャ処理は、１または複数の発信メッセージのそれぞれの値に基づき１または複数の発信メッセージの内の１または複数を選択することができる。特定の実施形態では、通知マネージャ処理は、選択された１または複数の発信メッセージを移動体デバイスに送信することができる。例えば、通知マネージャ処理は、事前定義された閾値（例えば、０．６）より大きな優先度得点を有する発信メッセージを選択し、かつ選択されたメッセージを第１のユーザの移動体デバイスに送信することができる。通知マネージャ処理は、移動体デバイスの電力状態に基づいて閾値を調整することができる。例えば、通知マネージャ処理は、移動体デバイスのバッテリレベルが低い（例えば、２０％充電未満）場合に、バッテリ寿命を延ばすために（例えば、０．８などの高い閾値を使用することによって）高優先にランク付けされたメッセージのみを移動体デバイスに送信することができる。例えば、通知マネージャ処理は、移動体デバイスのバッテリレベルが高い（例えば、８０％充電を超える）または移動体デバイスのバッテリが現在充電中である場合には、より低い閾値（例えば、０．４）を使用することにより大部分の発信メッセージを移動体デバイスに送信することができる。一実施形態では、通知マネージャ処理は、移動体デバイスのバッテリレベルが高いまたは移動体デバイスのバッテリが現在充電中である場合には、全ての発信メッセージを移動体デバイスに送信することができる。

最高の優先度得点を有する発信メッセージを移動体デバイスに送信することに加えて、特定の実施形態では、１または複数の残りの発信メッセージをキュー内に記憶し、その後の時点に移動体デバイスに送信することができる。特定の実施形態では、通知マネージャ処理は、１または複数の発信メッセージのそれぞれの値および移動体デバイスの電力状態に基づき１または複数の発信メッセージの内の１または複数を選択しキュー内に記憶することができる。例えば、通知マネージャ処理は、移動体デバイスのバッテリレベルが８０％充電を超えている、または移動体デバイスのバッテリが現在充電中である場合には、優先度得点数が０．４未満である発信メッセージを選択し、選択されたメッセージをキュー内に記憶することができる。例えば、通知マネージャ処理は、移動体デバイスのバッテリレベルが２０％充電未満である場合には、優先度得点が０．８未満の発信メッセージを選択し、選択されたメッセージをキュー内に記憶することができる、すなわち、通知マネージャ処理は、移動体デバイスのバッテリレベルが低い場合には、より優先度の低いメッセージを選択してキュー内に記憶することができる。

特定の実施形態では、通知マネージャ処理は、キューに入れられた１または複数の発信メッセージの内の少なくとも１つをより後の時点に移動体デバイスに送信することができる。例えば、通知マネージャ処理は、キューに入れられた１または複数の発信メッセージの内の少なくとも１つを移動体デバイスに事前定義された時間間隔で（例えば、３０分毎）送信することができる。例えば、通知マネージャ処理は、キューのサイズが、事前定義された閾値より大きい時（例えば、キューが３０を超えるキューに入れられたメッセージを有する時）、キューに入れられた１または複数の発信メッセージの少なくとも１つを移動体デバイスに送信することができる。例えば、通知マネージャ処理は、リアルタイム発信メッセージ（例えば、電話呼、音声全て）が移動体デバイスに送信される時、キューに入れられた１または複数の発信メッセージの内の少なくとも１つを移動体デバイスに送信することができる。例えば、通知マネージャ処理は、優先度の高い発信メッセージ（例えば、優先度得点が０．９より大きいメッセージ）が移動体デバイスに送信される時、キューに入れられた１または複数の発信メッセージの内の少なくとも１つを移動体デバイスに
送信することができる。発信メッセージをキューに記憶しかつキューに入れられたメッセージを（他の高優先度のメッセージの有無に拘らず）移動体デバイスにより後の時点に同一の無線通信セッション内で（「ピギーバッキング」）送信することにより、複数のメッセージが同一の無線通信セッションを確立するため、同一エネルギー消費のコストを共有することになり、よって、各メッセージの有効送信コスト（例えば、エネルギー消費量）を低くすることができる。

いくつかの実施形態では、通知マネージャ処理は、移動体デバイスの電力状態および／または無線ネットワーク状態が変化する時、キューに入れられた１または複数の発信メッセージの内の少なくとも１つを移動体デバイスに送信することができる。例えば、第１のユーザは、移動体デバイスを壁の電源コンセントに（バッテリ充電ケーブルを通じて）接続して、移動体デバイスの１または複数のプロセッサ上で実行中のバックグラウンド処理に、（移動体デバイスのバッテリが現在充電中であるという）新たな電力状態を示すメッセージをソーシャルネットワーキングシステムに送信させることができる。移動体デバイスにエネルギー制約が存在しなくなっているため、このメッセージに応答して、通知マネージャ処理は、全てのキューに入れられた発信メッセージを移動体デバイスに送信することができる。例えば、移動体デバイスの無線通信サブシステムは、ＧＳＭネットワークからＷｉＦｉネットワークに切り替えて、移動体デバイスの１または複数のプロセッサ上で実行中のバックグラウンド処理に、新しい無線ネットワーク状態（すなわち、ＷｉＦｉネットワーク接続）を示すメッセージをソーシャルネットワーキングシステムに送信させることができる。移動体デバイスに帯域幅の制約が存在しなくなっているため、このメッセージに応答して、通知マネージャ処理は、全てのキューに入れられた発信メッセージを移動体デバイスに送信することができる。例えば、移動体デバイスの無線通信サブシステムは、低帯域幅のネットワーク（例えば、第２世代または２Ｇ携帯電話ネットワーク）に切り替え、または微弱な信号強度の無線接続（例えば、５本バーの内の１本）を検出して、移動体デバイスの１または複数のプロセッサ上で実行中のバックグラウンド処理に、新しい無線ネットワーク状態（例えば、２Ｇ接続または微弱な信号強度）を示すメッセージをソーシャルネットワーキングシステムに送信させることができる。このメッセージに応答して、通知マネージャ処理は、バッテリの寿命を延ばすために、高優先度のメッセージ（例えば、優先度得点が０．８より大きな発信メッセージ）のみを移動体デバイスに送信することができる。

特定の実施形態は、第１のユーザの位置データに基づき１または複数の発信メッセージを移動体デバイスに送信することができる。特定の実施形態では、通知マネージャ処理は、第１のユーザの位置データを得るために１または複数のデータストア（例えば、位置データベース１０４）にアクセスすることができる。特定の実施形態では、通知マネージャ処理は、さらに第１のユーザの位置に基づき１または複数の発信メッセージの内の少なくとも１つを送信することができる。例えば、第１のユーザが移動体デバイスを充電できる場所（例えば、電源コンセントへのアクセスが容易な場所）にまたはその近くに第１のユーザが存在する場合、通知マネージャ処理は、移動体デバイスのバッテリレベルに関係なく第１のユーザの移動体デバイスに全ての発信メッセージを送信することができる。第１のユーザが移動体デバイスを充電できる場所は、既知の場所（例えば、自宅、職場）であり得る。第１のユーザが移動体デバイスを充電できる場所は、第１のユーザが以前に移動体デバイスを充電したことがある記録された場所であり得る。例えば、通知マネージャ処理またはソーシャルネットワーキングシステムのサーバ側処理は、移動体デバイスが充電されたことがある（例えば、移動体デバイスから送信された１または複数の電力状態に基づき）１または複数の場所を（例えば、位置データベース１０４中に）記憶することができる。

特定の実施形態は、第１のユーザの現在または将来のアクティビティのために１または
複数のデータストア（例えば、イベントデータベース１０２）にアクセスし、かつ第１のユーザの現在または将来のアクティビティに基づき１または複数の発信メッセージを移動体デバイスに送信することができる。例えば、第１のユーザがイベントに行く場合（またはイベントの最中の場合）、そこで第１のユーザが電源コンセントに長時間（例えば、５時間）アクセスしていない場合、通知マネージャ処理は、移動体デバイスのバッテリレベルを維持するために発信メッセージの大部分をキューに記憶することができる。

特定の実施形態では、第１のユーザの移動体デバイスとの対話に基づき１または複数の発信メッセージを移動体デバイスに送信することができる。例えば、移動体デバイスの無線通信サブシステムは、第１のユーザがリアルタイム通信セッション（例えば、電話呼、音声呼）のために移動体デバイスを使用していることを特定して、１または複数のプロセッサ上で実行中のバックグラウンド処理に、移動体デバイスがリアルタイム通信セッションに使用されていることを示すメッセージをソーシャルネットワーキングシステムに送信させることができる。このメッセージに応答して、通知マネージャ処理は、リアルタイム通信セッションを中断させる（例えば、電話呼の切断の原因となる）危険を最小限にするために、移動体デバイスに極めて高くランク付けされたメッセージ（例えば、優先度得点が０．９より大きい発信メッセージ）のみを移動体デバイスに送信することができる。

図３は、例示的なコンピュータシステム６００を示す。本開示は、任意の適切な数のコンピュータシステム６００を想定する。本開示では、任意の適切な物理的な形態のコンピュータシステム６００を想定している。限定するのではなく、一例として、コンピュータシステム６００は、組み込み型コンピュータシステム、システムオンチップ（ＳＯＣ）、デスクトップコンピュータシステム、移動体コンピュータシステム、ゲーム機、メインフレーム、メッシュ型コンピュータシステム、サーバ、またはこれらの２以上の組合せであり得る。必要に応じて、コンピュータシステム６００は、集合型または分散型である、複数の場所に分散する、複数のマシンに跨る、あるいは１または複数のネットワーク内に１または複数のクラウドコンポーネントを含むことができるクラウド内に存在する、１または複数のコンピュータシステム６００を含むことができる。必要に応じて、１または複数のコンピュータシステム６００は、実質的な空間的または時間的制限なしに本明細書に記載されたまたは例示された１または複数の方法の１または複数の工程を実行することができる。限定のためではなく一例として、１または複数のコンピュータシステム６００は、リアルタイムでまたはバッチモードで本明細書に記載されたまたは例示された１または複数の方法の１または複数の工程を実行することができる。１または複数のコンピュータシステム６００は、必要に応じて、異なる時間にまたは異なる場所で本明細書に記載されたまたは例示された１または複数の方法の１または複数の工程を実行することができる。

特定の実施形態では、コンピュータシステム６００は、プロセッサ６０２、メモリ６０４、ストレージ６０６、入出力（Ｉ／Ｏ）インタフェース６０８、通信インタフェース６１０およびバス６１２を含む。特定の実施形態では、プロセッサ６０２は、コンピュータプログラムを構成する命令などの、命令を実行するためのハードウェアを含む。限定のためではなく例として、命令を実行するために、プロセッサ６０２は、内部レジスタ、内部キャッシュ、メモリ６０４、またはストレージ６０６から命令を取り出し（またはフェッチし）、これらを解読しかつ実行し、次いで、内部レジスタ、内部キャッシュ、メモリ６０４、またはストレージ６０６に１または複数の結果を書き込むことができる。特定の実施形態では、プロセッサ６０２は、データ、命令、またはアドレス用の１または複数の内部キャッシュを含むことができる。特定の実施形態では、メモリ６０４は、プロセッサ６０２が実行するための命令、またはプロセッサ６０２が動作するためのデータを記憶するためのメインメモリを含む。限定のためではなく一例として、コンピュータシステム６００は、ストレージ６０６からメモリ６０４に命令をロードすることができる。次いで、プロセッサ６０２は、メモリ６０４から内部レジスタまたは内部キャッシュに命令をロード
することができる。命令を実行するために、プロセッサ６０２は、内部レジスタまたは内部キャッシュから命令を取り出しこれらをデコードすることができる。命令の実行中または実行後、プロセッサ６０２は、（中間のまたは最終の結果であり得る）１または複数の結果を内部レジスタまたは内部キャッシュに書き込むことができる。次いで、プロセッサ６０２は、これらの結果の１または複数をメモリ６０４に書き込むことができる。（それぞれがアドレスバスおよびデータバスを含み得る）１または複数のメモリバスは、プロセッサ６０２をメモリ６０４に結合することができる。バス６１２は、後述のように１または複数のメモリバスを含み得る。特定の実施形態では、１または複数のメモリ管理ユニット（ＭＭＵ）は、プロセッサ６０２とメモリ６０４との間に存在し、プロセッサ６０２により要求されたメモリ６０４へのアクセスを容易にする。特定の実施形態では、メモリ６０４は、ランダムアクセスメモリ（ＲＡＭ）を含む。このＲＡＭは、必要に応じて、揮発性メモリであっても良い。必要に応じて、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）であってもスタティックＲＡＭ（ＳＲＡＭ）であってもよい。

特定の実施形態では、ストレージ６０６は、データまたは命令のための大容量ストレージを含む。限定のためではなく一例として、ストレージ６０６は、ＨＤＤ、フロッピー（登録商標）ディスクドライブ、フラッシュメモリ、光ディスク、光磁気ディスク、磁気テープ、ユニバーサルシリアルバス（ＵＳＢ）ドライブまたはこれらの２以上の組合せを含むことができる。ストレージ６０６は、必要に応じて、取り外し可能または取り外し不可能な（または固定）媒体を含むことができる。ストレージ６０６は、必要に応じて、コンピュータシステム６００に内蔵されても外付けであってもよい。特定の実施形態では、ストレージ６０６は、不揮発性、ソリッドステートメモリである。特定の実施形態では、ストレージ６０６は、読出し専用メモリ（ＲＯＭ）を含む。必要に応じて、このＲＯＭは、マスクＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能なＰＲＯＭ（ＥＰＲＯＭ）、フラッシュメモリ、またはこれらの２以上の組合せであり得る。

特定の実施形態では、Ｉ／Ｏインタフェース６０８は、コンピュータシステム６００と１または複数のＩ／Ｏデバイスとの間の通信のための１または複数のインタフェースを提供するハードウェア、ソフトウェアまたは両者を含む。コンピュータシステム６００は、必要に応じて、これらのＩ／Ｏデバイスの１または複数を含むことができる。これらのＩ／Ｏデバイスの１または複数は、人とコンピュータシステム６００との間の通信を可能にすることができる。限定のためではなく一例として、Ｉ／Ｏデバイスは、キーボード、マイクロフォン、ディスプレイ、タッチスクリーン、マウス、スピーカ、カメラ、他の適切なＩ／Ｏデバイスまたはこれらの２以上の組合せを含むことができる。Ｉ／Ｏデバイスは、１または複数のセンサを含むことができる。本開示は、任意の適切なＩ／Ｏデバイスおよびこれらに対する任意の適切なＩ／Ｏインタフェース６０８を想定している。必要に応じて、Ｉ／Ｏインタフェース６０８は、１または複数のデバイスまたはプロセッサ６０２がこれらのＩ／Ｏデバイスの内の１または複数を駆動することを可能とするソフトウェアドライバを含むことができる。Ｉ／Ｏインタフェース６０８は、必要に応じて、１または複数のＩ／Ｏインタフェース６０８を含むことができる。本開示は、特定のＩ／Ｏインタフェースを記述しかつ例示しているが、本開示は、任意の適切なＩ／Ｏインタフェースを想定している。

特定の実施形態では、通信インタフェース６１０は、コンピュータシステム６００と１または複数の他のコンピュータシステム６００あるいは１または複数のネットワークとの間の通信（例えば、パケット通信など）のための１または複数のインタフェースを提供する、ハードウェア、ソフトウェアまたは両者を含む。限定のためではなく一例として、通信インタフェース６１０は、イーサネット（登録商標）またはその他の有線ネットワークと通信するためのネットワークインタフェースコントローラ（ＮＩＣ）またはＷｉＦｉネットワークなどの、無線ネットワークと通信するための無線ＮＩＣ（ＷＮＩＣ）を含むこ
とができる。本開示は、任意の適切なネットワークおよびそのための任意の適切な通信インタフェース６１０を想定している。限定のためではなく一例として、コンピュータシステム６００は、アドホックネットワーク、パーソナルエリアネットワーク（ＰＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、あるいはインターネットの１または複数の部分、またはこれらの２以上の組合せと通信できる。これらのネットワークの内の１または複数の１または複数の部分は、有線であっても無線であってもよい。一例として、コンピュータシステム６００は、無線ＰＡＮ（ＷＰＡＮ）（例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）ＷＰＡＮ）、ＷｉＦｉネットワーク（例えば、８０２．１１ａ／ｂ／ｇ／ｎ ＷｉＦｉネットワーク）、Ｗｉ−ＭＡＸネットワーク、携帯電話ネットワーク（例えば、ＧＳＭ（Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）ネットワーク、ロングタームエボリューション（ＬＴＥ）ネットワーク）、あるいは他の適切な無線ネットワーク、またはこれらの２以上の組合せと通信することができる。

特定の実施形態では、バス６１２は、コンピュータシステム６００の構成要素を相互に結合するハードウェア、ソフトウェアまたは両者を含む。限定のためではなく一例として、バス６１２は、ＡＧＰ（Ａｃｃｅｌｅｒａｔｅｄ Ｇｒａｐｈｉｃｓ Ｐｏｒｔ）またはその他のグラフィックバス、ＥＩＳＡ（Ｅｎｈａｎｃｅｄ Ｉｎｄｕｓｔｒｙ Ｓｔａｎｄａｒｄ Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、ＨＴ（ＨｙｐｅｒＴｒａｎｓｐｏｒｔ）接続、インフィニバンド（ＩｎｆｉｎｉＢａｎｄ）接続、ＬＰＣ（ｌｏｗ ｐｉｎ ｃｏｕｎｔ）バス、メモリバス、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ）エクスプレス、すなわち、ＰＣＩ−Ｅｘｐｒｅｓｓバス、シリアルＡＴＡ（ＳＡＴＡ）バス、Ｉ２Ｃ（Ｉｎｔｅｒ Ｉｎｔｅｇｒｔｅｄ Ｃｉｒｃｕｉｔ）バス、セキュアデジタル（ＳＤ）メモリインタフェース、セキュアデジタル入出力（ＳＤＩＯ）インタフェース、ユニバーサルシリアルバス（ＵＳＢ）バス、汎用入出力（ＧＰＩＯ）バス、または他の適切なバス、あるいはこれらの２以上の組合せを含むことができる。バス６１２は、必要に応じて、１または複数のバス６１２を含むことができる。

上述のクライアント側機能は、実行時に、プログラム可能なプロセッサに、上述の動作を実行させる、コンピュータ読み取り可能な記憶媒体上に記憶された一連の命令として実装され得る。クライアントデバイス１２２は、様々な異なるハードウェアおよびコンピューティングデバイスに実装されてもよく、図４は、様々な実施形態に応じた、クライアントまたは移動体デバイスの例示的コンピューティングプラットフォームの主たる構成要素の概略図を示す。特定の実施形態では、コンピューティングプラットフォーム７０２は、コントローラ７０４、メモリ７０６および入出力サブシステム７１０を含むことができる。特定の実施形態では、１または複数のプロセッサおよび／または１または複数のマイクロコントローラを含むことができるコントローラ７０４は、命令を実行しコンピューティングプラットフォームに関連した動作を行うように構成される。様々な実施形態では、コントローラ７０４は、単一チップ、複数のチップおよび／または１または複数の集積回路およびプリント基板を含むその他の電気的素子として実装され得る。コントローラ７０４は、付加的に、命令、データまたはコンピュータのアドレスの一時的なローカルストレージのためのキャッシュメモリデバイスを含むことができる。一例として、メモリから取り出された命令を使用して、コントローラ７０４は、コンピューティングプラットフォーム７０２の構成要素間の入出力データの受信および操作を制御することができる。一例として、コントローラ７０４は、コンピューティングプラットフォーム７０２の任意の種類の処理業務、例えば、２Ｄ／３Ｄグラフィック処理、イメージ処理またはビデオ処理のための専用の１または複数のプロセッサまたは１または複数のコントローラを含むことができる。

適切なオペレーティングシステムと共にコントローラ７０４は、コンピュータコードの
形での命令を実行し、データを生成し使用するように動作することができる。限定のためではなく一例として、オペレーティングシステムは、Ｗｉｎｄｏｗｓベース、Ｍａｃベース、ＵＮＩＸ（登録商標）またはＬｉｎｕｘ（登録商標）ベース、Ｓｙｍｂｉａｎベース、あるいはその他の適切なオペレーティングシステムなどであり得る。オペレーティングシステム、他のコンピュータコードおよび／またはデータは、コントローラ７０４に動作可能に結合されたメモリ７０６内に物理的に記憶され得る。

メモリ７０６は、１または複数の記憶媒体を包含してもよく、一般に、コンピューティングプラットフォーム７０２で使用されるコンピュータコード（例えば、ソフトウェアおよび／またはファームウェア）およびデータを記憶する場所を提供することができる。一例として、メモリ７０６は、読出し専用メモリ（ＲＯＭ）および／またはランダムアクセスメモリ（ＲＡＭ）を含む様々な有形のコンピュータ読み取り可能な記憶媒体を含むことができる。当技術分野において周知であるように、ＲＯＭは、データおよび命令をコントローラ７０４へ一方向に転送するように動作し、またＲＡＭは、通常、双方向の態様でデータおよび命令を転送するために使用される。メモリ７０６はまた、一例として、ハードディスクドライブ（ＨＤＤ）、ソリッドステートドライブ（ＳＳＤ）、フラッシュメモリカード（例えば、セキュアデジタルまたはＳＤカード）、コントローラ７０４に双方向で結合される適切な形式のメモリなど、の形態において１または複数の固定ストレージを含み得る。情報はまた、必要なときにコンピューティングプラットフォーム７０２にロードされるまたは設置される１または複数の取り外し可能な記憶媒体上に置かれ得る。一例として、任意の数の適切なメモリカード（例えば、ＳＤカード）が、一時的にまたは永続的にコンピューティングプラットフォーム７０２にロードされ得る。

入出力サブシステム７１０は、コントローラ７０４に動作可能に接続された１または複数の入力および出力デバイスを含むことができる。例えば、入出力サブシステムは、キーボード、マウス、１または複数のボタン、および／または、ディスプレイ（例えば、液晶ディスプレイ（ＬＣＤ）、または任意の他の適切なディスプレイ技術）を含むことができる。一般に、入力デバイスは、データ、コマンドおよび応答を外部からコンピューティングプラットフォーム７０２へ転送するように構成される。ディスプレイは、一般に、コンピューティングプラットフォーム７０２のユーザと移動体デバイス上で実行中のオペレーティングシステムおよびアプリケーション（複数可）との間の操作性のよい視覚的インタフェースを提供する、グラフィカルユーザインタフェース（ＧＵＩ）を表示するように構成される。一般に、ＧＵＩは、プログラム、ファイルおよびグラフィカルイメージを有する動作オプションを表示する。動作中、ユーザは、それに関連する機能およびタスクを始動させるためにディスプレイ上に表示される様々なグラフィカルイメージを選択し有効にすることができる。入出力サブシステム７１０はまた、タッチパッドおよびタッチスクリーンなどの、接触型デバイスを含むことができる。タッチパッドは、ユーザの接触に基づく入力を検出する表面を含む入力デバイスである。同様に、タッチスクリーンは、ユーザの接触入力の存在および位置を検出するディスプレイである。入出力システム７１０はまた、２回または３回の指の接触などの、２以上の接触入力の存在、位置および動きを特定することができる、デュアルタッチまたはマルチタッチディスプレイ、あるいはタッチパッドを含むことができる。特定の実施形態では、コンピューティングプラットフォーム７０２は、付加的に、コンピューティングプラットフォーム７０２の様々な機能を容易にするために、コントローラ７０４に動作可能に接続された、オーディオサブシステム７１２、カメラサブシステム７１２、無線通信サブシステム７１６、センササブシステム７１８、および／または有線通信サブシステム７２０を含むことができる。例えば、スピーカ、マイク、およびオーディオ信号を処理するように構成されたコーデックモジュールを含む、オーディオサブシステム７１２は、音声認識、音声再生、デジタル録音および電話機能などの音声利用可能機能を容易にするために利用され得る。例えば、光センサ（例えば、電荷結合素子（ＣＣＤ）イメージセンサ）を含む、カメラサブシステム７１２は、写真お
よびビデオクリップを記録するようなカメラ機能を容易にするために利用され得る。例えば、無線通信サブシステム７２０は、ファイル転送用のユニバーサルシリアルバス（ＵＳＢ）ポート、またはローカルエリアネットワーク（ＬＡＮ）に接続するためのイーサネットポートを含むことができる。さらに、コンピューティングプラットフォーム７０２は、電源７３２により給電され得る。

無線通信サブシステム７１６は、１または複数の無線ネットワーク、例えば、無線ＰＡＮ（ＷＰＡＮ）（例えば、Ｂｌｕｅｔｏｏｔｈ）、ＷｉＦｉネットワーク（例えば、８０２．１１ａ／ｂ／ｇ／ｎネットワーク）、Ｗｉ−ＭＡＸネットワーク、携帯電話ネットワーク（例えば、ＧＳＭ（Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）ネットワーク、ロングタームエボリューション（ＬＴＥ）ネットワーク）を通じて動作するように設計され得る。さらに、無線通信サブシステム７１６は、コンピューティングプラットフォーム７０２が他の無線デバイスに対する基地局として構成され得るようなホスティングプロトコルを含むことができる。他の入出力デバイスには、デバイスの方向を検出するために使用され得る加速度計を含むことができる。

センササブシステム７１８は、付加的な入力を提供し、かつコンピューティングプラットフォーム７０２の複数の機能を容易にするために１または複数のセンサデバイスを含むことができる。例えば、センササブシステム７１８は、位置測位のためのＧＰＳセンサ、高度測位のための高度計、移動体デバイスの方向を特定するためのモーションセンサ、カメラサブシステム７１４用の写真撮影機能のための光センサ、周辺温度を測定するための温度センサ、および／またはセキュリティアプリケーション（例えば、指紋リーダ）のための生体センサを含むことができる。

特定の実施形態では、コンピューティングプラットフォーム７０２の様々な構成要素は、１または複数のバスにより相互に動作可能に接続され得る（ハードウェアおよび／またはソフトウェアを含む）。限定のためではなく一例として、１または複数のバスは、ＡＧＰ（Ａｃｃｅｌｅｒａｔｅｄ Ｇｒａｐｈｉｃｓ Ｐｏｒｔ）またはその他のグラフィックバス、フロントサイドバス（ＦＳＢ）、ハイパートランスポート（ＨＴ）接続、業界標準アーキテクチャ（ＩＳＡ）バス、インフィニバンド接続、ローピンカウント（ＬＰＣ）バス、メモリバス、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｃｔ）エクスプレス、ＰＣＩ−Ｅｘｐｒｅｓｓバス、シリアルＡＴＡ（ＳＡＴＡ）バス、Ｉ２Ｃ（Ｉｎｔｅｒ Ｉｎｔｅｇｒｔｅｄ Ｃｉｒｃｕｉｔ）バス、セキュアデジタル（ＳＤ）メモリインタフェース、セキュアデジタル入出力（ＳＤＩＯ）インタフェース、ユニバーサルシリアルバス（ＵＳＢ）バス、汎用入出力（ＧＰＩＯ）バス、アドバンストマイクロコントローラバスアーキテクチャ（ＡＭＢＡ）バス、または他の適切なバス、あるいはこれらの２以上の組合せを含むことができる。さらに、コンピューティングプラットフォーム７０２は、電源７３２により給電され得る。

本明細書では、コンピュータ読み取り可能な記憶媒体に関連して、１または複数の非一時的、有形のコンピュータ読み取り可能な記憶媒体処理構造体を包含する。限定のためではなく一例として、コンピュータ読み取り可能な記憶媒体は、必要に応じて、半導体ベースまたは他の集積回路（ＩＣ）（例えば、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または特定用途向けＩＣ（ＡＳＩＣ）など）、ハードディスク、ＨＤＤ、ハイブリッドハードドライブ（ＨＨＤ）、光ディスク、光ディスクドライブ（ＯＤＤ）、磁気光ディスク、磁気光ディスクドライブ、フロッピーディスク、フロッピーディスクドライブ（ＦＤＤ）、磁気テープ、ホログラフィック記憶媒体、ソリッドステートドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュアデジタルカード、セキュアデジタルドライブ、または他の適切なコンピュータ読み取り可能な媒体、あるいはこれらの２以上の組合せを含むことができる。本明細書では、コンピュータ読み取り可能な記憶媒体に関連して、米国特許法第
１０１条の下での特許保護の対象ではない任意の媒体を除外している。本明細書では、コンピュータ読み取り可能な記憶媒体に関連して、米国特許法第１０１条の下での特許保護の対象とならない範囲に対する（電気的または電磁気的信号伝搬それ自体などの）一時的形態の信号伝送を除外する。コンピュータ読み取り可能な非一時的記憶媒体は、必要に応じて、揮発性、不揮発性、または揮発性および不揮発性の組合せであり得る。

本明細書では、「または（ｏｒ）」は、明示的に特に示されない、または文脈により特に示されない限り、包括的であり排他的ではない。したがって、本明細書では、明示的に特に示されない、または文脈により特に示されない限り、「ＡまたはＢ」は「Ａ、Ｂまたは両者」を意味する。さらに、「および（ａｎｄ）」は、明示的に特に示されない、または文脈により特に示されない限り、両者を連帯させるものである。したがって、本明細書では、「ＡおよびＢ」は、明示的に特に示されないまたは文脈により特に示されない限り、「ＡおよびＢ、連帯して」を意味する。

本開示は、当技術の分野における通常の知識を有するものであれば理解されるであろう、本明細書中の例示的実施形態に対する全ての変更、置換、変形、改変および修正を包含する。さらに、特定の機能を遂行するために適用され、配置され、能力がある、構成される、可能とされる、動作可能な、または機能するデバイスまたはシステム、あるいはデバイスまたはシステムの構成要素に対する添付の特許請求の範囲の参照は、デバイス、システムまたは構成要素が、そのように適用され、配置され、能力があり、構成され、可能とされ、動作可能でまたは機能する限り、デバイス、システム、構成要素が、それ自体であれその特定の機能であれ、有効化され、スイッチが入れられ、またはロックが外されていることを包含する。

Claims (20)

1. ソーシャルネットワーキングシステムの１以上のコンピューティングデバイスによる方法であって、前記方法は、
   第１のユーザの移動体デバイスから、前記第１のユーザの移動体デバイスの無線ネットワーク状態を示す標識を受信するステップと、
   第２のユーザに各々が関連付けられている１以上の移動体バイスから、前記第１のユーザの移動体デバイスに送信する複数のメッセージを識別するステップであって、前記複数のメッセージの各々は、メッセージサイズを有する、ステップと、
   前記複数のメッセージのうちの各メッセージに対して、
   前記第１のユーザの移動体デバイスの前記無線ネットワーク状態および前記メッセージのメッセージサイズに少なくとも一部基づく前記メッセージに対する送信コストと、
   前記メッセージの価値と、を決定するステップと、
   前記メッセージの対応する送信コスト、および前記価値に少なくとも一部基づいて前記複数のメッセージの各メッセージに対して優先度得点を決定するステップと、
   前記メッセージに関連付けられている優先度得点に少なくとも一部基づいて、前記複数のメッセージのうちの少なくとも１つのメッセージを前記第１のユーザの移動体デバイスに送信するステップと、を含む、方法。
2. 前記メッセージの各々の価値を決定することは、前記第１のユーザと前記第２のユーザの各々との間の親和度を決定することに少なくとも一部基づく、請求項１に記載の方法。
3. 前記第１のユーザおよび前記第２のユーザの各々は、前記ソーシャルネットワーキングシステムのユーザであり、
   前記ソーシャルネットワーキングシステムは、複数のノードと前記ノード同士を接続する複数のエッジとを備えるソーシャルグラフを備え、２つのノード間のエッジの各々は、前記ノード間の単一の離間度を表しており、
   前記第１のユーザは、前記ソーシャルグラフの第１のノードに関連付けられており、前記第２のユーザは、前記ソーシャルグラフの複数の第２のノードのうちの対応する１つの第２のノードに関連付けられており、前記第１のノードと前記複数の第２のノードの各々とが、前記ソーシャルグラフの少なくとも１つのエッジによって接続されている、請求項２に記載の方法。
4. 前記第１のユーザと前記第２のユーザの各々との間の親和度は、前記第１のユーザに関連付けられている第１のノードと、前記第２のユーザの各々に関連付けられている第２のノードとの間の離間度数に基づいて決定される、請求項３に記載の方法。
5. 前記第１のユーザの前記第１のノードと、前記メッセージの各々に関連付けられている前記第２のユーザの前記第２のノードとの間の離間度数に基づいて、前記複数のメッセージの各々に親和度係数を割り当てるステップをさらに含み、
   前記第１のユーザの移動体デバイスに前記メッセージの少なくとも１つを送信することは、前記メッセージの前記親和度係数が所定の親和度係数と同じであるかまたはそれ以上であることに少なくとも一部基づく、請求項４に記載の方法。
6. 前記メッセージの各々の価値を決定することは、さらに、各メッセージの種類を決定することに少なくとも一部基づき、
   前記複数のメッセージのうちの各メッセージに対する優先度得点は、さらに、前記メッセージの種類に少なくとも一部基づく、請求項５に記載の方法。
7. 前記第１のユーザの移動体デバイスの前記無線ネットワーク状態は、
   前記第１のユーザの移動体デバイスが接続している無線ネットワーク、
   前記接続の信号強度、または、
   前記接続の帯域幅を含む、請求項１に記載の方法。
8. 前記各メッセージに対する、前記送信コストは、その一部が少なくとも、
   第１のエネルギー消費数に基づき、前記第１のエネルギー消費数は、その一部が少なくとも、
   無線電力消費数、
   前記メッセージのサイズ、および、
   前記第１のユーザの移動体デバイスと無線ネットワークとの接続の帯域幅に基づき、
   前記無線電力消費数は、その一部が少なくとも、
   前記第１のユーザの移動体デバイスが接続している前記無線ネットワーク、および、
   前記第１のユーザの移動体デバイスに基づく、請求項１に記載の方法。
9. 前記メッセージの前記送信コストは、その一部が少なくとも、第２のエネルギー消費数に、さらに基づき、
   前記第２のエネルギー消費数は、その一部が少なくとも、
   前記無線電力消費数、および、
   前記第１のユーザの移動体デバイスにメッセージを送信するための通信セッションを確立するための時間に基づく、請求項８に記載の方法。
10. ソフトウェアを記憶した１以上のコンピュータ可読記憶媒体であって、前記ソフトウェアが実行されるとき、
    第１のユーザの移動体デバイスから、前記第１のユーザの移動体デバイスの無線ネットワーク状態を示す標識を受信するステップと、
    第２のユーザに各々が関連付けられている１以上の移動体バイスから、前記第１のユーザの移動体デバイスに送信する複数のメッセージを識別するステップであって、前記複数のメッセージの各々は、メッセージサイズを有する、ステップと、
    前記複数のメッセージのうちの各メッセージに対して、
    前記第１のユーザの移動体デバイスの前記無線ネットワーク状態および前記メッセージのメッセージサイズに少なくとも一部基づく前記メッセージに対する送信コストと、
    前記メッセージの価値と、を決定するステップと、
    前記メッセージの対応する送信コスト、および前記価値に少なくとも一部基づいて前記複数のメッセージの各メッセージに対して優先度得点を決定するステップと、
    前記メッセージに関連付けられている優先度得点に少なくとも一部基づいて、前記複数のメッセージのうちの少なくとも１つのメッセージを前記第１のユーザの移動体デバイスに送信するステップと、が行われるように構成される、記憶媒体。
11. 前記メッセージの各々の価値を決定することは、前記第１のユーザと１以上の前記第２のユーザの各々との間の親和度を決定することに少なくとも一部基づく、請求項１０に記載の記憶媒体。
12. 前記第１のユーザおよび前記第２のユーザの各々は、ソーシャルネットワーキングシステムのユーザであり、
    前記ソーシャルネットワーキングシステムは、複数のノードと前記ノード同士を接続する複数のエッジとを備えるソーシャルグラフを備え、２つのノード間のエッジの各々は、前記ノード間の単一の離間度を表しており、
    前記第１のユーザは、前記ソーシャルグラフの第１のノードに関連付けられており、前記第２のユーザは、前記ソーシャルグラフの複数の第２のノードのうちの対応する１つの第２のノードに関連付けられており、前記第１のノードと前記複数の第２のノードの各々
    とが、前記ソーシャルグラフの少なくとも１つのエッジによって接続されている、請求項１１に記載の記憶媒体。
13. 前記第１のユーザと１以上の前記第２のユーザの各々との間の親和度は、前記第１のユーザの第１のノードと、１以上の前記第２のユーザの第２のノードとの間の離間度数に基づいて決定される、請求項１２に記載の記憶媒体。
14. 前記コンピュータ可読記憶媒体は、
    前記第１のユーザの前記第１のノードと、前記メッセージの各々に関連付けられている前記第２のユーザの前記第２のノードとの間の離間度数に基づいて、前記複数のメッセージの各々に親和度係数を割り当てるステップがさらに行われるように構成され、
    前記第１のユーザの移動体デバイスに前記メッセージの少なくとも１つを送信することは、前記メッセージの前記親和度係数が所定の親和度係数と同じであるかまたはそれ以上であることに少なくとも一部基づく、請求項１３に記載の記憶媒体。
15. 前記メッセージの各々の価値を決定することは、さらに、前記複数のメッセージのうちの各メッセージの種類を決定することに少なくとも一部基づき、
    前記複数のメッセージのうちの各メッセージに対する優先度得点は、さらに、前記メッセージの種類に少なくとも一部基づく、請求項１４に記載の記憶媒体。
16. 前記第１のユーザの移動体デバイスの前記無線ネットワーク状態は、
    前記第１のユーザの移動体デバイスが接続している無線ネットワーク、
    前記接続の信号強度、または、
    前記接続の帯域幅を含む、請求項１０に記載の記憶媒体。
17. 前記各メッセージに対する、前記送信コストは、その一部が少なくとも、
    第１のエネルギー消費数に基づき、前記第１のエネルギー消費数は、その一部が少なくとも、
    無線電力消費数、
    前記メッセージのサイズ、および、
    前記第１のユーザの移動体デバイスと無線ネットワークとの接続の帯域幅に基づき、
    前記無線電力消費数は、その一部が少なくとも、
    前記第１のユーザの移動体デバイスが接続している前記無線ネットワーク、および、
    前記第１のユーザの移動体デバイスに基づく、請求項１０に記載の記憶媒体。
18. 前記メッセージの前記送信コストは、その一部が少なくとも、第２のエネルギー消費数に、さらに基づき、
    前記第２のエネルギー消費数は、その一部が少なくとも、
    前記無線電力消費数、および、
    前記第１のユーザの移動体デバイスにメッセージを送信するための通信セッションを確立するための時間に基づく、請求項１７に記載の記憶媒体。
19. １以上のプロセッサと、前記プロセッサに結合され、前記プロセッサによって実行可能な命令を備えるメモリとを備えるシステムであって、前記プロセッサは、前記命令が実行されるとき、
    第１のユーザの移動体デバイスから、前記第１のユーザの移動体デバイスの無線ネットワーク状態を示す標識を受信するステップと、
    第２のユーザに各々が関連付けられている１以上の移動体バイスから、前記第１のユーザの移動体デバイスに送信する複数のメッセージを識別するステップであって、前記複数のメッセージの各々は、メッセージサイズを有する、ステップと、
    前記複数のメッセージのうちの各メッセージに対して、
    前記第１のユーザの移動体デバイスの前記無線ネットワーク状態および前記メッセージのメッセージサイズに少なくとも一部基づく前記メッセージに対する送信コストと、
    前記メッセージの価値と、を決定するステップと、
    前記メッセージの対応する送信コスト、および前記価値に少なくとも一部基づいて前記複数のメッセージの各メッセージに対して優先度得点を決定するステップと、
    前記メッセージに関連付けられている優先度得点に少なくとも一部基づいて、前記複数のメッセージのうちの少なくとも１つのメッセージを前記第１のユーザの移動体デバイスに送信するステップと、が行われるように構成される、システム。
20. 前記メッセージの各々の価値を決定することは、前記第１のユーザと１以上の前記第２のユーザの各々との間の親和度を決定することに少なくとも一部基づき、
    前記第１のユーザおよび前記第２のユーザの各々は、ソーシャルネットワーキングシステムのユーザであり、
    前記ソーシャルネットワーキングシステムは、複数のノードと前記ノード同士を接続する複数のエッジとを備えるソーシャルグラフを備え、２つのノード間のエッジの各々は、前記ノード間の単一の離間度を表しており、
    前記第１のユーザは、前記ソーシャルグラフの第１のノードに関連付けられており、前記第２のユーザは、前記ソーシャルグラフの複数の第２のノードのうちの対応する１つの第２のノードに関連付けられており、前記第１のノードと前記複数の第２のノードの各々とが、前記ソーシャルグラフの少なくとも１つのエッジによって接続されている、請求項１９に記載のシステム。

Images