Common-Neighbor-Count-Based Representative Possible World Finding on Uncertain Graphs

Chengjie Gu, Xiaoliang Xu, Yuxiang Wang +5

A representative possible world (RPW) is a deterministic graph derived from an uncertain graph $\mathcal{G}$ where a designated structural feature closely approximates its expected…