Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Connectivity and Giant Component of Stochastic Kronecker Graphs   Stochastic Kronecker graphs are a model for complex networks where each edge
is present independently according the Kronecker (tensor) product of a fixed
matrix k-by-k matrix P with entries in [0,1]. We develop a novel correspondence
between the adjacencies in a general stochastic Kronecker graph and the action
of a fixed Markov chain. Using this correspondence we are able to generalize
the arguments of Horn and Radcliffe on the emergence of the giant component
from the case where k = 2 to arbitrary k. We are also able to use this
correspondence to completely analyze the connectivity of a general stochastic
Kronecker graph.

32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph