Home Contact Chinese CAS
Home  About Us    Research     People   International Cooperation   News     Papers   Education & Training  Join Us
Location: Home > Research > Colloquia & Seminars
Spectral clustering and high-dim stochastic block model for undirected and directed graphs【2013.1.11 10:00-11:00am,S712】
　Date:21-01-2013　Page Views:
Print
Text Size: A A A
Close

 2013-1-8　

　　Colloquia & Seminars　

　　Speaker

　　Prof. Bin Yu. Statistics and EECS UC Berkeley.

　　Title

　  Spectral clustering and high-dim stochastic block model for undirected and directed graphs

　　Time

　　2013.1.11 10:00-11:00am

　　Venue

　　S712

　　Abstract

　　 In recent years network analysis have become the focus of much research 
in many fields including biology, communication studies, economics, 
information science, organizational studies, and social psychology. 
Communities or clusters of highly connected actors form an essential 
feature in the structure of several empirical networks. Spectral clustering
is a popular and computationally feasible method to discover these 
communities.

　　 The Stochastic Block Model is a social network model with well defined 
communities. This talk will give conditions for spectral clustering to 
correctly estimate the community membership of nearly all nodes. These 
asymptotic results are the first clustering results that allow the number 
of clusters in the model to grow with the number of nodes, hence the name 
high-dimensional. Moreover, I will present on-going work on directed 
spectral clustering for networks whose edges are directed, including the 
enron and c. elegans network data as examples.

　　Affiliation

  She was a 2006 Guggenheim Fellow, IMS Special Invited Lecturer (now Medallion Lecturer) in 1999, co-recipient of the Best Paper Awardof IEEE Signal Processing Society in 2006, and the 2012 Tukey Memorial Lecturer of the Bernoulli Society (selected every four years).

She is a Fellow of AAAS, IEEE, IMS (Institute of Mathematical Statistics) and ASA (American Statistical Association).

　 She is currently President-Elect of IMS.

　 She is serving on the Scientific Advisory Board of IPAM(Institute for Pure and Applied Mathematics) and on the Board of Mathematical Sciences and Applications of NAS. She was co-chair of the National Scientific Committee of SAMS(Statistical and Applied Mathematical Sciences Institute), and on the Board of Governors of IEEE-IT Society.
[ Close ]  [ Top ]
  Copyright © 2012, All Rights Reserved, National Center for Mathematics and Interdisciplinary Sciences, CAS
Tel: 86-10-62613242 Fax: 86-10-62616840 E-mail: ncmis@amss.ac.cn