大数据时代网络科学研究进展——多层复杂网络理论.pdfVIP

产业与科技论坛 2016 年第 15 卷第 19 期 大数据时代网络科学研究进展 ———多层复杂网络理论 □先兴平　 吴　 涛 【内容摘要】本文讨论数据科学和网络科学的关系,指出网络科学是大数据分析的重要基础理论,并详细介绍了网络科学的最 新进展:多层复杂网络理论的概念和相关问题。 【关键词】数据科学;网络科学;多层复杂网络 【作者单位】先兴平,成都东软学院;吴涛,电子科技大学计算机科学与工程学院 　 　 一、数据科学与复杂网络理论 持建模求解和分析预测任务。 大数据时代中数据挖掘与机器学习领域图文检索、主题 多层复杂网络根据层与层之间耦合性质的不同,可以分 发现、语义分析等工作十分困难,其主要原因是大数据涉及 为多层依赖网络(interdependent networks)和多层关联网络 复杂的类型、复杂的结构和复杂的模式,数据本身具有很高 (interconnected networks)。 多层依赖网络中各层网络节点往 的复杂性。 目前,人们对大数据背后的物理机制缺乏理解, 往属于不同实体对象类型,且各层网络节点之间存在强依赖 对数据之间的关联规律认识不足。 面对新的数据形式,相应 关系。 某一层网络节点的失效会直接导致其它层中与之关 的基础理论的缺乏制约了人们对大数据潜在模式的发现和 联节点的失效,从而呈现出级联失败过程。 多层关联网络中 高效计算方法的设计。 为了理解大数据的本质特征和生成 层与层的节点之间只是相互关联,而不存在强依赖关系。 多 机理、简化大数据的表征以及构建大数据的学习模型,需要 层关联网络中一种关联关系连接各层网络中的共同个体,这 深入研究数据复杂性的内在机理。 些共同个体具有相同网络状态,同时每层网络内部的关系类 无论大数据的分析理解还是计算应用都离不开对其复 型不同。 例如:在社会关系网络中,同时存在同学关系网络 杂性的理解。 大数据技术和人类探索复杂性的努力有密切 和同事关系网络,且往往存在同学关系网络中的个体也属于 关系。 复杂性科学是大数据技术的科学基础,大数据方法可 同事关系网络。 多层关联网络中另外一种关联关系连接属 以看作复杂性科学的技术实现。 复杂性科学是指以复杂性 于不同实体对象类型的多层网络,为关联节点提供信息和负 系统为研究对象,以超越还原论为方法论特征,以揭示和解 载传输的路径。 释复杂系统运行规律为主要任务,以提高人们认识世界、探 三、多层复杂网络相关问题 究世界和改造世界的能力为主要目的的一种“跨学科”的新 (一)多层复杂网络的必要性。 尽管多层网络表征存在 兴科学研究形态。 由于大数据的复杂性主要体现在数据之 多种对象和关系类型的系统,但是这些复杂系统是否确实需 间的相互关联,数据科学需要复杂网络理论来理解信息之间 [1] 要多层网络研究范式呢?文献 基于真实数据集对网络层次 的相互关联,因此复杂网络理论成为数据科学的关键方法论 不断融合情况下的网络结构特征进行实证研究。 结果强调 引擎之一。 换句话说,数据科学离不开网络科学,因为隐藏 了基于多层网络进行建模的必要性,证实了对多层网络进行 在大数据之中的秘密主要是数据之间的网络(数据网络)。 [2] 融合会丢失重要信息。 另外,文献 也表明对多层网络中每 二、多层复杂网络理论 个网络独立计算节点中心性或者将多层网络融为一层网络 复杂网络是一种将复杂系统表示为网络结构的研究范 进行计算会导致错误结果。 式,其中网络节点表示复杂系统中的对象,网络连边表示对