Pattern Searching in a Social Network

Hyosook Jung, Seongbin Park

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 modelbased 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

View full article