Optimal ranking in networks with community structure
โ Scribed by Huafeng Xie; Koon-Kiu Yan; Sergei Maslov
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 228 KB
- Volume
- 373
- Category
- Article
- ISSN
- 0378-4371
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In a given graph with n vertices, a routing is defined as a set of n(n -1) routes, one route connecting each ordered pair of vertices. The load of a vertex is the number of routes going through it. The forwarding index of the graph is the minimum of the largest load taken over all routings. We const
Time optimal algorithms for multiple node broadcast and single node scatter in distributed loop networks have been proposed in this paper. These algorithms involve the minimum number of packet transmissions to effect both multiple node broadcast and single node scatter. O 1995 Academic Press, Inc.
Inspired by the Statistical Physics of complex networks, wireless multihop ad hoc communication networks are considered in abstracted form. Since such engineered networks are able to modify their structure via topology control, we search for optimized network structures, which maximize the end-to-en