私は単語の共起ネットワークのネットワーク耐性解析を行っています。サブグラフはいつネットワークの巨大なコンポーネントと考えることができますか?
私が理解したいのは、ネットワークの接続されたコンポーネント(サブグラフ)に存在しなければならないノードの総数のうち、巨大なコンポーネントと見なす必要があることです。
たとえば、20,000ノードのネットワークで、サブグラフに含まれるノードの最大数が3の場合、それは巨大なコンポーネントと見なすことができますか?
私は単語の共起ネットワークのネットワーク耐性解析を行っています。サブグラフはいつネットワークの巨大なコンポーネントと考えることができますか?
私が理解したいのは、ネットワークの接続されたコンポーネント(サブグラフ)に存在しなければならないノードの総数のうち、巨大なコンポーネントと見なす必要があることです。
たとえば、20,000ノードのネットワークで、サブグラフに含まれるノードの最大数が3の場合、それは巨大なコンポーネントと見なすことができますか?
私が理解しているように、用語「巨大コンポーネント」の定義について質問しています。
「十分な」エッジをグラフに追加すると(特にランダムグラフの場合)、ノードの大部分を含む1つのコンポーネントが存在することが(定性的な)観察です。これは通常、巨大コンポーネントと呼ばれます。
これは定性的な観察です。それに属するノードの一部に基づいて、「巨大コンポーネント」の正確な定義はありません。最大のコンポーネントに属するノードの割合が非常に急激に増加するスレッショルド接続性がノードの多数のランダムグラフに存在するという観測のみ。
あなたが解決しようとしている問題、またはこの用語の定義について質問しているだけですか?