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

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Machine Learning

Title: The Feature-First Block Model

Abstract: Labelled networks are an important class of data, naturally appearing in numerous applications in science and engineering. A typical inference goal is to determine how the vertex labels (or features) affect the network's structure. In this work, we introduce a new generative model, the feature-first block model (FFBM), that facilitates the use of rich queries on labelled networks. We develop a Bayesian framework and devise a two-level Markov chain Monte Carlo approach to efficiently sample from the relevant posterior distribution of the FFBM parameters. This allows us to infer if and how the observed vertex-features affect macro-structure. We apply the proposed methods to a variety of network data to extract the most important features along which the vertices are partitioned. The main advantages of the proposed approach are that the whole feature-space is used automatically and that features can be rank-ordered implicitly according to impact.
Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Applications (stat.AP)
Cite as: arXiv:2105.13762 [cs.LG]
  (or arXiv:2105.13762v2 [cs.LG] for this version)

Submission history

From: Lawrence Tray [view email]
[v1] Fri, 28 May 2021 12:07:10 GMT (5013kb,D)
[v2] Wed, 17 Nov 2021 00:03:44 GMT (5782kb,D)

Link back to: arXiv, form interface, contact.