Sciweavers

3268 search results - page 48 / 654
» The hub number of a graph
Sort
View
COMPLIFE
2005
Springer
15 years 7 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 7 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»
15 years 2 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»
15 years 11 days 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
119
Voted
SIAMCOMP
2002
139views more  SIAMCOMP 2002»
15 years 1 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, ...