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

The study of network analysis for large spatial networks

Research Project

Project/Area Number 17H01826
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Web informatics, Service informatics
Research InstitutionWakayama University

Principal Investigator

Kazama Kazuhiro  和歌山大学, システム工学部, 教授 (60647204)

Co-Investigator(Kenkyū-buntansha) 池田 哲夫  静岡県立大学, 経営情報学部, 教授 (60363727)
斉藤 和巳  神奈川大学, 理学部, 教授 (80379544)
伏見 卓恭  東京工科大学, コンピュータサイエンス学部, 助教 (80755702)
Project Period (FY) 2017-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥16,510,000 (Direct Cost: ¥12,700,000、Indirect Cost: ¥3,810,000)
Fiscal Year 2019: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2018: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2017: ¥8,190,000 (Direct Cost: ¥6,300,000、Indirect Cost: ¥1,890,000)
Keywords空間ネットワーク分析 / 機能コミュニティ / 集合中心性 / 高速化 / ユーザ行動モデル / 機能クラスタ / 連結中心性
Outline of Final Research Achievements

In this research project, we are planning to develop an innovative analysis technique for spatial networks such as road networks with real space location constraints and various attributes: 1) robust group connectedness centrality, which is a new centrality of nodes representing the importance of a point under stochastic link disconnection and , 2) functional cluster extraction, which is able to divide functionary similar regions, and robust group connectedness centrality-based clustering, 3) Performance tuning of our proposed network analysis methods, which enable to treat real and huge spatial network data.

Academic Significance and Societal Importance of the Research Achievements

松村らは,従来の道路ネットワーク分析では四段階推定法による将来交通需要予測が主流だが,都市・地域づくり,整備優先性,まちづくり支援,防災・医療活動などのさらに広範な視点を実現するためには,当時まだほとんど行われていなかった人口や施設なども考慮に入れた新たなネットワーク分析が有望であると主張している.本研究計画では,道路の通行量や突発的な道路閉塞,施設配置,ユーザの行動パターンや災害時を考慮したユーザモデルなどの現実世界の要素を空間ネットワーク分析に導入する試みであると共に,現実の大規模空間ネットワークを分析可能にするための様々な高速化手法を実現する点で,そのような用途に特に重要である.

Report

(4 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • Research Products

    (41 results)

All 2019 2018 2017

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (35 results) (of which Int'l Joint Research: 6 results)

  • [Journal Article] Improving approximate extraction of functional similar regions from large-scale spatial networks based on greedy selection of representative nodes of different areas2018

    • Author(s)
      Fushimi Takayasu、Saito Kazumi、Ikeda Tetsuo、Kazama Kazuhiro
    • Journal Title

      Applied Network Science

      Volume: 3 Issue: 1 Pages: 1-14

    • DOI

      10.1007/s41109-018-0075-2

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Acceleration of Functional Cluster Extraction and Analysis of Cluster Affinity2018

    • Author(s)
      Fushimi Takayasu、Saito Kazumi、Ikeda Tetsuo、Kazama Kazuhiro
    • Journal Title

      Machine Learning Techniques for Online Social Networks (Lecture Notes in Social Networks)

      Volume: Vol.3 No.18 Pages: 1-22

    • DOI

      10.1007/978-3-319-89932-9_1

    • ISBN
      9783319899312, 9783319899329
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] リンク切断に頑健な連結中心性とその高速計算法2018

    • Author(s)
      伏見 卓恭,斉藤 和巳,池田 哲夫,風間 一洋
    • Journal Title

      情報処理学会論文誌 数理モデル化と応用(TOM)

      Volume: Vol.11 No.2 Pages: 1-11

    • NAID

      170000149652

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] メトリック空間における複数カテゴリに属するハイブリッドオブジェクト抽出法の提案2017

    • Author(s)
      伏見 卓恭, 斉藤 和巳, 風間 一洋
    • Journal Title

      情報処理学会論文誌 ネットワーク科学特集号

      Volume: 58 Pages: 1258-1267

    • NAID

      170000148691

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ネットワーク上での特徴量分布を考慮したアノテーション付与法2017

    • Author(s)
      伏見 卓恭,佐藤 哲司,斉藤 和巳,風間 一洋
    • Journal Title

      情報処理学会論文誌 ネットワーク科学特集号

      Volume: 58 Pages: 1246-1257

    • NAID

      170000148689

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Clustering and Visualizing Functionally Similar Regions in Large-Scale Spatial Networks2017

    • Author(s)
      Takayasu Fushimi,Kazumi Saito,Tetsuo Ikeda,Kazuhiro Kazama
    • Journal Title

      Journal of Information Processing, Special Issue of Network Science

      Volume: 25 Pages: 398-406

    • NAID

      130006900129

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Presentation] Facility Location Problem on Network Based on Group Centrality Measure Considering Cooperation and Competition2019

    • Author(s)
      Takayasu Fushimi, Seiya Okubo, Kazumi Saito
    • Organizer
      the 8th International Conference on Complex Networks and Their Applications
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Construction of Histogram with Variable Bin-width based on Change Point Detection2019

    • Author(s)
      Takayasu Fushimi, Kiyoto Iwasaki, Seiya Okubo, Kazumi Saito
    • Organizer
      the 22nd International Conference on Discovery Science (DS2019)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 移動行動モデルに基づく店舗出店戦略の分析2019

    • Author(s)
      矢崎 雅也,伏見 卓恭
    • Organizer
      第18回情報科学技術フォーラム (FIT2019)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 移動行動モデルに基づくコンビニ商圏の抽出2019

    • Author(s)
      矢崎 雅也,伏見 卓恭
    • Organizer
      第123回数理モデル化と問題解決研究発表会 (MPS123)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 単語の分散表現を用いたLDAのトピックラベリングと時系列可視化2019

    • Author(s)
      大町 凌弥,風間 一洋, 榊 剛史
    • Organizer
      第12回データ工学と情報マネジメントに関するフォーラム (DEIM 2020)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 料理アレンジに着目したレシピへのメタデータ付与手法2019

    • Author(s)
      山本 啓太,奈須 日向太,風間 一洋
    • Organizer
      第12回データ工学と情報マネジメントに関するフォーラム (DEIM 2020)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 献立データのレシピカテゴリの組み合わせパターンによる献立推薦2019

    • Author(s)
      奈須 日向太,風間 一洋
    • Organizer
      IDRユーザフォーラム2019
    • Related Report
      2019 Annual Research Report
  • [Presentation] 料理アレンジに着目したレシピへのメタデータ付与手法2019

    • Author(s)
      山本 啓太,奈須 日向太,風間 一洋
    • Organizer
      IDRユーザフォーラム2019
    • Related Report
      2019 Annual Research Report
  • [Presentation] 既知の単語の分散表現を用いた未知の複合語の分散表現の推定法2019

    • Author(s)
      髙木 涼太,風間 一洋,榊 剛史
    • Organizer
      第15回テキストアナリティクス・シンポジウム
    • Related Report
      2019 Annual Research Report
  • [Presentation] cookpadの献立データからのパターン抽出2019

    • Author(s)
      奈須 日向太,風間 一洋
    • Organizer
      WebDB Forum 2019
    • Related Report
      2019 Annual Research Report
  • [Presentation] 代表ノード抽出による避難施設候補地の推定2019

    • Author(s)
      伏見 卓恭,斉藤 和巳,池田 哲夫,風間 一洋
    • Organizer
      情報処理学会第81回全国大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 災害時の道路閉塞を想定した道路ネットワークの空間分割2019

    • Author(s)
      伏見 卓恭,斉藤 和巳,池田 哲夫,風間 一洋
    • Organizer
      第122回数理モデル化と問題解決研究発表会
    • Related Report
      2018 Annual Research Report
  • [Presentation] インターネット上の論文の閲覧行動と言及行動の関係の分析2019

    • Author(s)
      小林 和央,風間 一洋,吉田 光男,大向 一輝
    • Organizer
      第3回計算社会科学ワークショップ
    • Related Report
      2018 Annual Research Report
  • [Presentation] A New Group Centrality Measure for Maximizing the Connectedness of Network under Uncertain Connectivity2018

    • Author(s)
      Takayasu Fushimi,Kazumi Saito,Tetsuo Ikeda,Kazuhiro Kazama
    • Organizer
      The 7th International Conference on Complex Networks and Their Applications
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] High-Speed Clustering of Regional Photos Using Representative Photos of Different Regions2018

    • Author(s)
      Takayasu Fushimi,Ryota Mori
    • Organizer
      The 2018 IEEE/WIC/ACM International Conference on Web Intelligence
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 交通ネットワーク上での不通事象の影響度分析2018

    • Author(s)
      太田 駿,伏見 卓恭
    • Organizer
      第120回数理モデル化と問題解決研究発表会
    • Related Report
      2018 Annual Research Report
  • [Presentation] グラフ連結性に基づく多様体上での頑健なクラスタリング手法2018

    • Author(s)
      伏見 卓恭,斉藤 和巳,池田 哲夫,風間 一洋
    • Organizer
      第120回数理モデル化と問題解決研究発表会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 他地域の代表写真を利用した高速クラスタリング手法の改善2018

    • Author(s)
      毛利 亮太,伏見 卓恭
    • Organizer
      第120回数理モデル化と問題解決研究発表会
    • Related Report
      2018 Annual Research Report
  • [Presentation] クラスタ代表写真に基づく地域間の共通特徴の抽出2018

    • Author(s)
      毛利 亮太,伏見 卓恭
    • Organizer
      第17回情報科学技術フォーラム
    • Related Report
      2018 Annual Research Report
  • [Presentation] 他地域の代表写真を利用した地域別写真の高速クラスタリング手法の提案2018

    • Author(s)
      毛利 亮太,伏見 卓恭
    • Organizer
      マルチメディア,分散,協調とモバイルシンポジウム2018
    • Related Report
      2018 Annual Research Report
  • [Presentation] 単語2-gramに基づくマルチトピックグラフの可視化2018

    • Author(s)
      久保 侑哉,風間 一洋,榊 剛史
    • Organizer
      ネットワークが創発する知能研究会+ネットワーク生態学グループ合同研究会2018
    • Related Report
      2018 Annual Research Report
  • [Presentation] 単語の分散表現に基づく専門用語辞書の拡張法2018

    • Author(s)
      高木 涼太,風間 一洋,榊 剛史
    • Organizer
      第13回テキストアナリティクス・シンポジウム
    • Related Report
      2018 Annual Research Report
  • [Presentation] ソーシャルメディア上の発言の同期性に基づく協調関係の抽出法2018

    • Author(s)
      積田 祥宜, 風間 一洋
    • Organizer
      第12回テキストアナリティクス・シンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] 単語2-gramに基づくマルチトピックグラフの可視化2018

    • Author(s)
      久保 侑哉, 風間 一洋, 榊 剛史
    • Organizer
      第10回データ工学と情報マネジメントに関するフォーラム(DEIM2018)
    • Related Report
      2017 Annual Research Report
  • [Presentation] Fast Extraction Method of Functional Clusters from Large-Scale Spatial Networks Based on Transfer Learning2017

    • Author(s)
      Takayasu Fushimi, Kazumi Saito, Tetsuo Ikeda, and Kazuhiro Kazama
    • Organizer
      6th International Conference on Complex Networks and Their Applications (CNA2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Accelerating Greedy K-medoids Clustering Algorithm with L1 Distance by Pivot Generation2017

    • Author(s)
      Takayasu Fushimi, Kazumi Saito, Tetsuo Ikeda, and Kazuhiro Kazama
    • Organizer
      23rd International Symposium on Methodologies for Intelligent Systems (ISMIS2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 集合中心性ノードの媒介寄与度に基づくコミュニティ抽出2017

    • Author(s)
      伏見 卓恭, 斉藤 和巳, 池田 哲夫, 風間 一洋
    • Organizer
      第116回数理モデル化と問題解決研究発表会 (MPS116)
    • Related Report
      2017 Annual Research Report
  • [Presentation] リンク切断に頑健な連結中心性とその高速計算法2017

    • Author(s)
      伏見 卓恭, 斉藤 和巳, 池田 哲夫, 風間 一洋
    • Organizer
      第115回数理モデル化と問題解決研究会 (MPS115)
    • Related Report
      2017 Annual Research Report
  • [Presentation] 機能クラスタ抽出高速化の一検討2017

    • Author(s)
      伏見 卓恭, 斉藤 和巳, 池田 哲夫, 風間 一洋
    • Organizer
      第14回ネットワーク生態学シンポジウム (NetEco14)
    • Related Report
      2017 Annual Research Report
  • [Presentation] 一般化ピボットによるL1距離に基づくK-medoidsクラスタリングの高速化2017

    • Author(s)
      伏見 卓恭, 斉藤 和巳, 風間 一洋
    • Organizer
      第31回人工知能学会全国大会 (JSAI2017)
    • Related Report
      2017 Annual Research Report
  • [Presentation] 分解型ステップ媒介中心性による道路網分析2017

    • Author(s)
      鈴木優伽, 斉藤 和巳
    • Organizer
      第16回情報科学技術フォーラム(FIT2017)
    • Related Report
      2017 Annual Research Report
  • [Presentation] ユーザ影響度分析法によるレビューデータ特性分析2017

    • Author(s)
      鈴木優人, 斉藤 和巳
    • Organizer
      第16回情報科学技術フォーラム(FIT2017)
    • Related Report
      2017 Annual Research Report
  • [Presentation] 生産日数を考慮したAntras上流度拡張2017

    • Author(s)
      楊小龍, 斉藤 和巳
    • Organizer
      第16回情報科学技術フォーラム(FIT2017)
    • Related Report
      2017 Annual Research Report
  • [Presentation] リンク生成によるネットワーク性能の最大化2017

    • Author(s)
      望月成一郎, 斉藤 和巳
    • Organizer
      第16回情報科学技術フォーラム(FIT2017)
    • Related Report
      2017 Annual Research Report
  • [Presentation] コミック中の発話タイミングに基づく人物相関図の作成手法2017

    • Author(s)
      上野 高士, 風間 一洋
    • Organizer
      ARG 第11回Webインテリジェンスとインタラクション研究会
    • Related Report
      2017 Annual Research Report

URL: 

Published: 2017-04-28   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi