Geri Dön

Ç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

  1. Tez No: 392375
  2. Yazar: FEYZA ALTUNBEY
  3. Danışmanlar: DOÇ. DR. BİLAL ALATAŞ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Mühendislik Bilimleri, Engineering Sciences
  6. Anahtar Kelimeler: Sosyal Ağlar, Örtüşen Topluluk Tespiti, Çok Amaçlı Optimizasyon, Parlamenter Optimizasyon Algoritması, Social Networks, Overlapping Community Detection, Multi-Objective Optimization, Parliamentary Optimization Algorithm
  7. Yıl: 2015
  8. Dil: Türkçe
  9. Üniversite: Fırat Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Yazılım Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 65

Özet

İnternetin gelişimine paralel olarak, sosyal ağlar birçok farklı disiplinde araştırma konusu olarak cazip hale gelmiştir ve çoğu gerçek sistem karmaşık ağlar ile ifade edilmiştir. Karmaşık ağların en genel özelliği, düğüm gruplarınıın kendi içerisindeki bağlatıların ağın geri kalanına göre yoğun ilişkiler içinde olduğu topluluk yapılarıdır. Başlıca kümelerin ve topluluk yapılarının belirlenmesi, web çizelgeleri ve biyolojik ağlar gibi karmaşık ağların organizasyonel kurallarının keşfedilmesine izin verir. Genel olarak, toplulukların örtüştüğü görülmektedir. Örtüşme, bir bireyin birden fazla sosyal gruba ait olması durumu olup, sosyal ağların karakteristik özelliklerinden biridir. Son yıllarda, örtüşen topluluk keşfi sosyal ağların uygulama alanlarında çok dikkat çekmektedir. Örtüşen topluluk keşfi problemini çözmek için farklı araç ve teknikler kullanan birçok yöntem önerilmiştir. Bu tez çalışması, örtüşen topluluk keşfi problemine daha iyi bir çözüm elde etmek amacı ile çok amaçlı sosyal tabanlı metasezgisel optimizasyon algoritması olan Parlamenter Optimizasyon Algoritması (POA) önermektedir. Önerilen algoritma modülerlik ve iç yoğunluk olmak üzere iki amaç fonksiyonunu optimize eder. Yapay ve karmaşık gerçek dünya verileri üzerinde yapılan denemeler çok amaçlı topluluk keşfi algoritmasının, örtüşen topluluk keşfi problemi için faydalı olduğunu göstermektedir.

Özet (Çeviri)

Parallel to growth of the Internet, social networks have become more attractive as a research topic in many different disciplines and many real systems can be denoted as a complex network. A common feature of complex network is community structure, groups of nodes in the network that are more densely connected internally than with the rest of the network. Identifying major clusters and community structures allow us to expose organizational principles in complex network such as web graphs and biological networks. Generally, it has been shown that communities are usually overlapping. Overlap is one of the characteristics of social networks, in which a person may belong to more than one social group. In recent years, overlapping community detection has attracted a lot of attention in the area of social networks applications. Many methods have been developed to solve overlapping community detection problem, using different tools and techniques. This thesis study proposes a multi-objective approach social based metaheuristic algorithm, Parliamentary Optimization Algorithm (POA), with the aim to acquire a better solution to overlapping community detection problems. The proposed algorithm optimized two objective functions, the modularity and internal density. The experimental results on synthetic and real world complex networks show that the multi-objective community detection algorithm provides beneficial method for discovering overlapping community problem.

Benzer Tezler

  1. Büyük boyutlu veriler için metasezgisel yöntemler ile öznitelik indirgemede yeni bir yaklaşım geliştirilmesi

    Developing a new approach to feature selection with metaheuristic methods for large scale data

    ESİN AYŞE ZAİMOĞLU

    Doktora

    Türkçe

    Türkçe

    2023

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. NİLÜFER YURTAY

  2. Yeni nesil kaotik tabanlı kök gelişim algoritmaları

    New generation chaotic based root development algorithms

    FAHRETTİN BURAK DEMİR

    Doktora

    Türkçe

    Türkçe

    2020

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ADNAN FATİH KOCAMAZ

  3. Cırcır böceği algoritması: Yeni bir meta-sezgisel yaklaşım ve uygulamaları

    Cricket algorithm: A new meta-heuristic approach and applications

    MURAT CANAYAZ

    Doktora

    Türkçe

    Türkçe

    2015

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ALİ KARCI

  4. Design and optimization of dual active bridge converter for Type-2 charging infrastructures using metaheuristic methods

    Tı̇p-2 şarj altyapıları ı̇çı̇n çı̇ft yönlü aktı̇f köprü dönüştürücü tasarımı ve meta-sezgisel yöntemlerle optı̇mı̇zasyonu

    ALPER EMRE ÖZDEN

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MEHMET ONUR GÜLBAHÇE

  5. Öğretme ve öğrenme tabanlı optimizasyon algoritması ile sınav çizelgeleme problemlerinin çözümü

    Solving examination timetabling problems teaching and learning based optimization algorithm

    SEYYİDE YILDIRIM

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    EkonometriDokuz Eylül Üniversitesi

    Ekonometri Ana Bilim Dalı

    PROF. DR. KAAN YARALIOĞLU