1078 search results - page 17 / 216 » Networks with Small Stretch Number |
IPL
2000
13 years 9 months ago
2000
Many real life networks, including the World Wide Web, electric power grids, and social networks, are small-world networks. The two distinguishing characteristics of small-world n...
IPPS
2002
IEEE
14 years 2 months ago
2002
IEEE
A small number of network components failures can cause high-speed networks (LANs) or System Area Networks (SANs) to be partitioned. This issue has been resolved with the
CORR
2010
Springer
13 years 9 months ago
2010
Springer
We present capacity results of the binary-symmetric parallel-relay network, where there is one source, one destination, and K relays in parallel. We show that forwarding relays, wh...
SDM
2012
SIAM
12 years 4 days ago
2012
SIAM
Link prediction is an important task in social networks and data mining for understanding the mechanisms by which the social networks form and evolve. In most link prediction rese...
WDAG
2009
Springer
14 years 2 months ago
2009
Springer
Abstract. An (α, β)-spanner of a graph G is a subgraph H that approximates distances in G within a multiplicative factor α and an additive error β, ensuring that for any two no...