アンカーの重要性
アンカー線形ネットワーク識別は、ネットワークコミュニティの全体的な伝送時間を最適化するために、アンカーがインターネットへのゲートウェイとして使用することができるリニアブロードバンドネットワークトポロジとコミュニティで例えば多くの用途を有することができます。
軍事または緊急応答シナリオ、LLとして追加する中央ノードによってアンカーのために使用される場合、小さなAPL値を有するネットワークトポロジを作成することが可能です。
アンカーを識別することも、車車間通信を容易にします。
与えられたグラフ、図APLを最小限にする総経路長を最小化することと等価です。
アンカー位置の固定割合は、常に0.2Nまたは0.8Nです。
決定論的経験則に基づいて、リンクの追加
、すなわちCC（MaxCCD）との最大差、ポリシーを追加するために確信リンクの2種類があり、追加の確実LLの順。
2つのCCノードの値の差として定義される2つのノードCCDとの間の差の中心に近いです。
MaxCCD戦略は、CCDの最大を有するノード間LLを追加します。
APLは、ネットワーク全体のノードの対の間の平均経路長を表します。
AELは、ネットワークの各リンクの平均長さを特徴付けます。
ノードのBC値は、ネットワーク内のその重要性を示しています。
ノードのCC値は、ノードと他のノードの近さを特徴付けます。
平均ネットワーク遅延：平均時間を要するノード（平均ネットワーク遅延、ANeD）は、ソースノードから宛先へのデータ伝播のセットを測定します。ANeD送信遅延、伝搬遅延との和に等しいです。
Lは、他の添加方法は、通常の線形ネットワークストリップLL kの小さな世界のネットワーク構成によって、それを変形、ベースのヒューリスティックLL決定される追加する決定論的順序です。
スモールワールドベースの平均流量能力が強化され、ヒューリスティックアルゴリズムACESます
ブレースパラドックス
小さな世界ルーティングネットワーク
ルーティングは、ネットワークの特定情報が宛先ノードプロセスにソースノードから転送されるように定義することができます。
分散ルーティングアルゴリズム
ルーティングアルゴリズムの分散適応
積極的なルーティングアルゴリズム
小さな世界のネットワーク容量
、ネットワーク容量は、ネットワークの一部として定義される単位時間当たりの情報量の別の部分から送信してもよいです。
基礎となるネットワークの全体的なパフォーマンスが重要な課題の一つである改善するために、ネットワーク容量を増やします。
これは、2つの方法でスモールワールドネットワークの変革の定期的なネットワークに変換することができます。既存のリンクNLを再接続し、新しいリンクを追加LL
第V章のスケールフリーネットワーク
スケールフリーネットワークにおける自然界に広く存在は、べき乗則の次数分布に従ってください。
スケールフリーネットワークの様々な作成方法であって、モデルの適合により、インナーフィットネスを変更することにより、接続設定をし、ローカル類似の最適化の人気によって、使用率1;貪欲グローバル最適化。
シンプル貪欲地元の最適化は、いくつかのノードの高度につながる可能性が人気との類似性を行きます。
スケールフリーネットワーク特徴：中央ノードの存在、小世界属性、超小径ネットワーク、次数分布電源、隣接行列ラプラスとスペクトル行列に基づいて：行う複雑なネットワークがスケールフリーネットワークの主な特徴となります配布。
1の中央ノードの存在
スケールフリーネットワーク抵抗ランダム攻撃は、標的型攻撃の面では、しかし、非常に強力であり、非常に脆弱です。
2.小世界のプロパティ
ACCプロパティの平均クラスタリング係数を緩和する平均経路長低いAPLと低いことによって同定することができます。
APLは、すべてのペア間のネットワーク・エンド・ノードにおけるホップの平均数から定義することができます。プログレッシブスケールフリーネットワークのAPL値O（loglogN）、Nはネットワークの大きさです。
ACCは、各ノードが近隣互いにネイバーの平均数であるネットワークを特徴付けます。
3.ネットワーク直径
ネットワークの小径は、もう一つの重要な特徴のスケールフリーネットワークです。ネットワークの直径は、距離の最長可能なネットワーク端と定義することができます。スケールフリーネットワーク、また、超小型ネットワークとして知られています。
4.分配
ネットワーク配信のは、ネットワーク通信の全体的な状態を反映しています。ネットワーク内のノード数の分布統計は、同じ学位を持っています。ノードの残りの部分は比較的低くしながら、いくつかのノードは、非常に高い程度を有し、また、べき乗則ロングテール分布と呼びます。
図5のスペクトル分布
スケールフリーネットワークのスペクトル分布は、三角形の形状を有します。
スケールフリーネットワークの形成
成長と優先的アタッチメント、好ましい接続基づく適合度;適応における固有の変動の程度、類似性および人気：ネットワークの進化の間、以下のメカニズムは、スケールフリーネットワークを形成することができます最適化、貪欲に基づく大域的最適化のネットワークの進化は、インデックスは、スケールフリーネットワークを持ちます。
より高度ノードに傾斜したものに接続された新しいノードネットワーク1.優先取付スケールフリーネットワークを作成します。
スケールフリーネットワークによって作成2.フィットネスモデル：ノードまたは複数のノードを短時間で非常に人気となって;
3.内部変数の適応を通じて、スケールフリーネットワークを作成します：ノードに基づいて、新しいノードネットワーク内の既存のノードの特定の特性に接続され、相互に両方のノードの利点こと;
によって作成スケールフリーネットワークの最適化4：類似度新たに追加されたノードとネットワーク内のノードの近接性、ノード内のネットワーク・ノードに近い新しい機会場合は、新しいノードがさらに高い既存のノードに接続されています。
ランダムマッピング処理の概念を適用することによってスケーリングされていないモデルを生成するために、R =インデックス1によって作成されたスケールフリーネットワーク。
6.貪欲グローバルな意思決定により、スケールフリーネットワークを作成します：あなたはグローバルな意思決定の一連の貪欲LLのグループを追加した後、スモールワールドネットワークはスケールフリーネットワークに変換することができ、ここでLRA親和LLのオベイリモートリンクが新しく追加されました制約。媒介中心は、ネットワークノードが異なるノード間の最短経路である場合を説明し、中央の媒介ノードより多数の、新しい接続より高い親和性を確立するために、残りのノードは、順番に、ネットワーク内の中央ノードへと進化することができます。
優先アタッチメントと組み合わせて、新しいネットワークリンクの成長による7.BAネットワークの進化モデル。
図8に示すように、スケールフリーネットワークの内部適応度に基づいて変数を作成し
、接続が相互に基づいて相互にこれらのノードの間で確立されます。
人気が同様のアピールでは、電源接続のための潜在的な嗜好と考えることができる。一方、同様の関心を有する類似のネットワークグループを反映しています。均質性（homophily）
スケールフリーネットワークはまた、超スモールワールド・ネットワークとして知られています。