Using Centrality Algorithms on Directed Graphs for Synonym Expansion.
Ravi Som SinhaRada Flavia MihalceaPublished in: FLAIRS Conference (2011)
Keyphrases
- directed graph
- learning algorithm
- social network analysis
- orders of magnitude
- computational complexity
- random walk
- times faster
- benchmark datasets
- computationally efficient
- optimization problems
- computational cost
- significant improvement
- information retrieval
- worst case
- social networks
- semantic relations
- strongly connected