2001 Fiscal Year Annual Research Report

WWWの構造特徴を利用した動的な情報空間の構築法

Research Project

Project/Area Number	13680404
Research Institution	Japan Advanced Institute of Science and Technology
Principal Investigator	林幸雄北陸先端科学技術大学院大学, 知識科学研究科, 助教授 (70293397)
Keywords	情報幾何学 / ネットワーク生態系 / リンク解析 / 分散システム / Webロボット(クローラ) / WWW / 凸計画(内点法)
Research Abstract	本研究は、自律成長するWWWのリンク構造特徴に基づいた、効率的なWebロボット巡行法や情報伝播の特性を明らかにし、ネットワーク上の人々の価値付けを反映したリンク構造を利用した、動的な情報空間(さまざまな興味・関心に応じた関連性の強弱を表す操作空間)の構築法をさぐるものである。初年度は、WWWの特性解析と実験環境の整備を中心に行った。まず、WWWと同様なリンク数の分布則に従った人工ネットワークのシミュレーションから、その情報蔓延率や拡散速度に関する特性を明らかにした。これらの解析法は、Webロボットの負荷変動の見積りにも活用できる。次に、複数台のPC上にJava分散オブジェクトによるWebロボットを実装し性能評価を行った。第1段階として基本的なマスタースレーブ方式を実装したが、より高性能な非集中制御の分散アルゴリズムを現在検討している。その分散処理方式の理論的裏付けとして、実際のデータ転送率の偏りを反映できる負荷均一化法を情報幾何学的な観点から導出し、収束性などの性質を部分的に明らかにした。さらに、リンクの集中度からネットワークコミュニティを抽出する方法や、実際のアクセスデータの可視化法などを検討した。以上は主にWWWの特性解析に関する取り組みであるが、情報空間の操作法に関する理論解析として、先に提案した操作アルゴリズムの多項式時間計算の可能性を明らかにできた。具体的には、その計算が効率的な凸計画の内点法に帰着できることを示した。但し、変数変換による問題サイズの増加など、実用上の課題が全て解決できた訳ではない。引き続き、現実的な分散ネットワーク環境上の処理を念頭に、WWWの構造特徴に基づくアルゴリズムの開発に取り組む予定である。

Research Products
(13 results)

All Other

All Publications (13 results)

[Publications] 大久保和彦, 林幸雄, 蜷川繁: "Web的ネットワークにおける情報伝播率と速度"電子情報通信学会論文誌D-I. J85-D-I・2. 241-244 (2002)
[Publications] Y. Hayashi: "Diffusion Property of Dynamically Generated Scale-free Networks"Proc. of AROB'02. 1. 332-335 (2002)
[Publications] J. Matsukubo, Y.Hayashi: "Principal and Minor Component Analysis for Web Link Structures"Proc. of KES'01. Parts 2. 1560-1564 (2001)
[Publications] Y. Hayashi: "A New Relation between Information Geometry and Convex Programming"IEICE Trans. on Fundamentals. E84-A9. 2238-2246 (2001)
[Publications] Y. Hayashi: "Gradient Flows on a Space of Power-functions for Minimizing a Convex Functional"Abstracts of 2nd Int. Conf. on NACA. 103 (2001)
[Publications] 松久保潤, 林幸雄: "地域コミュニティにおけるWebアクセスの可視化"信学総合大会予稿集. (掲載予定). (2002)
[Publications] 伊藤正敬, 林幸雄: "ORB分散コンピューティングを用いたWebリンク収集"信学総合大会予稿集. (掲載予定). (2002)
[Publications] 藤本貴之, 林幸雄: "視覚障害者にアクセシブルなWebsite構築"信学総合大会予稿集. (掲載予定). (2002)
[Publications] 林幸雄: "Laplace-Beltrami作用素のスペクトルと負荷均一の高速化"日本応用数理学会2001年度年会予稿集. 198-199 (2001)
[Publications] 林幸雄: "重み付きネットワーク上の分散サーバの負荷均一化"信学技報COMP2001-33. 33-40 (2001)
[Publications] 林幸雄: "グラフのLaplace-Beltrami作用素とその応用"京大数理解析研究所講究録数理最適化の理論とアルゴリズム. No. 1241. 39-47 (2001)
[Publications] 林幸雄: "ヘテロなネットワーク上のラプラシアンと情報幾何"理研情報幾何ワークショップ. (口頭発表). (2002)
[Publications] 林幸雄: "動的な関係生成について"第8回複雑系札幌シンポジウム. (口頭発表). (2002)

2001 Fiscal Year Annual Research Report

WWWの構造特徴を利用した動的な情報空間の構築法

Principal Investigator

林 幸雄 北陸先端科学技術大学院大学, 知識科学研究科, 助教授 (70293397)

Research Products

[Publications] 大久保 和彦, 林 幸雄, 蜷川 繁: "Web的ネットワークにおける情報伝播率と速度"電子情報通信学会論文誌D-I. J85-D-I・2. 241-244 (2002)

[Publications] Y. Hayashi: "Diffusion Property of Dynamically Generated Scale-free Networks"Proc. of AROB'02. 1. 332-335 (2002)

[Publications] J. Matsukubo, Y.Hayashi: "Principal and Minor Component Analysis for Web Link Structures"Proc. of KES'01. Parts 2. 1560-1564 (2001)

[Publications] Y. Hayashi: "A New Relation between Information Geometry and Convex Programming"IEICE Trans. on Fundamentals. E84-A9. 2238-2246 (2001)

[Publications] Y. Hayashi: "Gradient Flows on a Space of Power-functions for Minimizing a Convex Functional"Abstracts of 2nd Int. Conf. on NACA. 103 (2001)

[Publications] 松久保 潤, 林 幸雄: "地域コミュニティにおけるWebアクセスの可視化"信学総合大会予稿集. (掲載予定). (2002)

[Publications] 伊藤 正敬, 林 幸雄: "ORB分散コンピューティングを用いたWebリンク収集"信学総合大会予稿集. (掲載予定). (2002)

[Publications] 藤本 貴之, 林 幸雄: "視覚障害者にアクセシブルなWebsite構築"信学総合大会予稿集. (掲載予定). (2002)

[Publications] 林 幸雄: "Laplace-Beltrami作用素のスペクトルと負荷均一の高速化"日本応用数理学会2001年度年会予稿集. 198-199 (2001)

[Publications] 林 幸雄: "重み付きネットワーク上の分散サーバの負荷均一化"信学技報COMP2001-33. 33-40 (2001)

[Publications] 林 幸雄: "グラフのLaplace-Beltrami作用素とその応用"京大数理解析研究所講究録 数理最適化の理論とアルゴリズム. No. 1241. 39-47 (2001)

[Publications] 林 幸雄: "ヘテロなネットワーク上のラプラシアンと情報幾何"理研 情報幾何ワークショップ. (口頭発表). (2002)

[Publications] 林 幸雄: "動的な関係生成について"第8回複雑系札幌シンポジウム. (口頭発表). (2002)

林幸雄北陸先端科学技術大学院大学, 知識科学研究科, 助教授 (70293397)

[Publications] 大久保和彦, 林幸雄, 蜷川繁: "Web的ネットワークにおける情報伝播率と速度"電子情報通信学会論文誌D-I. J85-D-I・2. 241-244 (2002)

[Publications] 松久保潤, 林幸雄: "地域コミュニティにおけるWebアクセスの可視化"信学総合大会予稿集. (掲載予定). (2002)

[Publications] 伊藤正敬, 林幸雄: "ORB分散コンピューティングを用いたWebリンク収集"信学総合大会予稿集. (掲載予定). (2002)

[Publications] 藤本貴之, 林幸雄: "視覚障害者にアクセシブルなWebsite構築"信学総合大会予稿集. (掲載予定). (2002)

[Publications] 林幸雄: "Laplace-Beltrami作用素のスペクトルと負荷均一の高速化"日本応用数理学会2001年度年会予稿集. 198-199 (2001)

[Publications] 林幸雄: "重み付きネットワーク上の分散サーバの負荷均一化"信学技報COMP2001-33. 33-40 (2001)

[Publications] 林幸雄: "グラフのLaplace-Beltrami作用素とその応用"京大数理解析研究所講究録数理最適化の理論とアルゴリズム. No. 1241. 39-47 (2001)

[Publications] 林幸雄: "ヘテロなネットワーク上のラプラシアンと情報幾何"理研情報幾何ワークショップ. (口頭発表). (2002)

[Publications] 林幸雄: "動的な関係生成について"第8回複雑系札幌シンポジウム. (口頭発表). (2002)