Conductance (graph)

Known as: Conductance, Conductance (probability) 
In graph theory the conductance of a graph G=(V,E) measures how "well-knit" the graph is: it controls how fast a random walk on G converges to a… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
This paper presents simulation and hardware implementation of incremental conductance (IncCond) maximum power point tracking… (More)
  • table I
  • figure 1
  • figure 2
  • table II
  • figure 3
Is this relevant?
Highly Cited
2010
Highly Cited
2010
We show that if a connected graph with n nodes has conductance &phis; then rumour spreading, also known as randomized broadcast… (More)
Is this relevant?
Highly Cited
2009
Highly Cited
2009
We give a O(&sqrt;log n)-approximation algorithm for the sparsest cut, edge expansion, balanced separator, and graph conductance… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2006
Highly Cited
2006
A local graph partitioning algorithm finds a cut near a specified starting vertex, with a running time that depends largely on… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
It has been observed that the degrees of the topologies of several communication networks follow heavy tailed statistics. What is… (More)
  • table 1
  • figure 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
Highly Cited
2003
Highly Cited
2003
A promising approach to graph clustering is based on the intuitive notion of intra-cluster density vs. inter-cluster sparsity… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We used event-related fMRI to assess whether brain responses to fearful versus neutral faces are modulated by spatial attention… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1997
Highly Cited
1997
A human bronchial xenograft model was used to characterize the molecular basis for the previously described defect in bacterial… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1991
Highly Cited
1991
Collatz, G.J., Ball, J.T., Grivet, C. and Berry, J.A., 1991. Physiological and environmental regulation of stomatal conductance… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1982