Studies in Informatics and Control – ICI Bucharest
Hyosook JUNG
Department of Computer Science Education, Korea University
Seoul, Korea
Seongbin PARK
Department of Computer Science Education, Korea University
Seoul, Korea
Abstract: In this paper, we propose a system that allows a user to find a pattern that has a certain property in a social network. It exploits structural properties of a social network using geometric hashing that has been used in model-based recognition. Since it requires computationally intensive work, we construct a small-scale Grid environment based on JXTA technologies in order to preprocess and recognize patterns in different networks. We experimented the system with four types of data; blog data, web pages, OWL documents, and sociemetric data. In all cases, the result indicated that our system could find the nodes that match patterns correctly.
Keywords: Social network, geometric hashing.
>Full text
CITE THIS PAPER AS:
Hyosook JUNG, Seongbin PARK, Pattern Searching in a Social Network, Studies in Informatics and Control, ISSN 1220-1766, vol. 19 (2), pp. 125-134, 2010.