Sciweavers

WDAG
2004
Springer
64views Algorithms» more  WDAG 2004»
14 years 5 months ago
Routing with Improved Communication-Space Trade-Off
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi
WDAG
2004
Springer
144views Algorithms» more  WDAG 2004»
14 years 5 months ago
Contention-Free MAC Protocols for Wireless Sensor Networks
Abstract. A MAC protocol specifies how nodes in a sensor network access a shared communication channel. Desired properties of such MAC protocol are: it should be distributed and c...
Costas Busch, Malik Magdon-Ismail, Fikret Sivrikay...
WAW
2004
Springer
86views Algorithms» more  WAW 2004»
14 years 5 months ago
Making Eigenvector-Based Reputation Systems Robust to Collusion
Hui Zhang 0002, Ashish Goel, Ramesh Govindan, Kahn...
WAW
2004
Springer
63views Algorithms» more  WAW 2004»
14 years 5 months ago
On Reshaping of Clustering Coefficients in Degree-Based Topology Generators
Xiafeng Li, Derek Leonard, Dmitri Loguinov
WAW
2004
Springer
120views Algorithms» more  WAW 2004»
14 years 5 months ago
Towards Scaling Fully Personalized PageRank
Dániel Fogaras, Balázs Rácz
WAW
2004
Springer
96views Algorithms» more  WAW 2004»
14 years 5 months ago
A Geometric Preferential Attachment Model of Networks
We study a random graph Gn that combines certain aspects of geometric random graphs and preferential attachment graphs. The vertices of Gn are n sequentially generated points x1, ...
Abraham Flaxman, Alan M. Frieze, Juan Vera
WAW
2004
Springer
124views Algorithms» more  WAW 2004»
14 years 5 months ago
Fast PageRank Computation Via a Sparse Linear System (Extended Abstract)
ystem (Extended Abstract) Gianna M. Del Corso1 Antonio Gull´ı1,2 Francesco Romani1 1 Dipartimento di Informatica, University of Pisa, Italy 2 IIT-CNR, Pisa
Gianna M. Del Corso, Antonio Gulli, Francesco Roma...
WAW
2004
Springer
80views Algorithms» more  WAW 2004»
14 years 5 months ago
Dominating Sets in Web Graphs
In this paper we study the size of generalised dominating sets in two graph processes which are widely used to model aspects of the world-wide web. On the one hand, we show that gr...
Colin Cooper, Ralf Klasing, Michele Zito
WAW
2004
Springer
178views Algorithms» more  WAW 2004»
14 years 5 months ago
Communities Detection in Large Networks
We develop an algorithm to detect community structure in complex networks. The algorithm is based on spectral methods and takes into account weights and links orientations. Since t...
Andrea Capocci, Vito Domenico Pietro Servedio, Gui...
WAW
2004
Springer
150views Algorithms» more  WAW 2004»
14 years 5 months ago
Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations
d Abstract) Paolo Boldi† Massimo Santini‡ Sebastiano Vigna∗ Deciding which kind of visit accumulates high-quality pages more quickly is one of the most often debated issue i...
Paolo Boldi, Massimo Santini, Sebastiano Vigna