-
1
-
-
68549135094
-
On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs
-
Dimitris Achlioptas, Aaron Clauset, David Kempe, and Cristopher Moore. On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs. J. ACM, 56(4):1-28, 2009.
-
(2009)
J. ACM
, vol.56
, Issue.4
, pp. 1-28
-
-
Achlioptas, D.1
Clauset, A.2
Kempe, D.3
Moore, C.4
-
2
-
-
36049047725
-
The power of choice in random walks: An empirical study
-
Chen Avin and Bhaskar Krishnamachari. The power of choice in random walks: An empirical study. Comput. Netw., 52(1):44-60, 2008.
-
(2008)
Comput. Netw.
, vol.52
, Issue.1
, pp. 44-60
-
-
Chen, A.1
Bhaskar, K.2
-
3
-
-
0034411003
-
Dependent percolation in two dimensions
-
P. Balister, B. Bollobás, and A. Stacey. Dependent percolation in two dimensions. Prob. Theory and Related Fields, 117(4):495-513, 2000.
-
(2000)
Prob. Theory and Related Fields
, vol.117
, Issue.4
, pp. 495-513
-
-
Balister, P.1
Bollobás, B.2
Stacey, A.3
-
4
-
-
56349136928
-
Random sampling from a search engine's index
-
Ziv Bar-Yossef and Maxim Gurevich. Random sampling from a search engine's index. J. ACM, 55(5):1-74, 2008.
-
(2008)
J. ACM
, vol.55
, Issue.5
, pp. 1-74
-
-
Bar-Yossef, Z.1
Gurevich, M.2
-
5
-
-
0038483826
-
Emergence of scaling in random networks
-
A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
-
(1999)
Science
, vol.286
, pp. 509-512
-
-
Barabási, A.-L.1
Albert, R.2
-
6
-
-
33846885044
-
Optimizing random walk search algorithms in p2p networks
-
Nabhendra Bisnik and Alhussein A. Abouzeid. Optimizing random walk search algorithms in p2p networks. Computer Networks, 51(6):1499-1514, 2007.
-
(2007)
Computer Networks
, vol.51
, Issue.6
, pp. 1499-1514
-
-
Bisnik, N.1
Abouzeid, A.A.2
-
7
-
-
31344474880
-
Complex networks: Structure and dynamics
-
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang. Complex networks: Structure and dynamics. Physics Reports, 424(4-5):175-308, 2006.
-
(2006)
Physics Reports
, vol.424
, Issue.4-5
, pp. 175-308
-
-
Boccaletti, S.1
Latora, V.2
Moreno, Y.3
Chavez, M.4
Hwang, D.-U.5
-
9
-
-
0032673977
-
Lifting Markov chains to speed up mixing
-
Fang Chen, László Lovász, and Igor Pak. Lifting Markov chains to speed up mixing. In Proc. of STOC, pages 275-281, 1999.
-
(1999)
Proc. of STOC
, pp. 275-281
-
-
Chen, F.1
Lovász, L.2
Pak, I.3
-
11
-
-
70349313631
-
Inferring friendship network structure by using mobile phone data
-
August
-
Nathan Eagle, Alex S. Pentland, and David Lazer. Inferring friendship network structure by using mobile phone data. PNAS, 106(36):15274-15278, August 2009.
-
(2009)
PNAS
, vol.106
, Issue.36
, pp. 15274-15278
-
-
Eagle, N.1
Pentland, A.S.2
Lazer, D.3
-
14
-
-
84972511893
-
Practical markov chain Monte Carlo
-
Charles J. Geyer. Practical Markov Chain Monte Carlo. Statistical Science, 7(4):473-483, 1992.
-
(1992)
Statistical Science
, vol.7
, Issue.4
, pp. 473-483
-
-
Geyer, C.J.1
-
16
-
-
28244494114
-
Random walks in peer-to-peer networks: Algorithms and evaluation
-
March
-
Christos Gkantsidis, Milena Mihail, and Amin Saberi. Random walks in peer-to-peer networks: algorithms and evaluation. Perform. Eval., 63(3):241-263, March 2006.
-
(2006)
Perform. Eval.
, vol.63
, Issue.3
, pp. 241-263
-
-
Gkantsidis, C.1
Mihail, M.2
Saberi, A.3
-
17
-
-
0033705620
-
On near-uniform url sampling
-
Monika R. Henzinger, Allan Heydon, Michael Mitzenmacher, and Marc Najork. On near-uniform url sampling. In Proceedings of the WWW, pages 295-308, 2000.
-
(2000)
Proceedings of the WWW
, pp. 295-308
-
-
Henzinger, M.R.1
Heydon, A.2
Mitzenmacher, M.3
Najork, M.4
-
18
-
-
47949107082
-
Attacking a swarm with a band of liars: Evaluating the impact of attacks on bittorrent
-
Washington, DC, USA. IEEE Computer Society
-
Marlom A. Konrath, Marinho P. Barcellos, and Rodrigo B. Mansilha. Attacking a swarm with a band of liars: evaluating the impact of attacks on bittorrent. In P2P '07: Proceedings of the Seventh IEEE International Conference on Peer-to-Peer Computing, pages 37-44, Washington, DC, USA, 2007. IEEE Computer Society.
-
(2007)
P2P '07: Proceedings of the Seventh IEEE International Conference on Peer-to-Peer Computing
, pp. 37-44
-
-
Konrath, M.A.1
Barcellos, M.P.2
Mansilha, R.B.3
-
20
-
-
52949106331
-
Statistical properties of community structure in large social and information networks
-
Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, and Michael W. Mahoney. Statistical properties of community structure in large social and information networks. In Proc. of the WWW, pages 695-704, 2008.
-
(2008)
Proc. of the WWW
, pp. 695-704
-
-
Leskovec, J.1
Lang, K.J.2
Dasgupta, A.3
Mahoney, M.W.4
-
22
-
-
0006217743
-
Random walks on graphs: A survey
-
L. Lovász. Random walks on graphs: a survey. Combinatorics, 2:1-46, 1993.
-
(1993)
Combinatorics
, vol.2
, pp. 1-46
-
-
Lovász, L.1
-
23
-
-
33748700606
-
Peer counting and sampling in overlay networks: Random walk methods
-
Laurent Massoulié, Erwan Le Merrer, Anne-Marie Kermarrec, and Ayalvadi Ganesh. Peer counting and sampling in overlay networks: random walk methods. In Proc. of the PODC, pages 123-132, 2006.
-
(2006)
Proc. of the PODC
, pp. 123-132
-
-
Massoulié, L.1
Le Merrer, E.2
Kermarrec, A.-M.3
Ganesh, A.4
-
24
-
-
33845664118
-
Respondent-driven sampling in a study of drug users in New York City: Notes from the field
-
Courtney McKnight, Don Des Jarlais, Heidi Bramson, Lisa Tower, Abu S. Abdul-Quader, Chris Nemeth, and Douglas Heckathorn. Respondent-driven sampling in a study of drug users in New York City: Notes from the field. Journal of Urban Health, 83(6):154-159, 2006.
-
(2006)
Journal of Urban Health
, vol.83
, Issue.6
, pp. 154-159
-
-
McKnight, C.1
Des Jarlais, D.2
Bramson, H.3
Tower, L.4
Abdul-Quader, A.S.5
Nemeth, C.6
Heckathorn, D.7
-
26
-
-
42149117427
-
Measurement and analysis of online social networks
-
October
-
Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, and Bobby Bhattacharjee. Measurement and Analysis of Online Social Networks. In Proc. of the IMC, October 2007.
-
(2007)
Proc. of the IMC
-
-
Mislove, A.1
Marcon, M.2
Gummadi, K.P.3
Druschel, P.4
Bhattacharjee, B.5
-
27
-
-
18744389789
-
Assortative mixing in networks
-
Oct
-
M. E. J. Newman. Assortative mixing in networks. Phys. Rev. Lett., 89(20):208701, Oct 2002.
-
(2002)
Phys. Rev. Lett.
, vol.89
, Issue.20
, pp. 208701
-
-
Newman, M.E.J.1
-
28
-
-
0038718854
-
The structure and function of complex networks
-
M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45(2):167-256, 2003.
-
(2003)
SIAM Review
, vol.45
, Issue.2
, pp. 167-256
-
-
Newman, M.E.J.1
-
29
-
-
70349670865
-
Respondent-driven sampling for characterizing unstructured overlays
-
April
-
Amir H. Rasti, Mojtaba Torkjazi, Reza Rejaie, Nick Duffield, Walter Willinger, and Daniel Stutzbach. Respondent-driven sampling for characterizing unstructured overlays. In Proc. of the IEEE Infocom, pages 2701-2705, April 2009.
-
(2009)
Proc. of the IEEE Infocom
, pp. 2701-2705
-
-
Rasti, A.H.1
Torkjazi, M.2
Rejaie, R.3
Duffield, N.4
Willinger, W.5
Stutzbach, D.6
-
33
-
-
77955757374
-
Methods for sampling pages uniformly from the world wide web
-
Paat Rusmevichientong, David M. Pennock, Steve Lawrence, and Lee C. Giles. Methods for sampling pages uniformly from the world wide web. In AAAI Fal l Symposium on Using Uncertainty Within Computation, pages 121-128, 2001.
-
(2001)
AAAI Fal L Symposium on Using Uncertainty Within Computation
, pp. 121-128
-
-
Rusmevichientong, P.1
Pennock, D.M.2
Lawrence, S.3
Giles, L.C.4
-
35
-
-
67349214053
-
On unbiased sampling for unstructured peer-to-peer networks
-
Daniel Stutzbach, Reza Rejaie, Nick Duffield, Subhabrata Sen, and Walter Willinger. On unbiased sampling for unstructured peer-to-peer networks. IEEE/ACM Trans. Netw., 17(2):377-390, 2009.
-
(2009)
IEEE/ACM Trans. Netw.
, vol.17
, Issue.2
, pp. 377-390
-
-
Stutzbach, D.1
Rejaie, R.2
Duffield, N.3
Sen, S.4
Willinger, W.5
-
36
-
-
77956874564
-
Probability based estimation theory for Respondent-Driven Sampling
-
Erik Volz and Douglas D. Heckathorn. Probability based estimation theory for Respondent-Driven Sampling. Journal of Official Statistics, 2008.
-
(2008)
Journal of Official Statistics
-
-
Volz, E.1
Heckathorn, D.D.2
-
37
-
-
0032482432
-
Collective dynamics of "small world" networks
-
June
-
D.J. Watts and S.H. Strogatz. Collective dynamics of "small world" networks. Nature, 393:440-442, June 1998.
-
(1998)
Nature
, vol.393
, pp. 440-442
-
-
Watts, D.J.1
Strogatz, S.H.2
-
38
-
-
33748057130
-
Random walk based node sampling in self-organizing networks
-
Ming Zhong and Kai Shen. Random walk based node sampling in self-organizing networks. SIGOPS Oper. Syst. Rev., 40(3):49-55, 2006.
-
(2006)
SIGOPS Oper. Syst. Rev.
, vol.40
, Issue.3
, pp. 49-55
-
-
Zhong, M.1
Shen, K.2
|