We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Social and Information Networks

Title: Layer reconstruction and missing link prediction of multilayer network with a Maximum A Posteriori estimation

Abstract: A multilayer network is composed of multiple layers, where different layers have the same set of vertices but represent different types of interactions. Nevertheless, some layers are interdependent or structurally similar in the multilayer network. In this paper, we present a maximum a posteriori estimation based model to reconstruct a specific layer in the multilayer network. The SimHash algorithm is used to compute the similarities between various layers. And the layers with similar structures are used to determine the parameters of the conjugate prior. With this model, we can also predict missing links and direct experiments for finding potential links. We test the method through two real multilayer networks, and the results show that the maximum a posteriori estimation is promising in reconstructing the layer of interest even with a large number of missing links.
Subjects: Social and Information Networks (cs.SI)
Journal reference: Phys. Rev. E 104, (2021) 024301
DOI: 10.1103/PhysRevE.104.024301
Cite as: arXiv:2101.02733 [cs.SI]
  (or arXiv:2101.02733v2 [cs.SI] for this version)

Submission history

From: Junyao Kuang [view email]
[v1] Thu, 7 Jan 2021 19:28:43 GMT (7170kb,D)
[v2] Fri, 15 Oct 2021 22:38:07 GMT (490kb,D)

Link back to: arXiv, form interface, contact.