Abstract: Online social network is popular and graph pattern matching (GPM) has been significant in many social network based applications, such as experts finding and social position detection.