Pattern Searching in a Social Network
- Authors
- Jung, Hyosook; Park, Seongbin
- Issue Date
- 6월-2010
- Publisher
- NATL INST R&D INFORMATICS-ICI
- Keywords
- social network; geometric hashing
- Citation
- STUDIES IN INFORMATICS AND CONTROL, v.19, no.2, pp.125 - 134
- Indexed
- SCIE
SCOPUS
- Journal Title
- STUDIES IN INFORMATICS AND CONTROL
- Volume
- 19
- Number
- 2
- Start Page
- 125
- End Page
- 134
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/116408
- ISSN
- 1220-1766
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.