Formation of a giant component in the intersection graph of a random chord diagram.
Hüseyin AcanBoris G. PittelPublished in: J. Comb. Theory, Ser. B (2017)
Keyphrases
- connected components
- random walk
- graph theory
- graph model
- graph representation
- directed graph
- spanning tree
- bipartite graph
- structured data
- graph matching
- adjacency matrix
- data sets
- dependency graph
- hidden markov models
- graph structure
- graph construction
- graph partitioning
- undirected graph
- graph properties
- graph databases
- directed acyclic graph
- weighted graph
- software systems
- graph cuts
- peer to peer
- bayesian networks