Sosyal ağların çizge entropi kullanılarak analiz edilmesi ve uygulamaları
Analysis and applications of social networks with graph entropy
- Tez No: 572399
- Danışmanlar: PROF. DR. ALİ KARCI
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: İnönü Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 94
Özet
Kompleks yapılarda ölçüt sağlayan kavramlardan biri entropidir. Bu çalışmada çizge entropi kullanılarak sosyal ağlarda analizler yapıldı ve uygulamaları gösterildi. Sosyal ağların önemli problemlerinden olan merkezilik hesaplamaları için yeni yöntemler önerildi. Entropinin ağ düğümlerinin merkeziliklerinin tespitindeki yeteneği gösterildi. Entropi hesaplamaları Karcı entropi, Renyi entropi ve Shannon entropi ile yapıldı. Daha önce sosyal ağlarda hiç kullanılmamış Karcı entropi sosyal ağlara uygulanmış oldu. Shannon ve Renyi entropi ile kıyaslandı. Karcı entropi ve Renyi entropide kullanılan 𝛼 değeri için ağın topolojik özelliklerinden olan yoğunluk ve kümelenme katsayısı kullanılarak bulanık 𝛼 seçim algoritması önerildi. Önerilen yöntemler Flags, Air Traffic ve Netscience veri setlerine uygulandı. Analiz sonuçları geleneksel merkezilik ölçümleri olan derece, arasındalık, yakınlık ve özvektör merkeziliği ile kıyaslandı. Önerilen yöntemin doğruluğu, etkinliği ve uygulanabilirliği gösterildi. Yerel ve küresel ölçümler yapılabildi. Geleneksel yöntemlerin çözüm üretemediği bazı karmaşık yapılarda Karcı entropi ve Renyi entropi ile en etkin aktörler tespit edilebildi. Sosyal ağlarda düğüm derecelerinin ve kenar ağırlıklarının etkisi beraber ölçülebildi. Sosyal ağlara yeni veri setleri kazandırıldı.
Özet (Çeviri)
One of the concepts that provide criteria in complex structures is entropy. In this study, graph entropy was used to analyze social networks and their applications were shown. New methods were proposed for node centrality, one of the major problems of social networks. The ability of entropy to determine the centrality of network nodes was demonstrated. Entropy calculations were performed with Karcı entropy, Renyi entropy and Shannon entropy. Karcı entropy, which had never been used in social networks before, was applied to the social networks. A fuzzy α selection algorithm was proposed to determine the α value used in the Karcı entropy and Renyi entropy using density and clustering coefficient, which are the topological properties of the network. The proposed methods were applied to the Flags, Air Traffic, and Netscience data sets. Karcı entropy was compared with Renyi and Shannon entropies. The results of the analysis were compared with the traditional centrality measures which are degree, betweenness, closeness, and eigenvector centralities. The accuracy, effectiveness, and applicability of the proposed method were shown. Local and global measurements were performed. Karcı entropy and Renyi entropy were able to identify the influential actors in some complex systems where conventional methods cannot find a solution. The effect of node degrees and edge weights to the centrality could be measured together. New data sets were introduced to social networks.
Benzer Tezler
- Computation and analysis of spectra of large networks with directed graphs
Geniş ağlarda simetrik olamayan spektrum hesaplamaları ve analizleri
AYŞE SARIAYDIN
Yüksek Lisans
İngilizce
2010
MatematikOrta Doğu Teknik ÜniversitesiBilimsel Hesaplama Ana Bilim Dalı
PROF. DR. BÜLENT KARASÖZEN
PROF. DR. JÜRGEN JOST
- Sosyal ağların matematiksel olarak modellenmesi ve analizi
Mathematical modeling and analysis of social networks
AHMET KARADOĞAN
Doktora
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİnönü ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ KARCI
- On balancing social networks
Sosyal ağların dengelenmesi
ARANIYOS TEREFE WELDEGEBRIEL
Doktora
İngilizce
2019
Matematikİstanbul Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BURAK YILDIRAN STODOLSKY
- Community detection in social networks using parallel clique-finding ants
Sosyal ağlarda tam bağlı çizge arayan paralel karıncalar ile topluluk bulma
SERCAN SADİ
Yüksek Lisans
İngilizce
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
YRD. DOÇ. DR. A. ŞİMA UYAR
- Kolektif eylemler ile sosyal ağlar arasındaki yapısal ilişkinin çizge teorisi ile analizi
A graph theory interpretation of the structural relationship between collective actions and social networks
ENES ABANOZ