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
Publication statusPublished - 2010 Jun 1

Fingerprint

Blogs
Websites
Structural properties

Keywords

  • Geometric hashing
  • Social network

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Pattern searching in a social network. / Jung, Hyosook; Park, Seongbin.

In: Studies in Informatics and Control, Vol. 19, No. 2, 01.06.2010, p. 125-134.

Research output: Contribution to journalArticle

Jung, Hyosook ; Park, Seongbin. / Pattern searching in a social network. In: Studies in Informatics and Control. 2010 ; Vol. 19, No. 2. pp. 125-134.
@article{f9cb0c29b25f41daa9db5798b6faa9f9,
title = "Pattern searching in a social network",
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 = "Geometric hashing, Social network",
author = "Hyosook Jung and Seongbin Park",
year = "2010",
month = "6",
day = "1",
language = "English",
volume = "19",
pages = "125--134",
journal = "Studies in Informatics and Control",
issn = "1220-1766",
publisher = "National Institute for R & D in Informatics",
number = "2",

}

TY - JOUR

T1 - Pattern searching in a social network

AU - Jung, Hyosook

AU - Park, Seongbin

PY - 2010/6/1

Y1 - 2010/6/1

N2 - 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.

AB - 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.

KW - Geometric hashing

KW - Social network

UR - http://www.scopus.com/inward/record.url?scp=79957651991&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79957651991&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:79957651991

VL - 19

SP - 125

EP - 134

JO - Studies in Informatics and Control

JF - Studies in Informatics and Control

SN - 1220-1766

IS - 2

ER -