Wolfram Language Paclet Repository
Community-contributed installable additions to the Wolfram Language
WolframInstitute`Hypergraph`
RandomConnectedHypergraph  |
|
| | ||||
|
| | ||||
▪
Unlike , the atom count and the signature are bundled into a single list argument , and takes no options.
{n,sig}
▪
returns a bare list of hyperedges over the atoms 0 through n - 1, not a object; wrap the result in to get one.
▪
The construction is direct, not rejection sampling: it draws the hyperedges, then repeatedly merges any disconnected pieces by identifying a random atom from one piece with a random atom from another, so the result is connected by construction.
▪
With , n is a random integer between 1 and , the largest atom count for which a connected hypergraph of the signature is possible (one shared atom per extra hyperedge).
Automatic
Total[Times@@@sig]-Total[sig〚All,1〛]+1
▪
Examples
(6)
Basic Examples
(1)
Generate a pseudorandom connected hypergraph on at most five atoms with three binary hyperedges:
In[1]:=
SeedRandom[1];
[{5,{{3,2}}}]
 | RandomConnectedHypergraph |
Out[1]=
{{1,2},{1,0},{1,4}}
Scope
(1)
Properties & Relations
(3)
Possible Issues
(1)
 |
|
""