大师赛-DataCastle大数据竞赛

一、竞赛背景

       社交网络以及其他各种各样的网络，在社会经济、自然科学等领域中发挥着越来越大的作用，而其中一个很核心的问题是了解一个节点在网络中发挥的作用。比如SARS的传播，可能香港一个超级传播者带来的影响比其他100甚至1000个人还多；一条谣言的传播，一个核心大号的转发可能带来巨大的影响。 因此需要我们有一种能力，可以从生物的大规模基因调控网络中，找到导致疾病的重要基因；从大规模的社交网络中，找到传播谣言/疾病的最重要的节点；从大规模的企业投资关系网络中，找到可能导致金融风险的重要企业。 这些零零总总都可以划归为一类问题：如何寻找网络中的关键节点，这实际上是从现在到未来最有可能导致商业模式革新的一个重要方向。这个问题，也叫做复杂网络最优渗流，是网络科学领域的一个经典问题。本次大赛聚焦于此，邀请国内外ABM学者合作指导，以期获得精准的算法结果和优美的解决方案。

二、大赛奖项

       ①与ABM论文合作 － 优秀实验报告发给意向ABM评审 －互选成功启动双方论文合作

       ②学术访问交流 －由ABM评选优秀团队发送学术访问邀请函 －赴ABM所在科研机构进行学术交流

       ③ABM专属礼品（具体对象及数量由ABM确定） －ABM晚宴邀请函 －ABM签名礼品 

三、时间安排

      ①自主提交阶段（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我们有R，那么我们将这8个网络的鲁棒性指标的平均值作为参赛者最终排名的依据。 然而，我们考虑到如果参赛者提交的节点序列并没有涵盖八个网络，那么考察R值就有可能会对“完整提交”的参赛者不利，于是，我们对没有“节点顺序”的网络对应的R值置为1，于是最终的计算结果为:

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