A generative model for reciprocity and community detection in networks

@article{Safdari2020AGM,
  title={A generative model for reciprocity and community detection in networks},
  author={Hadi Safdari and Martina Contisciani and Caterina De Bacco},
  journal={ArXiv},
  year={2020},
  volume={abs/2012.08215}
}
We present a probabilistic generative model and efficient algorithm to model reciprocity in directed networks. Unlike other methods that address this problem such as exponential random graphs, it assigns latent variables as community memberships to nodes and a reciprocity parameter to the whole network rather than fitting order statistics. It formalizes the assumption that a directed interaction is more likely to occur if an individual has already observed an interaction towards her. It… 

Figures from this paper

Community detection and reciprocity in networks by jointly modeling pairs of edges
TLDR
A probabilistic generative model and an efficient algorithm to both perform community detection and capture reciprocity in networks that overcomes the limitations of both standard algorithms and recent models that incorporate reciprocity through a pseudo-likelihood approximation are presented.
Latent Network Models to Account for Noisy, Multiply-Reported Social Network Data
TLDR
A probabilistic model that incorporates ties reported by multiple individuals to estimate the unobserved network structure and explicitly incorporates a term for “mutuality,” the tendency to report ties in both directions involving the same alter, is proposed.
Modeling Node Exposure for Community Detection in Networks
TLDR
This work explicitly model the (non-)exposure mechanism in a Bayesian community detection framework, by introducing a set of additional hidden variables, which allows to estimate the probability that two nodes have been exposed, a possibility not available with standard models.
Principled inference of hyperedges and overlapping communities in hypergraphs
TLDR
This work proposes a framework based on statistical inference to characterize the structural organization of hypergraphs that allows to infer missing hyperedges of any size in a principled way, and to jointly detect overlapping communities in presence of higher-order interactions.
The interplay between ranking and communities in networks
TLDR
A generative model based on an interplay between community and hierarchical structures that assumes that each node has a preference in the interaction mechanism and nodes with the same preference are more likely to interact, while heterogeneous interactions are still allowed.
Disentangling homophily, community structure and triadic closure in networks
TLDR
This approach is based on a variation of the stochastic block model with the addition of triadic closure edges, and its inference can identify the most plausible mechanism responsible for the existence of every edge in the network, in addition to the underlying community structure itself.
Measuring reciprocity: Double sampling, concordance, and network construction
Abstract Reciprocity—the mutual provisioning of support/goods—is a pervasive feature of social life. Directed networks provide a way to examine the structure of reciprocity in a community. However,

References

SHOWING 1-10 OF 60 REFERENCES
Stochastic blockmodels: First steps
In Advances in Neural Information Processing Systems
Bill Baird { Publications References 1] B. Baird. Bifurcation analysis of oscillating neural network model of pattern recognition in the rabbit olfactory bulb. In D. 3] B. Baird. Bifurcation analysis
Disentangling homophily
  • community structure and triadic closure in networks. arXiv preprint arXiv:2101.02510
  • 2021
Proc
  • Int. Conf. on World Wide Web Companion
  • 2013
Representations for partially exchangeable arrays of random variables
The Structure of Reciprocity
Reciprocity is one of the defining features of social exchange and social life, yet exchange theorists have tended to take it for granted. Drawing on work from a decade-long theoretical research
{SNAP Datasets}: {Stanford} Large Network Dataset Collection
A collection of more than 50 large network datasets from tens of thousands of nodes and edges to tens of millions of nodes and edges. In includes social networks, web graphs, road networks, internet
Community Detection
  • R. Sarkar
  • Computer Science
    Encyclopedia of Machine Learning
  • 2010
...
...