Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph density
Description:
Graph density is a measure of how many edges a graph contains relative to the maximum number of possible edges between its vertices.
Related topics:
Limits and Structures in Graph Theory (18%),
Advanced Graph Theory Research (13%),
Complexity and Algorithms in Graphs (12%),
Complex Network Analysis Techniques (8%)
Wikidata ID:
wiki/Q15805671
OpenAlex ID:
keywords/graph-density
On the structure of linear graphs
1946
·
P. Erdös
, A. H. Stone
·
Bulletin of the American Mathematical Society
·
1,047
PDF
oddball: Spotting Anomalies in Weighted Graphs
2010
·
Leman Akoglu
, Mary McGlohon
, et al.
·
Lecture notes in computer science
·
651
On Graphs that do not Contain a Thomsen Graph
1966
·
W. G. Brown
·
Canadian Mathematical Bulletin
·
424
PDF
Graphs drawn with few crossings per edge
1997
·
J�nos Pach
, G�za T�th
·
COMBINATORICA
·
406
Flag algebras
2007
·
Alexander A. Razborov
·
Journal of Symbolic Logic
·
392
On the Readability of Graphs Using Node-Link and Matrix-Based Representations: A Controlled Experiment and Statistical Analysis
2005
·
Mohammad Ghoniem
, Jean-Daniel Fekete
, et al.
·
Information Visualization
·
392
A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations
2005
·
M. Ghoniem
, J.-D. Fekete
, et al.
·
IEEE Symposium on Information Visualization
·
388
GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
1999
·
Manuel Laguna
, Rafael Marti
·
INFORMS journal on computing
·
373
Homomorphieeigenschaften und mittlere Kantendichte von Graphen
1967
·
W. Mader
·
Mathematische Annalen
·
341
Blogel: a block-centric framework for distributed computation on real-world graphs
2014
·
Da Yan
, James Cheng
, et al.
·
Proceedings of the VLDB Endowment
·
280
Densest subgraph in streaming and MapReduce
2012
·
Bahman Bahmani
, Ravi Kumar
, et al.
·
Proceedings of the VLDB Endowment
·
279
PDF
The Mouse Cortical Connectome, Characterized by an Ultra-Dense Cortical Graph, Maintains Specificity by Distinct Connectivity Profiles
2018
·
Răzvan Gămănuţ
, Henry Kennedy
, et al.
·
Neuron
·
233
PDF
The interaction of size and density with graph-level indices
1999
·
Brigham S Anderson
, Carter Butts
, et al.
·
Social Networks
·
209
MatLink: Enhanced Matrix Visualization for Analyzing Social Networks
2007
·
Nathalie Henry
, Jean-Daniel Fekete
·
Lecture notes in computer science
·
196
PDF
Analyzing and Detecting Emerging Internet of Things Malware: A Graph-Based Approach
2019
·
Hisham Alasmary
, Aminollah Khormali
, et al.
·
IEEE Internet of Things Journal
·
192
On an upper bound of a graph's chromatic number, depending on the graph's degree and density
1977
·
O.V Borodin
, A.V Kostochka
·
Journal of Combinatorial Theory Series B
·
186
Using Gaussian Boson Sampling to Find Dense Subgraphs
2018
·
Juan Miguel Arrazola
, Thomas R. Bromley
·
Physical Review Letters
·
175
PDF
On some extremal problems in graph theory
1965
·
P. Erdös
·
Israel Journal of Mathematics
·
169
Overview of metrics and their correlation patterns for multiple-metric topology analysis on heterogeneous graph ensembles
2012
·
Gergana Bounova
, Olivier de Weck
·
Physical Review E
·
162
PDF
On the minimum of the Hadwiger number for graphs with a given mean degree of vertices
1986
·
A. V. Kostochka
·
Translations - American Mathematical Society/Translations
·
160
Node-Level Membership Inference Attacks Against Graph Neural Networks
2021
·
He, Xinlei
, Wen, Rui
, et al.
·
arXiv (Cornell University)
·
158
PDF
On a problem of P. Turan concerning graphs
1955
·
Casimir Zarankiewicz
·
Fundamenta Mathematicae
·
156
PDF
Proof of a Conjecture of Mader, Erdös and Hajnal on Topological Complete Subgraphs
1998
·
B. Bollobás
, A. Thomason
·
European Journal of Combinatorics
·
155
Quasi-planar graphs have a linear number of edges
1997
·
Pankaj K. Agarwal
, Boris Aronov
, et al.
·
COMBINATORICA
·
153
Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions
1974
·
M. Simonovits
·
Discrete Mathematics
·
143
PDF
Show more works
View as search
Works count:
1,148
Citation count:
15,010
Year
Topic
Type