<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Teori Graf on kenji.blog</title><link>http://kenji.blog/id/tags/teori-graf/</link><description>Recent content in Teori Graf on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>id</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/id/tags/teori-graf/index.xml" rel="self" type="application/rss+xml"/><item><title>Teman Anda Memiliki Lebih Banyak Teman Daripada Anda: Paradoks Persahabatan</title><link>http://kenji.blog/id/p/friendship-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/id/p/friendship-paradox/</guid><description>&lt;img src="http://kenji.blog/p/friendship-paradox/img/friendship_paradox.jpg" alt="Featured image of post Teman Anda Memiliki Lebih Banyak Teman Daripada Anda: Paradoks Persahabatan" />&lt;p>&amp;ldquo;Orang-orang di sekitarku sepertinya memiliki lebih banyak teman dan terlihat lebih menyenangkan&amp;hellip;&amp;rdquo;
Pernahkah Anda merasa seperti itu saat melihat-lihat media sosial?&lt;/p>
&lt;p>Faktanya, alasan Anda merasa seperti itu bukanlah karena kepribadian Anda, atau karena Anda tidak populer. Itu adalah fakta matematis yang dibuktikan oleh teori jaringan dan statistika, yang disebut &lt;strong>&amp;ldquo;Paradoks Persahabatan (Friendship Paradox)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Ditemukan oleh sosiolog Scott Feld pada tahun 1991, paradoks ini menjelaskan fenomena yang berlawanan dengan intuisi bahwa &amp;ldquo;kebanyakan orang memiliki lebih sedikit teman daripada teman-teman mereka&amp;rdquo;.&lt;/p>
&lt;h2 id="mengapa-teman-memiliki-lebih-banyak-teman">Mengapa &amp;ldquo;Teman memiliki lebih banyak teman&amp;rdquo;?
&lt;/h2>&lt;p>Singkatnya, ini disebabkan oleh bias pengambilan sampel yang sederhana di mana &lt;strong>&amp;ldquo;orang dengan banyak teman (orang populer) muncul di daftar teman banyak orang&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Mari kita pertimbangkan jaringan (graf) sederhana.&lt;/p>
&lt;div class="mermaid">graph TD
A["Alice (1 teman)"] --- C["Charlie (3 teman)"]
B["Bob (1 teman)"] --- C
C --- D["David (1 teman)"]
style A fill:#4FC3F7,stroke:#333,stroke-width:2px
style B fill:#4FC3F7,stroke:#333,stroke-width:2px
style C fill:#FF9800,stroke:#333,stroke-width:4px
style D fill:#4FC3F7,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Di dunia kecil ini, ada empat orang: Alice, Bob, Charlie, dan David.
Charlie adalah &amp;ldquo;orang populer&amp;rdquo; dan berteman dengan ketiga orang lainnya. Ketiga orang lainnya hanya berteman dengan Charlie.&lt;/p>
&lt;p>Mari kita lihat jumlah teman masing-masing.&lt;/p>
&lt;ul>
&lt;li>Jumlah teman Alice: 1 orang&lt;/li>
&lt;li>Jumlah teman Bob: 1 orang&lt;/li>
&lt;li>Jumlah teman David: 1 orang&lt;/li>
&lt;li>Jumlah teman Charlie: 3 orang
&lt;strong>Rata-rata jumlah teman setiap orang&lt;/strong> adalah $(1 + 1 + 1 + 3) / 4 = 1.5 \text{ orang}$.&lt;/li>
&lt;/ul>
&lt;p>Selanjutnya, mari kita hitung &amp;ldquo;rata-rata jumlah teman dari teman-teman masing-masing orang&amp;rdquo;.&lt;/p>
&lt;ul>
&lt;li>Jumlah teman dari teman Alice (Charlie): 3 orang&lt;/li>
&lt;li>Jumlah teman dari teman Bob (Charlie): 3 orang&lt;/li>
&lt;li>Jumlah teman dari teman David (Charlie): 3 orang&lt;/li>
&lt;li>Rata-rata jumlah teman dari teman-teman Charlie (Alice, Bob, dan David): $(1 + 1 + 1) / 3 = 1 \text{ orang}$&lt;/li>
&lt;/ul>
&lt;p>Sekarang, mari kita bandingkan &amp;ldquo;diri sendiri&amp;rdquo; dengan &amp;ldquo;rata-rata dari teman-teman diri sendiri&amp;rdquo; untuk setiap orang.&lt;/p>
&lt;ul>
&lt;li>Alice: Sendiri (1) &amp;lt; Rata-rata teman (3)&lt;/li>
&lt;li>Bob: Sendiri (1) &amp;lt; Rata-rata teman (3)&lt;/li>
&lt;li>David: Sendiri (1) &amp;lt; Rata-rata teman (3)&lt;/li>
&lt;li>Charlie: Sendiri (3) &amp;gt; Rata-rata teman (1)&lt;/li>
&lt;/ul>
&lt;p>3 dari 4 orang (75% orang) berada dalam situasi di mana &amp;ldquo;teman-teman mereka memiliki lebih banyak teman daripada mereka sendiri&amp;rdquo;. Keberadaan Charlie yang populer sangat meningkatkan &amp;ldquo;rata-rata teman&amp;rdquo; bagi semua orang di sekitarnya.&lt;/p>
&lt;h2 id="bukti-matematis-varians-adalah-kuncinya">Bukti Matematis: Varians adalah Kuncinya
&lt;/h2>&lt;p>Mari kita nyatakan ini dengan rumus matematika.
Dalam teori jaringan, misalkan jumlah teman (derajat) dari seseorang $v$ adalah $k(v)$. Misalkan rata-rata jumlah teman di seluruh jaringan adalah $\mu$, dan varians dari jumlah teman adalah $\sigma^2$.&lt;/p>
&lt;p>Menurut bukti Feld, nilai harapan dari &amp;ldquo;jumlah teman dari teman yang dipilih secara acak&amp;rdquo; adalah sebagai berikut:&lt;/p>
$$ \text{Rata-rata jumlah teman dari teman} = \mu + \frac{\sigma^2}{\mu} $$
&lt;p>Varians $\sigma^2$ selalu bernilai 0 atau lebih. Dengan kata lain, kecuali situasi yang tidak mungkin di mana setiap orang memiliki jumlah teman yang sama persis ($\sigma^2 = 0$), pertidaksamaan berikut selalu berlaku:&lt;/p>
$$ \mu + \frac{\sigma^2}{\mu} > \mu $$
&lt;p>&lt;strong>&amp;ldquo;Rata-rata jumlah teman dari teman&amp;rdquo; selalu dan pasti lebih besar dari &amp;ldquo;rata-rata keseluruhan jumlah teman&amp;rdquo;.&lt;/strong>&lt;/p>
&lt;p>Dalam masyarakat nyata dan media sosial (seperti X dan Instagram), sebagian kecil orang memiliki jutaan pengikut (teman), sementara sebagian besar orang hanya memiliki puluhan hingga ratusan. Ini berarti bahwa varians $\sigma^2$ sangat besar, sehingga efek dari paradoks ini menjadi lebih kuat.&lt;/p>
&lt;h2 id="aplikasi-pandemi-dan-vaksinasi">Aplikasi: Pandemi dan Vaksinasi
&lt;/h2>&lt;p>Paradoks persahabatan tidak hanya terbatas pada psikologi media sosial. Ia memiliki aplikasi yang sangat efektif dalam masalah sosial dunia nyata, terutama dalam &lt;strong>tindakan pencegahan penyakit menular&lt;/strong>.&lt;/p>
&lt;p>Misalkan kita memiliki jumlah vaksin yang terbatas dan bingung kepada siapa harus memberikannya. Ada cara yang lebih efektif daripada memberikannya secara acak.&lt;/p>
&lt;ol>
&lt;li>Pilih orang secara acak.&lt;/li>
&lt;li>Bukan orang itu sendiri, melainkan &lt;strong>orang yang mereka sebut sebagai &amp;ldquo;teman&amp;rdquo;&lt;/strong> yang diberi vaksin.&lt;/li>
&lt;/ol>
&lt;p>Mengapa demikian? Karena paradoks persahabatan, &amp;ldquo;teman&amp;rdquo; dari orang yang dipilih secara acak rata-rata memiliki probabilitas lebih tinggi untuk memiliki lebih banyak koneksi (menjadi hub). Dengan memprioritaskan vaksinasi pada orang-orang yang memiliki banyak koneksi, penyebaran infeksi ke seluruh jaringan dapat diperlambat secara drastis.&lt;/p>
&lt;h2 id="kesimpulan">Kesimpulan
&lt;/h2>&lt;p>Ketika Anda melihat media sosial dan merasa &amp;ldquo;Semua orang memiliki lebih banyak teman daripadaku dan mereka menjalani hidup sepenuhnya&amp;rdquo;, itu bukanlah ilusi Anda, melainkan kepastian matematis yang diciptakan oleh struktur jaringan.&lt;/p>
&lt;p>Karena orang-orang populer muncul di banyak jaringan orang, kita pada akhirnya hanya mengamati &amp;ldquo;orang-orang populer di atas rata-rata&amp;rdquo; sebagai sampel. Lain kali Anda merasa sedih karena media sosial, silakan ingat rumus ini.&lt;/p>
$$ \mu + \frac{\sigma^2}{\mu} > \mu $$</description></item></channel></rss>