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 language | English |
|---|---|
| Pages (from-to) | 125-134 |
| Number of pages | 10 |
| Journal | Studies in Informatics and Control |
| Volume | 19 |
| Issue number | 2 |
| Publication status | Published - 2010 Jun 1 |
Fingerprint
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 journal › Article
}
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
VL - 19
SP - 125
EP - 134
JO - Studies in Informatics and Control
JF - Studies in Informatics and Control
SN - 1220-1766
IS - 2
ER -