Bridging Levels of Scale in Large Social and Information Networks

Abstract

The proposed research is motivated by fundamental unresolved questions in the modeling and analysis of networks. While there are rich theories both for node-level interaction and for global network properties, the eld understands very little about how to link these into a single uni ed theory of network structure and dynamics. Similarly, there is very little understanding of how to extend network theories beyond the boundary of the network itself, to make it possible to incorporate external events and shocks into models of network dynamics. The project will work to bridge these levels of scale, drawing on graph theory together with game-theoretic and probabilistic models of agent behavior to create uni ed theories of network structure and dynamics. These theories will reach from micro-level to macro-level properties of the network, and to properties of the environment outside the network.

Document Details

Document Type
DoD Grant Award
Publication Date
Sep 30, 2019
Source ID
N000141912629

Entities

People

  • Jon Kleinberg

Organizations

  • Cornell University
  • Office of Naval Research
  • United States Navy

Tags

Readers

  • Computer Networking
  • Distributed Systems and Data Platform Development
  • Theoretical Analysis.