Algorithms Seminar

Communities in Multilayer Networks

Speaker:Peter J. Mucha
Date: Thursday, March 2, 2017
Time: 12:00pm - 1:00pm
Location: D344 LSRC, Duke


A prominent problem in the application of networks to various disciplines is the algorithmic detection of tightly connected groups of nodes known as communities. Recently, there has been increased interest in networks with multiple types of relationships, that change in time, or that network together multiple kinds of networks. We describe different ways that are available for appropriate handling of such "multilayer" features in identifying communities, demonstrating examples where such methods have provided new insights.


Mucha grew up in Minnesota and moved east to attend college at Cornell University where he majored in Engineering Physics. After taking a Churchill Scholarship to study in the Cavendish Laboratory at Cambridge with an M.Phil. in Physics, he returned to the States to continue his studies at Princeton with an M.A. and Ph.D. in Applied and Computational Mathematics. Following a postdoctoral instructorship in applied mathematics at MIT, and a tenure-track assistant professorship in Mathematics at Georgia Tech, he moved to Chapel Hill to join the Department of Mathematics and the Institute for Advanced Materials (now folded into the new Department of Applied Physical Sciences) at UNC, where he is a Bowman and Gordon Gray Distinguished Term Professor. Mucha's awards include a DOE Early Career PI award, an NSF CAREER award, the Order of the Golden Fleece at UNC, and an Outstanding Postdoc Mentor award at UNC. His recent papers in network science have been recognized with a SIAM Student Paper Prize (to his co-author advisee, Natalie Stanley), inclusion in the Chaos collection "25 articls for 25 years", and a Political Ties Award from the American Political Science Association.