Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,159,881 papers from all fields of science
Search
Sign In
Create Free Account
Giant component
Known as:
Component
In network theory, a giant component is a connected component of a given random graph that contains a constant fraction of the entire graph's…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
14 relations
Bruce Reed (mathematician)
Connected component (graph theory)
Critical point (network science)
Degree distribution
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2019
Review
2019
An interdisciplinary survey of network similarity methods
E. Evans
,
M. Graham
arXiv.org
2019
Corpus ID: 155099922
Comparative graph and network analysis play an important role in both systems biology and pattern recognition, but existing…
Expand
2015
2015
An Efficient homophilic model and Algorithms for Community Detection using Nash Dynamics
Radhika Arava
arXiv.org
2015
Corpus ID: 17175521
The problem of community detection is important as it helps in understanding the spread of information in a social network. All…
Expand
2013
2013
Modeling dynamics of complex wireless networks
S. Glisic
,
B. Lorenzo
,
Ivana Kovacevic
,
Yuguang Fang
International Symposium on High Performance…
2013
Corpus ID: 1732134
In this paper, we present a unified model for the analysis of a number of wireless network characteristics leading to the…
Expand
2013
2013
Information Extraction and Social Network Analysis of Criminal Sentences. A Sociological and Computational Approach
D. Felice
,
G. Giuffrida
,
G. Giura
,
V. Verendel
,
C. Zarba
2013
Corpus ID: 115137897
2013
2013
On the Evolution of Random Geometric Graphs on Spaces of Negative Curvature
2013
Corpus ID: 18651290
We study a family of random geometric graphs on hyperbolic spaces. In this setting, N points are chosen randomly on the…
Expand
2013
2013
ComReg: A Complex Network Approach to Prioritize Test Cases for Regression Testing
Md. Imrul Kayes
,
Jacob Chakareski
arXiv.org
2013
Corpus ID: 9937520
Regression testing is performed to provide confidence that changes in a part of software do not affect other parts of the…
Expand
2013
2013
On giant components in research collaboration networks: Case of engineering disciplines in Malaysia
Sameer Kumar
,
J. Jan
2013
Corpus ID: 56338225
Kumar, S., & Jan, J. M. (2013). On giant components in research collaboration networks: Case of engineering disciplines in…
Expand
2010
2010
1 Direct and Indirect Knowledge Spillovers : The ' Social Network ' of Open Source Projects Revised April 4 , 2010
C. Fershtman
,
Neil Gandal
2010
Corpus ID: 2730371
Knowledge spillovers are a central part of knowledge accumulation. The paper focuses on spillovers that occur through the…
Expand
2006
2006
Developing Analytical Framework to Measure Robustness of Peer-to-Peer Networks
Bivas Mitra
,
M. Afaque
,
S. Ghose
,
Niloy Ganguly
International Conference of Distributed Computing…
2006
Corpus ID: 16771076
In peer-to-peer (p2p) networks, peer nodes communicate with each other with the help of overlay structure. As the peers in the…
Expand
2001
2001
Core percolation: a new geometric phase transition in random graphs
M. Bauer
,
O. Golinelli
2001
Corpus ID: 14327024
We study both numerically and analytically what happens to a random graph of average connectivity α when its leaves and their…
Expand