Sciweavers

945 search results - page 4 / 189
» On Equivalence Between Network Topologies
Sort
View
STOC
2003
ACM
136views Algorithms» more  STOC 2003»
15 years 9 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
85
Voted
EVOW
2008
Springer
14 years 11 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
15 years 3 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»
14 years 9 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»
14 years 9 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