Directed Or Undirected ?

Sebuah Index Baru yang Memeriksa Arah Hubungan Di

Jaringan Sosial Ekonomi
Giorgio Fagiolo
(Dated: March 2007)

Abstrak
Makalah ini mengusulkan sebuah prosedur sederhana untuk menentukan apakah diamati
secara empiris (dengan pengalaman) sebagai Adjacency atau pembobotan matrix, yang
mana karakteristik graph mendasari sebuah jaringan sosial ekonomi, cukup simetris
(masing masing, tidak simetris) untuk menentukan analisa jaringan Undirected
(masing masing, directed).
Kami memperkenalkan sebuah index baru yang memenuhi dua sifat utama. Pertama,
bisa digunakan untuk dua graph biner atau graph berbobot. Kedua, setelah sesuai
standard, di distribusikan sebagai standard normal yang lebih memungkinkan ke
adjacency / pembobotan matix. Untuk menguji index dalam praktek, kami memberikan
sebuah aplikasi yang menggunakan serangkaian jaringan sosial dan ekonomi terkenal
yang diamati secara empiris.
I.

Pendahuluan
Dalam tahun terakhir, literatur pada jaringan telah ditandai oleh pertumbuhan
exponential. Kontribusi empiris dan teoritis dalam bidang yang sangat beragam
seperti fisika, sosial, ekonomi, dsb. telah semakin menekankan pada besarnya
kegunaan dari struktur jaringan. Contohnya berkisar dari WWW, internet, koneksi
maskapai penerbangan, kolaborasi ilmiah dan kutipan, perdagangan dan pasar tenaga
kontrak, pertemanan dan hubungan sosial lainnya, relasi bisnis dan R&S
partnerships, semua jalan melalui jaringan selular, ekologi dan saraf. [1,2,3,4]
Penelitian empiris secara menyeluruh telah mempelajari (sering kali kompleks)
properties topologi jaringan tersebut, sedangkan sejumlah besar model teoritis telah
mengusulkan agar dapat menyelidiki bagaimana jaringan berkembang melewati
waktu [5]. Stuktur properties dari jaringan telah menampilkan secara hebat pengaruh
yang kuat dalam dinamika dari sistem sosial ekonomi yang mereka tanamkan [6].
Akibatnya pemahaman mereka telah menjadi penting juga sejauh implikasi yang
bersangkutan [7].
Deskripsi matematika sederhana dari sebuah jaringan dalam hal sebuah graph,
yang merupakan sebuah list dari Node {1,2,3...,N} dan satu set anak panah (link),
mungkin menghubungkan dua node [8,9]. Alternatifnya, satu dapat ditandai sebuah
jaringan yang melalui N x N matriks bernilai real W = {Wij}, dimana setiap inputan
dari diagonal wij adalah bukan nol Jika dan Hanya Jika anak panah dari Node i to j
ada dalam jaringan. Inputan dalam diagonal sebagian besar biasanya diasumsikan
semua berbeda dari Nol (jika interaksi diri sendiri diperbolehkan) atau semua
disamakan dengan Nol (jika bukan mereka).
Jaringan dibedakan dalam biner (dikotomi) atau pembobotan. Dalam jaringan
biner semua link membawa intensitas (kekuatan) yang sama. Ini berarti bahwa dalam
jaringan biner sebuah link baik secara ada atau tidak, misalnya : Wij {0,1}. Dalam
hal ini W disebut Adjancency Matriks. Bobot jaringan diperbolehkan satu sebagai
gantinya untuk mengasosiasikan (misalnya : bilangan positif real) untuk setiap link,
secara khusus berbanding lurus dengan kekuatan interaksi atau intensitas flux

(perubahan yang terus menerus) yang dibawanya [10,11,12,13]. Setiap inputan wij
Bukan Nol maka pengukuran berat link berasal dari i dan berakhir di j, dan matriks
yang dihasilkan adalah W dipanggil Bobot Matriks [18].
Jaringan Biner dan pembobotan keduanya dapat Directed atau Undirected.
Secara formal, Jaringan Undirected jika semua linknya bilateral, yaitu Wij Wji > 0
untuk semua i j. Ini berarti bahwa dalam jaringan undirected pasangan node yang
terhubung satu sama lain saling mempengaruhi. Sehingga satu bisa menggantikan
anak panah dengan tepi non undirected (atau busur) yang menghubungkan setiap dua
node dan lupa tentang arah implisit (selengkapnya). Ini sangat menyederhanakan
analisis, sebagai alat untuk mempelajari jaringan undirected yang lebih baik untuk
dikembangkan dan dipahami. Jaringan Directed sebaliknya tidak simetris, karena ada
setidaknya sepasang note yang terhubung dimana satu link directed tersebut tidak
membalas, yaitu
(i, j), i j: Wij > 0, tapi Wji = 0. Mempelajari sifatsifat topologi jaringan directed, terutama dalam kasus berbobot, dapat menjadi lebih
sulit, karena kita harus membedakan ke dalam dari luar link dalam komputasi sintetis
indeks seperti node dan rata-rata tingkat tetangga terdekat dan kekuatan,
pengelompokan koefisien, dll... Oleh karena itu, tidaklah mengherankan bahwa sifatsifat seperti indeks apalagi dieksplorasi dalam literatur.
Dari sebuah teori perspektif, sangat mudah untuk membedakan jaringan
undirected dari directed : Jaringan undirected jika dan hanya jika matrix W simetris.
Ketika datang ke empirics, namun, para peneliti sering menghadapi masalah berikut.
Jika jaringan empiris menyangkut hubungan intrinsik saling menguntungkan sosial
atau ekonomi (misalnya persahabatan, perkawinan, kemitraan bisnis, dll) maka W,
seperti yang diperkirakan oleh data yang dikumpulkan, terus secara lugas simetris
dan alat-alat hanya dirancang untuk analisis jaringan undirected yang akan
dipekerjakan. Lebih umum, bagaimanapun, satu perjanjian dengan tidak tetap
hubungan tidak bersama, mungkin memerlukan jaringan directed.
Dalam hal ini, data biasanya memungkinkan untuk membangun sebuah matriks
W itu, terutama dalam kasus berbobot, susah ditemukan untuk menjadi simetris.
Tegasnya, salah satu harus memperlakukan semua jaringan tersebut sebagai directed.
Ini sering berarti analisis yang lebih rumit dan rumit dan, sering, kurang jelas
hasilnya. Alternatif, biasanya digunakan oleh praktisi di bidang, adalah untuk
menghitung rasio jumlah link directed (bilateral) yang benar-benar hadir di jaringan
untuk jumlah maksimum link directed mungkin (yaitu N (N 1)). Jika rasio ini
"cukup" besar, maka salah satu dapat jaringan simetris (yaitu pembuatan undirected,
lihat [3, 14]) dan menerapkan toolbox jaringan undirected yang relevan.

II.

Definisie