Analysis of Comment Graphs in Online Communities

Student: Bary`sheva Aleksandra

Supervisor: Rostislav Yavorskiy

Faculty: School of Applied Mathematics and Information Science

Educational Programme: Bachelor

Year of Graduation: 2014

<p>This paper addresses the task of online community structure analysis. The definition of a comment graph, a convenient representation of users interaction for blog analysis, is proposed. An overview of existed methods is given as well as the new graph characteristics that allow describing interaction of users in comment graphs. The online community analysis techniques and the method of blog users profiling based on user behavior are presented. All the methods were applied to the data set from Russian it-blog Habrahabr. The results of data set analysis proved hypothesis about blogs structure and also allowed to infer eight types of behavioral patterns of online community users.</p><p>Key words: graph analysis, online community structure analysis, users profiling.</p>

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses