Skip to main content

SBMSDP2

This repository uses semi-definite programming to recover labels of stochastic block model.

Note

The code in this repository can only recover symmetric SBM with two underlining communities. Symmetric SBM means that the two communities have equal size.

The SBM generator is $\textrm{SBM}(n, \frac{a \log n}{n}, \frac{b \log n}{n})$.

Sample code

from sbmsdp import sbm2, sdp2
G = sbm2(100, 16, 4)
X = sdp2(G)
print(X)

Reference

Release files for sbmsdp 0.1

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for sbmsdp 0.1
File Size Uploaded
sbmsdp-0.1.tar.gz 2.1 kB Details

Release files / sbmsdp-0.1.tar.gz

Download URL sbmsdp-0.1.tar.gz
Size 2.1 kB
Tags Source
SHA-256 checksum
How to use checksums
eb6ee814bdb423a9fcb0b48ff80017e8a6838d1083698c1c6a988b7c6e95c67c
BLAKE2b-256 checksum
How to use checksums
a48e0a3e06dee8f7e2bc20fd69ddda0dcdf3ab553a829841edb5576c8f4fa392
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/1.13.0 pkginfo/1.4.2 requests/2.21.0 setuptools/40.8.0 requests-toolbelt/0.8.0 tqdm/4.28.1 CPython/3.7.3

Release history Release notifications | RSS feed

This release

0.1 This release

1 release file

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page