Directed Random Dot Product Graphs

被引：10

作者：

Young, Stephen J. ^{[1
]}

Scheinerman, Edward ^{[2
]}

机构：

[1] Georgia Inst Technol, Sch Math, 686 Cherry St, Atlanta, GA 30332 USA

[2] Johns Hopkins Univ, Whiting Sch Engn, Baltimore, MD 21218 USA

来源：

INTERNET MATHEMATICS | 2008年 / 5卷 / 1-2期

关键词：

D O I：

10.1080/15427951.2008.10129301

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：91 / 111

页数：21

共 22 条

[1] Abramowitz M., 1964, NBS APPL MATH SERIES, V55
[2] Achlioptas D., 2005, P 37 ANN ACM S THEOR, P694, DOI DOI 10.1145/1060590
[3] Statistical mechanics of complex networks
Albert, R
Barabási, AL
[J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
[4] [Anonymous], 2001, STOC 01, DOI DOI 10.1145/380752.380859
[5] Ben-Tal A., 2001, LECT MODERN CONVEX O
[6] BORNHOLDT S, 2003, HDB GRAPHS NETWORKS
[7] Scale-free networks from varying vertex intrinsic fitness -: art. no. 258702
Caldarelli, G
Capocci, A
De Los Rios, P
Muñoz, MA
[J]. PHYSICAL REVIEW LETTERS, 2002, 89 (25)
[8] Duplication models for biological networks
Chung, F
Lu, LY
Dewey, TG
Galas, DJ
[J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2003, 10 (05) : 677 - 687
[9] Durrett R., 2007, RANDOM GRAPH DYNAMIC, V200
[10] Eubank S., 2004, P 15 ANN ACM SIAM S, P718

← 1 2 3 →