Pelaksanaan gambarajah Barabasi-Albert (untuk model tanpa skala) dalam C/C++?

Model Barabasi-Albert dianggap sebagai salah satu daripada beberapa model yang dicadangkan untuk menjana rangkaian tanpa skala. Ia menggabungkan dua konsep penting: pertumbuhan dan sambungan yang diutamakan. Kedua-dua konsep ini, pertumbuhan dan sambungan keutamaan, terdapat secara meluas dalam rangkaian sebenar. Pertumbuhan bermakna bilangan nod dalam rangkaian meningkat dari semasa ke semasa.

Maksud sambungan keutamaan ialah lebih banyak nod disambungkan, lebih besar peluang untuk mendapatkan pautan baharu.

Nod dengan darjah yang lebih tinggi mempunyai keupayaan yang lebih besar untuk menangkap atau mendapatkan pautan yang ditambahkan pada rangkaian. Pada asasnya, sambungan keutamaan boleh difahami dengan baik jika kita memikirkan tentang rangkaian sosial yang menghubungkan orang. Dalam kes ini, pautan dari X ke Y bermakna X "tahu" atau "biasa dengan" Y. Nod yang bersambung padat boleh mewakili orang yang terkenal dengan banyak perhubungan. Apabila orang baharu mempunyai akses kepada komuniti, dia lebih berkemungkinan membiasakan diri dengan mereka yang lebih dikenali berbanding dengan orang yang agak tidak dikenali. Model BA dicadangkan berdasarkan andaian bahawa dalam World Wide Web, halaman baru lebih cenderung untuk dipautkan ke tapak pusat, iaitu, laman web yang sangat terkenal, seperti Yahoo dan Google, dan bukannya halaman yang hampir tiada siapa yang tahu. . Jika seseorang memilih halaman baharu untuk dipautkan dengan memilih pautan sedia ada secara rawak, peluang atau kebarangkalian untuk memilih halaman tertentu akan berkadar dengan tahapnya.

Imej di bawah akan menunjukkan gambar rajah model BA dengan 50 nod, mengikut model sambungan keutamaan.

Gambar di atas benar-benar dapat memenuhi logik bahawa yang kaya semakin kaya dan yang miskin semakin miskin.

Atas ialah kandungan terperinci Pelaksanaan gambarajah Barabasi-Albert (untuk model tanpa skala) dalam C/C++?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!