Events Calendar

YINS Distinguished Lecturer: Jure Leskovec

Weekly Seminar
Event time: 
Wednesday, March 1, 2017 - 12:00pm to 1:30pm
Location: 
Yale Institute for Network Science See map
17 Hillhouse Ave, 3rd floor
New Haven, CT 06511
Event description: 
“Higher-order organization of complex networks”

Speaker: Jure Leskovec

Associate Professor of Computer Science at Stanford University
Chief Scientist at Pinterest
 
Talk summary: Networks are a fundamental tool for understanding and modeling complex systems in physics, biology, neuroscience, and social science. Many networks are known to exhibit rich, lower-order connectivity patterns that can be captured at the level of individual nodes and edges. However, higher-order organization of complex networks—–at the level of small network subgraphs—–remains largely unknown. We develop a generalized framework for clustering networks based on higher-order connectivity patterns. This framework provides mathematical guarantees on the optimality of obtained clusters and scales to networks with billions of edges. The framework reveals higher-order organization in neuronal networks, identifies ecological layers in food webs, and automatically detects hubs in transportation networks. Our results imply that networks exhibit rich organizational structures that are exposed by clustering higher-order connectivity patterns.
 
Bio: Jure Leskovec is associate professor of Computer Science at Stanford University and chief scientist at Pinterest. Computation over massive data is at the heart of his research and has applications in computer science, social sciences, economics, marketing, and healthcare. This research has won several awards including a Lagrange Prize, Microsoft Research Faculty Fellowship, the Alfred P. Sloan Fellowship, and numerous best paper awards. Leskovec received his bachelor’s degree in computer science from University of Ljubljana, Slovenia, and his PhD in in machine learning from the Carnegie Mellon University and postdoctoral training at Cornell University.
 
 
 
 
 
 
 
.