Abstract | ||
---|---|---|
A message passing algorithm is derived for recovering communities within a graph generated by a variation of the Barabási-Albert preferential attachment model. The estimator is assumed to know the arrival times, or order of attachment, of the vertices. The derivation of the algorithm is based on belief propagation under an independence assumption. Two precursors to the message passing algorithm ar... |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/TIT.2019.2927624 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
Message passing,Stochastic processes,Inference algorithms,Clustering algorithms,Belief propagation,Simulation,Task analysis | Discrete mathematics,Graph,Mathematical optimization,Vertex (geometry),Thresholding,Statistical assumption,Message passing,Preferential attachment,Mathematics,Estimator,Belief propagation | Journal |
Volume | Issue | ISSN |
65 | 11 | 0018-9448 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bruce Hajek | 1 | 154 | 17.84 |
Suryanarayana Sankagiri | 2 | 0 | 0.34 |