Identifying the full landscape of small and medium-sized enterprises (SMEs) in specialized industry sectors is critical for supply-chain resilience, yet existing business databases suffer from substantial coverage gaps -- particularly for sub-tier suppliers and firms in emerging niche markets. We propose a \textbf{Web--Knowledge--Web (W→K→W)} pipeline that iteratively (1)~crawls domain-specific web sources to discover candidate supplier entities, (2)~extracts and consolidates structured knowledge into a heterogeneous knowledge graph using domain-adapted few-shot LLM prompting, and (3)~uses the knowledge graph's topology and coverage signals to guide subsequent crawling toward under-represented regions of the supplier space. To quantify discovery completeness, we introduce a coverage estimation framework inspired by ecological species-richness estimators (Chao1, ACE) adapted for web-entity populations. Experiments on the semiconductor equipment manufacturing sector (NAICS 333242) demonstrate that the W→K→W pipeline achieves the highest precision (0.165) and F1 (0.123) among all methods while using only 144 pages -- 32% fewer than the 213-page baseline budget -- building a knowledge graph of 664 entities and 542 relations with 100% relation type-consistency.
Figures & tables
Relation
Source
Target
Definition
supplies_to
CO
CO
Provides components/equipment
partners_with
CO
CO
Formal partnership or JV
produces
CO
PROD
Manufactures or sells product
located_in
CO
LOC
HQ, office, or facility
belongs_to_sector
CO
SEC
Operates in sector
Table 1. Relation type definitions with schema-level type constraints. These definitions are embedded in the LLM extraction prompt.
Method
Disc.
TP
Prec.
Rec.
F1
Pages
BFS Crawler
160
20
0.125
0.103
0.113
213
Focused Crawler
236
18
0.076
0.092
0.084
213
W → K (no feedback)
160
20
0.125
0.103
0.113
213
W → K → W
115
19
0.165
0.097
0.123
144
Table 2. Supplier discovery performance (NAICS 333242). Baselines use a 213-page budget; W → K → W uses 144 pages. Precision, recall, and F1 are computed against a ground truth of 195 companies.
Figure 2. Cumulative entity and company discovery over five W → K → W iterations. The discovery rate varies across iterations as the crawler reaches different types of web sources.
Iter
Pages
New Ent.
Total
Companies
Relations
1
24
219
219
50
170
2
44
201
420
71
334
3
18
94
514
77
423
4
13
39
553
85
452
5
45
111
664
115
542
Table 4. Per-iteration discovery breakdown showing cumulative growth in companies and the entity types discovered.
Relation Type
Count
Consistent
Consist. %
supplies_to
2
2
100.0%
partners_with
33
33
100.0%
produces
261
261
100.0%
located_in
85
85
100.0%
belongs_to_sector
161
161
100.0%
Total
542
542
100.0%
Table 5. Relation type-consistency in the final KG ( G5 , 542 relations). Type-consistent relations satisfy schema constraints on source and target entity types.
Relation Type
C
I
A
n
PL
PS
supplies_to
2
0
0
2
100.0%
100.0%
partners_with
9
8
3
20
52.9%
45.0%
produces
16
3
1
20
84.2%
80.0%
located_in
8
12
0
20
40.0%
40.0%
belongs_to_sector
16
3
1
20
84.2%
80.0%
Overall
51
26
5
82
66.2%
62.2%
Table 6. Relation extraction precision from stratified annotation (up to 20 samples per type, 82 total). PL : lenient precision (ambiguous excluded). PS : strict precision (ambiguous = incorrect).
Iter
Entities
Loss
Preds
Link Conf.
Nbr. Growth
1 → 2
219
0.366
0
—
—
2 → 3
420
0.353
20
0.0%
6.2%
3 → 4
514
0.391
20
0.0%
5.9%
4 → 5
553
0.359
20
0.0%
0.0%
Table 7. Retroactive DistMult prediction analysis. Link conf. = predicted links confirmed in future KGs. Nbr. growth = fraction of predicted entities gaining new connections at t+1 .
Figure 3. Michaelis-Menten scalability projection. Left: discovery curve with fitted model. Right: projected coverage ratio. The model projects diminishing returns beyond ∼20 iterations.
Financial and economic research often relies on structured supply-chain disclosures and commercial databases. In China, supplier--customer disclosure is typically limited to major partners of listed firms, leaving unlisted firms and long-tail inter-firm links poorly captured in structured data. Public web evidence can partly complement this gap through corporate, government, and trade-media disclosures; however, full-text web mining at scale is costly because pages are often inaccessible or expensive to process with large language models (LLMs). We propose a snippet-driven method for constructing a supply chain knowledge graph (SCKG), with firms as nodes and inter-firm relationships as edges. Web search snippets are query-biased summaries returned with search results. We use them as a scalable first-pass evidence layer for LLM-based relationship extraction. We evaluate the pipeline in terms of extraction efficiency and coverage. For extraction efficiency, exhaustive full-text chunking discovers 19.8× more unique relationships than snippets, but requires 251.2× more input tokens and yields higher redundancy. For coverage, we use 130,685 Chinese firms as search seeds, covering Shanghai/Shenzhen-listed firms and large unlisted firms as of 2024. In the listed-firm subset, the resulting SCKG covers 7.2× more firms and 9.3× more relationships than the CSMAR disclosure-based benchmark, while revealing heavy-tailed degree patterns. Retained provenance metadata make the SCKG an auditable complement to disclosure-based databases.
Hiroto Fukada, Takayuki Mizuno
Graduate Institute for Advanced Studies (SOKENDAI) · National Institute of Informatics · Tokyo, Japan
Retrieval-Augmented Generation (RAG) fails systematically on queries requiring structural reasoning over interconnected entities. We compare eight retrieval architectures for aerospace supply chain intelligence, progressing from text retrieval through graph traversal to graph computation. Using a 46-node knowledge graph with 64 typed edges, we evaluate 23 queries across 10 intent categories and demonstrate that five query classes are structurally unreachable for vector retrieval. Our central finding is the operator vocabulary thesis: the barrier to LLM-based graph reasoning is not model intelligence but the computational operators available as tools. An LLM Query Planner with 9 typed traversal primitives outperforms bespoke handlers (F1 = 0.632 vs. 0.472) while generalizing to unseen queries. Adding 6 graph computation tools, the LLM selectively adopts them for exactly the query categories where traversal fails. We also identify a measurement gap: entity-level F1 systematically underscores structural queries where comprehensive answers are correct.
The dominant approach to building domain-specific pretraining corpora is to filter large web archives such as CommonCrawl. This works well for popular domains but breaks down for specialized ones, where relevant content is sparse and often beyond the reach of popularity-driven crawlers. We present Data Scout, which inverts this: instead of filtering an archive, it directs a targeted crawl. An LLM expands a root topic into a taxonomy and thousands of search queries; the returned URLs (seeds) are grouped by subdomain and screened with a user-supplied classifier (the probe), admitting each subdomain on the basis of a small sample. This works because relevance has a sharp boundary at the subdomain level: in mathematics, a page is 21x more likely to be relevant than one on a sibling subdomain. With the FineMath classifier as the probe, 21.9% of crawled pages are high-quality math content, 70x the 0.31% rate from filtering a comparable web sample, so the crawl wastes far less effort. But the payoff is not just efficiency: 63.2% of these pages are missing from CommonCrawl altogether, yet just as useful for training. Continued pretraining of Llama-3.2-3B on 1.9B Data Scout tokens matches FineMath corpus on GSM8k. Because the probe is the only domain-specific component, Data Scout can in principle apply to any domain with such a classifier.