Publication Date

Spring 2011

Degree Type

Master's Project

Degree Name

Master of Science (MS)


Computer Science

First Advisor

T. Y. Lin

Second Advisor

Mark Stamp

Third Advisor

Faisal Faruqi


data mining social networks


Social networks are a new phase in human interaction: using
technology to connect people online, the social nehvorks of today have
become a central part of the lives of millions of people. People use social
networks for sharing various infonrmation with their friends and family. This
information can take the forn of text, video, images, sound etc. and it is what
forms the collection of dats in social networks.

As social networks gain popularity and as more and more people start
using social networks, it has become more important now to understand the
inner structures of social networks and understand how the relationships
between users are fonned and what makes these relationships impomnt.

In this paper we take a look at various simple score calculation
schemes by whlch we can score and classify users based on their positionand their actions in the social network. We also provide an application that uses the data available on Twitter to calculate how influential a user is in its social network.