Learning and Inferring Networks from Incomplete Data
Technical Report,01 Sep 2015,31 Aug 2016
University of Illinois - Chicago Chicago United States
Pagination or Media Count:
In an increasingly interconnected world, information, goods, and even diseases propagate across explicit and implicit networks. Depending on the application, network edges can be used to represent different types of connections, from physical wires between computers to friendships among people. And in many situations, one can hope to learn the connections or other properties of a target network by examining whatever outputs of the network are observable, or by smartly intervening in the network and analyzing the results of the intervention. Designing algorithms for learning such networks is the goal of the proposed research. The army applications of this area are numerous and significant. Some examples of problems broadly covered by this proposal include reconstructing an adversarys networks from intercepted or publicly available communications, better understanding supply networks from their disruptions, or even discovering hidden influence structures after observing the votes or writings of politicians or other actors.
- Numerical Mathematics