Network structure analysis
Ağ yapıları analizi
- Tez No: 642738
- Danışmanlar: DOÇ. DR. AYŞEGÜL ULUS
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Çizge Teorisi, Düzlemsellik, Filtreleme, Hiyerar³ik Yap, Kümelenme, Minimum Geren A§aç, Filtrelenmi³ Maksimal Düzlemsel Çizge, Graph Theory, Planarity, Filtering, Hierarchical Structure, Clustering, Minimum Spanning Tree, Planar Maximally Filtered Graph
- Yıl: 2020
- Dil: İngilizce
- Üniversite: Galatasaray Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Son yıllarda, verileri karmaşık sistemler olarak ele alan çalışmalarda artış gözlenmektedir. Karmaşık ağların (ağırlıklı) çizgelerle temsili, araştırmacıların çizge kuramı araçlarını kullanarak yöntemler geliştirmelerine sebep olmuştur. Sistemlerin karmaşıklığından dolayı, ilişkili çizgeleri de karmaşıktır. Bu yüzden, filtrelenmelidir. Bu tez korelasyon tabanlı ağ yapılarının incelenmesi üzerinedir. Bu tezin amacı çizge kuramı yöntemlerini kullanan filtreleme metodları olarak bilinen MST (minimum geren ağaç) ve PMFG (filtrelenmiş maksimal düzlemsel çizge) yöntemlerinin matematiksel arka planını vermektir. Bu tezde, ilk olarak, temel çizge kuramı ve teoremler çalışılmıştır. PMFG yi anlatabilmek için düzlemsel çizgelerden başlayarak, düzlemsellik fikri gömülebilmeye genişletilmiştir. Daha sonra, MST ve PMFG için filtreleme prosedürleri ve algoritmaları üzerine çalışılmıştır. Aynı hiyeraşik ağaca sahip olmalarına karşın MST yönteminden daha etkin olduğu gösterilen PMFG yöntemi üzerine yoğunlaşılmıştır. Bu iki yöntemin inşa metodlarının detayları ve farklılıklarını gösterebilmek amacı ile küçük bir veri seti üzerinde uygulama yapılmıştır. Son olarak, tezin son bölümünde, tezde elde edilen sonuçlar Türkiye İstatistik Kurumu (TÜİK) tarafından 2013-2018 yılları arasında Hanehalkı İşgücü Anketleri'nden elde edilen ücret verisine uygulanmıştır. Tezin özgün katkısını bu uygulama oluşturur. Öbek yapısı her bir öbek içindeki bilgi ve klik analizi yapılarak elde edilmiştir. Sonuçlar, PMFG yönteminin, Türkiye'de işgücü piyasasının verilen dönemdeki yapısı hakkında tutarlı bilgiler vererek etkin bir filtreleme yöntemi olduğunu göstermiştir.
Özet (Çeviri)
In recent years, there has been a considerable rise in the study of analysis of data as complex systems. The representation of complex networks as (weighted) graphs lead researches to improve graph theoretical methods. Because the network is complex, the associated graphs are complicated. Therefore, it needs to be filtered. The main focus of thesis is correlation-based networks. We aim to give the mathematical background of the graph theoretical filtering methods, (MST) Minimal Spanning Tree and (PMFG) Planar Maximally Filtered Graph. Firstly, we study the basic graph theory and related theorems. The notion of planarity of graphs is considered extensively to initiate the PMFG. Starting from planar graphs, we extend the notion of planarity to the embeddability of the graphs. Next, we study the filtering procedures and the construction algorithms for MST and PMFG. We concentrate on PMFG method which provides more information than the MST, although they have the same hierarchical organization. To illustrate the construction algorithms and the basic differences, we apply the procedures to a small data. Finally, we give the main contribution of thesis which is an application of studied filtering techniques to a wage data obtained from Household Labour Force Surveys (2013-2018) held by Turkish Statistical Institute. We give the correlation-based analysis of the wage data by examining the information within each cluster analysing the clique structure. Our study shows that the PMFG method is efficient in filtering relevant information about the structure of the labour market in Turkey in the given period of time.
Benzer Tezler
- Influence maximization based on partial network structure information: A comparative analysis on seed selection heuristics
Ağ yapısı üzerinde kısmi bilgi kullanarak etki eniyilemesi: Çekirdek küme seçimi sezgiselleri üzerine karşılaştırmalı bir çözümleme
ŞİRAG ERKOL
Yüksek Lisans
İngilizce
2016
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÖNENÇ YÜCEL
- Transactive energy in electrical distribution network market structure and reliability analysis
Elektrik dağıtım şebekesinde transaktif enerji pazar yapısı ve güvenilirlik analizi
KEYSAN POLAT
Doktora
İngilizce
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. AYDOĞAN ÖZDEMİR
- MPLS yönlendirme kullanan omurga ağ yapısının performans değerlendirmesi
Performance analysis of backbone network structure using MPLS routing
KORHAN SÖZEN
Yüksek Lisans
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKocaeli ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ADNAN KAVAK
- Sosyal ağ analizi: Türk idare yapısındaki sosyal ağların incelenmesi
Social network analysis: Analysis of social of social networks in the Turkish admistrative structure
HAMZA TÜRKMEN
Doktora
Türkçe
2023
Kamu YönetimiVan Yüzüncü Yıl ÜniversitesiKamu Yönetimi Ana Bilim Dalı
PROF. DR. FERİT İZCİ
- Jeotermal işletmeciliğin şebeke organizasyon yapısı açısından analizi
The Analysis of geothermal business administration in the way of network organization structure
FERRUH SEÇER