サーバ間通信を考慮したグラフ・ネットワーク設計・制御に関するアルゴリズムの研究

考虑服务器间通信的图网络设计与控制算法研究

• 批准号: 15700020
• 负责人: 巳波 弘佳
• 金额: $ 2.11万
• 依托单位: Kwansei Gakuin University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 2005
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15700020/
• 关键词: ネットワーク形成モデル; スケールフリー; 計算量; 通信ネットワーク設計; 信頼性; アルゴリズム; NP完全

現実のネットワークはまったくランダムなネットワークとは異なり,特徴的な性質を持つということが分かりつつある.このようなネットワークの特性を調べることにより,情報通信ネットワークにおけるサーバ間通信を考慮したグラフ・ネットワーク設計・制御に関する諸問題においてアルゴリズムを適用する範囲を限定でき,計算量の削減につなげられる可能性がある.そこで本研究では,現実の情報通信ネットワークにおける様々なアルゴリズムの計算量を削減することを目指すために,現実の情報通信ネットワークなどの自律的に形成されるネットワークの特性を反映した形成モデルを提案・解析した.本年度は特に実データに基づいた解析に重点を置いて検討した.具体的には,携帯電話のトラフィックと加入者数の関係を解析することにより,このネットワーク形成モデルを提案・解析した.その結果,グラフから点集合を選ぶことにより得られる生成部分グラフの成長において,次数の高い点から選び出されると捉えることにより,実データの傾向と整合性を持つモデルが得られた.一方,ランダムな点選択など他の方法では整合性を持たせることはできない.したがって,携帯電話の加入は,人間関係においてハブとなる人間から優先的に起こったと解釈することができる.本検討結果に加え,これまでに得た結果から,多くの現実のネットワークが属するグラフのクラスが限定でき,制御・設計に関する諸問題に対する高速アルゴリズムを設計する際の適用領域が明確化された.

Now, the nature of the characteristic is different, and the characteristic is different. If the characteristics of this wireless link are adjusted, the communication between servers in the information and communication network will be considered. If the applicable range of wireless links is limited to various issues related to the design and control of wireless links, there is a possibility that the amount of computation will be reduced. In this study, the amount of computation in the information communication industry is reduced, and the formation of the information communication industry's self-discipline is reflected in the formation of the information communication industry's characteristics. This year's survey was conducted on the basis of a survey conducted by the Ministry of Health. Specifically, mobile phones and the number of participants in the relationship between analysis, analysis, the formation of proposals. As a result, the number of selected points in the set of selected points in the set of selected points in One side, click on the other side of the method, and the other side is integrated. Mobile phones join us, human relationships are prioritized, and mobile phones are preferred. The results of this study are summarized as follows: (1) The results of this study are summarized as follows: (2) The problems related to the design of high-speed high

项目成果

Masaki Aidn, Keisuke Ishibashi, Hiroyoshi Miwa, Chisa Takajio, Shin-ichi Kuribayashi: "Structure of human relations and user-dynamics revealed by traffic data"IEICE Transactions on Information and Systems. E87D, No.6(to appear). (2004)

Masaki Aidn、Keisuke Ishibashi、Hiroyoshi Miwa、Chisa Takajio、Shin-ichi Kuribayashi：“交通数据揭示的人际关系结构和用户动态”IEICE 信息与系统交易。

Cluster structures in topology of large-scale social networks revealed by traffic data

• DOI: 10.1109/glocom.2005.1577350
• 发表时间: 2005
• 期刊: GLOBECOM '05. IEEE Global Telecommunications Conference, 2005.
• 作者: Masaki Aida;K. Ishibashi;C. Takano;H. Miwa;Kaori Muranaka;A. Miura

会田 雅樹, 石橋 圭介, 巳波 弘佳, 栗林伸一: "人間関係のグラフ構造とその振舞いについて"第2回情報科学技術フォーラム(FIT2003),K-091. K-091 (2003)

Masaki Aida、Keisuke Ishibashi、Hiroka Minami、Shinichi Kuribayashi：“论人际关系及其行为的图结构”第二届信息科学与技术论坛（FIT2003），K-091（2003）。

Structure of human relations and user-dynamics revealed by traffic data

流量数据揭示的人际关系结构和用户动态

• 发表时间: 2004
• 期刊: IEICE Transact ions on Information and Systems Vol.E87-D, No.6
• 作者: M.Aida;K.Ishibashi;H.Miwa;C.Takano;S.Kuribayashi
• 通讯作者: S.Kuribayashi

A Probabilistic Analysis of a Network Model Based on a Generalization of the Polya's Urn Problem,

基于波利亚瓮问题推广的网络模型的概率分析，

• 发表时间: 2005
• 期刊: Proceedings of IFORS(International Federation of Operational Research Societies) 2005
• 作者: T.Yamamura;H.Nambo;K.Abe;H.Kimura;Kazuko TAKAHASHI;西村和也;Yusuke KUREBE;Kazuko TAKAHASHI;Kazuko TAKAHASHI;Kazuya NISHIMURA;Yusuke KUREBE;Kazuko TAKAHASHI;Kazuko Takahashi;Y.Kurebe;高橋和子;巳波弘佳;増田直紀;佐々木裕介;巳波弘佳;Kazuko TAKAHASHI;Hiroyoshi MIWA;Naoki MASUDA;Yusuke SASAKI;Hiroyoshi MIWA;Kazuko TAKAHASHI;Takao SUMITOMO;住友孝郎;Daisuke HARADA;Hiroyoshi MIWA;Masaki AIDA;Kazuko TAKAHASHI;Takao SUMITOMO;Takao SUMITOMO;Daisuke HARADA
• 通讯作者: Daisuke HARADA