Stochastic block model: Difference between revisions

Revision as of 18:34, 5 January 2020

Revision as of 18:09, 31 March 2020

Line 56:

title = Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications |

arxiv = 1109.3041 |

date = September 2011 | doi=10.1103/PhysRevE.84.066106 | volume=84 | journal=Physical Review E| issue = 6 |bibcode = 2011PhRvE..84f6106D | pmid=22304154 | page=066106}}</ref>

<ref name="abh14">{{cite arXiv| last1 = Abbe| first1 = Emmanuel| last2 = Bandeira| first2 = Afonso S.| last3 = Hall| first3 = Georgina| title = Exact Recovery in the Stochastic Block Model|arxiveprint= 1405.3267| date = May 2014 | class = cs.SI}}</ref>

<ref name="as15a">{{cite arXiv| last1 = Abbe| first1 = Emmanuel| last2 = Sandon| first2 = Colin| title = Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms|arxiveprint= 1503.00609| date = March 2015 | class = math.PR}}</ref>

<ref name="as15b">{{cite arXiv| last1 = Abbe| first1 = Emmanuel| last2 = Sandon| first2 = Colin| title = Recovering communities in the general stochastic block model without knowing the parameters|arxiveprint= 1506.03729| date = June 2015 | class = math.PR}}</ref>

<ref name="lr15">{{Cite journal| doi = 10.1214/14-AOS1274| issn = 0090-5364| volume = 43| issue = 1| pages = 215–237| last1 = Lei| first1 = Jing| last2 = Rinaldo| first2 = Alessandro| title = Consistency of spectral clustering in stochastic block models| journal = The Annals of Statistics| date = February 2015 | arxiv = 1312.2050}}</ref>

<ref name="krzakala-pnas">{{cite journal|

Line 69:

last6 = Lenka| first6 = Lenka|

last7 = Zhang| first7 = Pan|

title = Spectral redemption in clustering sparse networks | journal = Proceedings of the National Academy of Sciences| date = October 2013 | doi = 10.1073/pnas.1312486110 |arxiv = 1306.5550|bibcode = 2013PNAS..11020935K | volume=110 | issue = 52| pages=20935–20940| pmid = 24277835| pmc = 3876200}}</ref>

<ref name="mns12">{{cite arXiv| last1 = Mossel| first1 = Elchanan| last2 = Neeman| first2 = Joe| last3 = Sly| first3 = Allan| title = Stochastic Block Models and Reconstruction|arxiveprint= 1202.1499| date = February 2012 | class = math.PR}}</ref>

<ref name="mns13">{{cite arXivjournal| last1 = Mossel| first1 = Elchanan| last2 = Neeman| first2 = Joe| last3 = Sly| first3 = Allan| title = Belief Propagation, Robust Reconstruction, and Optimal Recovery of Block Models| journal = The Annals of Applied Probability|arxiv= 1309.1380| date = September 2013 | volume = 26| issue = 4| pages = 2211–2256| doi = 10.1214/15-AAP1145| bibcode = 2013arXiv1309.1380M}}</ref>

<ref name="mas13">{{cite arXiv| last = Massoulie| first = Laurent| title = Community detection thresholds and the weak Ramanujan property|arxiveprint= 1311.3085| date = November 2013 | class = cs.SI}}</ref>

<ref name="al14">{{cite arXiv| last1 = Amini| first1 = Arash A.| last2 = Levina| first2 = Elizaveta|author2-link= Elizaveta Levina| title = On semidefinite relaxations for the block model|arxiveprint= 1406.5647| date = June 2014 | class = cs.LG}}</ref>

<ref name="ar1">{{cite arxivjournal|

last1 = Airoldi| first1 = Edoardo|authorlink1=Edoardo Airoldi|

last2 = Blei| first2 = David|

last3 = Feinberg| first3 = Stephen|

last4 = Xing| first4 = Eric|

title = Mixed membership stochastic blockmodels| journal = Journal of Machine Learning Research : JMLR|arxiv = 0705.4485| date = May 2007 | volume = 9| pages = 1981–2014| pmid = 21701698| pmc = 3119541| bibcode = 2007arXiv0705.4485A}}</ref>

<ref name="fat19">{{cite arXiv| last = Fathi| first = Reza| title = Efficient Distributed Community Detection in the Stochastic Block Model|arxiveprint= 1904.07494| date = April 2019 | class = cs.DC}}</ref>

}}