Project Grant 2347322
- This Project Grant award under the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will support the development of general algorithmic frameworks and frameworks for analyzing and manipulating various types of real-world networks, such as gene regulatory networks, brain networks, and online social networks. The $320,000 award to the Massachusetts Institute of Technology (MIT) will fund research to create provably-efficient...
- This federal Project Grant award, funded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070), will support the development of new community detection methods and software capable of analyzing large networks with millions or billions of vertices. The $398,000 award to the University of Illinois will enable the creation of highly efficient parallel algorithms and software implementations that can be deployed on high-performance...
- This National Science Foundation (NSF) Project Grant award to Duke University, under the NSF's Computer and Information Science and Engineering program (CFDA 47.070), provides $299,990 over 3 years to develop new algorithms for graph connectivity problems. The project aims to design faster, simpler, and more deterministic algorithms that can better understand the properties of graph connections, with potential real-world impact in areas like image segmentation and network reliability. The...
- This Project Grant award from the National Science Foundation's (NSF) Mathematical and Physical Sciences (CFDA 47.049) program provides $300,000 over a 3-year period from August 2024 to July 2027 to the Regents of the University of Michigan to conduct research on the mathematical and computational modeling of networked systems. The key research areas include: 1) Creating accurate mathematical models of network structures to enable realistic simulations using limited data; 2) Developing...
- This $249,682 federal Project Grant awarded by the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CFDA 47.070) program supports a research project at Northwestern University to study properties of large-scale network data. The key objectives are to develop algorithms for inferring network structure and communities from partial data, as well as to educate students from secondary to graduate levels on these topics. The project will explore three...
- This $600,000 Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program supports research at Carnegie Mellon University to develop methods for uncovering the hidden interconnections among the components of complex networked dynamical systems. The project aims to infer the connectivity structure of systems like brain networks, power grids, and pandemic spread models where only a subset of the nodes or agents can be directly...
- This $443,217 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports research on fast combinatorial algorithms for graph problems such as maximum matching, maximum flow, and shortest paths. The award aims to develop new algorithms for dynamic graphs, where the graph structure changes over time, as well as improve expander-related tools that can serve as building blocks for many graph algorithms....
- This three-year National Science Foundation project grant of $567,981 supports new research directions in network design at The Johns Hopkins University from November 2022 to October 2025. Funded under the Computer and Information Science and Engineering program (CFDA 47.070), the grant will advance three areas of network design not previously studied at scale: demand-aware topology design for new reconfigurable network technologies; optimization of graph-theoretic objects like geometric...
- This $442,096 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports research by the University of Pennsylvania on fast combinatorial algorithms for dynamic matching and shortest paths problems in graphs. The research aims to develop advanced algorithms and techniques that can efficiently solve fundamental graph problems, with applications in areas such as road networks, computer networks, and social...
- This $350,000 National Science Foundation project grant supports statistical modeling research for complex networks at the University of Michigan from September 2022 through August 2025. Funded through the NSF's Mathematical and Physical Sciences program (CFDA 47.049), the award aims to develop new statistical methodologies and theory to incorporate higher-order structures into network modeling. Specifically, the investigators will study leveraging subgraphs and other higher-order structures...
This Project Grant award, funded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070), will develop general algorithmic frameworks and analysis tools for understanding and manipulating real-world networks across various domains. The $300,000 award to the University of Maryland, College Park, with a period of performance from April 2024 to March 2027, aims to create provably efficient algorithms that can provide quality guarantees for network analysis tasks. The project will also include the co-development of a new graduate course on network algorithms and the publication of a textbook to further the educational impact. This work aims to advance the general theory of graph algorithms, enabling more effective analysis of complex networks such as those found in gene regulation, brain function, health systems, and online social interactions.
Mod # | Description | ReasonForModification | Federal Obligation | Date |
|---|---|---|---|---|
| Not listed | $300.0k | 4/3/24 |