Title:
通信ネットワーク解析装置、通信ネットワーク解析方法および通信ネットワーク解析プログラム
Document Type and Number:
Japanese Patent JP6539237
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To solve, in a shorter time, a partial graph identical type determination problem in which appearance of a pattern graph on a data graph is searched for.SOLUTION: A communication network design device 10 analyzes appearance of a component in network topology constituting a communications network. A search part 1042 regards the network topology as a data graph and a component as a pattern graph, and solves a partial graph identical type determination problem in which appearance of the pattern graph on the data graph is searched for. A label value imparting part 1041 acquires an attribute that each node on the network topology may have, and imparts a label value indicative of an attribute to a node on the data graph. The search part 1042 extracts a node which may be a specific node in the pattern graph from the data graph based upon the label value so as to search for the appearance of the pattern graph.SELECTED DRAWING: Figure 2
Inventors:
Kamamura Seihei
Aki Fukuda
Rie Hayashi
Yoshihiko Uematsu
Aki Fukuda
Rie Hayashi
Yoshihiko Uematsu
Application Number:
JP2016174739A
Publication Date:
July 03, 2019
Filing Date:
September 07, 2016
Export Citation:
Assignee:
Nippon Telegraph and Telephone Corporation
International Classes:
H04L12/24
Domestic Patent References:
| JP2013142983A |
Foreign References:
| WO2016094687A1 | ||||
| US20160173124 |
Other References:
天笠 暢甫 Yosuke AMAGASA,ラベルと頂点の次数を用いたグラフフィルタリング手法の改良 Improvement of Graph Filtering Method Based on Labels and Degrees of Graphs,第2回データ工学と情報マネジメントに関するフォーラム-DEIM 2010-論文集 [online] The Second Forum on Data Engineering and Information Management,日本,電子情報通信学会データ工学研究専門委員会,2010年 5月25日
三井 良太 Ryota MITSUI,固有値を利用したインデクス手法の改良,第4回データ工学と情報マネジメントに関するフォーラム論文集 (第10回日本データベース学会年次大会) [online] Proceedings of the 4th Forum on Data Engineering and Information Management,日本,電子情報通信学会データ工学研究専門委員会 日本データベース学会 情報処理学会データベースシステム研究会,2012年 7月13日
三井 良太 Ryota MITSUI,固有値を利用したインデクス手法の改良,第4回データ工学と情報マネジメントに関するフォーラム論文集 (第10回日本データベース学会年次大会) [online] Proceedings of the 4th Forum on Data Engineering and Information Management,日本,電子情報通信学会データ工学研究専門委員会 日本データベース学会 情報処理学会データベースシステム研究会,2012年 7月13日
Attorney, Agent or Firm:
Isono International Patent and Trademark Office