| 研究実績の概要 |
本研究「多層ネットワークにおける情報伝搬の解明と制御」では、複数の関係性で構成される多層ネットワークに注目する。各層のネットワークの構造やそれらの相互作用を分析することによって、多層ネットワークにおける情報伝搬を解明するだけでなく制御する手法を開発することを目標とする。平成２９年度においては以下の研究を行った。
(1)ネットワーク上での感染を防ぐgraph protectionについては、ネットワークG=(V,E)と整数kが与えられたときに、ネットワーク上での伝搬を最小にするよう、保護する頂点集合S(|S|=k)を求めるgraph protection problemの研究を行った。単一層のネットワークに対して、感染に先んじて保護する頂点を選ぶpre-emptive戦略として、隣接行列の最大固有値に注目したGraphShield手法を提案し、その論文は国際会議ASONAM 2017に採択された。
(2)制約付きコミュニティ抽出手法の多層ネットワークへの拡張については、これまでやってきた単一層ネットワークにおけるコミュニティ抽出に対して制約を付与する手法を、多層ネットワークに拡張した。ハミルトニアンを拡張しある層における2頂点の所属コミュニティについて制約を与えると、他の層におけるコミュニティ構造も変化することが示された。この論文は国際会議SocInfo 2017に採択された。
(3)多層ネットワークのnetwork embeddingについては、ネットワークをベクトル表現に変換するrepresentation learningの手法を多層ネットワークに拡張した。各層ごとの違いを表すlayer vectorを導入することによって、リンク予測などのタスクにおいて既存手法よりも高精度のnetwork embeddingを実現した。この論文は国際ワークショップMATNet 2018への採択が決定している。
|
