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

Miyauchi Atsushi  宮内 敦史

ORCIDConnect your ORCID iD *help
Researcher Number 80804202
Affiliation (based on the past Project Information) *help 2020 – 2021: 東京大学, 大学院情報理工学系研究科, 助教
2017 – 2019: 国立研究開発法人理化学研究所, 革新知能統合研究センター, 特別研究員
Review Section/Research Field
Principal Investigator
Mathematical informatics / Basic Section 60020:Mathematical informatics-related
Keywords
Principal Investigator
コミュニティ検出 / モデル化 / アルゴリズム設計 / 複雑ネットワーク / 数理最適化 / ネットワーク解析 / 密グラフ抽出 / 二層ネットワーク / オンライン学習 / 多層ネットワーク / ロバスト最適化
  • Research Projects

    (2 results)
  • Research Products

    (26 results)
  • Co-Researchers

    (5 People)
  •  不確実性を考慮した頑健なコミュニティ検出法の開発Principal Investigator

    • Principal Investigator
      宮内 敦史
    • Project Period (FY)
      2019 – 2022
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 60020:Mathematical informatics-related
    • Research Institution
      The University of Tokyo
      Institute of Physical and Chemical Research
  •  Developing the Foundation of Optimization Methods for Community Detection in NetworksPrincipal Investigator

    • Principal Investigator
      Miyauchi Atsushi
    • Project Period (FY)
      2017 – 2018
    • Research Category
      Grant-in-Aid for Research Activity Start-up
    • Research Field
      Mathematical informatics
    • Research Institution
      Institute of Physical and Chemical Research

All 2021 2020 2019 2018 2017

All Journal Article Presentation

  • [Journal Article] Additive approximation algorithms for modularity maximization2021

    • Author(s)
      Kawase Yasushi、Matsui Tomomi、Miyauchi Atsushi
    • Journal Title

      Journal of Computer and System Sciences

      Volume: 117 Pages: 182-201

    • DOI

      10.1016/j.jcss.2020.11.005

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20K04973, KAKENHI-PROJECT-19K20218
  • [Journal Article] Finding densest k-connected subgraphs2021

    • Author(s)
      Francesco Bonchi, David Garcia-Soriano, Atsushi Miyauchi, and Charalampos E. Tsourakakis
    • Journal Title

      Discrete Applied Mathematics

      Volume: 305

    • DOI

      10.1016/j.dam.2021.08.032

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20218
  • [Journal Article] A projected gradient method for opinion optimization with limited changes of susceptibility to persuasion2021

    • Author(s)
      Naoki Marumo, Atsushi Miyauchi, Akiko Takeda, Akira Tanaka
    • Journal Title

      Proceedings of the 30th ACM International Conference on Information and Knowledge Management (CIKM 2021)

      Volume: 30 Pages: 1274-1283

    • DOI

      10.1145/3459637.3482408

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H01699, KAKENHI-PROJECT-19K20218
  • [Journal Article] Dense and well-connected subgraph detection in dual networks2021

    • Author(s)
      Tianyi Chen, Francesco Bonchi, David Garcia-Soriano, Atsushi Miyauchi, and Charalampos E. Tsourakakis
    • Journal Title

      Proceedings of the 22nd SIAM International Conference on Data Mining (SDM 2022)

      Volume: -

    • DOI

      10.1137/1.9781611977172.41

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20218
  • [Journal Article] Hypergraph clustering based on PageRank2020

    • Author(s)
      Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda, and Yuichi Yoshida
    • Journal Title

      Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2020)

      Volume: -

    • DOI

      10.1145/3394486.3403248

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20218
  • [Journal Article] Online dense subgraph discovery via blurred-graph feedback2020

    • Author(s)
      Yuko Kuroki, Atsushi Miyauchi, Junya Honda, and Masashi Sugiyama
    • Journal Title

      Proceedings of the 37th International Conference on Machine Learning (ICML 2020)

      Volume: -

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20218
  • [Journal Article] Graph mining meets crowdsourcing: Extracting experts for answer aggregation2019

    • Author(s)
      Yasushi Kawase, Yuko Kuroki, and Atsushi Miyauchi
    • Journal Title

      Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI 2019)

      Volume: -

    • DOI

      10.24963/ijcai.2019/177

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20218
  • [Journal Article] The Densest Subgraph Problem with a Convex/Concave Size Function2018

    • Author(s)
      Yasushi Kawase and Atsushi Miyauchi
    • Journal Title

      Algorithmica

      Volume: 印刷中 Pages: 3461-3480

    • DOI

      10.1007/s00453-017-0400-7

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H07357, KAKENHI-PROJECT-16K16005
  • [Journal Article] Finding a dense subgraph with sparse cut2018

    • Author(s)
      Atsushi Miyauchi and Naonori Kakimura
    • Journal Title

      Proceedings of the 27th ACM International Conference on Information and Knowledge Management (CIKM 2018)

      Volume: - Pages: 547-556

    • DOI

      10.1145/3269206.3271720

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-17H07357
  • [Journal Article] Exact clustering via integer programming and maximum satisfiability2018

    • Author(s)
      Atsushi Miyauchi, Tomohiro Sonobe, and Noriyoshi Sukegawa
    • Journal Title

      Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI 2018)

      Volume: -

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17H07357
  • [Journal Article] Robust densest subgraph discovery2018

    • Author(s)
      Atsushi Miyauchi and Akiko Takeda
    • Journal Title

      Proceedings of the 18th IEEE International Conference on Data Mining (ICDM 2018)

      Volume: -

    • DOI

      10.1109/icdm.2018.00157

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H07357
  • [Presentation] A projected gradient method for opinion optimization with limited changes of susceptibility to persuasion2021

    • Author(s)
      Naoki Marumo, Atsushi Miyauchi, Akiko Takeda, and Akira Tanaka
    • Organizer
      The 30th ACM International Conference on Information and Knowledge Management (CIKM 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20218
  • [Presentation] Online dense subgraph discovery via blurred-graph feedback2020

    • Author(s)
      Yuko Kuroki, Atsushi Miyauchi, Junya Honda, and Masashi Sugiyama
    • Organizer
      The 37th International Conference on Machine Learning (ICML 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20218
  • [Presentation] Hypergraph clustering based on PageRank2020

    • Author(s)
      Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda, and Yuichi Yoshida
    • Organizer
      The 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20218
  • [Presentation] 密グラフ抽出に対する最適化モデルとアルゴリズム2020

    • Author(s)
      宮内 敦史
    • Organizer
      第23回情報論的学習理論ワークショップ(IBIS 2020)企画セッション「グラフとアルゴリズム」
    • Invited
    • Data Source
      KAKENHI-PROJECT-19K20218
  • [Presentation] サイズ関数を一般化した最密部分グラフ問題2019

    • Author(s)
      河瀬 康志,宮内 敦史
    • Organizer
      電子情報通信学会 2019 年総合大会 COMP 学生シンポジウム
    • Invited
    • Data Source
      KAKENHI-PROJECT-17H07357
  • [Presentation] ロバスト最密部分グラフ抽出2019

    • Author(s)
      宮内 敦史,武田 朗子
    • Organizer
      日本オペレーションズ・リサーチ学会 2019 年春季研究発表会
    • Data Source
      KAKENHI-PROJECT-17H07357
  • [Presentation] Graph mining meets crowdsourcing: Extracting experts for answer aggregation2019

    • Author(s)
      Yasushi Kawase, Yuko Kuroki, and Atsushi Miyauchi
    • Organizer
      The 28th International Joint Conference on Artificial Intelligence (IJCAI 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20218
  • [Presentation] Exact clustering via integer programming and maximum satisfiability2018

    • Author(s)
      Atsushi Miyauchi, Tomohiro Sonobe, and Noriyoshi Sukegawa
    • Organizer
      The 32nd AAAI Conference on Artificial Intelligence (AAAI 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H07357
  • [Presentation] Robust densest subgraph discovery2018

    • Author(s)
      Atsushi Miyauchi and Akiko Takeda
    • Organizer
      The 18th IEEE International Conference on Data Mining (ICDM 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H07357
  • [Presentation] Graph clustering with theoretical performance guarantees: Mathematical programming approaches2018

    • Author(s)
      Atsushi Miyauchi
    • Organizer
      Seminar at the Department of Computer Science, School of Engineering, Virginia Commonwealth University
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H07357
  • [Presentation] Robust densest subgraph discovery2018

    • Author(s)
      宮内 敦史,武田 朗子
    • Organizer
      情報系 Winter Festa Episode 4
    • Data Source
      KAKENHI-PROJECT-17H07357
  • [Presentation] Finding a dense subgraph with sparse cut2018

    • Author(s)
      Atsushi Miyauchi and Naonori Kakimura
    • Organizer
      The 27th ACM International Conference on Information and Knowledge Management (CIKM 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H07357
  • [Presentation] Very recent developments in dense subgraph discovery2018

    • Author(s)
      Atsushi Miyauchi
    • Organizer
      Seminar at Algorithmic Data Analytics Group, ISI Foundation
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H07357
  • [Presentation] Exact clustering via integer programming and maximum satisfiability2018

    • Author(s)
      宮内 敦史,薗部 知大,鮏川 矩義
    • Organizer
      第 17 回情報科学技術フォーラム (FIT 2018)
    • Data Source
      KAKENHI-PROJECT-17H07357
  • [Presentation] ネットワーク科学における数理最適化:モデル化とアルゴリズム設計2017

    • Author(s)
      宮内 敦史
    • Organizer
      ネットワーク科学セミナー 2017
    • Invited
    • Data Source
      KAKENHI-PROJECT-17H07357
  • 1.  KAKIMURA Naonori
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 2.  河瀬 康志
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 3.  松井 泰子
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 4.  松井 知己
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 5.  武田 朗子
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

Are you sure that you want to connect your ORCID iD to this researcher?
* This action can be performed only by the researcher themselves.

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi