• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

宮内 敦史  Miyauchi Atsushi

ORCIDORCID連携する *注記
研究者番号 80804202
所属 (過去の研究課題情報に基づく) *注記 2020年度 – 2022年度: 東京大学, 大学院情報理工学系研究科, 助教
2017年度 – 2019年度: 国立研究開発法人理化学研究所, 革新知能統合研究センター, 特別研究員
審査区分/研究分野
研究代表者
小区分60020:数理情報学関連 / 数理情報学
キーワード
研究代表者
アルゴリズム設計 / モデル化 / コミュニティ検出 / 二層ネットワーク / 多層ネットワーク / オンライン学習 / ロバスト最適化 / 密グラフ抽出 / ネットワーク解析 / 数理最適化 / 複雑ネットワーク
  • 研究課題

    (2件)
  • 研究成果

    (31件)
  • 共同研究者

    (5人)
  •  不確実性を考慮した頑健なコミュニティ検出法の開発研究代表者

    • 研究代表者
      宮内 敦史
    • 研究期間 (年度)
      2019 – 2022
    • 研究種目
      若手研究
    • 審査区分
      小区分60020:数理情報学関連
    • 研究機関
      東京大学
      国立研究開発法人理化学研究所
  •  ネットワーク上のコミュニティ検出に対する最適化基盤の確立研究代表者

    • 研究代表者
      宮内 敦史
    • 研究期間 (年度)
      2017 – 2018
    • 研究種目
      研究活動スタート支援
    • 研究分野
      数理情報学
    • 研究機関
      国立研究開発法人理化学研究所

すべて 2023 2022 2021 2020 2019 2018 2017

すべて 雑誌論文 学会発表 図書

  • [図書] 組合せ最適化から機械学習へ:劣モジュラ最適化とグラフマイニング2022

    • 著者名/発表者名
      相馬輔,藤井海斗,宮内敦史
    • 総ページ数
      171
    • 出版者
      サイエンス社
    • ISBN
      9784781915456
    • データソース
      KAKENHI-PROJECT-19K20218
  • [雑誌論文] Stochastic Solutions for Dense Subgraph Discovery in Multilayer Networks2023

    • 著者名/発表者名
      Kawase Yasushi、Miyauchi Atsushi、Sumita Hanna
    • 雑誌名

      Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining

      巻: - ページ: 886-894

    • DOI

      10.1145/3539597.3570444

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K12646, KAKENHI-PROJECT-20K19739, KAKENHI-PROJECT-21K17708, KAKENHI-PROJECT-19K20218
  • [雑誌論文] A study on modularity density maximization: Column generation acceleration and computational complexity analysis2023

    • 著者名/発表者名
      Issey Sukeda, Atsushi Miyauchi, and Akiko Takeda
    • 雑誌名

      European Journal of Operational Research

      巻: - 号: 2 ページ: 516-528

    • DOI

      10.1016/j.ejor.2023.01.061

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20218, KAKENHI-PROJECT-19H04069, KAKENHI-PROJECT-23K28041
  • [雑誌論文] Additive approximation algorithms for modularity maximization2021

    • 著者名/発表者名
      Kawase Yasushi、Matsui Tomomi、Miyauchi Atsushi
    • 雑誌名

      Journal of Computer and System Sciences

      巻: 117 ページ: 182-201

    • DOI

      10.1016/j.jcss.2020.11.005

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K04973, KAKENHI-PROJECT-19K20218
  • [雑誌論文] Finding densest k-connected subgraphs2021

    • 著者名/発表者名
      Francesco Bonchi, David Garcia-Soriano, Atsushi Miyauchi, and Charalampos E. Tsourakakis
    • 雑誌名

      Discrete Applied Mathematics

      巻: 305 ページ: 34-47

    • DOI

      10.1016/j.dam.2021.08.032

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20218
  • [雑誌論文] A Projected Gradient Method for Opinion Optimization with Limited Changes of Susceptibility to Persuasion2021

    • 著者名/発表者名
      Naoki Marumo, Atsushi Miyauchi, Akiko Takeda, Akira Tanaka
    • 雑誌名

      CIKM

      巻: 30 ページ: 1274-1283

    • DOI

      10.1145/3459637.3482408

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17H01699, KAKENHI-PROJECT-19K20218, KAKENHI-PROJECT-19H04069
  • [雑誌論文] Dense and well-connected subgraph detection in dual networks2021

    • 著者名/発表者名
      Tianyi Chen, Francesco Bonchi, David Garcia-Soriano, Atsushi Miyauchi, and Charalampos E. Tsourakakis
    • 雑誌名

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

      巻: - ページ: 361-369

    • DOI

      10.1137/1.9781611977172.41

    • ISBN
      9781611977172
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20218
  • [雑誌論文] Hypergraph clustering based on PageRank2020

    • 著者名/発表者名
      Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda, and Yuichi Yoshida
    • 雑誌名

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

      巻: - ページ: 1970-1978

    • DOI

      10.1145/3394486.3403248

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20218
  • [雑誌論文] Online dense subgraph discovery via blurred-graph feedback2020

    • 著者名/発表者名
      Yuko Kuroki, Atsushi Miyauchi, Junya Honda, and Masashi Sugiyama
    • 雑誌名

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

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20218
  • [雑誌論文] Graph mining meets crowdsourcing: Extracting experts for answer aggregation2019

    • 著者名/発表者名
      Yasushi Kawase, Yuko Kuroki, and Atsushi Miyauchi
    • 雑誌名

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

      巻: - ページ: 1272-1279

    • DOI

      10.24963/ijcai.2019/177

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20218
  • [雑誌論文] Finding a Dense Subgraph with Sparse Cut2018

    • 著者名/発表者名
      Atsushi Miyauchi and Naonori Kakimura
    • 雑誌名

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

      巻: - ページ: 547-556

    • DOI

      10.1145/3269206.3271720

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-17H07357
  • [雑誌論文] Exact clustering via integer programming and maximum satisfiability2018

    • 著者名/発表者名
      Atsushi Miyauchi, Tomohiro Sonobe, and Noriyoshi Sukegawa
    • 雑誌名

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

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17H07357
  • [雑誌論文] Robust densest subgraph discovery2018

    • 著者名/発表者名
      Atsushi Miyauchi and Akiko Takeda
    • 雑誌名

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

      巻: -

    • DOI

      10.1109/icdm.2018.00157

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17H07357
  • [雑誌論文] The densest subgraph problem with a convex/concave size function2017

    • 著者名/発表者名
      Yasushi Kawase and Atsushi Miyauchi
    • 雑誌名

      Algorithmica

      巻: 印刷中 号: 12 ページ: 3461-3480

    • DOI

      10.1007/s00453-017-0400-7

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17H07357, KAKENHI-PROJECT-16K16005
  • [学会発表] Stochastic solutions for dense subgraph discovery in multilayer networks2023

    • 著者名/発表者名
      Yasushi Kawase, Atsushi Miyauchi, and Hanna Sumita
    • 学会等名
      The 16th ACM International Conference on Web Search and Data Mining (WSDM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20218
  • [学会発表] Finding densest k-connected subgraphs2022

    • 著者名/発表者名
      Francesco Bonchi, David Garcia-Soriano, Atsushi Miyauchi, and Charalampos E. Tsourakakis
    • 学会等名
      The 6th RIKEN-IMI-ISM-NUS-ZIB-MODAL-NHR Workshop on Advances in Classical and Quantum Algorithms for Optimization and Machine Learning
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20218
  • [学会発表] A projected gradient method for opinion optimization with limited changes of susceptibility to persuasion2021

    • 著者名/発表者名
      Naoki Marumo, Atsushi Miyauchi, Akiko Takeda, and Akira Tanaka
    • 学会等名
      The 30th ACM International Conference on Information and Knowledge Management (CIKM 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20218
  • [学会発表] Online dense subgraph discovery via blurred-graph feedback2020

    • 著者名/発表者名
      Yuko Kuroki, Atsushi Miyauchi, Junya Honda, and Masashi Sugiyama
    • 学会等名
      The 37th International Conference on Machine Learning (ICML 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20218
  • [学会発表] Hypergraph clustering based on PageRank2020

    • 著者名/発表者名
      Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda, and Yuichi Yoshida
    • 学会等名
      The 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20218
  • [学会発表] 密グラフ抽出に対する最適化モデルとアルゴリズム2020

    • 著者名/発表者名
      宮内 敦史
    • 学会等名
      第23回情報論的学習理論ワークショップ(IBIS 2020)企画セッション「グラフとアルゴリズム」
    • 招待講演
    • データソース
      KAKENHI-PROJECT-19K20218
  • [学会発表] サイズ関数を一般化した最密部分グラフ問題2019

    • 著者名/発表者名
      河瀬 康志,宮内 敦史
    • 学会等名
      電子情報通信学会 2019 年総合大会 COMP 学生シンポジウム
    • 招待講演
    • データソース
      KAKENHI-PROJECT-17H07357
  • [学会発表] ロバスト最密部分グラフ抽出2019

    • 著者名/発表者名
      宮内 敦史,武田 朗子
    • 学会等名
      日本オペレーションズ・リサーチ学会 2019 年春季研究発表会
    • データソース
      KAKENHI-PROJECT-17H07357
  • [学会発表] Graph mining meets crowdsourcing: Extracting experts for answer aggregation2019

    • 著者名/発表者名
      Yasushi Kawase, Yuko Kuroki, and Atsushi Miyauchi
    • 学会等名
      The 28th International Joint Conference on Artificial Intelligence (IJCAI 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20218
  • [学会発表] Exact clustering via integer programming and maximum satisfiability2018

    • 著者名/発表者名
      Atsushi Miyauchi, Tomohiro Sonobe, and Noriyoshi Sukegawa
    • 学会等名
      The 32nd AAAI Conference on Artificial Intelligence (AAAI 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H07357
  • [学会発表] Robust densest subgraph discovery2018

    • 著者名/発表者名
      Atsushi Miyauchi and Akiko Takeda
    • 学会等名
      The 18th IEEE International Conference on Data Mining (ICDM 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H07357
  • [学会発表] Graph clustering with theoretical performance guarantees: Mathematical programming approaches2018

    • 著者名/発表者名
      Atsushi Miyauchi
    • 学会等名
      Seminar at the Department of Computer Science, School of Engineering, Virginia Commonwealth University
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H07357
  • [学会発表] Robust densest subgraph discovery2018

    • 著者名/発表者名
      宮内 敦史,武田 朗子
    • 学会等名
      情報系 Winter Festa Episode 4
    • データソース
      KAKENHI-PROJECT-17H07357
  • [学会発表] Finding a dense subgraph with sparse cut2018

    • 著者名/発表者名
      Atsushi Miyauchi and Naonori Kakimura
    • 学会等名
      The 27th ACM International Conference on Information and Knowledge Management (CIKM 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H07357
  • [学会発表] Very recent developments in dense subgraph discovery2018

    • 著者名/発表者名
      Atsushi Miyauchi
    • 学会等名
      Seminar at Algorithmic Data Analytics Group, ISI Foundation
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H07357
  • [学会発表] Exact clustering via integer programming and maximum satisfiability2018

    • 著者名/発表者名
      宮内 敦史,薗部 知大,鮏川 矩義
    • 学会等名
      第 17 回情報科学技術フォーラム (FIT 2018)
    • データソース
      KAKENHI-PROJECT-17H07357
  • [学会発表] ネットワーク科学における数理最適化:モデル化とアルゴリズム設計2017

    • 著者名/発表者名
      宮内 敦史
    • 学会等名
      ネットワーク科学セミナー 2017
    • 招待講演
    • データソース
      KAKENHI-PROJECT-17H07357
  • 1.  垣村 尚徳
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 2.  松井 泰子
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 3.  松井 知己
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 4.  澄田 範奈
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 5.  武田 朗子
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

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

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi