eprintid: 2676
rev_number: 13
eprint_status: archive
userid: 321
dir: disk0/00/00/26/76
datestamp: 2017-11-25 16:53:52
lastmod: 2017-12-12 09:26:57
status_changed: 2017-12-12 09:26:57
type: conference_item
succeeds: 2506
metadata_visibility: show
creators_name: Du, Phuong Hanh
creators_name: Pham, Hai Dang
creators_name: Nguyen, Ngoc Hoa
creators_id: hanhdp@vnu.edu.vn
creators_id: dangph@vnu.edu.vn
creators_id: hoa.nguyen@vnu.edu.vn
title: An Efficient Parallel Method for Performing Concurrent Operations on Social Networks
ispublished: pub
subjects: IT
divisions: fac_fit
abstract: This paper presents our approach to optimize the concurrent operations on a large-scale social network. Here, we focus on the directed, unweighted relationships among members in a social network. It can then be illustrated as a directed, unweighted graph. With such a large-scale dynamic social network, we face the problem of having concurrent operations from adding or removing edges dynamically while one may ask to determine the relationship between two members. To solve this challenge, we propose an efficient parallel method based on (i) utilizing an appropriate data structure, (ii) optimizing the updating actions and (iii) improving the performance of query processing by both reducing the searching space and computing in multi-threaded parallel. Our method was validated by the datasets from SigMod Contest 2016 and SNAP DataSet Collections with the good experimental results compared to other solutions.
date: 2017-06
date_type: published
publisher: Springer
full_text_status: none
pres_type: paper
series: Lecture Notes in Artificial Intelligence
volume: 10448
pagerange: 148-159
pages: 12
event_title: ICCCI: Conference on Computational Collective Intelligence Technologies and Applications
event_type: conference
refereed: TRUE
isbn: 978-3-319-67073-7
book_title: Computational Collective Intelligence, the series Lecture Notes in Computer Science
editors_name: George, A. Papadopoulos
editors_name: Nguyen, Ngoc Thanh
citation:   Du, Phuong Hanh and Pham, Hai Dang and Nguyen, Ngoc Hoa  (2017) An Efficient Parallel Method for Performing Concurrent Operations on Social Networks.  In: ICCCI: Conference on Computational Collective Intelligence Technologies and Applications.