大数据时代的简约计算-信息通信学术期刊网.PDFVIP

STUDY 研究 3 大数据时代的简约计算 张家琳，孙晓明 中国科学院计算技术研究所，北京 100190 摘要 大数据存储和分析的能力是未来创新型国家的核心战略能力。当前关于大数据的理论研究在共性问题提 炼、方法论框架和实时数据算法理论上仍存在一些不足，从大数据“海量、实时、多样”三大特征出发，聚 焦网络大数据这一对象，以数据复杂性的度量和约简作为主线，具体从网络链路预测及推荐、动态演化 网络上的算法研究、网络小世界模型与信息传播3个问题出发，研究大数据在时间、空间和关联关系上的 简约计算。 关键词 时间复杂性；空间复杂性；关系复杂性；数据复杂性 doi: 10.11959/j.issn.2096-0271.2016037 On the measurements of algorithms in big data era ZHANG Jialin, SUN Xiaoming Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China Abstract The ability to store and analyze big data is a crucial capability of a powerful country in the new century. The current research of big data contains weakness on common scientific questions, general methodology, and theoretical analysis of real-time algorithm. It started from three key features about big data: volume, variety, and velocity, and the measurement and simplification of time complexity, space complexity, and relationship complexity for big data were focused. Key words time complexity, space complexity, relationship complexity, data complexity 2016037-1 4 BIG DATA RESEARCH 大数据 空间。备受瞩目的“棱镜门”，深刻暴露出 一些大国在有计划、有步骤地采集各国的 1 引言 数字“DNA”。2012年3月，美国国家科学 基金会提出要“形成一个包括数学、统计 随着网络、通信、感知等技术的迅猛 基础和计算机算法的独特学科”——大数 发展，人类正进入大数据时代：根据国外 据科学。该计划还强调，大数据技术事关 相关机构预测，全世界数据总量以每两年 美国的国家安全，影响科学研究的步伐， 翻一番的速度增长。近年来大数据的飙升 还将引发教育和学习的变革。这意味着网 主要来源于互联网服务，并且对大到国计 络大数据的主权已上升为国家意志，直接