Sciweavers

3268 search results - page 48 / 654
» The hub number of a graph
Sort
View
COMPLIFE
2005
Springer
15 years 5 months ago
The Architecture of a Proteomic Network in the Yeast
Abstract. We describe an approach to clustering the yeast protein-protein interaction network in order to identify functional modules, groups of proteins forming multi-protein comp...
Emad Ramadan, Christopher Osgood, Alex Pothen
WEBI
2005
Springer
15 years 5 months ago
HITS is Principal Components Analysis
In this work, we show that Kleinberg’s hubs and authorities model (HITS) is simply Principal Components Analysis (PCA; maybe the most widely used multivariate statistical analys...
Marco Saerens, François Fouss
BMCBI
2007
117views more  BMCBI 2007»
14 years 12 months ago
Influence of degree correlations on network structure and stability in protein-protein interaction networks
Background: The existence of negative correlations between degrees of interacting proteins is being discussed since such negative degree correlations were found for the large-scal...
Caroline C. Friedel, Ralf Zimmer
MP
2010
149views more  MP 2010»
14 years 10 months ago
Copositive programming motivated bounds on the stability and the chromatic numbers
The Lov´asz theta number of a graph G can be viewed as a semidefinite programming relaxation of the stability number of G. It has recently been shown that a copositive strengthe...
Igor Dukanovic, Franz Rendl
SIAMCOMP
2002
139views more  SIAMCOMP 2002»
14 years 11 months ago
Approximating the Domatic Number
A set of vertices in a graph is a dominating set if every vertex outside the set has a neighbor in the set. The domatic number problem is that of partitioning the vertices of a gra...
Uriel Feige, Magnús M. Halldórsson, ...