ABSTRACT
A social network is de ned as a networking system that consists of a set of nodes (such as people, organizations, or other social entities) that have a set of relations of ties among them (e.g., friendship, conŒict, information exchange, etc.) [1]. In order to measure the social structure, social relationships, and social behaviors, social networks analysis therefore is an essential and important technique.
