• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Self-organization of fractal hierarchical networks and the enhancement

Research Project

Project/Area Number 25330100
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Information network
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

Hayashi Yukio  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (70293397)

Co-Investigator(Kenkyū-buntansha) 松久保 潤  北九州工業高等専門学校, 生産デザイン工学科, 准教授 (90413872)
Project Period (FY) 2013-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords自己組織化 / 遅延耐性ネットワーク(DTN) / 自律分散 / ルーティング / 再帰分割 / 頑健性 / 玉葱状構造 / 人口分布 / ネットワーク科学 / 道路網 / 部分複写 / ランダム過程 / 地理的空間 / 通信効率 / 遅延耐性(DTN)ネットワーク / メッセージフェリー
Outline of Final Research Achievements

In order to apply a scalable growing structure for increasing communication to emergent situation in disasters etc., we considered a geographical network designed by recursive divisions into quarters according to population, and showed that random walks on the network are superior to searching targets at unknown positions in spatially non-uniform distribution of communication requests. It was extended to a routing method on DTN: delay-tolerant-network of carry-store-forward type. We also proposed an efficient routing in the minimum delay by relay of cyclic deliveries on hierarchical faces, and solved the optimal load. In addition, we showed that the network grown from approximated road-base by recursive divisions into four rectangles has both high robustness and efficiency.
As a by-product, for the first time in the world, we found new construction methods based on cooperative partial-copying etc. for growing onion-like networks with very strong robustness against intentional attacks.

Report

(5 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (31 results)

All 2017 2016 2015 2014 2013

All Journal Article (11 results) (of which Peer Reviewed: 9 results,  Acknowledgement Compliant: 6 results,  Open Access: 3 results) Presentation (18 results) (of which Int'l Joint Research: 3 results,  Invited: 3 results) Book (2 results)

  • [Journal Article] 人口分布に基づく道路網状土台上の頑健かつ効率的な成長型ネットワークモデル2017

    • Author(s)
      松久保潤、林幸雄
    • Journal Title

      情報処理学会論文誌

      Volume: 6 Pages: 1-11

    • NAID

      170000148688

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Spatially self-organized resilient networks by a distributed cooperative mechanism2016

    • Author(s)
      Yukio Hayashi
    • Journal Title

      Physica A

      Volume: 457 Pages: 255-269

    • DOI

      10.1016/j.physa.2016.03.090

    • NAID

      120006463889

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Asymptotic behavior of the node degrees in the ensemble average of adjacency matrix2016

    • Author(s)
      Yukio Hayashi
    • Journal Title

      Network Science

      Volume: 4(3) Issue: 3 Pages: 385-399

    • DOI

      10.1017/nws.2016.10

    • NAID

      120006027364

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Simple Derivation of the Lifetime and the Distribution of Faces for a Binary Subdivision Model2015

    • Author(s)
      Yukio Hayashi
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E98-A(8) Pages: 1841-1844

    • NAID

      130005089889

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Recoverable DTN Routing based on a Relay of Cyclic Message-Ferries on a MSQ Network2015

    • Author(s)
      Yukio Hayashi
    • Journal Title

      IEEE Xplore Digital Library

      Volume: SASO(FoCAS)2015 Pages: 37-42

    • DOI

      10.1109/sasow.2015.11

    • NAID

      120006675921

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Growing Self-organized Design of Efficient and Robust Complex Networks2014

    • Author(s)
      Yukio Hayashi
    • Journal Title

      IEEE Xplore Digital Library

      Volume: SASO 2014 Pages: 50-59

    • DOI

      10.1109/saso.2014.17

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] 頑健な玉葱状ネットワークの増殖的な自己組織化構築法2014

    • Author(s)
      林 幸雄
    • Journal Title

      電子情報通信学会 第11回複雑コミュニケーションサイエンス研究会

      Volume: USB予稿集CSS-001 Pages: 1-7

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] 再帰的面分割によるネットワーク構築とDTN探索戦略に関するレビュー2014

    • Author(s)
      林 幸雄
    • Journal Title

      電子情報通信学会 第10回複雑コミュニケーションサイエンス研究会

      Volume: USB予稿集CSS-2014-008 Pages: 1-4

    • Related Report
      2014 Research-status Report
  • [Journal Article] Analysis for Betweeness Centrality in Social Network Models2014

    • Author(s)
      Kazuya Kawamoto, Jun Matsukubo, and Yukio Hayashi
    • Journal Title

      The 2nd International Conference on Industrial Application Engineering 2014

      Volume: 1 Pages: 27-31

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Adaptive Fractal-like Network Structure for Efficient Search of Targets at Unknown Positions and for Cooperative Routing2013

    • Author(s)
      Yukio Hayashi, and Takayuki Komaki
    • Journal Title

      International Journal On Advances in Networks and Services

      Volume: 6 Pages: 37-50

    • NAID

      120005367955

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Imitations lead to spatial clusters of relatively large degree nodes in a random growing network,2013

    • Author(s)
      Yukio Hayashi
    • Journal Title

      Yukio Hayashi, Imitations leaSatellite: Dynamic Information and Communication Networks 2013, Netsci2013

      Volume: 0 Pages: 189-189

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] Emergence of Resilience in Growing Networks by Range-limited Intermediations2016

    • Author(s)
      Yukio Hayashi
    • Organizer
      The 5th International Workshop on Complex Networks and their Applications
    • Place of Presentation
      Milan Italy
    • Year and Date
      2016-11-30
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 情報ネットワーク科学シリーズ全体と第1巻の話 -レジリエントなネットワークの新設計法を含め-2016

    • Author(s)
      林 幸雄
    • Organizer
      電子情報通信学会ソサエティ大会 招待講演 企画セッション  BI-3 情報ネットワーク科学に関する最新学術動向
    • Place of Presentation
      北海道大学 北海道 札幌市
    • Year and Date
      2016-09-21
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] 人口分布に従った遅延耐性ネットワークの最適化2016

    • Author(s)
      高 陽, 林 幸雄
    • Organizer
      情報処理学会  第13回ネットワーク生態学シンポジウム
    • Place of Presentation
      オークラアカデミアパークホテル 千葉県 木更津市
    • Year and Date
      2016-08-22
    • Related Report
      2016 Annual Research Report
  • [Presentation] 災害発生時における空間的拡がりをもつ被害を想定したネットワーク構築2016

    • Author(s)
      山中康行, 林 幸雄
    • Organizer
      情報処理学会  第13回ネットワーク生態学シンポジウム
    • Place of Presentation
      オークラアカデミアパークホテル 千葉県 木更津市
    • Year and Date
      2016-08-22
    • Related Report
      2016 Annual Research Report
  • [Presentation] 道路網状土台の上で成長する頑健な通信網の構造的特徴2016

    • Author(s)
      松久保 潤, 林 幸雄
    • Organizer
      情報処理学会  第13回ネットワーク生態学シンポジウム
    • Place of Presentation
      オークラアカデミアパークホテル 千葉県 木更津市
    • Year and Date
      2016-08-22
    • Related Report
      2016 Annual Research Report
  • [Presentation] 分散協調する無人機で構成された復活力を持つ情報通信ネットワークシステム2016

    • Author(s)
      林 幸雄
    • Organizer
      電子情報通信学会 2016総合大会
    • Place of Presentation
      九州大学(福岡県福岡市)
    • Year and Date
      2016-03-16
    • Related Report
      2015 Research-status Report
  • [Presentation] 道路状土台の上で成長する頑健な通信網の構築法2016

    • Author(s)
      松久保 潤、林 幸雄
    • Organizer
      電子情報通信学会 2016総合大会
    • Place of Presentation
      九州大学(福岡県福岡市)
    • Year and Date
      2016-03-16
    • Related Report
      2015 Research-status Report
  • [Presentation] 成長するネットワークの次数分布推定の一般的枠組み2016

    • Author(s)
      林 幸雄
    • Organizer
      電子情報通信学会 2016総合大会
    • Place of Presentation
      九州大学(福岡県福岡市)
    • Year and Date
      2016-03-15
    • Related Report
      2015 Research-status Report
  • [Presentation] Resilient spatial networks with onion-like topological structure on fractal growths2015

    • Author(s)
      Yukio Hayashi, and Jun Matsukubo
    • Organizer
      Conference on Complex Systems
    • Place of Presentation
      Tempe, Arizona, USA
    • Year and Date
      2015-09-28
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Recoverable DTN Routing based on a Relay of Cyclic Message-Ferries on a MSQ Network2015

    • Author(s)
      Yukio Hayashi
    • Organizer
      The 9th IEEE International Conference on SASO(Self-Adaptive and Self-Organizing systems
    • Place of Presentation
      Boston, USA
    • Year and Date
      2015-09-21
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Approximation of Betweenness Centrality for application to the social network2014

    • Author(s)
      Kazuya Kawamoto, Jun Matsukubo and Yukio Hayashi
    • Organizer
      The 8th International collaboration Symposium on Information, Production and Systems
    • Place of Presentation
      Fukuoka, Japan IPS Waseda University Kitakyushu
    • Year and Date
      2014-11-12 – 2014-11-13
    • Related Report
      2014 Research-status Report
  • [Presentation] Emergence of robust and efficient networks in an incrementally growing mechanism2014

    • Author(s)
      Yukio Hayashi, and Jun Matsukubo
    • Organizer
      European Conference on Complex Systems 2014
    • Place of Presentation
      Lucca Italy
    • Year and Date
      2014-09-22 – 2014-09-26
    • Related Report
      2014 Research-status Report
  • [Presentation] Growing Self-organized Design of Efficient and Robust Complex Networks2014

    • Author(s)
      Yukio Hayashi
    • Organizer
      The 8th IEEE International Conference on Self-Adaptive and Self-Organizing Systems
    • Place of Presentation
      London, UK
    • Year and Date
      2014-09-08 – 2014-09-12
    • Related Report
      2014 Research-status Report
  • [Presentation] ネットワーク生態学シンポジウムの十年を振り返って2014

    • Author(s)
      林 幸雄
    • Organizer
      第11回ネットワーク生態学シンポジウム
    • Place of Presentation
      葉山(神奈川) 湘南国際村センター
    • Year and Date
      2014-09-04 – 2014-09-05
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] 空間上の次世代ネットワーク設計法 -自己組織化の四本柱を中心に-2014

    • Author(s)
      林 幸雄
    • Organizer
      第11回ネットワーク生態学シンポジウム
    • Place of Presentation
      葉山(神奈川) 湘南国際村センター
    • Year and Date
      2014-09-04 – 2014-09-05
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] 社会的ネットワークへの適用を考えた媒介中心性の近似計算2014

    • Author(s)
      河本 和也, 林 幸雄, 松久保 潤
    • Organizer
      第11回ネットワーク生態学シンポジウム
    • Place of Presentation
      葉山(神奈川) 湘南国際村センター
    • Year and Date
      2014-09-04 – 2014-09-05
    • Related Report
      2014 Research-status Report
  • [Presentation] ネットワークの構造的特徴に対する頑健性の解析2014

    • Author(s)
      石川 尚人, 松久保 潤, 林 幸雄
    • Organizer
      第11回ネットワーク生態学シンポジウム
    • Place of Presentation
      葉山(神奈川) 湘南国際村センター
    • Year and Date
      2014-09-04 – 2014-09-05
    • Related Report
      2014 Research-status Report
  • [Presentation] 経路の局所的な媒介度に基づくショートカットリンクの追加法2013

    • Author(s)
      松久保 潤, 林 幸雄
    • Organizer
      第10回ネットワーク生態学シンポジウム予稿集
    • Place of Presentation
      兵庫県有馬、かんぽの宿 有馬
    • Related Report
      2013 Research-status Report
  • [Book] 情報ネットワーク科学入門(9章 情報ネットワークとレジリエンス)2015

    • Author(s)
      林 幸雄(分担執筆)
    • Publisher
      コロナ社
    • Related Report
      2015 Research-status Report
  • [Book] 自己組織化する複雑ネットワーク -空間上の次世代ネットワークデザイン-2014

    • Author(s)
      林 幸雄
    • Total Pages
      166
    • Publisher
      近代科学社
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi