文献

J-GLOBAL ID：202202223257048966   整理番号：22A1085901

任意次数を持つツリーの部分分割における測地距離の手法とその応用【JST・京大機械翻訳】

A Method for Geodesic Distance on Subdivision of Trees With Arbitrary Orders and Their Applications

著者 (3件)： Ma Fei (School of Electronics Engineering and Computer Science, Peking University, Beijing, China) ,  Wang Ping (National Engineering Research Center for Software Engineering and School of Software and Microelectronics, Peking University, Beijing, China) ,  Luo Xudong (College of Mathematics and Statistics, Northwest Normal University, Lanzhou, Gansu, China)
資料名： IEEE Transactions on Knowledge and Data Engineering  (IEEE Transactions on Knowledge and Data Engineering)
巻： 34  号： 5  ページ： 2063-2075  発行年： 2022年 
JST資料番号： T0838A  ISSN： 1041-4347  CODEN： ITKEEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 時々最短経路長と呼ばれる測地距離は,木のようなネットワーク化モデルを含むネットワーク上の情報検索のような多様なアプリケーションにおいて有用であることが証明されている。ここでは,2種類のよく知られた操作,1次分割および(1m1,m)-星-フラクタル操作を用いて任意の木TT上で再帰的に生成された成長木の2つの異なるファミリー上の測地距離に対する厳密解を解析的に決定することを目的とした。たとえば,文献の種子として単一エッジを用いて,成長木に関するそのような問題に取り組むための,例えば,スペクトル技法とは,一般的に,このツリーに関する閉形式解を誘導するための新しい方法を提案した。一方,この技術は,主に複雑な計算を必要としないので,以前の方法と比較して,より一般的で便利である。さらに,ツリーファミリーにおける各メンバーのランダムウォークに対する平均第一通過時間(MFPTMFPT)の閉形式表現も,得られた結果と対応する電気ネットワークの有効抵抗との接続に従って容易に得られる。結果は,上記の2つのトポロジー操作が,ランダムウォークのためのMFPTMFPTのために互いに鋭く異なり,しかしながら,少なくとも測地距離に関して同様の性能を示す可能性があることを示唆する。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 位相幾何学 ,  方程式 ,  情報検索 ,  *ネットワーク ,  解析 ,  *距離 ,  厳密解 ,  スペクトル ,  応用プログラム ,  酔歩 ,  フラクタル
準シソーラス用語： 第一通過時間 ,  閉形式 ,  ネットワーク化 ,  閉形式解 ,  *測地距離 ,  最短経路 , 【Automatic Indexing@JST】

分類 (1件)： 通信方式一般  (ND07010E)

タイトルに関連する用語 (4件)： 次数 ,  測地距離 ,  手法 ,  応用