Sciweavers

945 search results - page 4 / 189
» On Equivalence Between Network Topologies
Sort
View
STOC
2003
ACM
136views Algorithms» more  STOC 2003»
14 years 7 months ago
Alpha-shapes and flow shapes are homotopy equivalent
In this paper we establish a topological similarity between two apparently different shape constructors from a set of points. Shape constructors are geometric structures that tran...
Tamal K. Dey, Joachim Giesen, Matthias John
EVOW
2008
Springer
13 years 9 months ago
Reconstruction of Networks from Their Betweenness Centrality
Abstract. In this paper we study the reconstruction of a network topology from the values of its betweenness centrality, a measure of the influence of each of its nodes in the diss...
Francesc Comellas, Juan Paz-Sánchez
INFOCOM
2008
IEEE
14 years 1 months ago
Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-Hop Wireless Networks
In this paper, we characterize the performance of an important class of scheduling schemes, called Greedy Maximal Scheduling (GMS), for multi-hop wireless networks. While a lower ...
Changhee Joo, Xiaojun Lin, Ness B. Shroff
BMCBI
2007
140views more  BMCBI 2007»
13 years 7 months ago
Investigations into the relationship between feedback loops and functional importance of a signal transduction network based on
Background: A number of studies on biological networks have been carried out to unravel the topological characteristics that can explain the functional importance of network nodes...
Yung-Keun Kwon, Sun Shim Choi, Kwang-Hyun Cho
AUTOMATICA
2005
87views more  AUTOMATICA 2005»
13 years 7 months ago
Static decentralized control of a single-integrator network with Markovian sensing topology
Abstract-- Static stabilization of a decentralized discretetime single-integrator network that is subject to Markovian variation in the communication/sensing topology is considered...
Sandip Roy, Ali Saberi