EstGraph benchmark evaluates LLMs on estimating properties of very large graphs from random-walk samples that fit in context limits.
Benchmark graphs for testing community detection algorithms , volume =
3 Pith papers cite this work. Polarity classification is still indexing.
citation-role summary
citation-polarity summary
verdicts
UNVERDICTED 3representative citing papers
Citation Seeder generates realistic synthetic citation networks with communities using the Price-Pareto model and up to four orders of magnitude fewer parameters than baselines.
Community-structured Price-Pareto model supplies analytical per-cluster citation counts, Gini indices, and Pareto-II limits together with fitting estimators for real citation networks.
citing papers explorer
-
Evaluating LLMs on Large-Scale Graph Property Estimation via Random Walks
EstGraph benchmark evaluates LLMs on estimating properties of very large graphs from random-walk samples that fit in context limits.
-
Generating Synthetic Citation Networks with Communities
Citation Seeder generates realistic synthetic citation networks with communities using the Price-Pareto model and up to four orders of magnitude fewer parameters than baselines.
-
The Price-Pareto growth model of networks with community structure
Community-structured Price-Pareto model supplies analytical per-cluster citation counts, Gini indices, and Pareto-II limits together with fitting estimators for real citation networks.