时间:2012年11月14日

地点:A118会议室

主讲人:张凯、尹文鹏

主持人:邹凡云

参与人员:黄连恩老师、实验室全体同学

活动内容

       第一位主讲人是11级张凯。主题:图计算的新选择。内容:Web2.0以来,越来越多的信息都以图结构的形式联系起来。同时图的规模也越来越大,传统的图算法的运算方式出现了难以适应的情况。Google公司开发了Pregel系统,通过vertex-centric的计算模型使得人们可以高效的进行分布式图运算。GraphChi则通过采用vertex-centric的计算模型加上他们提出的独特的PSW方法使得在一台普通PC上进行大规模图运算成为可能。这的确是一项非常厉害的工作。同学们积极提问互动,尤其是宋学辉同学针对细节问题与张凯进行激烈的讨论。最终“好问题奖”确定为12级的李湛、宋学辉、杨飞宇。

Q&A摘录:

(宋学辉)问:对于一个PPT中举的一个例子,我觉得不是求图中最大的权值,而是对于每一个点求能到达该点,所有点的最大权值。

答:当图为强联通图时,问题是等价的(沙龙后讨论的)。

(李湛)问:投票行为是否可以重复?

答:每一次迭代所有投票,每次迭代步骤结束都要统计所有投票信息再进行程序是否结束的判断。

(杨飞宇)问:当迭代结束时该如何判别最大值,会不会存在无法搜索到最大值的情况?

答:不需要对所有的节点遍历,谷歌对此情况进行了优化处理,只要被使用的图算法能得到结果 那么就能得到最大值。

 

科研沙龙活动记录(三)插图

第二位主讲人是10级尹文鹏。主题是“论文的准备、写作与发表”。他从预备知识、论文写作、提交评审修改三个大方面展开演讲。预备知识中主要讲如何找论文、找研究点、找目标会议。其中,找会议的两个有用的网址为:http://www.wikicfp.com/cfp/home,http://www.ourglocal.com/ 论文写作部分,从Abstract一直到实验、结论部分,讲每一块该写什么、不能犯什么错误,并辅以示例说明。在提交评审修改方面,讲了投稿的一些注意事项、小技巧。总之,尹文鹏讲的非常实在且实用。他的演讲使师弟师妹们非常受益,他的报告PPT可谓页页值千金。恩哥对报告作了补充,提醒同学们不能为了发论文而发论文,要注重思维的培养、能力的提高。

Q&A摘录:

(廖文静)研一研二两年的学习经验和关键时间段该做什么?

主要是研一花大量时间阅读论文,多吸取思想,找到研究点和自己的想法后理清思路后开始写论文。

(于倩)问:对于初读论文在量和质上的衡量及时间如何掌控?

答:读较为能理解的论文,先读论文的摘要和结论再决定是否继续做深入研究。

(虞龙煜)问:论文开始写作前需要准备到什么程度?

答:需要对你所写的东西有完整的认识,并且了解项目的研究难度和研究的重要性,以上两点达到一定要求后就可以开始写了。

 

科研沙龙活动记录(三)插图1

       最后是所有听众根据两位主讲人的整个报告的逻辑、内容充实性、回答问题的准确度等方面进行投票。最终投票结果是张凯13票,尹文鹏7票。张凯赢得优胜奖,尹文鹏获得鼓励奖。

 

附:

获奖名单

优胜奖:张凯

鼓励奖:尹文鹏

好问题奖:李湛、宋学辉、杨飞宇;

              廖文静、于倩、虞龙煜。

PPT、活动录像存放地址

ftp://www.icnlab.cn/BigData/科研沙龙/第三次 20121114

发表评论

您的电子邮箱地址不会被公开。