Detecting High-Potential SMEs with Heterogeneous Graph Neural Networks
Yijiashun Qi, Hanzhe Guo, Yijiazhen Qi, University of Michigan · 2026
Read Detecting High-Potential SMEs with Heterogeneous Graph Neural Networks by Yijiashun Qi, Hanzhe Guo, Yijiazhen Qi, University of Michigan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-19591.txt.
Introduction
Small and medium enterprises make up 99.9 percent of United States businesses and generate 44 percent of economic activity, yet spotting high-potential ones remains an open challenge. Yijiashun Qi and two co-authors introduce SME-HGT, a Heterogeneous Graph Transformer predicting which SBIR Phase I awardees advance to Phase II funding using only public data. The graph holds 32,268 company nodes, 124 topic nodes for research, and 13 government agency nodes.
About 99,000 edges spanning three semantic relation types connect the graph. At a screening depth of 100 firms, SME-HGT hits 89.6 percent precision, beating random selection by 2.14 times, with a temporal protocol preventing information leakage. SME-HGT reaches an area under the precision-recall curve of 0.621 on a temporally split test set, beating an MLP baseline and R-GCN over five random seeds.
Catalog record
| CREATOR | Yijiashun Qi, Hanzhe Guo, Yijiazhen Qi, University of Michigan |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 22 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-19591
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Detecting High-Potential SMEs with Heterogeneous Graph Neural Networks Yijiashun Qi, Hanzhe Guo, Yijiazhen Qi, University of Michigan Abstract Small and Medium Enterprises (SMEs) constitute the vast majority of businesses globally and generate a significant portion of economic activity, yet systematically identifying high-potential SMEs remains an open challenge. We introduce SME-HGT, a Heterogeneous Graph Transformer framework that predicts which early-stage (Phase I) innovation grant awardees will advance to Phase II funding using exclusively public data. We construct a heterogeneous graph with 32,268 company nodes, 124 research topic nodes, and 13 funding agency nodes connected by approximately 99,000 edges across three semantic relation types. SME-HGT achieves an AUPRC of 0.621 ± 0.003 0.621\pm 0.003 on a temporally-split test set, outperforming an MLP baseline ( 0.590 ± 0.002 0.590\pm 0.002 ) and R-GCN ( 0.608 ± 0.013 0.608\pm 0.013 ) across five random seeds. At a screening depth of 100 companies, SME-HGT attains 89.6% precision with a 2.14 × 2.14\times lift over random selection. Our temporal evaluation protocol prevents information leakage, and our reliance on public data ensures reproducibility. These results demonstrate that relational structure among firms, research topics, and funding bodies provides meaningful signal for SME potential assessment, with implications for economic policymakers and early-stage investors globally. I Introduction Small and Medium Enterprises (SMEs) are the primary engine of innovation and economic growth globally. According to international economic development reports [ 18 ] , SMEs account for the overwhelming majority of all businesses, employ a large segment of the private workforce, and generate a substantial portion of global economic activity. Identifying which of these firms have the highest growth potential is a longstanding challenge for economic analysts, investors, and grant program administrators alike. National and regional innovation grant programs are major sources of early-stage technology funding for small businesses, distributing billions annually across various funding agencies [ 11 ] . These competitive programs typically operate in sequential phases: Phase I awards fund initial feasibility studies, while Phase II awards support full research and development. Progression from Phase I to Phase II is rigorously evaluated and serves as a meaningful proxy for a firm’s technical and commercial potential [ 12 , 1 ] . Predicting which Phase I awardees will advance to Phase II is therefore both a practical policy question and a test case for data-driven firm assessment. Current approaches to SME assessment rely predominantly on tabular features—financial metrics, patent counts, employee size—or manual expert review. These methods miss an important dimension: the relational structure in which firms are embedded. A company’s potential may be signaled not only by its own attributes but also by its connections to specific research domains, its funding relationships with sponsoring agencies, and its proximity to other successful firms in the innovation ecosystem. Graph Neural Networks (GNNs) offer a natural framework for capturing such relational information. Recent work has demonstrated the power of GNNs for tasks ranging from social network analysis [ 8 ] to molecular property prediction [ 7 ] . Broader artificial intelligence methodologies are similarly transforming critical physical infrastructure, optimizing design and control strategies in power electronics and energy systems [ 4 ] . In the economic domain, heterogeneous graph methods have shown promise for firm-level prediction tasks [ 9 ] , though prior work has typically relied on proprietary data sources. In this paper, we make three contributions: 1. Public-data heterogeneous graph. We construct a heterogeneous graph of an innovation grant ecosystem using exclusively public database records, with three node types (companies, research topics, funding agencies) and three edge types capturing operational, funding, and co-topic relationships. 2. SME-HGT framework. We adapt the Heterogeneous Graph Transformer [ 9 ] for SME potential prediction, demonstrating that type-specific attention over heterogeneous relations outperforms both tabular baselines and homogeneous graph approaches. 3. Temporal evaluation protocol. We design a strict temporal split that prevents information leakage, using feature cutoffs, label horizons, and chronological train/validation/test partitions to simulate realistic deployment conditions. II Related Work II-A Graph Neural Networks for Economic Applications Graph-based learning has been increasingly applied to economic and financial prediction tasks. Kipf and Welling [ 10 ] introduced Graph Convolutional Networks (GCNs) for semi-supervised node classification, and subsequent architectures including GAT [ 19 ] and GraphSAGE [ 8 ] have been applied to fraud detection, credit scoring, and supply chain analysis. Zhou et al. [ 21 ] provide a comprehensive survey of GNN architectures and applications. In the context of firm-level prediction, GNNs can leverage corporate networks, ownership structures, and industry co-membership graphs to augment tabular features. However, most economic applications of GNNs operate on homogeneous graphs and rely on proprietary data. Our work addresses both limitations: we use a heterogeneous graph that explicitly models different entity types and their distinct relations, and we rely exclusively on publicly available grant program data. II-B Innovation Grant Analytics Innovation grant programs have been extensively studied in the economics literature. Lerner [ 11 ] conducted a foundational analysis showing that grant awardees exhibit significantly higher growth rates than matched non-awardees. Link and Scott [ 12 ] examined the role of these programs in bridging the “valley of death” between basic research and commercialization. Audretsch et al. [ 1 ] studied the relationship between early-stage funding and small firm innovation output. Toole and Czarnitzki [ 17 ] analyzed phase progression specifically in the biomedical sector. Despite this rich literature, existing grant analyses are predominantly retrospective and descriptive. To our knowledge, no prior work has applied graph-based machine learning to predict Phase II progression using the relational structure of the innovation ecosystem. II-C Heterogeneous Graph Neural Networks Real-world graphs frequently contain multiple node and edge types. Several architectures have been proposed for heterogeneous graph learning. Schlichtkrull et al. [ 15 ] introduced R-GCN with relation-specific weight matrices. Wang et al. [ 20 ] proposed Heterogeneous Graph Attention Network (HAN) using metapath-based aggregation, building on the metapath concept from Sun et al. [ 16 ] and Dong et al. [ 5 ] . Most relevant to our work, Hu et al. [ 9 ] developed the Heterogeneous Graph Transformer (HGT), which uses type-specific linear projections and multi-head attention without requiring predefined metapaths. We adopt HGT as our primary architecture due to its flexibility in handling arbitrary heterogeneous schemas and its ability to learn type-dependent attention patterns, which we hypothesize are important for capturing the distinct roles of companies, research topics, and funding agencies. III Methodology III-A Data We use publicly available data from an open innovation awards database, which contains records of public grants made by participating funding bodies. The raw dataset comprises 207,726 award records spanning multiple decades. Each record includes the company name, award amount, award year, program phase (I or II), awarding agency, and research topic code. We apply the following data cleaning pipeline: (1) standardize company names by converting to uppercase, removing legal suffixes, and collapsing whitespace for entity resolution; (2) parse phase numbers from heterogeneous string formats; (3) extract research topic prefixes and agency identifiers; and (4) remove records with missing critical fields. After entity resolution, the cleaned dataset contains 32,268 unique companies. III-B Graph Construction We construct a heterogeneous graph \mathcal{G}=(\mathcal{V},\mathcal{E}) with three node types and three semantic edge types. Reverse edges are automatically added for bidirectional