Geri Dön

Sosyal ağlarda toplulukları keşfetmek için çok amaçlı genetik algoritma kullanımı

Using multiobjective genetic algorithm for the community discovery in social networks

PDF İndir

  1. Tez No: 334592
  2. Yazar: ERTAN BÜTÜN
  3. Danışmanlar: DOÇ. DR. MEHMET KAYA
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Mühendislik Bilimleri, Computer Engineering and Computer Science and Control, Engineering Sciences
  6. Anahtar Kelimeler: Karmaşık ağlar, topluluk keşfi, çok amaçlı evrimsel algoritma, Complex networks, community discovery, multi-objective evolutionary algorithm
  7. Yıl: 2013
  8. Dil: Türkçe
  9. Üniversite: Fırat Ü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ı: 74

Özet

Sosyal ağ analizi (SAA) 2000?li yıllardan itibaren gittikçe önem kazanan bir konudur. SAA sosyal bilimler, bilgisayar bilimleri, biyoloji vb. birçok bilim dalının ilgi alanına girmektedir. SAA canlı ya da cansız varlıklar arasında bulunan ilişkileri bilgi ağı şeklinde ele alıp karmaşık ağların daha iyi anlaşılması ile ilgilenir. Ağdaki aktörler arası bağlantı tahmini, kullanıcıların davranışlarından örüntü çıkarımı, topluluk keşfi SAA alanındaki çalışma konularından bazılarıdır. Bu çalışmada sosyal ağlarda topluluk keşfi için çok amaçlı bir genetik algoritma öneriliyor. Çok amaçlı optimizasyon yaklaşımı birden çok kriteri olan problemlerin çözümünde iyi sonuçlar vermektedir. Sosyal ağlarda topluluk keşfi problemi de çok amaçlı optimizasyon problemi olarak ele alınabilir. Literatürde olan uygunluk fonksiyonları önerilen etkili bir seçim yöntemi ile kullanılarak sosyal ağlardaki topluluklar keşfediliyor. Benzer çalışmaların çoğu, başlangıç popülasyonun oluşturulmasında ve yeni bireyler elde etme için kullanılan mutasyon adımında klasik yöntemleri kullanmışlardır. Çalışmamızda topluluk keşfi probleminin yapısına uygun bir yöntemle bu işlemler yapılıyor. Önerilen yöntem gerçek ve yapay ağlar üzerinde test ediliyor, elde edilen sonuçlar benzer çalışmalarla karşılaştırılıp daha iyi sonuçlar elde edildiği gözlemleniyor.

Özet (Çeviri)

Social network analysis (SNA) is a topic of interest gaining more attention since 2000 years. SNA is in the scope of many different branches of science such as social science, computer science, and biology etc. SAA takes an interest in better understanding complex network by handling relations among animate and inanimate entities as information network. Link prediction among actors in the network, pattern discovery on users? behaviors and community discovery are some study topics in SAA. In this study a multi-objective genetic algorithm is proposed for community discovery in social networks. Multi-objective optimization approaches give better results on problems having multiple criteria. The problem of community discovery in social networks can be considered as a multi-objective optimization problem. Communities are discovered in social networks by using fitness functions in the literature with proposed effective selection approach. Many of the similar studies use classic methods when creating initial population and mutation step which is used for creating new individuals. In our study these processes are made with respect to method which is suitable community discovery problem structure. The proposed method is tested on synthetic and real networks, it is observed that better results are obtained by compared to a similar study.

Benzer Tezler

  1. Tez No

    887098

    Exploring contact patterns among students via social network analysis: A cohort study in İstanbul, Türkiye

    İstanbul, Türkiye'de bir kohort çalışması: Öğrenciler arasındaki iletişim kalıplarını sosyal ağ analizi ile keşfetmek

    TANYA HASANNIAZI

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Halk Sağlığıİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ EMİNE YAYLALI

    PROF. DR. HASAN GÜÇLÜ

  2. Tez No

    776381

    The Armenians and the development of photography in the Ottoman Arab lands

    Ermeniler ve Osmanlı Arap topraklarında fotoğrafın gelişimi

    RAHAF ALMOMANI

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Sanat Tarihiİstanbul Medeniyet Üniversitesi

    Uluslararası Osmanlı Çalışmaları Ana Bilim Dalı

    DOÇ. DR. M. TALHA ÇİÇEK

  3. Tez No

    383281

    Community detection in social networks

    Sosyal ağlarda toplulukların tespiti

    KORAY ÖZTÜRK

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. FARUK POLAT

    YRD. DOÇ. DR. TANSEL ÖZYER

  4. Tez No

    706355

    Sosyal ağlarda topluluk arama

    Community search on social networks

    TUĞÇE KAĞNICI

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ARZU KAKIŞIM

  5. Tez No

    859631

    An evolutionary multi-objective approach to uncover communities in dynamic networks

    Dinamik ağlardaki toplulukları ortaya çıkarmak için evrimsel çok amaçlı yaklaşım

    KAINAT AKHTAR TARRAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ YILMAZ ATAY

Geri Dön