Investigation of numerical algorithms applied in community detection
Toplum algılama yöntemine uygulanan sayısal algoritmaların incelenmesi
- Tez No: 466625
- Danışmanlar: DOÇ. DR. OĞUZ FINDIK
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: İngilizce
- Üniversite: Karabük Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 71
Özet
Toplulukları, büyük sosyal ya da bilgi ağları gibi büyük gerçek dünya grafiklerinde saptamak önemli ilgi çeken bir sorundur. Gerçekte, tipik bir ağ kümesinin sezgisini harici bağlantıdan daha iyi dahili bağlantıya sahip düğümler kümesi olarak yakalayan bir amaç fonksiyonu seçilir, sonra amaç fonksiyonuyla ilişkili düğümler kümelerini ayıklamak için yaklaşım algoritmaları veya sezgiseller uygulanır ve bu ilgi(faiz) uygulaması için iyi topluluklara“benziyor”. Bu tezde onları karşılaştırmak, onların göreceli performanslarını ve tanımladıkları kümelerdeki sistematik önyargılarını anlamak için bir dizi ağ topluluğu tespit yöntemini keşfediyoruz, bir ağ topluluğunun fikrini resmileştirmek için kullanılan çeşitli ortak amaç fonksiyonlarını değerlendiriyoruz, ve bu amaç fonksiyonlarını optimize etmeyi amaçlayan birkaç farklı sınıf yaklaşım algoritmalarını inceliyoruz. Ayrıca basitçe bir amacı sabitlemek ve herhangi bir ölçümün daha iyi bir kümesine yaklaşım istemek yerine optimizasyon sorunundan boyutsal çözümlemiş bir versiyon düşünüyoruz. Topluluk kalitesini boyutunun bir fonksiyonu olarak göz önüne alırsak, topluluk algılama algoritmalarını incelemek için daha ince bir mercek sağlar; çünkü amaç fonksiyonları ve yaklaşım algoritmaları çoğunlukla belirgin olmayan boyuta bağlı davranışa sahiptir.
Özet (Çeviri)
Detecting communities in large real world graphs like, as large social or data networks Is a Trouble tic of substantial notice. In practically, one classically chooses an impartial function this captures the instinct of a network cluster as usual of nodes by, well Internal connectivity of outside connectivity, next one smears approximation algorithms then heuristics to extract groups of nodes that are connected to the impartial function and that decent communities for the request of interest. In this thesis we explore a variety of network community detection means in order to compare them to under stir relative presentation systematic biases in the groups they classify, We evaluate many common in impartial functions that are used to formalize the impression of a network community, then we examine numerous dissimilar classes of approximation algorithms that goal to optimize like impartial functions. As well, somewhat of simply fixing an impartial and requesting for an approximation to the better cluster of slightly measure, we reflect an extent resolved version optimization the trouble. As community, excellence as the meaning of its scope provides an ample better lens with which to inspect community detection algorithms, later impartial functions and estimate algorithms Predominatingly must non-obvious scope dependent behavior.
Benzer Tezler
- Performance of laminated glass subjected to blast and impact loading
Patlama ve darbe yüklemesine maruz kalan lamine camın yapısal performansı
MOHELDEEN HEJAZI
Doktora
İngilizce
2024
Makine Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ SARI
- Building semantic based public transportation geoportal compliant with the INSPIRE transport network data theme
Semantik tabanlı toplu taşıma geoportalının INSPIRE ulaşım veri modeline uyumlu olarak geliştirilmesi
ARİF GÜNAY
Doktora
İngilizce
2013
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET ORHAN ALTAN
- Meta-malzemelerin ses iletim kaybı davranışlarının incelenmesi
Investigation of sound transmission loss behaviors of meta-materials
NİLÜFER DERİN
Yüksek Lisans
Türkçe
2018
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. HALUK EROL
- Yatay eksenli sualtı akıntı türbinlerinde kavitasyon olgusunun deneysel ve lineer olmayan sayısal yöntemler ile incelenmesi
Investigation of cavitation phenomenon in horizontal axis marine current turbine by experimental and nonlinear numerical methods
MEHMET SALİH KARAALİOĞLU
Doktora
Türkçe
2023
Gemi Mühendisliğiİstanbul Teknik ÜniversitesiGemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı
PROF. DR. ŞAKİR BAL
- Sonlu kalınlıklı sonsuz uzun mükemmel iletken silindirik cisimlerden skaler dalga saçılması
Başlık çevirisi yok
AHMET SERDAR TÜRK
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik MühendisliğiGebze Yüksek Teknoloji EnstitüsüElektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. YURY A. TUCHKİN