海量信息系统

作者: 时间:2017-06-27 点击数:

海量信息系统计算、结构与动力学特征研究

 

       海量信息系统是是现代社会的信息基础设施,决定着经济的发展、人类的安全和人们的生活质量。2007年以来,在国家重大基础研究规划973项目、自然基金和国家重点实验室自选课题等项目的支持下,实验室综合运用计算机科学、概率统计和物理学等学科的知识,采用实验方法、数值模拟和理论分析等手段,对海量信息系统计算、结构与动力学的特征进行了深入的研究,取得了一系列原创性成果。

 

       在海量信息系统计算的统计特征研究方面,围绕实验室所提出的RB模型,设计了求解该模型的消息传递算法,提出了构造可满足难解实例的新方法,采用随机图和统计物理方法研究了RB模型难解性的根源,相关研究成果在《Artificial Intelligence》和《Journal of Statistical Mechanics》等国际期刊和IJCAI等国际会议上发表,以RB模型为基础所构造的难解实例被30多个国家的学者用于150多篇论文的研究工作,并应用于SAT等多个国际算法竞赛和10多个国家20余所大学相关课程的教学工作

 

         在海量信息系统的结构与动力学特征研究方面,研制了一个全球IPv6骨干网络拓扑探测系统,探测结果被来自全球129个国家和地区的研究者访问,并被Slashdot等多家知名IT网站转载或链接,研究了IPv6网络拓扑结构建模、在线社交网络信息传播、链路预测和节点排序等问题,相关研究成果在《Physica A》、《Phys. Rev. E》等国际期刊上发表,部分成果被其他学者引用并被VerticalNews和NewsRx等美国科技媒体报道。

 

 

 

 

软件开发环境国家重点实验室 地址:北京市海淀区学院路37号北京航空航天大学新主楼G座
邮编:100191 联系电话:010-82338092 邮箱:nlsde@nlsde.buaa.edu.cn