Efficient Discovery of Highly Interrelated Users in One-Way Communications

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 332
  • Download : 0
In this paper, we introduce a new sequential pattern, the Interactive User Sequence Pattern (IUSP). This pattern is useful for grouping highly interrelated users in one-way communications such as e-mail, SMS, etc., especially when the communications include many spam users. Also, we propose an efficient algorithm for discovering IUSPs from massive one-way communication logs containing only the following information: senders, receivers, and dates and times. Even though there is a difficulty in that our new sequential pattern violates the Apriori property, the proposed algorithm shows excellent processing performance and low storage cost in experiments on a real dataset.
Publisher
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
Issue Date
2011-03
Language
English
Article Type
Article
Keywords

SEQUENCES

Citation

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E94D, no.3, pp.714 - 717

ISSN
0916-8532
URI
http://hdl.handle.net/10203/97159
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0