20,699 research outputs found
Leveraging Node Attributes for Incomplete Relational Data
Relational data are usually highly incomplete in practice, which inspires us
to leverage side information to improve the performance of community detection
and link prediction. This paper presents a Bayesian probabilistic approach that
incorporates various kinds of node attributes encoded in binary form in
relational models with Poisson likelihood. Our method works flexibly with both
directed and undirected relational networks. The inference can be done by
efficient Gibbs sampling which leverages sparsity of both networks and node
attributes. Extensive experiments show that our models achieve the
state-of-the-art link prediction results, especially with highly incomplete
relational data.Comment: Appearing in ICML 201
Non-parametric Bayesian modeling of complex networks
Modeling structure in complex networks using Bayesian non-parametrics makes
it possible to specify flexible model structures and infer the adequate model
complexity from the observed data. This paper provides a gentle introduction to
non-parametric Bayesian modeling of complex networks: Using an infinite mixture
model as running example we go through the steps of deriving the model as an
infinite limit of a finite parametric model, inferring the model parameters by
Markov chain Monte Carlo, and checking the model's fit and predictive
performance. We explain how advanced non-parametric models for complex networks
can be derived and point out relevant literature
A Network Model characterized by a Latent Attribute Structure with Competition
The quest for a model that is able to explain, describe, analyze and simulate
real-world complex networks is of uttermost practical as well as theoretical
interest. In this paper we introduce and study a network model that is based on
a latent attribute structure: each node is characterized by a number of
features and the probability of the existence of an edge between two nodes
depends on the features they share. Features are chosen according to a process
of Indian-Buffet type but with an additional random "fitness" parameter
attached to each node, that determines its ability to transmit its own features
to other nodes. As a consequence, a node's connectivity does not depend on its
age alone, so also "young" nodes are able to compete and succeed in acquiring
links. One of the advantages of our model for the latent bipartite
"node-attribute" network is that it depends on few parameters with a
straightforward interpretation. We provide some theoretical, as well
experimental, results regarding the power-law behaviour of the model and the
estimation of the parameters. By experimental data, we also show how the
proposed model for the attribute structure naturally captures most local and
global properties (e.g., degree distributions, connectivity and distance
distributions) real networks exhibit. keyword: Complex network, social network,
attribute matrix, Indian Buffet processComment: 34 pages, second version (date of the first version: July, 2014).
Submitte
- …