Clark School Home UMD

ISR Events Calendar

Event Information

UTRC CDS Lecture: Victor Preciado, "From Local Network Structure to Global Graph Spectrum"
Friday, January 23, 2015
2:00 p.m.
1146 A V Williams
For More Information:
Regina King
301 405 6576
rking12@umd.edu

United Technologies Research Center
Invited Lectures on Control and Dynamical Systems

From Local Network Structure to Global Graph Spectrum

Victor Preciado
Raj and Neera Singh Assistant Professor of Electrical and Systems Engineering
Networked & Social Systems Engineering program
Warren Center for Network & Data Sciences
University of Pennsylvania

Abstract
Using methods from algebraic graph theory and convex optimization we study the relationship between local structural features of a network and global spectral properties.  In particular, we derive expressions for the so-called spectral moments of a graph in terms of local structural measurements, such as subgraph densities. Furthermore, we propose a series of semidefinite programs to compute bounds on the spectral radius, and other spectral properties, from a truncated sequence of spectral moments.  Using our tools, we illustrate how important spectral properties of real-world networks are strongly constrained by local structural features.

Biography
Victor M. Preciado is the Raj and Neera Singh Assistant Professor of Electrical and Systems Engineering at the University of Pennsylvania, where he is affiliated with the Networked & Social Systems Engineering program and the Warren Center for Network & Data Sciences. He received his Ph.D. degree in Electrical Engineering and Computer Science from MIT. He has also been a visiting scientist at UC Berkeley and Santa Fe Institute. 
His main research interests lie in the modeling, analysis, control, and optimization of large-scale complex dynamic networks, with applications in social networks, technological infrastructure, and biological systems.

This Event is For: Graduate • Undergraduate • Post-Docs • Alumni • Corporate

Browse Events By Calendar

Calendar Home

« Previous Month    Next Month »

November 2017
SU M TU W TH F SA
1 2 3 4 w
5 6 7 8 9 10 11 w
12 13 14 15 16 17 18 w
19 20 21 22 23 24 25 w
26 27 28 29 30 w

Search Events


ISR lecture and seminar series

Distinguished Lecturer Series
Intelligent Automation Inc. Colloquia Series
Microsystems Seminar Series
Lockheed Martin Robotics Seminar Series
Advanced Networks Colloquia Series
Model-Based Systems Engineering Colloquia Series

Submit an event to the ISR calendar Click here

News links

Current news
Search news
News archives