Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
On several social network analysis problems. / Chernishev, G.; Sevostyanov, V.; Smirnov, K.; Shkuratov, I.
On several social network analysis problems. 2014. p. 234-242.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - On several social network analysis problems
AU - Chernishev, G.
AU - Sevostyanov, V.
AU - Smirnov, K.
AU - Shkuratov, I.
PY - 2014
Y1 - 2014
N2 - In this paper we describe our approach to several problems offered at the ACM SIGMOD Programming Contest 2014. These problems belong to the area of a social network analysis and involve several types of queries to a social graph. The considered graph is modeled by the standard SNB benchmark. We briefly introduce this benchmark, the contest and the problems. Next, we describe our contribution, which is the following: The algorithms for evaluation of these queries and their efficient implementation. Furthermore, we present parallelization techniques for these algorithms and describe overall architecture of our solution.
AB - In this paper we describe our approach to several problems offered at the ACM SIGMOD Programming Contest 2014. These problems belong to the area of a social network analysis and involve several types of queries to a social graph. The considered graph is modeled by the standard SNB benchmark. We briefly introduce this benchmark, the contest and the problems. Next, we describe our contribution, which is the following: The algorithms for evaluation of these queries and their efficient implementation. Furthermore, we present parallelization techniques for these algorithms and describe overall architecture of our solution.
M3 - Conference contribution
SP - 234
EP - 242
BT - On several social network analysis problems
ER -
ID: 7066829