English

A Random Dot Product Model for Weighted Networks

Applications 2016-11-09 v1 Social and Information Networks Physics and Society

Abstract

This paper presents a generalization of the random dot product model for networks whose edge weights are drawn from a parametrized probability distribution. We focus on the case of integer weight edges and show that many previously studied models can be recovered as special cases of this generalization. Our model also determines a dimension--reducing embedding process that gives geometric interpretations of community structure and centrality. The dimension of the embedding has consequences for the derived community structure and we exhibit a stress function for determining appropriate dimensions. We use this approach to analyze a coauthorship network and voting data from the U.S. Senate.

Keywords

Cite

@article{arxiv.1611.02530,
  title  = {A Random Dot Product Model for Weighted Networks},
  author = {Daryl R. DeFord and Daniel N. Rockmore},
  journal= {arXiv preprint arXiv:1611.02530},
  year   = {2016}
}

Comments

35 pages, 12 Figures

R2 v1 2026-06-22T16:45:33.458Z