竞赛背景

社交网络以及其他各种各样的网络，在社会经济、自然科学等领域中发挥着越来越大的作用，而其中一个很核心的问题是了解一个节点在网络中发挥的作用。比如SARS的传播，可能香港一个超级传播者带来的影响比其他100甚至1000个人还多；一条谣言的传播，一个核心大号的转发可能带来巨大的影响。

因此需要我们有一种能力，可以从生物的大规模基因调控网络中，找到导致疾病的重要基因；从大规模的社交网络中，找到传播谣言/疾病的最重要的节点；从大规模的企业投资关系网络中，找到可能导致金融风险的重要企业。

这些零零总总都可以划归为一类问题：如何寻找网络中的关键节点，这实际上是从现在到未来最有可能导致商业模式革新的一个重要方向。这个问题，也叫做复杂网络最优渗流，是网络科学领域的一个经典问题。本次大赛聚焦于此，邀请国内外ABM学者合作指导，以期获得精准的算法结果和优美的解决方案。

奖项

①与ABM论文合作

－ 优秀实验报告发给意向ABM评审

－互选成功启动双方论文合作

②学术访问交流

－由ABM评选优秀团队发送学术访问邀请函

－赴ABM所在科研机构进行学术交流

③ABM专属礼品（具体对象及数量由ABM确定）

－ABM晚宴邀请函

－ABM签名礼品

Academic Board Member（ABM）名单:

大赛邀请国内外复杂网络领域顶级专家学者作为大赛的ABM，担任大赛评委并为大赛提供学术指导。通过大赛优秀实验报告互选达成进一步的论文合作以及访问交流。

1、陈卫

头衔：微软亚洲研究院高级研究员、清华大学客座教授

2、Petter Holme

头衔：东京工业大学创新研究所特任教授; 韩国成均馆大学能源科学系教授

3、胡延庆

头衔：中山大学教授、中山大学百人计划

4、吕琳媛

头衔：杭州师范大学教授、国家优秀青年基金获得者、阿里巴巴复杂科学研究中心执行主任

5、Hernan Makse

头衔：美国物理协会会员、纽约城市大学教授

6、Flaviano Morone

头衔： 纽约城市大学博士后

7、周海军

头衔：中科院研究员、中科院百人计划、国家杰出青年基金获得者

8、周涛

头衔：电子科技大学教授、2015年度中国十大科技创新人物、2017年全国创新争先奖获得者

时间安排

①自主提交阶段（2017.6.13 - 2017.10.15）

自主提交阶段，参赛团队可以自主在DataCastle平台提交竞赛结果，得到对应的评分和排名。

②实验报告阶段（2017.10.16-2017.10.20）

DataCastle平台排名前50名的参赛团队有资格提交实验报告，获得进入ABM阶段的机会。

③ABM阶段（2017.10.21-2017.11.19）

进入ABM阶段的参赛团队，可与本次大赛的Academic Board Member成员进行互选，由DataCastle组织实验报告对接，双方均有兴趣的情况下，将启动论文合作和访问交流。

④成果展示阶段（2017.11.28）

在DataCastle年度峰会上，将邀请互选成功的ABM和参赛团队展示研究成果并现场颁奖（具体数量根据互选结果确定）。

参赛与组队规则

所有参赛人员及队伍，视为已同意《DC竞赛作弊管理规则》及其他相关规定。队长对其队员的参赛行为负责。

团队人数上限5人。

在第一阶段的最后3天无法新建队伍，但是可以加入其它队伍。

在最后一个阶段最后3天无法新建队伍，无法加入队伍。

竞赛进入历史阶段后解除一切限制，注意：答辩队伍成员仅限活跃期间加入的成员。

评分标准

评分算法

other

评分标准

我们采用鲁棒性（Robustness）来衡量算法的优劣。定义ρ为移除节点的比例，σ为删除比例为ρ的节点之后剩余网络中最大联通集团的规模（用比例表示）：以ρ为横坐标，σ为纵坐标，就可以得到σ-ρ曲线，鲁棒性指标就可以计算为曲线下的面积，公式表示为：

其中，表示：删除比例为的节点之后剩余网络的最大联通集团的规模。优秀的删点策略应有更小的R值。需要指出的是，为了降低计算量，我们每删除500个点才计算一次R值。于是上面的计算公式可更新为：

其中， [N/500]表示不大于N/500 的最大整数。

对于每个网络，我们都计算其鲁棒性指标，比如对网络j我们有Rj，那么我们将这7个网络的鲁棒性指标的平均值作为参赛者最终排名的依据。

然而，我们考虑到如果参赛者提交的节点序列并没有涵盖七个网络，那么考察R值就有可能会对“完整提交”的参赛者不利，于是，我们对没有“节点顺序”的网络对应的R值置为1，于是最终的计算结果为:

更小的R值意味着更靠前的排名。

注意事项：排行榜更新时间为每日凌晨1点钟（北京时间）。