Open Access
2008 Directed Random Dot Product Graphs
Stephan J. Young, Edward Scheinerman
Internet Math. 5(1-2): 91-112 (2008).


In this paper we consider three models for random graphs that utilize the inner product as their fundamental object. We analyze the behavior of these models with respect to clustering, the small world property, and degree distribution. These models are motivated by the random dot product graphs developed by Kraetzl, Nickel, and Scheinerman. We extend their results to fully parameterize the conditions under which clustering occurs, characterize the diameter of graphs generated by these models, and describe the behavior of the degree distribution


Download Citation

Stephan J. Young. Edward Scheinerman. "Directed Random Dot Product Graphs." Internet Math. 5 (1-2) 91 - 112, 2008.


Published: 2008
First available in Project Euclid: 25 November 2009

zbMATH: 1206.68244
MathSciNet: MR2560264

Rights: Copyright © 2008 A K Peters, Ltd.

Vol.5 • No. 1-2 • 2008
Back to Top