社交网络以及其他各种各样的网络,在社会经济、自然科学等领域中发挥着越来越大的作用,而其中一个很核心的问题是了解一个节点在网络中发挥的作用。比如SARS的传播,可能香港一个超级传播者带来的影响比其他100甚至1000个人还多;一条谣言的传播,一个核心大号的转发可能带来巨大的影响。
因此需要我们有一种能力,可以从生物的大规模基因调控网络中,找到导致疾病的重要基因;从大规模的社交网络中,找到传播谣言/疾病的重要的节点;从大规模的企业投资关系网络中,找到可能导致金融风险的重要企业。
这些零零总总都可以划归为一类问题:如何寻找网络中的关键节点,这实际上是从现在到未来很有可能导致商业模式革新的一个重要方向。这个问题,也叫做复杂网络最优渗流,是网络科学领域的一个经典问题。本次大赛聚焦于此,邀请国内外顶级专家学者合作指导,以期获得精准的算法结果和优美的解决方案。
大赛邀请国内外复杂网络领域顶级专家学者作为大赛的Academic Board Member,担任大赛评委并为大赛提供学术指导。通过大赛优秀实验报告互选达成进一步的论文合作以及访问交流(排名不分先后)。
陈卫
微软亚洲研究院高级研究员
清华大学客座教授
Petter Holme
东京工业大学创新研究所特任教授
韩国成均馆大学能源科学系教授
胡延庆
中山大学教授
中山大学百人计划
吕琳媛
杭州师范大学教授
国家优秀青年基金获得者
阿里巴巴复杂科学研究中心执行主任
Hernan Makse
美国物理协会会员
纽约市立大学教授
Flaviano Morone
纽约市立大学博士后
周海军
中科院研究员
中科院百人计划
国家杰出青年基金获得者
周涛
电子科技大学教授
2015年度中国十大科技创新人物
2017年全国创新争先奖获得者
DATA SEEKER荣誉称号
-互选成功启动双方论文合作
-接受ABM成员学术访问邀请并前往科研机构进行学术交流
-ABM晚宴邀请函
-ABM签名礼品
本次大赛共提供8个无向网络数据,平均规模超过100万。
其中有4个真实网络,分别是自治系统网络、万维网、道路交通网络和社会网络;
有4个模型网络,其构建机制各不相同。
对于每一个网络,参赛者都需要对其节点的重要性进行评估。
具体来讲
根据某种规则将节点排序,然后按序将节点从网络中一一删除,每删除一定数目的节点,便统计剩余网络的最大连通集团的规模;最大连通集团的规模减小得越快,就说明对于节点重要性的识别方法越优秀。
自主提交阶段(2017.6.13 15:00:00-2017.10.15 23:59:59)
自主提交阶段,参赛团队自主在DataCastle平台提交竞赛结果,得到对应的评分和排名,最后榜单前50名将有资格进入复赛并进行试验报告提交。
实验报告阶段(2017.10.16 0:00:00-2017.10.20 23:59:59)
排行榜前50名的参赛团队提交实验报告并注明所选导师,获得与顶尖大牛互选合作的机会。
顶级专家阶段(2017.10.21 0:00:00-2017.11.19 23:59:59)
本次大赛的Academic Board Member成员根据队伍提供的实验报告决定是否与该队伍启动论文合作和访问交流。
成果展示阶段(2017.11.28)
在DataCastle年度峰会上,将邀请互选成功的顶级专家和参赛团队展示研究成果并现场颁奖(具体数量根据互选结果确定)。
作为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(届时请关注本次活动专题页面)。
“手下败将”周涛将率团队成员亲自向超越成功的团队成员奉上签名畅销书《为数据而生》,作为你打败导师周涛团队的战利品。
超越导师周涛团队只是整个大师赛小小的一环,同样也只是征服复杂网络璀璨星河的一小步。但也许基于此,你能发现更优秀的自己。
大师赛ABM
电子科技大学教授
2015年度中国十大科技创新人物
2017年全国创新争先奖获得者
就读学校: 电子科技大学
研究方向: 关键节点挖掘,链路预测,推荐系统,图谱理论及社交行为分析
对复杂网络的个人观点:网络是用来描述物种、事件关系的载体,例如电力网络、社交网络、食物链网络、生物分子网络等。拥有网络思维,我们便可以从联系的角度去观察、认识并分析各种复杂系统的内在机制,而不再局限于从单个事物或简单的几个事物上进行分析。从网络中幂律特性的发现、小世界效应的揭示,到社团的挖掘、重要节点的刻画,再到传播行为的建模分析、以及链路生成机制的探索,我们都在逐渐深入地理解着我们周边的世界,并以此来指导生活。以网络的视角看问题是从局部到整体的一种看法革新。
就读学校: 电子科技大学
擅长技能: 复杂网络,机器学习,模式识别,关键节点挖掘
对复杂网络的个人观点:网络是一种常用的表达工具,社会系统、生物系统、技术体系系统等都可以用网络表示;同时它也是一种分析工具,可以通过多样的网络分析方法深入分析各种复杂系统。
大师赛自主提交赛程过半。
关键节点挖掘策略,暂时陷入瓶颈?
如何在势均力敌的参赛选手中脱颖而出?
得分相同的情况下,哪一种算法更受ABM青睐?
还在“野路子”上不断徘徊?
ABM也许有更适合你且更高效的算法。
导师划重点!!!
助你奋起直追,力挽狂澜。
也许,你只差一个简单的贪心算法,比如先删除500个度最大的节点,然后取最大连通集团;
再删除剩余网络的500个度最大的节点,再取最大连通集团……
你应该让你的方案更加简洁、优美。
简洁且最优不是强迫症,也非我们强加的无理要求。
大师赛的主题——关键节点挖掘本就是经典的科学问题,不管是从理论价值出发还是从应用价值来看。
简洁优美且准确的方案都更受偏爱。
因此,在与ABM互选的环节中,排行榜得分固然重要,但ABM还会考察以下两点:
1.不同的网络是否采用了同一个排序算法?
若是,那么在ABM导师团队审阅实验报告时更有优势;反之,则会相对劣势。
2.算法的时间复杂度和空间复杂度
显然,拥有较低复杂度的算法会更有优势。
这里有一个简单的对比示例,如下:
参赛队伍 | R(排行榜) | 算法的数量 | 时间复杂度 | 空间复杂度 | 展现力等 |
Team1 | 0.99 | 1 | O(nlogn) | O(n²) | ...... |
Team2 | 0.99 | 2 | O(n²) | O(nm) | ...... |
在以上的例子中,Team1的方案会更有优势。
第十三届全国复杂网络学术会议(CCCN 2017)将于2017年11月24至27日在广东深圳召开。
本次会议由中国工业与应用数学学会复杂网络与复杂系统专业委员会主办,深圳大学承办。
会议将紧密围绕复杂系统与复杂网络及其相关领域的国际学术前沿展开深入地讨论与交流。
【大师赛】将亮相第十三届全国复杂网络学术会议。届时大赛中涌现出的三支优秀团队将在分会场和ABM同台进行主题报告,
欢迎各位同行和专家到场交流指导。
时间:2017年11月26日 08:30--12:00
地点:深圳大学文科楼H07
主题:网络挖掘