1、题目：The chromatic number of heptagraphs

报告人：许宝刚 教授 南京师范大学

报告时间：6月10号 下午2:00-3:00 腾讯会议：204-627-488

链接：https://meeting.tencent.com/dm/eGF9nWGRJlzr

摘要：A hole is an induced cycle of length at least 4. A graph is called a pentagraph if it has no cycles of length 3 or 4 and has no holes of odd length at least 7, and is called a heptagraph if it has no cycles of length less than 7 and has no holes of odd length at least 9. Confirming a conjecture of Plummer and Zha, Chudnovsky and Seymour proved that every pentagraph is 3-colorable. Following their idea, we show that every heptagraph is 3-colorable. This is a joint work with Di Wu and Yian Xu.

2、题目：网络科学在数据挖掘中的应用

报告人：亓兴勤 教授 山东大学（威海）

报告时间：6月10号 下午3:00-4:00 腾讯会议：204-627-488

链接：https://meeting.tencent.com/dm/eGF9nWGRJlzr

摘要：过去几十年间，以Internet为代表的信息技术的迅猛发展使人类社会大步迈入了网络时代。今天，人们已经生活在一个充满了各种各样的复杂网络的世界中。人类社会的网络化是一把双刃剑：它即给人类社会的生成和生活带来了极大的便利，提高了生活效率和生活水准，但也带来了一定的负面冲击，如谣言或传染病的快速扩散等。因此，如何对日益网络化的数据有更好的认识，并如何利用网络科学工具对海量数据中的蕴含信息进行挖掘，成为数学、计算机科学、社会科学、生命科学等各个领域所面临的挑战。在该报告中，我们将通过重点讲述复杂网络研究领域的两个热点问题：顶点重要性衡量问题和社团结构划分问题，说明网络科学在数据挖掘中的作用。我们将回顾已有算法，并重点讲述我们从网络科学的视角在这几个领域所做的工作。