อ่าน 4 นาที
แบบจำลองการกำหนดค่าแบบอ่อน
ในคณิตศาสตร์ประยุกต์แบบจำลองการกำหนดค่าแบบอ่อน (SCM)เป็น แบบจำลอง กราฟสุ่มที่อยู่ภายใต้หลักการของเอนโทรปีสูงสุดภายใต้ข้อจำกัดเกี่ยวกับความคาดหวังของลำดับดีกรีของกราฟ ที่...
แบบจำลองการกำหนดค่าแบบอ่อน
| ส่วนหนึ่งของชุดบทความเกี่ยวกับ | ||||
| วิทยาศาสตร์เครือข่าย | ||||
|---|---|---|---|---|
| ประเภทเครือข่าย | ||||
| กราฟ | ||||
| ||||
| นางแบบ | ||||
| ||||
| ||||
| ||||
ในคณิตศาสตร์ประยุกต์แบบจำลองการกำหนดค่าแบบอ่อน (SCM)เป็น แบบจำลอง กราฟสุ่มที่อยู่ภายใต้หลักการของเอนโทรปีสูงสุดภายใต้ข้อจำกัดเกี่ยวกับความคาดหวังของลำดับดีกรีของกราฟ ที่ สุ่มตัวอย่าง[ 1 ]ในขณะที่แบบจำลองการกำหนดค่า (CM) สุ่มตัวอย่างกราฟสุ่มที่มีลำดับดีกรีเฉพาะอย่างสม่ำเสมอ SCM จะคงลำดับดีกรีที่ระบุไว้โดยเฉลี่ยเหนือการรับรู้เครือข่ายทั้งหมด ในแง่นี้ SCM มีข้อจำกัดที่ผ่อนคลายมากเมื่อเทียบกับ CM ("ข้อจำกัดแบบอ่อน" มากกว่า "ข้อจำกัดแบบคม" [ 2 ] ) SCM สำหรับกราฟขนาดมีความน่าจะเป็นที่ไม่เป็นศูนย์ในการสุ่มตัวอย่างกราฟขนาดใด ๆในขณะที่ CM ถูกจำกัดเฉพาะกราฟที่มีโครงสร้างการเชื่อมต่อที่กำหนดไว้อย่างแม่นยำเท่านั้น
การกำหนดแบบจำลอง
SCM เป็นกลุ่มสถิติของกราฟสุ่มที่มีจุดยอด ( ) ที่มีป้ายกำกับทำให้เกิดการกระจายความน่าจะเป็นบน(เซตของกราฟที่มีขนาด) ข้อจำกัดที่กำหนดให้กับกลุ่มนี้ได้แก่ค่าเฉลี่ยของดีกรีของจุดยอดเท่ากับค่าที่กำหนดสำหรับทุก แบบ จำลองนี้ได้รับ การกำหนดพารามิเตอร์อย่างสมบูรณ์โดยขนาดและลำดับดีกรีที่คาดหวังข้อจำกัดเหล่านี้เป็นทั้งแบบเฉพาะที่ (ข้อจำกัดหนึ่งข้อที่เกี่ยวข้องกับแต่ละจุดยอด) และแบบอ่อน (ข้อจำกัดเกี่ยวกับค่าเฉลี่ยของปริมาณที่สังเกตได้บางอย่าง) ดังนั้นจึงให้กลุ่มแคนอนิกที่มีข้อจำกัดจำนวนมาก[ 2 ]เงื่อนไขต่างๆถูกกำหนดให้กับกลุ่มโดยวิธีตัวคูณลากรางจ์ (ดูแบบจำลองกราฟสุ่มเอนโทรปีสูงสุด )
การหาอนุพันธ์ของการกระจายความน่าจะเป็น
ความน่าจะเป็นที่ SCM จะสร้างกราฟได้นั้นถูกกำหนดโดยการเพิ่มค่าเอนโทรปีของกิบส์ ให้สูงสุด ภายใต้ข้อจำกัดและการทำให้เป็นมาตรฐานซึ่งเทียบเท่ากับ การปรับ ฟังก์ชันลากรางจ์แบบหลายข้อจำกัด ด้านล่าง ให้เหมาะสม ที่สุด :
โดยที่และเป็นตัวคูณที่จะต้องกำหนดโดยข้อจำกัด (การทำให้เป็นมาตรฐานและลำดับดีกรีที่คาดหวัง) การตั้งค่าอนุพันธ์ของสมการข้างต้นเทียบกับ ให้เป็นศูนย์ สำหรับ ค่า ใดๆ จะได้
ค่าคงที่[ 3 ]คือฟังก์ชันการแบ่งส่วนที่ทำให้การกระจายปกติ นิพจน์เลขชี้กำลังข้างต้นใช้ได้กับทั้งหมดและดังนั้น จึงเป็นการกระจายความน่าจะเป็น ดังนั้นเราจึงมีตระกูลเลขชี้กำลังที่กำหนดพารามิเตอร์โดยซึ่งมีความสัมพันธ์กับลำดับระดับที่คาดหวังโดยนิพจน์ที่เทียบเท่ากันดังต่อไปนี้:
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ แบบจำลองการกำหนดค่าแบบอ่อน
ในคณิตศาสตร์ประยุกต์แบบจำลองการกำหนดค่าแบบอ่อน (SCM)เป็น แบบจำลอง กราฟสุ่มที่อยู่ภายใต้หลักการของเอนโทรปีสูงสุดภายใต้ข้อจำกัดเกี่ยวกับความคาดหวังของลำดับดีกรีของกราฟ ที่...
การกำหนดแบบจำลอง
SCM เป็น กลุ่มสถิติ ของกราฟสุ่มที่มีจุดยอด ( ) ที่มีป้ายกำกับทำให้เกิด การกระจายความน่าจะ เป็นบน(เซตของกราฟที่มีขนาด) ข้อจำกัดที่กำหนดให้กับกลุ่มนี้ได้แก่ ค่าเฉลี่ย ของ ดีกรี ของจุดยอดเท่ากับค่าที่กำหนดสำหรับทุก แบบ จำลองนี้ได้รับ การกำหนดพารามิเตอร์...
การหาอนุพันธ์ของการกระจายความน่าจะเป็น
ความน่าจะเป็นที่ SCM จะสร้างกราฟได้นั้นถูกกำหนดโดยการเพิ่ม ค่าเอนโทรปีของกิบส์ ให้สูงสุด ภายใต้ข้อจำกัดและการทำให้เป็นมาตรฐานซึ่งเทียบเท่ากับ การปรับ ฟังก์ชันลากรางจ์ แบบหลายข้อจำกัด ด้านล่าง ให้เหมาะสม ที่สุด : พี เอสซีเอ็ม ( จี ) {\displaystyle \mathbb {P}...