-
1
-
-
0035179612
-
Web Search via Hub Synthesis
-
In. Los Alamitos: IEEE Press. [Achlioptas et al. 01]
-
[Achlioptas et al. 01] D. Achlioptas, A. Fiat, A.R. Karlin, and F. McSherry. "Web Search via Hub Synthesis". In Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science, pp. 500-509. Los Alamitos: IEEE Press, 2001.
-
(2001)
Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science
, pp. 500-509
-
-
Achlioptas, D.1
Fiat, A.2
Karlin, A.R.3
McSherry, F.4
-
2
-
-
0035019833
-
Toward Compressing Web Graphs
-
In. Los Alamitos: IEEE Press. [Adler and Mitzenmacher 01]
-
[Adler and Mitzenmacher 01] M. Adler and M. Mitzenmacher. "Toward Compressing Web Graphs". In Proceedings of the 2001 Data Compression Conference, pp. 203-212. Los Alamitos: IEEE Press, 2001.
-
(2001)
Proceedings of the 2001 Data Compression Conference
, pp. 203-212
-
-
Adler, M.1
Mitzenmacher, M.2
-
3
-
-
0035175814
-
Random Evolution in Massive Graphs
-
In, Los Alamitos: IEEE Press, [Aiello et al. 01a]
-
[Aiello et al. 01a] W. Aiello, F. Chung, and L. Lu. "Random Evolution in Massive Graphs". In Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science, pp. 510-519. Los Alamitos: IEEE Press, 2001.
-
(2001)
Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science
, pp. 510-519
-
-
Aiello, W.1
Chung, F.2
Lu, L.3
-
4
-
-
0035627527
-
A Random Graph Model for Power Law Graphs
-
[Aiello et al. 01b]
-
[Aiello et al. 01b] W. Aiello, F. Chung, and L. Lu. "A Random Graph Model for Power Law Graphs". Experiment. Math. 10 (2001), 53-66.
-
(2001)
Experiment. Math.
, vol.10
, pp. 53-66
-
-
Aiello, W.1
Chung, F.2
Lu, L.3
-
5
-
-
0033539175
-
Diameter of the World Wide Web
-
[Albert et al. 99], (1999). Available from World Wide Web, 1999
-
[Albert et al. 99] R. Albert, A. Barabasi, and H. Jeong. "Diameter of the World Wide Web". Nature 401 (1999), 103-131 (1999). Available from World Wide Web (http://xxx.lanl.gov/abs/cond-mat/9907038), 1999.
-
(1999)
Nature
, vol.401
, pp. 103-131
-
-
Albert, R.1
Barabasi, A.2
Jeong, H.3
-
6
-
-
18744421488
-
Scale-Free Characteristics of Random Networks: The Topology of the World Wide Web
-
[Barabassi et al. 99]
-
[Barabassi et al. 99] A. Barabasi, R. Albert, and H. Jeong. "Scale-Free Characteristics of Random Networks: The Topology of the World Wide Web". Physics A 272 (1999), 173-187.
-
(1999)
Physics A
, vol.272
, pp. 173-187
-
-
Barabasi, A.1
Albert, R.2
Jeong, H.3
-
7
-
-
0038483826
-
Emergence of Scaling in Random Networks
-
[Barabasi and Albert 99]
-
[Barabasi and Albert 99] A. Barabasi and R. Albert. "Emergence of Scaling in Random Networks. Science 286 (1999), 509-512.
-
(1999)
Science
, vol.286
, pp. 509-512
-
-
Barabasi, A.1
Albert, R.2
-
8
-
-
0035625228
-
The Degree Sequence of a Scale Free Random Graph Process
-
[Bollobás and Riordan 01]
-
[Bollobás and Riordan 01] B. Bollobás, O. Riordan, J. Spencer, and G. Tusnády. "The Degree Sequence of a Scale Free Random Graph Process". Random Structures and Algorithms 18 (2001), 279-290.
-
(2001)
Random Structures and Algorithms
, vol.18
, pp. 279-290
-
-
Bollobás, B.1
Riordan, O.2
Spencer, J.3
Tusnády, G.4
-
9
-
-
0742275434
-
Mathematical Results on Scale-Free Graphs
-
In, edited by S. Bornholdt and H. Schuster. Berlin: Wiley-VCH. [Bollobás and Riordan 02]
-
[Bollobás and Riordan 02] B. Bollobás and O. Riordan. "Mathematical Results on Scale-Free Graphs". In Handbook of Graphs and Networks, edited by S. Bornholdt and H. Schuster. Berlin: Wiley-VCH, 2002.
-
(2002)
Handbook of Graphs and Networks
-
-
Bollobás, B.1
Riordan, O.2
-
10
-
-
84906244198
-
Robustness and Vulnerability of Scale-Free Random Graphs
-
[Bollobás and Riordan 03]
-
[Bollobás and Riordan 03] B. Bollobás and O. Riordan. " Robustness and Vulnerability of Scale-Free Random Graphs", Internet Mathematics 1:1, (2003), 69-102.
-
(2003)
Internet Mathematics
, vol.1
, Issue.1
, pp. 69-102
-
-
Bollobás, B.1
Riordan, O.2
-
12
-
-
0038589165
-
The Anatomy of a Large Scale Hypertextual Web Search Engine
-
[Brin and Page 98]
-
[Brin and Page 98] S. Brin and L. Page, The Anatomy of a Large Scale Hypertextual Web Search Engine". Computer Networks 30 (1998), 107-117.
-
(1998)
Computer Networks
, vol.30
, pp. 107-117
-
-
Brin, S.1
Page, L.2
-
13
-
-
0033721503
-
Graph Structure in the Web
-
In. Amsterdam: Elsevier Science. Available from World Wide Web. [Broder et al. 00]
-
[Broder et al. 00] A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. "Graph Structure in the Web". In Proc. of 9th Intl. WWW Conf., pp. 309-320. Amsterdam: Elsevier Science, 2000. Available from World Wide Web (http://gatekeeper.dec.com/pub/DEC/SRC/ publications/stata/www9.htm).
-
(2000)
Proc. of 9th Intl. WWW Conf.
, pp. 309-320
-
-
Broder, A.1
Kumar, R.2
Maghoul, F.3
Raghavan, P.4
Rajagopalan, S.5
Stata, R.6
Tomkins, A.7
Wiener, J.8
-
15
-
-
84906278258
-
Connected Components in a Random Graph with Given Degree Sequences
-
To appear in. [Chung and Lu to appear]
-
[Chung and Lu to appear] F. Chung and L. Lu. "Connected Components in a Random Graph with Given Degree Sequences". To appear in Annals of Combinatorics.
-
Annals of Combinatorics
-
-
Chung, F.1
Lu, L.2
-
16
-
-
0037058980
-
The Average Distances in Random Graphs with Given Expected Degrees
-
[Chung and Lu 02]
-
[Chung and Lu 02] F. Chung and L. Lu. "The Average Distances in Random Graphs with Given Expected Degrees". PNAS 99 (2002), 15879-15882.
-
(2002)
PNAS
, vol.99
, pp. 15879-15882
-
-
Chung, F.1
Lu, L.2
-
17
-
-
84943237131
-
A General Model of Web Graphs
-
In, Berlin/Heidelberg/New York: Springer, [Cooper and Frieze 01]
-
[Cooper and Frieze 01] C. Cooper and A. M. Frieze. "A General Model of Web Graphs". In Proceedings of ESA 2001, pp. 500-511. Berlin/Heidelberg/New York: Springer, 2001.
-
(2001)
Proceedings of ESA 2001
, pp. 500-511
-
-
Cooper, C.1
Frieze, A.M.2
-
19
-
-
0001540595
-
On Random Graphs I
-
[Erdo{double acute}s and Rényi 59]
-
[Erdo{double acute}s and Rényi 59] P. Erdo{double acute}s and A. Rényi. "On Random Graphs I". Publicationes Mathematicae Debrecen 5 (1959), 290-297.
-
(1959)
Publicationes Mathematicae Debrecen
, vol.5
, pp. 290-297
-
-
Erdos, P.1
Rényi, A.2
-
20
-
-
0001847481
-
On the Evolution of Random Graphs
-
[Erdo{double acute}s and Rényi 60]
-
[Erdo{double acute}s and Rényi 60] P. Erdo{double acute}s and A. Rényi. "On the Evolution of Random Graphs". Magyar Tud. Akad. Mat. Kutató Int. Közl. 5 (1960), 17-61.
-
(1960)
Magyar Tud. Akad. Mat. Kutató Int. Közl.
, vol.5
, pp. 17-61
-
-
Erdos, P.1
Rényi, A.2
-
21
-
-
0033692213
-
Random Walks with Back Buttons
-
In, New York: ACM Press, [Fagin et al. 00]
-
[Fagin et al. 00] R. Fagin, A. Karlin, J. Kleinberg, P. Raghavan, S. Rajagopalan, R. Rubinfeld, M. Sudan, and A. Tomkins. "Random Walks with Back Buttons". In STOC 2000, pp. 484-493. New York: ACM Press, 2000.
-
(2000)
STOC 2000
, pp. 484-493
-
-
Fagin, R.1
Karlin, A.2
Kleinberg, J.3
Raghavan, P.4
Rajagopalan, S.5
Rubinfeld, R.6
Sudan, M.7
Tomkins, A.8
-
22
-
-
0033204106
-
On Power-Law Relationships of the Internet Topology
-
[Faloutsos et al. 99]
-
[Faloutsos et al. 99] M. Faloutsos, P. Faloutsos, and C. Faloutsos. "On Power-Law Relationships of the Internet Topology". SIGCOMM 1999, Comput. Commun. Rev. 29 (1999), 251.
-
(1999)
SIGCOMM 1999, Comput. Commun. Rev.
, vol.29
, pp. 251
-
-
Faloutsos, M.1
Faloutsos, P.2
Faloutsos, C.3
-
23
-
-
0033293401
-
Measuring Index Quality Using Random Walks on the Web
-
[Henzinger et al. 99]
-
[Henzinger et al. 99] M. R. Henzinger, A. Heydon, M. Mitzenmacher, and M. Najork. "Measuring Index Quality Using Random Walks on the Web". WWW8 / Computer Networks 31 (1999), 1291-1303.
-
(1999)
WWW8 / Computer Networks
, vol.31
, pp. 1291-1303
-
-
Henzinger, M.R.1
Heydon, A.2
Mitzenmacher, M.3
Najork, M.4
-
24
-
-
84947403595
-
Probability Inequalities for Sums of Bounded Random Variables
-
[Hoeffding 63]
-
[Hoeffding 63] W. Hoeffding. Probability Inequalities for Sums of Bounded Random Variables. Journal of the American Statistical Association 58 (1963), 13-30.
-
(1963)
Journal of the American Statistical Association
, vol.58
, pp. 13-30
-
-
Hoeffding, W.1
-
25
-
-
0033727040
-
The Web as a Graph
-
In, New York: ACM Press, [Kumar et al. 00a]
-
[Kumar et al. 00a] R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal. "The Web as a Graph". In Proceedings of the 19th Annual ACM Symposium on Principles of Database Systems, pp. 1-10. New York: ACM Press, 2000.
-
(2000)
Proceedings of the 19th Annual ACM Symposium on Principles of Database Systems
, pp. 1-10
-
-
Kumar, R.1
Raghavan, P.2
Rajagopalan, S.3
Sivakumar, D.4
Tomkins, A.5
Upfal, E.6
-
26
-
-
0034497785
-
Stochastic Models for the Web Graph
-
In. Los Alamitos: IEEE Press. [Kumar et al. 00b]
-
[Kumar et al. 00b] R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal. "Stochastic Models for the Web Graph". In Proceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science, pp. 57-65. Los Alamitos: IEEE Press, 2000.
-
(2000)
Proceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science
, pp. 57-65
-
-
Kumar, R.1
Raghavan, P.2
Rajagopalan, S.3
Sivakumar, D.4
Tomkins, A.5
Upfal, E.6
-
28
-
-
0024699930
-
Approximate Counting, Uniform Generation, and Rapidly Mixing Markov Chains
-
[Sinclair and Jerrum 89]
-
[Sinclair and Jerrum 89] A. Sinclair and M. Jerrum. "Approximate Counting, Uniform Generation, and Rapidly Mixing Markov Chains". Information and Computation 82 (1989), 93-133.
-
(1989)
Information and Computation
, vol.82
, pp. 93-133
-
-
Sinclair, A.1
Jerrum, M.2
|