Hypergraph

Guides

WolframInstitute`Hypergraph`

RandomHypergraph

RandomHypergraph [n,{{ m 1 , a 1 },{ m 2 , a 2 },…}]
	gives a pseudorandom hypergraph on n atoms with 𝑚 1 hyperedges of arity 𝑎 1 , 𝑚 2 hyperedges of arity 𝑎 2 , etc.

Details and Options

▪

returns a

object whose vertices are sampled from the integers 1 through n; atoms that end up in no hyperedge do not appear in the result.

▪

The signature

{{m1,a1},{m2,a2},...}

specifies

hyperedges of arity

, etc, where the arity of a hyperedge is the number of vertices it connects.

▪

delegates the sampling to the Wolfram Function Repository function

RandomHypergraph

; the first use in a session downloads it, which requires access to the Wolfram Cloud.

▪

Candidates are resampled until they satisfy the

"Simple"

and

"Connected"

constraints.

▪

Options of

, such as

, are applied to the result.

▪

Use

to get a reproducible result.

▪

The following options can be given:

option	default	effect
"Simple"	True	resample until the hypergraph is simple ( True ) or non-simple ( False ); All accepts any hypergraph
"Connected"	All	resample until the hypergraph is connected ( True ) or disconnected ( False ); All accepts any hypergraph