"通信ネットワークを介して接続された管理サーバと複数の情報端末を備えた協調連携情報収集システムであって、前記管理サーバは、前記情報端末から送信された、各々の前記情報端末に関連付けられた、情報端末やユーザに関する情報を含む状態情報を管理する端末状態管理部と、前記端末状態管理部によって管理される各々の情報端末の前記状態情報に基づいて、各々の情報端末に対して隣接する情報端末を選択し、隣接する情報端末同士を接続するためのネットワークである接続リンクを計算するネットワーク構成管理部と、を備え、前記情報端末は、前記情報端末の前記状態情報を管理する内部状態管理部と、前記ネットワーク構成管理部によって選択された、隣接する情報端末の情報を管理する隣接管理部と、前記接続リンクを介して隣接する情報端末から取得したメッセージ、およびユーザが入力したメッセージを、他の情報端末に公開されたメッセージボックスに格納して管理するメッセージング部と、を備え、前記ネットワーク構成管理部は、各々の情報端末の前記状態情報に基づいて各々の情報端末間の非類似度を計算し、前記非類似度の低い情報端末から順に接続リンクを作成する第1のタイプの接続リンクと、前記非類似度に基づいて確率的に作成される第2のタイプの接続リンクと、を計算する、協調連携情報収集システム。請求項1に記載の協調連携情報収集システムであって、前記接続リンクを介して他の情報端末から取得したメッセージを分析する情報管理部と、前記情報管理部におけるメッセージの分析結果を利用して、所定の処理を実行するアクションアルゴリズム部を備えた、協調連携情報収集システム。請求項1に記載の協調連携情報収集システムであって、前記内部状態管理部は、前記状態情報としてGPSによって測定される現在位置を取得、管理し、前記非類似度は、前記現在位置に基づく情報端末間の相対位置関係から計算される、協調連携情報収集システム。請求項1に記載の協調連携情報収集システムであって、前記第2のタイプの接続リンクは、前記非類似度の大きさに関わらず、同程度の確率で生成され、前記第1のタイプの接続リンクによって接続される情報端末以外のある情報端末との非類似度をrとしたとき、その情報端末との間で前記第2のタイプの接続リンクが作成される確率は、rの-α乗αは正数に比例する、協調連携情報収集システム。請求項1に記載の協調連携情報収集システムであって、前記メッセージング部は、前記第1のタイプの接続リンクまたは前記第2のタイプの接続リンクを介して定期的に取得される新規メッセージを、前記メッセージボックスに順次保存し、前記メッセージボックスへの記憶容量が上限に達したときは、保存されているメッセージの中で、新規メッセージと同じ対象に関するメッセージの中からもっとも古いメッセージを廃棄し、新規メッセージと同じ対象に関するメッセージが無い場合には、全ての保存メッセージの中でもっとも古いメッセージを廃棄して、新規メッセージを保存すると共に、保存期間が所定の時間以上のメッセージ、または一定数以上の情報端末を経由して取得したメッセージを廃棄する、協調連携情報収集システム。請求項2に記載の協調連携情報収集システムであって、前記メッセージが、ターゲットの目撃位置を含む目撃情報に関するものであり、前記アクションアルゴリズム部は、自端末と前記ターゲットとの距離が一定距離以内になるまで、生成時間が最新のメッセージを出力する、協調連携情報収集システム。請求項2に記載の協調連携情報収集システムであって、前記メッセージが、ターゲットの目撃位置を含む目撃情報に関するものであり、前記アクションアルゴリズム部は、自端末が目的地に到着するまで、生成時間が最新のメッセージを出力する、協調連携情報収集システム。請求項2に記載の協調連携情報収集システムであって、前記状態情報は、ユーザが情報端末を介して閲覧中または閲覧したWebページの内容の特徴を表す値であり、前記非類似度は、任意の2つのWebページの内容の特徴の非類似度を反映したものであり、前記メッセージは、Webページの内容に関する情報を含んでおり、前記アクションアルゴリズム部は、前記メッセージの分析結果を利用して、あらかじめ定められた条件に従って、有害なWebページへのアクセスを禁止する、協調連携情報収集システム。通信ネットワークを介して接続された管理サーバと複数の情報端末を備えた協調連携情報収集システムにおける、協調連携情報収集方法であって、前記管理サーバは、前記情報端末から送信された、各々の前記情報端末に関連付けられた状態情報を管理し、各々の情報端末の前記状態情報に基づいて、各々の情報端末に対して隣接する情報端末を選択し、隣接する情報端末同士を接続するためのネットワークである接続リンクを計算し、前記情報端末は、前記接続リンクを介して隣接する情報端末から取得したメッセージ、およびユーザが入力したメッセージを、他の情報端末に公開されたメッセージボックスに格納して管理し、前記接続リンクには、各々の情報端末の前記状態情報に基づいて各々の情報端末間の非類似度を計算し、前記非類似度の低い情報端末から順に接続リンクを作成する第1のタイプの接続リンクと、前記非類似度に基づいて確率的に作成される第2のタイプの接続リンクが含まれる、協調連携情報収集方法。コンピュータを、複数の情報端末から送信された、各々の前記情報端末に関連付けられた、情報端末やユーザに関する情報を含む状態情報を管理する端末状態管理部と、前記端末状態管理部によって管理される各々の情報端末の前記状態情報に基づいて、各々の情報端末に対して隣接する情報端末を選択し、隣接する情報端末同士を接続するためのネットワークである接続リンクを計算するネットワーク構成管理部と、して機能させるプログラムであって、前記ネットワーク構成管理部は、前記情報端末の前記状態情報に基づいて各々の情報端末間の非類似度を計算し、前記非類似度の低い情報端末から順に接続リンクを作成する第1のタイプの接続リンクと、前記非類似度に基づいて確率的に作成される第2のタイプの接続リンクと、を計算する、プログラム。非特許文献1等に開示された従来の方法は、いずれも分散するノードのローカルな隣接情報のみを利用した分散的サーチ手法である。これらの手法では、分散するノード間での、その特徴がマッピングされた空間での位置関係によってあらかじめ構造ネットワークの結線構造を作っておけば、探索する事象の特徴とそのネットワークノードとの特徴との関連性をヒントに、ネットワークを効率的にたどり探索事象と関連の深いノードを探すことができることを利用している。またそのヒントがない場合は、ネットワークを利用して、スタートノードから再帰的に次々に隣接ノードへと探索を広げていくことで探索事象と関連の深いノードを探しており、探索時間を短くするにはブロードキャストによって探索ノード数を広げる必要があるため、その分ネットワークリソースを消費している。このような手法での問題点の1つは、システムのどこで起こるか予測不可能な事象に対してネットワークを利用した分散探索を行う際に、その事象の特徴とネットワークノードの特徴との関係が明確に指定できない時は、探索のためのネットワークリソースの消費量が大きくなるということである。その理由は、探索事象の詳細情報を有しているノードがネットワークのどの方向に存在するか分からないため、特定の隣接ノードではなく全ての隣接ノードに対して再帰的にqueryをブロードキャストするので、消費するネットワークリソースはホップ数が増えるたびに爆発的に増加していくからである。さらに、もう1つの問題点は、ネットワークリソースの消費量を抑えたサーチでは、ネットワーク構造やネットワークにおける探索者の初期位置と探索事象の詳細情報を有するネットワークノードの位置によってその探索効率が大きく異なるということである。その理由は、任意の探索事象を探索する際、一度にqueryを出せる隣接ノード数を少なくした場合に、たまたま探索者の初期位置が探索事象の詳細情報を有するノードに近く、少ないホップ数でそのノードにたどり着ければ早い時間で探索が終了するが、逆に非常にホップ数の遠いところに存在した場合はそこまでたどり着く確率は非常に低くなってしまい、探索時間が長くかかってしまうからである。そこで、本発明の目的は、動的に状況が変化するシステムにおいて、ネットワークリソースの消費を抑えながら、リアルタイムに情報を効率よく探索、収集できる協調連携情報収集システムを提供することである。本発明に係る協調連携情報収集システムは、通信ネットワークを介して接続された管理サーバと複数の情報端末を備えた協調連携情報収集システムであって、前記管理サーバは、前記情報端末から送信された、各々の前記情報端末に関連付けられた、情報端末やユーザに関する情報を含む状態情報を管理する端末状態管理部と、前記端末状態管理部によって管理される各々の情報端末の前記状態情報に基づいて、各々の情報端末に対して隣接する情報端末を選択し、隣接する情報端末同士を接続するためのネットワークである接続リンクを計算するネットワーク構成管理部と、を備え、前記情報端末は、前記情報端末の前記状態情報を管理する内部状態管理部と、前記ネットワーク構成管理部によって選択された、隣接する情報端末の情報を管理する隣接管理部と、前記接続リンクを介して隣接する情報端末から取得したメッセージ、およびユーザが入力したメッセージを、他の情報端末に公開されたメッセージボックスに格納して管理するメッセージング部と、を備え、前記ネットワーク構成管理部は、各々の情報端末の前記状態情報に基づいて各々の情報端末間の非類似度を計算し、前記非類似度の低い情報端末から順に接続リンクを作成する第1のタイプの接続リンクと、前記非類似度に基づいて確率的に作成される第2のタイプの接続リンクと、を計算する。本発明によれば、動的に状況が変化するシステムにおいて、ネットワークリソースの消費を抑えながら、リアルタイムに情報を効率よく探索、収集することができる。次に、本発明を実施するための形態について、図面を参照して詳細に説明する。図1は、本発明の実施の形態による協調連携情報収集システムの構成を示すブロック図である。図に示すように、協調連携情報収集システムは、管理サーバ101、情報端末102を備えている。管理サーバ101と情報端末102はネットワーク104を介して接続されている。また、ネットワーク104上の複数の情報端末102によって情報端末群103が形成されている。管理サーバ101は、CPU、ROM、RAM、通信インターフェース、ハードディスク装置等を備え、ROMやハードディスクなどの記憶装置からRAMに読み込まれた各種制御プログラムをCPUにおいて実行することにより動作する。管理サーバ101は、通信部121、端末状態管理部122、ネットワーク構成管理部123を備えており、これらの各部はプログラムに従ってCPUが行う動作のモジュールを表している。通信部121は、ネットワーク104を介した通信を行うためのネットワークプロトコルを実行する機能を有する。プロトコルは典型的にはTCPである。端末状態管理部122は、情報端末102から送信されたそれぞれの内部状態情報状態情報を管理する機能を有する。内部状態情報は、例えばGPSGlobalPositioningSystemなどによって取得される現在位置である。また、ベクトルで表現される情報であってもよい。また、各々の情報端末102やそれを利用しているユーザに特有な情報を管理するものであれば、上記のものに限られない。ネットワーク構成管理部123は、端末状態管理部122によって管理される各々の情報端末102の内部状態に基づいて、情報端末102で構成すべきネットワーク構造を計算し、管理する機能である。計算されたネットワーク情報各情報端末102の隣接情報は、それぞれの情報端末102に送信される。情報端末102は、CPU、ROM、RAM、通信インターフェース、ハードディスク装置等を備え、ROMやハードディスクなどの記憶装置からRAMに読み込まれた各種制御プログラムをCPUにおいて実行することにより動作する。情報端末102は、パーソナルコンピュータ、携帯電話、携帯情報端末等である。情報端末102は、通信部111、情報管理部112、内部状態管理部113、インターフェース部114、隣接管理部115、メッセージング部116、アクションアルゴリズム部117を有する。これらの各部はプログラムに従ってCPUが行う動作のモジュールを表している。通信部111は、ネットワーク104を介した通信を行うためのネットワークプロトコルを実行する機能を有する。プロトコルは典型的にはTCPである。情報管理部112は、インターフェース部114を介してユーザから入力された情報を管理する。また、ユーザから入力されたメッセージをメッセージング部116のバッファに挿入する。また、メッセージング部116を介して他の情報端末102から取得したメッセージ情報を、処理、管理する。内部状態管理部113は、情報端末102やユーザの現在の状態に関する情報内部状態を編集、管理するための機能を有する。内部状態は、例えばGPSGlobalPositioningSystemなどによって取得される現在位置である。また、ベクトルで表現される情報であってもよく、その場合、内部状態管理部113はベクトルの履歴を管理する。一般には各々の情報端末102やそれを利用しているユーザに特有な情報を管理するものであれば、上記のものに限られない。インターフェース部114は、ユーザが情報端末102に情報を入出力するためのインターフェース機能を有し、例えばGUIGraphicalUserInterfaceやCLICommandLineInterfaceを実装している。隣接管理部115は、各情報端末102が隣接としてネットワーク104を介して接続する他の情報端末102の情報を管理する。情報は、典型的には他の情報端末102のIPアドレスやホスト名のリストである。なお、接続するリンクは方向を持っていてもよいし持っていなくてもよいが、本実施形態では有向リンクで表現されているとする。なお、方向は登録されたIPアドレスを持つ他の情報端末102から自端末への方向とする。メッセージング部116は、隣接管理部115に登録された他の情報端末102の有する情報以後メッセージと記す。を取得してバッファリングしたり、他の情報端末102からのメッセージ取得要求に対してメッセージを取り出したりする機能を有する。アクションアルゴリズム部117は、情報管理手段112によって処理されたメッセージ情報から抽出された情報をもとに、情報端末102およびユーザが行動するアクションを記述するアルゴリズムである。情報端末102内部の処理のみであればアルゴリズムが自動的に定められた処理を行い、ユーザのアクションを促す場合は、インターフェース手段114を通して、ユーザに情報を出力し、そのユーザ入力行動に対して新たなアクションを行うよう規定されている。ネットワーク104は、例えばインターネットであり、TCP/IPなど、信頼性の高い通信が可能なネットワークインフラストラクチャプロトコルを採用している。ネットワーク104は、物理的には無線、有線どちらであってもよい。次に、図2~4を用いて、管理サーバ101のネットワーク構成管理部123によって管理されるネットワーク構造について詳細に説明する。図2はネットワーク構造の例を示す図、図3は端末状態管理テーブルの例を示す図、図4はネットワーク構成管理部123の機能を説明する図である。ここでは、情報端末102の内部状態を測地的な位置を表す2次元ベクトル高さ方向は無視する。に限定して説明するが、内部状態はこれに限られず、情報端末102の状態の特徴を空間上の一点として表現し、端末間の状態の非類似性をその空間で定義された距離で計量可能なものであればよい。内部状態管理部113は、常にGPSを用いて情報端末102の内部状態を更新し、その情報を管理サーバ101に送信している。管理サーバ101の端末状態管理部122は、図3に示すような端末状態管理テーブルによって、全ての情報端末102の現在の内部状態を管理する。図3に示すように、端末状態管理テーブルには、情報端末102のID=iに対してその内部状態ξiが保持されている。内部状態情報は、各情報端末102からあらかじめ決められた周期で定期的に通知するようにしてもよい。また、情報端末102の位置が一定以上動いた時など、あらかじめ決められたルールに従って不定期に通知してもよい。また、管理サーバ101から問い合わせがあった時に通知するようにしてもよい。また、管理サーバ101は各情報端末102の最新の内部状態のみを管理するようにしてもよいし、必要に応じて過去の履歴を管理してもよい。ネットワーク構成管理部123は、端末状態管理テーブルを用いて適当なタイミングで各情報端末の隣接を計算し、ネットワーク構成を管理する。図4に示すように、ネットワーク構成管理部123は、まず接続リンクの種別としてtype0第1のタイプの接続リンクとtype1第2のタイプの接続リンクの二種類を考え、type0をk0個、type1をk1個接続するとし、それぞれの隣接を、端末状態管理テーブル401を用いて、type0隣接計算部402およびtype1隣接計算部403において計算する。type0隣接計算部402は、各情報端末102からの距離ここでは測地座標としての距離がもっとも近いものからk0個のノードを選択する。図2に示す例では、ノード201にとってk0=4個の隣接が選択されており、例えばノード202はそのうちの1つである。ここで、k0のノードを含む典型的な距離を基準距離r0として選び、そのr0を半径とする領域210を規定すると、全てのtype0隣接ノードは領域210に入る。例えば、N個の情報端末102が半径Rの円内に一様分布しているときは、Rk01/N0.5などが典型的なr0として採用できる。次に、type1隣接計算部403によるtype1隣接の選択のしかたについて説明する。ここで、r0を用いて、ノードuからの距離l=r0×2jj=0、、j1を半径とする円の内部領域をボールBjuとし、シェルSju=¬Bju∩Bj1uとする。ここで¬AはAの否定である。つまりSjuはノードuからの距離がr0×2jより大きくr0×2j1より小さい領域である。r0より距離が離れたノードの集合¬B0uのノードvに対して、type1のノードとしてvを選択する確率は、式1で表される。ここで、du,vはuとvの間の距離であり、αは次元数Dこの例ではD=2によって定まるコントロールパラメータである。αはどれだけ遠くのノードにリンクを形成するかを決めるパラメータであり、αが大きいほうが、より近いノードを選択することになる。典型的な値としてα=κD1≦κ<2を採用すると、ノードuから張られるtype1隣接リンクは、すべてのjに対するシェルSjuに属するノードにほぼ一様な確率で作成されることになるため、ノードuからみたすべての距離スケールに対してほぼ一様の確率で隣接が選択される。そのため、どの距離スケールだけ離れているノードとも同程度の確率でリンクが形成され、メッセージを受信できる。この確率に従ってk1個の隣接ノードを選択する。例えば、D=2、すなわちdu,vが平面上の距離として表される場合、du,vが2倍になると、半径du,vの円の面積は4倍になるため、ノードが一様に分布している場合には、存在するノード数も4倍になると考えられる。よって、同じ確率でリンクを形成すれば、遠くのノードとの間により多くのリンクが形成されることになるが、式1では、α=1とすると確率をdu,vの-2乗に比例させているため、du,vが大きい場合のリンク成立確率が小さく抑えられる。よって、ノードuからみたすべての距離スケールに対してほぼ一様の確率で隣接が選択される。また、αが大きいほどその効果は大きくなる。図2に示す例では、ノード201をノードuとすると、k1=2の例において、シェルS2uからノード203が、シェルS3uからノード204が選択されている。隣接情報管理部404は、type0隣接計算部402およびtype1隣接計算部403によって計算されたtype0およびtype1隣接ノードのリストを用いて、隣接情報管理テーブル405を作成する。隣接情報管理テーブル405は、情報端末102のID図2ではノードに対して、type0およびtype1隣接ノードのリストが格納されている。隣接情報管理テーブル405を参照すれば、情報端末102の隣接管理部115からの隣接情報の問い合わせに対して、その情報端末102のIDに対応する隣接情報を取得し、送信することが可能である。隣接管理部115は、この機能を使って常に管理サーバ101に対して隣接情報を問い合わせるか、もしくは管理サーバ101からの隣接情報更新命令を受信することで隣接情報を最新のものに保つことができる。一般に、k0は全てのネットワークノードがどのノードに対してもリンクをたどって到達可能であるのに十分な大きさである。type0隣接はローカルリンクであり、距離的に近いノード同士を接続するリンクであり、type1はショートカットリンクであり、遠い隣接とローカルリンクを通さずに直接接続するリンクである。この2種類のリンクを上記のように作成することで、リンクをたどれば全てのノードは必ずどのノードにもたどり着くことができ、また一様にどの距離スケールのノードにも同程度のホップ数で達することができる。次に、図5、6を用いて、メッセージング部116の機能について説明する。メッセージング部116は、情報端末102を操作するユーザが作成した新しいメッセージや、他のユーザが作成したメッセージを上記のネットワークを介して伝播させるユーザ間メッセージ転送プラットフォームを構成する。まず、情報端末102を操作するユーザが新しいメッセージを作成する場合について説明する。ユーザは、インターフェース部114を介して情報を入力し、情報管理部112は、その入力情報に基づいてメッセージを作成する。そのメッセージは、例えばメッセージIDや情報端末102のID情報、メッセージ作成日時などのメタ情報に加えて、作成情報の詳細情報を有する。情報管理部112は、そのメッセージをメッセージング部116に送信する。メッセージング部116では、図5に示すように、新規に作成されたメッセージをメッセージ管理部501に送る。メッセージ管理部501は、メッセージボックス502を管理している。メッセージボックス502は、他の情報端末102に公開された情報コンテナであり、他の情報端末102は自由に取得することができる。メッセージボックス502は有限長のバッファとして構成され、あらかじめ決められたカテゴリー毎にバッファ領域が確保されている。例えば、図5に示す例では、メッセージ503にメッセージのメタ情報のみを示しているが、そのメタ情報としてメッセージカテゴリIDと作成時間を持つようにしてもよい。また、この例では、メッセージボックス502のバッファ長は4であり、各メッセージカテゴリに対して1つのメッセージ保存領域が割り当てられている。つまり、この例では、4種類のカテゴリーに対するメッセージを保存することができる。メッセージ管理部501は、各カテゴリーについて新しい情報を優先的に保存し、メッセージ量がバッファ量を超えるときは、同じカテゴリーIDのメッセージについては、より新しい情報作成日時が遅い情報のみを保存する。また、バッファが全て埋まっているときに、新しいカテゴリーIDのメッセージが入力された場合には、バッファに保存されている情報の中で一番古い情報と比較し、入力されたメッセージのほうが新しいときは、入力されたメッセージに入れ替える。これにより、この情報端末102で新規に作成されたメッセージが入力されたときは、必ずバッファに保存された他のメッセージより新しいため、バッファが全て埋まっているときは一番古いメッセージと入れ替えられ、古い情報は廃棄される。以上のようにして、新規メッセージがポストされる。次に、メッセージがフォワーディングされる方法について説明する。まず、メッセージ管理部501は、隣接管理部115から定期的に隣接情報端末リストを取得し、リストから1つ以上の隣接情報端末を選択し、その端末のメッセージボックスからメッセージを取得する。選択の仕方はランダムでも良いし、ラウンドロビン方式で順番に選んでもよい。次に、取得したメッセージと、現在のメッセージボックス502とを比較し、上記のルールに従って新しいメッセージをメッセージボックス502に残す。この情報端末102を参照しているほかの情報端末102でも同じ動作をすることでメッセージがフォワーディングされていく。図6は簡単な例を用いてメッセージがフォワーディングされる様子を示した図である。図6では、ノード601,602,603,604,605においてメッセージが伝播していく例を示している。それぞれ隣接として2つのノードを持っており、簡単のため、メッセージボックスの大きさは11つのメッセージのみ保存可能とする。また、各ノードはラウンドロビンで順番に一度に1つの隣接のメッセージボックスのみを参照する。今、あるイベント621が発生し、それに対してノード601がメッセージ610を作成し、メッセージボックスにポストしたとする。単位時間経過後、ノード602はノード601のメッセージボックスからメッセージ610を取得し、自分のメッセージボックスにポストして公開する。さらに単位時間が経過した後、ノード603がノード602からメッセージ610を取得する。この時、ノード604はノード602以外の隣接ノードのメッセージボックスを見ていたとする。また、ノード602はノード605を参照しているが、ノード605のメッセージボックスは空のため何もしない。さらに次の単位時間経過後には、ノード604がノード602のメッセージボックスからメッセージ610を取得するが、ノード602はノード601のメッセージボックスを参照し、メッセージ610は既に取得済みであるので何もしない。また、同様にノード603はノード602のメッセージボックスのメッセージ610が既に取得済みであるので何もしない。この時間に、ノード605は、新たなイベント622に関するメッセージ611を作成しメッセージボックスにポストしたとする。すると次の単位時間経過後、ノード602はノード605のメッセージボックスを参照し、新たなメッセージ611が公開されていることをしり、メッセージ611でメッセージ610を上書きする。以下、同様にメッセージ611が下流のノード603および604に順次伝わっていく。以上のようなメッセージ転送機構により、各情報端末102で作成されたメッセージは、上記のネットワークを伝播していく。なお、メッセージにTTLTimeToLiveを設定し、ある時間以上経過した、あるいはあるホップ数以上のノードを転送されてきたメッセージを自動的に廃棄するようにしてもよい。次に、各情報端末102が、このメッセージ情報に基づいて、規定されたアクションを起こす動作について図7のフローチャートを用いて説明する。情報管理部112は、メッセージング部116によって取得された新しい情報に基づいて、あらかじめ決められたアクションを実行する。ここで、アクションとは、例えば、ユーザに情報を表示し、ユーザの入力行動などのアクション待ち状態に入る、自動的に何らかの情報処理を行う、などの処理であり、アクションアルゴリズム部117によって実行される。ここでは、簡単のためにユーザにメッセージのサマリ情報を表示するアクションが規定されているとして説明するが、必ずしもこれに限るものではない。例えば、ユーザが興味を持ちそうな情報や、あらかじめ規定しておいたカテゴリー情報が入力されたときのみユーザに表示する、といった機能を実装するなど、高度な情報処理も可能である。情報端末102を起動すると、情報端末102は新規メッセージ待機状態に入るステップS701。次に、ステップS702アクション開始条件判定では、新しいメッセージが入力されたか否か判定する。ステップS702において、新しいメッセージが入力されていないと判断されたらステップS701に戻る。ステップS702で新しいメッセージが入力されたと判断されると、ステップS703へ移行する。ステップS703では、アクションアルゴリズム部117が呼び出され、ユーザにサマリ情報を表示し、ステップS704に移行する。ステップS704では、あらかじめ規定されたアクションの終了条件を判定する。ここでは、アクションの終了条件は、ユーザのOKボタンなどの押下による情報入力や、ある一定時間のタイムアウトイベントとする。この終了条件が満たされると、ステップS701に戻り、また新たなメッセージの入力待機状態に戻る。また、単にメッセージングを行うだけの情報端末102については、アクションアルゴリズム部117は呼び出さなくてもよい。以上の機能により、情報端末102を利用するユーザは、どんな状態にいても、ネットワークを伝播する他のユーザがポストした情報を、リアルタイムに取得し、それに対するアクションを起こすことが可能となる。ここで、本実施形態による情報端末102がリアルタイム性に優れる理由は、上記のネットワーク構造を作成することにあり、どの距離スケールに対しても同程度に一様な確率でリンクを有するため、新しい情報が作られたユーザの状態と自分の状態たとえば、現在位置などに依存せず、どのような状態でもどの場所にいても新しい情報をいち早く取得することが可能であり、その情報をもとに望むアクションをとることができるからである。以上のように、本実施形態によれば、動的に作成される探索事象の詳細情報が発信される情報端末102が、探索者から見てどの距離スケールにいる場合も一定の確率で取得できるようなネットワーク構造を形成し、そのネットワーク上で詳細情報メッセージの協調連携フォワーディングを行うため、任意の探索事象に対して、探索者がネットワークのどの位置にいても、効率的に探索事象に対するメッセージを取得することができる。また、一度にメッセージを転送するのは1つもしくは限定された小数の隣接情報端末102のみであるため、ブロードキャストに比べてネットワークリソース消費が少なくてすむ。また、各情報端末102においても、古い情報は新しい情報に上書きされ、廃棄されたりするため、各情報端末102のバッファ量も少なくてすむ。本実施形態によれば、たとえば、取得情報をヒントに移動する、もしくは自分の内部状態を変化させることで、徐々に関心のある情報の状態に近づく、もしくは特定していき、その間に新たに受け取った情報をもとにさらにアクションを繰り返すことで探索する情報の精度を向上していくことが可能である。なお、本実施形態では、情報端末間のネットワーク構成を計算管理するのに、管理サーバ101を用いたが、これを用いずに、情報端末102に初期隣接リストを与え、情報端末102同士が、現在の隣接と通信し、隣接情報を交換し合いながら逐次的に隣接リストを更新していく方法などによって、分散的な手法によって所望のネットワーク構造を作成してもよい。また、ある情報端末102に対するtype0およびtype1隣接ノードの数は、同じ割合であってもよいし、どちらかのタイプの隣接ノードの割合を多く選択するようにしてもよい。また、時間の経過とともに数の割合を変えるようにしてもよい。例えば、初めのうちは、広い範囲のノードからのメッセージを収集可能にするため、type1の隣接ノードの割合を多くし、ある程度時間が経過したのちは、より近い距離のノードからのメッセージを効率よく取得できるように、type0の隣接ノードの割合を多くしてもよい。実施例1.次に、本発明の実施例1について説明する。図8に示す例では、情報端末をスマートフォン811,812,813とし、対象フィールド802に分散している複数のユーザが各自スマートフォンを有している状況を考える。ここでは、フィールド802のどこかにいるターゲット801が動的に動き、ある追跡者803が本発明の協調連携情報収集システムによって取得するメッセージを用いて、ターゲット801を探す場合を例に説明する。フィールド802に分散するユーザは、追跡者803が誰で、今どこにいるかをまったく知らずに、単にランダムに動き、ある半径以内にターゲット801が入ったところでターゲット目撃情報として、目撃場所と目撃時間をメッセージとしてメッセージボックスにポストする。他のユーザは、自分の隣接のメッセージボックス内の目撃情報のうち、新しいもののみを取得し、自分のメッセージボックスにポストする。このメッセージ転送の連鎖によって追跡者803は目撃情報を集め、ターゲット801を探す。そして、ある半径内にターゲット801が入ったところで追跡成功とする。ユーザのスマートフォンの間でのメッセージ転送は定期的に自動的に行われ、適当なTTLによって、ある一定以上の時間が経過したメッセージは廃棄される。また、全てのユーザは定期的に現在位置を管理サーバ814に通知し、その都度、ネットワーク構成管理部123によって計算された新しい隣接ノード情報を得る。なお、この例では、追跡者803はターゲット801よりも早く動けるものとする。今、任意の位置から追跡をスタートしたとする。それぞれの現在位置が管理サーバ814に通知され、隣接情報としてのIPアドレスのリストが、全てのスマートフォンに通知され、それぞれのスマートフォンに隣接スマートフォンのIPアドレスが登録される。各時刻で、たまたまターゲット801の近くにいたユーザは、適当な確率で目撃メッセージをポストする。たとえばスマートフォン811のユーザが目撃情報をメッセージ815としてポストしたとする。次の時間に、メッセージ815はスマートフォン812に伝播し、さらにその次の時間に追跡者803のスマートフォン813に伝播する。追跡者803は、そのメッセージ815に書かれた目撃位置に向かうことでターゲット801に近づく。このメッセージの転送遅延はこの場合2である。なお、目撃者804がターゲット801を目撃してから、追跡者803がメッセージ815を受信し、目撃位置まで移動するまで遅延があるため、その間にもターゲットは移動しているため、追跡者803はすぐにターゲット801に追いつけるわけではない。図9は、ある時刻tiに目撃されてから次の時間ti1に新たに目撃されるまでの追跡の様子を詳細に示した図であり、図10は追跡者の追跡アルゴリズムを示すフローチャートである。ここで追跡者の情報端末に備えられたアクションアルゴリズムは、最新の受信メッセージを時刻の新しい順にソートして追跡者に表示する機能を有し、追跡者はその情報をもとに図10に示された手順でターゲットを追跡する。まず、時刻tiに、追跡者はメッセージ待機状態にあるステップS1001。ターゲット近傍にいるユーザによってターゲットが目撃され、目撃情報がポストされるイベント901。このときのターゲットと追跡者の距離をxtiとする。目撃情報を記したメッセージはメッセージ転送遅延τFで追跡者に到達するイベント902。ここで、ターゲットの移動速度をvとすると、メッセージが追跡者に到達する間にターゲットはvτFだけ進んでいる。メッセージを受信した追跡者は、ステップS1002おいて、新しい受信メッセージがあるか否かを判定し、この場合は受信メッセージがあるため、ステップS1003に移行する。ステップS1003では、追跡者は目撃情報の場所に速度uで進む。追跡者が目撃情報の場所に到達イベント903するまでにτ=xti/uだけかかる。そのため、その間にターゲットはさらにvτだけ進んでいる。したがって、イベント903発生時の追跡者とターゲットとの距離は最大でvτFvτ離れている。ステップS1004では、追跡者のスコープ範囲δ内にターゲットが入ったか否かを判定する。スコープ範囲δ内にターゲットがいれば追跡成功とする。スコープ範囲δ内にターゲットがいなければ、追跡者は立ち止まり、ステップS1001に戻って、次のメッセージ受信を待機する。次の目撃イベント904が発生するのがti1=tiτWとすると、今度はx[ti1]を目撃情報と追跡者の現在位置の間の距離として同じ動作を繰り返すことになるが、x[ti1]-xti<0であれば、ターゲットとの距離は確実に狭まっていき、ステップS1004の条件が満たされるようになる。ここでは、目撃イベントが起こる間隔τWが長い場合を例示したが、もっと頻繁に目撃イベントが起こる場合は、追跡者が移動中に新たな目撃メッセージを取得することも可能になる。この場合、ある目撃地点にたどり着いたら、すぐ次の目撃地点に向かえるため、追跡成功確率は高まる。また、移動途中で最新の目撃地点に目標を変更してもよい。本発明の協調連携情報収集システムによれば、メッセージ転送プラットフォームを形成すると、ショートカットリンクの形成確率が距離スケールに対してほぼ一様になるため、所定の条件与えられたネットワーク規模に対するターゲットと追跡者の速度比や、スコープ範囲、転送遅延の大きさなどがそろえば、追跡者とターゲットの初期位置に依存せずに効率よく目撃情報を取得することが可能である。これに対し、例えば、ショートカットリンクがなくローカルリンクのみで形成したクラスターネットワークでは、追跡者とターゲットが離れているときに目撃情報を受信する確率が小さく、一方、ランダムにショートカットリンクを形成すると、遠い距離スケールのユーザとのショートカットリンクをはる確率が大きくなり、ある程度近づいたときにメッセージを受け取る確率が減ってしまうため、追跡成功までの期待ステップ数が大きくなってしまう。実施例2.次に、本発明の他の実施例2について図11を用いて説明する。本発明の協調連携情報収集システムを用いれば、ある出発地から目的地にむかうユーザが、不審な人物などの目撃情報を逐次受け取りながらそのルートを変更し、不審な人物から一定距離以上の距離を保つ安全なルートを選択することができる。図11に示す例において、ユーザ1100は出発地1101から目的地1102に、ユーザ1110は出発地1111から目的地1112に、できるだけ短い距離で向かおうとしている。ここで、フィールドには不審な人物が複数人存在し、それらはランダムに動いている。不審人物は、ある一定範囲内に入った一般ユーザに対してある確率で有害な行為を及ぼす。本実施例では、ユーザの内部状態はたとえば物理的な場所であり、物理的場所を用いて、ユーザ同士はネットワークを構成しており、たまたま不審な人物の近くにいて、その不審人物を目撃したユーザは、いつどこでどんな不審人物を目撃したかをメッセージとして協調連携情報収集システム上にポストする。各ユーザは、そのメッセージを受信したら、自分の現在位置と目的地を結ぶ直線から一定距離内に不審人物の目撃位置が入っていないかを確認し、入っていたら、適当な角度をつけて方向変換し迂回ルートを取る。例えば、ユーザ1100は進行方向1103に向かっているときに、不審人物1130の目撃情報を得たとする。その場合、ユーザ1100は、迂回角1104だけ回転した進行方向1105に方向を変える。目的地1102に直線的に進めるところまで進むまでに新たに不審人物の目撃情報を得たら、さらに同じように角度を変えて迂回ルートを取りながら、目的地になるべく短い距離で到達できるように方向を修正する。本発明の協調連携情報収集システムを用いると、付近の住民や、治安維持に関心のある善意のユーザが、不審人物を目撃した情報をシステムにポストするだけで、メッセージはネットワーク上を伝播し、そのメッセージに関心を示す不特定のユーザルート上に不審人物の目撃位置が存在するユーザが、メッセージを受信し、危険を事前に避けることができる。また、中継するユーザの動作は、定期的かつ自動的に更新される隣接ノードからメッセージを受信し、自己の端末にリソースがあればバッファリングしておくだけであり、ネットワークリソースやコンピューティングリソース消費をおさえ、かつユーザの積極的な協力なしに、そのメッセージに関心のあるユーザがメッセージを取得することが可能である。本発明の実施の形態以外のネットワーク構造では、メッセージを受け取る確率は、メッセージをポストした場所とユーザの現在位置の距離に強く依存してしまう。しかし、本発明によれば、両者の間の距離スケールに対する依存を小さく抑えることができる。また、情報をポストするユーザはその情報の信頼度をあまり気にする必要がないことも特徴である。なぜなら、そのメッセージの信頼度は基本的に受信側が判断することが可能であるからである。たとえば、不審人物に対するメッセージをポストするユーザは他にも多数いたとすると、統計的に多くの人が不審であると判断した人物は高い確率で不審であると考えられ、受信する側で、多くの異なる発信者からのメッセージを統計的に処理して信頼度を評価することが可能である。例えば、同時間帯に一定領域以内の場所における不審人物に関するメッセージが一定数以上になった時は、その情報の信頼度は高いと考えることができる。さらに、このような情報を受信するほかのユーザのうち、同じような目的地を目指すユーザ1110は、同様の処理により危険を回避するため、自然と同じような場所を通ることになり、ルートを他のユーザと共有しやすい効果がある。例えば図11のユーザ1100とユーザ1110はそれぞれルート1106とルート1113をとり、一部の領域を共有する。一般に、人が集まると、不審人物はさらにその領域に近づきにくくなる、もしくは有害行動をとりにくくなるなどの効果があるため、安全性を高める効果もある。実施例3.次に、本発明の他の実施例3について説明する。インターネット上のWebページの中には、コンピュータウィルスが仕掛けられているページや、子供にとって有害と思われるコンテンツを含むページなどが多数存在する。セキュリティソフトウェアを開発する企業などは、そのページをモニターして、事前にブロックするなどの機能を提供しているが、基本的に、監視や報告によって有害Webページを発見特定した後に、情報を公開するため、それぞれのコンピュータにインストールされたセキュリティソフトウェアプログラムがその機能をダウンロードしてブロックが有効化するまで、多少の遅延が生じる。しかし、コンピュータウィルスや有害ページは動的に変わっていくため、例えば新規に発生したものや形を変えたものなどにリアルタイムに追随することは難しい。また、必ずしも危険と断定しきれないが、例えば親として子供には見せたくないWebサイトなどの制御は、現在では登録ベースでISPなどがブロックするサービスがあるのみである。本発明の協調連携情報収集システムを用いれば、たまたまそのWebサイトを閲覧したユーザや、その情報を取得したユーザがポストした有害Webページ情報を取得することで、いち早くそのサイトにアクセスしないように対応することが可能である。たとえば、子供にとって有害なサイトを自動的にブロックするペアレンタルコントロールプログラムへの応用を考える。複数の大人が子供にとって有害だと判断したコンテンツを含むサイトをポストする。本実施例では、ユーザの内部状態は現在閲覧しているWebサイトもしくはその履歴の特徴を表現するベクトルである。このベクトルは例えば主要単語の頻度などから作ったベクトルとし、内部状態間の距離はそのベクトルのコサイン類似度から定義することなどが可能である。その内部状態を用いてネットワークを動的に構築し、各ユーザは有害と判断したサイトの閲覧時間とURLなどをポストする。その情報はネットワークを通して様々なユーザに伝播する。上記のペアレンタルコントロールプログラムは、あらかじめ情報の危険度の信頼度の判断基準や、それに対するアクションブロックしたり警告を出したり、ログをとって両親にメールを送信する、などの定義を有しており、現在のWeb閲覧履歴から、利用している子供の現在の内部状態を常に監視しておく。その内部状態と受信したメッセージにある有害サイト情報を比較し、決められたアクションを起こす。例えば、信頼できる有害サイト情報と判断したサイトへのアクセスをブロックする、もしくは、内部状態がある一定距離近づいたところでその方向に変化するWebサイトへのアクセスができないようにする、などである。また、同様の仕組みにより、新しく生成されたWebページを見つけることも可能である。たとえば、あるユーザが興味をもったWebページのURLを本発明の協調連携情報収集システムのネットワークにポストしたとする。そのようなユーザが多数いた場合、そのWebページに関するメッセージが多く伝播することになり、そのメッセージを受信したユーザは、自分が関心をもち、かつ現在多数のユーザに人気の高いWebページを知ることが可能である。また、実施例1の追跡と同様に、そのページに向かって逐次的に近づくことで効率的に自分の現在の閲覧ページをそのページに近づけることができる。ここで、プログラムに自分に関心のある情報が記載されたメッセージのみを表示するようフィルタリングする機能を付与しておいてもよい。以上のように、本発明は、動的に変化する状況において生じる事象などのリアルタイム性の高い情報を効率的に収集する用途に適用できる。特に、動的に動くターゲットを探索追跡するようなアプリケーション、たとえば、モバイルゲームや迷子の追跡などの用途に適用可能である。また、危険なものを避ける防犯やセキュリティなどの用途にも適用可能である。さらに、人気のあるコンテンツ情報Webなどに対して効率よくアクセスするためのユーザ支援にも適用可能である。この出願は、2010年9月13日に出願された日本出願特願2010-204609を基礎とする優先権を主張し、その開示の全てをここに取り込む。以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。上記の実施の形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。付記1通信ネットワークを介して接続された管理サーバと複数の情報端末を備えた協調連携情報収集システムであって、前記管理サーバは、前記情報端末から送信された、各々の前記情報端末に関連付けられた、情報端末やユーザに関する情報を含む状態情報を管理する端末状態管理部と、前記端末状態管理部によって管理される各々の情報端末の前記状態情報に基づいて、各々の情報端末に対して隣接する情報端末を選択し、隣接する情報端末同士を接続するためのネットワークである接続リンクを計算するネットワーク構成管理部と、を備え、前記情報端末は、前記情報端末の前記状態情報を管理する内部状態管理部と、前記ネットワーク構成管理部によって選択された、隣接する情報端末の情報を管理する隣接管理部と、前記接続リンクを介して隣接する情報端末から取得したメッセージ、およびユーザが入力したメッセージを、他の情報端末に公開されたメッセージボックスに格納して管理するメッセージング部と、を備え、前記ネットワーク構成管理部は、各々の情報端末の前記状態情報に基づいて各々の情報端末間の非類似度を計算し、前記非類似度の低い情報端末から順に接続リンクを作成する第1のタイプの接続リンクと、前記非類似度に基づいて確率的に作成される第2のタイプの接続リンクと、を計算する、協調連携情報収集システム。付記2付記1に記載の協調連携情報収集システムであって、前記接続リンクを介して他の情報端末から取得したメッセージを分析する情報管理部と、前記情報管理部におけるメッセージの分析結果を利用して、所定の処理を実行するアクションアルゴリズム部を備えた、協調連携情報収集システム。付記3付記1に記載の協調連携情報収集システムであって、前記内部状態管理部は、前記状態情報としてGPSによって測定される現在位置を取得、管理し、前記非類似度は、前記現在位置に基づく情報端末間の相対位置関係から計算される、協調連携情報収集システム。付記4付記1に記載の協調連携情報収集システムであって、前記第2のタイプの接続リンクは、前記非類似度の大きさに関わらず、同程度の確率で生成され、前記第1のタイプの接続リンクによって接続される情報端末以外のある情報端末との非類似度をrとしたとき、その情報端末との間で前記第2のタイプの接続リンクが作成される確率は、rの-α乗αは正数に比例する、協調連携情報収集システム。付記5付記1に記載の協調連携情報収集システムであって、前記メッセージング部は、前記第1のタイプの接続リンクまたは前記第2のタイプの接続リンクを介して定期的に取得される新規メッセージを、前記メッセージボックスに順次保存し、前記メッセージボックスへの記憶容量が上限に達したときは、保存されているメッセージの中で、新規メッセージと同じ対象に関するメッセージの中からもっとも古いメッセージを廃棄し、新規メッセージと同じ対象に関するメッセージが無い場合には、全ての保存メッセージの中でもっとも古いメッセージを廃棄して、新規メッセージを保存すると共に、保存期間が所定の時間以上のメッセージ、または一定数以上の情報端末を経由して取得したメッセージを廃棄する、協調連携情報収集システム。付記6付記2に記載の協調連携情報収集システムであって、前記メッセージが、ターゲットの目撃位置を含む目撃情報に関するものであり、前記アクションアルゴリズム部は、自端末と前記ターゲットとの距離が一定距離以内になるまで、生成時間が最新のメッセージを出力する、協調連携情報収集システム。付記7請求項2に記載の協調連携情報収集システムであって、前記メッセージが、ターゲットの目撃位置を含む目撃情報に関するものであり、前記アクションアルゴリズム部は、自端末が目的地に到着するまで、生成時間が最新のメッセージを出力する、協調連携情報収集システム。付記8付記2に記載の協調連携情報収集システムであって、前記状態情報は、ユーザが情報端末を介して閲覧中または閲覧したWebページの内容の特徴を表す値であり、前記非類似度は、任意の2つのWebページの内容の特徴の非類似度を反映したものであり、前記メッセージは、Webページの内容に関する情報を含んでおり、前記アクションアルゴリズム部は、前記メッセージの分析結果を利用して、あらかじめ定められた条件に従って、有害なWebページへのアクセスを禁止する、協調連携情報収集システム。付記9通信ネットワークを介して接続された管理サーバと複数の情報端末を備えた協調連携情報収集システムにおける、協調連携情報収集方法であって、前記管理サーバは、前記情報端末から送信された、各々の前記情報端末に関連付けられた状態情報を管理し、各々の情報端末の前記状態情報に基づいて、各々の情報端末に対して隣接する情報端末を選択し、隣接する情報端末同士を接続するためのネットワークである接続リンクを計算し、前記情報端末は、前記接続リンクを介して隣接する情報端末から取得したメッセージ、およびユーザが入力したメッセージを、他の情報端末に公開されたメッセージボックスに格納して管理し、前記接続リンクには、各々の情報端末の前記状態情報に基づいて各々の情報端末間の非類似度を計算し、前記非類似度の低い情報端末から順に接続リンクを作成する第1のタイプの接続リンクと、前記非類似度に基づいて確率的に作成される第2のタイプの接続リンクが含まれる、協調連携情報収集方法。付記10コンピュータを、複数の情報端末から送信された、各々の前記情報端末に関連付けられた、情報端末やユーザに関する情報を含む状態情報を管理する端末状態管理部と、前記端末状態管理部によって管理される各々の情報端末の前記状態情報に基づいて、各々の情報端末に対して隣接する情報端末を選択し、隣接する情報端末同士を接続するためのネットワークである接続リンクを計算するネットワーク構成管理部と、して機能させるプログラムであって、前記ネットワーク構成管理部は、前記情報端末の前記状態情報に基づいて各々の情報端末間の非類似度を計算し、前記非類似度の低い情報端末から順に接続リンクを作成する第1のタイプの接続リンクと、前記非類似度に基づいて確率的に作成される第2のタイプの接続リンクと、を計算する、プログラム。"