Counting Edges and Triangles in Online Social Networks via Random Walk.
Yang WuCheng LongAda Wai-Chee FuZitong ChenPublished in: APWeb/WAIM (1) (2017)
Keyphrases
- random walk
- online social networks
- directed graph
- social networks
- nodes of a graph
- social graph
- network structure
- social media
- social networking
- markov chain
- social ties
- markov random walk
- link prediction
- transition probability matrix
- social relationships
- social relations
- user activity
- undirected graph
- multi db
- transition probabilities
- viral marketing
- graph laplacian
- social network analysis
- social networking sites
- flow graph
- online communities
- social behavior
- dynamic programming
- state space
- web graph
- weighted graph
- text mining
- graph cuts