Estimating the Clustering Coefficient of a Social Network by a Non-backtracking Random Walk.
Kenta IwasakiKazuyuki ShudoPublished in: BigComp (2018)
Keyphrases
- random walk
- clustering coefficient
- social networks
- complex networks
- network structure
- link prediction
- structural properties
- small world
- degree distribution
- small world networks
- graph theory
- social network analysis
- power law
- path length
- centrality measures
- directed graph
- network properties
- markov chain
- transition probability matrix
- constraint satisfaction
- scale free
- power law degree distribution
- community detection
- social networking
- online social networks
- protein interaction networks
- social interaction
- network analysis
- search tree
- search algorithm
- biological networks
- social relationships
- ranking algorithm
- constraint satisfaction problems
- preferential attachment
- search space