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
- Tez No: 334592
- Danışmanlar: DOÇ. DR. MEHMET KAYA
- Tez Türü: Yüksek Lisans
- Konular: Mühendislik Bilimleri, Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Engineering Sciences, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Karmaşık ağlar, topluluk keşfi, çok amaçlı evrimsel algoritma, Complex networks, community discovery, multi-objective evolutionary algorithm
- Yıl: 2013
- Dil: Türkçe
- Üniversite: Fırat Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- 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
2024
Halk Sağlığıİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ EMİNE YAYLALI
PROF. DR. HASAN GÜÇLÜ
- 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
2022
Sanat Tarihiİstanbul Medeniyet ÜniversitesiUluslararası Osmanlı Çalışmaları Ana Bilim Dalı
DOÇ. DR. M. TALHA ÇİÇEK
- Yeni medya döneminde hayran kültürü-topluluk duygusu ve pratikleri üzerine inceleme
Fan culture in the age of new media-a study on sense of community and practices
BİLİMSER YAĞMUR DEMİREL
Doktora
Türkçe
2020
Halkla İlişkilerAnkara ÜniversitesiHalkla İlişkiler ve Tanıtım Ana Bilim Dalı
PROF. DR. FATİH KESKİN
- Ağırlıkların belirsiz olduğu çizge üzerinde topluluk tespiti: Sosyal ağ üzerinde bir çalışma
Community detection on a graph which weights are unknown: A case study on social network
PELİN ÇETİN
Doktora
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnkara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ŞAHİN EMRAH
- Dijitalleşme ile birlikte spor kulüplerinin sosyal medya kullanımı
Social media use of sports clubs with digitalization
OĞULCAN BERK
Yüksek Lisans
Türkçe
2022
Sporİstanbul Aydın ÜniversitesiYeni Medya ve İletişim Ana Bilim Dalı
PROF. DR. DENİZ YENĞİN