W911NF-R-0011-03:Structural and dynamical transitions in networks of networks

Abstract

The project goals didn t change from the last report. The approved project included the following research goals: 1) Going beyond the locally tree-like approximation in percolation on complex networks. The first goal of the research project is to develop novel analytic techniques able to provide accurate predictions of percolation diagrams of networks with nonnegligible clustering coefficient. This is a challenging and important task, given that real networks very often violate the tree-like approximation. 2) Extension to different types of interdependencies and multiple interdependent layers. This goal includes the extension of the mathematical framework for the description of percolation processes of multiple interdependencies in layered networks to different types and modes of dependences among nodes of multilayer networks. 3) Extension to critical processes other than random percolation. We plan to use suitably modified frameworks to describe different types of critical processes in multilayer networks. 4) GPU-powered software. The fourth goal of our research is to generate faster and more efficient ways to numerically solve the systems of nonlinear equations that compose the mathematical frameworks developed in goals 1, 2 and 3. 5) Mathematical analysis of the framework. The goal mostly consists in performing linear stability analysis of systems of nonlinear equations to obtain prediction of the behavior near transition points of the critical processes. 6) Data collection of real-world isolated networks. Collection of data describing the topology of real networks, including technological, biological, and social networks. 7) Data collection of real-world interdependent networks. Collection of data describing the topology of infrastructural and financial networks, and (inter)dependencies among them.

Document Details

Document Type
DoD Grant Award
Publication Date
Oct 11, 2018
Source ID
W911NF1610104

Entities

People

  • Filippo Radicchi

Organizations

  • Army Contracting Command
  • Indiana University
  • United States Army

Tags

Fields of Study

  • Computer science

Readers

  • Calculus or Mathematical Analysis
  • Computer Networking
  • Systems Analysis and Design