Speaker: Tao Shi, Associate Professor,Department of Statistics, Department of Computer Science and Engineering，The Ohio State University Inviter: 郭绍俊 博士 Title: Scalable Spectral Algorithms for Community Detection in Directed Networks Time & Venue: 2013.4.17 2:00pm S712 Abstract: Community detection has been one of the central problems in network studies and directed network is particular challenging due to asymmetry among its links. In this talk, we discuss incorporating the direction of links reveals new perspective on communities regarding to two different roles, source and terminal. Intriguingly, such communities appear to be connected with unique spectral property of the graph Laplacian of the adjacency matrix and we exploit this connection by using regularized SVD methods. We propose harvesting algorithms, coupled with regularized SVDs, that are linearly scalable for efficient identification of communities in huge directed networks. The algorithm showed great performance and scalability on benchmark networks in simulations and successfully recovered communities in real social networks applications (with ~2 million nodes and ~50 million edges). This is a joint work with Sungmin Kim (OSU).
