Proper time window size selection for timely evolving dynamic networks
Zamanla değişen dinamik ağlar için uygun zaman penceresi boyu seçimi
- Tez No: 725345
- Danışmanlar: DOÇ. DR. KEZİBAN ORMAN
- 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: 2021
- Dil: İngilizce
- Üniversite: Galatasaray Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 60
Özet
Zamanla değişen sistemleri modellemek için uygun dinamik ağ çıkarımı önemli bir problemdir. Zamanla değişen sistemlerin dinamik ağ modellemesi, gerçek dünyaya dair öne çıkan özellikleri keşfetmeye yardımcı olur. Bu tür bir modellemenin temel problemi, ağdaki her bir eleman için uygun zaman aralığını belirlemektir. En uygun zaman penceresi, anlık görüntülerin zaman serilerinin en fazla bilgi içeren ve en az gürültülü olanlarının çıkarımını yapabilecek şekilde seçilmelidir. Mevcut çözümler, kullanıcı bazlı veri işaretlemesi gibi subjektif metotların uygulanması, sabit boyutlu pencerelerle anlık görüntü çıkarımı ve sadece ağ topolojisi özellikleri kullanılması gibi problemler içermektedir. Bu çalışmada, hem ilgili pencere boyunun uygunluğunu ölçen ağ benzerlikleri tabanlı bir sıkıştırma oranı hem de daha çok bilgi içeren ve daha az gürültülü yapılar oluşturan benzerlik ve istatistiksel anlamlılık bazlı bir pencere toplama stratejisi öneriyoruz. Enron, Haggle Infocom ve Reality Mining veri setleriyle aldığımızda sonuçlar, önerdiğimiz sıkıştırma oranı ile en iyi zaman boyunu referans noktamızdan daha etkili şekilde bulabildiğimizi ve toplama stratejimizin önemli dinamik olayları yakalayabildiğimizi gösteriyor. Ek olarak, istatistiksel sonuçlar, toplama stratejisiy kullanıldığında ağ topolojisinin karakterlerinin neredeyse etkilenmediğini de göstermektedir. Son olarak, toplama stratejisinin de uygun zaman aralığı seçimi için kullanılabileceği görülebilmektedir.
Özet (Çeviri)
Proper dynamic network extraction is a prominent problem for timely evolving systems' modelling. Dynamic network modelling of timely evolving complex systems allow to discover emerging properties of real-world facts. The main issue of such modelling is determining the proper time intervals for each member of network. The proper window size should be detected for extracting the most informative and least noisy time series of snapshot features. Existing solutions suffer from using only network topological properties as snapshot features, applying subjective methodologies needed user-dependent data labeling, and extracting snapshots with equal sized windows. We propose not only a new network similarity based compression ratio measuring the properness of studied window size, but also a window aggregation strategy allowing to extract a more informative dynamic network with less noisier structure by using the similarity metric and its statistical significance. The results on Enron, Haggle Infocom and Reality Mining data sets reveal that the proposed compression ratio is more effective for finding best window size than baseline, and aggregation strategy allow to capture important dynamic events which might be hidden in noise when using constant windows. Moreover, the statistical results show that the general topological characteristics of the network is mostly not affected after aggregation process. Finally, as a complementary result, aggregation process can be used in determining proper time interval for modelling.
Benzer Tezler
- Perakende piyasalarında dayanıksız tüketim ürünleri ile ilgili gelişmeler -bireysel markalı ürünlerde satın alma davranışı
Developments regarding fast moving consumer goods at retail markets-buying behavior at the private label products
K. SELÇUK TUZCUOĞLU
- Çeşitli büyüklüklerdeki alışveriş mekanlarını aydınlatma sistemleri tasarım ilkeleri
Designing principles of lighting systems in store designs of various types
HALE İKİZLER
Yüksek Lisans
Türkçe
1996
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. MEHMET Ş. KÜÇÜKDOĞU
- Real-time safety decisions for robot manipulations in unstructured environments
Yapılandırılmamış ortamlardaki robot etkileşimlerinde gerçek zamanlı güvenlik kararları
ABDULLAH CİHAN AK
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. SANEM SARIEL
- Değişik mimari dönemlerde pencerenin cephedeki önemi üzerine bir değerlendirme
An Evaluatıon on the importance of window elements in elevations through different archilectural eras
C.SEDEN NURLU
- Otomotiv ön cam buz çözme performansının sayısal olarak modellenmesi ve buzun erimesine etki eden parametrelerin irdelenmesi
Numerical modeling of windshield de-icing performance and parametric evaluation of ice melting process
SERHAN TATAR
Yüksek Lisans
Türkçe
2015
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. LEVENT ALİ KAVURMACIOĞLU