Community detection in social networks

Download
index.pdf
2014
Öztürk, Koray
Show full item record
259
views
127
downloads
Today, introduction of social networking applications into every area of our lives makes social network analysis an important research area. Websites and other applications on the internet provides large amounts of data and new research area to the researchers. Also, most of the other data like relationships between people and objects can be presented as social networks. In this work, detecting communities on social networks which is an important subject on social network analysis will be studied. For this, a modi ed Genetic Algorithm of which chromosome structure and genetic operators are modi ed to nd communities in social networks is used. This modi ed Genetic Algorithm can be used without giving proposed community number at the initialization and it runs faster compared to other Genetic Algorithm methods. Additionally, we did experiments using Newman's Spectral Clustering Method as a preprocess step and it gave good results.
Online social networks., Social networks., Spectral clustering., Genetic algorithms.
http://etd.lib.metu.edu.tr/upload/12618241/index.pdf
https://hdl.handle.net/11511/24245
Graduate School of Natural and Applied Sciences, Thesis

Suggestions

Social media and word-of-mouth dispersion : factors affecting likelihood of diffusion
Kursun, Zuhal Sinem; Yılmaz, Cengiz; Department of Business Administration (2013)
This study aims to analyse the factors behind electronic word-of-mouth participation on social network sites, especially on Twitter. For this purpose, the general drivers behind such activity is classified, and other sub-factors were categorised under these drivers were categorised as influencers and determinants. Both individual and environmental factors were studied for a comprehensive analysis about factors increasing or decreasing the likelihood of diffusion of word-of-mouth messages. Besides the hypoth...
Utilization of social networking websites in education: a case of facebook
Tınmaz, Hasan; Çağıltay, Kürşat; Department of Computer Education and Instructional Technology (2011)
The aim of this study is to seek fundamental uses and gratifications of a social networking website, Facebook as a case, and the possible advantages and the challenges of utilization of Facebook for instructional activities. The research study encompassed four main steps; the analysis of uses & gratifications of Facebook, the analysis of Facebook utilization possibilities for instruction, the interviewing for two preceding steps, and the realization and analysis of a course on Facebook. In the study both qu...
Uses of social network sites among digital natives: the case of facebook use among METU students
Akbuğa, Fulya; Aybars, Ayşe İdil; Department of Sociology (2014)
Today, with the development of the Internet and Web 2.0 technologies, social media dominates the social life. Social network sites are an important part of Social Media where users communicate, interact, share and participate. The most popular social network site Facebook has over 1 billion users in the world and nearly 33 million Internet users in Turkey are using Facebook as well. Young people who were born into digital technologies are called as the 'digital natives'. They are the most active users of Fa...
Self on facebook: a social psychological investigation within uses and gratifications framework
Ercan, Nilüfer; Öner Özkan, Bengi; Department of Psychology (2016)
Literature on uses and gratifications of social media focused on relationship and networking oriented gratifications since now. Although identity and certain self-focused gratifications were also emerged as categories in these studies, limitations regarding unclear conceptualizations, inconsistent findings and measurement problems make it hard to draw clear conclusions. Building on a social psychological perspective, current study aimed at 1) differentiating self-focused uses and gratifications and 2) devel...
Investigating networked learning in corporate context: an embedded design mixed method study examining online knowledge sharing and collaboration via social network analysis
Tufan, Didem; Yıldırım, İbrahim Soner; Günel Kılıç, Banu; Department of Computer Education and Instructional Technology (2016)
This study, implementing an Embedded Mixed Method Design incorporating Social Network Analysis (SNA), aimed to explore how employees participated and communicated in a networked learning environment within corporate context by investigating employees’ discussions on an online wall platform. For this aim, Learning Management System logs of an e-learning company is used. They included self-organizing social groups, in an informal learning environment. The wall platform data from two social groups, including 5...
Citation Formats
K. Öztürk, “Community detection in social networks,” M.S. - Master of Science, Middle East Technical University, 2014.
METU IIS - Integrated Information Service open@metu.edu.tr