Community detection in social networks

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2014

Öğrenci: KORAY ÖZTÜRK

Danışman: FARUK POLAT

Özet:

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.