文献

J-GLOBAL ID：201802263727293605   整理番号：18A0342933

符号付きネットワークにおける同時収支計算と形質転換のための分解に基づく多目的最適化【Powered by NICT】

A decomposition-based multi-objective optimization for simultaneous balance computation and transformation in signed networks

著者 (5件)： Ma Lijia (Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi’an, Shaanxi Province, 710071, China) ,  Gong Maoguo (Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi’an, Shaanxi Province, 710071, China) ,  Yan Jianan (Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi’an, Shaanxi Province, 710071, China) ,  Yuan Fuyan (Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi’an, Shaanxi Province, 710071, China) ,  Du Haifeng (Center for Administration and Complexity Science, Xi’an Jiaotong University, Xi’an, Shaanxi Province, 710049, China)
資料名： Information Sciences  (Information Sciences)
巻： 378  ページ： 144-160  発行年： 2017年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 多くの社会システムは友人/敵,協調/競争と支援/反対のような反対相互作用のセットを持っていた。これら符号付きシステムでは,不均衡な相互作用の存在のために,システムレベル観点から機能的不均衡が存在する。しかし,不平衡度を計算し,実際の符号付きシステムにおけるバランスのとれたものに不平衡因子を変換することは困難である。以前の研究では,これらの二つの問題に取り組んで別々にと一意解を与え,このようにして制約を持つ実際のアプリケーションに適用することができない。本論文では,signedネットワークの収支計算と変換を同時に解くために,分解ベース手法および特有多目的最適化アルゴリズムを考案した。考案したアルゴリズムは,最適バランス変換解との双晶目的(すなわち,クラスタ間の正の関連の最小化とクラスタ内ネガティブリンクの最小化)の間にトレードオフがあるのセットを見出すことを目的としている。これら解のうち,最少不平衡リンクを持つものは溶液収支計算に対応する。トレードオフ解は,ある変換コストの下での最適バランス変換方法に対応している。四社会的ネットワーク上での包括的な実験を行い,計算と構造的バランスの変換の両方に考案したアルゴリズムの有効性を示した。も考案したアルゴリズムは,同じ変換コストで複数の最適解を提供することができることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 社会システム ,  *ネットワーク ,  対相互作用 ,  非平衡状態 ,  応用プログラム ,  相互作用 ,  クラスタ ,  アルゴリズム
準シソーラス用語： 最適解 ,  社会的ネットワーク ,  最適アルゴリズム ,  不均衡 ,  友達 ,  *多目的最適化 , 【Automatic Indexing@JST】

著者キーワード (5件)： 構造バランス計算 ,  バランス変換 ,  多目的最適化 ,  分解 ,  符号付きネットワーク

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (6件)： 符号 ,  収支 ,  計算 ,  形質転換 ,  分解 ,  多目的最適化