320
个编辑
更改
无编辑摘要
Evolving networks are networks that change as a function of time. They are a natural extension of network science since almost all real world networks evolve over time, either by adding or removing nodes or links over time. Often all of these processes occur simultaneously, such as in social networks where people make and lose friends over time, thereby creating and destroying edges, and some people become part of new social networks or leave their networks, changing the nodes in the network. Evolving network concepts build on established network theory and are now being introduced into studying networks in many diverse fields.
Evolving networks are networks that change as a function of time. They are a natural extension of network science since almost all real world networks evolve over time, either by adding or removing nodes or links over time. Often all of these processes occur simultaneously, such as in social networks where people make and lose friends over time, thereby creating and destroying edges, and some people become part of new social networks or leave their networks, changing the nodes in the network. Evolving network concepts build on established network theory and are now being introduced into studying networks in many diverse fields.
演化网络是随着时间的变化而变化的网络。它们是网络科学的自然延伸，因为几乎所有的现实世界的网络都是随着时间演化的，无论是通过随着时间的推移增加或删除节点或链接。通常所有这些过程都是同时发生的，比如在社交网络中，随着时间的推移人们结交和失去朋友，从而创造和破坏边；一些人成为新的社交网络的一部分，或者离开他们的网络，从而改变网络中的节点。演化网络的概念建立在已有的网络理论基础之上，现在正被引入到许多不同领域的网络研究中。
==Network theory background==
==Network theory background 网络理论背景==
The study of networks traces its foundations to the development of [[graph theory]], which was first analyzed by [[Leonhard Euler]] in 1736 when he wrote the famous [[Seven Bridges of Königsberg]] paper. Probabilistic network theory then developed with the help of eight famous papers studying [[random graphs]] written by [[Paul Erdős]] and [[Alfréd Rényi]]. The [[Erdős–Rényi model]] (ER) supposes that a graph is composed of '''N''' labeled nodes where each pair of nodes is connected by a preset probability '''p'''.
The study of networks traces its foundations to the development of [[graph theory]], which was first analyzed by [[Leonhard Euler]] in 1736 when he wrote the famous [[Seven Bridges of Königsberg]] paper. Probabilistic network theory then developed with the help of eight famous papers studying [[random graphs]] written by [[Paul Erdős]] and [[Alfréd Rényi]]. The [[Erdős–Rényi model]] (ER) supposes that a graph is composed of '''N''' labeled nodes where each pair of nodes is connected by a preset probability '''p'''.