USER BEHAVIOUR ANALYSIS ON REDDIT

Treball final de grau
GRAU D’ENGINYERIA INFORMÀTICA
Facultat de Matemàtiques
Universitat de Barcelona
USER BEHAVIOUR ANALYSIS
ON REDDIT
Author: Huang Chen
Supervisor: Dr. Lluís Garrido Ostrermann
Affiliation: Departament de Matemàtica Aplicada i Anàlisi. UB
Barcelona, 30 de juny de 2016

Contents
Acknowledgement iii
1 Introduction 1
1.1 Motivation....................................... 1
1.2 Context......................................... 2
1.3 Aim of Degree Final Project(TFG) . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.4 Reportoverview.................................... 3
2 Technologies 5
2.1 RvsPython ...................................... 6
2.1.1 History about R and Python . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.2 WhyPython? ................................. 7
2.2 Ipython Notebook and Parallelism . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2.1 IPythonNotebook .............................. 9
2.2.2 IPythonParallelism ............................. 9
2.2.3 Multicore parallel computing . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2.4 Connecting to the cluster . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.2.5 Multicore programming with Direct View interface . . . . . . . . . . . 12
2.3 PythonandSQLite .................................. 13
3 Design and implementation 15
3.1 Extracting information from database . . . . . . . . . . . . . . . . . . . . . . . 15
3.1.1 Description of database . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.1.2 Extractingdata ................................ 20
3.2 Behaviouranalysis .................................. 20
3.2.1 BadrateBR_P................................. 21
3.2.2 BadrateBR_F................................. 23
3.2.3 Algorithm with flowchart . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.3 Buildinghistogram.................................. 27
3.4 Scheme......................................... 29
3.5 AddingParallelism.................................. 30
3.5.1 Algorithm of behaviour analysis with parallel computing . . . . . . . 31
i

4 Result 35
4.1 Behaviouranalysis .................................. 35
4.2 Comparison of Parallelism and Non-Parallelism computing . . . . . . . . . . 37
5 Conclusion 39
5.1 Degree Final Project conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
5.2 Feedbackrelevance.................................. 40
A Prerequisite for program execution 43
Bibliography 45

Acknowledgement
First and foremost, I would like to express my sincere gratitude to my advisor Dr.
Lluís Garrido Ostrermann, for his immense knowledge, the valuable support he has given
me during the entire project, as well as he patiently offered me skype meetings when I
was studying abroad. I am really thankful to him.
Secondly, I would also like to thank my parents for the continuous supports they have
been giving me.
Finally, I would also like to extend my thanks to my friends and double degree class-
mates for the motivation they have given me during all the degree.
iii