|
今年6月我们推出了每年一次的新竞赛,叫做大师赛,针对的是目前国际前沿的(可以转化为算法挑战)的重要科学问题。第1期是网络中的关键节点挖掘。社交网络以及其他各种各样的网络,在社会经济、自然科学等领域中发挥着越来越大的作用,而其中一个很核心的问题是了解一个节点在网络中发挥的作用。比如SARS的传播,可能香港一个超级传播者带来的影响比其他100甚至1000个人还多;一条谣言的传播,一个核心大号的转发可能带来巨大的影响。因此需要我们有一种能力,可以从生物的大规模基因调控网络中,找到导致疾病的重要基因;从大规模的社交网络中,找到传播谣言/疾病的最重要的节点;从大规模的企业投资关系网络中,找到可能导致金融风险的重要企业。
为了便于在一个公平一致的平台上对比算法的优劣,我们用网络渗流作为参考的动力学,并且公开了若干大规模真实网络数据,作为竞赛所需。具体的数学细节不展开了,大家可以直接看下面的竞赛说明
http://www.pkbigdata.com/static_page/masters.html
对于什么是网络关键节点挖掘,以及最近的主要进展,我们也有相应的视频介绍如下
https://class.pkbigdata.com/#/classDetail/classIntroduce/2
书回正传,截至8月25日,大师赛参赛选手556人,共计提交方案479次。暂列排行榜第一的参赛者得分已达到0.996。我自己实验室的团队目前排名在7名左右。经与竞赛组织方DataCastle(这也是我参与创建的嫡系团队)商量,截止到9月27号(一个月时间),组织方将给所有超过我们的团队(我几个博士生搞的,基本思路我清楚,不好说,Hernan Makse应该猜到了)送上特别的礼品和证书(杀神证?杀猪证?我也搞不懂是什么证书),然后如果大家愿意分享自己的方案,可以做成英文的文档,我们提供给Academic Board Members,听听他们的评价和指导意见(如果有的话)。
另外特别说明一点,就是我们实验室的团队考虑到conflict of interests,所以虽然参加提交,但是最后不参加决赛评奖。
还有就是再次致谢一下我们的Academic Board Members:陈卫、Petter Holme、胡延庆、吕琳媛、Hernan Makse、Flaviano Morone、周海军和我。
了解更多网络关键节点挖掘,请看:
Lü, L., Chen, D., Ren, X. L., Zhang, Q. M., Zhang, Y. C.,& Zhou, T. (2016). Vital nodes identification in complex networks.Physics Reports,650, 1-63.
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-11-22 02:24
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社