抄録
通信ネットワークをノードとエッジと情報源を使って表す.ここで,ノード間の接続は多段階層化されており,根を最上位として,高さiのノード全体を第i層とする.データは情報源から最下位層のノードに対して与えられ,上位層に対しての一方向のみに送られる.ただし,各上位層のあるノードが単位時間当たり受け取ることができる情報の量は最下位層のあるノードが単位時間当たり受け取ることができる量と同じであるとする.本研究はこのような条件と各ノードのメモリを制限した場合に,情報源から得られた全てのデータの中で頻出したデータを最上位のノードが検出するためのストリームアルゴリズムの設計と解析である.
