← NSFGrants
HomeNsf Awards

CAREER: Graph Profiles: Complexity and Computations — NSF Award to University of Massachusetts Amherst (MA, $264,485)

Many problems in engineering, science, economics, and social sciences involve complicated systems that can be represented as graphs. For example, road networks, the human brain, social networks, and interactions between proteins can all be represented as graphs. Computing different properties of these graphs yields val

Award titleCAREER: Graph Profiles: Complexity and Computations
Award ID2338532
AwardeeUniversity of Massachusetts Amherst
CityAMHERST
StateMA
Amount obligated$264,485
Principal investigatorAnnie Raymond
ProgramCombinatorics
Start date07/01/2024
AbstractMany problems in engineering, science, economics, and social sciences involve complicated systems that can be represented as graphs. For example, road networks, the human brain, social networks, and interactions between proteins can all be represented as graphs. Computing different properties of these graphs yields valuable information about the original problems, but it is difficult to do so because of the size of the graphs. One technique to study such large graphs is to understand them locall
SourceNSF Awards

🔍 Search all NSF awards →