Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
sparse graphs
Description:
Sparse graphs are graphs with relatively few edges compared with the maximum possible for their number of vertices, studied in graph theory and algorithms.
Related topics:
Complexity and Algorithms in Graphs (19%),
Advanced Graph Theory Research (14%),
Limits and Structures in Graph Theory (10%),
Graph Theory and Algorithms (8%)
Wikidata ID:
wiki/Q21125232
OpenAlex ID:
keywords/sparse-graphs
Sparse inverse covariance estimation with the graphical lasso
2007
·
Jerome Friedman
, Trevor Hastie
, et al.
·
Biostatistics
·
6,555
High-dimensional graphs and variable selection with the Lasso
2006
·
Nicolai Meinshausen
, Peter Bühlmann
·
The Annals of Statistics
·
3,528
PDF
Computing Communities in Large Networks Using Random Walks
2005
·
Pascal Pons
, Matthieu Latapy
·
Lecture notes in computer science
·
2,236
Distortion invariant object recognition in the dynamic link architecture
1993
·
M. Lades
, J.C. Vorbruggen
, et al.
·
IEEE Transactions on Computers
·
1,813
Computing Communities in Large Networks Using Random Walks
2006
·
Pascal Pons
, Matthieu Latapy
·
Journal of Graph Algorithms and Applications
·
1,619
Graph coloring problems
1995
·
Choice Reviews Online
·
1,226
CFinder: locating cliques and overlapping modules in biological networks
2006
·
Balázs Adamcsek
, Gergely Palla
, et al.
·
Bioinformatics
·
938
PDF
Graph Kernels
2010
·
S. V. N. Vishwanathan
, Nicol N. Schraudolph
, et al.
·
CaltechAUTHORS (California Institute of Technology)
·
851
PDF
Disease prediction using graph convolutional networks: Application to Autism Spectrum Disorder and Alzheimer’s disease
2018
·
Sarah Parisot
, Sofia Ira Ktena
, et al.
·
Medical Image Analysis
·
846
PDF
Graph Structure Learning for Robust Graph Neural Networks
2020
·
Wei Jin
, Yao Ma
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
751
PDF
Learning Deep Representations for Graph Clustering
2014
·
Fei Tian
, Bin Gao
, et al.
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
688
Functional connectivity patterns of human magnetoencephalographic recordings: a ‘small-world’ network?
2003
·
C.J. Stam
·
Neuroscience Letters
·
561
Scalable GPU graph traversal
2012
·
Duane Merrill
, Michael Garland
, et al.
·
ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
·
515
Spectra of “real-world” graphs: Beyond the semicircle law
2001
·
Illés J. Farkas
, Imre Derényi
, et al.
·
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
·
498
PDF
A graph coloring algorithm for large scheduling problems
1979
·
F.T. Leighton
·
Journal of Research of the National Bureau of Standards
·
495
PDF
Sparsity: Graphs, Structures, and Algorithms
2012
·
Jaroslav Nešetřil
, Patrice Ossona de Mendez
·
Algorithms and combinatorics
·
482
Main-memory triangle computations for very large (sparse (power-law)) graphs
2008
·
Matthieu Latapy
·
Theoretical Computer Science
·
476
PDF
A Spectral Clustering Approach To Finding Communities in Graphs
2005
·
Scott White
, Padhraic Smyth
·
SIAM International Conference on Data Mining
·
434
How to learn a graph from smooth signals
2016
·
Kalofolias, Vassilis
·
arXiv (Cornell University)
·
419
PDF
New Algorithms for Enumerating All Maximal Cliques
2004
·
Kazuhisa Makino
, Takeaki Uno
·
Lecture notes in computer science
·
419
Learning high-dimensional directed acyclic graphs with latent and selection variables
2012
·
Diego Colombo
, Marloes H. Maathuis
, et al.
·
The Annals of Statistics
·
404
PDF
Sparse-Graph Codes for Quantum Error Correction
2004
·
D.J.C. MacKay
, G. Mitchison
, et al.
·
IEEE Transactions on Information Theory
·
400
PDF
A practical heuristic for finding graph minors
2014
·
Cai, Jun
, Macready, William G.
, et al.
·
arXiv (Cornell University)
·
398
PDF
Detecting critical nodes in sparse graphs
2008
·
Ashwin Arulselvan
, Clayton W. Commander
, et al.
·
Computers & Operations Research
·
391
Finding Frequent Patterns in a Large Sparse Graph*
2005
·
Michihiro Kuramochi
, George Karypis
·
Data Mining and Knowledge Discovery
·
378
Show more works
View as search
Works count:
4,077
Citation count:
84,340
Year
Topic
Type