(57)【特許請求の範囲】
【請求項１】
ネットワークの会員に対して広告を表示するための方法であって、方法は、
コンピュータによって、ネットワーク内のコミュニティを識別するステップであって、前記コミュニティは前記ネットワークの複数の会員を含み、前記複数の会員のうちの少なくとも２人の会員は相互に直接リンクされ、かつ、前記複数の会員のうちの少なくとも２人の会員は相互に間接的にリンクされ、前記少なくとも２人の間接的にリンクされた会員は前記複数の会員のうちの共通の会員にリンクされる、ステップと、
前記コミュニティの各会員について、会員が前記コミュニティに含まれるときの前記コミュニティの重みと、前記会員が前記コミュニティから除外されるときの前記コミュニティの重みとの間の変化を決定することによって、影響のそれぞれのスコアを決定するステップと、
コンピュータによって、前記コミュニティに含まれた前記複数の会員の各々をランク付けするステップであって、会員のランクは前記会員の影響のスコアに基づく、ステップと、
コンピュータによって、前記コミュニティにおける複数のインフルエンサーを識別するステップであって、前記複数のインフルエンサーは最高ランクを有する前記コミュニティの会員である、ステップと、
コンピュータによって、前記複数のインフルエンサーのプロフィールに広告を表示するステップであって、インフルエンサーのプロフィールに表示される広告の数量は、前記コミュニティの前記インフルエンサーのランクによって決まる、ステップと
を具備することを特徴とする方法。
【請求項２】
前記ネットワークに所属する複数の会員に関する情報を受信するステップをさらに具備し、
前記情報は、前記複数の会員のプロフィールのコンテンツ、及び、前記複数の会員間のリンクを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記コミュニティを識別するステップは、相互に直接及び間接的にリンクされる会員をグループ化するステップを具備することを特徴とする請求項２に記載の方法。
【請求項４】
２人の会員は重みを有するリンクを介して相互に結び付けられ、
前記方法は、
１又は複数の広告と、前記２人の会員の各々のプロフィールとを関連付けるステップをさらに具備し、
前記プロフィールに関連付けられた広告の数量は前記リンクの前記重みに基づくことを特徴とする請求項３に記載の方法。
【請求項５】
前記複数の会員の前記プロフィールの前記コンテンツに基づき、前記コミュニティの前記複数の会員の１又は複数の共通の関心を識別するステップをさらに具備することを特徴とする請求項２に記載の方法。
【請求項６】
前記ネットワークはオンラインソーシャルネットワークを含むことを特徴とする請求項２に記載の方法。
【請求項７】
前記プロフィールは、前記オンラインソーシャルネットワークをホストするサーバ上に格納された１又は複数のウェブページを含むことを特徴とする請求項６に記載の方法。
【請求項８】
前記ネットワークの会員は、２つ以上のコミュニティに所属することを特徴とする請求項１に記載の方法。
【請求項９】
前記広告は、前記複数のインフルエンサーの前記プロフィール上にだけ配置されることを特徴とする請求項１に記載の方法。
【請求項１０】
ネットワークの会員に対して広告を表示する手順を実行するための１又は複数の処理装置によって実行可能な命令を記録したコンピュータ読み取り可能な記録媒体であって、前記手順は、
ネットワーク内のコミュニティを識別する手順であって、前記コミュニティは前記ネットワークの複数の会員を含み、前記複数の会員のうちの少なくとも２人の会員は相互に直接リンクされ、かつ、前記複数の会員のうちの少なくとも２人の会員は相互に間接的にリンクされ、相互に間接的にリンクされた前記２人の会員は前記複数の会員のうちの同じ会員にそれぞれ直接リンクされる、手順と、
前記コミュニティの各会員について、会員が前記コミュニティに含まれるときの前記コミュニティの重みと、前記会員が前記コミュニティから除外されるときの前記コミュニティの重みとの間の変化を決定することによって、影響のそれぞれのスコアを決定する手順と、
コンピュータによって、前記コミュニティに含まれた前記複数の会員の各々をランク付けする手順であって、会員のランクは前記会員の影響のスコアに基づく、手順と、
前記コミュニティにおける複数のインフルエンサーを識別する手順であって、前記複数のインフルエンサーは最高ランクを有する前記コミュニティの会員である、手順と、
前記複数のインフルエンサーのプロフィールに広告を表示する手順であって、インフルエンサーのプロフィールに表示される広告の数量は、前記コミュニティの前記インフルエンサーのランクによって決まる、手順と
を具備することを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項１１】
前記手順は、前記ネットワークに所属する前記複数の会員に関する情報を受信する手順をさらに具備し、
前記情報は、前記複数の会員のプロフィールのコンテンツ、及び、前記複数の会員間のリンクを含むことを特徴とする請求項１０に記載のコンピュータ読み取り可能な記録媒体。
【請求項１２】
前記コミュニティを識別する手順は、相互に直接及び間接的にリンクされる会員をグループ化する手順をさらに具備することを特徴とする請求項１１に記載のコンピュータ読み取り可能な記録媒体。
【請求項１３】
２人の会員は重みを有するリンクを介して相互に直接結び付けられ、
前記手順は、
１又は複数の広告と、前記２人の会員の各々のプロフィールとを関連付ける手順をさらに具備し、
前記プロフィールに関連付けられた広告の数量は前記リンクの前記重みに基づくことを特徴とする請求項１２に記載のコンピュータ読み取り可能な記録媒体。
【請求項１４】
前記手順は、
前記複数の会員の前記プロフィールの前記コンテンツに基づき、前記コミュニティの前記複数の会員の１又は複数の共通の関心を識別する手順をさらに具備することを特徴とする請求項１１に記載のコンピュータ読み取り可能な記録媒体。
【請求項１５】
前記ネットワークはオンラインソーシャルネットワークを含むことを特徴とする請求項１１に記載のコンピュータ読み取り可能な記録媒体。
【請求項１６】
前記プロフィールは、前記オンラインソーシャルネットワークをホストするサーバ上に格納された１又は複数のウェブページを含むことを特徴とする請求項１５に記載のコンピュータ読み取り可能な記録媒体。
【請求項１７】
前記ネットワークの会員は、２つ以上のコミュニティに所属することを特徴とする請求項１０に記載のコンピュータ読み取り可能な記録媒体。
【請求項１８】
前記１又は複数の広告は、前記１又は複数のインフルエンサーの前記プロフィール上にだけ配置されることを特徴とする請求項１０に記載のコンピュータ読み取り可能な記録媒体。
【請求項１９】
前記少なくとも２人の間接的にリンクされた会員のうちの少なくとも１人の会員は、前記複数の会員のうちの他の会員に直接リンクされることを特徴とする請求項１に記載の方法。
【請求項２０】
前記少なくとも２人の直接リンクされた会員のうちの少なくとも１人の会員は、前記複数の会員のうちの他の会員に間接的にリンクされることを特徴とする請求項１に記載の方法。
【請求項２１】
前記共通の会員は、前記複数の会員のうちの他の会員に直接リンクされることを特徴とする請求項１に記載の方法。
【請求項２２】
前記少なくとも２人の間接的にリンクされた会員のうちの少なくとも１人の会員は、前記複数の会員のうちの他の会員に直接リンクされることを特徴とする請求項１０に記載のコンピュータ読み取り可能な記録媒体。
【請求項２３】
前記少なくとも２人の直接リンクされた会員のうちの少なくとも１人の会員は、前記複数の会員のうちの他の会員に間接的にリンクされることを特徴とする請求項１０に記載のコンピュータ読み取り可能な記録媒体。
【請求項２４】
共通の会員は、前記複数の会員のうちの他の会員に直接リンクされることを特徴とする請求項１０に記載のコンピュータ読み取り可能な記録媒体。
【請求項２５】
前記コミュニティの前記複数の会員間のリンクの第１数量を識別するステップと、
前記コミュニティの外部の会員間のリンクの第２数量を識別するステップと、
前記第１数量の前記第２数量に対する比として前記コミュニティの重みを決定するステップと
によって、前記コミュニティの重みを決定するステップをさらに具備することを特徴とする請求項１に記載の方法。
【請求項２６】
前記複数のインフルエンサーのそれぞれのプロフィールに広告を関連付けるステップは、前記複数のインフルエンサーのそれぞれのプロフィール上に前記広告を配置するステップを具備することを特徴とする請求項１に記載の方法。
【請求項２７】
前記コミュニティのインフルエンサーが前記ネットワーク内の他のコミュニティのインフルエンサーであると決定するステップと、
前記広告と共に前記他のコミュニティに関する広告を、前記コミュニティのインフルエンサーのプロフィール、及び、前記他のコミュニティのインフルエンサーのプロフィールに表示するステップと
をさらに具備することを特徴とする請求項１に記載の方法。
【請求項２８】
前記コミュニティを反復的に最適化して、前記複数の会員について会員の追加及び削除を計上するステップをさらに具備することを特徴とする請求項１に記載の方法。
【請求項２９】
前記手順は、
前記コミュニティの前記複数の会員間のリンクの第１数量を識別する手順と、
前記コミュニティの外部の会員間のリンクの第２数量を識別する手順と、
前記第１数量の前記第２数量に対する比として前記コミュニティの重みを決定する手順と
によって、前記コミュニティの重みを決定する手順をさらに具備することを特徴とする請求項１０に記載のコンピュータ読み取り可能な記録媒体。
【請求項３０】
前記複数のインフルエンサーのそれぞれのプロフィールに広告を関連付ける手順は、前記複数のインフルエンサーのそれぞれのプロフィール上に前記広告を配置する手順を具備することを特徴とする請求項１０に記載のコンピュータ読み取り可能な記録媒体。
【請求項３１】
前記手順は、
前記コミュニティのインフルエンサーが前記ネットワーク内の他のコミュニティのインフルエンサーであると決定する手順と、
前記広告と共に前記他のコミュニティに関する広告を、前記コミュニティのインフルエンサーのプロフィール、及び、前記他のコミュニティのインフルエンサーのプロフィールに表示する手順と
をさらに具備することを特徴とする請求項１０に記載のコンピュータ読み取り可能な記録媒体。
【請求項３２】
前記手順は、
前記コミュニティを反復的に最適化して、前記複数の会員について会員の追加及び削除を計上する手順をさらに具備することを特徴とする請求項１０に記載のコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
§関連出願の相互参照
本出願は米国特許出願第11/618,506号（2006年12月29日に出願され、かつ、発明の名称を「ネットワークノード広告ターゲティング」とする）の出願日のメリットを請求し、その全体は引用により本明細書に組み込まれる。
【０００２】
§技術分野
一般に、本発明は、オンラインソーシャルネットワーク内のコミュニティの会員に対して広告を提供する（コミュニティの会員の共通の関心に関連する広告を表示することによって）ことに関する。１例では、オンラインソーシャルネットワークの全会員のプロフィールを受信し、会員のコミュニティを識別し、コミュニティの会員の共通の関心を決定し、かつ、コミュニティ内の会員のプロフィール上に各コミュニティに関連する広告を表示してもよい。
【背景技術】
【０００３】
インターネットがますます普及するにつれて、オンラインソーシャルネットワークは、重要かつ広範囲にわたるメカニズム（通信、娯楽、及び、プロフェッショナル及びソーシャルネットワークのための）となっている。ネットワークの会員は、ファクタ（例えば、共通の関心）に基づき、彼ら自身と、ネットワーク内の１又は複数の会員を、暗に関係付けるか、又は、明白にリンクさせる。会員間のインタラクション及びシグナリング（直接か又は他の会員を介する）は、オンラインソーシャルネットワーク内に、共通の関心のコミュニティの形成を引き起こす。そのコミュニティの会員は、１又は複数の共通の関心によって結び付けられる。
【０００４】
ファクタ（例えば、会員インタラクション、会員プロフィール上のコンテンツ、コミュニティサイズの動的変化など）は、コミュニティ内にヒエラルキーを設ける（いく人かの会員は他の会員よりも一層人気があり、その結果、コミュニティの他の会員に対して強力な影響を及ぼす）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】米国特許出願第11/618,506号
【特許文献２】米国特許第6,285,999号明細書
【特許文献３】米国特許出願公開第2004/0059708号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ネットワークの会員が広告を提供されている製品及びサービスに関心のある傾向でないので（広告が会員の関心に関連しない限り）、ネットワーク上のブランケット広告が広告主に対してコスト効果が高い傾向でないことを、本発明の発明者は認識した。共通の関心を共有する会員のコミュニティを広告主に提供することによって、ネットワークの会員にとって関心のある製品及びサービスを提供するための機会を、広告主にもたらし、これによって、広告に対して行われた投資に対するリターンを最大化する。
【０００７】
また、オンラインソーシャルネットワークの会員に広告を提供しても（彼らのプロフィールのコンテンツだけに基づき）、広告のターゲット世代を欠くことを、本発明の発明者は認識した。コミュニティの会員は、コミュニティの共通の関心に加えて、彼らのプロフィール上にコンテンツを有する可能性がある（例えば、個人情報など）。コミュニティの会員のプロフィールのコンテンツだけに依存することは、コミュニティに対する広告主の特定性を低下させる（追加情報の存在が共通の関心に関するコンテンツからの信号をゆがめるので）。
【課題を解決するための手段】
【０００８】
１態様では、ネットワークの会員に対して広告を表示するためのコンピュータ実行方法が開示される。方法は、
ネットワーク内の１又は複数のコミュニティを識別するステップと、
前記１又は複数のコミュニティにおける１又は複数のインフルエンサー（influencer）を識別するステップと、
前記１又は複数のコミュニティの１又は複数の会員の前記プロフィールに、１又は複数の広告を配置するステップと
を具備し、前記コミュニティは、前記ネットワークの複数の会員を含むことができる。
【０００９】
本態様及び他の態様は１又は複数の次の特徴を備えることができる。方法は、前記ネットワークに所属する複数の会員に関する情報を受信するステップをさらに具備することができ、前記情報は、前記複数の会員のプロフィールのコンテンツ、及び、前記複数の会員間のリンクを含んでいる。１又は複数のコミュニティを識別するステップは、前記ネットワークの前記会員間に確立された前記リンクに基づき、会員をグループ化するステップを具備することができる。前記リンクは、第１会員と、前記ネットワークの１又は複数の会員を結び付けることができる。各リンクは重みを有することができる。方法は、前記複数の会員の前記プロフィールの前記コンテンツに基づき、コミュニティの前記複数の会員の１又は複数の共通の関心を識別するステップをさらに具備することができる。方法は、前記コミュニティの前記会員間の前記リンクに基づき、前記１又は複数のコミュニティのそれぞれに所属する前記複数の会員をランク付けするステップをさらに具備することができる。前記インフルエンサーは最高ランクを有する前記会員である。前記ネットワークは、オンラインソーシャルネットワークを含むことができる。前記プロフィールは、前記オンラインソーシャルネットワークをホストするサーバ上に格納された１又は複数のウェブページを含むことができる。前記ネットワークの会員は、前記複数のコミュニティのうちの１又は複数に所属することができる。前記１又は複数の広告は、前記１又は複数のインフルエンサーの前記プロフィール上にだけ配置することができる。
【００１０】
他の態様では、ネットワークの会員に対して広告を表示するための広告サーバが開示される。前記広告サーバは、
１又は複数のコミュニティを識別し、かつ、前記１又は複数のコミュニティにおける１又は複数のインフルエンサーを識別するように構成されたコミュニティ識別子（identifier）と、
前記識別されたコミュニティの１又は複数の会員の前記プロフィール上に表示されるように、広告を格納するように構成された広告インベントリと
を備えている。
【００１１】
本態様及び他の態様は１又は複数の次の特徴を備えることができる。前記広告サーバは、前記ネットワークに所属する前記複数の会員に関する情報を格納するように構成されたネットワークインベントリをさらに備えることができ、前記情報は、前記複数の会員のプロフィールのコンテンツ、及び、前記複数の会員間のリンクを含んでいる。前記コミュニティ識別子は、前記ネットワークの前記会員間で確立された前記リンクに基づき、会員をグループ化するようにさらに構成することができる。前記リンクは、第１会員と、前記ネットワークの１又は複数の会員を結び付けることができる。各リンクは重みを有することができる。前記コミュニティ識別子は、前記複数の会員の前記プロフィールの前記コンテンツに基づき、コミュニティの前記複数の会員の１又は複数の共通の関心を識別するようにさらに構成することができる。前記コミュニティ識別子は、各コミュニティの前記会員間の前記リンクに基づき、前記１又は複数のコミュニティのそれぞれに所属する前記複数の会員をランク付けするようにさらに構成することができる。前記インフルエンサーは最高ランクを有する会員である。前記ネットワークは、オンラインソーシャルネットワークを含むことができる。前記プロフィールは、前記オンラインソーシャルネットワークをホストするサーバ上に格納された１又は複数のウェブページを含むことができる。前記ネットワークの会員は、前記複数のコミュニティのうちの１又は複数に所属することができる。前記１又は複数の広告は、前記１又は複数のインフルエンサーの前記プロフィール上にだけ配置することができる。
【００１２】
他の態様では、ネットワークの会員に対して広告を表示するための広告サーバが開示される。前記広告サーバは、
１又は複数のコミュニティを識別し、かつ、前記１又は複数のコミュニティにおける１又は複数のインフルエンサーを識別するための手段と、
前記識別されたコミュニティの１又は複数の会員の前記プロフィール上に表示されるように広告を格納するための手段と
を具備している。
【００１３】
本態様及び他の態様は１又は複数の次の特徴を具備することができる。前記広告サーバは、前記ネットワークに所属する前記複数の会員に関する情報を格納するための手段さらに備えることができ、前記情報は、前記複数の会員のプロフィールのコンテンツ、及び、前記複数の会員間のリンクを含んでいる。１又は複数のコミュニティを識別し、かつ、前記１又は複数のコミュニティにおける１又は複数のインフルエンサーを識別するための前記手段は、前記ネットワークの前記会員間に確立された前記リンクに基づき、会員をグループ化するようにさらに構成されている。前記リンクは、第１会員と、前記ネットワークの１又は複数の会員を結び付けることができる。各リンクは重みを有することができる。１又は複数のコミュニティを識別し、かつ、前記１又は複数のコミュニティにおける１又は複数のインフルエンサーを識別するための前記手段は、前記複数の会員の前記プロフィールの前記コンテンツに基づき、コミュニティの前記複数の会員の１又は複数の共通の関心を識別するようにさらに構成することができる。１又は複数のコミュニティを識別し、かつ、前記１又は複数のコミュニティにおける１又は複数のインフルエンサーを識別するための前記手段は、各コミュニティの前記会員間の前記リンクに基づき、前記１又は複数のコミュニティのそれぞれに所属する前記複数の会員をランク付けするようにさらに構成されている。前記インフルエンサーは最高ランクを有する前記会員である。前記ネットワークは、オンラインソーシャルネットワークを含むことができる。前記プロフィールは、前記オンラインソーシャルネットワークをホストするサーバ上に格納された１又は複数のウェブページを含むことができる。前記ネットワークの会員は、前記複数のコミュニティのうちの１又は複数に所属することができる。前記１又は複数の広告は、前記１又は複数のインフルエンサーの前記プロフィール上にだけ配置することができる。
【発明の効果】
【００１４】
本明細書に開示されたシステム及び方法は、１又は複数の次の利点を提供してもよい。第１に、システムは、オンラインソーシャルネットワーク内で、共通の関心のコミュニティを識別することができる。これによって、広告主は、コミュニティの共通の関心に基づき（個人プロフィールのコンテンツとは対照的に）、コミュニティをターゲットとすることができる。第２に、システムは、１以上の共通の関心の結果として、重複したコミュニティに所属する会員を識別することができる。重複したコミュニティのそれぞれの関心に関連する広告を混ぜることによって、広告主は、これらのコミュニティに共通した会員をターゲットとしてもよい。第３に、システムは、コミュニティの会員の中から、インフルエンサーを識別することができる。これによって、広告主に選択肢（コミュニティの全会員をターゲットとするか、又は、インフルエンサーのプロフィール上にだけ広告を提供し、これによって、コミュニティ全体をターゲットとする）を提供してもよい。
【００１５】
加えて、システムは、オンラインソーシャルネットワークのコミュニティの会員に、彼らのプロフィール上にコンテンツを登録するように奨励する。高品質コンテンツ（会員のプロフィール上で共有された関心に関連する）の存在は、コミュニティにおける会員の人気を向上させ、かつ、会員のインフルエンサーになる機会を拡充する。インフルエンサーは、会員のプロフィール上に広告を表示する許可の見返りに、広告主からファイナンシャルインセンティブを受け取ってもよい。
【００１６】
１又は複数の実施例の詳細は添付の図面及び以下の説明に記載されている。他の特徴、目的及び利点は、説明及び図面及び特許請求の範囲から明らかになる。
【図面の簡単な説明】
【００１７】
【図１】オンラインソーシャルネットワークにおいてコミュニティに広告を提供するためのシステムの１例の概略図である。
【図２】オンラインソーシャルネットワークにおいてコミュニティに広告を提供するためのシステムの１例の概略図である。
【図３Ａ】内外のフレンドシップによって結び付けられたユーザのクラスタの１例の概略図である。
【図３Ｂ】内外のフレンドシップによって結び付けられたユーザのクラスタの１例の概略図である。
【図３Ｃ】内外のフレンドシップによって結び付けられたユーザのクラスタの１例の概略図である。
【図４】オンラインソーシャルネットワークにおいてコミュニティに広告を提供するための方法の１例のフローチャートである。
【図５】共通の関心である映画に基づき、コミュニティにグループ化された会員のプロフィールの１例である。
【図６】１以上のコミュニティに所属する会員のプロフィール上に表示するために、広告を混ぜることの１例である。
【図７】コミュニティのネットワークインフルエンサーとして、１人の会員を指定することの１例である。
【発明を実施するための形態】
【００１８】
種々の図面において類似の参照シンボルは類似の要素を示す。
【００１９】
図１は、オンラインソーシャルネットワーク102において、コミュニティに広告を提供するためのシステム100の１例の概略図を示している。オンラインソーシャルネットワーク102は、会員104の相互接続されたプロフィール（例えば、ネットワークに格納されたウェブページ）を含んでいる。さらに、オンラインソーシャルネットワーク102は、ホストされたウェブページ（ネットワーク102の会員104のプロフィール及び特徴を説明する）を含んでいる。オンラインソーシャルネットワークの例は、orkut.com、myspace.com、及び、friendster.comを含むことができる。代わりに、オンラインソーシャルネットワークの他のタイプ又は個人ウェブページを使用してもよい（例えば、求職ウェブサイト（例えば、monster.com）、同窓生ウェブサイト、専門家の組織、インターネットの出会い系サイト、評価サイト（例えば、hotornot.com）、及び、企業従業員内部ウェブサイト）。
【００２０】
システム100は、オンラインソーシャルネットワーク102内の会員104の１又は複数のコミュニティ106を識別する。さらに、システム100は、コミュニティ106の１又は複数のインフルエンサーを識別する。１又は複数のインフルエンサーは、ファクタ（プロフィールへの通信量、友人の数、グループ会員資格、ユーザインタラクション数、コミュニティ内の人気、及び、プロフィールコンテンツを含む）に基づき識別される。
【００２１】
オンラインソーシャルネットワーク102は、会員104のプロフィールを含んでいる。ネットワーク102はサーバによってホストされる。会員104のプロフィールは、１又は複数のウェブページ（サーバ上に格納され、かつ、ネットワーク102の１又は複数の会員104のプロフィールにリンクされた）を含んでいる。１実施例では、システム100は、広告サーバ108を備えて、オンラインソーシャルネットワーク102の会員104の全てのプロフィールを受信する。各会員104は、少なくとも１人の他の会員104とリンクを確立する。１態様では、１人の会員が他の会員を友人として選択するとき、リンクが確立される。他の態様では、１人の会員が他の会員のウェブページを頻繁に訪問するとき、リンクが確立される。他の態様では、１人の会員がネットワークを通じて他の会員と通信するとき、リンクが確立される。さらに他の態様では、両方の会員が同じコミュニティに含まれるとき、リンクが２人の会員間に確立される。
【００２２】
ネットワークインベントリ110は、会員104間のリンクを格納する。オンラインソーシャルネットワーク102においてリンクの数及びタイプは動的である（会員104の数、及び、１人の会員104が他の会員104にリンクする方法が常に変化するので）。１態様では、オンラインソーシャルネットワークは、リンクを監視及び更新する。ネットワークは更新されたリンクを広告サーバに送信する。広告サーバは、既存リンクを新規リンクで上書きし、かつ、ネットワークインベントリにリンクを格納する。他の態様では、広告サーバは、リンクを監視及び更新し、かつ、ネットワークインベントリの既存リンクを新規リンクで定期的に上書きする。
【００２３】
１実施例では、２人の会員104間のリンクは、それに関連付けられた重みを有する。１態様では、リンクの重みはリンクのタイプに依存する。例えば、２人の会員間のリンク（１人の会員が他の会員を友人として指定している）は、リンク（１人の会員が他の会員のウェブページを時折訪問する）よりも、より重い重みに関連付けられる。他の態様では、リンクの重みは、リンク（１人の会員を１又は複数の会員に結び付ける）の数に依存する。他の態様では、リンクは同等の重みを指定される。リンクの重みは、ファクタ（例えば、コミュニティ会員資格、関心共通部分、友人の範囲、友人間の距離、地理的ロケーション、及び、人口統計ロケーション）に依存することもできる。
【００２４】
広告サーバ108は、コミュニティ識別子112を備えている。１実施例では、コミュニティ識別子112は、ネットワークインベントリ110における会員間のリンクに基づき、コミュニティ106を生成する。１態様では、コミュニティの２人の会員は直接リンクされる。他の態様では、コミュニティの２人の会員は、１又は複数の会員を介した関連付けによって間接的にリンクされる。１実施例では、コミュニティ識別子112は、コミュニティの会員間のグラフ理論及びネットワーク信号を用いて、コミュニティ106を生成する。
【００２５】
コミュニティ識別子112は、グラフ（ネットワークの会員を結びつける）及び会員間のリンクを受信する。その結果、コミュニティ識別子112は、コミュニティ106を反復的に最適化して、会員104間のリンクに基づき、新規会員104の追加及び旧会員104の削除を明らかにする。この方法では、コミュニティ識別子112は、オンラインソーシャルネットワーク102の会員104をコミュニティ106にグループ化する。１態様では、既存コミュニティの会員が会員（初期生成中に、コミュニティの一部ではなかった）にリンクするとき、会員は追加される。他の態様では、コミュニティは、会員間のリンクのタイプにおける変化によって影響される。例えば、第１会員（第２会員のウェブページを頻繁に訪問する）は、第２会員を友人として指定してもよい。これによって、コミュニティの構造に影響する２人の会員間のリンクの強度は増加される。また、第１会員（第３会員を介して第２会員にリンクされた）が第２会員に直接リンクを確立するとき、リンクの強度は改められる。また、リンクの強度は、ファクタ（例えば、会員インタラクションの頻度）、活動（例えば、プロフィール上のメッセージを介した会員間の通信）、第２会員のファンであることを申告する１人の会員、及び、第２会員のプロフィール上に第２会員について推薦状を書く１人の会員によって決まってもよい。
【００２６】
リンク及び会員104間のリンクの重みに基づき、コミュニティ識別子112は１又は複数のコミュニティ106を生成する。リンクの重みは会員104の加算及び減算によって反復中に変化する。コミュニティ識別子112は、コミュニティをもはや改善することができなくなるまで、コミュニティ106の会員104間のリンクの重みを最適化する。コミュニティは少なくとも２人の会員を含んでいる。加えて、オンラインソーシャルネットワークの少なくとも１人の会員は、１以上のコミュニティに所属してもよい。
【００２７】
オンラインソーシャルネットワーク102内の１又は複数のコミュニティ106を識別すると、広告サーバ108は、コミュニティ内のインフルエンサーを識別する。１実施例では、広告サーバ108は、コミュニティ106の会員104のウェブページをランク付けする。広告サーバは、ランキングアルゴリズム（例えば、PageRank）を使用して、コミュニティ106の会員104をランク付けする。広告サーバは会員104のランクに基づきインフルエンサーを指定する。１態様では、広告サーバはインフルエンサーとして１人の会員を指定する。他の態様では、広告サーバは、コミュニティの同等のインフルエンサーとして、上位にランク付けされた会員の中から１以上の会員を指定する。他の態様では、広告サーバは、コミュニティの上位にランク付けされた会員に重みを関連付ける（重みは会員のランクに直接比例し、かつ、重みはコミュニティの会員の影響の度合いを参照する。）。
【００２８】
また、広告サーバ108は、ネットワークインベントリ110に、オンラインソーシャルネットワークの会員104のプロフィールのコンテンツを格納する。プロフィールのコンテンツに基づき、広告サーバ108は、１又は複数の共通の関心（コミュニティ106の会員104を結び付ける）を識別する。例えば、プロフィール上にサッカーに関するコンテンツを有する会員は、プロフィール上に類似したコンテンツを有する他の会員とリンクを確立する。サッカーファンのコミュニティは複数の会員間で形成される。コミュニティは、会員プロフィール上のコンテンツ、及び、会員間のリンクによって特徴付けられる。コミュニティ識別子は、このコミュニティを識別し、リンクのタイプに基づき会員をランク付けし、かつ、１又は複数のインフルエンサーを指定する。その結果、広告サーバは、コミュニティの会員プロフィールのコンテンツに基づき、このコミュニティの共通の関心としてサッカーを指定する。
【００２９】
会員数及び会員のプロフィール上のコンテンツが動的であるので、ネットワークインベントリ110のコンテンツは定期的な更新を必要とする。１態様では、オンラインソーシャルネットワークは、プロフィール上のコンテンツを監視し、かつ、更新する。オンラインソーシャルネットワークは、更新されたコンテンツを広告サーバに転送する。広告サーバは、既存コンテンツ（ネットワークインベントリに格納された）を、更新されたコンテンツを用いて上書きする。他の態様では、広告サーバは、オンラインソーシャルネットワークを監視し、プロフィール上のコンテンツを更新し、かつ、ネットワークインベントリの既存コンテンツを更新されたコンテンツを用いて上書きする。
【００３０】
広告サーバ108は広告インベントリ114を備えている。広告インベントリ114は、オンラインソーシャルネットワーク102の会員104の１又は複数のプロフィール上に表示されるように、広告を具備している。１実施例では、広告サーバ108は、広告インベントリ114（コミュニティ106の共通の関心に関連する）から広告を検索し、かつ、広告をコミュニティ識別子112に転送する。コミュニティ識別子112は、会員104（コミュニティ106に所属する）の１又は複数のプロフィールを識別して、広告を表示する。１態様では、識別された１又は複数の会員は、コミュニティの１又は複数のインフルエンサーである。他の態様では、識別された１又は複数の会員は、コミュニティのインフルエンサー及び他の会員を含んでいる。
【００３１】
また、コミュニティ識別子112は、１以上のコミュニティ106に所属する会員を識別する。会員104がオンラインソーシャルネットワーク102の１以上の会員とリンクを確立することができ、かつ、リンクが会員プロフィールのコンテンツに基づいて確立されるので、１人の会員104は１以上のコミュニティ106に所属することができる（各コミュニティ106は異なる関心を有する）。広告サーバ108は、１以上のコミュニティ106（会員104が所属する）の共通の関心を決定する。広告サーバ108は、その会員のプロフィール上に、１又は複数の広告（会員104の１以上の関心に関連する）を表示することができる。
【００３２】
１態様では、会員プロフィール上に表示される広告数は、会員の関心を同等に表してもよい。例えば、会員がサッカー選手及びオートバイライダーのコミュニティに所属する場合、サッカーに関する２つの広告、及び、オートバイ用具に関する２つの広告を、会員のプロフィール上に表示してもよい。他の態様では、会員プロフィール上に表示される広告数は、各コミュニティにおけるリンクの重み、及び、会員のランクによって影響を受けてもよい。例えば、サッカーコミュニティにおけるリンクの重み、及び、会員のランクが、オートバイライダーのコミュニティにおけるそれらよりも高い場合、サッカーに関する３つの広告、及び、オートバイ用具に関する１つの広告を、会員のプロフィール上に表示してもよい。
【００３３】
図２は、オンラインソーシャルネットワーク102のコミュニティ106に広告を提供するためのシステム100の１例の概略図を示している。広告サーバ108はウェブクローラー（crawler）202を備えている。ウェブクローラー202は、インターフェース206を介して、会員プロフィール204のコンテンツを受信する。ウェブクローラー202は、会員プロフィール204のコンテンツをトラバースし、かつ、インデックス化されたコンテンツ208（ネットワークインベントリ110に格納された）を生成する。加えて、オンラインソーシャルネットワーク102の会員104間のリンク210もまたネットワークインベントリ110に格納される。
【００３４】
加えて、ウェブクローラー202は、キーワードと、会員プロフィール204のコンテンツとの間の統計的な関連付けを生成することができる。例えば、会員プロフィール204のコンテンツは、情報（ウェブクローラー202によって使用される）を含み、何というキーワードが会員プロフィールのコンテンツに関連しているかを識別することができる。この情報は、プロフィール内のテキストと、プロフィールを説明するキーワード（例えば、メタデータ）と、プロフィールにおいて発生する単語の頻度と、プロフィールのテキストのフォントサイズ（例えば、１単語がより大きいフォントサイズの場合、プロフィールとキーワードを関連付けるときに、より重点が与えられる）と、又は、プロフィール内のハイパーリンク構造とを含むことができる。ウェブクローラー202は、統計的な関連付けをリポジトリ212に格納することができる。
【００３５】
広告サーバ108は、インターフェース216を介して広告214を受信し、かつ、広告インベントリ114に広告214を格納する。広告214は、サブコンポーネント（ユニフォームリソース識別子（ＵＲＩ）、画像、ビデオ、テキスト、及び／又は、キーワードを含む）を含んでいる。画像、ビデオ及びテキストは、会員104のプロフィール上に表示される情報を形成することができる。加えて、広告214は、オーディオ又は他の適した媒体を含んでもよい。
【００３６】
ある実施例では、ＵＲＩは、ユニフォームリソースリンク（ＵＲＬ）（広告214を閲覧する会員104を、会員104のプロフィールから広告主のウェブページにナビゲート可能にする）である。他の実施例では、ＵＲＩは、広告主のためのコンタクト情報を含むことができる（例えば、電話番号、住所、電子メールアドレスなど）。
【００３７】
コミュニティ識別子112は、インデックス化されたコンテンツ208及び会員リンク210に基づき、会員104のコミュニティ106を識別する。プロフィールマッチャー（matcher）218に対する広告は、インデックス化されたコンテンツ208と、会員リンク210と、キーワード212及び追加的なキーワード220の間の統計的な関連付けとに基づき、広告インベントリ114の広告を、コミュニティ識別子112によって識別された会員104のプロフィールにマッチングする。
【００３８】
図３Ａは、内外のフレンドシップによって結び付けられたユーザのクラスタの１例の概略図を示している。図３Ａは、４人のユーザＡ，Ｂ，Ｃ及びＤのクラスタを示している。実線はクラスタ内の申告されたフレンドシップを表し、かつ、点線はクラスタ外のフレンドシップである。クラスタの「重み」は、フレンドシップ合計数で除算した内部フレンドシップ数として定義される。図３Ａのクラスタに対して、重みは4/6（又は2/3）である。
【００３９】
図３Ｂは、内外のフレンドシップによって結び付けられたユーザのクラスタの１例の概略図を示している。影響スコアは尺度（クラスタの他の会員に対する特定ユーザの一般的な「影響」を捉える）である。より高いスコアは影響がより大きいことを意味している。特定ユーザの影響スコアは、クラスタの重みがそのユーザを除外することによってどれ程変化するかを測定することによって計算することができる。図３Ｂは、図３ＡからユーザＡを除外したクラスタを示している。オリジナルクラスタの重みは2/3であり、かつ、図３Ｂのクラスタは2/6（又は1/3）の重みを有する。したがって、ユーザＡの影響スコアは2/3-1/3=1/3である。
【００４０】
図３Ｃは、内外のフレンドシップによって結び付けられたユーザのクラスタの１例の概略図を示している。図３Ｃは、図３ＡからユーザＣを除外したクラスタを示している。この場合には、図３Ｃのクラスタは1/6の重みを有している。これによって、ユーザＣの影響スコアは、4/6-1/6=3/6（又は1/2）と等しくなる。直感的に、特定ユーザの影響スコアは、クラスタ全体を結びつけるのに特定ユーザがどれ程重要であるかに関連している。図３Ａでは、ユーザＣ（影響スコア1/2）がユーザＡ（影響スコア1/3）よりも、４人のユーザをリンクするのにより大きな役割を果たしていることは明らかである。
【００４１】
コミュニティ106を識別するステップの後で、広告サーバ108は、コミュニティ106の各会員104のプロフィールをランク付けする。１実施例では、各会員104のウェブページは、発明の名称を「リンク化されたデータベースにおけるノードランキングのための方法（米国特許第6,285,999号明細書、発明者Lawrence Page、特許日2001年9月4日）」とする特許に開示された方法を使用して、ランク付けされる（その内容は引用により本明細書に組み込まれる）。
【００４２】
各コミュニティ106の会員104のプロフィールをランク付けするステップの後で、広告サーバは広告214を検索して、コミュニティ106の１人又は全ての会員104のプロフィール上に表示する。１実施例では、広告サーバ108は、コミュニティ106の１又は複数の共通の関心を識別する。１態様では、１又は複数の関心は、会員間のコミュニティにおける総信号に基づき識別してもよい。他の態様では、会員の関心は、会員のプロフィールのコンテンツ（例えば、ウェブページ）に基づき決定してもよい。他の態様では、コミュニティの関心は、コミュニティの全会員のプロフィールのコンテキスト又はテキストコンテンツから決定してもよい。
【００４３】
広告サーバ108は、広告214（コミュニティ106の１又は複数の共通の関心に関連する）を検索する。広告サーバ108は、表示するため、コミュニティ106の１又は複数の会員104のプロフィールに、広告214を転送する。１実施例では、広告214は、発明の名称を「関連性のある広告を供するための方法及び装置（米国特許出願公開第2004/0059708号明細書、発明者Jeffrey A. Dean, Georges R. Harik, Paul Bucheit、公開日2004年3月25日）」とする米国特許出願に開示された方法を使用して転送される。
【００４４】
１態様では、１又は複数の広告がコミュニティの全会員のプロフィール上に表示される。他の態様では、プロフィール上に表示される広告数は、コミュニティ内の会員のランクによって決まる。また、コミュニティの１又は複数の会員は、他のコミュニティの会員であってもよい。他の態様では、会員のプロフィール上に表示される広告は混ぜられて、１又は複数のコミュニティ（会員が所属する）の共通の関心を反映してもよい。
【００４５】
図４は、オンラインソーシャルネットワークのコミュニティに広告を提供するための方法の１例のフローチャートを示している。オンラインソーシャルネットワークの会員のプロフィールは、ブロック405で、広告サーバによって受信される。１実施例では、サーバは、オンラインソーシャルネットワーク102、及び、会員のプロフィールをホストする。各会員104のためのプロフィールは、１又は複数のウェブページを具備している。また、ネットワークをホストするサーバは、ネットワーク102の会員104間のリンクを格納する。会員のプロフィールのコンテンツ、及び、会員104間のリンクは、情報（オンラインソーシャルネットワークをホストするサーバによって転送され、かつ、広告サーバ108によって受信される）に含まれている。ネットワークの会員数、及び、会員間のリンクの数及びタイプが動的であるので、プロフィールのコンテンツ及び会員間のリンクは、定期的に監視及び更新される。１態様では、ネットワークをホストするサーバは、この情報を監視及び更新し、かつ、同じものを広告サーバに転送してもよい。他の態様では、広告サーバがこの情報を監視及び更新してもよい。
【００４６】
会員104の間のインタラクションは、ブロック410で、グラフ理論及びネットワーク信号を使用して分析される。会員104は、異なるタイプのリンクを通じて、１又は複数の会員104にリンクされる。１人の会員104からのリンクは、リンクの数及びタイプに基づく重みに関連付けられている。リンクの１例は、フレンドシップリンク（会員が他の会員を友人として指定する）である。リンクの他の例は、ファンリンク（会員が自分自身を他の会員のファンとして指定する）である。リンクは、会員が他の会員のプロフィールを頻繁に訪問するときに確立してもよい。１態様では、リンクに関連付けられた重みは、リンクの数及びタイプの関数である。他の態様では、重みは、ある会員からのリンク数だけに基づいて関連付けられる。他の態様では、リンクは、リンクのタイプに拘わらず、同等の重みを指定される。
【００４７】
コミュニティ106の会員104は、共有した共通の関心によって相互にリンクを確立する。グラフ理論及び会員104間のリンクを使用して、会員104のコミュニティ106は、ブロック415で識別される（各会員104が少なくとも１つのコミュニティ106に所属するように）。加えて、会員は１以上のコミュニティに所属してもよい。コミュニティを識別するステップの後で、各コミュニティの会員のプロフィールは調査されて、コミュニティの共通の関心を決定する。１態様では、共通の関心は、コミュニティの各会員のプロフィールのコンテンツを調査することによって決定される。他の態様では、プロフィールのコンテンツ、及び、コミュニティ内の総信号を使用して、コミュニティの共通の関心を決定する。
【００４８】
ブロック420で、コミュニティ106の会員104はランク付けされて、コミュニティの１又は複数のインフルエンサーを識別する。ランク付けするステップは、重要性を、リンクされたデータベースの会員のプロフィールに割り当てる。１実施例では、第１会員に割り当てられたランクは、第１会員にリンクする会員のランクから計算される。１態様では、最高ランクを有する会員は、コミュニティのインフルエンサーとして指定される。他の態様では、１以上の会員を、彼らのリンクに基づいてインフルエンサーとして指定してもよい。
【００４９】
コミュニティ106を識別し、かつ、インフルエンサーを指定すると、会員104の１又は複数の共通の関心は決定され、かつ、コミュニティの関心に関連する広告は、ブロック425で、会員のプロフィール上に表示される。１態様では、コミュニティの関心に関連する広告は、コミュニティの全会員のプロフィール上に表示される。他の態様では、コミュニティに関連する広告は、１又は複数のインフルエンサーのプロフィール上に表示してもよい。
【００５０】
図５は、共通の関心であるアクション映画に基づき、コミュニティにグループ化された会員のプロフィールの１例を示している。この実施例では、全会員のプロフィールは、映画に関するコンテンツを含んでいる。加えて、会員は、他の会員のプロフィールを訪問し、フレンドシップを指定し、かつ、プロフィール上にコメントすることによって、相互にリンクを確立する。各プロフィールのコンテンツ、及び、会員間の総信号に基づき、映画ファンのコミュニティが識別される。このコミュニティの１又は全ての会員のプロフィール上に表示される広告は、アクション映画に関連してもよい。
【００５１】
図６は、１以上のコミュニティに所属する会員のプロフィール上に表示するために、広告を混ぜることの１例を図示している。この実施例では、プロフィールのコンテンツ及び会員インタラクションに基づき、会員１はコミュニティ１に所属し、かつ、会員２はコミュニティ２に所属している。会員３は、１又は複数のコミュニティ間を重複する関心のため、両方のコミュニティ１及び２に所属している。コミュニティ１及び２の会員のプロフィール上に表示される広告は、コミュニティ１及び２の関心にそれぞれ関連する。会員３のプロフィール上に表示されるブレンド広告は、両方のコミュニティの関心に関連している。
【００５２】
図７は、コミュニティのネットワークインフルエンサーとして、１人の会員を指定することの１例を示している。会員１は、同じか又は異なるタイプのリンクによって、コミュニティ106の全ての会員にリンクされている。リンクの数及びタイプによって、会員１はコミュニティにおける他の全ての会員の中で最高にランク付けられる。したがって、会員１はコミュニティ106のインフルエンサーとして指定される。広告主は、会員１だけのプロフィール上に広告を表示することによって、コミュニティ全体をターゲットとしてもよい。
【００５３】
多数の実施例が説明された。しかし、多様な変形例が可能であることが理解される。例えば、広告サーバ108は、マイクロペイメントシステムを含むことができる。１実施例では、マイクロペイメントシステムは、回数（会員が会員のプロフィール上の広告内のＵＲＬを選択する）を追跡することができる。ＵＲＬが選択されるたびに広告主に課金する代わりに、マイクロペイメントシステムは、クリックに関連付けられた課金が所定の閾値（例えば、10ドル）をクロスした後で、広告主に課金することができる。代わりに、マイクロペイメントシステムは、広告主からの支払いを許可し、かつ、アカウント（料金が借方に記入される）を作成することができる。したがって、他の実施例も添付の特許請求の範囲に包含されている。
【００５４】
他の実施例では、会員のプロフィールは、ウェブページ（オンラインソーシャルネットワークに関連付けられていない）を含んでもよい。これらのウェブページは、カテゴリ（会員を説明する）の標準的な構造を含まなくてもよい。会員は、多様なコンテンツ（会員についての情報を含む）を備えたウェブページを設計してもよい。例えば、geocities.comは、多様なウェブサイト（ウェブホスティングサービスの会員の個人的側面を説明する）をホストする。１態様では、コミュニティに対する会員資格は、ウェブページ（オンラインソーシャルネットワークに関連付けられていない）とは独立している。他の態様では、外部ウェブページのコンテンツを使用して、会員の関心を決定してもよい。他の態様では、外部ウェブページに対するネットワーク内の会員によるリンクは、コミュニティの識別中に無視してもよい。
【００５５】
他の実施例では、会員のためのコンタクト情報は、会員のプロフィールから決定してもよい。その結果、会員によって同意されると、広告主は、会員のコンタクト情報に広告を送信してもよい（会員が頻繁に訪問するウェブページ上に広告を表示する代わりか、又は、それに加えて）。
【００５６】
他の実施例では、広告主はオンラインソーシャルネットワークの会員であってもよい。広告主は、広告を彼らのプロフィール上に表示してもよい。広告を提供された製品及びサービスに関心のある会員は、広告主のプロフィールとリンクを確立してもよい。この方法では、広告主は消費者を探し出しながら消費者を惹きつけてもよい。
【００５７】
加えて、図示されたロジックフローは、所望の結果を得るために、図示された特定の順序、又は、シーケンシャルな順序を必要とはしない。加えて、説明されたフローに対して他のステップを提供するか、又は、ステップを除外してもよく、かつ、説明されたシステムに対して他のコンポーネントを追加するか、又は、除去してもよい。したがって、他の実施例も添付の特許請求の範囲に包含されている。
【符号の説明】
【００５８】
102  オンラインソーシャルネットワーク
104  会員
106  コミュニティ
108  広告サーバ
110  ネットワークインベントリ
112  コミュニティ識別子
114  広告インベントリ
【図１】
0005247720.tif 000002
【図２】
0005247720.tif 000003
【図３Ａ】
0005247720.tif 000004
【図３Ｂ】
0005247720.tif 000005
【図３Ｃ】
0005247720.tif 000006
【図４】
0005247720.tif 000007
【図５】
0005247720.tif 000008
【図６】
0005247720.tif 000009
【図７】
0005247720.tif 000010