A Lagrangian Relaxation Algorithm for Modularity Maximization Problem - 九大コレクション

＜会議発表論文＞
A Lagrangian Relaxation Algorithm for Modularity Maximization Problem

作成者	作成者名 Inaba, Kotohumi イナバ, コトフミ所属機関所属機関名 University of Tsukuba 筑波大学
	著者識別子 100017833 0000-0003-2113-3630 作成者名 Izunaga, Yoichi 伊豆永, 洋一イズナガ, ヨウイチ所属機関所属機関名 University of Tsukuba 筑波大学
	著者識別子 00119033 作成者名 Yamamoto, Yoshitsugu 山本, 芳嗣ヤマモト, ヨシツグ所属機関所属機関名 University of Tsukuba 筑波大学
本文言語	英語
出版者	Springer
発行日	2016-02-21
収録物名	Operations research proceedings
巻	2014
開始ページ	249
終了ページ	255
会議情報	会議名 Annual International Conference of the German Operations Research Society (GOR) 開催期間 September 2–5, 2014 開催会場 RWTH Aachen University 開催国ドイツ
出版タイプ	Accepted Manuscript
アクセス権	open access
関連DOI	以下の異版 https://doi.org/10.1007/978-3-319-28697-6_34
関連DOI
関連DOI
関連ISBN	以下の部分 978-3-319-28695-2
関連ISBN	以下の部分 978-3-319-28697-6
関連HDL
関連HDL
概要	The modularity proposed by Newman and Girvan is one of the most common measure when the nodes of a graph are grouped into communities consisting of tightly connected nodes. We formulate the modularity... maximization problem as a set partitioning problem, and propose an algorithm based on the Lagrangian relaxation. To alleviate the computational burden, we use the column generation technique.続きを見る

ファイル	ファイルタイプ	サイズ	閲覧回数	説明
4755278	pdf	54.6 KB	358

PISSN	0721-5924
EISSN	2197-9294
NCID	AA10629566
レコードID	4755278
関連ISBN	978-3-319-28695-2
関連ISBN	978-3-319-28697-6
主題	Modularity Maximization Problem
	Lagrangian Relaxation Algorithm
	Column Generation Technique
	Lagrangian Dual Problem
	Binary Variable Constraints
登録日	2022.02.14
更新日	2022.02.14