SBIR/STTR Research Award

Dynamic Parameter Selection for Community Detection Algorithms (Graph Networks)

Award identifier b1aefff899d06d318bb1498c3196cbd51b42d7a42b627758daa8b908ea0de65cAwarding agency Department of Defense · National Geospatial-Intelligence Agency

Award amount

$99,999

Program and phase

SBIR · Phase I

Award year

2022

Explore This Research Award in CaptureIQ

Research the technology, evaluate the recipient and agency, identify related opportunities, and explore potential follow-on work with CaptureIQ.

Open in CaptureIQRequest Access

Award details

Awarding agency
Department of Defense
Branch
National Geospatial-Intelligence Agency
Recipient company
ARETE ASSOCIATES
Proposal award date
2021-12-20
Contract end date
2022-10-03
UEI
DMKEXJ8NQ4C5
Solicitation number
21.2
Topic code
NGA212-002

Research abstract

In the pattern of life problem space, data is often represented via mathematical graphs, in which a variety of algorithms may be employed to conduct semi-autonomous analysis. While successful empirical application of graph-domain algorithms on ABI problems has been achieved, most of these algorithms require a tuning parameter, which is often set heuristically in real-world scenarios. Arete has developed a unique mathematical approach to dramatically reduce the human time required in graph-based intelligence systems based on recent advances in graph homology and topological data analysis (TDA). Our method dynamically and automatically perform parameter selection for graph-based algorithms, is extensible to any machine-readable dataset/algorithm pair, and dramatically improves the computational efficiency of  graph-based algorithms by exploiting their underlying mathematical properties.

Technology keywords

Not reported

Other awards by this recipient

Verified by the same UEI. These are other public SBIR/STTR award pages, not a merged company record.

Awards with the same topic code

Verified by an exact topic code match. This is not a text-similarity match.

Research funding history

417 SBIR/STTR records share this UEI (1994–2025). Reported award amounts total $220,044,517. Reported amounts are not federal obligations.

Phases: Phase I, Phase II, Phase II – Direct to Phase II

Agencies: Department of Defense, Department of Commerce, Department of Energy, Department of Health and Human Services, National Science Foundation, Department of Homeland Security

Contractor profile

ARETE ASSOCIATES

Historical federal award activity, when published, is on that contractor profile. Matched by UEI only.

Agency intelligence

Department of Defense

NAICS intelligence

This classification comes from the contractor profile, not from the SBIR award record.

Contractor industry classification NAICS 541512

Back to SBIR/STTR Research Awards

Don't take our word for it. Ask AI about RFPCapture.

See what leading AI assistants have to say about RFPCapture and CaptureIQ.

SmartSoloChatGPTClaudePerplexityGrokGemini

Gemini opens without a prefilled question. The question is copied to your clipboard when the button works. You can also copy it here:

What is RFPCapture.com and its CaptureIQ platform from Smart Logic AI? How does it help federal contractors discover opportunities, evaluate bid/no-bid decisions, research government contracts, and prepare proposals? How does it compare with other federal capture platforms? Use independent sources where available.