IEEE Transactions on Network Science and Engineering
IEEE Transactions on Network Science and Engineering (TNSE) is now accepting manuscript submissions. To submit your manuscript, please use the ScholarOne Manuscripts manuscript submission site. Read the full scope of TNSE
From the October-December 2015 issue
Reconstruction in the Labelled Stochastic Block Model
By Marc Lelarge, Laurent Massoulie, and Jiaming Xu
The labelled stochastic block model is a random graph model representing networks with community structure and interactions of multiple types. In its simplest form, it consists of two communities of approximately equal size, and the edges are drawn and labelledat random with probability depending on whether their two endpoints belong to the same community or not. It has been conjectured in  that correlated reconstruction (i.e., identification of a partition correlated with the true partition into the underlying communities) would be feasible if and only if a model parameter exceeds a threshold. We prove one half of this conjecture, i.e., reconstruction is impossible when below thethreshold. In the positive direction, we introduce a weighted graph to exploit the label information. With a suitable choice of weight function, we show that when above the threshold by a specific constant, reconstruction is achieved by (1) minimum bisection, (2) a semidefinite relaxation of minimum bisection, and (3) a spectral method combined with removal of edges incident to vertices of high degree. Furthermore, we show that hypothesis testing between the labelled stochastic block model and the labelled Erdős-Rényi random graph model exhibits a phase transition at the conjectured reconstruction threshold.
Editorials and Announcements
- We are pleased to announce that Ali Jadbabaie, a professor at University of Pennsylvania, Philadephia, has been appointed as the inaugural EIC for the IEEE Transactions on Network Science and Engineering, effective immediately.
- IEEE Transactions on Network Science and Engineering (Jan-June 2014)
- IEEE TNSE Inaugural Issue Editorial (Jan-June 2014)
Call for Papers
General Call for Papers
General TNSE call for papers. View PDF.
TNSE is financially cosponsored by:
TNSE is technically cosponsored by: