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, flows over 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, etc.) and many application domains (e.g., communications, sensing, information systems, transportation, etc.). 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, transportation 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 design, analyze, utilize, and understand complex networks. The program seeks innovative approaches with far-reaching potential, meaning any mathematical and algorithmic approaches ideally 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.

Basic Research Objectives can be found in this program’s section of the BAA.

You are highly encouraged to contact the Program Officer, preferably by email, prior to developing a full proposal, to briefly discuss the current state-of-the-art, how your research would advance it, the approximate cost, and if there are any specific submission target dates.

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. Wagner and your colleagues.

• View or share files. You can view files Dr. Wagner has uploaded and also share files with him and your colleagues.
• 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/RTA-2
Email: complex-networks@us.af.mil