AĞDAKİ BALIK NECMİ GÜRSAKAL.

Slides:



Advertisements
Benzer bir sunumlar
Bilgisayar Ağları ve İnternet
Advertisements

KELİME TÜRLERİ ZARFLAR.
Fizik, Kimya ve Biyoloji Öğretmenlerinin Öğretim Programına Bakışları
Sosyal Bilimlerde Araştırma Yöntemleri
Hayran Olunuz !.
Sıkışıklık kontrolüne yönelik yaklaşımlar
BUGÜN BENİM EN İYİ GÜNÜM! Randevu alma Ve SATIŞ
İNTERNET.
Ders İçeriği Bağlantılı Liste İki Yönlü Bağlantılı Liste
? 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, … ? ? ?.
Biyoistatistik ve Araştırma Yöntemleri
GENETİĞİ DEĞİŞTİRİLMİŞ ORGANİZMALAR
İkili Ağaçlar İkili Arama Ağaçları
SİSTEM YAKLAŞIMI Çağdaş yönetim ve organizasyonlar sistem yaklaşımından esinlenerek tasarlanır. Günümüzde, sistem kavramına yer vermeyen bir yönetim ve.
MIT503 Veri Yapıları ve algoritmalar En önemli graf problemleri
İstatistikte Temel Kavramlar
HOŞGELDİNİZ. HOŞGELDİNİZ Prof. Dr. Mehmet Zeki AYDIN Sivas CÜ İlâhiyat Fakültesi Prof. Dr. Mehmet Zeki AYDIN Sivas CÜ İlâhiyat.
BİLGİSAYAR AĞLARINA GİRİŞ
Kaynak Gösterme Teknikleri
Bilimsel Araştırma Yapıyorum
MIT503 Veri Yapıları ve algoritmalar Veri ağaçları
Bilimsel Metinler Nasıl Okunur ve Anlaşılır?
Yeni Nesil Sosyal Ağlar ve Web 2.0
MULTİMEDYA HABERLEŞME Salı Multi  Çoklu Medya (Media)  Ortam.
99 CHAPTER İLETİŞİM VE AĞLAR. © 2005 The McGraw-Hill Companies, Inc. All Rights Reserved. 9-2 İletişim nedir? İki veya daha fazla bilgisayar arasında.
NETWORK TOPOLOJİLERİ 1) Fiziksel Topolojiler 2) Mantıksal Topolojiler
VERİ TABANI VE VERİ TOPLAMA YÖNTEMLERİ
GRAF TEORİSİ Ders 1 TEMEL KAVRAMLAR.
Yorumlayıcı Paradigma ve Nitel Araştırmanın Bilimsel Araştırma Geleneğindeki Yeri Yrd. Doç. Dr. Cenk Akbıyık.
Kuhn ve Bilimsel Devrimler
EULER ( ).
Bilişim Sistemleri Mühendisliği nedir? Neden ihtiyaç vardır?
İŞLETMELERİN KURULUŞ AMAÇLARI OBJECTIVES OF THE ESTABLISHMENT OF ENTERPRISES.
DİL VE KÜLTÜR.
1 İkili Karar Diyagramları Yardımıyla Lojik Devre Tasarımı Utku Özcan İkili Karar Diyagramı (Binary Decision Diagram : BDD) Boole fonksiyonlarının.
Bilimsel Araştırmanın Alternatifleri
ÇİZGE KURAMI Yılmaz KILIÇASLAN.
İŞLETMELERİN KURULUŞ AMAÇLARI OBJECTIVES OF THE ESTABLISHMENT OF ENTERPRISES.
Öğretimde Teknoloji Kullanımı
KİŞİSEL MAHREMİYET ve TACİZ
SLIDE 1BBY208 – Bahar 2005 Betimleme Yöntemi Yaşar Tonta H.Ü. BBY yunus.hacettepe.edu.tr/~tonta/courses/spring2005/bby208/
Sonsuz Maymun Teoremi Yaşar Tonta H.Ü. BBY yunus.hacettepe.edu.tr/~tonta/courses/spring2010/bby208/
KAM 209 ARAŞTIRMA YÖNTEMLERİ
MESLEKLER AMAÇ &Haberleşme araçlarını tanıma &Yararlarını bilme &Haberleşme ile ilgili meslekleri tanıma
Araştırma Önerisi ve Araştırma Raporu
21 - ÖLÇME SONUÇLARI ÜZERİNE İSTATİSTİKSEL İŞLEMLER
HABERLEŞME ARAÇLARI MESLEKLER.
İnsan Bilgisayar Etkileşimi Alanında Yılları Arasında Türkiye Kökenli Bilim İnsanları Tarafından Yapılan Çalışmalar Üzerine Bir İçerik Analizi.
Modern işletmeler için sınıfının en iyisi üretkenlik araçları Telista Bilişim ve İletişim Teknolojileri San. ve Tic. A.Ş
IMGK 207-Bilimsel araştırma yöntemleri 6. Hafta- Örnekleme yöntemleri ve Anket Yrd. Doç. Dr. Bahadır Namdar Fen Bilgisi Eğitimi ABD.
YENİ DİJİTAL ÇAĞ Giriş.
Tek Anakütle Ortalaması İçin Test
ARAŞTIRMA YÖNTEMLERİ.
Bilişim Teknolojileri için İşletme İstatistiği
Learning to learn network for low skilled senior learners ÖĞRENCİ Mİ? EVET, O BENİM! Learning to Learn Training Gölgede kalmış yeterliliklerinizin farkında.
Elektrik Devrelerinin Temelleri Neslihan Serap Şengör Devreler ve Sistemler A.B.D. oda no:1107 tel no:
Devre ve Sistem Analizi
Elektrik Devrelerinin Temelleri Neslihan Serap Şengör Devreler ve Sistemler A.B.D. oda no:1107 tel no:
YAPAY SİNİR AĞLARI.
MED 167. Frekanslı Serilerde Standart Sapma Örnek XfX.fX-Xbarf.(X-Xbar) ,1259, ,1171, ,1510, ,1453, ,184,05.
Elektrik Devrelerinin Temelleri dersinde ne yapacağız? Amaç: Fiziksel devrelerin elektriksel davranışlarını öngörme akım ve gerilim Hatırlatma Teori oluşturken.
Learning to learn network for low skilled senior learners ÖĞRENME KABİLİYETİMİ VE YAKLAŞIMIMI BİLME Öğrenmeyi öğrenme Her yerde ve her zaman kendi stilimle.
1-a) Şekildeki devrede 5 Gauss yüzeyi belirleyin ve KAY yazın.
1-a) Şekildeki devrede 5 Gauss yüzeyi belirleyin ve KAY yazın.
Bilimsel Araştırmanın Alternatifleri
Araştırma Sürecinin Aşamaları
İnternet’in Tarihi Gelişimi.  Internet, teknik olarak, birçok bilgisayarın ve bilgisayar sistemlerinin birbirine bağlı olduğu, dünya çapında yaygın olan.
Uluslararası Üniversite Sıralama Sistemleri Genel Bir Değerlendirme
Veri Tabanı Temel Kavramları Öğr. Gör. Yunus KÖKVER
Sunum transkripti:

AĞDAKİ BALIK NECMİ GÜRSAKAL

“Hücre ve Internet gibi temelde farklı sistemler, nasıl aynı mimariye sahip olabilir ve aynı kurallara uyabilir?” Albert Laszlo Barabasi- Eric Bonabeau

Doğrusallığın doğada bizim sandığımızdan çok daha az bulunduğunun ve asıl olanın karmaşıklık olduğunun anlaşılmasından sonra, bu karmaşıklığın ifade edilmesi sorunu ile karşı karşıya kalınmıştır. İşte bu noktada karmaşık ağların çizilmesi, sınıflandırılması, analiz edilmesi ve yorumlanması gerekmiş ve zaman içinde ortaya çıkan veya karmaşıklık biliminde çok sık kullanılan bir kavramla beliren (emerge) ağ bilimi bu araştırmaları yapma görevini üstüne almıştır.

Yakın zamanda karmaşıklığı anlama ve sayısallaştırma yolunda önemli ilerlemeler sağlandı. Ağlar (networks), sistemi oluşturan parçaların karşılıklı etkileşimi ile beliren karmaşık sistemleri göstermenin paradigmatik bir yolu olarak karşımıza çıkmaya başladı[1]. Bu çalışma, son yıllarda hızla gelişen ve çok farklı alanlarda uygulama olanağı bulan ağ biliminin (network science) ve olanaklarının tanıtılması ile bu yeni bilim dalının istatistikle olan ilişkilerinin açıklanması amacıyla derlenmiştir. [1] Toroczkai Zoltán, “ Complex Networks The Challenge of Interaction Topology”, Los Alamos Science Number 29, 2005.

Bugün bir cep telefonuna sahipseniz, birileri istediği zaman sizin nerede olduğunuzu, kentin içinde ve dışında nasıl hareket ettiğinizi, kimlerle hangi sıklıkla konuştuğunuzu, web’de neleri araştırdığınızı, satın alma davranışlarınızı öğrenebilir. Elbette bu bilgilerin kötü amaçlarla kullanımı sizin özel hayatınıza büyük zararlar verebilir. Ancak, insan davranışlarına ilişkin bu tür verilerin incelenmesi, daha iyi ulaşım sistemleri ile daha güvenli kamu alanlarının geliştirilmesinden tutun da bir salgının kontrol edilmesine kadar bir dizi önemli yarar da sağlayabilir[1]. Bilindiği gibi virüsler ağır ağır yayıldıkları için ölürler. Ancak, yayılma hızları kritik bir eşiği aşarsa, bir salgın ortaya çıkar. 2001 yılında, Pastor-Satorras and Vespignani şimdi klasik olan bir sonuca ulaştılar, eğer virüsün yayıldığı ağın türü, “ağın bütünüyle parçaları arasında bir tür ilişki olan” ölçekten bağımsızlık (scale free) özelliğine sahip ise, sözünü ettiğimiz kritik eşik ortadan kalkıyordu[2]. [1] González Marta C. , Barabási Albert-László, “ Complex Networks from data to models”, Nature physics | VOL 3 | APRIL 2007 | www.nature.com/naturephysics [2] A.g.k.

“Birinci olarak, bilgisayar alanındaki ilerlemeler gerçek ağların topolojilerine ilişkin büyük veri tabanlarının belirlemesine yol açtı. İkinci olarak, artan hesaplama gücü milyonlarca düğümden oluşan ağları araştırarak, önceden soramadığımız soruları araştırmamıza izin verdi. Üçüncü olarak, disiplinlerarası sınırlarda yavaş ama dikkati çeken kırılma, araştırmacıların farklı veri tabanlarına erişerek, onları karmaşık ağların özelliklerini incelemeye yönlendirdi. Diğer yandan, indirgemeci yaklaşımlardan uzaklaşarak sistemin bütün olarak davranışını anlama yolunda artan bir talep vardı ve bu nedenle bileşenler arasındaki etkileşimlerin topolojisini, diğer bir deyişle ağları araştırmak kaçınılmaz oldu”[1]. [1] Albert Reka, Barabasi Albert-Laszlo, “Statistical Mechanics of Complex Networks”, arXiv:cond-mat/0106096 v1 6 Jun 2001.

Ağ biliminin öyküsü 17. Yüzyılda başlıyor Ağ biliminin öyküsü 17. Yüzyılda başlıyor. Yıl 1736, yer Rusya’nın Saint Petersburg kenti. Eğer bugün “Ağ Bilimi” diye bir şey varsa, belki de bunun ilk adımı 1736 yılında İsviçre doğumlu ünlü matematikçi Leonhard Euler’in[1], yakındaki bir Prusya kenti olan Konigsberg’deki (şimdiki adı Kaliningrad) Pregel nehri üstündeki yedi köprü ile ilgili bir makale yazması ile başladı. Makale bilmece gibi bir soruyu cevaplamaya çalışıyordu: “Herhangi bir köprüyü bir defadan fazla geçmeden, tüm yedi köprüyü geçmek için bir patika oluşturulabilir mi?” [1] Leonhard Euler bütün zamanların en verimli matematikçilerinden biridir. İsviçre’de 1707 yılında doğan Euler, hayatını Berlin ve St. Petersburg’da geçirdi. Opera Omnia onun, her biri 600 sayfalık 73 ciltten oluşan ve tamamlanmamış çalışmalarını içeren eseridir.

Şekildeki dört düğümden (dört noktadan) birinde beş, üçünde ise üç bağlantı vardır. Özet olarak, dört düğümün dördünün de bağlantı sayısı tektir. Oysa Euler’e göre bir ağın düğümlerinin ikiden fazla tek dereceli bağlantısı varsa, “Herhangi bir köprüyü bir defadan fazla geçmeden tüm yedi köprüyü geçmek için bir patika oluşturulabilir mi?” sorusunun cevabı “Hayır” olur.

Geliyoruz 1959 yılına. İşte bu yıl Paul Erdös[1] ve Alfred Rényi adındaki iki Macar matematikçi, düğümler ve bunlar arasındaki bağlantılardan oluşan ağlar için rassal bir model ortaya attı. Onlara göre, herbir düğümün başka bir düğümle bağ kurması olasılığı eşitti ve bu bağlar rassal bir süreçle oluşuyordu. Çok uzun bir süre, bu konudaki bilimsel araştırmalarda Erdös-Rényi modeli ağlar konusundaki paradigmayı belirledi. [1] Paul Erdös (1913–1996), rassal graf kavramını geliştirdi ve bütün zamanların en verimli ikinci matematikçisi olarak 507 başka yazarla birlikte 1500’ün üstünde yayın yaptı.

Küçük dünya hipotezi (small world hypothesis), genelde dünyada rassal oarak seçilen bir kişiyle başka bir kişi arasındaki sosyal bağın kurulması için gerekli yolun kısa olduğunu bize anlatır[1].1967 yılında Steve Milgram, bir mektubun rassal olarak seçilmiş bir kişiye götürülmesi deneyiyle bu işin altı adımda olacağını buldu ve buna, “küçük dünya hipotezi” adı verildi. Milgram, aynı mektubu Omaha’da 160 kişiye verdi ve bu mektubu Bostan’daki bir borsacıya vermelerini istedi. ABD nüfusunun 200 milyon olduğu bir yılda, medyan anlamda 5,5 aracı ile 42 mektup Bostan’daki gideceği yere ulaştı. [1] Sosyolojide, tipik bir sosyal ağın büyüklüğünün 150 olduğunu belirten ve antropolojideki maksimum köy büyüklüğü ile bir şekilde insanın iletişim kanallarının kapasitesi ile ilgili olan Dunbar sayısı da bir tür küçük dünya hipotezidir.

Konu ile ilgili üçüncü sıçrama ise, 2000’li yıllara yaklaşılırken Notre Dame Üniversitesi’nde çalışan 1967 doğumlu bir fizikçi olan Albert-László Barabási tarafından gerçekleştirildi. 1994 yılında doktorasını alan ve bir süre IBM Araştırma Merkezi’nde çalışan Barabási 2002 yılında yazdığı, “Linked: How Everything Is Connected to Everything Else and What It Means”[1] (Bağlantılı: Herşey Herşeyle Nasıl İlişkili ve Bunun Anlamı Ne?) kitabında şunları söylüyordu: “Algoritmalar, graflar ve Boole cebiri ile uğraşırken genelde ağlarla ilgili ne kadar az şey bilindiğini hissetmeye başladım. Okuduklarım bana Manhattan’ın kaldırımlarının altından geçen milyonlarca elektrik, telefon ve Internet kablolarının temelde rassal bir ağ oluşturduğunu söylüyordu. Konu üzerinde düşündükçe, çevremizdeki karmaşık ağları yöneten, organize eden ilkeler olması gerektiğine daha fazla inandım.” [1] Barabasi Albert Laszlo, Linked, Plume Book, New York, 2003.