网络科学论坛纪要-2012

最新推荐文章于 2020-11-21 09:01:50 发布

大胖5566

最新推荐文章于 2020-11-21 09:01:50 发布

阅读量8.3k

点赞数 1

分类专栏：复杂网络&网络科学文章标签：网络 structure random 情感 optimization 自然语言处理

本文链接：https://blog.csdn.net/moodytong/article/details/7527694

版权

网络科学是一门交叉学科，研究网络结构、动态行为和应用。经典结构包括k-规则图、随机图和小世界网络。网络科学应用于疾病传播、信息传播、同步、搜索等领域。2012年的网络科学会议重点关注了数学之美、结构与功能、传播、人类动力学等方面，并探讨了社交网络的影响和未来趋势。

摘要由CSDN通过智能技术生成

1 网络科学

1.1定义与范畴

网络科学是正在成长和逐渐成熟的一门科学，Moxley认为是对网络的科学研究，这些网络包括：由人、影响力和技术组成的网络[1]。美国国家研究委员会(The National Research Concil)将其定义为利用网络来描述物理、生物和社会现象并建立这些现象预测模型的科学 [2]。总的说来，网络科学是一门交叉的研究领域，其目的是为了发展理论和实际的方法和技术来增强对自然和人工网络的理解[3]。

其研究主要包含两个方面：一是对网络的表示和结构刻画，这要包含到节点和链路的类型，以及网络结构特征；二是研究汇聚节点和链路的动态行为特性，网络是动态的，包含了节点和链路的动态。

1.2经典结构

网络科学的最早研究起源可以追溯到图论的开始，其标志就是哥尼斯堡的“七桥问题”，由欧拉奠定了图论的基础。

经典的网络结构主要有四种：

k-规则图：每个节点都有k个邻居。

随机图：任意两个节点之间有连边的概率都相等。第一个随机网络由Gilbert提出[4]，此外还有Erdos和Renyi提出[5]的更著名的生成算法。

小世界模型(网络)：规则图和随机图就像是数学家手中的玩具一样，具有很好的结构和规律；但毕竟和实际网络有所出入。实际中的网络成为研究的重点，小世界最早出现的地方是在作家Karinthy的文章中[6]，最著名的要数Milgram的实验[7][8]和Watts-Strogatz生成过程[9]的提出。小世界网络的特征就是：短路径和高聚类。

无标度网络：之前的网络研究主要是静态情况之下，在动态和偏好连接的两个特征下，产生了无标度网络。无标度网络的来源也是针对一系列实际网络的统计结果得出，第一个模型由Barabasi提出[10]。无标度网络的一个重要特征就是幂律分布下的无标度，可以说Barabasi是一个Power-law crazy。