首页 学术信息

2017年信息与数学学院学术报告(十三)

报告题目:Nodal Domain Partition and Community Structure in Networks

报告人:张晓东(上海交通大学教授 博导)
报告地点:8400
报告时间:2017915   16:00-16:50

欢迎广大师生光临!

 

摘要:It is difficult to detect and evaluate the number of communities in complex networks, especially when the situation involves an ambiguous boundary between the inner- and inter-community densities. In this paper, Discrete Nodal Domain Theory is used to provide a criterion to determine how many communities a network has and how to partition these communities by means of the topological structure and geometric characterization. By capturing the signs of the Laplacian eigenvectors, we separate the network into several reasonable clusters. The method leads to a

fast and effective algorithm with application to a variety of real networks data sets. This work is jointed with Lei Gu and Bian He.

报告人简介:张晓东,教授、博士生导师。19986月在中国科学技术大学获得理学博士学位。曾在以色列理工学院做博士后、美国加州大学圣地亚哥分校等校做访问学者。多次主持国家自然科学基金项目和参加国家973项目和863项目。曾获得安徽省科技进步二等奖和教育部科学技术进步三等奖。已经在SCI期刊发表100多篇论文,出版专著一本。 担任中国运筹学会图论组合分会副理事长。目前主要研究领域为随机图与复杂网络,谱图理论,组合矩阵论等。