Skip to content

Announcement of a Defense of a Ph.D. Dissertation

Firoozeh "Dawn" Sepehr

Candidate for Doctor of Philosophy

Faculty Advisor: Dr. Donatello Materassi

Title:

Learning Topologies of Acyclic Networks with Tree Structures

Abstract:

Network topology identification is known as the process of revealing the interconnections of a network where each node is representative of an atomic entity in a complex system. This procedure is an important topic in the study of dynamic networks since it has broad applications spanning different scientific fields. Furthermore, the study of tree structured networks is deemed significant since a large amount of scientific work is devoted to them and the techniques targeting trees can often be further extended to study more general structures. This dissertation considers the problem of learning the unknown structure of a network when the underlying topology is a directed tree, namely, it does not contain any cycles.
        The first result of this dissertation is an algorithm that consistently learns a tree structure when only a subset of the nodes is observed, given that the unobserved nodes satisfy certain degree conditions. This method makes use of an additive metric and statistics of the observed data only up to the second order. As it is shown, an additive metric can always be defined for networks with special dynamics, for example when the dynamics is linear. However, in the case of generic networks, additive metrics cannot always be defined. Thus, we derive a second result that solves the same problem, but requires the statistics of the observed data up to the third order, as well as stronger degree conditions for the unobserved nodes. Moreover, for both cases, it is shown that the same degree conditions are also necessary for a consistent reconstruction, achieving the fundamental limitations. A third result of this dissertation provides a technique to approximate a complex network via a simpler one when the assumption of linearity is exploited. The goal of this approximation is to highlight the most significant connections which could potentially reveal more information about the network. In order to show the reliability of this method, we consider high frequency financial data and show how well the businesses are clustered together according to their sector.

Tuesday, June 25 at 2:00pm

Min H. Kao Electrical Engineering and Computer Science, 639
1520 Middle Drive, Knoxville, TN 37996

Event Type

Lectures & Presentations

Topic

Engineering

Audience

Current Students, Faculty & Staff

Tags

Defense, phd, Dissertation, EECS, topology

Department

Electrical Engineering and Computer Science

Subscribe
Google Calendar iCal Outlook

Recent Activity