On the Influence of Graph Density on Randomized Gossiping.
Robert ElsässerDominik KaaserPublished in: CoRR (2014)
Keyphrases
- graph theory
- graph structure
- information propagation
- graph representation
- random walk
- low density
- dependency graph
- graph mining
- structured data
- graph search
- graph theoretic
- graph databases
- weighted graph
- spanning tree
- social influence
- factors influencing
- graph construction
- density function
- bipartite graph
- connected components