320
个编辑
更改
跳到导航
跳到搜索
第11行：
第11行： − 进化的网络是随着时间的变化而变化的网络。它们是网络科学的自然延伸，因为几乎所有的现实世界的网络都是随着时间演变的，无论是通过增加或删除节点或链接随着时间的推移。通常所有这些过程都是同时发生的，比如在社交网络中，人们随着时间的推移结交或失去朋友，从而创造和破坏边缘，一些人成为新的社交网络的一部分，或者离开他们的网络，改变网络中的节点。不断发展的网络概念建立在已有的网络理论基础之上，现在正被引入到许多不同领域的网络研究中。+ − +
无编辑摘要
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'''.