Small-World and Scale-Free Network Analysis

Small-world and scale-free network analysis は、実世界のネットワークが1998年から1999年にかけて特定された2つの画期的なトポロジー的特徴、すなわちWatts-Strogatzの小世界特性（高い局所的クラスタリングと短い平均パス長の両立）およびBarabási-Albertのスケールフリー特性（べき乗則に従う次数分布、すなわち少数のハブが不均衡に大きな割合の他のノードに接続していること）を示すかどうかをテストするものである。これら2つのフレームワークは、多くの社会的、生物学的、技術的ネットワークが共通の構造的文法を共有していることを示すことで、ネットワーク科学に革命をもたらした。