Geri Dön

Sampling methods for random simple and bipartite graphs with prescribed degree sequences

Derece dizili rastgele basit ve iki parçalı çizgeler için örnekleme yöntemleri

PDF İndir

  1. Tez No: 497905
  2. Yazar: ABDULKADİR ÇELİKKANAT
  3. Danışmanlar: DOÇ. DR. ALİ TAYLAN CEMGİL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Matematik, Computer Engineering and Computer Science and Control, Mathematics
  6. Anahtar Kelimeler: Grafik teorisi, Graph theory
  7. Yıl: 2017
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Karmaşık ağlar son yıllarda biyolojik ve sosyal ağlar gibi çizgelerle modellenen gerçek sistemlerdeki çalışmaların artmasıyla oldukça dikkat çekti. Bu alandaki bir problem de derece dizileri veya kümelenme katsayısı gibi belirli özellikleri sağlayan çizge topluluğundan tipik örneklerin üretilmesidir. Bu tezde, basit ve iki parçalı çizgeler için örnekleme problemi ele alınmıştır. Kenar geçiş adımlarına dayanan doğal bir Markov zinciri yöntemi basit çizgeler için sunulmuştur. Belirli bir derece dizisinin olası gerçekleşimleri üzerine doğrudan tekdüze dağılımdan örneklerin elde edilmesinin zorluklarından dolayı, basit ve iki parçalı çizgeler için önem örnekleme ve sıralı öonem örnekleme tekniklerini kullanan algoritmalar araştırılmıştır. Burada, Blitzstein ve Diaconis ve Chen ve ark. tarafından sunulan algoritmalar üzerinde duruyoruz. İki parçalı çizgeler için Miller ve Harrison tarafından önerilen bir yöntemi basit çizgeler için adapte ederek ve dönüştürerek yeni bir tekdüze örnekleme ve tam sayma algoritması önerilmiştir. Son olarak algoritmaların uygulamaları hipotez testi, ağ analizi ve grafik sayımı gibi çeşitli örneklerde gösterilmiştir.

Özet (Çeviri)

Complex networks have attracted considerable attention in recent years with the increase in the studies of real systems modeled by graphs such as biological and social networks. One problem in this domain is the generation of typical instances from a collection of graphs admitting certain properties, such as the degree sequence or the clustering coefficient. In this thesis, the sampling problem is addressed for simple and bipartite graphs with a given fixed degree sequence. A natural Markov chain method relying on the edge switching steps is introduced for simple graphs. Due to the difficulties of directly obtaining samples from the uniform distribution over the set of possible realizations of a given degree sequence, algorithms using importance sampling and sequential importance sampling techniques are investigated for simple and bipartite graphs. Here, we focus on algorithms proposed by Blitzstein and Diaconis and Chen et al. A new uniform sampling and exact counting algorithm is proposed for simple graphs by adapting, and transforming the method suggested by Miller and Harrison for bipartite graphs. Lastly, applications of the algorithms are illustrated in several examples such as hypothesis testing, network analysis and graph enumeration.

Benzer Tezler

  1. Tez No

    516769

    Comparison of established sampling methods for annual Industry and service statistics survey by TURKSTAT

    TÜİK yıllık iş istatistikleri sanayi ve hizmet araştırması verileri için oluşturulan örnekleme yöntemlerinin karşılaştırılması

    SİBEL ŞAHİN YAŞA

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    İstatistikDokuz Eylül Üniversitesi

    İstatistik Ana Bilim Dalı

    DOÇ. DR. SÜLEYMAN ALPAYKUT

  2. Tez No

    84172

    Çeşitli örnekleme yöntemlerinde basit doğrusal regresyon tahmin edicileri ve uygulaması

    Simple linear regression estimators in various sampling methods and an application

    SERDAR DEMİR

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    İstatistikHacettepe Üniversitesi

    İstatistik Ana Bilim Dalı

    PROF. DR. HÜLYA ÇINGI

  3. Tez No

    516773

    Farklı seçkisiz madde örnekleme yaklaşımlarına göre Angoff ve evet/hayır yöntemleri ile belirlenen geçme puanlarının karşılaştırılması

    Comparison of passing scores set by Angoff and yes/no methods with respect to different random item sampling approaches

    HAKAN KARA

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Eğitim ve ÖğretimHacettepe Üniversitesi

    Eğitim Bilimleri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ SEVDA ÇETİN

  4. Tez No

    495456

    Comparing the weighting adjustment techniques for reducing bias in volunteer panel web surveys

    Gönüllü web anketlerinde yanlılığı azaltmak için ağırlıklı düzeltme tekniklerinin karşılaştırılması

    MD MUSA KHAN

    Doktora

    İngilizce

    İngilizce

    2018

    İstatistikAnadolu Üniversitesi

    İstatistik Ana Bilim Dalı

    DOÇ. DR. ZERRİN AŞAN GREENACRE

  5. Tez No

    348896

    Sampling error estimation by using different methods and software in complex samples

    Karmaşık tasarımlı araştırmaların örnekleme hatalarının farklı yöntemler ve yazılımlar kullanarak hesaplanması

    DİLEK YILDIZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

    DemografiHacettepe Üniversitesi

    Demografi Ana Bilim Dalı

    DOÇ. DR. A. SİNAN TÜRKYILMAZ

Geri Dön