Keşfedin, Öğrenin ve Paylaşın
Evrim Ağacı'nda Aradığın Her Şeye Ulaşabilirsin!
Paylaşım Yap
Tüm Reklamları Kapat

Ağ Bilimi Nedir? Bir "Ağ" Nasıl Tanımlanır? Ağ Türleri Nelerdir?

5 dakika
1,464
Ağ Bilimi Nedir? Bir "Ağ" Nasıl Tanımlanır? Ağ Türleri Nelerdir? iStockphoto
Evrim Ağacı Akademi: Ağ Bilimi Yazı Dizisi

Bu yazı, Ağ Bilimi yazı dizisinin 1 . yazısıdır.

Yazı dizisi içindeki ilerleyişinizi kaydetmek için veya kayıt olun.

EA Akademi Hakkında Bilgi Al
Tüm Reklamları Kapat

Bir ağ (İng: "Network"), en basit tanımıyla çizgilerle birbirlerine bağlanmış noktaları ifade eder. Matematiksel olarak ağlar "çizge", noktalar "köşe" ve çizgiler "kenar" olarak adlandırılır. Bu niceliklerin bilgisayar bilimlerindeki karşılığı ise "", "düğüm" ve "bağlantı" kavramlarıdır. Fiziksel, biyolojik ve sosyal bilimlerdeki birçok sistem ağlar şeklinde ifade edilebilir. Düğüm ve bağlantıların çeşitli sistemlerdeki karşılıkları aşağıda gösterilmiştir.

Çoğu ağda iki düğüm arasında tek bağlantı bulunur. Bazı durumlarda çoklu bağlantılar da görülebilmektedir. Bununla birlikte bazı düğümler kendilerine de bağlantı yapabilirler.

Bağlantılarına Göre Ağ Türleri

Ağ biliminde, bir ağda çoklu bağlantı veya kendine bağlantı yoksa bu ağ basit ağ olarak adlandırılır. Eğer çoklu bağlantı varsa ağa çoklu bağlantılı ağ, eğer kendine bağlantı varsa ağa kendine bağlantılı ağ adı verilir.

Tüm Reklamları Kapat

Ağ biliminde ağların matematiksel olarak ifade edilebilmeleri için farklı yollar vardır. Bir ağın bitişiklik matrisi olan AA, kare bir matristir ve her bir eleman AijA_{ij} olacak şekilde şöyle yazılabilir:

Aij={1,i ve j bag˘lı0,i ve j bag˘lı deg˘ilA_{ij}=
\begin{cases}
1,& \text{i ve j bağlı}\\
0, & \text{i ve j bağlı değil}
\end{cases}

Çoklu bağlantılar veya kendine bağlantılar da bitişiklik matrisinde yer alabilir. Yukarıdaki ağların bitişiklik matrisi aşağıdaki gibidir:

(010100101000010111101010001100001000),(030100301000010211102210001100001002)\begin{pmatrix}
0&1&0&1&0&0 \\
1&0&1&0&0&0 \\
0&1&0&1&1&1 \\
1&0&1&0&1&0 \\
0&0&1&1&0&0 \\
0&0&1&0&0&0 \\

\end{pmatrix} ,



\begin{pmatrix}
0&3&0&1&0&0 \\
3&0&1&0&0&0 \\
0&1&0&2&1&1 \\
1&0&2&2&1&0 \\
0&0&1&1&0&0 \\
0&0&1&0&0&2 \\

\end{pmatrix}

Tüm Reklamları Kapat

Soldaki bitişiklik matrisinin köşegeni sıfırdır ve matris simetriktir. Sağda ise simetri olmasına rağmen, ağ kendine bağlantı içerdiği için köşegeni sıfır değildir. Kendine bağlantıları içeren köşegen değerlerinin neden 1 değil de 2 olduğu bize, ağlardaki bağlantı türlerinin en başta iki gruba ayrılacağını söyler.

Yönsüz Ağlar ve Yönlü Ağlar

Ağ biliminde bir sistemin ağ yapısı altında incelenmesinde ilk belirlenmesi gereken ağın yönsüz mü yoksa yönlü mü olduğudur. Yönsüz ağlar NN adet düğüm ve EE adet çift yönlü kabul edilen bağlantı ile G=(N,E)G=(N,E) şeklinde tanımlanır. Örneğin yukarıdaki şekilde 1 ve 4 düğümleri arasındaki bağlantı çift yönlüdür (↔↔ şeklinde düşünülebilir). Yönsüz ağlarda kendine bağlantı varsa, bağlantı yine çift yönlü olduğu için ilgili düğümün matris köşegen değeri 2 olmaktadır.

Yönlü ağlarda ise bağlantılar tek yönlüdür. Yönlü bağlantılar olarak da adlandırılırlar ve uçlarında ok işareti olan çizgiler ile gösterilirler (→→). NN adet düğüm ve EE adet tek yönlü bağlantı ile yine G=(N,E)G=(N,E) şeklinde tanımlanırlar. Yönlü ağlarda bitişiklik matrisinin elemanları şöyle tanımlanır:

Aij={1,i’den j’ye bag˘lantı var0,i’den j’ye bag˘lantı yok A_{ij} = \begin{cases}
1, &\text{i'den j'ye bağlantı var} \\
0, &\text{i'den j'ye bağlantı yok }
\end{cases}

Evrim Ağacı'ndan Mesaj

Aslında maddi destek istememizin nedeni çok basit: Çünkü Evrim Ağacı, bizim tek mesleğimiz, tek gelir kaynağımız. Birçoklarının aksine bizler, sosyal medyada gördüğünüz makale ve videolarımızı hobi olarak, mesleğimizden arta kalan zamanlarda yapmıyoruz. Dolayısıyla bu işi sürdürebilmek için gelir elde etmemiz gerekiyor.

Bunda elbette ki hiçbir sakınca yok; kimin, ne şartlar altında yayın yapmayı seçtiği büyük oranda bir tercih meselesi. Ne var ki biz, eğer ana mesleklerimizi icra edecek olursak (yani kendi mesleğimiz doğrultusunda bir iş sahibi olursak) Evrim Ağacı'na zaman ayıramayacağımızı, ayakta tutamayacağımızı biliyoruz. Çünkü az sonra detaylarını vereceğimiz üzere, Evrim Ağacı sosyal medyada denk geldiğiniz makale ve videolardan çok daha büyük, kapsamlı ve aşırı zaman alan bir bilim platformu projesi. Bu nedenle bizler, meslek olarak Evrim Ağacı'nı seçtik.

Eğer hem Evrim Ağacı'ndan hayatımızı idame ettirecek, mesleklerimizi bırakmayı en azından kısmen meşrulaştıracak ve mantıklı kılacak kadar bir gelir kaynağı elde edemezsek, mecburen Evrim Ağacı'nı bırakıp, kendi mesleklerimize döneceğiz. Ama bunu istemiyoruz ve bu nedenle didiniyoruz.

G=(N,E)G=(N,E) olarak ifade edilen yönlü ağlarda düğümlerin kümesi N=N(G)N=N(G), bağlantıların kümesi ise E=E(G)E=E(G) şeklinde tanımlanır. s1∈Ns_1 ∈ N düğümünden s2∈Ns_2 ∈ Ndüğümüne giden e ∈Ee ∈ E bağlantısında s1s_1, ee'nin kuyruğu, s2s_2 ise ee'nin başıdır. Eğer ağ çoklu bağlantılar içermiyorsa s1s_1 ve s2s_2 arasında birden fazla bağlantı olamaz ve tek bağlantı s1s2s_1s_2 şeklindedir. Ağ biliminde yönsüz ve yönlü ağlara aşağıdaki örnekler verilebilir:

Soldan sağa Yönsüz ve Yönlü Ağlar.
Soldan sağa Yönsüz ve Yönlü Ağlar.
Research Gate

Doğada ve geliştirdiğimiz teknolojilerde, yönlü ağlar ile ifade edilebilecek sistemlerin sayısı oldukça fazladır. Yönsüz ağlardaki gibi, yönlü ağlarda da çoklu bağlantılar ve kendine bağlantılar olabilir. Ancak kendine bağlantılarda artık çift yönlülük olmayacağından bitişiklik matrisinde ilgili köşegen değeri 1 olmalıdır. Bununla birlikte yönsüz ağların bitişiklik matrisleri simetrikken yönlü ağlarınki simetrik olmak zorunda değildir.

Ağırlıklı Ağlar

Ağ biliminde buraya kadar yönsüz veya yönlü ağlarda, düğümler arası bağlantıların hep var olup olmamaları ile ilgili durumlara değindik. Ancak bazı durumlarda bağlantılar gerçel sayılar kümesinde bazı değerler alırlar. Her bir bağlantı için 1 veya diğer pozitif tamsayılardan olma zorunluluğu yoktur. Buna bağlantının ağırlığı, büyüklüğü veya kuvveti denilebilir. Bu tip bağlantılar içeren ağlara ağırlıklı ağlar denir. Gösterimlerinde bağlantının büyüklüğüne göre kalınlığı oranlanmıştır. Yönsüz ve yönlü ağ yapıları ağırlıklı olabilir.

Ağırlıklı Ağ örneği.
Ağırlıklı Ağ örneği.
Small World Analytics

Ağırlıklı ağlar için örnek bir bitişiklik matrisi şöyle olabilir:

A=(021200.511.50)A = \begin{pmatrix}
0 &2&1 \\
2 & 0&0.5\\
1&1.5&0
\end{pmatrix}

Bir ve ikinci düğümler arasındaki bağlantının (Matrisin 1. satır, 2. sütun değeri veya tam tersi olan 2. satır, 1. sütun değeri) 1. ve 3. düğümler arasındakinden iki kat, 2. ve 3. düğümler arasındakinden dört kat daha büyük olduğunu görebiliriz.

Tüm Reklamları Kapat

Ağırlıklı ağlar için tüm topolojik ve dinamik hesaplar, ilgili eşitliklere bağlantı ağırlığının eklenmesiyle farklılaşır. Bununla birlikte ağırlıklı bağlantılar, çoklu bağlantılar şeklinde ifade edilerek çoklu bağlantılı bir ağa dönüştürülebilir. Ağırlıklı olarak modellenen bazı ağlarda ağırlıksız bağlantılara normalizasyon da mümkündür.

Bu Makaleyi Alıntıla
Okundu Olarak İşaretle
Evrim Ağacı Akademi: Ağ Bilimi Yazı Dizisi

Bu yazı, Ağ Bilimi yazı dizisinin 1 . yazısıdır.

Yazı dizisi içindeki ilerleyişinizi kaydetmek için veya kayıt olun.

EA Akademi Hakkında Bilgi Al
31
0
  • Paylaş
  • Alıntıla
  • Alıntıları Göster
Paylaş
Sonra Oku
Notlarım
Yazdır / PDF Olarak Kaydet
Bize Ulaş
Yukarı Zıpla

İçeriklerimizin bilimsel gerçekleri doğru bir şekilde yansıtması için en üst düzey çabayı gösteriyoruz. Gözünüze doğru gelmeyen bir şey varsa, mümkünse güvenilir kaynaklarınızla birlikte bize ulaşın!

Bu içeriğimizle ilgili bir sorunuz mu var? Buraya tıklayarak sorabilirsiniz.

İçerikle İlgili Sorular
Soru & Cevap Platformuna Git
Bu İçerik Size Ne Hissettirdi?
  • Tebrikler! 13
  • Bilim Budur! 2
  • İnanılmaz 2
  • Muhteşem! 1
  • Mmm... Çok sapyoseksüel! 0
  • Güldürdü 0
  • Umut Verici! 0
  • Merak Uyandırıcı! 0
  • Üzücü! 0
  • Grrr... *@$# 0
  • İğrenç! 0
  • Korkutucu! 0
Kaynaklar ve İleri Okuma
Sıkça Sorulan Sorular

Ağ, çizgilerle birbirlerine bağlanmış noktaları ifade eden bir yapıdır.

Ağ, matematiksel olarak çizge olarak adlandırılır, noktalar düğümleri temsil eder ve çizgiler bağlantıları ifade eder.

Ağ türleri, çoklu bağlantı veya kendine bağlantı olup olmadığına göre belirlenir. Eğer çoklu bağlantı varsa "çoklu bağlantılı ağ", eğer kendine bağlantı varsa "kendine bağlantılı ağ" olarak adlandırılır.

Yönsüz ağlarda bağlantılar çift yönlüdür ve ok işareti kullanılmaz. Yönlü ağlarda ise bağlantılar tek yönlüdür ve uçlarında ok işareti bulunur.

Yönlü ağlar, düğümlerin kümesi (N) ve bağlantıların kümesi (E) ile ifade edilir. Her bağlantı, bir düğümün başı ve diğer düğümün kuyruğu olarak gösterilir.

Tüm Reklamları Kapat

Evrim Ağacı'na her ay sadece 1 kahve ısmarlayarak destek olmak ister misiniz?

Şu iki siteden birini kullanarak şimdi destek olabilirsiniz:

kreosus.com/evrimagaci | patreon.com/evrimagaci

Çıktı Bilgisi: Bu sayfa, Evrim Ağacı yazdırma aracı kullanılarak 14/12/2024 12:23:17 tarihinde oluşturulmuştur. Evrim Ağacı'ndaki içeriklerin tamamı, birden fazla editör tarafından, durmaksızın elden geçirilmekte, güncellenmekte ve geliştirilmektedir. Dolayısıyla bu çıktının alındığı tarihten sonra yapılan güncellemeleri görmek ve bu içeriğin en güncel halini okumak için lütfen şu adrese gidiniz: https://evrimagaci.org/s/12774

İçerik Kullanım İzinleri: Evrim Ağacı'ndaki yazılı içerikler orijinallerine hiçbir şekilde dokunulmadığı müddetçe izin alınmaksızın paylaşılabilir, kopyalanabilir, yapıştırılabilir, çoğaltılabilir, basılabilir, dağıtılabilir, yayılabilir, alıntılanabilir. Ancak bu içeriklerin hiçbiri izin alınmaksızın değiştirilemez ve değiştirilmiş halleri Evrim Ağacı'na aitmiş gibi sunulamaz. Benzer şekilde, içeriklerin hiçbiri, söz konusu içeriğin açıkça belirtilmiş yazarlarından ve Evrim Ağacı'ndan başkasına aitmiş gibi sunulamaz. Bu sayfa izin alınmaksızın düzenlenemez, Evrim Ağacı logosu, yazar/editör bilgileri ve içeriğin diğer kısımları izin alınmaksızın değiştirilemez veya kaldırılamaz.

Keşfet
Akış
İçerikler
Gündem
Zihin
Keşif
Diş Hastalıkları
Bilimkurgu
İletişim
Kalori
Habercilik
Saç
Antarktika
Mitler Ve Gerçekler
Mers
Manyetik
Doğa Olayları
Yiyecek
Editör Seçkisi
Evrimsel Tarih
Mantık
Köpek
İnfografik
Higgs Bozonu (Parçacığı)
Bitki
Coronavirus
Dinozorlar
Gün
Genom
Aklımdan Geçen
Komünite Seç
Aklımdan Geçen
Fark Ettim ki...
Bugün Öğrendim ki...
İşe Yarar İpucu
Bilim Haberleri
Hikaye Fikri
Video Konu Önerisi
Başlık
Kafana takılan neler var?
Gündem
Bağlantı
Ekle
Soru Sor
Stiller
Kurallar
Komünite Kuralları
Bu komünite, aklınızdan geçen düşünceleri Evrim Ağacı ailesiyle paylaşabilmeniz içindir. Yapacağınız paylaşımlar Evrim Ağacı'nın kurallarına tabidir. Ayrıca bu komünitenin ek kurallarına da uymanız gerekmektedir.
1
Bilim kimliğinizi önceleyin.
Evrim Ağacı bir bilim platformudur. Dolayısıyla aklınızdan geçen her şeyden ziyade, bilim veya yaşamla ilgili olabilecek düşüncelerinizle ilgileniyoruz.
2
Propaganda ve baskı amaçlı kullanmayın.
Herkesin aklından her şey geçebilir; fakat bu platformun amacı, insanların belli ideolojiler için propaganda yapmaları veya başkaları üzerinde baskı kurma amacıyla geliştirilmemiştir. Paylaştığınız fikirlerin değer kattığından emin olun.
3
Gerilim yaratmayın.
Gerilim, tersleme, tahrik, taciz, alay, dedikodu, trollük, vurdumduymazlık, duyarsızlık, ırkçılık, bağnazlık, nefret söylemi, azınlıklara saldırı, fanatizm, holiganlık, sloganlar yasaktır.
4
Değer katın; hassas konulardan ve öznel yoruma açık alanlardan uzak durun.
Bu komünitenin amacı okurlara hayatla ilgili keyifli farkındalıklar yaşatabilmektir. Din, politika, spor, aktüel konular gibi anlık tepkilere neden olabilecek konulardaki tespitlerden kaçının. Ayrıca aklınızdan geçenlerin Türkiye’deki bilim komünitesine değer katması beklenmektedir.
5
Cevap hakkı doğurmayın.
Aklınızdan geçenlerin bu platformda bulunmuyor olabilecek kişilere cevap hakkı doğurmadığından emin olun.
Sosyal
Yeniler
Daha Fazla İçerik Göster
Popüler Yazılar
30 gün
90 gün
1 yıl
Evrim Ağacı'na Destek Ol

Evrim Ağacı'nın %100 okur destekli bir bilim platformu olduğunu biliyor muydunuz? Evrim Ağacı'nın maddi destekçileri arasına katılarak Türkiye'de bilimin yayılmasına güç katın.

Evrim Ağacı'nı Takip Et!
Yazı Geçmişi
Okuma Geçmişi
Notlarım
İlerleme Durumunu Güncelle
Okudum
Sonra Oku
Not Ekle
Kaldığım Yeri İşaretle
Göz Attım

Evrim Ağacı tarafından otomatik olarak takip edilen işlemleri istediğin zaman durdurabilirsin.
[Site ayalarına git...]

Filtrele
Listele
Bu yazıdaki hareketlerin
Devamını Göster
Filtrele
Listele
Tüm Okuma Geçmişin
Devamını Göster
0/10000
Bu Makaleyi Alıntıla
Evrim Ağacı Formatı
APA7
MLA9
Chicago
E. Haliki, et al. Ağ Bilimi Nedir? Bir "Ağ" Nasıl Tanımlanır? Ağ Türleri Nelerdir?. (2 Ağustos 2023). Alındığı Tarih: 14 Aralık 2024. Alındığı Yer: https://evrimagaci.org/s/12774
Haliki, E., Kayalı, Ö. (2023, August 02). Ağ Bilimi Nedir? Bir "Ağ" Nasıl Tanımlanır? Ağ Türleri Nelerdir?. Evrim Ağacı. Retrieved December 14, 2024. from https://evrimagaci.org/s/12774
E. Haliki, et al. “Ağ Bilimi Nedir? Bir "Ağ" Nasıl Tanımlanır? Ağ Türleri Nelerdir?.” Edited by Ögetay Kayalı. Evrim Ağacı, 02 Aug. 2023, https://evrimagaci.org/s/12774.
Haliki, Emir. Kayalı, Ögetay. “Ağ Bilimi Nedir? Bir "Ağ" Nasıl Tanımlanır? Ağ Türleri Nelerdir?.” Edited by Ögetay Kayalı. Evrim Ağacı, August 02, 2023. https://evrimagaci.org/s/12774.
ve seni takip ediyor

Göster

Şifremi unuttum Üyelik Aktivasyonu

Göster

Şifrenizi mi unuttunuz? Lütfen e-posta adresinizi giriniz. E-posta adresinize şifrenizi sıfırlamak için bir bağlantı gönderilecektir.

Geri dön

Eğer aktivasyon kodunu almadıysanız lütfen e-posta adresinizi giriniz. Üyeliğinizi aktive etmek için e-posta adresinize bir bağlantı gönderilecektir.

Geri dön

Close