立即参加

大赛介绍

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

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

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

Academic Board Member

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

陈卫

微软亚洲研究院高级研究员

清华大学客座教授

Petter Holme

东京工业大学创新研究所特任教授

韩国成均馆大学能源科学系教授

胡延庆

中山大学教授

中山大学百人计划

吕琳媛

杭州师范大学教授

国家优秀青年基金获得者

阿里巴巴复杂科学研究中心执行主任

Hernan Makse

美国物理协会会员

纽约市立大学教授

Flaviano Morone

纽约市立大学博士后

周海军

中科院研究员

中科院百人计划

国家杰出青年基金获得者

周涛

电子科技大学教授

2015年度中国十大科技创新人物

2017年全国创新争先奖获得者

大赛奖励

DATA SEEKER荣誉称号

NO.1
与ABM成员论文合作

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

NO.2
学术访问交流

-接受ABM成员学术访问邀请并前往科研机构进行学术交流

NO.3
ABM特邀礼品

-ABM晚宴邀请函

-ABM签名礼品

数据和任务

本次大赛共提供8个无向网络数据,平均规模超过100万。

其中有4个真实网络,分别是自治系统网络、万维网、道路交通网络和社会网络;

有4个模型网络,其构建机制各不相同。

数据描述
问题描述

对于每一个网络,参赛者都需要对其节点的重要性进行评估。

具体来讲

根据某种规则将节点排序,然后按序将节点从网络中一一删除,每删除一定数目的节点,便统计剩余网络的最大连通集团的规模;最大连通集团的规模减小得越快,就说明对于节点重要性的识别方法越优秀。

大赛赛程

自主提交阶段
实验报告阶段
顶级专家阶段
成果展示阶段

自主提交阶段(2017.6.13 15:00:00-2017.10.15 23:59:59)

自主提交阶段,参赛团队自主在DataCastle平台提交竞赛结果,得到对应的评分和排名,最后榜单前50名将有资格进入复赛并进行试验报告提交。

组织单位

主办单位

学术指导单位

合作伙伴

活动介绍

作为DataCastle规格最高的赛事,大师赛自6月开赛以来,已累计吸引海内外500余参赛者报名,总提交360余次。截至目前成绩最好的团队取得了0.996的分值(分值越小越好)。

自主提交时间已过半,我们拟推出一次针对所有参赛者的导师周涛团队超越活动。

这次活动旨在促进提交以及提升排行榜整体分数。

我们相信,在剩余的提交期内,还将涌现大量让我们惊喜的算法,是时候出来秀一手了!

超越导师周涛团队不是目的,只为更惊艳的算法和更优美的科学。

活动规则

1、从活动开始起,所有参赛选手可自由提交方案,排名由后台计算,实时得出;

2、活动截止当时(即9.27 16:00),所有排名在导师周涛团队前的队伍都视作活动中的获胜团队,团队名称将在本次活专题页展示;

3、活动截止后提交带来的名次变化将不再计入本次活动中;

4、公布导师周涛团队名称时间:2017.9.13 16:00;

5、优胜团队公示时间:2017.9.27 18:00(届时请关注本次活动专题页面)。

活动时间

1

活动开始

2017年8月16日 14:00
2

活动结束

2017年9月27日 16:00
3

结果公示

2017年9月27日 18:00

活动奖品

周涛签名版《为数据而生》精装版

“手下败将”周涛将率团队成员亲自向超越成功的团队成员奉上签名畅销书《为数据而生》,作为你打败导师周涛团队的战利品。

超越导师周涛团队只是整个大师赛小小的一环,同样也只是征服复杂网络璀璨星河的一小步。但也许基于此,你能发现更优秀的自己。

潜伏的导师周涛团队

本次活动中,导师周涛团队是由电子科技大学教授周涛博士指导、周涛博士的两名学生李艳丽、胡清华直接参与比赛的团队,也是本次超越活动中的超越目标队伍。
导师周涛团队已提交方案参赛,并潜伏于大师赛排行榜前列。活动期间导师周涛团队会持续提交更优方案。
在不知道导师周涛团队到底是哪支的时候,排行榜中的每一支队伍都可能是你潜在的超越对象。
我们将会在2017.9.13公布周涛的队伍名,届时你大可以再次精准定位“猛攻”,展开超越活动直到活动结束。
记住,唯有第一名才不需要仰望!
周涛

大师赛ABM

电子科技大学教授

2015年度中国十大科技创新人物

2017年全国创新争先奖获得者

李艳丽

就读学校: 电子科技大学

研究方向: 关键节点挖掘,链路预测,推荐系统,图谱理论及社交行为分析

对复杂网络的个人观点:网络是用来描述物种、事件关系的载体,例如电力网络、社交网络、食物链网络、生物分子网络等。拥有网络思维,我们便可以从联系的角度去观察、认识并分析各种复杂系统的内在机制,而不再局限于从单个事物或简单的几个事物上进行分析。从网络中幂律特性的发现、小世界效应的揭示,到社团的挖掘、重要节点的刻画,再到传播行为的建模分析、以及链路生成机制的探索,我们都在逐渐深入地理解着我们周边的世界,并以此来指导生活。以网络的视角看问题是从局部到整体的一种看法革新。

胡清华

就读学校: 电子科技大学

擅长技能: 复杂网络,机器学习,模式识别,关键节点挖掘

对复杂网络的个人观点:网络是一种常用的表达工具,社会系统、生物系统、技术体系系统等都可以用网络表示;同时它也是一种分析工具,可以通过多样的网络分析方法深入分析各种复杂系统。

大师赛自主提交赛程过半。

关键节点挖掘策略,暂时陷入瓶颈?

如何在势均力敌的参赛选手中脱颖而出?

得分相同的情况下,哪一种算法更受ABM青睐?

还在“野路子”上不断徘徊?

ABM也许有更适合你且更高效的算法。

导师划重点!!!

助你奋起直追,力挽狂澜。

“胃口”再大一点!

也许,你只差一个简单的贪心算法,比如先删除500个度最大的节点,然后取最大连通集团;
再删除剩余网络的500个度最大的节点,再取最大连通集团……

想要ABM更喜欢?

你应该让你的方案更加简洁、优美。

简洁且最优不是强迫症,也非我们强加的无理要求。

大师赛的主题——关键节点挖掘本就是经典的科学问题,不管是从理论价值出发还是从应用价值来看。

简洁优美且准确的方案都更受偏爱。

因此,在与ABM互选的环节中,排行榜得分固然重要,但ABM还会考察以下两点:

1.不同的网络是否采用了同一个排序算法?

若是,那么在ABM导师团队审阅实验报告时更有优势;反之,则会相对劣势。

2.算法的时间复杂度和空间复杂度

显然,拥有较低复杂度的算法会更有优势。

这里有一个简单的对比示例,如下:

参赛队伍 R(排行榜) 算法的数量 时间复杂度 空间复杂度 展现力等
Team1 0.99 1 O(nlogn) O(n²) ......
Team2 0.99 2 O(n²) O(nm) ......

在以上的例子中,Team1的方案会更有优势。

吃准导师偏好很重要但并非唯一。条条大路通罗马,祝好运。

意见反馈
  • © 2013-2017 DataCastle 蜀ICP备14018015号-2

扫一扫分享给周围朋友