กลับไปหน้าบทความ

อ่าน 3 นาที

ไซมอนโมเดล

ในทฤษฎีความน่าจะเป็นประยุกต์ โมเดลไซมอน เป็น โมเดลสุ่ม ประเภทหนึ่งที่ส่งผลให้เกิด ฟังก์ชันการกระจาย แบบกำลังยกกำลัง โมเดลนี้ได้รับการเสนอโดย เฮอร์เบิร์ต เอ.

ไซมอนโมเดล

ในทฤษฎีความน่าจะเป็นประยุกต์โมเดลไซมอน เป็น โมเดลสุ่มประเภทหนึ่งที่ส่งผลให้เกิด ฟังก์ชันการกระจาย แบบกำลังยกกำลังโมเดลนี้ได้รับการเสนอโดยเฮอร์เบิร์ต เอ. ไซมอน[ 1 ] เพื่ออธิบาย การกระจายเชิงประจักษ์ที่หลากหลายซึ่งเป็นไปตามกำลังยกกำลัง โมเดลนี้จำลองพลวัตของระบบองค์ประกอบที่มีตัวนับที่เกี่ยวข้อง (เช่น คำและความถี่ของคำในข้อความ หรือโหนดในเครือข่ายและการเชื่อมต่อของโหนด) ในโมเดลนี้ พลวัตของระบบขึ้นอยู่กับการเติบโตอย่างต่อเนื่องโดยการเพิ่มองค์ประกอบใหม่ (ตัวอย่างใหม่ของคำ) รวมถึงการเพิ่มตัวนับ (การเกิดขึ้นใหม่ของคำ) ในอัตราส่วนที่สัมพันธ์กับค่าปัจจุบันของตัวนับเหล่านั้น

คำอธิบาย

เพื่อจำลองการเติบโตของเครือข่ายประเภทนี้ตามที่อธิบายไว้ข้างต้น Bornholdt และ Ebel [ 2 ]พิจารณาเครือข่ายที่มีโหนด และแต่ละโหนดมีการเชื่อมต่อโหนดเหล่านี้ก่อตัวเป็นกลุ่มของโหนดที่มีการเชื่อมต่อเหมือนกันทำซ้ำขั้นตอนต่อไปนี้:

  1. เพิ่มโหนดใหม่ด้วยความน่าจะเป็น และเชื่อมโยงโหนดนั้นกับโหนดใหม่จากโหนดที่เลือกไว้โดยพลการ
  2. เพิ่มลิงก์หนึ่งลิงก์จากโหนดใดๆ ไปยังโหนดของคลาสที่เลือกด้วยความน่าจะเป็นที่แปรผันตาม

สำหรับกระบวนการสุ่มนี้ ไซมอนพบคำตอบที่เสถียรซึ่งแสดงการปรับขนาดตามกฎกำลังโดยมีเลขชี้กำลัง

คุณสมบัติ

  1. แบบจำลอง Barabási-Albert (BA)สามารถแปลงไปเป็นแบบจำลองย่อยของ Simon ได้ เมื่อใช้ความน่าจะเป็นที่ง่ายกว่าสำหรับการที่โหนดหนึ่งเชื่อมต่อกับอีกโหนดหนึ่งที่มีการเชื่อมต่อ(เช่นเดียวกับการเชื่อมต่อแบบพิเศษในแบบจำลอง BA ) กล่าวอีกนัยหนึ่ง แบบจำลอง Simon อธิบายถึงกลุ่มทั่วไปของกระบวนการสุ่มที่สามารถส่งผลให้เกิดเครือข่ายแบบไร้มาตราส่วนซึ่งเหมาะสมที่จะอธิบายกฎของ Pareto และ Zipf
  2. พารามิเตอร์อิสระเพียงตัวเดียวของแบบจำลองสะท้อนถึงการเติบโตสัมพัทธ์ของจำนวนโหนดเทียบกับจำนวนลิงก์ โดยทั่วไปจะมีค่าเล็กน้อย ดังนั้นจึงสามารถคาดการณ์เลขชี้กำลังการปรับขนาดได้เป็นตัวอย่างเช่น Bornholdt และ Ebel [ 2 ]ศึกษาพลวัตการเชื่อมโยงของ World Wide Web และคาดการณ์เลขชี้กำลังการปรับขนาดเป็นซึ่งสอดคล้องกับการสังเกต
  3. ความสนใจในแบบจำลองไร้มาตราส่วน (scale-free model) มาจากความสามารถในการอธิบายโครงสร้างทางภูมิศาสตร์ของเครือข่ายที่ซับซ้อน แบบจำลองของไซมอน (Simon model) ไม่มีโครงสร้างเครือข่ายพื้นฐาน เนื่องจากถูกออกแบบมาเพื่ออธิบายเหตุการณ์ที่มีความถี่เป็นไปตามกฎกำลัง (power-law ) ดังนั้น การวัดค่าเครือข่ายที่นอกเหนือไปจากการกระจายระดับดีกรีเช่นความยาวเส้นทางเฉลี่ยคุณสมบัติเชิงสเปกตรัมและสัมประสิทธิ์การจัดกลุ่มจึงไม่สามารถหาได้จากการแมปนี้

แบบจำลอง Simon เกี่ยวข้องกับแบบจำลองไร้มาตราส่วนทั่วไปที่มีคุณสมบัติการเติบโตและการยึดติดแบบพิเศษ สำหรับข้อมูลเพิ่มเติม โปรดดูที่[ 3 ] [ 4 ]

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Simon_model&oldid=1314814466 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ไซมอนโมเดล

ในทฤษฎีความน่าจะเป็นประยุกต์ โมเดลไซมอน เป็น โมเดลสุ่ม ประเภทหนึ่งที่ส่งผลให้เกิด ฟังก์ชันการกระจาย แบบกำลังยกกำลัง โมเดลนี้ได้รับการเสนอโดย เฮอร์เบิร์ต เอ.

คำอธิบาย

เพื่อจำลองการเติบโตของเครือข่ายประเภทนี้ตามที่อธิบายไว้ข้างต้น Bornholdt และ Ebel [ 2 ] พิจารณาเครือข่ายที่มีโหนด และแต่ละโหนดมีการเชื่อมต่อโหนดเหล่านี้ก่อตัวเป็นกลุ่มของโหนดที่มีการเชื่อมต่อเหมือนกันทำซ้ำขั้นตอนต่อไปนี้: n {\displaystyle n} เค ฉัน...

คุณสมบัติ

แบบจำลอง Simon เกี่ยวข้องกับ แบบจำลองไร้มาตราส่วนทั่วไป ที่มีคุณสมบัติการเติบโตและการยึดติดแบบพิเศษ สำหรับข้อมูลเพิ่มเติม โปรดดูที่ [ 3 ] [ 4 ]

ดูเพิ่มเติม

โมเดลของไพรซ์ ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Simon_model&oldid=1314814466 "