大数据 ›› 2016, Vol. 2 ›› Issue (4): 3-12.doi: 10.11959/j.issn.2096-0271.2016037

• 研究 •    下一篇

大数据时代的简约计算

张家琳,孙晓明   

  1. 中国科学院计算技术研究所,北京 100190
  • 出版日期:2016-07-20 发布日期:2017-04-27
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;中组部万人计划青年拔尖人才项目

On the measurements of algorithms in big data era

Jialin ZHANG,Xiaoming SUN   

  1. Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China
  • Online:2016-07-20 Published:2017-04-27
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The China National Program for Support of Top-notch Young Professionals

摘要:

大数据存储和分析的能力是未来创新型国家的核心战略能力。当前关于大数据的理论研究在共性问题提炼、方法论框架和实时数据算法理论上仍存在一些不足,从大数据“海量、实时、多样”三大特征出发,聚焦网络大数据这一对象,以数据复杂性的度量和约简作为主线,具体从网络链路预测及推荐、动态演化网络上的算法研究、网络小世界模型与信息传播3个问题出发,研究大数据在时间、空间和关联关系上的简约计算。

关键词: 时间复杂性, 空间复杂性, 关系复杂性, 数据复杂性

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

No Suggested Reading articles found!