文献

J-GLOBAL ID：201902283074609406   整理番号：19A2642601

水平可視性グラフはそれらの有向次数シーケンスにより一意的に決定される【JST・京大機械翻訳】

Horizontal visibility graphs are uniquely determined by their directed degree sequence

著者 (1件)： O’Pella Justin (Thomas Jefferson University, United States)
資料名： Physica A. Statistical Mechanics and Its Applications  (Physica A. Statistical Mechanics and Its Applications)
巻： 536  ページ： Null  発行年： 2019年 
JST資料番号： D0322B  ISSN： 0378-4371  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 水平可視性グラフ(HVGs)は,時間(または他の順序)級数データから生成されるグラフである。グラフの構成要素は,グラフを生成する一連のデータの重要な基礎的性質を明らかにし,HVGsを用いて系列データに関する情報を発見するいくつかの応用がある。最近,正準形HVGsの次数配列と隣接行列の間の二重注入が確立された。本論文では,HVGsの次数シーケンスと隣接行列の間の関係を拡張し,次に,その指向度シーケンスからHVGを一意的に構築するアルゴリズムを提示した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *グラフ ,  *可視度 ,  正準形式
準シソーラス用語： 隣接行列 ,  *次数 , 【Automatic Indexing@JST】

分類 (1件)： ゆらぎ,ランダム過程,Brown運動,輸送過程の一般的理論  (BA08020B)

タイトルに関連する用語 (4件)： 可視性 ,  グラフ ,  次数 ,  シーケンス