文献

J-GLOBAL ID：202002226729804308   整理番号：20A0828154

軌道多項式:ネットワークにおける対称性の新しい測度【JST・京大機械翻訳】

The Orbit-Polynomial: A Novel Measure of Symmetry in Networks

著者 (9件)： Dehmer Matthias (Steyr School of Management, University of Applied Sciences Upper Austria, Steyr, Austria) ,  Chen Zengqiang (College of Artificial Intelligence, Nankai University, Tianjin, China) ,  Emmert-Streib Frank (Department of Signal Processing, Predictive Medicine and Data Analytics Lab, Tampere University of Technology, Tampere, Finland) ,  Mowshowitz Abbe (Department of Computer Science, The City College of New York (CUNY), New York, NY, USA) ,  Varmuza Kurt (Institute of Statistics and Mathematical Methods in Economics, Vienna University of Technology, Vienna, Austria) ,  Feng Lihua (School of Mathematics and Statistics, Central South University, Changsha, China) ,  Jodlbauer Herbert (Steyr School of Management, University of Applied Sciences Upper Austria, Steyr, Austria) ,  Shi Yongtang (Center for Combinatorics and LPMC, Nankai University, Tianjin, China) ,  Tao Jin (Department of Electrical Engineering and Automation, Aalto University, Espoo, Finland)
資料名： IEEE Access  (IEEE Access)
巻： 8  ページ： 36100-36112  発行年： 2020年 
JST資料番号： W2422A  ISSN： 2169-3536  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ネットワークの構造複雑性に関する研究は,グラフ理論と工学およびデータ解析のような応用分野において多くの有用な結果を生み出した。この論文は,この研究分野への更なる貢献として意図される。ここでは,対称性に関してグラフを比較するために設計された測度に焦点を合わせた。グラフGの新しい特性,すなわち「軌道多項式」を用いてこれを行った。この単変量多項式の典型的な項はcz~nの形であり,cはGの自己同形群のサイズnの軌道の数である。1から軌道多項式を減算することにより,ユニークな正の根を持つ別の多項式を得た。これはグラフの対称性の相対測度として役立つ。この根の大きさは対称性を示し,その性質に関してグラフを比較するために使用できる。次に,異なるグラフに対応する軌道多項式の独特の正の根に関するいくつかの不等式を証明し,対称性における差異を示した。さらに,新しい対称性測度を既存のものと比較する目的で,いくつかのクラスのグラフに関連する数値結果を示した。最後に,それを化学化合物アダマンタンC_10H_16の一組の異性体に適用した。この測度は,化学,バイオインフォマティクス,および構造指向薬物設計における応用の取り組みに非常に有用であると信じる。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *多項式 ,  *対称性 ,  データ解析 ,  グラフ理論 ,  ドラッグデザイン ,  *ネットワーク ,  *測度 ,  不等式 ,  異性体
準シソーラス用語： バイオインフォマティクス ,  自己同形群 ,  複雑性 , 【Automatic Indexing@JST】

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (4件)： 軌道 ,  多項式 ,  対称性 ,  測度