Title: Heirarchical Structure and the Prediction of Missing Links in Networks

Speaker: Cris Moore, University of New Mexico and Santa Fe Institute

Date/Time: Wednesday, October 1, 2008, 11:00 am – 12:00 pm

Location: CSRI Building, Room 90 (Sandia NM) Video linked to CA - 915/S107

Brief Abstract: Networks often exhibit hierarchical organization, where vertices divide into groups that further subdivide into groups of groups, and so on over multiple scales.  I will present a general technique for inferring hierarchical structure from observed network data.  This technique lets us automatically develop a large-scale summary of a network's structure; it lets us create new benchmark networks which are random, but whose statistical properties are similar to the observed one; and it lets us predict missing connections in partially known networks with high accuracy, and for more general network structures than competing techniques.

CSRI POC: Cindy Phillips (505) 845-7296