Geri Dön

Community detection in social networks

Sosyal ağlarda toplulukların tespiti

  1. Tez No: 383281
  2. Yazar: KORAY ÖZTÜRK
  3. Danışmanlar: PROF. DR. FARUK POLAT, YRD. DOÇ. DR. TANSEL ÖZYER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 127

Özet

Günümüzde sosyal ağ uygulamalarının yaşamlarımızın her alanına girmesi, sosyal ağ analizini önemli bir araştırma konusu yapmaktadır. İnternet üzerindeki web siteleri ve diğer uygulamalar, araştırmacılara çok miktarda analiz edilecek veri ve yeni araştırma alanları sunmaktadır. İnsanlar ve nesneler arasındaki ilişkileri gösteren günlük hayatımızdaki verilerin çoğu da sosyal ağlar olarak modellenebilmektedirler. Bu çalışmada, sosyal ağ analizinde önemli bir konu olan, sosyal ağlardaki toplulukların bulunması üzerine çalışacağız. Bunun için kromozom yapısını ve genetik operatörlerini, sosyal ağlardaki toplulukları bulmak için özelleştirdiğimiz bir Genetik Algoritma kullanıldı. Modifiye edilmiş bu Genetik Algoritmayı elde edilmek istenen topluluk sayısını başlangıçta belirtmeden kullanabiliyoruz ve diğer Genetik Algoritma kullanan yöntemlere göre daha hızlı sonuç elde edebiliyoruz. Ayrıca, Newman'ın ağlar için Spektral Kümeleme Metodu'nu ön işleme adımı olarak kullandığımız deneyler de yaptık ve iyi sonuçlar verdiğini gördük.

Özet (Çeviri)

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 modified Genetic Algorithm of which chromosome structure and genetic operators are modified to find communities in social networks is used. This modified 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.

Benzer Tezler

  1. Community detection in social networks

    Sosyal ağlarda topluluk keşfi

    ASO YASIN OMAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFırat Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET KAYA

  2. Community detection in social networks using parallel clique-finding ants

    Sosyal ağlarda tam bağlı çizge arayan paralel karıncalar ile topluluk bulma

    SERCAN SADİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    YRD. DOÇ. DR. A. ŞİMA UYAR

  3. Sosyal ağlarda örtüşen toplulukların tespit edilmesi

    Overlapping community detection in social networks

    ESRA KARADENİZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİnönü Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    PROF. DR. ALİ KARCI

  4. Çok amaçlı sosyal tabanlı metasezgisel optimizasyon algoritmaları ile sosyal ağlarda örtüşen topluluk keşfi

    Overlapping community detection in social networks with multi objective social based metaheuristic optimization

    FEYZA ALTUNBEY

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Mühendislik BilimleriFırat Üniversitesi

    Yazılım Mühendisliği Ana Bilim Dalı

    DOÇ. DR. BİLAL ALATAŞ

  5. Şüpheli ağlarda topluluk tanıma

    Community detection in suspect networks

    ARZU KAKIŞIM

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Yüksek Teknoloji Enstitüsü

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. İBRAHİM SOĞUKPINAR