Sciweavers

1206 search results - page 81 / 242
» Arc-Flags in Dynamic Graphs
Sort
View
112
Voted
COMPLEX
2009
Springer
15 years 4 months ago
Capturing Internet Traffic Dynamics through Graph Distances
Studies of the Internet have typically focused either on the routing system, i.e. the paths chosen to reach a given destination, or on the evolution of traffic on a physical link. ...
Steve Uhlig, Bingjie Fu, Almerima Jamakovic
DIALM
2005
ACM
104views Algorithms» more  DIALM 2005»
15 years 2 months ago
Information dissemination in highly dynamic graphs
We investigate to what extent flooding and routing is possible if the graph is allowed to change unpredictably at each time step. We study what minimal requirements are necessary...
Regina O'Dell, Roger Wattenhofer
DIAGRAMS
2008
Springer
15 years 2 months ago
Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs
Research on effective algorithms for efficient graph layout continues apace, and faster technology has led to increasing research on algorithms for the depiction of dynamic graphs ...
Helen C. Purchase, Amanjit Samra
99
Voted
SDM
2007
SIAM
139views Data Mining» more  SDM 2007»
15 years 2 months ago
Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree
We present an efficient dynamic algorithm for clustering undirected graphs, whose edge property is changing continuously. The algorithm maintains clusters of high quality in pres...
Barna Saha, Pabitra Mitra
98
Voted
CORR
2010
Springer
166views Education» more  CORR 2010»
15 years 25 days ago
The dynamics of message passing on dense graphs, with applications to compressed sensing
`Approximate message passing' algorithms proved to be extremely effective in reconstructing sparse signals from a small number of incoherent linear measurements. Extensive num...
Mohsen Bayati, Andrea Montanari