Document Type

Thesis

Degree Name

Master of Science (MSc)

Department

Mathematics

Program Name/Specialization

Mathematics for Science and Finance

Faculty/School

Faculty of Science

First Advisor

Dr. Angele Hamel

Advisor Role

Supervisor

Abstract

Ever since the internet became publicly available it has allowed users to interact with each other across virtual networks. With this large amounts of data being collected the clustering of this information has become an even more powerful tool for recognize patterns and trends in a network. In this research we look build a model for Community Detection in these online social networks. We combine the ideas from both discrete mathematics and sociology, to build an algorithm with the specific intent on discovering communities that exist in an online social network. We present many of the sociology theories behind the patterns and clusters from in data and how our to identify overlapping and hierarchical communities. We investigate the properties of the objective function Modularity present by M. Girvan and M.E.J. Newman while use information from both the structures of the network and that of a spectral partitioning algorithm to return covers of a network.

Convocation Year

2015

Convocation Season

Spring

Download

Share

COinS