(57)【要約】  ネットワーク(2)における情報の伝搬を管理する方法において、情報はネットワーク(2)のパス(6)を介してソース(s)から受信ノードデバイス(k)へ伝搬し、ネットワーク(2)は第1(i)及び第2(j)中継ノードデバイスを直接的にリンクするネットワーク(2)の少なくとも1つのエッジを有し、本方法は、受信ノードデバイス(k)が(6)パスを介してソース(s)から有用なコンテンツを受信する度に、第2中継ノードデバイス(j)にスコアを割り当てるステップを有し、第1中継ノードデバイス(i)は所与のレートで第2中継ノードデバイス(j)から情報を受信することが可能であり、本方法は、第2中継ノードデバイス(j)に割り当てられるスコアの合計の関数として、レートを周期的に更新するステップを更に有する。
2016507807.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードデバイスを有するネットワークにおける情報の伝搬を管理する方法であって、受信ノードデバイスはソースノードデバイスから情報を受信することが可能であり、前記情報は前記ネットワークのパスを介して前記ソースノードデバイスから前記受信ノードデバイスへ伝搬し、前記パスは、第１中継ノードデバイスと第２中継ノードデバイスとを直接的にリンクする前記ネットワークの少なくとも１つのエッジを有し、当該方法は、前記受信ノードデバイスが前記パスを介して前記ソースノードデバイスから有用なコンテンツを受信する度に、前記第２中継ノードデバイスにスコアを割り当てるステップを有し、前記第１中継ノードデバイスは所与のレートで前記第２中継ノードデバイスから情報を受信することが可能であり、当該方法は、前記第２中継ノードデバイスに割り当てられるスコアの合計の関数として、前記レートを周期的に更新するステップを更に有する、方法。
【請求項２】
前記第１中継ノードデバイスは、前記ネットワークを介して前記第１中継ノードデバイスに直接的にリンクされる複数の近隣ノードデバイスを有し、前記第１中継ノードデバイスが各々の近隣ノードデバイスから情報を受信することが可能なレートの合計は、一定の合計レートに等しい、請求項１に記載の方法。
【請求項３】
前記割り当てるステップは、前記パスの前記第２中継ノードデバイスに前記スコアを自ら与える前記受信ノードデバイスにより実行される、請求項１又は２に記載の方法。
【請求項４】
前記割り当てるステップは、前記第１中継ノードデバイスにより実行される、請求項１又は２に記載の方法。
【請求項５】
複数のノードデバイスを有するネットワークにおける情報の伝搬を管理する管理装置であって、受信ノードデバイスはソースノードデバイスから情報を受信することが可能であり、前記情報は前記ネットワークのパスを介して前記ソースノードデバイスから前記受信ノードデバイスへ伝搬し、前記パスは、第１中継ノードデバイスと第２中継ノードデバイスとを直接的にリンクする前記ネットワークの少なくとも１つのエッジを有し、当該管理装置は、前記受信ノードデバイスが前記パスを介して前記ソースノードデバイスから有用なコンテンツを受信する度に、前記第２中継ノードデバイスにスコアを割り当てる割当モジュールを有し、前記第１中継ノードデバイスは所与のレートで前記第２中継ノードデバイスから情報を受信することが可能であり、当該管理装置は、前記第２中継ノードデバイスに与えられるスコアの合計の関数として、前記レートを周期的に更新する更新モジュールを更に有する、管理装置。
【請求項６】
請求項５に記載の管理装置を有する、ネットワークにおけるノードデバイス。
【請求項７】
請求項１ないし４のうち何れか１項に記載の方法をコンピュータに実行させるコンピュータ実行可能な命令を有するコンピュータ読み取り可能なプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般にネットワークに関連する。特に、本発明はネットワークにおける情報の伝搬を取り扱っており、複数のデバイスは、ネットワークにおける隣接するデバイスに情報を引き渡すことにより情報を公表する。
【０００２】
すなわち、本発明はネットワークにおける情報の伝搬を管理するための方法及び装置に関連する。本発明は、ネットワークの対応するノードデバイスや、本発明による方法を実行するためのコンピュータプログラム等にも関連する。
【背景技術】
【０００３】
この欄に記載される手法は追跡されることが可能であるが、必ずしも過去に想定又は追跡されている手法であるとは限らない。すなわち、特に断りのない限り、この欄に記載される手法は、本願発明に対する従来技術ではなく、この欄に含まれていることによって従来技術であると自認するわけでもない。
【０００４】
オンラインソーシャルネットワークの出現及びユーザによる熱心な取り組みにより、情報の広がり方は変わってきた。ユーザは、情報にアクセスする場合にソーシャルネットワークでの信頼関係を当てにする。従って、その関係は、受信される情報の品質の基礎をなし、ひいてはネットワークにおける伝搬の速さを決定する。
【０００５】
ソーシャルネットワークにおける「ルーマー(rumor)」と呼ばれる情報伝搬についての研究は何年も前にさかのぼる。
【０００６】
従来技術で使用される一般的なモデルは、同期した期間又はラウンド(synchronized  round)で実行されるランダム化されたブロードキャストモデルである。各々の期間において、ユーザは、ルーマーを伝搬するために近隣又は隣人をランダムに選択する。考えられる拡散の仕組みは、大別して3つのタイプがある：プッシュ方式(ユーザがルーマーを有する場合、ユーザは選択される近隣にそれを送信する)；プル方式(ユーザは、選択される近隣からルーマーを引き出す)；及び組み合わせ方式(ユーザはルーマーを有する場合にはそれを送り出すことに加えて、選択される近隣がルーマーを有する場合にそれを引き出す)。
【０００７】
ランダムな期間の後に各々のノードが近隣に連絡をとる非同期モデルも従来技術で考えられ；ノードは、選択される近隣からコンテンツを引き出す。
【０００８】
更に、今日では、企業がバイラルマーケティング(viral  marketing)のためにソーシャルネットワークを利用する。バイラルマーケティングは、コンテンツを他のユーザに拡布する影響力のあるユーザの手中に、売り込もうとするコンテンツを置くことによって、製品、サービス又はアイディアを売り込もうとする。テレビジョンや様々なウェブサイトで大々的に宣伝活動すること等に関わる従来のマーケティングとは異なり、バイラルマーケティングは、しばしば、非常に安価にいっそう効果的にターゲットの購買者層に到達できる。従って、企業は、ネットワークの中でユーザに興味のある情報を拡布するために、ユーザのソーシャルネットワークを活用することに大きな関心を寄せている。更に、市場関係者(又はマーケター)は、将来の販売促進活動(又はキャンペーン)がいっそう効果的に対象を狙うことができるように、情報を拡布する際に何れのユーザが影響力を有するか、ユーザ間で情報がどのように流れるか等を知ることを希望している。
【０００９】
この点に関し、特許文献1(US2012/0158477)は或るソーシャルインセンティブシステムを示しており、情報の普及に関与する者に報償又は謝礼を与え、大きな影響力を有する者は彼らの影響度により稼げるようにし、市場関係者はそれらの恩恵を得る。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】米国特許出願公開第2012/0158477号明細書
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかしながら、分散方式でソーシャルネットワーク内で情報を拡布する問題に対処する従来の取り組みは、限られた相談頻度に関する実情を考慮しておらず、ユーザは、彼の近隣を継続的に参考にし、彼が取得する情報項目の中で、ある限られた数の情報項目を、彼の近隣に利用可能にするために選択することを一般的に仮定している。
【課題を解決するための手段】
【００１２】
本発明はそのような状況を改善するための手段を提案する。
【００１３】
これに応じて本発明は複数のノードデバイスを有するネットワークにおける情報の伝搬を管理する方法を提供し、受信ノードデバイスはソースノードデバイスから情報を受信することが可能であり、前記情報は前記ネットワークのパスを介して前記ソースノードデバイスから前記受信ノードデバイスへ伝搬し、前記パスは、第1中継ノードデバイスと第2中継ノードデバイスとを直接的にリンクする前記ネットワークの少なくとも1つのエッジを有し、当該方法は、前記受信ノードデバイスが前記パスを介して前記ソースノードデバイスから有用なコンテンツを受信する度に、前記第2中継ノードデバイスにスコアを割り当てるステップを有し、前記第1中継ノードデバイスは所与のレートで前記第２中継ノードデバイスから情報を受信することが可能であり、当該方法は、前記第2中継ノードデバイスに割り当てられるスコアの合計の関数として、前記レートを周期的に更新するステップを更に有する。
【００１４】
この場合における「有用なコンテンツ(useful  content)」は、ネットワークで伝搬する情報部分のコピー全ての中で、受信ノードデバイスに最初に到着した情報部分を意味する。
【００１５】
所与のレートは、ニュースの最新情報、ビデオ、広告、販売促進情報又はその他のメッセージのようなコンテンツを取得するために、第1中継ノードデバイスに関連するユーザが、特にソーシャルネットワークにおいて、第2中継ノードデバイスに関連する彼の隣人を気にする頻度(或いは、相談する、参考にする、閲覧する、助言を求める等の頻度)を表現する。隣人を参考にする頻度を更新することにより、本発明による方法は、分散方式で最適な時間内で情報伝搬を行う仕組みを提供する。
【００１６】
更に、この仕組みにより、ユーザは、たとえコンテンツが彼自身に特に興味を引かない場合でさえ、コンテンツを彼の近辺(すなわち、フォロワ(follower)又は友人)に送信するであろう。
【００１７】
有利なことに、前記第1中継ノードデバイスは、前記ネットワークを介して前記第1中継ノードデバイスに直接的にリンクされる複数の近隣ノードデバイスを有し、前記第1中継ノードデバイスが各々の近隣ノードデバイスから情報を受信することが可能なレートの合計は、ある一定の合計レートに等しい。
【００１８】
この合計レートは、第1中継ノードデバイスに関連するユーザが気にする度合いの量又は注意を払う程度(total  budget  of  attention)を表現する。注意を払う度合いは自然に制限される。本発明は、ユーザが近隣の各々に相談するレートを自動的に更新することにより、ソーシャルネットワーク内のそのユーザの近隣の中で、ユーザが気にする度合いについての最適な割り振りを可能にする。
【００１９】
第1実施形態によれば、前記割り当てるステップは、前記パスの前記第2中継ノードデバイスに前記スコアを自ら与える前記受信ノードデバイスにより実行される。
【００２０】
より具体的には、この場合、受信ノードデバイスは、パスに属する各々の中継ノードデバイスにスコアを直接的に割り当てる(すなわち、報酬を与える)。この実施形態は、受信ノードデバイスが、パスを形成する全ての中継ノードデバイスの情報を有する場合に適用可能である。
【００２１】
第2実施形態によれば、前記割り当てるステップは、前記第1中継ノードデバイスにより実行される。
【００２２】
この場合、受信ノードデバイスは、パスにおける近隣の中継ノードデバイスにスコアを割り当てる。そして、各々の中継ノードデバイスは、パスにおける近隣の中継ノードデバイスにスコアの報酬を与える。
【００２３】
第2実施形態は、受信ノードデバイスがネットワークトポロジについての情報を有しておらず、近隣のデバイスしか分からないような場合に特に有用である。
【００２４】
本発明は、複数のノードデバイスを有するネットワークにおける情報の伝搬を管理する管理装置を提供し、受信ノードデバイスはソースノードデバイスから情報を受信することが可能であり、前記情報は前記ネットワークのパスを介して前記ソースノードデバイスから前記受信ノードデバイスへ伝搬し、前記パスは、第1中継ノードデバイスと第2中継ノードデバイスとを直接的にリンクする前記ネットワークの少なくとも1つのエッジを有し、当該管理装置は、前記受信ノードデバイスが前記パスを介して前記ソースノードデバイスから有用なコンテンツを受信する度に、前記第2中継ノードデバイスにスコアを割り当てる割当モジュールを有し、前記第1中継ノードデバイスは所与のレートで前記第2中継ノードデバイスから情報を受信することが可能であり、当該管理装置は、前記第2中継ノードデバイスに与えられるスコアの合計の関数として、前記レートを周期的に更新する更新モジュールを更に有する。
【００２５】
本発明はネットワークのノードデバイスを提供し、ノードデバイスは情報の伝搬を管理する本発明による管理装置を有する。
【００２６】
本発明による方法は、プログラム可能な装置においてソフトウエアで実現されてもよい。本発明は、ハードウェア単独で、ソフトウエア単独で又はそれらの組み合わせで実現されてもよい。
【００２７】
本発明はソフトウエアで実現可能であるので、本発明は、適切な任意のキャリア媒体によりプログラム可能な装置に提供するコンピュータ読み取り可能なコードとして実施されることが可能である。キャリア媒体は、フロッピディスク、CD-ROM、ハードディスクドライブ、磁気テープデバイス、ソリッドステートメモリデバイス又は半導体記憶装置などのような記憶媒体を含んでもよい。
【００２８】
本発明は、本発明による方法をコンピュータに実行させるコンピュータ実行可能な命令を有するコンピュータ読み取り可能なプログラムも提供する。図3はそのようなコンピュータプログラムに関する一般的なアルゴリズムの一例を示す。
【図面の簡単な説明】
【００２９】
【図１】本発明の一実施形態によるネットワークの概略図。
【図２】本発明の一実施形態による装置の概略図。
【図３】本発明の一実施形態による方法のステップを示すフローチャート。
【図４】第1実施形態によるインセンティブ方式の一例を示す図。
【図５】第2実施形態によるインセンティブ方式の一例を示す図。
【発明を実施するための形態】
【００３０】
本発明は添付図面とともに非限定的な実施形態により説明され、図中、同様な参照番号は同様な要素を指す。
【００３１】
図1を参照すると、本発明による方法を使用するネットワーク2の概略図が示されている。ネットワーク2は好ましくはソーシャルネットワークであり、例えば、フェイスブック(Facebook)(登録商標)、ツイッター(twitter)(登録商標)、クラウト(Klout)(登録商標)、リンクトイン(Linkedin)(登録商標)、ヴィアデオ(Viadeo)(登録商標)、ヤフーアンサーズ(Yahoo  answers)(登録商標)であってもよいし、或いは、コンテンツがユーザ間で送受信される任意の他のソーシャルネットワーク2であってもよい。
【００３２】
ネットワーク2は複数のmユーザに関連する複数のノードデバイス(又はノード装置)4を有する。
【００３３】
複数のノードデバイス4のうち、ノードkは、「ソース」と言及される別のノードから情報を受信することが可能であり、その情報はネットワーク2のパス(又は経路)6を介してソースsからノードデバイスkに伝達され、パス6はネットワークの少なくとも1つのエッジ(j,i)を有し、エッジ(j,i)は第1中継ノードデバイスiと第2中継ノードデバイスjとを直接的に接続する。
【００３４】
双方の中継ノードデバイスi,jの間にエッジが存在するということは、これらのノードデバイスに関連するユーザ同士の間にリンク(又は接続)が存在することを意味し、従ってこれらのユーザは互いに連絡をとることができる。
【００３５】
具体例として示されるように、パス6は、第1中継ノードデバイスiと、第2中継ノードデバイスjと、ソースノードデバイスsとを有する。
【００３６】
各々のノードデバイス4は、ネットワーク2に接続されるユーザに関連するユーザ端末から成る。各々のユーザは、ニュースの最新情報、ビデオ又は他のメッセージのようなコンテンツを取得するためにユーザがリンク又はフォロー(follow)している一群の友人や連絡先を有する。各々のユーザは、フェイスブックウォール(Facebook  wall)やツイッターストリーム(Twitter  stream)等において、所有する全てのコンテンツを自身のフォロワに利用可能にする。本発明の好適な実施形態では、単独のコンテンツソースではなく、全てのユーザが任意の頻度でコンテンツを作成することが可能であり、すなわち、ネットワークの全てのノードデバイス4が情報のソースデバイスsを構成してよい。
【００３７】
図1では、ノードデバイスkに関連するユーザは、ノードデバイスkの近隣ノードデバイスnに関連する複数の連絡先を有することが仮定される。本説明において、ノードデバイスkについての「近隣ノード(neighboring  node)」又は「近隣又は隣人(neighbor)」という用語は、その近隣デバイスとノードデバイスkとの間に直接的なリンクが存在することを意味し、従って、情報は、それらの間で直接的に、中継ノードデバイスを経由せずに伝達される。
【００３８】
更に、ユーザはネットワーク2の中を巡る(又は広まる)全てのコンテンツを取得しようとしていることが仮定される。従って、ユーザは、全ての情報を取得する平均遅延を最小化する目的で、最新の更新情報を求めて彼らの連絡先を参考(consult)にする。
【００３９】
ユーザは、例えば、彼の異なる連絡先から同じコンテンツを2回以上受信するかもしれないが、ユーザは最も早く受信されるコンテンツのみを有用なコンテンツと考える。この有用なコンテンツのコピーは、そのユーザにとって興味を引くものではない。
【００４０】
図1に示される例では、ノードデバイスkに関連するユーザは、ソースsからパス6に沿って伝わるコンテンツを最初に受信する。ノードデバイスkはその有用なコンテンツをユーザの近隣iを介して受信することが仮定される。従って、近隣iは有用な近隣(useful  neighbor)と言及される。
【００４１】
実際のオンラインソーシャルネットワークでは、ユーザは、限られた限度内でしか注意を払えず、すなわち、ユーザが彼らの連絡先を参照する全体的な頻度(トータル頻度)は限られる。そこで、有用なコンテンツを取得するための遅延時間を最適化する方式で、この頻度が、連絡先の中で割り振られる必要がある。
【００４２】
本発明は、好ましくはネットワーク2の各々のノードデバイス4に管理デバイス(又は管理装置)を設け、管理デバイス8は、ユーザの制約に関する限られた限度の注意力(ユーザが気にする度合い)の下で、ネットワーク2における情報の伝搬を管理する。
【００４３】
図2には管理デバイス8が示されている。
【００４４】
図示の管理デバイス8は、例えば、ノードデバイスk又は第1中継ノードデバイスiの何れかに実装される管理デバイスである。第1中継ノードデバイスiに関連するユーザの限られた限度内の注意力に起因して、第1中継ノードデバイスiは、あるレート(又は頻度)yijで第2中継ノードデバイスjから情報を受信できることが仮定される。
【００４５】
管理デバイス8は割当モジュール(REW)10を有し、割当モジュール10は、ノードデバイスkがソースsからパス6を介して有用なコンテンツを受信する度に、スコアを第2中継ノードデバイスjに割り当てる(又は割り振る又は指定する)。管理デバイス8は更新モジュール(UPD)12を更に有し、更新モジュール12は、ノードデバイスkにより有用なコンテンツを取得するための遅延を最適化するために、レートyijを定期的に更新する。
【００４６】
管理デバイス8のモジュール10,12により実行される処理は、図3のフローチャートを参照しながら以下に説明される。
【００４７】
図3に示されるように、第1ステップ20(REC)において、ノードデバイスkは、第1中継ノードデバイスiを介してソースsから有用な情報を初めて受信し、第1中継ノードデバイスiは有用な近隣となる。
【００４８】
ステップ22(REW)において、ソースsとノードデバイスkとを結ぶパス6に沿って存在する各々のノード(有用なコンテンツを中継することに関わったノード)には、スコアが割り当てられる(すなわち、報いられる)。
【００４９】
図4に示される第1実施形態によれば、この報い方はノードデバイスkに実装される管理デバイス8により実行され、パス6の各々のノード(特に、ノードj)にスコア+1kという報酬をノードデバイス自身により与える。図示の例では、スコア+1kは+1に等しい。
【００５０】
図5に示される第2実施形態によれば、ノードデバイスkに実装される管理デバイス8は、パス6の近隣の中継ノードデバイス(すなわち、第1中継ノードデバイスi)にスコア+1kという報酬を与える。そして、第1中継ノードデバイスiは、ノードデバイスkから受信したスコア+1kと自身が与えるスコア+1iとを統合したスコアの報酬を、パス6の近隣の中継ノードデバイスj(すなわち、第2中継ノードデバイスj)に与える。従って、この例では、第2中継ノードデバイスjに与えられる報酬のスコアは、ノードデバイスkにより第1中継ノードデバイスiに与えられる報酬のスコア+1kと、第1中継ノードデバイスiから第2中継ノードデバイスjに与えられる報酬のスコア1iとの合計である。図示の例では、ノードデバイスk,i,jによりそれぞれ与えられる報酬のスコア+1k,+1i,+1jは+1に等しい。従って、第1中継ノードデバイスiは+1に等しいスコアの報酬を受け、第2中継ノードデバイスjは+2のスコアの報酬を受け、ソースデバイスsは+3のスコアの報酬を受ける。
【００５１】
報酬のスコアは「インセンティブ又は駆り立てるもの(incentive)」として考えられ、その理由は、フィードバックとして、リンクの割り振りの際の有用性の変更を引き起こすリンクの重要性ないしインセンティブの値を表現するからである。これらのインセンティブは金銭でもよいし、或いは、金銭以外であってもよい。金銭以外のインセンティブは、クラウトのようなネットワーク等における評判又は感謝の言葉の形式を含んでもよい。そのようなネットワークでは、ユーザは、質問に回答すること等のようなユーザが他のユーザに行う何らかのサービスに対する見返りにおいて、そのユーザの評判、助言、専門知識などについて加点される投票を受ける。そのような投票を受ける可能性が存在する場合、評判が上昇する仕組みは、好ましく又は有用に応対するように、ユーザを駆り立てる。有利なことに、本発明による方法は、ユーザが他のユーザの「役に立つ(serve)」ように駆り立て、自己中心的な注意の割り振りを凌ぐ恩恵をもたらす。
【００５２】
ステップ24(SUM)において、第1中継ノードデバイスiは、ノードデバイスjが有用なコンテンツをノードデバイスkに中継する毎に、第2中継ノードデバイスjについて、ステップ22でノードデバイスjにより受信されるスコアの合計に等しいスコアOijを維持する。
【００５３】
スコアの報酬が与えられる時間スケールがスロットに等しく、スコアが或る時間期間tの終わりにスロット毎に送られ、時間期間tはスコアが送信されるスロットよりも十分長く選択され、例えば、t=p*(スロット)であり、pは少なくとも50又は100とすることが可能であるようなことを考慮することにより、例えば、第1中継ノードデバイスiで実現される管理デバイス8の更新モジュール12は、例えば次式のように、次の時間期間t+1について使用されるべきレートyijを更新する(ステップ26(UPD))。
【００５４】
【数１】
2016507807.tif 000003
ただし、
【００５５】
【数２】
2016507807.tif 000004
である。
【００５６】
有利なことに、本発明は、コンテンツの広がり方が最適になるように、近隣参照頻度を調整するインセンティブ方式を提供する。
【００５７】
以上、本発明についての好ましい実施形態であると現時点で考えられる内容が記述及び説明されているが、本発明の範囲から逸脱することなく、様々な他の変形がなされてもよいこと、及び、等価物が置換されてもよいことは、当業者に理解されるであろう。更に、本願で説明される本質的な発明概念から逸脱することなく、本発明の教示内容を特定の状況に適合させるために多くの変形がなされてもよい。更に、本発明の実施形態は、上記の特徴の全てを包含しなくてもよい。従って、本発明は開示される特定の実施形態には限定されず、本発明は添付の特許請求の範囲に属する全ての実施形態を包含することが、意図される。
【００５８】
「形成する」、「含む」、「組み込む」、「包含する」、「である」及び「有する」等のような表現は、明細書及び特許請求の範囲を解釈する場合に、非排他的な観点から解釈されるべきであり、すなわち、明示的には規定されていない他の事項や要素も存在してよい観点から解釈されるべきである。単独的に参照されるものは、それが複数個存在するように解釈されてもよい場合があり、その逆もあり得る。
【００５９】
本発明の範囲から逸脱することなく、説明に登場する様々なパラメータは変更されてもよいこと、及び、開示及び請求される様々な実施形態は組み合わせられてよいことを、当業者は容易に認めるであろう。
【図１】
2016507807.tif 000005
【図２】
2016507807.tif 000006
【図３】
2016507807.tif 000007
【図４】
2016507807.tif 000008
【図５】
2016507807.tif 000009
【国際調査報告】
2016507807.tif 000010
2016507807.tif 000011