Complex Networks

Program Description

Complex networks are pervasive in military, commercial, and civilian operations. Complex networks consist of a graph (directed or undirected) together with a set of attributes. These attributes can include scalar or multi-dimensional weights on the edges or nodes of the graph, topological characteristics of the graph, and processes that define the dynamics of the graph. Complex networks cut across many scientific disciplines (e.g., mathematics, computer science, engineering, socio-economics, biology, etc.) and many application domains (e.g., logistics, sensing, information systems). Networks fundamentally describe the structural aspects of interactions between individual agents. Networks can be extremely large and can have multiple characteristic scales. They can be static or dynamic. They can be physical or virtual. Networks can consist of multiple heterogeneous subnetworks (i.e., a network-of-networks), with explicit and implicit interdependencies. For example, logistical networks are intimately coupled to computer and electrical-power networks. Thus, the failure of a critical node or arc in one network can trigger failures in another, which can create a cascade event with catastrophic consequences. All of these characteristics of networks can make the analysis, understanding, and utilization of networks difficult and computationally prohibitive.

This basic-research program is focused on developing fundamental mathematical and algorithmic techniques to study, understand, analyze, and design complex networks and the dynamical processes coupled to the network characteristics. The program seeks innovative approaches with far-reaching potential, meaning that, ideally, the approaches should be applicable to broad classes of problems and not tied to a particular application domain. The networks of interest can have arbitrary topologies, can be static or dynamic, and can be subject to uncertain conditions, ranging from a stochastic environment to deliberate adversarial actions affecting both nodes and links.

You are highly encouraged to contact our Program Officer prior to developing a full proposal to discuss alignment of your ideas with our program goals, your proposed methods, and the scope of your proposed effort.

Solicitation
BAA

File Share for Complex Networks Program Review
When uploading files use the file name convention of "Name-University-Topic." You will need to have an APAN account in order to upload documents.

Collaboration Tools
Following are different ways you can share information with Dr. Nguyen and your colleagues.

• View or share files. You can view files Dr. Wagner has uploaded and also share files with him and your colleagues.
• Upload your white paper. Fill out the form and attach your white paper for Dr. Wagner.
• Provide feedback or ask questions. You can start a discussion or ask a question using our online forums

Program Reviews & Meetings

Program Overview
Video Not Available

Contact Information
Dr. Donald K. Wagner
AFRL/AFOSR/RTB-1
Email: complex-networks@us.af.mil