On the variance of the random sphere of influence graph.

Pawel Hitczenko Svante Janson Joseph E. Yukich

Published in: Random Struct. Algorithms (1999)

Keyphrases

random walk
graph structure
directed graph
weighted graph
graph matching
graph representation
connected components
information propagation
adjacency matrix
factors influencing
graph mining
link analysis
graph clustering
random graphs
graph search
graph structures
graph theory
bipartite graph