大数据时代 网络科学挑战.docVIP

大数据时代 网络科学挑战 　　大数据对科学研究、经济建设、社会发展和文化生活等各个领域都将产生重大的影响，而网络科学作为一门从网络角度研究复杂系统的新兴学科，也将会在大数据研究中发挥重要作用 　　自从2012年3月美国政府发布《大数据研究和发展倡议》以来，多国政府相继推出支持大数据研究的计划。尽管对于大数据还存在着各种不同的观点，大数据对科学研究、经济建设、社会发展和文化生活等各个领域都会产生重大的影响，而网络科学作为一门从网络角度研究复杂系统的新兴学科，也将会在大数据研究中发挥重要作用。例如，2013年6月，美国前中情局职员斯诺登向媒体披露了美国政府的一项代号为“棱镜”的秘密项目，旨在从网络和通信公司获取庞大数据，以监控通话、电子邮件和聊天记录等。《科学》（Science）一篇有针对性的新闻分析文章的标题即为“网络科学处于监控争论的中心”，因为基于人们之间的这些交流数据就可以构建相应的交流网络，其中的每条边表示了两人之间联系的密切程度。在此基础上，有可能通过分析网络的演化趋势来预测恐怖袭击等突发事件，当然也有可能对公民的个人隐私保护带来挑战。 　　网络科学兴起于世纪之交。一方面，人们开始收集到越来越多的各种不同的实际网络的数据，并且可以借助强大的计算设备处理大规模数据；另一方面，学科之间的相互交叉使得研究人员可以广泛比较各种不同类型的网络数据，从而揭示不同复杂网络的共性特征。此外，以还原论和整体论相结合为重要特色的复杂性研究的兴起也促使人们开始从整体上研究网络的结构与性能之间的关系。 　　随着网络科学研究的不断深入，网络科学的思想与方法也不断得到普及。2012年在大连举行的世界经济论坛还专门组织了以“网络的力量”为题的专题讨论，邀请网络科学领域知名学者Barabási等探讨如何运用网络科学促进组织发展。事实上，每一个组织都会涉及到多种不同的网络，包括组织内部个体之间的关系网络、不同组织之间的关系网络、以及组织运行过程中遇到的各种网络等。以下谈一谈大数据时代网络科学所面临的几个挑战。 　　网络结构分析与建模 　　自从关于复杂网络的小世界和无标度结构特征与模型的研究以来，复杂网络的基本结构性质一直是研究的重点。人们也提出了各种各样的网络拓扑模型，从而提升了我们对网络结构性质及其产生机理的认识。其中，关于复杂网络社团结构挖掘及其在社会网络和生物网络分析中的应用受到了相当多的关注，人们提出了各种各样的社团挖掘算法，并出现了可以用到包含上亿个节点的算法，对于社团结构的层次性、重叠性和演化特征有了更好的理解。链路预测和推荐算法及其应用研究是另一个近年受到特别关注的领域。特别地，个性化推荐算法受到了许多互联网企业的青睐，视频网站YouTube所使用的个性化视频推荐算法更是获得了美国国家电视艺术与科学学会（NATAS）授予的2013“技术与工程艾美奖”。 　　复杂网络分析相关的算法问题是在大数据背景下新挑战——我们如何快速、有效处理包含数千万乃至数亿节点的巨网络？基于大数据的算法问题有可能成为未来大科学化的复杂性科学研究的技术基础之一。从社团结构挖掘到链路预测和各种推荐算法等，算法复杂性分析、快速近似算法、并行计算、分布式图存储问题等等都值得深入研究。 　　目前网络科学主要还是集中于固定拓扑结构的网络，???现实网络大多数是随时间和空间持续变化的。例如，实际的社会网络中，人与人之间的联系与交互是遵循一定时空统计规律出现，而不是一直保持不变的。在这种含有时间空间的网络上的动力学过程可能会呈现出与静态网络和非空间网络极为不同的规律。另一方面，许多网络都不是孤立存在的，而是与其他网络之间存在着相互依赖、合作或竞争等关系。随着数据获取能力的不断增强，我们可以对网络的网络开展从理论到应用的深入研究。例如，以社会网络研究为例，同一个用户可能同时是人人、QQ、Email和微信用户，因此这些网络之间是存在相互关联的。许多基础设施网络，如电力网络、通信网络、交通网络等等之间也都是相互依赖的，一个网络的故障有可能触发其他网络的相继故障。 　　网络行为与动力学分析 　　研究复杂网络结构性质与建模的主要目的之一就是为了了解网络结构与网络功能之间的相互关系与影响。例如，网络上的传播行为在许多实际网络中广泛存在，如社会网络中的病毒和信息传播、通信网络中的病毒传播、电力网络中的相继故障、经济和金融网络中的危机扩散等等。随着网络科学的兴起，人们开始关注网络结构对于传播行为的影响。其中最具代表性的理论成果是：经典的传染病模型认为只有当病毒传播率大于一个正的临界值时，病毒才能在网络中扩散，而当网络规模趋于无穷大时，无标度网络对应的传播临界值趋于零，这意味着只要病毒传播率大于零，病毒就能在网络中进行一定程度的传播。近期关于网络传播研究的一个显著特征就是涌现