Pekka Orponen, Satu Elisa Schaeffer  Home/Search
Context
Related
| tcs.hut.fi/~orponen/pa...sampclus.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: tcs.hut.fi/~orpone...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We propose efficient algorithms for two key tasks in the analysis of large nonuniform networks: uniform node sampling and cluster detection. Our sampling technique is based on augmenting a simple, but slowly mixing uniform MCMC sampler with a regular random walk in order to speed up its convergence; however the combined MCMC chain is then only sampled when it is in its "uniform sampling" mode. Our clustering algorithm determines the relevant neighbourhood of a given node u in the network... (Update)
Active bibliography (related documents): More All
0.5: Clustering the Chilean Web - Virtanen (2003) (Correct)
0.5: A Spectral Clustering Approach To Finding Communities in Graphs - And (Correct)
0.5: Unknown - University Of Notre (Correct)
Similar documents based on text: More All
0.1: Some Afterthoughts on Hopfield Networks - Sima, Orponen, Antti-Poika (1999) (Correct)
0.1: Computing with Continuous-Time Liapunov Systems - Sima, Orponen (Correct)
0.1: Instance Complexity - Orponen, Ko, Schöning, Watanabe (1994) (Correct)
BibTeX entry: (Update)
@misc{ orponen-efficient,
author = "Pekka Orponen and Satu Elisa Schaeffer",
title = "Efficient Algorithms for Sampling and Clustering of Large Nonuniform Networks",
url = "citeseer.ist.psu.edu/657061.html" }
Citations (may not include all citations):108 Algebraic connectivity of graphs (context) - Fiedler - 1973
93 American Mathematical Society (context) - Chung, Theory - 1997
92 A property of eigenvectors of nonnegative symmetric matrices.. (context) - Fiedler - 1975
36 Spectral partitioning works: planar graphs and finite elemen.. - Spielman, Teng - 1996
36 bad and spectral (context) - Kannan, Vempala et al. - 2000
36 bad and spectral (context) - Kannan, Vempala et al. - 2004
28 On near-uniform URL sampling (context) - Henzinger, Heydon et al. - 2000
14 Monte Carlo Simulation (context) - Brmaud, Gibbs - 1999
12 Approximating aggregate queries about Web pages via random w.. (context) - Bar-Yossef, Berg et al. - 2000
12 Spectral analysis of Internet topologies - Gkantsidis, Mihail et al. - 2003
10 An approach to diagnosing total variation convergence of MCM.. (context) - Brooks, Dellaportas et al. - 1997
10 the quality of spectral separators - Guattery, Miller - 1998
9 Fastest mixing Markov chain on a graph - Boyd, Diaconis et al. - 2004
6 Partitioning sparse matrices with egenvectors of graphs (context) - Pothen, Simon et al. - 1990
5 Methods for sampling pages uniformly from the World Wide Web - Rusmevichientong, Pennock et al. - 2001
5 Fast algorithm for detecting community structure in networks (context) - Newman - 2003
4 Pseudofractal scale-free web (context) - Dorogovtsev, Goltsev et al. - 2002
4 Deterministic scale-free networks (context) - Barabsi, Ravasz et al. - 2001
3 Finding and evaluating community structure in networks (context) - Newman, Girvan - 2004
2 Properties of nonuniform random graph models - Virtanen - 2003
1 Natural communities in large linked networks - Hopcroft, Khan et al. - 2003
1 Finite Markov Chains and Algorithmic Applications (context) - Hggstrm - 2002
1 Finding communities in linear time: a physics approach (context) - Wu, Huberman - 2004
1 A decentralized algorithm for spectral analysis (context) - Kempe, McSherry - 2004
1 Clustering the Chilean Web - Virtanen - 2003
1 A chip-firing game and Dirichlet eigenvalues - Chung, Ellis - 2002
Documents on the same site (http://www.tcs.hut.fi/~orponen/publications.html): More
Lifetime Maximization for Multicasting in.. - Floreen, Kaski, al. (Correct)
On Approximation Preserving Reductions: Complete Problems.. - Orponen, Mannila (1990) (Correct)
Exponential Transients in Continuous-Time Liapunov Systems - Sima, Orponen (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC