Comparative evaluation of a real network with network-level adjusted network generation model equivalents
Gerçek bir ağın ağ düzeyinde ayarlanmış ağ üretim modeli eşdeğerleri ile karşılaştırmalı değerlendirilmesi
- Tez No: 693787
- Danışmanlar: DOÇ. DR. MUSTAFA AĞAOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Sosyal ağ analizi, Veri görselleştirme, Social network analysis, Data visualization
- Yıl: 2021
- Dil: İngilizce
- Üniversite: Marmara Ü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, etkileşim halindeki nesneler içeren sosyal yapılar hakkında bilgi edinmek için ağ teorisini kullanan bir veri bilimi alanıdır. Düğümler ve bunları birbirine bağlayan bağlantıları içeren yapılar üzerine çalışır. Ağ analizinin araştırma alanlarından biri rastgele ağ modeli oluşturma konusudur. Rastgele ağ modelleri gerçek ağların tipik özellikleri hakkındaki soruları yanıtlamaya çalışır. Karmaşık ağlar oluşturmak veya ağların evrimini anlamak için çeşitli rastgele ağ modelleri geliştirilmiştir. Erdös-Renyi, Watts-Strogatz, Newman-Watts-Strogatz ve Barabasi-Albert ağ modelleri, farklı bağlanma mekanizmalarına sahip önemli rastgele ağ modelleridir. Bu tezde, oluşturduğumuz gerçek bir ağın ağ düzeyi ölçümleri ile ayarlanmış rastgele ağ model karşılıkları üretilmiş ve yapısal özellikleri gerçek ağımızla karşılaştırılmıştır. Çok yönlü gerçek ağları üretmede bu modellerin başarısı gerçek bir ağ üzerinden incelenmiştir. Rastgele ağ üretim modellerinde öne sürülen tercihli bağlanma mekanizmasının gerçek ağlarımız için çalışıp çalışmadığı araştırılmıştır. Oluşturulan gerçek ağların topolojik özellikleri ortaya konmuş ve bunlar ağ modeli üretiminde kullanılan ölçeksizlik ve küçük dünya özellikleri bakımından incelenmiştir. Barabasi-Albert modelinin gerçek ağ üretmede başarılı olduğu, diğer modellerden Erdös-Renyi modelinin birçok ölçekte diğer ağ üretim modellerinden üstün olduğu tespit edilmiştir. Bu tezde ayrıca ağ üretim modellerinin gerçek ağların derece dağılımlarını ve ağ görsellerini oluşturmadaki başarıları karşılaştırılmış olup Barabasi-Albert modelinin diğer modellerden daha başarılı olduğu tespit edilmiştir. Gerçek ağlarda sıklıkla görülen güç yasası derece dağılımının üslerinin genel olarak 2 ile 3 arasında yer aldığı bilinmektedir. Oluşturduğumuz gerçek ağların güç yasası derece dağılımlarının üsleri araştırılmış olup üslerin genel olarak 2'nin üzerinde ve ortalama 2.1 seviyesinde gerçekleştiği bulunmuş, literatürde genel kabul gören değerler doğrulanmıştır.
Özet (Çeviri)
Social network analysis is a field of data science that uses network theory to learn about social structures that contain interacting objects. It explores structures that include nodes and links that connect them. One of the research areas of network analysis is the random network generation models. Random network models attempt to answer questions about typical features of real networks. Various random network models have been developed to create complex networks or to understand the evolution of networks. Erdös-Renyi, Watts-Strogatz, Newman-Watts-Strogatz and Barabasi-Albert network models are important random network models with different attachment mechanisms. In this thesis, counterparts of these random network models adjusted with network-level measures of our real networks are produced and their structural properties are compared with our real networks. The success of these models in generating our multi-faceted real networks have been examined. It is investigated whether the preferential attachment mechanism suggested in random network generation models works for our real networks. The topological properties of created real networks have been revealed and they have been examined in terms of scale-free and small-world properties. It has been determined that the Barabasi-Albert model is successful in producing real networks, while Erdös-Renyi model is superior to other network generation models in many measures. In this thesis, the success of network generation models in creating degree distributions and network visuals of real networks are compared, and it is determined that the Barabasi-Albert model is more successful than other models. It is known that the exponents of the power-law degree distribution, which is common in real networks, are generally between 2 and 3. The exponents of the power-law degree distributions of the real networks we have created are investigated and it is found that the exponents are generally above 2 and the average level is 2.1, so the generally accepted exponents in the literature have been confirmed.
Benzer Tezler
- Özelleştirme ve özelleştirmede yatırım bankalarının rolü ve Petlas uygulamalı örneği
Privatization and the role of investment banks in the privatization process and Petlas case study
GONCA KARAÜÇ
- Mimarlığın dijital habitusu: Erken tasarım sürecinde internet kullanımı
The digital habitus of architecture: Internet usage during the early design phase
HANİFE SÜMEYYE TAŞDELEN
Yüksek Lisans
Türkçe
2018
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. LEMAN FİGEN GÜL
- Elektrik enerji iletim şebekelerinin optimal genişletme planlaması
Optimal expansion planning of power transmission networks
NAZİF HÜLAGÜ SOHTAOĞLU
Doktora
Türkçe
1994
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. NESRİN TARKAN