組合せ最適化理論を用いたネットワーク解析手法の設計

Material type: 文書・図像類

Author: 垣村, 尚徳

Publisher: -

Publication date: 2022

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: type:text本研究課題では，大規模ネットワーク解析に応用できるさまざまな組合せ最適化モデルの提案と，提案モデルに対する理論保証付きアルゴリズムの設計に取り組んだ．特に，制約付き劣モジュラ関数最大化問題に対するストリーミングアルゴリズムの開発と計算限界の解析，および，ネットワークのコミュニティ検...

Related materials as well as pre- and post-revision versions

科研費研究者番号 : 30508180

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

Keio Associated Repository of Academic resources
Digital
You can check the holdings of institutions and databases with which Institutional Repositories DataBase(IRDB)(Institutional Repository) is linked at the site of Institutional Repositories DataBase(IRDB)(Institutional Repository).
Keio Associated Repository of Academic resources

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 組合せ最適化理論を用いたネットワーク解析手法の設計
Author/Editor: 垣村, 尚徳
Author Heading: 垣村, 尚徳
Publication Date: 2022
Publication Date (W3CDTF): 2022
Alternative Title: クミアワセサイテキカリロンオモチイタネットワークカイセキシュホウノセッケイ
Kumiawase saitekika riron o mochiita nettowāku kaiseki shuhō no sekkei
Designing algorithms for network analysis with combinatorial optimization theory
Periodical title: 科学研究費補助金研究成果報告書
Text Language Code: jpn
eng
Subject Heading: 組合せ最適化,アルゴリズム,近似アルゴリズム,ストリーミング計算,離散構造,劣モジュラ関数
Target Audience: 一般
Note (General): type:text
本研究課題では，大規模ネットワーク解析に応用できるさまざまな組合せ最適化モデルの提案と，提案モデルに対する理論保証付きアルゴリズムの設計に取り組んだ．特に，制約付き劣モジュラ関数最大化問題に対するストリーミングアルゴリズムの開発と計算限界の解析，および，ネットワークのコミュニティ検出問題に対する新しい最適化モデルの提案を行なった．これらの問題は，ネットワーク上の知識発見の問題においてその重要性が認識されている汎用的な組合せ最適化問題である．本研究の成果は理論計算機科学分野やデータマイニング分野における査読付き国際会議および査読付き論文誌に採択された． 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.
研究種目 : 基盤研究 (C) (一般) 研究期間 : 2017～2022 課題番号 : 17K00028 研究分野 : 数理最適化
Access Restrictions: 限定公開
Related Material: 科研費研究者番号 : 30508180
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 慶應義塾大学 : 慶應義塾大学学術情報リポジトリ