Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
largest component size
Description:
The number of vertices or elements in the largest component of a graph or combinatorial structure.
Primary topic:
Limits and Structures in Graph Theory (21%)
Related topics:
Limits and Structures in Graph Theory (21%),
Complex Network Analysis Techniques (21%),
Stochastic processes and statistical mechanics (19%),
Advanced Combinatorial Mathematics (8%)
OpenAlex ID:
keywords/largest-component-size
Random Geometric Graphs
2003
·
Mathew Penrose
·
Oxford University Press eBooks
·
3,171
Logarithmic Combinatorial Structures: A Probabilistic Approach
2003
·
Richard Arratia
, A. D. Barbour
, et al.
·
EMS monographs in mathematics
·
597
Exact interdiction models and algorithms for disconnecting networks via node deletions
2012
·
Siqian Shen
, J. Cole Smith
, et al.
·
Discrete Optimization
·
137
PDF
A new approach to the giant component problem
2008
·
Svante Janson
, Malwina J. Luczak
·
Random Structures and Algorithms
·
133
PDF
Avoiding a giant component
2001
·
Tom Bohman
, Alan Frieze
·
Random Structures and Algorithms
·
125
The phase transition in a random hypergraph
2002
·
Michał Karoński
, Tomasz Łuczak
·
Journal of Computational and Applied Mathematics
·
119
PDF
Polynomial‐time algorithms for solving a class of critical node problems on trees and series‐parallel graphs
2011
·
Siqian Shen
, J. Cole Smith
·
Networks
·
110
The impact of small world on innovation: An empirical study of 16 countries
2009
·
Zifeng Chen
, Jiancheng Guan
·
Journal of Informetrics
·
105
Achlioptas process phase transitions are continuous
2012
·
Oliver Riordan
, Lutz Warnke
·
The Annals of Applied Probability
·
101
PDF
Scaling Limits for Critical Inhomogeneous Random Graphs with Finite Third Moments
2010
·
Shankar Bhamidi
, Remco van der Hofstad
, et al.
·
Electronic Journal of Probability
·
96
Large-deviation properties of largest component for random graphs
2011
·
A. K. Hartmann
·
The European Physical Journal B
·
92
PDF
Novel scaling limits for critical inhomogeneous random graphs
2012
·
Shankar Bhamidi
, Remco van der Hofstad
, et al.
·
The Annals of Probability
·
90
PDF
Analytic Combinatorics of Chord Diagrams
2000
·
Philippe Flajolet
, Marc Noy
·
Springer eBooks
·
67
Correlation analysis of different vulnerability metrics on power grids
2013
·
Min Ouyang
, Zhezhe Pan
, et al.
·
Physica A Statistical Mechanics and its Applications
·
61
The scaling window for a random graph with a given degree sequence
2012
·
Hamed Hatami
, Michael Molloy
·
Random Structures and Algorithms
·
50
PDF
Components of Random Forests
1992
·
Tomasz Łuczak
, Boris Pittel
·
Combinatorics Probability Computing
·
49
Deriving an underlying mechanism for discontinuous percolation
2012
·
W. Chen
, Z. Zheng
, et al.
·
Europhysics Letters (EPL)
·
43
PDF
Large-deviation properties of the largest 2-core component for random graphs
2017
·
Alexander K. Hartmann
·
The European Physical Journal Special Topics
·
42
Node importance evaluation in aviation network based on “No Return” node deletion method
2018
·
Xiangxi Wen
, Congliang Tu
, et al.
·
Physica A Statistical Mechanics and its Applications
·
41
The order of the giant component of random hypergraphs
2009
·
Michael Behrisch
, Amin Coja‐Oghlan
, et al.
·
Random Structures and Algorithms
·
41
PDF
Random Intersection Graphs and Classification
2007
·
Erhard Godehardt
, Jerzy Jaworski
, et al.
·
Studies in classification, data analysis, and knowledge organization
·
41
Hierarchical Configuration Model
2017
·
Remco van der Hofstad
, Johan S. H. van Leeuwaarden
·
Internet Mathematics
·
35
PDF
Node removal vulnerability of the largest component of a network
2013
·
Pin-Yu Chen
, Alfred O. Hero
·
IEEE Global Conference on Signal and Information Processing
·
30
PDF
Unstable supercritical discontinuous percolation transitions
2013
·
Wei Chen
, Xueqi Cheng
, et al.
·
Physical Review E
·
30
PDF
Crossover phenomena of percolation transition in evolution networks with hybrid attachment
2016
·
Xiaolong Chen
, Chun Yang
, et al.
·
Chaos An Interdisciplinary Journal of Nonlinear Science
·
27
PDF
Show more works
View as search
Works count:
107
Citation count:
6,027
Year
Topic
Type