| アイテムタイプ |
Article |
| ID |
|
| プレビュー |
| 画像 |
|
| キャプション |
|
|
| 本文 |
KAKEN_17K00028seika.pdf
| Type |
:application/pdf |
Download
|
| Size |
:182.6 KB
|
| Last updated |
:Dec 11, 2024 |
| Downloads |
: 324 |
Total downloads since Dec 11, 2024 : 324
|
|
| 本文公開日 |
|
| タイトル |
| タイトル |
組合せ最適化理論を用いたネットワーク解析手法の設計
|
| カナ |
クミアワセ サイテキカ リロン オ モチイタ ネットワーク カイセキ シュホウ ノ セッケイ
|
| ローマ字 |
Kumiawase saitekika riron o mochiita nettowāku kaiseki shuhō no sekkei
|
|
| 別タイトル |
| 名前 |
Designing algorithms for network analysis with combinatorial optimization theory
|
| カナ |
|
| ローマ字 |
|
|
| 著者 |
| 名前 |
垣村, 尚徳
 |
| カナ |
カキムラ, ナオノリ
|
| ローマ字 |
Kakimura, Naonori
|
| 所属 |
慶應義塾大学・理工学部 (矢上) ・准教授
|
| 所属(翻訳) |
|
| 役割 |
Research team head
|
| 外部リンク |
科研費研究者番号 : 30508180
|
|
| 版 |
|
| 出版地 |
|
| 出版者 |
|
| 日付 |
| 出版年(from:yyyy) |
2023
|
| 出版年(to:yyyy) |
|
| 作成日(yyyy-mm-dd) |
|
| 更新日(yyyy-mm-dd) |
|
| 記録日(yyyy-mm-dd) |
|
|
| 形態 |
|
| 上位タイトル |
| 名前 |
科学研究費補助金研究成果報告書
|
| 翻訳 |
|
| 巻 |
|
| 号 |
|
| 年 |
2022
|
| 月 |
|
| 開始ページ |
|
| 終了ページ |
|
|
| ISSN |
|
| ISBN |
|
| DOI |
|
| URI |
|
| JaLCDOI |
|
| NII論文ID |
|
| 医中誌ID |
|
| その他ID |
|
| 博士論文情報 |
| 学位授与番号 |
|
| 学位授与年月日 |
|
| 学位名 |
|
| 学位授与機関 |
|
|
| 抄録 |
本研究課題では，大規模ネットワーク解析に応用できるさまざまな組合せ最適化モデルの提案と，提案モデルに対する理論保証付きアルゴリズムの設計に取り組んだ．特に，制約付き劣モジュラ関数最大化問題に対するストリーミングアルゴリズムの開発と計算限界の解析，および，ネットワークのコミュニティ検出問題に対する新しい最適化モデルの提案を行なった．これらの問題は，ネットワーク上の知識発見の問題においてその重要性が認識されている汎用的な組合せ最適化問題である．本研究の成果は理論計算機科学分野やデータマイニング分野における査読付き国際会議および査読付き論文誌に採択された．
In this project, we proposed combinatorial optimization models for large-scale network analysis, and designed efficient algorithms with theoretical guarantees for the proposed models. In particular, we investigated the computational complexity and approximability of streaming algorithms for the problem of maximizing submodular functions with some constraints, and proposed new optimization models for the community detection problem in networks. These problems are general optimization problems that have been studied widely in theory and practice. Our results have been presented in refereed conferences in theoretical computer science and data mining, and published in international refereed journals.
|
|
| 目次 |
|
| キーワード |
|
| NDC |
|
| 注記 |
研究種目 : 基盤研究 (C) (一般)
研究期間 : 2017～2022
課題番号 : 17K00028
研究分野 : 数理最適化
|
|
| 言語 |
|
| 資源タイプ |
|
| ジャンル |
|
| 著者版フラグ |
|
| 関連DOI |
|
| アクセス条件 |
|
| 最終更新日 |
|
| 作成日 |
|
| 所有者 |
|
| 更新履歴 |
|
| インデックス |
|
| 関連アイテム |
|
