最大密度部分集合問題と近似2分探索による解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,最大密度部分グラフ問題をセットシステム上に拡張した最大密度部分集合問題を扱う.まず,コミュニティ抽出において,セットシステムとグラフのモデルの違いを示し,最大密度部分集合問題を扱う意義を示す.そして,最大密度部分集合問題を解く近似2分探索法を用いた効率の良いアルゴリズムの提案をする.さらに,提案する近似2分探索アルゴリズムの他の問題への適用可能性についても議論する.
著者
-
高橋 里司
筑波大学大学院システム情報工学研究科
-
繁野 麻衣子
筑波大学大学院システム情報工学研究科社会システム・マネジメント専攻
-
高橋 里司
筑波大学
-
繁野 麻衣子
筑波大学
-
張 明超
筑波大学
-
繁野 麻衣子
筑波大学大学院システム情報工学研究科社会システムマネジメント専攻
-
繁野 麻衣子
筑波大学大学院システム情報工学研究科
関連論文
- 1-B-9 従属条件付きマッチング問題に関する一考察(離散最適化(2))
- 顧客志向ビジネス・イノベーションのためのサービス科学に基づく高度専門職業人育成プログラムの開発(サービスイノベーションとAIと教育〔第3回〕)
- 組織におけるリスク管理教育支援システム(障害者教育/一般)
- 企業における危機管理教育のための支援システムの検討
- 中小企業向けシナリオ分析に基づく意思決定支援手法
- 1ZG-1 多属性評価を用いたGVAベース教授環境割当手法(教育支援(1),学生セッション,コンピュータと人間社会)
- 1G-1 組織のリスク管理支援のための分割計算手法について(組織・社会と情報,一般セッション,コンピュータと人間社会)
- 4V-2 複数財を扱うハイブリッドトレーダーの意思決定について(マルチエージェント(2),学生セッション,人工知能と認知科学)
- 階層的データベースに基づくシナリオ分析型意思決定支援手法
- 最大密度部分集合問題と近似2分探索による解法
- 実市街地データへの難燃化整備計画問題の適用可能性
- 延焼経路ネットワークを用いた難燃化整備計画問題の近似解法の比較(輸送・交通(2))
- ネットワークの頂点切断集合と用いた難燃化整備計画問題の解法について(都市・交通)
- 離散凸最適化における共役スケーリング法
- F-030 入札情報を利用した複数財B2B取引モデル(人工知能・ゲーム,一般論文)
- 1-D-4 最大密度部分集合問題と近似2分探索による解法(つくばOR学生発表(8))
- 1-D-1 ブロードキャストアルゴリズムに対するビザンチンフォールトトレラント性の指標(つくばOR学生発表(4))
- New bounds on the minimum calls of failure-tolerant gossiping
- 大規模タスク割当問題に対する協調的エージェントシミュレーション
- 2.質の高いサービスを提供するためのスタッフスケジューリング(サービスイノベーションへの数理的アプローチ)
- GlobalAd における掲載者決定方式
- 隣接数に着目したハイパーグラフ上のコミュニティ抽出 (最適化手法の深化と広がり)
- 2-H-5 VCGメカニズムによるオークションの最適供給量に関する一考察(ゲーム理論(2))
- 2-A-5 数理モデルによる地域チェンジ・プロジェクト(特別セッション 震災復興・日本再生-都市のOR研究による道筋-(4))
- 1-D-6 従業員の勤務時間を平準化するシフトの作成(特別セッション サービスサイエンス)
- 1-D-5 交通サービスにおける最適化手法によるスケジューリング事例(特別セッション サービスサイエンス)
- 除雪車スケジューリング問題に対するエージェントシミュレーションヒューリスティック (第6回パーソナルコンピュータ利用技術学会全国大会)
- 省電力化のためのマッチングに基づく仮想計算機パッキングアルゴリズム
- 1-D-3 消費電力削減のための仮想計算機パッキング問題に対する解法(節電)
- 1-E-8 GPS配車管理システムデータによるタクシー顧客利用分析事例(特別セッション サービスサイエンス)
- 1-C-1 グラフ上の離散ボロノイゲームにおけるナッシュ均衡(最適化・アルゴリズム(1))
- 2-A-10 スタッフスケジューリングのフレームモデル構築に向けて(特別セッション スモールビジネスOR(2))
- 2-E-6 タクシー配車計画へのOR手法の適用事例(輸送・交通(1))
- 1-D-5 筑波大学附属病院における病床割当のモデル化(医療スケジューリング)
- 2-E-10 筑波大学附属病院における病床管理システムの作成(スケジュール(2))