Letter

情報工学:成長するネットワークにおける人気(popularity)対類似性(similarity)

Nature 489, 7417 doi: 10.1038/nature11459

「人気とは魅力(popularity is attractive)である」という原理が優先的選択の根底にある。優先的選択は、成長するネットワークにスケーリングが現れることを一般的に説明するものである。新しい連結が人気度の高いノードに対して優先的に作られると、その結果生じるノードが有する連結の数の分布はべき乗則に従い、これは、多くの実ネットワークで見られるものである。優先的選択は、いくつかの実ネットワーク(インターネットを含む)で直接検証されており、ノード適合性、ランキング、最適化、酔歩または重複に基づくさまざまな基礎過程の結果である可能性がある。今回我々は、人気が魅力(attractiveness)の一面にすぎず、もう1つの面として類似性があることを示す。我々は、人気の高いノードを単に優先するのではなく、新しい連結が人気と類似性の間の特定のトレードオフを最適化するフレームワークを開発している。このフレームワークは、局所最適化から人気優先が現れるという幾何的解釈を持つ。優先的選択とは対照的に、我々の最適化フレームワークは、技術的(インターネット)、社会的(人と人との信頼関係)、生物学的(大腸菌代謝)ネットワークの大規模進化を正確に表しており、高精度で新しいリンクが生じる確率を予測している。したがって、我々が開発したフレームワークは、進化ネットワークにおいて新しいリンクを予測するのに使用でき、創発現象としての優先的選択に対して異なる視点を与えるものである。

目次へ戻る

プライバシーマーク制度