A Random-Surfer Web-Graph Model

被引：0

作者：

Blum, Avrim ^{[1
]}

Chan, T-H Hubert ^{[1
]}

Rwebangira, Mugizi Robert ^{[1
]}

机构：

[1] Carnegie Mellon Univ, Dept Comp Sci, Pittsburgh, PA 15213 USA

来源：

PROCEEDINGS OF THE EIGHTH WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENTS AND THE THIRD WORKSHOP ON ANALYTIC ALGORITHMICS AND COMBINATORICS | 2006年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we provide theoretical and experimental results on a random-surfer model for construction of a random graph. In this model, a new node connects to the existing graph by choosing a start node uniformly at random and then performing a short random walk. We show that in certain formulations, this results in the same distribution as the preferential-attachment random-graph model, and in others we give a direct analysis of power-law distribution of degrees or "virtual degrees" of the resulting graphs. We also present experimental results for a number of settings of parameters that we are not able to analyze mathematically.

引用

页码：238 / 246

页数：9

共 50 条

[1] Models of Random Graphs and Their Applications to the Web-Graph Analysis
Raigorodskii, Andrei
[J]. INFORMATION RETRIEVAL, (RUSSIR 2015), 2016, 573 : 101 - 118
[2] SPECIAL ISSUE ON ALGORITHMS AND MODELS FOR THE WEB-GRAPH
Bonato, Anthony
Pralat, Pawel
[J]. INTERNET MATHEMATICS, 2015, 11 (4-5) : 307 - 307
[3] Special Issue on Algorithms and Models for the Web-Graph
Achlioptas, Dimitris
Leonardi, Stefano
[J]. INTERNET MATHEMATICS, 2005, 2 (03) : 249 - 249
[4] Special Issue on Algorithms and Models for the Web-Graph
Bonato, Anthony
Pralat, Pawel
[J]. INTERNET MATHEMATICS, 2016, 12 (1-2) : 1 - 1
[5] A fuzzy web surfer model
Narayan, BL
Pal, SK
[J]. 2005 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, PROCEEDINGS, 2005, : 120 - 123
[6] PageRank: A Modified Random Surfer Model
Keong, Boo Vooi
Anthony, Patricia
[J]. 2011 7TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY IN ASIA (CITA 11), 2011,
[7] Page Rank and The Random Surfer Model
Chebolu, Prasad
Melsted, Pall
[J]. PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 1010 - 1018
[8] POLARITYSPAM: PROPAGATING CONTENT-BASED INFORMATION THROUGH A WEB-GRAPH TO DETECT WEB-SPAM
Javier Ortega, F.
Troyano, Jose A.
Cruz, Fermin L.
Vallejo, Carlos G.
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (04): : 2915 - 2928
[9] A web surfer model incorporating topic continuity
Pal, SK
Narayan, BL
Dutta, S
[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (05) : 726 - 729
[10] Comprehensively Computing Link-based Similarities by Building A Random Surfer Graph
Zhang, Mingxi
Yan, Xifeng
Wang, Wei
[J]. PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 2578 - 2587

← 1 2 3 4 5 →