Bipartite graphとは 意味・読み方・使い方

A bipartite graph is a layered graph with two layers.発音を聞く 例文帳に追加

2部グラフとは２層からなる層状グラフの一種である。 - コンピューター用語辞典

Until the number of nodes in the bipartite graph becomes less than a prescribed threshold, a single node in the bipartite graph is repeatedly renormalized.例文帳に追加

２部グラフ中のノードの数が、所定のしきい値よりも少なくなるまで、２部グラフ中の単一ノードを反復的に繰り込む。 - 特許庁

To visualize a graph having a specific structure such as a bipartite graph in addition to a general graph so as to be easy to analyze to support analyses of the structure and distribution of relation of nodes or links of the graph.例文帳に追加

一般的なグラフに加えて、２部グラフなどの特殊な構造を持ったグラフを解析しやすいように可視化し、そのグラフの構造やノードやリンクの関係の分布なども解析しやすくなるように支援することを課題とする。 - 特許庁

During repeated renormalization, a specified variable node is selected as a target node and a distance between the target node and the other node in the bipartite graph is measured.例文帳に追加

反復的な繰り込みの間、目標ノードとして、特定の変数ノードを選択し、その目標ノードと、２部グラフ中の他のノードとの距離を測定する。 - 特許庁

The error-correcting code is defined by a parity check matrix in which columns represent variable bits and rows represent parity bit, and represented as a bipartite graph having two parts.例文帳に追加

誤り訂正符号は、列が変数ビットを表わし、行がパリティビットを表わすパリティ検査行列によって定義し、２部グラフとして表わされる。 - 特許庁

To express a message in term of a log likelihood ratio, regarding an iterative decoding method of the message-passing type for decoding an error correcting code susceptible of representation by a bipartite graph including a plurality of variable nodes and a plurality of control nodes.例文帳に追加

本発明は複数の可変ノードおよび複数の制御ノードを含むバイパータイトグラフにより表現できる誤り訂正符号を復号するメッセージパッシングタイプの反復復号法に関し、前記メッセージを対数可能性比により表す。 - 特許庁