Minatory
发表于 2025-3-30 11:05:01
Determining Factors Behind the PageRank Log-Log Plot,stant, which depends mainly on the fraction of dangling nodes, average in-degree, the power law exponent, and the damping factor. The out-degree distribution has a minor effect, which we explicitly quantify. Finally, we propose a ranking scheme which does not depend on out-degrees.
蜡烛
发表于 2025-3-30 13:07:12
,Das Atelier 35, Rue de Sèvres,ew estimator for the degree of a node in a traceroute-sampled graph; validate the estimator theoretically in ER graphs and, through computer experiments, for a wider range of graphs; and apply it to produce a new picture of the degree distribution of the autonomous system graph.
grounded
发表于 2025-3-30 20:37:02
http://reply.papertrans.cn/16/1532/153192/153192_53.png
闷热
发表于 2025-3-30 23:21:43
http://reply.papertrans.cn/16/1532/153192/153192_54.png
Introvert
发表于 2025-3-31 03:32:22
Finding a Dense-Core in Jellyfish Graphs,analyze its running time. We also implemented our algorithm and tested it on real AS-graph data. Our results show that the core discovered by our algorithm is nearly identical to the cores found by existing algorithms - at a fraction of the running time.
漫步
发表于 2025-3-31 06:20:07
http://reply.papertrans.cn/16/1532/153192/153192_56.png
Priapism
发表于 2025-3-31 10:44:47
http://reply.papertrans.cn/16/1532/153192/153192_57.png
独白
发表于 2025-3-31 13:48:56
https://doi.org/10.1007/978-3-658-32104-8aining the .-contributing set of . and at most .(1/.) vertices from the ./2-contributing set of ., and which does so by examining at most .(1/.) vertices. We also give a local algorithm for solving the following problem: If there exist . vertices that contribute a .-fraction to the PageRank of ., fi
树木中
发表于 2025-3-31 20:27:29
,Bias Reduction in Traceroute Sampling – Towards a More Accurate Map of the Internet,y techniques used in calculating statistics about the internet, it can introduce bias that corrupts these estimates. This paper reports on a theoretical and experimental investigation of a new technique to reduce the bias of traceroute sampling when estimating the degree distribution. We develop a n
FER
发表于 2025-3-31 23:31:42
Distribution of PageRank Mass Among Principle Components of the Web,ch, we show that the PageRank share of IN and SCC components remains high even for very large values of the damping factor, in spite of the fact that it drops to zero when .→1. However, a detailed study of the OUT component reveals the presence of “dead-ends” (small groups of pages linking only to e