(57)【特許請求の範囲】
【請求項１】
ソーシャルネットワーキングサービスにおけるソーシャルグラフの複数のノードをデータベースに保持するステップと、ここで、前記ノードの少なくとも一部は前記ソーシャルネットワーキングサービスにおけるユーザを表わしており、
前記ソーシャルグラフにおげる複数のコネクションをデータベースに保持するステップと、ここで、各コネクションは、前記ソーシャルグラフにおける２以上のノード間のコネクションを表わしており、
前記複数のコネクションのうちの１または複数についての情報をデータベースに保持するステップと、
前記ソーシャルネットワーキングサービスのユーザが前記ソーシャルネットワーキングサービスの１または複数の通信チャンネルにコンテンツ項目を投稿するためのインターフェースを提供するステップと、
前記ソーシャルネットワーキングサービスのユーザから、投稿するコンテンツ項目を前記インターフェースを介して受け取るステップと、ここで、前記コンテンツ項目はテキスト入力からなり、該テキスト入力の少なくとも一部が或るノードに対する言及を含み、
前記言及されたノードにマッチする、前記コンテンツ項目を投稿する前記ユーザのノード以外の前記ソーシャルグラフにおける１以上のノードを判定するステップと、
前記判定した１以上のノードに対応する、選択可能なノードのリストを前記投稿するユーザに提供するステップと、
前記提供されたリスト内の１つのノードの選択を前記投稿するユーザから受け取るステップと、該選択されたノードは前記テキスト入力の前記一部において言及されており、
前記選択されたノードが前記テキスト入力において言及された位置に部分的に基づいて前記コンテンツ項目を配信するために、前記１または複数の通信チャンネルのうちの１通信チャンネルを選択するステップと、ここで、前記テキスト入力の始まりにおいて言及されたノードに対して選択される通信チャンネルの種類は、前記テキスト入力の他の部分で言及されたノードに対して選択される通信チャンネルの種類と異なり、
前記選択された通信チャンネルを使用して前記コンテンツ項目を配信するステップと
を具備する方法。
【請求項２】
前記複数のコネクションについての情報は親密度スコアからなる請求項１に記載の方法。
【請求項３】
前記言及されたノードとの前記コネクションの親密度スコアを、時間に基づく衰退因子の関数として減少させるステップを更に具備する請求項２に記載の方法。
【請求項４】
前記コンテンツ項目を投稿する前記ユーザのノードと該投稿されたコンテンツ項目において言及されたノードとのコネクションについての情報をデータベースに記憶するステップを更に具備し、ここで記憶される前記情報は、少なくとも部分的に、前記投稿されたコンテンツ項目に基づくものであり、前記記憶される情報は、前記親密度スコアを変更する請求項２に記載の方法。
【請求項５】
前記保持されるコネクションは、直接的および間接的なコネクションからなる請求項１乃至４のいずれかに記載の方法。
【請求項６】
前記コンテンツ項目を投稿する前記ユーザのノードと該投稿されたコンテンツ項目において言及されたノードとのコネクションについての情報をデータベースに記憶するステップを更に具備し、ここで記憶される前記情報は、少なくとも部分的に、前記投稿されたコンテンツ項目に基づくものであり、前記記憶される情報は、前記言及されたノードとのアフィニティに影響する請求項１に記載の方法。
【請求項７】
前記ユーザと前記選択されたノードとの間のコネクションは前に存在しなかったものであり、
前記ソーシャルグラフにおける前記複数のコネクションが保持されたデータベースにおいて、前記ユーザと前記ノードとの間のコネクションを生成するステップと、
前記１または複数のコネクションについての情報が保持された前記データベースにおける前記コネクションについての情報を生成するステップであって、該生成される情報は更新された情報を含むものと、
を更に具備する請求項１乃至６のいずれかに記載の方法。
【請求項８】
前記インターフェースは、ストリームからなる通信チャンネルにコンテンツ項目を掲示する請求項１乃至７のいずれかに記載の方法。
【請求項９】
前記インターフェースは、ウォールポストからなる通信チャンネルにコンテンツ項目を掲示する請求項１乃至７のいずれかに記載の方法。
【請求項１０】
前記インターフェースは、投稿されたコンテンツ項目についてのコメントからなる通信チャンネルにコンテンツ項目を掲示する請求項１乃至７のいずれかに記載の方法。
【請求項１１】
前記インターフェースは、モバイルアプリケーションについてのコメントからなる通信チャンネルにコンテンツ項目を掲示する請求項１乃至７のいずれかに記載の方法。
【請求項１２】
前記インターフェースは、通知からなる通信チャンネルにコンテンツ項目を掲示する請求項１乃至７のいずれかに記載の方法。
【請求項１３】
前記インターフェースは、モバイルSMSメッセージからなる通信チャンネルにコンテンツ項目を掲示する請求項１乃至７のいずれかに記載の方法。
【請求項１４】
前記インターフェースは、サードパーティウェブサイトからなる通信チャンネルにコンテンツ項目を掲示する請求項１乃至７のいずれかに記載の方法。
【請求項１５】
前記インターフェースは、広告通信チャンネルからなる通信チャンネルにコンテンツ項目を掲示する請求項１乃至７のいずれかに記載の方法。
【請求項１６】
前記言及されたノードは、前記ソーシャルネットワーキングサービスによって、該ソーシャルネットワーキングサービス上におけるいくつかのノードからマッピングされるものである請求項１乃至１５のいずれかに記載の方法。
【請求項１７】
前記投稿されたコンテンツ項目の前記テキスト入力に含まれる前記ノードに対する前記言及は、ノード記述と該テキスト入力中の該ノード記述の所在位置を特定するトリガ記号とを含む請求項１乃至１６のいずれかに記載の方法。
【請求項１８】
前記ノード記述は、前記ノードの簡潔記述からなる請求項１７に記載の方法。
【請求項１９】
前記ノード記述は、前記言及されたノードのフルネームからなる請求項１７に記載の方法。
【請求項２０】
前記言及されたノードは、前記ソーシャルネットワーキングサービスのユーザからなる請求項１乃至１９のいずれかに記載の方法。
【請求項２１】
前記言及されたノードは、エンティティからなる請求項１乃至１９のいずれかに記載の方法。
【請求項２２】
前記言及されたノードは、コンセプトからなる請求項１乃至１９のいずれかに記載の方法。
【請求項２３】
ソーシャルネットワーキングサービスにおけるソーシャルグラフの複数のノードを保持するよう構成されたノードデータ記憶部であって、前記ノードの少なくとも一部は前記ソーシャルネットワーキングサービスにおけるユーザを表わすものである前記ノードデータ記憶部と、
前記ソーシャルグラフにおける複数のコネクションを保持し、１または複数の前記コネクションについての情報を保持するよう構成されたコネクションデータ記憶部であって、各前記コネクションは前記ソーシャルグラフにおける２つ以上のノード間のコネクションを表わすものである前記コネクションデータ記憶部と、
サーバであって、
前記ソーシャルネットワーキングサービスソーシャルグラフのユーザが前記ソーシャルネットワーキングサービスの１または複数の通信チャンネルにコンテンツ項目を投稿するためのインターフェースを提供し、
前記ソーシャルネットワーキングサービスのユーザから、投稿するコンテンツ項目を前記インターフェースを介して受け取り、ここで、前記コンテンツ項目はテキスト入力からなり、該テキスト入力の少なくとも一部が或るノードに対する言及を含み、
前記言及されたノードにマッチする、前記コンテンツ項目を投稿する前記ユーザのノード以外の前記ソーシャルグラフにおける１以上のノードを判定し、
前記判定した１以上のノードに対応する、選択可能なノードのリストを前記投稿するユーザに提供し、
前記提供されたリスト内の１つのノードの選択を前記投稿するユーザから受け取り、ここで、該選択されたノードは前記テキスト入力の前記一部において言及されており、
前記選択されたノードが前記テキスト入力において言及された位置に部分的に基づいて前記コンテンツ項目を配信するために、前記１または複数の通信チャンネルのうちの１通信チャンネルを選択し、ここで、前記テキスト入力の始まりにおいて言及されたノードに対して選択される通信チャンネルの種類は、前記テキスト入力の他の部分で言及されたノードに対して選択される通信チャンネルの種類と異なり、
前記選択された通信チャンネルを使用して前記コンテンツ項目を配信する、
ように構成された前記サーバと
を具備するシステム。
【請求項２４】
さらに、前記コンテンツ項目を投稿する前記ユーザのノードと該投稿されたコンテンツ項目において言及されたノードとのコネクションについての情報をデータベースに記憶するデータベースを具備し、ここで記憶される前記情報は、少なくとも部分的に、前記投稿されたコンテンツ項目に基づくものである、請求項２３に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ソーシャルネットワーキングサービスに関し、特に、ソーシャルネットワーキングサービスにおける関心事および関係を含むコネクション（交流、繋がり）についての情報を特定する能力をユーザに提供することに関する。
【背景技術】
【０００２】
従来より、ソーシャルネットワーキングサービスのユーザは、他のユーザとの関係またはコネクションを確立している。このようなユーザおよび彼らの関係についての情報(例えば、ユーザの関心事および行動、ならびに、かれらの他のユーザとの関係の性質)は、自己申告される。ユーザ、ならびに、例えば、ユーザ間のインタラクションの回数、頻度および方向性等他のユーザとの関係、および、ユーザ間で発生し得る様々な種類のインタラクション等の、追加的な情報は、前記ソーシャルネットワーキングサービスによって収集される。ユーザ、彼らの関係および関心事についての情報は、ソーシャルネットワーキングサービスのユーザ(この情報を利用するバイラルな(急速伝播する)マーケティングキャンペーンを使用する製品を市場に出すことを欲している広告主を含む)と彼らのユーザのためにより個人化された経験を開発することを欲している前記ソーシャルネットワーキングサービスの管理者にとって有益なものである。
【０００３】
ソーシャルネットワーキングサービスのユーザおよび彼らの関係についての情報を集める既存の方法は有用なデータを提供するが、ユーザが、彼らの活動、関心事、前記ソーシャルネットワーキングサービスの他のユーザとの関係の性質の全範囲を記録することによる情報は信頼できない。例えば、ユーザは、個人、製品、ブランド、有名人、小売店、スポーツチーム、コミュニティイベント、社会的大義、社会運動、政治キャンペーン、チャリティ等を含む一方向または双方向のコネクションを有することがある。ユーザは、その範囲が前記ソーシャルネットワークおよびインターネットを越える発想およびコンセプトへの関心、例えば、“watching fireworks (花火を見る)”または“Family Guy”への関心を有することがある。時間の経過と共にユーザがソーシャルネットワーキングサービス内外のより多くの人々、コンセプトおよびエンティティ（entity; 存在）とコネクションを持つのに伴い、前記ユーザは、他の人々より、ある特定の人々、コンセプトおよび/またはエンティティとより強いコネクションをもつようになる。
【０００４】
簡潔化され且つ使い勝手のよい方法でコネクションを確立し拡大するためのツールが必要になる。ユーザは、コンテンツを掲示（posting: 投稿）する際、前記ソーシャルネットワーキングサービス上および前記ソーシャルネットワーキングサービス外に存在する他の人、コンセプトおよび/またはエンティティに言及（reference: 参照）することを欲することがある。従来のソーシャルネットワーキングサービスには、ユーザが他のユーザが見るためのコンテンツを掲示する際に、該ユーザが、該ユーザの他のユーザとの関係および彼らの関心を引くコンセプトについての情報をまとめながら、コンセプトおよび他の人々に容易に言及することを可能にするようなコンテンツアップロード/デリバリメカニズムを有さない。
【発明の概要】
【０００５】
インターネットおよび実社会に存在するソーシャルネットワーキングサービスのユーザ、彼らの関心事およびソーシャルネットワーキングサービス内における関係についての情報を強化し収集するために、本発明の実施の形態は、前記ソーシャルネットワーキングサービスのユーザが通信チャンネルにコンテンツを掲示する際に、該ユーザが前記ソーシャルネットワーキングサービスにおけるノードに言及するのを可能にする。ノードは、前記ソーシャルネットワーキングサービス上および該ソーシャルネットワーキングサービスの外におけるユーザ、エンティティ、コンセプト、コンテンツ項目、グループ、イベント、行動、および／または、他のオブジェクトを表わす。ノード間のコネクションは、ソーシャルグラフにおける“エッジ”として記載されてもよい。一実施の形態において、ユーザが通信チャンネルに掲示する際、該ユーザは、前記ソーシャルグラフ上における前記掲示したユーザ以外のノードのリンクされた表現を選択することができる。掲示されたコンテンツ項目内にノードのリンクされた表現を含ませることを選択することによって、ユーザは、前記コンテンツ項目内の情報をリンクによって特定されたノードに対応付けることができる。前記掲示されたコンテンツ項目に基づいて、前記ソーシャルネットワーキングサービスは、前記掲示したユーザのノードと前記コンテンツ項目内で特定されたノードとの間におけるコネクションについて保持された情報(すなわち、記憶された情報)を更新し、これにより、前記ユーザと前記特定されたノードとの関係についての情報を強化する。データを“保持する”とは、データベースに対してデータをアクセス(読み取りおよび／または書き込み)する能力を提供することを意味する。データは、前記データベースに対するアクセスを有する任意のオブジェクトによって、データベースに記憶され得る。実際、前記ソーシャルネットワーキングサービスは、掲示されたコンテンツ項目に含まれた組織化されていないデータを、ノードおよび該ノード間に確立されたコネクションを含む前記ソーシャルグラフの組織化されたデータにマッピングする(対応付ける)ことができる。
【０００６】
コネクションについての情報は、指数化可能で検索可能なデータベースに保持可能である。ユーザが前記ソーシャルネットワーキングサービスの通信チャンネルに掲示されたコンテンツ項目内でコネクションを特定するのに伴い、前記保持された情報は、前記データベースにおいて更新される。その結果、前記ソーシャルネットワーキングサービス上での関係についての情報の輪郭および傾斜を発見するためにデータが集積可能である。一実施の形態、前記ソーシャルネットワーキングサービス上における他のノードに対するユーザのアフィニティ(新密度)を算出するのに、エッジ情報が使用される。
【０００７】
一実施の形態において、ユーザが前記ソーシャルネットワーキングサービスの1または複数の通信チャンネルにコンテンツ項目を掲示することを可能にするユーザインターフェースは、掲示したユーザが前記掲示されたコンテンツ項目内において関係を特定することを可能にするインターフェースを含む。前記インターフェースで受け取られたトリガ(例えば、特別な文字、記号またはアイコン)は、前記掲示されたコンテンツ項目においてノードに言及したいことを示す。前記ユーザが前記ソーシャルネットワーキングサービスにおける他のノードへのリンクからなるコンテンツ項目を書くことを可能にするために、選択可能なリンクが提供可能である。前記ソーシャルネットワーキングサービスにおける他のノードへのリンクからなる前記コンテンツ項目を共用した後、前記掲示したユーザと被参照ノードとの間のコネクションについての情報が更新される。
【０００８】
一実施の形態において、ユーザは、特定の通信チャンネルを介した前記コンテンツ項目の配信に影響するよう、前記コンテンツ項目内にトリガおよびリンクを配置することができる。前記コンテンツ項目が前記トリガおよびリンクで始まる場合、前記コンテンツ項目を掲示したユーザは、該コンテンツ項目が特に前記被参照ノードに送られるようにすることができる。その結果、前記コンテンツ項目は、前記被参照ノードのみに対する直接的な通信として配信され得る
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施の形態に従って、いかにして、ユーザが被参照ノードについての情報を提供するのかを示す高レベル概念図。
【００１０】
【図２】本発明の一実施の形態に従って、ソーシャルネットワーキングサービス上のノード間のコネクションについての情報を強化するためのシステムのネットワーク図であり、前記ソーシャルネットワーキングサービスのブロック図。
【００１１】
【図３】本発明の一実施の形態に従って、ソーシャルネットワーキングサービス上におけるノード間のコネクションについての情報を強化するための処理を示すインタラクション図。
【００１２】
【図４】本発明の一実施の形態に従って、ソーシャルネットワーキングサービス上におけるノード間のコネクションについての情報を強化するための処理を示すフローチャート図。
【００１３】
【図５Ａ】本発明の一実施の形態に従って、ソーシャルネットワーキングサービス上におけるノード間のコネクションについての情報を強化するためのインターフェースの動作進行段階を示すスクリーンショット。
【図５Ｂ】本発明の一実施の形態に従って、ソーシャルネットワーキングサービス上におけるノード間のコネクションについての情報を強化するためのインターフェースの動作進行段階を示すスクリーンショット。
【図５Ｃ】本発明の一実施の形態に従って、ソーシャルネットワーキングサービス上におけるノード間のコネクションについての情報を強化するためのインターフェースの動作進行段階を示すスクリーンショット。
【図５Ｄ】本発明の一実施の形態に従って、ソーシャルネットワーキングサービス上におけるノード間のコネクションについての情報を強化するためのインターフェースの動作進行段階を示すスクリーンショット。
【図５Ｅ】本発明の一実施の形態に従って、ソーシャルネットワーキングサービス上におけるノード間のコネクションについての情報を強化するためのインターフェースの動作進行段階を示すスクリーンショット。
【発明を実施するための形態】
【００１４】
上記図面は、本発明の様々な実施の形態を例示的な説明目的のみで記述するものである。以下の説明から当業者によって容易に理解されるように、ここで説明されている構成および方法の代替的な実施の形態も本発明の原理を逸脱することなく採用可能である。
【００１５】
概要
ソーシャルネットワーキングサービスは、そのユーザに対して、該ソーシャルネットワーキングサービスの他のユーザと通信しインタラクトする能力を提供する。使用時において、ユーザは、前記ソーシャルネットワーキングサービスに加わり、他のユーザ、個人およびエンティティに対するコネクションを追加する。ここで、"友達"という用語は、ユーザがウェブサイトを介してコネクションまたは関係を形成した他のユーザ、個人およびエンティティを意味する。また、"ユーザ・・・・・という用語は、ソーシャルネットワーキング環境に存在しまたは表される個人およびエンティティ(例えば、企業、製品、バンド、事柄等)を意味する。コネクションは、例え、ユーザが友達となる特定の他のユーザを選択することによってユーザによって明確に、または、ユーザの共通の特性(例えば、同じ教育機関の同窓生であるユーザ)に基づいて前記ソーシャルネットワーキングサービスによって自動的に追加されてよい。前記ソーシャルネットワーキングサービスにおけるコネクションは、通常双方向であるが、必ずしも双方向でなくてもよい。例えば、BobとJoeとが前記ソーシャルネットワーキングサービス上で共にユーザであり、相互に繋がっている場合、BobとJoeとは共に友達同士である。他方、BobがSamが掲示（posted: 投稿）したコンテンツアイテムを見るためにSamに繋がりたい場合、一方向のコネクションも可能である。ユーザ間のコネクションは直接的なコネクションであってよい。しかしながら、ソーシャルネットワーキングサービスのいくつかの実施の形態は、1または複数のレベルのコネクションを介してコネクションが間接的になされることを可能にする。さらに、"友達"という用語は、ユーザが実生活で実際に友達であることを要求するものではない(一般的に、前記ユーザの一方が企業またはその他のエンティティである場合そうである);これは、単に、ソーシャルネットワーキングウェブサイトにおけるコネクションを意味する。
【００１６】
他のユーザとのインタラクションに加えて、前記ソーシャルネットワーキングサービスは、ユーザが該ウェブサイトによってサポートされた様々な種類の項目についてアクション(行動)をとることを可能にする。これらの項目は、前記ウェブサイトのユーザが属するグループまたはネットワーク(ここで、“ネットワーク”とは、物理的な通信ネットワークではなく、人、エンティティおよびコンセプトのソーシャルネットワークを意味する)、ユーザが興味を持つと思われるイベントまたはカレンダ記録事項、前記ソーシャルネットワーキングサービスを介してユーザが使用する可能性があるコンピュータに基づくアプリケーション、前記サービスを介して品目を売買することを可能にする取り引き、および、前記ソーシャルネットワーキングサービス上または外でユーザが行う可能性がある広告とのインタラクションを含む。これらは、ユーザがソーシャルネットワーキングサービス上で作用する項目の数例にすぎず、他の多くの項目も可能である。以下に説明する実施の形態/実施例の多くはソーシャルネットワーキングサービスを対象としているが、ここで説明する本発明は、ソーシャルネットワーキングサービスに限定されず、ソーシャルネットワーキングサービス、ソーシャルコンテンツまたは他の種類のウェブサイトを含む他の環境を含んでよい。
【００１７】
ソーシャルネットワーキングサービス上におけるユーザによって生成されたコンテンツは、該ユーザの前記ソーシャルネットワーキングサービスに対する経験を高める。“コンテンツ”は、ステータス更新(アップデート)または他のテキストメッセージ、位置情報、フォト(写真)、ビデオおよびリンクなどの任意の種類の媒体コンテンツを含んでいてよい。コンテンツは、権限が与えられたサードパーティアプリケーションによって、ニュースフィードまたはストリームのようなユーザの“通信チャンネル”に掲示されることがある。コンテンツ“項目”は、前記ソーシャルネットワーキングサービスにおけるオブジェクトとして表される単一のコンテンツを示す。このようにして、ソーシャルネットワーキングサービスのユーザは、様々な通信チャンネルを介して、様々な種類の媒体のコンテンツ項目を掲示することによって相互に通信するよう推奨される。ソーシャルネットワーキングサービスのユーザは、相互のインタラクションを増やし、より頻繁に該ソーシャルネットワーキングサービスに関与する。通信チャンネルは、ストリーム、フィード、ウォールポスト、eメール通信、掲示されたコンテンツ項目についてのコメント、モバイルアプリケーション、ノート(note)、サードパーティアプリケーション、テキストメッセージ、サードパーティウェブサイト、広告通信チャンネル、掲示板、または、前記ソーシャルネットワーキングサービスに存在しまたは対応付けられたその他の任意の通信チャンネルからなる1または複数の異なる情報配信方法からなっていてよい。このような通信チャンネルは、ここでその出典を示すことによって本明細書の一部とする2008年10月16日に出願された米国特許出願No.12/253,149により詳しく記載されている。
【００１８】
コンテンツ項目が様々な通信チャンネルに掲示されると、ユーザ間のコメント、議論および会話が発生する。例えば、ユーザは、“Going to lunch with Tom (Tomとランチに行く)”というステータス更新を掲示することがある。該ステータス更新を見た仲間は、“Tom who ? (Tomって誰?)”、または“Can I come ? (私が行ってもよい?)”と尋ねる可能性がある。従来のソーシャルネットワーキングサービスでは、ユーザがノードを具体的に特定して、掲示されたコンテンツ項目にリンクすることができない。それによって、前記言及された“Tom”を特定しようとする不必要な会話がなされることがある。最近のステータス更新においてユーザが“Tom”について言及したという事実、すなわち、Tomに対してより強いコネクションを示す可能性がある事実も、従来のソーシャルネットワーキングサービスには記録されない。
【００１９】
一実施の形態において、ソーシャルネットワーキングサービスにより、ユーザは、コンテンツ項目を前記ソーシャルネットワーキングサービスに掲示しながら、他のノードを特定、参照またはその他の方法で言及することができる。ソーシャルネットワーキングサービスのソーシャルグラフにおける“ノード”は、ソーシャルネットワーキングサービス内においてプロフィール情報を有する実際のユーザおよび他のエンティティのようなオブジェクトを示す。これらの種類のエンティティは、前記ソーシャルネットワーキングサービス内の通信チャンネルにコンテンツを掲示する。例えば、前記ソーシャルネットワーキングサービスにおけるユーザおよび該ユーザの友達は、このノードカテゴリーに含まれる。これらのノードは、プロフィール情報を有する実際のユーザおよびエンティティを示すので、“アイデンティティ(同一性)”を有する。製品またはブランド(例えば、Coke(登録商標))、有名人、小売店およびスポーツチームのようなエンティティも、ソーシャルネットワーキングサービスにおいて実際のエンティティが特定され、主張されるので、アイデンティティを有する。アプリケーション、取り引き、ディジタルコンテンツ、イベント、グループおよびコンセプトのような他の種類のノードも、特定のユーザまたはエンティティによって制御されるので、“アイデンティティ"を有する。
【００２０】
また、ノードは、インターネット上および／または実社会に存在する前記ソーシャルネットワーキングサービスを超えた、および、前記ソーシャルネットワーキングサービスの外のコンセプトを示す。どのユーザまたはエンティティも前記コンセプトを制御できないので、このカテゴリーのノードは、前記ソーシャルネットワーキングサービス内の通信チャンネルにコンテンツを掲示できないことがある。例えば、“surfing(サーフィング)”というコンセプトは、どのユーザまたはエンティティによっても所有または制御されない。従って、“surfing”は前記ソーシャルネットワーキングサービスにおいて実際にはエンティティまたはユーザとして存在しないけれども、“surfing”が掲示されたコンテンツ項目において言及されるよう、ノードが前記ソーシャルネットワーキングサービス上に存在してよい。故に、これらのノードは、前記ソーシャルネットワーキングサービス上において“アイデンティ”を有さないものとして説明されてよい。一実施の形態において、アイデンティの無い被参照ノード（referenced node: 被言及ノード）は、外部ウェブサイトにリンクされ得る。他の実施の形態において、アイデンティの無い被参照ノードは、前記ソーシャルネットワーキングサービス上における該アイデンティの無い被参照ノードについての検索結果にリンクされ得る。
【００２１】
ノードは、インターネット上のウェブページとして、および、ソーシャルネットワーキングサービスの外のコンセプトとして存在可能である。例えば、“Cowbody(カウボーイ)”と呼ばれるノードは、スポーツチーム、カントリーウェスタンの衣服のウェブサイト、または、実際のカウボーイの抽象的なコンセプトを意味する。一実施の形態において、被参照ノードは、それが表す外部ウェブページへのリンクを提供する。
【００２２】
ソーシャルグラフ上のノード間のコネクションまたはエッジは、前記ノードの関係および関心事の両方からなる。ソーシャルネットワーキングサービスにおいて、コネクションはオブジェクトによって表される。従って、ここでは、コネクションについての情報は、該コネクションを表すオブジェクトとして記憶される。故に、一実施の形態において、コネクションは、データベースにオブジェクトとして記憶されたコネクションについて保持された情報を更新することによって、繋げられた(接続された)ノード間のインタラクションに基づいて“強化”される。ある実施の形態において、前記保持された情報は、前記２つのノード間のコネクションの強度を表すアフィニティ（親密度、相性）のスコア（点数）または数値であってよい。上述の如く、親密度のスコア(アフィニティスコア)の代わりにコネクションまたはエッジが使用されてもよい。従って、コネクションについてのより多くの情報が前記ソーシャルネットワーキングサービスによって収集可能である。
【００２３】
コネクションまたはエッジは、前記ソーシャルネットワーキングサービス上においてエンティティまたはユーザとして実際には存在しない“surfing”（サーフィン、波乗り）のようなコンセプトに対するユーザの興味または言及に基づいて作成または強化されてもよい。オブジェクトによって表わされるエッジは、上記のようなコンセプトに対するユーザの興味を表わすために作成される。一実施の形態において、これらのエッジは、どれくらい頻繁にユーザが上記のようなコンセプトに言及するかに基づいて、強化され得る。
【００２４】
ユーザのおよび興味ならびにユーザの他のノードに対するコネクションに基づいて、前記ソーシャルネットワーキングサービスによって間接的なコネクションが暗示されてもよい。例えば、ユーザは第1のノードに強く接続されてよく、該第1のノードは第2のノードに強く接続されてよい。前記ソーシャルネットワーキングサービスにおいて、前記ユーザは前記第2のノードに接続されないこともあるが、前記ユーザと前記第2のノードとが前記ソーシャルネットワーキングサービスにおいて相互を見つけたために、コネクションが存在しない可能性がある。故に、一実施の形態において、これらの間接的なコネクションは、ユーザのコネクション貯蔵所に含まれてよく、ユーザのソーシャルグラフを“構築する”のに役立つ。
【００２５】
特別な文字または記号のような“trigger(トリガ)”は、前記ユーザが他のノードを特定することを望んでいることを示すテキストを入力している際に使用可能である。そして、ノードに対する選択可能なリンクが、前記トリガに応じて、前記ユーザに提供される。これらの選択可能なリンクは、前記ユーザが言及することを欲するノードからなるので、候補ノードと呼んでよい。一実施の形態において、提供されたノードは、前記ユーザからの追加的な入力に応じて絞られる。このようにして、ユーザは、前記ソーシャルネットワーキングサービスにコンテンツ項目を掲示しながら、1または複数のノードに迅速に且つ容易に言及することができる。
【００２６】
上記の例に返って説明すると、ユーザは、ここで、“Going to lunch with @Tom(Tomとランチに行く)”というステータス更新を掲示してよい。この例において、“@”という記号はトリガであり、“Tom”は言及されているノードである。一実施の形態において、前記トリガが入力されると、前記ユーザに接続されたノードへの選択可能なリンクを含むドロップダウンリストが表示される。他の実施の形態において、前記選択可能なリンクを含むドロップダウンリストは、前記ユーザが直接的には接続されていないが、該ユーザの既存のコネクションおよびアフィニティに基づいて興味を持つ可能性がある前記ソーシャルネットワーキングサービス内のノードを含んでいてよい。例えば、前記ユーザは、Tomに直接的には接続されていないかもしれないが、友達の友達であることがある。他の例として、“Tom Cruise”のような著名人は、直接的なコネクションではないが、Tom Cruise主演の映画に対して公言された興味のために、提案されたノードと言える。
【００２７】
一実施の形態において、前記ドロップダウンリストは、入力されたテキストに適応的に応答するものである。これは、前記ドロップダウンリストは、トリガ後に、前記入力されたテキストに従って、前記選択可能なリンクをフィルタする。換言すれば、前記ドロップダウンリストは、選択可能なリンクに対応する候補ノードまたはオブジェクトを適応的に特定する。このようにして、最初の文字である“T”が入力された後、前記ドロップダウンリストに現れる選択可能なリンクは、少なくとも小文字または大文字の“T”を含むことになる。前記ユーザがテキストを入力すると、前記ドロップダウンリストに表示された前記選択可能なリンクは、入力されたテキスト列に一致(マッチ)する語を含むことになる。従って、前記入力されたテキスト列は、対応する選択可能なリンクを持つノードの識別子である。このようにして、前記ドロップダウンリストは、言及すべき潜在的なノードを適応的に特定することによって、入力されたテキストに適応的に応答する。
【００２８】
従って、前記ユーザが“Tom”という名前の3人の異なるユーザに接続されている場合、前記リストは、これらの3つのノードを表示する。しかしながら、例えば、前記ユーザが入力されたテキスト列“Tom”にマッチする名前のノードに接続されている場合、より多くのノードが表示される。従って、前記ユーザが“Vote for Tome Arnold in 2012!(2012年にTome Arnoldに投票しよう!)"イベントに参加することを計画している“Tom & Jerry is awesome (Tom & Jerryは素晴らしい)”グループの一員であって、“The Adventure of Tom Sawyer (トムソーヤの冒険)”のファンである場合、これらのノードも前記ドロップダウンリストに現れる。そして、前記ユーザは、所望のノードに対応するリンクを選択する。一実施の形態において、前記ユーザが最も最近インタラクトした、マッチするノードへのリンクが、前記ドロップダウンリストの上端に現れる。他の実施の形態において、最も高いアフィニティをもつ、マッチするノードへのリンクが前記ドロップダウンリストの上端に表示される。さらに他の実施の形態において、前記選択可能なリンクの表示順は、先ずユーザ、次にエンティティおよびコンセプトからなる。これらの方法の様々な組合せが使用されてもよい。
【００２９】
この例において、“Going to lunch with @Tom"というステータス更新を掲示したユーザは、“Tom”という名前のユーザへのリンクを選択する。前記ユーザが所望のリンクを選択した後、前記関係の図表現内にユーザ名が現れる。一実施の形態において、前記ユーザに関連したサムネイル、プロフィール画像またはその他の視覚オブジェクトが、前記図表示内に現れる。他の実施の形態において、前記ユーザによって入力されたテキストのみが、前記図表現に現れる。
【００３０】
前記トリガの使用によって前記ソーシャルネットワーキングサービス上の他のノードを特定して言及することを可能にすることによって、言及されるノード間のコネクションについての情報が継続的に収集され得る。上述した例において、更新時刻、関連したエンティティおよび行われた行動(ステータス更新)を含む、前記ユーザのTomとの関係についての数個の情報が、前記ステータス更新に示される。
【００３１】
本発明の一実施の形態の高レベル概念図である図1に示したように、ソーシャルネットワーキングサービス100は、ユーザノード102と、被参照ノード106と、前記2つのノード間のコネクション104とからなる。図1において、前記ユーザノード102は、通信チャンネル116に掲示するためのコンテンツ項目112を作成する。通信チャンネル116は、ストリーム、フィード、ウォールポスト、eメール通信、掲示されたコンテンツ項目についてのコメント、モバイルアプリケーション、ノート(note)、サードパーティ（第三者）アプリケーション、テキストメッセージ、サードパーティ（第三者）ウェブサイト、広告通信チャンネル、掲示板、または、前記ソーシャルネットワーキングサービスに存在しまたは対応付けられたその他の任意の通信チャンネルからなる1または複数の異なる情報配信方法からなっていてよい。一実施の形態において、広告通信チャンネルは、広告のコンテンツからなっていてよい。掲示板は、いくつか例を挙げると、イベント、グループ、ファンページ、フォトアルバムのような異なる種類のオブジェクトに存在してよい。
【００３２】
コンテンツ項目112は、被参照ノード106へのリンク108を有する。一実施の形態において、前記被参照ノード106へのリンク108は、ユーザが前記コンテンツ項目112を掲示しているときに、特別な文字、記号またはアイコンを入力したときにトリガまたは有効(イネーブル)化される。この実施の形態において、前記ユーザが“トリガ”を入力したとき、この行動は、該ユーザが前記コンテンツ項目112におけるノード、すなわち、被参照ノード106を特定することを欲していることを示す。コネクション情報記憶部114において、コネクション104についての情報が保持され、更新される。一実施の形態において、前記コネクション情報記憶部114はデータベースである。コンテンツ項目112が前記通信チャンネル116に掲示(110)された後、前記ユーザノード102と前記被参照ノード106との間のコネクション104についての情報は、前記保持された情報を更新することによって強化される。前記コネクション情報記憶部114において前記ネクション104についての情報が更新された後、前記コンテンツ項目112へのポインタ(言及)も前記コネクション情報記憶部114に記憶される。
【００３３】
前記被参照ノード106は、前記ソーシャルネットワーキングサービス100上における、前記ユーザがインタラクトし関与することができる任意の種類のノードを表わす。一実施の形態において、前記被参照ノード106との既存の関係は任意である。その場合、前記ユーザは、コンテンツ項目112内において被参照ノード106に言及することによって、コネクション104を作成する。従って、例えば、ユーザがCokeの“ファン”ではなかった場合、すなわち、一実施の形態によると、該ユーザが前記ソーシャルネットワーキングサービス100上におけるエンティティであるCokeを表わすノードと関係、インタラクションまたはコネクションを有さなかった場合において、ステータス更新において“Coke”に言及すると、前記ソーシャルネットワーキングサービス100によって、前記“Coke”を表わすノードとのコネクションが自動的に生成される。一実施の形態において、ユーザが前に関係、インタラクションまたはコネクションを有さなかつたノードに言及する際、前記ユーザは、前記ソーシャルネットワーキングサービスによって、(例えば、Cokeの“ファン”になることにより)そのノードとの正式および／または明白なコネクションを形成するよう指示される。
【００３４】
前記被参照ノード106は、様々な通信チャンネルを介して、前記ユーザが前記掲示されたコンテンツ項目112において前記被参照ノード106に言及したという通知を受け取ることができる。従って、一実施の形態において、前記ユーザが“Going to lunch with @Tom"というステータス更新を掲示した上記例において言及された“Tom”は、“Blake mention you in his status (Blakeは彼のステータスにおいて貴方に言及した)”のような通知を受けるかもしれない。ユーザによってとられた行動についての通知は、ユーザ間におけるインタラクションを大いに強化し、これにより、さらに前記ソーシャルネットワーキングサービス上におけるコネクションについての情報を強化する。
システムアーキテクチャ
【００３５】
図2は、ソーシャルネットワーキングサービス100の動作に適したシステム環境を示す高レベルブロック図である。該システム環境は、1または複数のユーザ装置210と、1または複数の外部ウェブサイト212と、ソーシャルネットワーキングサービス100と、ネットワーク222とからなる。構成の変更例によると、該システムに上記と異なる1または複数の追加的なモジュールが含まれていてもよい。
【００３６】
前記ユーザ装置210は、ユーザ入力を受け取り、ネットワーク222を介してデータを送受可能な1または複数のコンピューティング装置からなる。例えば、前記ユーザ装置210は、デストップコンピュータ、ラップトップコンピュータ、スマートホン、パーソナルディジタルアシスタント(PDA)、または、コンピューティング機能およびデータ通信能力を含むその他の装置であってよい。前記ユーザ装置210はネットワーク222を介して通信できるよう構成されており、該ネットワーク222は、有線および無線の通信システムの両方を使用するローカルエリアおよび／またはワイドエリアネットワークの任意の組合せからなるものであってよい。
【００３７】
図2は、ソーシャルネットワーキングサービス100の高レベルブロック図である。前記ソーシャルネットワーキングサービス100は、ウェブサーバ226と、アド(広告)サーバ224と、ユーザプロフィール記憶部214と、取り引き記憶部234と、コンテンツ記憶部218と、イベント記憶部228と、グループ記憶部232と、コンセプト記憶部236とを含む。他の実施の形態において、前記ソーシャルネットワーキングサービス100は、様々な用途のための追加的、上記より少ないまたは上記とは異なるモジュールを含んでいてよい。ネットワークインターフェース、セキュリティメカニズム、ロードバランサー、フェイルオーバーサーバ、管理およびネットワークオペレーションコンソール等は、当該システムの詳細をぼやけさせないよう図示されていない。
【００３８】
前記ソーシャルネットワーキングサービス100は、ユーザが相互に通信またはその他方法でインタラクトしてコンテンツにアクセスすることを可能にするコンピューティングシステムからなる。前記ソーシャルネットワーキングサービス100は、仕事経験、学歴、趣味または好み、位置等の経歴、人口統計学的およびその他の種類の記述情報を含む、ソーシャルネットワーキングサービスのユーザを描写するユーザプロフィールを記憶する。前記ソーシャルネットワーキングサービス100は、更に、前記コネクション情報記憶部114における異なる複数のユーザ間の1または複数のコネクションを記述するデータを記憶する。このコネクション情報は、同様なまたは共通した仕事経験、グループの会員資格、趣味または学歴を有するユーザを特定する。さらに、前記ソーシャルネットワーキングサービス100は、ユーザ達が他のユーザとの関係を明示することを可能にする、ユーザによって定義されたユーザ間のコネクションを含む。例えば、これらのユーザによって定義されたコネクションによって、友達、仕事の同僚、パートナー等の、ユーザの実生活に似ている他のユーザとの関係を作り出すことができる。ユーザは、予め定義された種類の関係から選択し、または、必要に応じて彼ら自身の関係種類を定義できる。
【００３９】
ユーザ(または、他の種類のノード)は、ソーシャルネットワーキングサービス上の他のノードについて、アフィニティスコアによって表されてよい特定のアフィニティを有する。この場合、アフィニティスコアは、ユーザと前記ソーシャルネットワーキングサービスにおける他のノードとの相互関係または利害関係の強さを示す。ユーザのコネクションについてのアフィニティスコアは、ユーザプロフィール記憶部214における該ユーザのユーザプロフィールオブジェクトに記憶される。前記ユーザプロフィール記憶部214に記憶されたコネクションについての情報は、前記ソーシャルネットワーキングサービスのユーザまたはノード間のアフィニティスコアを算出する際に使用され得る。一実施の形態において、このコネクション情報はアフィニティスコアからなる。上記したように、ノードは、ユーザ、エンティティ、コンセプト、または、前記ソーシャルネットワーキングサービス上でユーザが関与またはインタラクトするその他のオブジェクトであってよい。ソーシャルネットワーキングサービスのユーザ間のアフィニティを決定するための方法は、ここでその出典を示すことによって本明細書の一部とする2006年8月11日に出願された“Displaying Content Based on Measured User Affinity in a Social Network Environment”というタイトルの米国特許出願No.11/503,093により詳しく記載されている。
【００４０】
前記コネクション情報記憶部114は、前記コネクションについての基本的な情報に加えて、前記コネクションについて他の情報を記憶する。図1に記載されたように、前記ソーシャルネットワーキングサービス100における他のノードに言及するリンクを有するコンテンツ項目を掲示したユーザは、該ユーザが現在前記被参照ノードに興味を持っている等の前記コネクションについてのさらなる情報を付加する。ユーザがほとんどインタラクトしない以前の仕事の同僚とは異なり、前記被参照ノードとのコネクションは、前記ユーザによって最近且つ明白に言及されたものなのでより強いコネクションである。ノードのプロフィールを最近見たこと、および、ノードの掲示されたイベント、フォト(写真)、ステータス更新等の該ノードによって掲示されたオブジェクトと最近インタラクトしたこと等の、前記ソーシャルネットワーキングサービス100上における他の行動は、ユーザの前記ノードとのコネクションについての情報を強化する。上述の如く、一実施の形態において、このコネクション情報は、アフィニティスコアからなる。さらに、前記コネクションについての情報は前記コネクション情報記憶部114内のオブジェクトとして記憶されるので、前記コネクション情報は、指数化可能であり、リアルタイムで検索可能である。
【００４１】
前記コネクション情報は指数化可能でリアルタイムで検索可能であるので、一実施の形態において、他のアプリケーションおよびサードパーティアプリケーションは、該コネクション情報を利用して、リアルタイムで前記ソーシャルネットワーキングサービス上におけるコネクションを評価することができる。この種の情報は、前記ソーシャルネットワーキングサービス100上でどのコンセプトおよびエンティティが現在議論されているかを知りたい前記ソーシャルネットワーキングサービス100のすべてのユーザ、特に、広告主にとって有益である。一実施の形態において、ユーザは、コネクション情報を検索する時間枠を指定する特定の種類のコネクションをターゲットとする、および、前記コネクション情報に加えてキーワードを付加するなど、検索結果を絞り込むために前記コネクション情報記憶部114の検索をカスタマイズすることができる。
【００４２】
前記ソーシャルネットワーキングサービス100上におけるノード間のコネクションについての情報は、流動的である。ユーザが相互にインタラクトし前記ソーシャルネットワーキングサービス100の他のユーザによって掲示されたオブジェクトとインタラクトするのに伴い、前記他のユーザとのコネクションについての情報が強化される。同様に、ユーザが前記ソーシャルネットワーキングサービス100上における他のノードとインタラクトするのに伴い、これらのインタラクションは、これらのノードとのコネクションについての情報を強化する。
【００４３】
情報は時間に依存しているので、一実施の形態において、前記コネクション情報記憶部114に記憶されたコネクションについてのある情報は、時間に基づく衰退因子の関数としての値が減少することになる。時間に基づく衰退因子は、前記コネクション情報記憶部114に記憶された更新された情報に重み付けしながら時間と共に減少する数因子からなる。一実施の形態において、前記時間に基づく衰退因子は、指定された時間後にゼロまで減少する。その結果、上記更新された情報のうちのあるものは、短期間にわたってのみ、コネクションについての情報を“強化”する。ソーシャルネットワーキングサービスは、どの情報が時間に依存しているのか、どの情報が時間に依存していないのかを選択的に判定する。
【００４４】
一実施の形態において、前記ソーシャルネットワーキングサービスにおけるユーザとノードとの間のコネクションについての情報は前記コネクション情報記憶部114に存在しなくてもよい。例えば、ユーザは、前記ソーシャルネットワーキングサービスの、例えばCokeのようなエンティティのファンになることがある。エンティティのファンになることは、前記ユーザと前記エンティティとの間のコネクションを作り出す。一実施の形態において、ユーザが“Coke”に言及するコンテンツ項目を掲示すると、前記ユーザと前記エンティティ“Coke”を表すノードとの間にコネクションが作り出される。これは、前記コネクション情報記憶部114において、前記ユーザと前記エンティティ“Coke”を表すノードとの間に新たに形成されたコネクションについての情報を記述するオブジェクトが生成される、ことを意味する。一実施の形態において、ユーザは、この技術を使用して、イベント、コンテンツ項目、グループ、ユーザ、アプリケーション等、任意の種類のノードを作り出すことができる。その結果、一実施の形態において、前記コネクション情報記憶部114の構造により、ユーザは、単に、掲示されるコンテンツ項目においてそのコンセプトを述べることによって、ソーシャルグラフを構築することができる。
【００４５】
前記ソーシャルネットワーキングサービス100は、該ソーシャルネットワーキングサービス100上でユーザがインタラクトすることができるコンセプト、コンテンツ項目、エンティティ、イベント、アプリケーション、グループおよび取り引きを含む多くの異なる種類のオブジェクトについてのデータをデータベースに保持する。この目的のため、前記ユーザプロフィール記憶部214、コンセプト記憶部216、コンテンツ記憶部218、イベント記憶部228、アプリケーションデータ記憶部230、グループ記憶部232および取り引き記憶部234は、ウェブサイト100によって保持された対応する種類のオブジェクトの各インスタンスのデータを管理するためのデータ構造をデータベースに記憶する。該データ構造は、対応するオブジェクト種類に適した情報フィールドからなる。(例えば、前記イベント記憶部228はイベントの時刻および場所を含むデータ構造を含み、前記ユーザプロフィール記憶部214はユーザプロフィールを記述するのに適したフィールドを有するデータ構造を含む。) 特定の種類の新たなオブジェクトが作成されるとき、前記ウェブサイト100は、対応する種類の新たなデータ構造を初期化し、該新たなデータ構造に固有のオブジェクト識別子を割り当て、必要に応じて該オブジェクトにデータを追加し始める。これは、例えば、前記ソーシャルネットワーキングサービス100は、前記コンテンツ記憶部218にコンテンツ項目の新たなインスタンスを生成し、該イベントに固有の識別子を割り当て、前記ユーザによって提供された情報を該イベントのフィールドに投入し始めることになるユーザが新たなコンテンツ項目をアップロードするときに行われ、その後、コンテンツ項目が該コンテンツ項目とインタラクトするユーザによって該コンテンツ項目が掲示されるときに行われる。
【００４６】
アドサーバ224は、広告を作り出し、ユーザ装置210に配信する。一実施の形態において、アドサーバ224は、前記コネクション情報記憶部114にアクセスして、前記ソーシャルネットワーキングサービス100上のノード間のコネクションについての情報を利用する。前記コネクション情報の分析は、広告主が前記コネクション情報を利用して、より選択的なターゲット設定技術によってより効果的なマーケティングキャンペーンを開発するのに役立つ。広告のターゲットを設定する技術は、ここでその出典を示すことによって本明細書の一部とする2008年8月20日に出願された“Targeting Advertisements in a Social Network Environment”というタイトルの関連米国特許出願No.12/195,321により詳しく記載されている。
【００４７】
前記ウェブサーバ226は、前記ネットワーク222を介して前記ソーシャルネットワーキングサービス100を1または複数のユーザ装置210にリンクする。前記ウェブサーバ226は、ウェブページ、および、Java（登録商標） Flash, XML等の他のウェブ関連コンテンツを供給する。前記ウェブサーバ226は、メールサーバ、または、前記ソーシャルネットワーキングサービス100と前記ユーザ装置210との間でメッセージを送受するその他のメッセージ機能を含んでいてよい。該メッセージは、インスタントメッセージ、待ち行列型のメッセージ(例えば、eメール)、テキスト、SMSメッセージ、または、その他の適当なメッセージ技術であってよい。他の実施の形態において、前記ソーシャルネットワーキングサービスは、APIまたはその他の通信メカニズムを使用するソーシャルネットワーキングサービスからの情報にアクセスするユーザ装置210上で動作するアプリケーションで実現される。
ノードとソーシャルネットワーキングサービスとの間のコネクションについての情報の増大
【００４８】
図3のインタラクション図は、一実施の形態におけるシステムアーキテクチャ内のデータの流れを示す。前記コネクション情報記憶部114は、ステップ300において、各ノード毎に複数のコネクションについての情報を保持する。上述した如く、前記ユーザプロフィール記憶部214は、ステップ308において、ユーザのプロフィール、すなわち、コネクションについてのアフィニティと関連付けられたプロフィールを保持する。
【００４９】
ユーザ装置210は、ステップ302において、ウェブサーバ226にウェブページをリクエストする。前記ウェブサーバ226は、ステップ304において、前記ユーザがコンテンツをアップロードすることができるインターフェースを有するウェブページを送る。前記インターフェースは、ステータス更新を入力するためのテキストフィールド、掲示されたコンテンツ項目についてコメントするためのテキストフィールド、ディジタル媒体コンテンツ項目の見出し、ストリームへの外部リンクを掲示するための通信チャンネル、通信チャンネルに掲示される広告、グループおよびイベントにおける掲示板、通信チャンネルにおける掲示項目にリンクされる外部ウェブサイト上で動作するコメントボックス等の、ソーシャルネットワーキングサービス上における任意のコンテンツアップロードメカニズムからなっていてよい。さらに、一実施の形態において、前記インターフェースは、ユーザ装置210から任意の種類のユーザ入力を受け取るバーチャル(仮想)インターフェースである。他の実施の形態、ユーザ装置210は、モバイル装置のようなAPIを使用してデータをリクエストして受け取ってよい。
【００５０】
そして、前記ユーザ装置210は、ステップ306において、トリガを入力し、コンテンツを掲示する。一実施の形態において、前記入力は、ASCII(アスキー)文字'@'(図5A〜5E)である。前記トリガは、ユーザがコンテンツを掲示しているときの任意の時に入力されてよい。例えば、“@Andy is cool”および“Going to lunch with @Tom”をステータス更新として入力することは、'a'記号の位置に関係なく、トリガを構成する。前記インターフェースに対する入力としては、オーディオ、ビジュアルおよび触知トリガを含む他のトリガが実現されてよい。
【００５１】
そして、前記ウェブサーバ226は、ステップ310において、前記コネクション情報記憶部114からの入力コンテンツにマッチするユーザについての複数のコネクションをリクエストする。一実施の形態において、前記リクエストは、前記トリガの後ろにユーザがテキストを入力する際に行われる。前記コネクション情報記憶部114は、ステップ312において、マッチするコネクションを前記ウェブサーバ226に提供する。これらのコネクションは、前記トリガの後入力されたコンテンツにマッチする前記ソーシャルネットワーキングサービス100におけるユーザのコネクションからなる。一実施の形態において、前記入力されたコンテンツは、前記コネクションの名前の一部にマッチするものでよい。他の実施の形態において、前記入力されたコンテンツは、前記コネクションに関連した任意のキーワードにマッチするものでよい。ユーザは、先のコネクションを有さないノードも言及できる。
【００５２】
一実施の形態において、前記トリガの後ろに何も入力されない場合、前記コネクション情報記憶部114は、ランダムにコネクションを選択する。他の実施の形態において、前記トリガの後何も入力されない場合、前記コネクション情報記憶部114は、最も最近選択されたコネクションを、マッチするコネクションとして選択する。他の実施の形態において、前記トリガの直後に入力されたコンテンツの全文が、前記コネクション情報記憶部114に保持された前記ユーザのコネクションについての情報にマッチング(照合)させられる。前記ユーザのコネクションにマッチするものがない場合、前記ソーシャルネットワーキングサービス上に存在するすべてのノードについての検索が実行される。一実施の形態において、前記トリガの直後に入力されたコンテンツの全文についてマッチするものがない場合、ノードが作り出される。他の実施の形態において、前記ユーザは、新たに作り出されたノードへのリンクを入力してよい。
【００５３】
その後、前記ウェブサーバ226は、ステップ314において、マッチしたコネクションへの選択可能なリンクを提供するよう前記インターフェースを更新する。一実施の形態において、ステップ314での前記インターフェースの更新は、前記マッチしたコネクションを表す選択可能なリンクからなるドロップダウンメニューを提供することからなる。マッチしたコネクションは、前記ソーシャルネットワーキングサービス100における被参照ノードへの選択可能なリンクである。一実施の形態において、前記マッチしたコネクションへのリンクは、前記被参照ノードのウェブページまたは該被参照ノードに関連したウェブページへのハイパーリンクであってよい。上述した例に戻って説明すると、前記入力された“@Andy”は、前記ソーシャルネットワーキングサービスにおいて前記ユーザが接続される他のノードを表す選択可能なリンクを有するドロップダウンメニューを提供する。前記ドロップダウンメニューに提供された前記マッチしたコネクションは、マッチしたすべてのコネクションのサブセットである。
【００５４】
その後、ユーザ装置210は、ステップ316において、前記提供されたリンクから1つのリンクを選択する。前記リンクの選択を受け取ると、前記ウェブサーバ226は、ステップ318において、前記インターフェース内における前記リンクの図表現を表示する。そして、前記ウェブサーバ226は、ステップ320において、前記表示されたリンクの図表現で前記インターフェースを更新する。一実施の形態において、前記表示されたリンクの図表現は、前記トリガに対応するテキストでラベル表示された編集不能なアトミックアイコンと、前記トリガに続く入力されたコンテンツとからなる。前の例において、“@Andy”は、前記リンクの表示された図表現に現れる。他の実施の形態において、前記選択されたリンクの表示された図表現は、前記被参照ノードの写真からなる。一実施の形態において、前記選択されたリンクの表示された図表現は、前記被参照ノードのフルネームまたはユーザ名からなる。更に他の実施の形態において、前記被参照ノードの簡潔名または簡潔記述が実現されてよい。
【００５５】
前記インターフェース内で前記選択されたリンクの図表現が表示された後、前記ユーザは、コンテンツをアップロードし続けることができる。その後、前記ユーザは、ステップ322において、通信チャンネルへの前記表示された選択されたリンクからなる前記コンテンツ項目を共用する。図3に示した実施の形態において、前記ウェブサーバ226は、前記ユーザ装置210から掲示されたコンテンツ項目を受け取る。更に他の実施の形態において、APIは、前記ソーシャルネットワーキングサービス100から、掲示されたコンテンツを含むデータを送受してよい。図3において、前記ウェブサーバ226は、次のステップ324において、前記コネクション情報記憶部114において、保持された前記選択されたリンクに対応するコネクションについての情報を更新する。一実施の形態において、前記コネクション情報記憶部114における該更新された情報は、リアルタイムに利用可能である。
【００５６】
前記ユーザプロフィール記憶部214に格納された前記ユーザのプロフィールに関連したユーザによって言及された特定のコネクションについてのアフィニティは、ステップ326において、前記コネクション情報記憶部114によって更新される。一実施の形態において、この更新はリアルタイムで行われ、他の実施の形態においては、この更新は定期的に行われる。前記親密度(アフィニティ(affinity))を前記コネクション情報記憶部114に記憶された前記コネクションについての情報で更新することによって、前記コネクションの強度が不均等であっても、前記ソーシャルネットワーキングサービスは前記ユーザと前記被参照ノードとのコネクションに擬似輪郭を与えることができる。例えば、ユーザが、Michael Jackson(マイケル・ジャクソン)の筋金入りのファンであって、掲示されるコンテンツ項目において定期的に“@MJ”と述べるような場合がある。他方、前記ユーザとのコネクションが存在したとしても、Michael Jacksonは同じ強さのコネクションを有さない可能性がある。従って、特定のノードのソーシャルグラフの輪郭は、ここに記載した本発明の実施の形態を使用して発見され得る。
ソーシャルネットワーキングサービスにおけるコネクションについての強化された情報へのアクセスを提供
【００５７】
図4は、いかにしてソーシャルネットワーキングサービスにおけるコネクションについての強化された情報へのアクセスが提供されるかを示すフローチャート図である。他の実施の形態において、前記フローチャート図における特定のステップは、繰り返し実行され、および／または、順序不同で実行されてよい。一実施の形態において、前記ソーシャルネットワーキングサービスにおけるユーザ達およびコネクション群を表わすソーシャルグラフにおけるノード群および該ノード間のコネクション群が、ステップ402で保持される。ステップ404において、１以上のコネクションについての情報が保持される。ステップ406において、1または複数の通信チャンネルにコンテンツ項目を掲示するためのインターフェースが提供される。ステップ408において、前記ソーシャルグラフのノードを特定するリンクを含む掲示されたコンテンツ項目が、前記インターフェースを介して受け取られる。次に、掲示したユーザのノードと前記掲示されたコンテンツ項目において特定されたノードとのコネクションについての保持された情報が、ステップ410において更新される。最後に、更新された前記保持された情報が、ステップ412において、前記ソーシャルネットワーキングサービス内における他の処理による使用のために提供される。ある実施の形態において、前記ソーシャルネットワーキングサービスの外のバスに接続された処理およびアプリケーションも、前記保持された情報にアクセスできる。
【００５８】
図5A〜5Eは、一実施の形態において、ユーザが前記ソーシャルネットワーキングサービスにおける他のノードに言及することができるインターフェースのスクリーンショットである。特に、図5A〜5Eは、本発明の一実施の形態に従って、前記インターフェースの、ソーシャルネットワーキングサービスにおけるノード間のコネクションについての情報を強化するための動作進行段階を示すスクリーンショットである。図5A〜5Eに示すように、インターフェース502は、コンテンツが入力される入力フィールド504からなる。ボタン506は、ユーザがコンテンツ項目を掲示することを可能にする。図5Bは、この場合'@'記号であるトリガの後にテキストが入力された後に現れるドロップダウンメニューリスト508を示す。
【００５９】
図5Bは、さらに、前記ドロップダウンメニューリスト508に現れる様々なマッチしたコネクション510, 512, 514および516を示す。前記マッチしたコネクション510, 512, 514および516の各々は、前記被参照ノードへの選択可能なリンクである。なお、前記入力フィールド504における前記トリガの後ろのテキスト“Tom”は、前記マッチしたコネクション510, 512, 514および516にマッチしている。一実施の形態において、マッチしたコネクション514は、“Tom”が被参照ノード“Thomas Hanks”にマップまたは対応付けられているので表示されている。
【００６０】
図5Cは、短縮記述が被参照ノード518に使用されている前記インターフェース502の一実施例を示す。図5Cにおいて、前記被参照ノード518は、“@Tom”とラベル付けされ、上述の如く、編集不能なアトミックアイコンによって表わされている。図5Dにおいて、前記インターフェース502の他の実施例では、選択された被参照ノード520のフルネーム“Tom Jones”が示されている。被参照ノード518および520はユーザによって削除可能であるが、前記アトミックアイコン内のテキストは編集不能である。
【００６１】
Fig. 5Eは、前記入力フィールド504における被参照ノード520の後ろにより多くのコンテンツが入力可能であることを示す。従って、ユーザが“Share”ボタン506を選択することによってステータス更新を掲示することを決定すると、“Having lunch with @Tom Jones at the Ivy（アイビーでトムジョーンズとランチすること）"というステータス更新は完全文として表示され得る。掲示されると、前記コンテンツ項目は前記ソーシャルネットワーキングサービスの様々な通信チャンネルを介して配信され、前記ユーザと“Tom Jones”との間のコネクションについての保持された情報が上述の如く強化される。
【００６２】
コンテンツを有するトリガの入力を含む上述した実施の形態における入力方法は、前記ソーシャルネットワーキングサービスと通信するウェブブラウザにおけるテキストフィールド、モバイルAPIおよび外部ウェブサイトのような多数の環境下においてユーザインターフェースとして実施可能である。このユーザインターフェースを多数の環境に適用するために、“contentEditable”と呼ばれるウェブブラウザの特徴が利用されてよい。この特性は、任意のHTML要素に与えられてよく、該要素があたかも通常のテキスト領域であるかのように、該要素のコンテンツがユーザによって修正変更されることを可能にする。この機能は、ユーザがタイプしているボックスにマークアップ(markup)を含ませる等の追加的な利点を提供する。JavaScript（登録商標）機能に加えて、この機能は、図5C〜5Eに示されたように、参照ノード518および520が挿入された後に該参照ノード518および520の編集不能なアトミックアイコンを表示するために使用可能である。もちろん、これらのアイコンは、前記ユーザによって前記ユーザインターフェース内から完全に除去され得る。
【００６３】
前記ユーザがテキストを入力しコネクションの結果を適応的に受け取る“アクティブクエリ(active query)"が、2つの異なるJavaScrip（登録商標） APIを使用して実施され得る。一方のAPIはMozilla（登録商標）およびWebkit（登録商標）に基づいたブラウザで利用可能なRange APIであり、他方のAPIはInternet Explorer（登録商標）によって提供されるTextRange APIである。ブラウザによって提供される方法を使用して、前記インターフェースは、前記ユーザのコネクションをフィルタするために前記ユーザがどのようなテキストをタイプしているのかを判定する。前記ユーザがマッチするコネクションを見つけると、該ユーザは、該コネクションを選択することができ、このようにして、被参照ノードをコンテンツを編集可能な(contentEditable)“ボックス”に挿入する。前記コンテンツ項目を前記サーバに掲示する前に、前記コンテンツは、サーバ側スクリプトが特定の通信チャンネルを介して掲示された前記コンテンツ項目を配信するために必要な情報を構文解析(パーズ(parse))し、上述の如く、前記コネクションについての保持された情報を強化することができる。
【００６４】
前記ソーシャルネットワーキングサービス上におけるコネクションについての情報に対するアクセスは、前記ソーシャルネットワーキングサービスが該ソーシャルネットワーキングサービス上でのより多くのインタラクションを促すことを可能にする。様々なメカニズムおよび処理が、前記コネクション情報記憶部114に記憶された情報を利用できる。例えば、“Blake mentioned Tom in his status update（Blakeが彼のステータス更新においてTomに言及した）"のような、コンテンツ項目が、前記ソーシャルネットワーキングサービスによって作成され、ユーザが前記ソーシャルネットワーキングサービスにおける他のノードに言及したことを示すために1または複数の通信チャンネルに掲示される。一実施の形態において、コネクション情報に対する調整が、ネガティブ(マイナス的)またはポジティブ(プラス的)な言外の意味を探すために前記コンテンツ項目を分析することによって決定される。例えば、“I hate @working(私は働くことが嫌いだ)”という写真の見出しは、被参照ノードであるWorking (例えば、“Working”というコンセプトについて前記ソーシャルネットワーキングサービスにおいてノードが設立された所)とのコネクションについての情報にネガティブに影響するかもしれない。
【００６５】
上述の如く、ユーザは、外部ウェブサイトからコンテンツ項目を掲示でき、さらに、該コンテンツ項目において他のノードに言及できる。例えば、一実施の形態において、外部ウェブサイト上で機能しているコメントボックスは、前記ユーザがニュース記事を共用できるよう、通信チャンネルにリンクされてよい。ニュース記事を掲示しているユーザは、上述の方法を使用して、前記ソーシャルネットワーキングサービス上におけるノードとして表わされる“working”のようなコンセプトに言及することができる。他の実施の形態において、外部ウェブサイトは、既に掲示されているコンテンツ項目にリンクされ、前記ソーシャルネットワーキングサービスのユーザが前記コンテンツ項目について追加的なコメントを掲示することを可能にするコメントボックスからなっていてよい。この場合、追加的なコメントを掲示したユーザは、さらに、前記ソーシャルネットワーク上のノードに言及することができる。一実施の形態において、ユーザは、前記コンテンツの先頭にトリガおよびリンクを置くことによって、前記外部ウェブサイト上のコメントボックスから、前記ソーシャルネットワーキングサービス上の他のノードと前記掲示されたコンテンツ項目を通信できる。そして、前記被参照ノードは、上述の如く、直接的な通信として、前記示されたコンテンツ項目を受け取ることができる。
【００６６】
ある実施の形態において、前記コンテンツにトリガおよびリンクを置くことは、特定の通信チャンネルを介して、前記コンテンツ項目の配信に影響する。一実施の形態において、前記コンテンツ項目が前記トリガおよびリンクで始まる場合、前記コンテンツ項目を掲示したユーザは、該コンテンツ項目を特に前記被参照ノードに送っていることになる。その結果、前記コンテンツ項目は、例えば、前記被参照ノード上のウォールにウォールポストとしてのみ配信され得る。他の実施の形態において、前記コンテンツ項目の直接的な配信は、チャットボックスのメッセージとして前記被参照ノードの受信箱のeメール、ウェブブラウザの通知、または、モバイル装置のSMSメッセージとなる。
【００６７】
前記コンテンツ項目がその本体内にトリガおよびリンクを有する場合、一実施の形態において、該コンテンツ項目のメッセージは、より前記被参照ノードに関するものとなり、該被参照ノードに対する直接的なメッセージとして意図されないものとなる。従って、ある実施の形態において、直接的な通信は適切なものではないことがあり、前記コンテンツ項目は通常の通信チャンネルを使用して配信される。しかしながら、一実施の形態において、ノードは、他のノードによって言及される毎に、通信を受け取るよう構成されてよい。
【００６８】
ある実施の形態において、前記ソーシャルネットワーキングサービスによって作成され、通信チャンネルを介して公表される記事の言葉づかいは、前記コンテンツ項目内におけるトリガおよびリンクの配置に応じて変動することがある。一例として、ストリーム、すなわち、ソーシャルネットワーキングサービス上における多くの通信チャンネルの1つは、“Bob mentioned @Tom in a photo”のような、被参照ノードを含む投稿されたコンテンツ項目を行動としと前記ソーシャルネットワーキングサービスにおける他のノードに報告する。この種の報告は、上述の如く、前記コンテンツ項目内におけるトリガおよびリンクの配置、または、前記被参照ノードの設定に基づいてのみ発生する。他の実施の形態において、通信チャンネルを介して公表される広告は、さらに、該広告内におけるトリガおよびリンクの配置に基づいて、これらの配信方式を実施することができる。
【００６９】
広告主は、さらに、前記コネクション情報記憶部114に記憶されたデータを利用することができる。例えば、小売衣類の広告主は、San Francisco Giantsに強い興味を持っているユーザに特定の衣類品目を市場で売りたいと思うことがある。位置、人口統計学データ、および、ユーザが野球に対する興味を表わしたか否か等の通常のターゲット設定規準を使用する代わりに、前記広告主は、San Francisco Giantsのページ、San Francisco Giantsでプレイしている特定の野球選手のファンページとのコネクションについて前記コネクション情報記憶部114に問い合わせ、また、最近San Francisco Giantsのゲームに行ったユーザにリアルタイムに問い合わせることがある。同一のエンティティ(例えば、SF Giants, San Francisco GiantsおよびThe Giantsはすべて同一のスポーツチームエンティティ)を記述する多数のノードの問題点は上述した方法で解決されるので、広告主は、そのターゲット設定規準に前記コネクション情報記憶部114を自身をもって利用することができる。
【００７０】
さらに、広告主は、上述の如くユーザによってトリガが入力された後、マッチするコネクションについての検索結果のトップに置かれるオークションにプレミアムを払ったり参加したりすることがある。例えば、ユーザは、“Go @Giants!”を有するステータス更新を入力することがある。Giants関連衣類および商品の広告主は、彼らのファンページへのリンクをマッチするコネクション検索結果におけるより高い位置に置くためのオークションにプレミアムを払ったり参加したりする。このようにして、広告主は、人口統計データおよびその他のターゲット設定規準に基づく特定の視聴者によってより多く“言及される”ために金を支払う。
【００７１】
ソーシャルネットワーキングサービスにおけるノード間のコネクションにはコンテンツが特定の構造にマッピングされるような特定の構造を有するので、本発明の利点は数えきれないほど多い。コンテンツがアップロードされた後に該コンテンツから構造を抽出する代わりに、ユーザは、前記コンテンツをリアルタイムに前記ソーシャルネットワーキングサービスにアップロードしているときの任意の時点にコネクション情報に直接アクセスして該コネクション情報に影響を与えることができる。
要約
【００７２】
本発明の実施の形態についての上述の説明は、例示的な説明であり、本発明の全て網羅するものではなく、本発明を開示内容のみに限定するものでもない。当業者に理解されるように、上記開示内容に照らして多くの変更が可能である。
【００７３】
以上の詳細な説明のいくつかの部分は、本発明の特徴を情報についての処理のアルゴリズムおよび記号表現について説明している。これらのアルゴリズムおよび記号表現は、当業者がかれらの作業内容を他の当業者に最も効果的に伝えるために一般的に使用される手段である。上記の処理は、ここでは機能的、計算的または論理的に説明されているが、コンピュータプログラムまたは等価電気回路、マイクロコード等によって実現されてよい。これらの処理は、普遍性を喪失することなく、モジュールとして言及することは、折にふれて便利であることが知られている。上述した処理および該処理に関連したモジュールは、ソフトウエア、ファームウエアもしくはハードウエア、またはこれらの組合せで実施されてよい。
【００７４】
上記ステップまたは処理、1または複数のハードウエアまたはソフトウエアモジュールを単独で使用することによって、または、他の装置と組み合わせて使用することによって実行可能である。一実施の形態において、ソフトウエアモジュールが、上述したステップまたは処理のすべてを実行するコンピュータプロセッサによって実行可能なコンピュータプログラムコードを含むコンピュータによって読み取り可能な媒体からなるコンピュータプログラム製品で実現される。
【００７５】
本発明の実施の形態は、さらに、上記処理を実行する装置に関する。この発明は前記要求される目的に特化して構成されてもよく、および／または、コンピュータに記憶されたコンピュータプログラムによって選択的に作動または再構成される汎用コンピューテイング装置からなっていてよい。このようなコンピュータプログラムは、コンピュータシステムバスに接続された、電子命令を記憶するのに適した有形のコンピュータによって読み取り可能な記憶媒体またはその他任意タイプの媒体に記憶されてよい。さらに、この明細書に言及されているコンピューティングシステムは、単一のプロセッサを備えるものでよく、または、向上した計算能力を実現するためのマルチプロセッサ設計を使用するアーキテクチャであってもよい。
【００７６】
本発明の実施の形態は搬送波に実現されたコンピュータデータ信号に関するもとのであってもよく、この場合、前記コンピュータデータ信号は、ここに説明されたコンピュータプログラムまたはその他のデータの組合せの実施の形態を含む。前記コンピュータデータ信号は、有形の媒体または搬送波という形で提供され、前記搬送波において変調されまたはその他の方法でエンコードされる製品であり、有形のものであり、任意の適当な伝送方法に従って伝送される。
【００７７】
最後に、この明細書に使用された言語が主に読み易さおよび教示目的で選択されたものであり、本発明の主題を限定し、その境界を規定するために選択されたものではない。従って、ここでの本発明の開示は、以下の特許請求の範囲に記載した本発明の範囲を例示的に説明するものであって限定的なものではない。
【図１】
0005702374.tif 000002
【図２】
0005702374.tif 000003
【図３】
0005702374.tif 000004
【図４】
0005702374.tif 000005
【図５Ａ】
0005702374.tif 000006
【図５Ｂ】
0005702374.tif 000007
【図５Ｃ】
0005702374.tif 000008
【図５Ｄ】
0005702374.tif 000009
【図５Ｅ】
0005702374.tif 000010