Sciweavers

250 search results - page 7 / 50
» Stochastic Kronecker Graphs
Sort
View
114
Voted
WAW
2009
Springer
138views Algorithms» more  WAW 2009»
15 years 10 months ago
Information Theoretic Comparison of Stochastic Graph Models: Some Experiments
The Modularity-Q measure of community structure is known to falsely ascribe community structure to random graphs, at least when it is naively applied. Although Q is motivated by a ...
Kevin J. Lang
132
Voted
CAAN
2007
Springer
15 years 9 months ago
Vertex Pursuit Games in Stochastic Network Models
Abstract. Random graphs with given expected degrees G(w) were introduced by Chung and Lu so as to extend the theory of classical G(n, p) random graphs to include random power law g...
Anthony Bonato, Pawel Pralat, Changping Wang
CSL
2003
Springer
15 years 8 months ago
Simple Stochastic Parity Games
Many verification, planning, and control problems can be modeled as games played on state-transition graphs by one or two players whose conflicting goals are to form a path in th...
Krishnendu Chatterjee, Marcin Jurdzinski, Thomas A...
110
Voted
COCOA
2007
Springer
15 years 9 months ago
Steiner Forests on Stochastic Metric Graphs
We consider the problem of connecting given vertex pairs over a stochastic metric graph, each vertex of which has a probability of presence independently of all other ver
Vangelis Th. Paschos, Orestis Telelis, Vassilis Zi...
89
Voted
GLOBECOM
2006
IEEE
15 years 9 months ago
Content Delivery in Overlay Networks: a Stochastic Graph Processes Perspective
— We consider the problem of distributing a content of finite size to a group of users connected through an overlay network that is built by a peer-to-peer application. The goal...
Damiano Carra, Renato Lo Cigno, Ernst W. Biersack