745 search results - page 60 / 149 » On Generating Random Network Structures: Connected Graphs |
103
click to vote
CDC
2009
IEEE
14 years 10 months ago
2009
IEEE
We consider a network of control systems connected over a graph. Considering the graph structure as constraints on the set of permissible controllers, we show that such systems ar...
89
Voted
SPAA
2004
ACM
15 years 6 months ago
2004
ACM
We study the problem of how resilient networks are to node faults. Specifically, we investigate the question of how many faults a network can sustain and still contain a large (i...
106
Voted
JCO
2010
14 years 11 months ago
2010
Abstract Polynomial-time data reduction is a classical approach to hard graph problems. Typically, particular small subgraphs are replaced by smaller gadgets. We generalize this ap...
106
Voted
WWW
2010
ACM
15 years 7 months ago
2010
ACM
We propose a novel method, based on concepts from expander graphs, to sample communities in networks. We show that our sampling method, unlike previous techniques, produces subgra...
118
click to vote
BMCBI
2007
15 years 20 days ago
2007
Background: Analyzing differential-gene-expression data in the context of protein-interaction networks (PINs) yields information on the functional cellular status. PINs can be for...