Keyword

subgraph density

Description: A graph statistic describing the concentration of edges within a subgraph, often measured relative to the possible edges among its vertices.
OpenAlex ID: keywords/subgraph-density
2017 · Konstantin E. Avrachenkov, Aleksei Yu. Kondratev, et al. · Lecture notes in computer science · 1,132
2006 · László Lovász, Balázs Szegedy · Journal of Combinatorial Theory Series B · 1,064
2000 · Moses Charikar · Lecture notes in computer science · 655
1984 · Andrew V. Goldberg · UC Berkeley · 598
2013 · Charalampos Tsourakakis, Francesco Bonchi, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 375
2005 · Jeffrey Baumes, Mark Goldberg, et al. · IADIS AC · 205
1984 · Peter Frankl, Vojtěch Rödl · COMBINATORICA · 161
2018 · Ming Ding, Jie Tang, et al. · ACM International Conference on Information and Knowledge Management (CIKM) · 144
2019 · Yixiang Fang, Kaiqiang Yu, et al. · Proceedings of the VLDB Endowment · 141
2010 · RAHIL BABER, JOHN TALBOT · Combinatorics Probability Computing · 140
2010 · Andrea Lancichinetti, Filippo Radicchi, et al. · Physical Review E · 139
2014 · Bihai Zhao, Jianxin Wang, et al. · IEEE Transactions on Computational Biology and Bioinformatics · 105
2002 · Edward A. Bender, Zhicheng Gao, et al. · The Electronic Journal of Combinatorics · 99
2017 · Si Zhang, Dawei Zhou, et al. · Society for Industrial and Applied Mathematics eBooks · 95
2025 · X. Li, B. Szegedy · Acta Mathematica Academiae Scientiarum Hungaricae · 86
2011 · Christian Borgs, Jennifer Chayes, et al. · European Journal of Combinatorics · 80
2011 · L. Lovász, B. Szegedy · Journal of Combinatorial Theory Series B · 67
2016 · Richard Kenyon, Charles Radin, et al. · International Mathematics Research Notices · 57
2022 · Chenhao Ma, Yixiang Fang, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 47
2011 · László Lovász · The Electronic Journal of Combinatorics · 47
2018 · Steffen Lauritzen, Alessandro Rinaldo, et al. · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 43
2006 · Łukasz Kowalik · Lecture notes in computer science · 42
2016 · Jose Cadena, Anil Kumar Vullikanti, et al. · Proceedings · 38
Works count: 206
Citation count: 7,543
Year
Topic
Type