14级郑亦哲同学参加IEEE VTC2017-Spring国际学术会议

第85届 IEEE Vehicular Technology Conference: VTC2017-Spring于2017年6月4日至7日在悉尼国际会议中心(ICC)顺利举行。实验室14级同学郑亦哲在雷凯教授的指导下,以论文第一作者身份出席会议,并在9A: Wireless Networks and Security这一session中汇报了实验室成果:Anchor-Chain:A Seamless Producer Mobility Support Scheme in NDN,并与来自全球的学者进行交流。 标题:Anchor-Chain:A Seamless Producer Mobility Support Scheme in NDN 作者:Yizhe Zheng ; Xuewei Piao ; Kai Lei 文章链接:https://ieeexplore.ieee.org/document/8108547 VTC作为美国电子电气工程师协会在车载通信领域的旗舰会议,聚集了来自学术界、产业界以及政府部门的相关研究者共同探讨与交流关于无线移动网络以及车载通信相关的最新的成果与思想。郑亦哲同学在VTC大会上以口头报告的形式对论文做了陈述,该论文主要工作与成果是在NDN网络中提出了一种生产者移动支持模型并引入了一种移动预处理策略,对NDN生产者移动性支持进行了有效的探索。并以现场问答的形式,对针对该项工作的优势与不足和来自多个国家的学者进行了充分的讨论,获得了很好的反馈。 通过参加本次会议,郑亦哲同学了解到5G以及未来网络的最新研究进展,开拓了视野,同时也很好的锻炼了英语表达能力。感谢互联网信息工程研发中心和雷凯教授对郑亦哲同学此次开会期间的支持。...
Read More

15级张强同学参加IEEE ISCC 2017国际学术会议

第22届IEEE Symposium on Computers and Communications(ISCC)于2017年7月3日-6日在希腊克里特岛伊拉克利翁顺利举行,北京大学互联网信息工程研发中心(深圳)2015级张强同学在雷凯老师指导下,以第一作者身份出席本次会议,并在Session8.4 Social Networks and Cloud Sourcing中汇报了相关工作,论文题目是“Spam Comments Detection with Self-Extensible Dictionary and Text-Based Features”,并与多个国家的学者进行交流。 Spam Comments Detection with Self-Extensible Dictionary and Text-Based Features 作者:Qiang Zhang ; Chenwei Liu ; Shangru Zhong ; Kai Lei 文章链接:https://ieeexplore.ieee.org/document/8024692 ISCC是计算机和通信领域旗舰会议,具有悠久的历史。张强同学在ISCC大会上对论文的主要工作做了口头汇报,该项论文主要工作包括利用新浪微博评论作为语料,在人工构建的少量种子垃圾词的基础上,使用word2vec寻找网络上不断出现的新的垃圾词;通过统计分析,找到能表示中文微博垃圾的一些特征,包括重复评论,超链接数量,名词比例,情感极性等;利用垃圾词典和文本特征,使用机器学习方法,构建分类器识别垃圾评论。并以现场问答的形式,对针对该项工作的优势与不足和来自多个国家的学者进行了充分的讨论,获得了很好的反馈。 通过参加本次会议,张强同学了解到社交网络的最新研究进展,开拓了视野,同时也很好的锻炼了英语表达能力。感谢互联网信息工程研发中心(深圳)和雷凯老师对张强同学此次开会期间的支持。...
Read More

TKDE上发表论文提出齐次图高效提取算法

图数据模型是数据管理领域的三大结构化数据模型之一。图数据模型表达能力强,操作复杂性高。大规模图结构计算已经成为网络、社交、金融、交通的一个基础性数学交叉计算机学科研究, 例如:滴滴出行的行为分析、阿里、京东等电商交易数据处理、微信、微博等社交网络关系模型提取等。目前,Google、Facebook开发了分布式大图处理框架,并成功应用于大规模网页分析、社交网络发现等实际场景。 大数据处理中, 包括现在兴起的知识图谱,异构图都是一种普遍存在的数据模型,可以用于抽象表示真实世界中丰富的语义关联关系。异构图处理过程中的一个重要步骤是从异构图中抽取同构图,亦称之为齐次图。提取问题的关键挑战是如何快速枚举找出符合规则的所有路径和聚合相应匹配的路径数值计算。 云计算重点实验室发表的《Fast Parallel Path Concatenation for Graph Extraction》论文针对上述需求,提出一种快速高效的基于关联路径分步级联的齐次图的并行提取算法: 为了解决之前的两个挑战,提出了一个并行图抽取框架,使用顶点为中心的模型来枚举路径且并行计算聚合函数。该框架将路线查询模式分解为路径级联方案,确定连接路径的顺序,采用分治法(divide-and-conquer manner)逐步计算出最终完整路径。算法模型中引入了一个成本模型,分别对比讨论了三种选择策略,其中最好的方案可以达到O(log(L))级别的计算复杂度,其中L是模式的长度。此外,为了提高聚合函数的性能,算法将聚合函数分为分布聚合、代数聚集和整体聚集三类。由于分布、代数聚合进行独立的局部性计算,并行计算部分聚合值从而可以加快整体聚合速度。 文章已经优先在IEEE Xplore在线发表,TKDE全称为“IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING”,是CCF推荐的A类期刊之一,排名JCR一区,2016年的影响因子为3.438,文章的通讯作者是雷凯老师。 ...
Read More

15级钟尚儒同学参加IEEE ICC 2017国际学术会议

第53届IEEE International Conference on Communications (ICC) 2017于2017年5月21日-25日在法国巴黎Palais des Congrès - Porte Maillot顺利举行,15级钟尚儒同学在雷凯老师指导下,以论文第一作者身份出席会议,并在SAC-SN-03: Privacy, Security and Trust这一session中汇报了实验室成果“A Trust Network Recommender Algorithm Based on Latent Factor Model”,与来自全球的学者进行交流。 标题:A Trust Network Recommender Algorithm Based on Latent Factor Model 作者:Shangru Zhong ; Weiyang Zhang ; Qiang Zhang ; Kai Lei 文章链接:https://ieeexplore.ieee.org/document/7997422 IEEE ICC 2017 由IEEE Communication Society (ComSoc)主办,本届大会主题是“Bridging People, Communities, and Cultures”,涵盖了13个通信网络(5G移动&无线通信、D2D通信、蜂窝网络、认知无线电网络)、计算机网络领域(SDN/NFV、未来网络架构、车联网、大数据分析、隐私安全等)最新的论文研究进展,以及高质量的keynote演讲、tutorial、workshop、Industry Panels和Exhibitions,得到了华为、诺基亚、高通、NI、三菱、法国Orange电信等赞助商的支持。大会邀请了贝尔实验室移动无线电leader Theodore Sizer、华为技术首席科学家童文博士等工业界和学术界的大牛进行了主题演讲。童文博士是华为无线的CTO,分享了华为在5G领域的技术布局,整合底层的Polar码到上层应用驱动网络ADN的解决方案,主导了相关领域的全球技术标准。   钟尚儒同学的论文在5月24日下午的SAC-SN-03: Privacy, Security and Trust Session进行了Oral Presentation。 ICC和Globecom并称通信领域两大旗舰会议,具有悠久的历史,如通信领域著名信道编码技术Turbo码就是在该会议上发表的。实验室自2015年起已经连续三年在这两大会议上发表成果,也表明实验室在通信网络领域继续保持着优秀的研究水平。参加国际学术会议极大开拓了学术视野,了解全球同行的研究动态和进展,并有机会结识国内外的学术同行,也通过本次大会向本部网络所、清华大学网络所、上海交大、北京邮电大学等国内优秀科研团队宣传了实验室的研究成果,结下深刻友谊。感谢雷老师和实验室项目对开会的支持和资助,希望实验室的研究水平能进一步提高,做出更高水平的学术工作。...
Read More

北大深圳研究生院代表团参加ACM图灵奖五十年中国大会(ACM TURC 2017)

ACM图灵奖五十年中国大会(ACM TURC 2017)于2017年5月12-14日在中国上海举行。图灵奖诞生的50年间,已让65位业内顶尖的计算机科学家、几十项科技成就走进了公众视野,计算机不再是简单的概念,深刻影响着大众的生活和工作。为了纪念卓越的科学家图灵,以他名字命名的ACM图灵奖(ACM A. M. Turing Award),由国际计算机协会(ACM)于1966年设立,奖励那些对计算机事业作出突出贡献的个人,是计算机界最负盛名、最崇高的奖项,有“计算机界的诺贝尔奖”之称。 大会现场 大会现场 回顾图灵奖50年的历史,每一位图灵奖获得者都为计算机学科发展做出重要贡献,推动着计算机学科的革新发展。此次图灵大会聚集了大数据、互联网、物联网、人工智能等领域众多重量级专家和学者及企业代表。 约翰·霍普克罗夫特(John Hopcroft) 因在算法和数据结构设计与分析方面取得突破,在1986年获得图灵奖的约翰·霍普克罗夫特(John Hopcroft),其研究集中于计算的理论方面,特别是算法分析、自动机理论、以及图论算法等。作为大会特邀嘉宾之一,约翰·霍普克罗夫特作了题为”Exciting Ideas in Computer Science”的演讲。 姚期智(Andrew Chi-Chih Yao) 因在计算理论方面做出独特贡献,2000年获得图灵奖的“华人之光”姚期智博士,是迄今为止65位图灵奖获得者中唯一的亚裔学者,也是世界现代密码学基础的奠基人之一,他的研究涵盖了基于复杂性的伪随机数生成理论、密码学、通信复杂性等领域。作为大会特邀嘉宾之一,姚期智作了“经济与金融科技中的博弈论”的演讲。 文顿·瑟夫(Vinton G. Cerf) 文顿·瑟夫(Vinton G. Cerf)是2004年图灵奖获得者,现任谷歌公司副总裁兼首席互联网专家,他是TCP/IP协议和互联网架构的联合设计者之一,被称作“互联网之父”之一。作为特邀嘉宾之一,文顿·瑟夫作了题为”Digital Vellum”的演讲。 除了众多重量级的嘉宾,大会还邀请了相关领域的学者和创业家,如创新工场创立者李开复博士、世界知名的计算机科学家倪明选教授、百度AI技术平台体系总负责人王海峰博士等。多种形式的专题研讨会、特邀报告以及技术研讨会,给参会企业和个人搭建了学习交流的平台。 图灵大会现场,北大深圳研究生院代表团聆听了来自Vinton Cerf、姚期智等几位ACM图灵奖得主在内的特邀报告、专题论坛,参加了演示和展览等形式的交流活动,与优秀学者近距离接触,对话计算机发展,见证网络大数据改变生活,创造价值。 北大老师与学生合影留念 北大深圳研究生院代表团参加了图灵大会技术研讨会分论坛:SIGCOMM China 专题研讨会。研讨会期间,高校及企业代表分别作了专题报告,分享他们的见解并讨论他们在计算机网络、互联网架构方面的研究和经验,推动研究互动发展。 图灵大会建立了与计算机相关领域专家学者亲密接触的平台,多种形式的交流方式、不同主题的论坛会议也让我们了解到目前所面临的新挑战和新问题。...
Read More

2017-2018S1科研沙龙活动记录(一)

时间:2017.4.20 地点:A栋118室 主讲人:15级杨力维 17级付求爱 主持人:朴雪威 参与人员:15级,16级,17级实验室同学 活动内容:     2017年4月20号,我们迎来了本学期第一次科研沙龙活动。此次科研沙龙主要讲解微信小程序和拜占庭将军问题。 第一位主讲人是17届的付求爱师弟,付求爱师弟讲的是最新的前沿知识“微信小程序”,讲解主要分为五个部分,小程序概念,小程序的特点,小程序适用场景,小程序与App的对比,小程序的现状以及自己的一些看法。小程序作为微信投入如此精力,甚至寄托于未来的一款产品,野心不可谓不大。而且从最近的趋势来看,微信会逐步放开小程序线上的限制,包括已经开放的长按二维码识别,公众号绑定,微信支付等,以及直接分享朋友圈,时间也许是一个月,也许是一年或两年,但毫无疑问,小程序与微信的联系将会越来越紧密,背靠微信线上的红利也会越来越多,入口以及限制也会越来越开放。最后他总结到,小程序,短期是不可高估的,长期是不可低估的,才3个半月,不妨先让子弹飞一会儿。 第二位主讲人是15级的杨力维,他首先介绍了2013年图灵奖得主Leslie Lamport在分布式系统领域所做的贡献,最著名的四篇文章是:Time, clocks, and the ordering of events in a distributed system,The Byzantine generals problem,The part-time parliament和Paxos made simple。接下来的讲解从宏观的层面梳理了分布式系统一致性的各项内容。分布式一致性不仅包括终值的结果,还包括事件发生顺序或值的变化历史,引申出四种一致性模型:严格一致性,线性一致性,顺序一致性和最终一致性。分布式系统分为同步网络和异步网络,同步网络的特点是具有全局时钟,消息传递有时延上限,消息顺序交付。异步网络没有以上保证,存在以下问题:通讯时延、节点故障(宕机),节点处理错误,甚至恶意破坏系统,节点之间的网络通讯是不可靠的,网络中断。两军问题表明了在不可靠信道中,无法达成一致,FLP定理表明即使信道可靠也无法达成一致。但实际网络中可以放宽对一致性或可用性的要求,实现不同场景的一致性。CAP定理表明了分布式计算系统不可能同时确保一致性(Consistency)、可用性(Availability)和分区容忍性(Partition tolerance),设计中往往需要弱化对某个特性的保证。实际工程中时间的算法都是基于对一致性和可用性的Trade-off。著名的一致性算法有:二阶提交协议(Two Phase Commitment Protocol)、三阶提交协议(Three Phase Commitment Protocol)、Paxos、Raft。它们均引入一个“协调者”的组件来统一调度所有分布式节点的执行。这些算法解决了分布式的系统中存在故障(fault),但不存在恶意(corrupt)节点场景(即可能消息丢失或重复,但无错误消息)下的一致性问题,这是因为传统分布式系统是可控、可信的,但完全分布式系统(比特币,公有区块链)存在拜占庭错误的情况,对于这种情况,需要BFT,PBFT,PoW等算法解决。 两位同学的讲解深入浅出,让我们微信小程序和拜占庭将军问题有了新的认识,大家可以在空闲时间对感兴趣的问题进行深入研究。   附:获奖名单   鼓励奖:付求爱、杨力维 好问题奖:倪嘉科,朱帅,张强,张冰      ...
Read More

雷凯老师受邀参加美国2017年NDNComm社区会议

2017年3月23-26日,雷凯老师参加了命名数据网络(NDN)项目第三次NDN社区会议(NDNcomm),主要会议地点在美国孟菲斯大学Fedex科技大楼的多功能会议厅。会议时间为3月23 - 24日(周四、周五)。 第四次NDN Hackathon在3月25日至26日举行(周六和周日)。参与者来自美国12州的36组织和全球8个国家。 主要会议在周四和周五进行。周四上午,会议主席张北川主持了NDN在移动、物联网和挑战环境的讨论;加州大学洛杉矶分校的Alex Afanasyev,和Jeff Thompson讨论了NDN之上邻居无线低速率通信;洛杉矶大学Seweryn Dynerowicz, Omar Aponte, Paulo Mendes 等人给出《机会无线网络中的NDN运营》等相关演讲。会议还提到NDN安全现状和各种开放问题。自适应缓存算法,NFD控制中心等;展示了命名数据网络与交通仿真,ICN实现环境传感器系统,mini-NDN——一个轻量级的、可伸缩的NDN仿真环境。 周五会议主席Jeff Burke主持了NDN应用程序、库和工具的讨论。来自UCLA的学者们展示了ChronoShare: 分散的文件共享应用程序; NDN-RTC和实验库功能,ndnSIM的演变历程。会议主席GQ Wang主持了路由和转发相关分享和讨论。最后是关于ndn的一些自由讨论和安排。 会后,雷凯老师同会议主席、相关合作伙伴合影留念。 左起分别为: 叶凡老师,stony brook, 纽约州立大学计算机系; 张北川老师, U of Arizona (亚利桑那大学计算机系); 王岚老师, U of Memphis (孟菲斯大学), Chair of CS dept (计算机系主任); 雷凯老师, 北京大学深圳研究生院, 互联网信息工程研发中心(CIRE)。 更多相关信息,延伸阅读: http://www.caida.org/workshops/ndn/1703/, 命名数据网络中文社区: http://www.ndnlab.cn...
Read More

15级同学司尚春、张丽珠、钟尚儒参加北京ICBDA 2017国际会议

2017年3月10-12日,15级同学司尚春、张丽珠、钟尚儒在雷凯老师的指导下,参加了在北京举办的ICBDA 2017国际会议(2017 IEEE 2nd International Conference on Big Data Analysis),并将实验室的论文成果“An Enhanced Computational Feature Selection Method for Medical Synonym Identification via Bilingual Multi-Corpus Training”、“Syndromes Diagnostic Model for Coronary artery disease (CAD): an improved Naïve Bayesian Classification Model Based on Attribute Relevancy”、“Topic Representation: A Novel Method of Tag Recommendation for text”在会议上与来自全球的学者分享讨论。 ICBDA(2017)由IEEE和西交利物浦大学大数据分析研究所联合主办,University of Texas at Dallas, USA协办,会议旨在促进大数据分析等领域的学术交流与合作,是一个交流大数据的实践经验、推进大数据技术创新与应用、展示国内外大数据领域最新科研成果的平台。会议邀请了Prof. Nen-Fu Huang、Prof. Steven Guan、Dr. Simon Fong、Prof. Hongwei Du等做了Keynote Speech。 钟尚儒同学在11号下午的学术交流会中分享了论文“Topic Representation: A Novel Method of Tag Recommendation for text”,并和与会的学者和同学进行了相关交流。 Topic Representation: A Novel Method of Tag Recommendation for text 作者:Shangru Zhong ; Kai Lei ; Xiaohui Huang ; Jincheng Wu 文章链接:https://ieeexplore.ieee.org/document/8078720   (图1: 钟尚儒同学分享学术论文) 张丽珠同学在12号下午分享了论文“Syndromes Diagnostic Model for Coronary artery disease (CAD): an improved Naïve Bayesian Classification Model Based on Attribute Relevancy”相关的研究成果。 Syndromes Diagnostic Model for Coronary artery disease (CAD): an improved Naïve Bayesian Classification Model Based on Attribute Relevancy 作者:Kai Lei ; Lizhu Zhang ; Ying Shen ; Xiaohui Huang ; Jincheng Wu 文章链接:https://ieeexplore.ieee.org/document/8078768   (图2: 张丽珠同学分享学术论文) 司尚春同学在12号下午分享了论文“An Enhanced Computational Feature Selection Method for Medical Synonym Identification via Bilingual Multi-Corpus Training”,进行了现场交流。 An...
Read More

15级徐丽妹同学参加IEEE PDCAT 2016会议

2016年12.15-12.18,15级徐丽妹同学参加了IEEE PDCAT 2016国际会议(The 17th International Conference on Parallel and Distributed Computing, Applications and Technologies),并将实验室的论文成果“A novel Trust Model for Activity Social Network Based on PeerTrust”在会议上与来自全球的学者分享讨论。 A novel Trust Model for Activity Social Network Based on PeerTrust 作者:Limei Xu ; Yining Ma ; Kai Lei 文章链接:https://ieeexplore.ieee.org/document/7943370   PDCAT第十七届并行与分布式计算国际会议是科学家和工程师的主要论坛,是一个展示全世界目前最新研究成果,思想的发展和应用在各个领域的并行与分布式计算的平台。 徐丽妹同学在18号下午的学术交流会中进行了论文分享,session 6A: Network security I中的A Novel Trust Model for Activity Social Network Based on PeerTrust。采用全英文演讲和现场问答的形式,介绍了实验室目前在三角地系统信任机制方面的研究成果。在口头报告后,与到会的专家和学者进行了互动交流。 通过参加本次会议,了解到了网络领域内最新研究进展,开拓了视野。通过与参会人员的交流,受到了很多启发。通过做报告,认识到了语言表达的重要性。感谢互联网研发中心和雷老师的资助。...
Read More

15级同学石涧参加武汉ICPADS 2016国际会议

2016年12.13-16日,15级同学石涧在雷凯老师的指导下,李丽华师姐、寻云波师兄的帮助下参加了在湖北武汉 举办的ICPADS 2016国际会议(The 22nd IEEE International Conference on Parallel and Distributed Systems),并将实验室的论文成果“A Peer-to-Peer File Sharing System over Named Data Networking” 在会议上与来自全球的学者分享讨论。 A Peer-to-Peer File Sharing System over Named Data Networking 作者:Jian Shi ; Xuewei Piao ; Lihua Li ; Yunbo Xun ; Kai Lei 文章链接:https://ieeexplore.ieee.org/document/7823745 ICPADS第22届并行与分布式计算国际会议是一个关于Big Data and Massive Storage Systems、Multicore Computing and Parallel/Distributed Architecture、Parallel/Distributed Algorithms and Applications、P2P and Web-Based Computing等的IEEE会议。会议于13号下午开始workshop、14号上午开场。会议邀请了Yunhao Liu、Beng Chin、Nei Kato等国内外知名学者做了keynote演讲。 石涧同学于15号下午的Session PWC-I: P2P and Web-Based Computing上分享了论文。交流采用全英文演讲和现场问答的形式,介绍了实验室在P2P与NDN结合上的研究成果,并和与会学者和同学进行了交流。 通过参加本次会议,了解到了并行与分布式领域的最新研究进展,开拓了视野,在科研上受到了很多启发。非常感谢雷老师能够给予我这次参加会议的机会。 ...
Read More