Pattern searching in a social network

Hyosook Jung, Seongbin Park

Research output: Contribution to journalArticle

2 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)125-134
Number of pages10
JournalStudies in Informatics and Control
Volume19
Issue number2
DOIs
Publication statusPublished - 2010 Jun

Keywords

  • Geometric hashing
  • Social network

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Pattern searching in a social network'. Together they form a unique fingerprint.

  • Cite this