2018年11月19日 |  English version
网站首页 | 学院一览 | 学院新闻 | 科学研究 | 学科建设 | 师资队伍 | 人才培养 | 学生工作 | 下载专区 | 招考信息
 
A comparative analysis of approaches to network-dismantling

报告题目:A comparative analysis of approaches to network-dismantling

报告人:Professor Shlomo Havlin, Bar-Ilan University, Israel

报告时间:20181026日(周五)上午10:00

报告地点:行健楼学术活动室526

邀请人:田立新教授

摘要:Estimating, understanding, and improving the robustness of networks has many application areas such as bioinformatics, transportation, or computational linguistics. Accordingly, with the rise of network science for modeling complex systems, many methods for robustness estimation and network dismantling have been developed and applied to real-world problems. The state-of-the-art in this field is quite fuzzy, as results are published in various domain-specific venues and using different datasets. In this study, we report, to the best of our knowledge, on the analysis of the largest benchmark regarding network dismantling. We reimplemented and compared 13 competitors on 12 types of random networks, including ER, BA, and WS, with different network generation parameters. We find that network metrics, proposed more than 20 years ago, are often non-dominating competitors, while many recently proposed techniques perform well only on specific network types. Besides the solution quality, we also investigate the execution time. Moreover, we analyze the similarity of competitors, as induced by their node rankings. We compare and validate our results on real-world networks. Our study is aimed to be a reference for selecting a network dismantling method for a given network, considering accuracy requirements and run time constraints.

 返回
南京师范大学数学科学学院 版权所有 Copyright © 2009
通讯地址:南京市亚东新城区文苑路1号 南京师范大学数学科学学院 邮政编码:210023
联系电话:025-85898785