Sciweavers

1949 search results - page 13 / 390
» Random graphs on surfaces
Sort
View
CORR
2006
Springer
151views Education» more  CORR 2006»
15 years 2 months ago
Graph Laplacians and their convergence on random neighborhood graphs
Given a sample from a probability measure with support on a submanifold in Euclidean space one can construct a neighborhood graph which can be seen as an approximation of the subm...
Matthias Hein, Jean-Yves Audibert, Ulrike von Luxb...
APPROX
2008
Springer
184views Algorithms» more  APPROX 2008»
15 years 4 months ago
Approximately Counting Embeddings into Random Graphs
Let H be a graph, and let CH(G) be the number of (subgraph isomorphic) copies of H contained in a graph G. We investigate the fundamental problem of estimating CH(G). Previous res...
Martin Fürer, Shiva Prasad Kasiviswanathan
CORR
2011
Springer
205views Education» more  CORR 2011»
14 years 10 months ago
Random Walk on Directed Dynamic Graphs
Dynamic graphs have emerged as an appropriate model to capture the changing nature of many modern networks, such as peer-to-peer overlays and mobile ad hoc networks. Most of the re...
Oksana Denysyuk, Luis Rodrigues
SDM
2009
SIAM
104views Data Mining» more  SDM 2009»
16 years 2 days ago
On Randomness Measures for Social Networks.
Social networks tend to contain some amount of randomness and some amount of non-randomness. The amount of randomness versus non-randomness affects the properties of a social netw...
Xiaowei Ying, Xintao Wu
MMAS
2010
Springer
14 years 9 months ago
Wave Transmission through Random Layering with Pressure Release Boundary Conditions
This paper considers the statistical properties of the waves generated by a point source in the subsurface and transmitted towards the surface through a randomly layered medium. Th...
Josselin Garnier, Knut Sølna