Welcome to the GraphHPC-2018 Contest website!

Community Detection

As a part of the GraphHPC-2016 conference a contest is held on the most efficient implementation of the Community Detection problem.

The task is given on the Problem page. The contest is conducted using an automatic contest system, which will be launched on February 1. However, participants may already start working on their solutions.

All participants will receive GraphHPC-2016 contest certificate. Winners and creative participants will get prizes and opportunity to talk at the conference about their implementation in case of personal attendance. There are separate individual, student and team award categories, maximum 3 participants per team are allowed.

Dates: Contest starts on February 1 and ends on February 29, 2016. The results of the contest will be announced on March 3, 2016 at the Graph HPC-2016 conference.

Final contest performance results


 ParticipantOrganizationStudentSystemAverage time, sAverage modularity ratioAverage rating
1Жуков ВладимирВМК МГУyes2x Intel Xeon E5-2683 v30.55091.10 %12808.14
2Колганов АлександрВМК МГУ2x Intel Xeon E5-2683 v3 NVIDIA Tesla K20x0.81891.23 %11348.78
3Журавлев АндрейМосковский Авиационный Институт2x Intel Xeon E5-2683 v30.72095.79 %9671.70
4Попов АлександрPositive Technologies2x Intel Xeon E5-2683 v31.65792.56 %3838.55
5Афанасьев ИльяМГУyes2x Intel Xeon E5-2683 v32.99790.16 %2066.51
6Ламонов ИванМГУyes2x Intel Xeon E5-2683 v30.85024.56 %542.96
7Пример реализацииDISLab2x Intel Xeon E5-2683 v33042.287100.00 %4.75


16.02.2016 Attention! Rating function has changed! Rating function is available on the Problem page, reference implementation can be found here: GraphHPC-1.0.1.tgz.

4.02.2016 Submission is opened! Rating function is available on the Problem page, reference implementation can be found here: GraphHPC-0.2.tgz.

1.02.2016 Registration is opened, access to the system is allowed. The time of all user internal representation constructions must be included to the solution time! The possibility of solution posting and new reference implementation release will be added soon.