Reinforcement Learning based Search (RLS) algorithm in Social Networks

Growth of social network analysis as an academic field has coincided with an explosion in popular interest in social networks. Expert finding isone of the most important subjects for mining fromsocial networks searching for the right persons with the appropriate skills and knowledge. The RLSalgorithm exploited Q-Learning and referrals to find experts in social network to search expert in social network. Comparison of RLS with Simple SearchAlgorithm, Referral Algorithm and SNPageRank shows increase in both precision and recall. RLS learns to find new experts as old experts substitute their role with new ones due to changes in social network environment.

Keywords:

Social Network , Reinforcement Learning , Find Expert , Qlearning