Graph-theoretic Research in Algorithms and the PHenomenology of Social networks (GRAPHS)

The summary for the Graph-theoretic Research in Algorithms and the PHenomenology of Social networks (GRAPHS) grant is detailed below. This summary states who is eligible for the grant, how much grant money will be awarded, current and past deadlines, Catalog of Federal Domestic Assistance (CFDA) numbers, and a sampling of similar government grants. Verify the accuracy of the data FederalGrants.com provides by visiting the webpage noted in the Link to Full Announcement section or by contacting the appropriate person listed as the Grant Announcement Contact. If any section is incomplete, please visit the website for the DARPA Defense Sciences Office, which is the U.S. government agency offering this grant.

Graph-theoretic Research in Algorithms and the PHenomenology of Social networks (GRAPHS): DARPA is seeking proposals that will address mathematical research on large networks and graphs with an emphasis on results that are applicable to social networks and other networks of interest to the DoD. The focus of the program will be three broad areas, namely: i. The theoretical underpinnings of the basic mathematics and dynamics of large networks and a framework for threat signature detection and identification. ii. Polynomial and sub-polynomial algorithm creation and development for exact and approximate solutions for DoD problems of interest. iii. Graph and network techniques for other DoD networks of interest. See attached DARPA-BAA-12-01