Metadata-Version: 2.1
Name: sbmising
Version: 0.1
Summary: simulated annealing for the recovery of symmetric stochastic block model
Home-page: https://github.com/zhaofeng-shu33/sbmising
Author: zhaofeng-shu33
Author-email: 616545598@qq.com
Maintainer: zhaofeng-shu33
Maintainer-email: 616545598@qq.com
License: Apache License Version 2.0
Description: # SBM Ising
        This repository uses Ising model (simulated annealing) to recover labels of stochastic block model.
        
        ## Note
        The code in this repository can only recover symmetric SBM.
        Symmetric SBM means that the communities have equal size.
        
        The SBM generator is $\textrm{SBM}(n, k, \frac{a \log n}{n}, \frac{b \log n}{n})$.
        
        ## Sample code
        ```Python
        from sbmising import SIBM, sbm_graph
        G = sbm_graph(100, 2, 16, 4)
        X = SIBM(G, k=2)
        print(X)
        ```
        
        ## Reference
        [1] Zhao, Feng, Min Ye, and Shao-Lun Huang. "Exact Recovery of Stochastic Block Model by Ising Model." Entropy 23.1 (2021): 65.
Platform: UNKNOWN
Classifier: Development Status :: 4 - Beta
Classifier: Programming Language :: Python :: 3.8
Classifier: Operating System :: OS Independent
Description-Content-Type: text/markdown
