arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2006.05648cs.SIcs.CRcs.LG
收藏

利用TIGER评估图的脆弱性和鲁棒性

Evaluating Graph Vulnerability and Robustness using TIGER

Georgia Institute of Technology(佐治亚理工学院);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)

Scott Freitas, Diyi Yang, Srijan Kumar, Hanghang Tong, Duen Horng Chau

摘要:

网络鲁棒性在我们理解复杂的互联系统(如交通、通信和计算机网络)中起着至关重要的作用。虽然在网络鲁棒性领域已经进行了大量的研究,但目前还没有全面的开源工具箱来帮助研究人员和从业人员解决这一重要问题。缺乏可用的工具阻碍了现有工作的可重复性和检查,新研究的发展和新思想的传播。我们贡献了TIGER,一个开源的Python工具箱来解决这些挑战。TIGER包含22个图形鲁棒性度量,包括原始版本和快速近似版本; 17个故障和攻击策略; 15个启发式和基于优化的防御技术;以及4个仿真工具。通过使研究网络鲁棒性所需的工具民主化,我们的目标是帮助研究人员和从业者分析他们自己的网络;并促进该领域新研究的发展。TIGER已被整合到Nvidia数据科学教学工具包中,提供给世界各地的教育工作者;佐治亚理工学院的数据和可视化分析课程有超过1,000名学生。TIGER开源于:https://github.com/safreita1/TIGER

英文摘要:

Network robustness plays a crucial role in our understanding of complex interconnected systems such as transportation, communication, and computer networks. While significant research has been conducted in the area of network robustness, no comprehensive open-source toolbox currently exists to assist researchers and practitioners in this important topic. This lack of available tools hinders reproducibility and examination of existing work, development of new research, and dissemination of new ideas. We contribute TIGER, an open-sourced Python toolbox to address these challenges. TIGER contains 22 graph robustness measures with both original and fast approximate versions; 17 failure and attack strategies; 15 heuristic and optimization-based defense techniques; and 4 simulation tools. By democratizing the tools required to study network robustness, our goal is to assist researchers and practitioners in analyzing their own networks; and facilitate the development of new research in the field. TIGER has been integrated into the Nvidia Data Science Teaching Kit available to educators across the world; and Georgia Tech's Data and Visual Analytics class with over 1,000 students. TIGER is open sourced at: https://github.com/safreita1/TIGER

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑