• 讲座信息

12.28| Latent Space Inference of Internet-scale Networks

2016.12.26

报告人:尹俊鸣教授, 美国 Arizona 大学

报告时间:2016 年 12 月 28 号下午 3:00pm--4:00pm

报告地点:邯郸校区逸夫楼 604 室

联系人:阚海斌 hbkan@fudan.edu.cn

 

Abstract:

The rise of social and Internet networks with hundreds of millions to billions of nodes, presents new challenges for scaling up statistical network models to execute in a reasonable amount of time on Internet-scale networks. By applying a succinct representation of networks as a bag of triangular motifs, developing a parsimonious statistical model, deriving an efficient stochastic variational inference algorithm, and implementing it as a distributed cluster program, we demonstrate latent space inference and overlapping community detection on very large networks with over 100 million nodes on just a few cluster machines. Compared to other state-of-the-art probabilistic network approaches, our method is several orders of magnitude faster, with competitive or improved accuracy at overlapping community detection. This is joint work with Qirong Ho and Eric P. Xing.

Biography:

Junming Yin is an assistant professor in the Eller College of Management at University of Arizona. Prior to that he was a Lane Fellow in the School of Computer Science at Carnegie Mellon University. He received his Ph.D. in Computer Science and M.A. in Statistics from UC Berkeley under the advising of Prof. Michael I. Jordan and Prof. Yun S. Song. His research interests focus on statistical machine learning and its applications in business intelligence, digital marketing, biology and healthcare.